I found this here: https://math.stackexchange.com/questions/317773/using-the-euler-totient-function-for-a-large-number The answer I looked at was the top answer. Yes, I may be young, but I do understand how to program the formula! And it's instant! Well, that's actually based on the prime factors...
