for i=1e4,10300 do
r,n,j=i,i,2
while n>1 do
r=n%j<1 and r-r/j or r
while n%j<1 do n=n/j end
j=j+1
end
print(r)end