i=9999
exec'i+=1;r=n=i;j=1\nwhile~-n:\n j+=1;r-=r/j*(n%j<1)\n while n%j<1:n/=j\nprint r;'*301