C++ Bài 3.C3: Ước số

Points: 20 (partial)

Time limit: 1.0s

Memory limit: 2M

Author:

Problem type

buitrunghieu là một người đam mê toán học và rất muốn truyền đạt kiến thức toán học cho người khác. Một hôm nọ anh ấy được người yêu mình giao cho nhiệm vụ dạy toán cho những chú thỏ của mình. buitrunghieu muốn dạy những chú thỏ của mình bài toán đơn giản nhất đó là liệt kê tất cả các ước số của một số nguyên \(N (N \leq 10^9)\). Ví dụ như số \(12\) có các tất cả các ước là \(1,2,3,4,6,12\). Biết \(N\) không phải số chính phương. Nhưng anh ấy bị bệnh lười :(, anh ấy quyết định nhờ các bạn liệt kê tất cả các ước số hộ anh ấy để thuận tiện hơn trong việc dạy những chú thỏ của mình.

Hãy giúp anh ấy liệt kê tất cả các ước số của một số nguyên dương \(N\) nhé!!!

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N ( \(N \leq 10^9\)).

OUTPUT FORMAT

Liệt kê tất cả các ước số của một số nguyên dương \(N\) theo thứ tự tăng dần, mỗi số cách nhau 1 dấu cách.

SUBTEST

\(N \leq 10^6\) chiếm \(50\%\) số điểm.

\(50\%\) test còn lại không có ràng buộc bổ sung.

Ví dụ 1:

Input

Ouput

1 2 3 4 6 12

Ví dụ 2:

Input

Ouput

1 2 3 4 6 8 12 24

Giải thích ví dụ mẫu:

Ví dụ 1: Với N = 12, các ước số của 12 là 1, 2, 3, 4, 6, 12.
Ví dụ 2: Với N = 24, các ước số của 24 là 1, 2, 3, 4, 6, 8, 12, 24.
Lời giải bài tập này: Tại đây