#include<string.h>

#include<stdlib.h>

#include<queue>

#include<stack>

#include<math.h>

#include<vector>

#include<map>

#include<set>

#include<stdlib.h>

#include<cmath>

#include<string>

#include<algorithm>

#include<iostream>

#define exp 1e-10

#define MAX(a,b) ((a)>(b)?(a):(b))

using namespace std;

const int N = ;

const int M = ;

const int inf = ;

const int mod = ;

int fun(int n)

{

    int cnt;

    int sum=;

    for(int i=;i*i<=n;i++)

    {

        cnt=;

        if(n%i==)

        {

            sum++;//记录质因子个数

            while(n%i==)//计算因子个数

            {

                n=n/i;

                cnt++;

            }

            if(cnt>=)//若此因子出现次数大于等于两次，则因子必存在i的平方

                return ;

        }

    }

    if(n!=)

        sum++;

    return (sum%)?-:;//如果因子个数为奇数则函数值为-1 ，如果因子个数为偶数则函数值为1

}

int main()

{

    int n;

    while(~scanf("%d",&n))

        printf("%d\n",fun(n));

    return ;

}