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