do i=1e4,103e2;k=i;n=i;do j=2,i;if(mod(k,j)>0)goto1;2 k=k/j;if(mod(k,j)<1)goto2;n=n-n/j;1 enddo;print'(i0)',n;enddo;end