#include<iostream>
#include<math.h>
using namespace std;
typedef long long ll;
ll k(ll n)
{
ll s=n;
for(int i=2; i<=sqrt(n); i++)
{
if(n%i==0)
{
s=s/i*(i-1);
while(n%i==0)
n/=i;
}
}
if(n>1) s=s/n*(n-1);
return s;
}
int main()
{
ll n;
cin>>n;
int s;
s=k(n);
cout<<s;
return 0;
}
欧拉函数C++
最新推荐文章于 2024-08-22 17:47:37 发布