打表会爆 只能判断单个
#include<bits/stdc++.h>
using namespace std;
int mu(int n)
{
int m = 0;
for(int i = 2; i*i<=n; i++){
if(n%i==0){
n/=i,m++;
if(n%i==0) return 0;
}
}
if(n!=1) m++;
return m&1?-1:1;
}
int main()
{
int n;
cin>>n;
printf("%d\n",mu(n));
return 0;
}