欢乐赛
2025-03-09 22:06:50
发布于:江苏
6阅读
0回复
0点赞
只要进行质因数分解,2和3的因子分别达到3和1就行了
def jie(n):
y_3=0
y_2=0
for i in range(1,n+1):
while i%2==0:
y_2+=1
i//=2
while i%3==0:
y_3+=1
i//=3
if y_2>=3 and y_3>=1:
return True
return y_2>=3 and y_3>=1
a=int(input())
if jie(a):
print("YES")
else:
print("NO")
这里空空如也
有帮助,赞一个