Ước số

Bối cảnh

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.

Yêu cầu

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

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

Output

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.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

12

Output

1 2 3 4 6 12

Ví dụ 2

Input

24

Output

1 2 3 4 6 8 12 24

Giải thích ví dụ

• 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.

Thông tin học tập

• Buổi: B07
• Concepts: divisors, traversal up to sqrt(N), loops
• Giới hạn kiến thức: B01-B07
• Time limit: 1 second
• Memory limit: 2 MB
• Point: 20