Yunzi vừa được học về số nguyên tố. Một số nguyên tố là số nguyên lớn hơn ~1~ và chỉ có đúng hai ước nguyên dương là ~1~ và chính nó.

Cho số nguyên ~n~, hãy giúp Yunzi in ra tất cả các số nguyên tố không vượt quá ~n~.

Dữ liệu vào

Dòng đầu tiên và duy nhất chứa một số nguyên ~n~.

Kết quả

In ra trên một dòng tất cả các số nguyên tố không vượt quá ~n~ theo thứ tự tăng dần, hai số liên tiếp cách nhau bởi một dấu cách.

Nếu không có số nguyên tố nào thoả mãn thì không in ra gì.

Ví dụ

Đầu vào:

15

Đầu ra:

2 3 5 7 11 13

Giải thích: Các số nguyên tố không vượt quá ~15~ là ~2, 3, 5, 7, 11, 13~. Số ~1~ không phải số nguyên tố vì chỉ có một ước dương, còn ~9 = 3 \times 3~ và ~15 = 3 \times 5~ đều có nhiều hơn hai ước.

Giới hạn

• ~1 \le n \le 2 \cdot 10^6~