Với một số nguyên dương n thì luôn tồn tại một cách phân tích n thành tích của các thừa số nguyên tố. Ví dụ: số 28 sẽ phân tích thành tích 2×2×7.

Yêu cầu: Cho số nguyên dương n, hãy phân tích n thành tích của các thừa số nguyên tố.

Input:

• Dòng đầu tiên: Ghi số nguyên dương n ~(2 ≤ n ≤ 2×10^9)~.

Output:

• Dòng đầu tiên: Ghi dãy số nguyên dương là các thừa số nguyên tố của n, các số được ghi theo thứ tự không giảm và cách nhau ít nhất một dấu cách.

Example:

Input:

28

Output:

2 2 7