Suppose we have a huge number (in this case ). We know that , where and are distinct primes. We also know that
How can we factorise using only the given information?
So, here's the equation for Euler's totient function of n to realate all we know:
I rearranged it to:
I'm stuck here. What can I do after that to find out and ?