cf174#div2

/*

A题，求素数原根的个数。。
只需要 求 E(E(p)) 就可以了。。 

*/ 
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
#define manx 10009

int oula(int n){
    int sum=1;
    for(int i=2;i*i<=n;i++){
        int a=0;
        while(n%i==0){
            n/=i;
            a++;
        } 
        if(a){ sum = sum * (i-1) * (int)pow(i*1.0,a-1); }
    }
    if(n>1) sum*=(n-1);
    return sum;
}

int main(){
    int n;
    while(cin>>n){
        n=oula(n);
        n=oula(n);
        cout<<n<<endl;
    }
} 

/*

B 题，水题。。。 
贴个小学妹的代码， 

*/ 
#include <string.h>
#include <stdio.h>
int main()
{
    int a,i,f,t,n;
    char s[300000];
   scanf("%d",&n);
   getchar();
   gets(s);
   t=0;a=0;f=0;
   for (i=0;i<n;++i)
   {
       if (s[i]=='A')
       ++a;
       if (s[i]=='F')
       ++f;
       if (s[i]=='I')
       ++t;
   }
   if (t>=2)
   printf ("0\n");
   else
   {
       if (t==1)
       printf ("1\n");
       else
       printf ("%d\n",a);
   }
    return 0;
}