結果

問題 No.1339 循環小数
コンテスト
ユーザー gorugo30
提出日時 2021-01-15 22:50:38
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 369 bytes
コンパイル時間 377 ms
コンパイル使用メモリ 82,316 KB
実行使用メモリ 61,392 KB
最終ジャッジ日時 2024-11-26 16:54:44
合計ジャッジ時間 3,411 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 36
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = int(input())
for case in range(T):
    N = int(input())
    P = {}
    for i in range(2, int(N ** 0.5) + 1):
        if N % i == 0:
            while N % i == 0:
                N //= i
                P[i] = P.get(i, 0) + 1
    if N != 1:
        P[N] = P.get(N, 0) + 1
    ans = 1
    for k in P.keys():
        if k > 5:
            ans *= (k - 1)
    print(ans)
0