#include <bits/stdc++.h> using namespace std; bool monkey(int x){ int s = sqrt(x); return s*s == x; } int main(){ int x; while(cin >> x){ if(monkey(x)){ cout << 1 << endl; }else{ cout << 0 << endl; } } return 0; }