Ước và tổng ước

Ước là các số tự nhiên mà một số tự nhiên khác có thể chia hết cho nó

Ước của \(10\) là \(1\), \(2\), \(5\), \(10\). \(3\) không phải là ước của \(10\) vì \(10\) không chia hết cho \(3\).

Viết chương trình nhập vào số nguyên dương \(n\) \((1 \leq n \leq 10^7)\). Hãy viết chương trình in ra các dòng sau :

• Dòng thứ nhất, in ra tất cả các số là ước của \(n\), các số cách nhau một dấu cách.
• Dòng thứ hai, in ra tổng tất cả các số là ước của \(n\).

Input

Nhập vào từ bàn phím một số nguyên dương \(n\) \((1 \leq n \leq 10^7)\).

Output

In ra hai dòng như đề yêu cầu.

Example

10

1 2 5 10 
18

20

1 2 4 5 10 20 
42