python　编写题解 1541: 蓝桥杯算法提高VIP-欧拉函数soeasy

解题思路:

注意事项:

参考代码:

编写题解 1541: 蓝桥杯算法提高VIP-欧拉函数

m=n=int(input().strip());la=set();i=2
while n!=1:
    if n%i==0:
        la.add(i)
        n/=i
    else:
        i+=1
for i in la:m=m*(i-1)/i
print(int(m))