TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

因數是一個常見的數學名詞,用於描述自然數 $a$ 和自然數 $b$ 之間存在的整除關係。若正整數 $a, b$ 滿足存在另外一個正整數 $q$ 使得 $a = bq$ ,則我們說 $b$ 是 $a$ 的因數。由定義我們可以知道 對於所有正整數 $n \ge 2$ , $1, n$ 都是 $n$ 的因數,也就是說 $1$ 是唯一一個只有一個因數的正整數。
給定一個正整數 $N$ ,請輸出他的所有正因數。

Input Format

輸入只有一行,包含一個正整數代表題目中的 $N$。

  • $1 \le N \le 10^ {12}$

Output Format

請將 $N$ 的所有因數從小到大,用空白分隔輸出一行。

Sample Input 1

6

Sample Output 1

1 2 3 6

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~20 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2