Trong thời kì loạn lạc của LQDOJ conghieupt2555 là \(1\) trong nhưng chiến binh tài năng. Đang thách đấu với PhuocThien cũng là \(1\) chiến binh rất mạnh khác. Hôm nay để dành được ngôi bá chủ LQDOJ họ đã thách đấu với nhau. Ở trận này họ quyết định đấu bằng thuật toán.
conghieupt2555 đưa ra số nguyên dương \(N\) là sức mạnh của anh ấy.
PhuocThien biết trong sức mạnh đó có tồn tại các phần tử là điểm yếu của conghieupt2555. Chỉ cần đánh đúng vào tất cả các điểm đó thì PhuocThien sẽ chiến thắng.
Biết điểm đó là các số nguyên dương nhỏ hơn hoặc bằng \(N\) có số lượng ước là \(2\).
Hãy giúp PhuocThien đánh bại conghieupt2555 trong trận đấu này nhé!

Input

• Một số nguyên \(N\) là sức mạnh của conghieupt2555. \((1 \le N \le 10^7)\)

Output

• In ra các số nguyên dương là điểm yếu của conghieupt2555 theo thứ tự từ bé đến lớn.

Example

5

2 3 5