Primes Less Than N

Given a non-negative integer n, your task is to output all prime numbers less than n. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. The answer should list all the prime numbers in ascending order, separated by a single space.

If there are no prime numbers less than n, output an empty line.

inputFormat

The input consists of a single line containing one integer n (0 ≤ n ≤ 10⁶).

outputFormat

Output all the prime numbers less than n in ascending order on a single line, separated by a single space. If there are no such primes, output an empty line.

10

2 3 5 7