#include using name...

#include <iostream>

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____