from itertools import count def calc_prime_numbers(upper: int) -> list[int]: prime_numbers = [] for number in range(2, upper+1): for prime in prime_numbers: if number % prime == 0: break else: prime_numbers.append(number) return prime_numbers def main(): N = int(input()) primes = calc_prime_numbers(64) square_numbers = [] for num in count(2): if (sq := num ** 2) > 64: break square_numbers.append(sq) cubic_numbers = [] for num in count(2): if (cub := num ** 3) > 64: break cubic_numbers.append(cub) perfect_numbers = [6, 28] if N in primes: print("Sosu!") elif N in square_numbers: print("Heihosu!") elif N in cubic_numbers: print("Ripposu!") elif N in perfect_numbers: print("Kanzensu!") else: print(N) if __name__ == "__main__": main()