Проста задача

Для заданого числа n ≤ 4·10^4 потрібно знайти всі цілі додатні числа k ≤ n, для яких виконується рівність k^2 = p_1·p_2 + 1, де p_1 і p_2 є простими числами.

Вхідні дані

Перший рядок введення містить одне ціле число n (4 ≤ n ≤ 4·10^4).

Вихідні дані

Виведіть у довільному порядку всі числа k, що задовольняють умову задачі.

Розділяйте сусідні числа пробілами та/або переводами рядка.

Приклади