#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 

输出：