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