Euler totient function problem

Following is the problem I am trying to solve: SPOJ.com – Problem ETFS (http://ift.tt/1GQeGoc)

—Quote—
In number theory, the…