【问题描述】

求一个整数的全部因数。

【输入形式】

一个正整数n

【输出形式】

输出n的全部因数

【数据范围】

• 50%数据：1 ≤ n ≤ 100000
• 100%数据：1 ≤ n ≤ 10^17
• 注意：对于不大于10^17的数，因数至多不超过4500个

Samples

6

1 2 3 6

Limitation

1s, 1024KiB for each test case.