noip2012 阅读程序2

#include<cstdio>
#include<cstring>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<ctime>
#include<iostream>
using namespace std;
const int maxn=1000;
int n,ans;
int gcd(int a,int b)
{
	if(a%b==0) return b;
	else return gcd(b,a%b);
}

int main()
{
#ifndef ONLINE_JUDGE
  freopen("in.txt","r",stdin);
#endif
	int i,j;
	cin>>n;
	ans=0;
	for(i=1;i<=n;i++)
	  if(gcd(n,i)==i)
	    ans++;
  cout<<ans<<endl;
	//printf("%.2lf\n",(double)clock()/CLOCKS_PER_SEC);
  return 0;
}

/*
*/