#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

输出：________