#include <iostream> #include <cmath> using namespace std; bool f(int x){ long long l=sqrt(x); long long r=sqrt(x); if(l*r==x){ return true; }else { return false; } } int main(){ for(int i=1;;i++){ long long x; cin>>x; if(f(x)){ cout<<1<<endl; }else { cout<<0<<endl; } } return 0; }