結果

問題 No.312 置換処理
コンテスト
ユーザー lam6er
提出日時 2025-03-20 18:52:59
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 400 bytes
コンパイル時間 223 ms
コンパイル使用メモリ 82,732 KB
実行使用メモリ 59,568 KB
最終ジャッジ日時 2025-03-20 18:54:05
合計ジャッジ時間 3,189 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 34 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

def find_min_k():
    N = int(input())
    if N % 3 == 0:
        print(3)
        return
    odd_part = N
    while odd_part % 2 == 0:
        odd_part = odd_part // 2
    if odd_part == 1:
        print(4)
        return
    max_div = int(odd_part ** 0.5) + 1
    for i in range(5, max_div, 2):
        if odd_part % i == 0:
            print(i)
            return
    print(odd_part)

find_min_k()
0