24. （阅读程序写结果）

#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

输出：{{ input(1) }}