while(1,print(eulerphi(input)))