Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ABR0325 - Хуваагчууд

n натурал тоо өгөгдөв. Энэ тооны бүх анхны тоон хуваагчдыг ол.

Input

n натурал тоо өгөгдөнө

Output

n тооны бүх анхны тоон хуваагчдыг өсөх дарааллаар, нэг нэг мөрөнд хэвлэнэ

Example

Input:
18

Output:
2
3

Нэмсэн:sw40
Огноо:2008-02-04
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Эх сурвалж:Абрамов С. А.

hide comments
2023-06-11 12:49:10
def anh_too(n):
Huv = []
i = 2
while i * i <= n:
if n % i == 0:
Huv.append(i)
while n % i == 0:
n //= i
i += 1
if n > 1:
Huv.append(n)
return Huv

n = int(input())
p_huvc = anh_too(n)
for Huv in p_huvc:
print(Huv)
2018-08-26 05:46:55
:/
2017-03-06 05:19:06
ooroo anhnii too bol hewleh ym bolwuu
2010-09-21 13:14:18 Uka_09
oroldod bodod bai datsinhaan
2010-05-14 06:50:17 CS09D006
neg l bolg ogo
2010-03-22 08:33:25 Cinderella
olimpiad ajaa ajaa amjilt
2009-11-01 09:21:34 sw09d021
anhinii too yamr helbertei baidag be
2009-09-21 14:06:26 sw09d064
***Shvree** estoi nice shvv.....
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.