Suppose we have a huge number (in this case ). We know that , where and aredistinctprimes. We also know that

How can we factorise using only the given information?

Attempt:

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 ?