làm bằng c++ nha các bạn

Bài này theo mình nghĩ, thì phải dùng đến công thức tính Phi hàm Euler

Nó sẽ như này:

#include <bits/stdc++.h>

using namespace std;

#define ll long long

int Phi(ll n){

if(n == 0) return 0;

ll dem = n;

for(int i = 2; i <= sqrt(n); ++i){

if(n % i == 0){

dem -= dem / i;

while(n % i == 0) n /= i;

}

}

if(n > 1) dem -= dem / n;

return dem;

}

int main(){

ll n;

cin >> n;

cout << Phi(n);

}