Дано натуральне число \(N\). Вивести всі прості числа не більші за \(N\).

Формат вхідних даних

У вхідному потоці дано \(N\) \((1 \le N \le 30000)\).

Формат вихідних даних

У вихідний потік через пропуск вивести шукані прості числа.

Приклад вхідних даних

13

Приклад вихідних даних

2 3 5 7 11 13