Ước số của n

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 100 Thời gian: 10.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào số nguyên \(n\) (\(n \le 10^7\)). In ra tất cả các ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì in ra các số: \(1\ 2\ 5\ 10\)

Input

Một số nguyên dương \(n\).

Output

In ra các ước số của \(n\).

Example

Test 1

Input

Output

1 2 5 10

Test 2

Input

Output

1 2 3 4 6 9 12 18 36

Bình luận

0

Kuze 5:21 p.m. 31 Tháng 8, 2024 ← chỉnh sửa 2 →

ai bí thì mở

from math import *
n = int(input())
a = ""
b = ""
for i in range(1,int(sqrt(n)) + 1 ):
if n%i==0:
c=int(n/i)
if i == c:
a = a + str(i) + " "
else:
a = a + str(i) + " "
b = str(c) + " " + b
print(a+b)

3 bình luận nữa