Totient by inaniwa

r;n;main(i){for(;i=scanf("%d",&n)+1;printf("%d\n",r-r/n?:r))for(r=n;n%i?n/i++/i:(n/=i)%i?r-=r/i:1;);}

Note that non-ascii characters in the above source code will be escaped (such as \x9f).

download

return to the top page