#include <iostream> using namespace std; bool f(int x){ for(int i=1;i<=x;i++){ if(i*i==x){ return true; } } 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; }