Hi codeforces.
Today i meet the problem that calculate:
and n <= 1e7
and have 1e6
testcase with n
with $$$t_{i}$$$ is divisor of n and $$$\phi{(t_{i})}$$$ is euler totient function. Help me to make it fast and can run 1s on codeforces. Thanks for your help.