Ta định nghĩa \( n \) là số nguyên dương và \( d \) là một ước số của \( n \) nếu \( n \% d = 0 \). Hãy viết chương trình nhập vào số nguyên dương \( n \) và in ra tất cả các ước số của \( n \) theo thứ tự giảm dần.

Dữ liệu vào Specification

• Một dòng duy nhất chứa số nguyên dương \( n \), với \( 1 \leq n \leq 10^{12} \).

Dữ liệu ra Specification

• Một dòng chứa các ước số của \( n \), được sắp xếp theo thứ tự giảm dần, cách nhau bởi khoảng trắng.

Sample Input

    12

Sample Output

    12 6 4 3 2 1