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