1 //莫比乌斯函数 
 2 
 3 #include <bits/stdc++.h>
 4 #define N 1000005
 5 using namespace std;
 6 
 7 bool check[N];
 8 int prime[N];
 9 int mu[N];
10 
11 void moblus(){ //莫比乌斯函数  线性筛
12     mu[1] = 1;
13     int tot = 0;
14     for(int i = 2; i <= N; ++i){
15         if(!check[i]){
16             prime[tot++] = i;
17             mu[i] = -1;
18         }
19         for(int j = 0; j < tot; ++j){
20             if(i*prime[j] > N) break;
21 
22             check[i*prime[j]] = true;
23 
24             if( i%prime[j] ){
25                 mu[i*prime[j]] = -mu[i];
26             }else{
27                 mu[i*prime[j]] = 0;
28                 break;
29             }
30         }
31     }
32 }
33 
34 
35 int miu(int n){ // 单点计算
36     int ans = 0;
37     for(int i = 2; i*i <= n; ++i){
38         if(n%i)
39             continue;
40         int cnt = 0;
41         ans ++;
42         while(n%i == 0){
43             n /= i;
44             cnt ++;
45         }
46         if(cnt >= 2){
47             return 0;
48         }
49     }
50     if(n != 1)
51         ans ++;
52     return ans%2 ? -1 : 1;
53 }
54 
55 int main(){
56     int n;
57     cin>>n;
58     // moblus();
59     // for(int i = 1; i <= n; i++){
60     //     cout<<mu[i]<<" ";
61     // }
62     // cout<<endl;
63     cout<<miu(n)<<endl;
64     return 0;
65 }