Cho một số nguyên dương ~n~, hãy phân tích số ~n~ thành tích các thừa số nguyên tố.

Input [FPRIME.inp]

Gồm một số nguyên dương ~n~ duy nhất (~2 \leq n \leq 10^6~).

Output [FPRIME.out]

Gồm một dòng in ra các thừa số nguyên tố (sau khi phân tích ~n~) theo thứ tự từ bé đến lớn.

Sample Test 1

Input:

60

Output:

2 2 3 5

Sample Test 2:

Input:

1024

Output:

2 2 2 2 2 2 2 2 2 2