Just calculate number of i-s that, gcd(n,i)==1,where 1<=i<=(n>>1)

Edited by author 24.11.2010 23:43

Edited by author 24.11.2010 23:43