#include using namespace std; bool flag[4]; int main(){ int sosu[19]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67}; int heihosu[8]={1,4,9,16,25,36,49,64}; int ripposu[4]={1,8,27,64}; int kanzensu[2]={6,28}; int N; cin>>N; for(auto e:sosu){ if(N==e){ flag[0]=1; } } for(auto e:heihosu){ if(N==e){ flag[1]=1; } } for(auto e:ripposu){ if(N==e){ flag[2]=1; } } for(auto e:kanzensu){ if(N==e){ flag[3]=1; } } int cnt=0; for(int i=0;i<4;i++){ if(flag[i]==1) cnt++; } if(cnt==0 || cnt>1){ cout<