結果

問題 No.3236 累乗数大好きbot
コンテスト
ユーザー kidodesu
提出日時 2025-08-15 22:05:46
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 704 bytes
コンパイル時間 278 ms
コンパイル使用メモリ 82,312 KB
実行使用メモリ 262,912 KB
最終ジャッジ日時 2025-08-15 22:06:02
合計ジャッジ時間 13,355 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other WA * 6 TLE * 1 -- * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

q = int(input())
from collections import defaultdict
dict = defaultdict(lambda: 1)
k = 5*10**4
def prime(n):
    NP = [True for _ in range(n+1)]
    P = []
    for i in range(2, n+1):
        if NP[i]:
            P.append(i)
            for j in range(i, n+1, i):
                NP[j] = False
    return P
P = prime(k)
NP = prime(10**6)
N = 10**12
for now in range(len(P), len(NP)):
    t = 1
    mow = NP[now] * NP[now]
    while mow * t <= N:
        dict[mow*t] = 2
        t += 1
        

M = [int(input()) for _ in range(q)]
for n in M:
    cnt = dict[n]
    for p in P:
        tmp = 0
        while n % p == 0:
            tmp += 1
            n //= p
        cnt = max(cnt, tmp)
    print(cnt)
0