totient function by nn

301.times{int n->v=n+=1e4
for(i=1;i++<n;)for(v-=n%i?0:v/i;n%i<1;)n/=i
println v}

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

download

return to the top page