#include<iostream> #include<stdio.h> #include<algorithm> #include<vector> #include<string.h> #include<math.h> #include<map> #include<iomanip> #include<queue> const long long mod=1e9; using namespace std; int main(){ string s; cin >> s; long long n=0; for(int i=0;i<s.size();i++){ n*=10; n+=s[i]-'0'; n%=mod; } for(long long i=1;i<=10010010;i++){ i%=mod; long long temp=n+(i*i%mod); temp%=mod; long double temp2=sqrt(temp)+0.5; if((long long)temp2*(long long)temp2==temp){ cout << 1 << endl; return 0; } } cout << -1 << endl; return 0; }