Bignum Euler's Totient
Sorry, this page is not working for certain browsers, and I'm not sure why. If it doesn't work for you, my apologies.
Euler's Totient, for some positive integer n, is how many positive integers there are less than n which share no common factors with it. (In math-speak, numbers with no common factors are called relatively prime, or coprime, to each other.)