add: swea/1945.py
This commit is contained in:
23
swea/1945.py
Normal file
23
swea/1945.py
Normal file
@@ -0,0 +1,23 @@
|
|||||||
|
t=int(input())
|
||||||
|
|
||||||
|
for i in range(1,t+1):
|
||||||
|
n=int(input())
|
||||||
|
arr=[0 for _ in range(5)]
|
||||||
|
|
||||||
|
while not n<2:
|
||||||
|
if n%2==0:
|
||||||
|
arr[0]+=1
|
||||||
|
n/=2
|
||||||
|
elif n%3==0:
|
||||||
|
arr[1]+=1
|
||||||
|
n/=3
|
||||||
|
elif n%5==0:
|
||||||
|
arr[2]+=1
|
||||||
|
n/=5
|
||||||
|
elif n%7==0:
|
||||||
|
arr[3]+=1
|
||||||
|
n/=7
|
||||||
|
else:
|
||||||
|
arr[4]+=1
|
||||||
|
n/=11
|
||||||
|
print("#"+str(i),*arr)
|
||||||
Reference in New Issue
Block a user