typedef long long ll; #include using namespace std; ll souwa(ll n){ map e; for (int i = 2; i <= sqrt(n); i++) { while(n%i==0){ e[i]++; n/=i; } } if(n!=1){ e[n]++; } vector res; for (auto ee : e) { ll tmp = 0; for (int i = 0; i <= ee.second; i++) { tmp += pow(ee.first,i); } res.push_back(tmp); } ll ans = 1; for (auto ee : res) { ans *= ee; } return ans; } int main() { ll n; std::cin >> n; if(n==1||n==0){ std::cout << n << std::endl; return 0; } if(n==souwa(n)-n){ std::cout << "Kanzensu!" << std::endl; }else if(n==(ll)sqrt(n)*(ll)sqrt(n)){ std::cout << "Heihosu!" << std::endl; }else if(n==(ll)pow(n,1.0/3.0)*(ll)pow(n,1.0/3.0)*(ll)pow(n,1.0/3.0)){ std::cout << "Ripposu!" << std::endl; }else{ for (int i = 2; i <= sqrt(n); i++) { if(n%i==0){ std::cout << n << std::endl; return 0; } } std::cout << "Sosu!" << std::endl; } }