So, problem 69 took a long time to brute force, but as is the case with most totient problems as I am starting to discover, its much easier to think about properties of the totient function than have to actually calculate it. Turns out, it is rather simple to find what the answer to problem 69 must be - it has to be primorial, the product of the first n primes for some n. Anyway, this post, which frees up J yet again, is my 100th on this blog. yay.
No comments:
Post a Comment