1037&11653

2020-09-24 21:48:57 +09:00
parent 014db0fd9a
commit 0ab8668824
2 changed files with 15 additions and 0 deletions
--- a/zeta_python/completed/11653.py
+++ b/zeta_python/completed/11653.py
@@ -0,0 +1,12 @@
+N = int(input())
+p = 2
+while N % p == 0:
+    N //= p
+    print(p)
+p += 1
+while N != 1:
+    if N % p == 0:
+        N //= p
+        print(p)
+    else:
+        p += 2