require'mathn'
$$.upto(10300){|x|x.prime_division.map{|k,|x-=x/k};p x}