結果
| 問題 |
No.36 素数が嫌い!
|
| コンテスト | |
| ユーザー |
ytft
|
| 提出日時 | 2022-11-04 21:20:30 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 243 bytes |
| コンパイル時間 | 119 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 66,032 KB |
| 最終ジャッジ日時 | 2024-07-18 19:03:01 |
| 合計ジャッジ時間 | 3,392 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 RE * 1 |
| other | AC * 26 |
ソースコード
import sys
input=lambda:sys.stdin.readline().rstrip()
i,ans=1,0
N=int(input())
divs=set()
while i**2<=N:
if N%i==0:
divs.add(i)
divs.add(N//i)
i+=1
divs=sorted(list(divs))
if len(divs)>4 or divs[1]**3==N:
print('YES')
else:
print('NO')
ytft