Giới thiệu: Đây là đề Training Python 2

Viết chương trình liệt kê các ước nguyên dương của số nguyên ~n~ nhập từ bàn phím theo thứ tự giảm dần.

Input

Một dòng duy nhất là số nguyên ~n~ ~(n \ge 0)~

Output

Danh sách các ước số nguyên dương của số ~n~ theo thứ tự giảm dần, các số cách nhau bởi ~1~ dấu cách. Nếu số ~n~ có vô số ước nguyên dương, in ra INF

Examples

Input

8

Output

8 4 2 1