Bi là một thành viên trong đội Toán của trường. Để thử thách độ nhạy bén của Bi, giáo viên giao cho Bi một mảnh giấy hình vuông có diện tích ~n~ là một số nguyên dương (đơn vị: ~cm^2~).

Yêu cầu: Chọn phương án tối ưu nhất khi chia mảnh giấy thành nhiều hình vuông có kích thước cạnh là số nguyên dương sao cho tổng diện tích các hình vuông đúng bằng diện tích ban đầu của mảnh giấy và số hình vuông có được là ít nhất. Nếu có nhiều phương án thì chọn phương án trong đó có chứa hình vuông có diện tích lớn nhất.

INPUT

• Một dòng duy nhất chứa số nguyên dương ~n~ (~n \leq 10^{3}~).

OUTPUT

• Một dòng duy nhất ghi kích thước cạnh các hình vuông tìm được, các số cách nhau dấu cách và được sắp xếp theo thứ tự giảm dần.

SAMPLE INPUT 1

60

SAMPLE OUTPUT 1

7 3 1 1

SAMPLE INPUT 2

20

SAMPLE OUTPUT 2

4 2