totient function by nn

END{for(;i=n<301;){for(v=m=1e4+n++;i++<m;)for(v-=m%i?0:v/i;m%i<1;)m/=i
print v}}

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

download

return to the top page