From 60406746839f008ffb1df7f2cf9d1aaa8abd507a Mon Sep 17 00:00:00 2001
From: stud203999 <stud203999@vyatsu.ru>
Date: Fri, 8 May 2026 20:30:31 +0300
Subject: [PATCH] =?UTF-8?q?=D0=BE=D1=81=D0=BD=D0=BE=D0=B2=D0=BD=D0=BE?=
 =?UTF-8?q?=D0=B9=20=D0=BA=D0=BE=D0=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 main.py | 15 ++++++++++++---
 1 file changed, 12 insertions(+), 3 deletions(-)

diff --git a/main.py b/main.py
index 9b128c9..8311557 100644
--- a/main.py
+++ b/main.py
@@ -1,5 +1,14 @@
 def prime_factors(n: int) -> list:
+    factors = []
+    d = 2
+    while d * d <= n:
+        while n % d == 0:
+            factors.append(d)
+            n //= d
+        d += 1 if d == 2 else 2
+    if n > 1:
+        factors.append(n)
+    return factors
 
-
-
-print(prime_factors(12))
\ No newline at end of file
+print(prime_factors(12))
+print(prime_factors(77))
\ No newline at end of file