#include<iostream> #include<cmath> using namespace std; int main(){ int t; while(cin >> t){ int tmp = sqrt(t); if(tmp * tmp == t) cout << 1 << endl; else cout << 0 << endl; } return 0; }