#890863 (Python3) No.2379 Burnside's Theorem

• 問題: No.2379 Burnside's Theorem
• ユーザー: kit84
• 提出日時: 2023-07-14 21:33:12
• 言語: Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
• 結果: AC
• 実行時間: 81 ms / 2,000 ms
• コード長: 687 bytes
• コンパイル時間: 487 ms
• コンパイル使用メモリ: 10,880 KB
• 実行使用メモリ: 8,128 KB
• 最終ジャッジ日時: 2023-10-14 11:34:22
• 合計ジャッジ時間: 2,294 ms
• ジャッジサーバーID （参考情報）: judge14 / judge13

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	16 ms; 7,976 KB
testcase_01	AC	16 ms; 8,012 KB
testcase_02	AC	16 ms; 8,092 KB
testcase_03	AC	17 ms; 7,892 KB
testcase_04	AC	17 ms; 8,012 KB
testcase_05	AC	16 ms; 8,012 KB
testcase_06	AC	16 ms; 7,976 KB
testcase_07	AC	17 ms; 8,012 KB
testcase_08	AC	18 ms; 7,976 KB
testcase_09	AC	17 ms; 8,088 KB
testcase_10	AC	16 ms; 8,000 KB
testcase_11	AC	16 ms; 8,068 KB
testcase_12	AC	17 ms; 8,004 KB
testcase_13	AC	53 ms; 8,028 KB
testcase_14	AC	69 ms; 7,896 KB
testcase_15	AC	81 ms; 8,056 KB
testcase_16	AC	23 ms; 7,824 KB
testcase_17	AC	18 ms; 8,008 KB
testcase_18	AC	23 ms; 7,984 KB
testcase_19	AC	15 ms; 8,076 KB
testcase_20	AC	16 ms; 8,052 KB
testcase_21	AC	16 ms; 7,980 KB
testcase_22	AC	15 ms; 8,072 KB
testcase_23	AC	16 ms; 8,128 KB

ソースコード

import sys
input = sys.stdin.readline

#import collections
#from bisect import *
from heapq import *

def linput(ty=int, cvt=list):
	return cvt(map(ty,input().split()))

def yesno(b):
	print("No Yes".split()[b])

def gcd(n,m):
    while m: n,m = m, n%m
    return n

def lcm(n,m): return n*m//gcd(n,m)

def prime_factorize(n):
	r = []
	rapp = r.append
	while n%2<1: rapp(2); n//=2
	f = 3
	while f*f<=n:
		if n%f<1: rapp(f); n//=f
		else: f+=2
	if n != 1: rapp(n)
	return r

def main():
	N, = linput()
	#N,P,C,M = linput()

	res = 0
	vQ = prime_factorize(N)
	#vQ.sort(reverse=True)
	vSQ = set(vQ)
	
	#print(*vSQ)
	
	res = len(vSQ) < 3
	yesno(res)
	#print("{:.5f}".format(res/R))


main()