#include
using namespace std;
int n, i, ans;
int gcd(int a, int b) {
if (a % b == 0) return b;
else
return gcd(b, a % b);
}
int main( ) {
cin >> n;
ans = 0;
for (i = 1; i <= n; i++)
if (gcd(n, i) == i)
ans++;
cout << ans << endl;
}
输入:120 输出:____1____