Remote Training on Programming

Вывести на экран все простые числа (разделяя числа пробелом), не превосходящие заданное число N (N >= 1), которое вводится с клавиатуры. Простые числа не имеют других делителей кроме единицы и самого себя.

Input

Число N (целое число до 1000).

Output

Простые числа, не превышающие N, разделенные пробелом.

Sample