From c3d9a020624ad85665a4febfd7c7ccfb5a88e1f6 Mon Sep 17 00:00:00 2001
From: Gyubin Han <89185979+Gyubin-Han@users.noreply.github.com>
Date: Fri, 3 May 2024 23:20:23 +0900
Subject: [PATCH] add: swea/1945.py

---
 swea/1945.py | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 swea/1945.py

diff --git a/swea/1945.py b/swea/1945.py
new file mode 100644
index 0000000..50dcaa6
--- /dev/null
+++ b/swea/1945.py
@@ -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)