結果
問題 | No.1611 Minimum Multiple with Double Divisors |
ユーザー |
![]() |
提出日時 | 2021-07-21 21:51:19 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 553 ms / 2,000 ms |
コード長 | 1,098 bytes |
コンパイル時間 | 496 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 77,264 KB |
最終ジャッジ日時 | 2024-10-03 02:26:04 |
合計ジャッジ時間 | 7,636 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
mod = 1000000007 eps = 10**-9 def main(): import sys input = sys.stdin.readline def PrimeDecomposition(N): ret = {} n = int(N ** 0.5) for d in range(2, n + 1): while N % d == 0: if d not in ret: ret[d] = 1 else: ret[d] += 1 N //= d if N == 1: break if N != 1: ret[N] = 1 return ret D = [None for _ in range(101)] for i in range(1, 101): D[i] = PrimeDecomposition(i) for _ in range(int(input())): X = int(input()) for i in range(2, 101): P = D[i] upper = lower = 1 for p in P: d = P[p] e = 0 XX = X while XX % p == 0: e += 1 XX //= p upper *= d + e + 1 lower *= e + 1 if upper == lower * 2: print(i * X) break if __name__ == '__main__': main()