結果
| 問題 | 
                            No.889 素数!
                             | 
                    
| コンテスト | |
| ユーザー | 
                             | 
                    
| 提出日時 | 2023-06-11 14:50:44 | 
| 言語 | PyPy3  (7.3.15)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 51 ms / 2,000 ms | 
| コード長 | 530 bytes | 
| コンパイル時間 | 316 ms | 
| コンパイル使用メモリ | 82,304 KB | 
| 実行使用メモリ | 58,368 KB | 
| 最終ジャッジ日時 | 2025-01-03 03:51:22 | 
| 合計ジャッジ時間 | 5,258 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge1 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 61 | 
ソースコード
N = int(input())
S, H, R, K = set(), set(), set(), set()
for I in range(2, 64):
    H.add(I ** 2)
    R.add(I ** 3)
    F = 0
    T = [1]
    for J in range(2, 64):
        if I <= J:
            break
        if I == J:
            continue
        if I % J == 0:
            F = 1
            T.append(J)
    if F == 0:
        S.add(I)
    if sum(T) == I:
        K.add(I)
if N in S:
    print('Sosu!')
elif N in H:
    print('Heihosu!')
elif N in R:
    print('Ripposu!')
elif N in K:
    print('Kanzensu!')
else:
    print(N)