#include <cstdio> #include <iostream> using namespace std; int phi(int x) { int t=x; ;i<=x;i++) { ) { t=t/i*(i-); x=x/i; } ) { x/=i; } } return t; } int main() { //freopen("in.txt","r",stdin); int n; ) { cout << phi(n) <<endl; } }
#include <cstdio> #include <iostream> using namespace std; int phi(int x) { int t=x; ;i<=x;i++) { ) { t=t/i*(i-); x=x/i; } ) { x/=i; } } return t; } int main() { //freopen("in.txt","r",stdin); int n; ) { cout << phi(n) <<endl; } }