You cannot submit for this problem because the homework's deadline is due.

Description

Write a program taking an integer n as input and displaying all the primes less the n. All the primes should be stored in an array.

Format

Files

You should submit a tar file containing a c source file ex1.c

Input

one line with one integer \(n\)

Output

a space separated list of primes on one line

Sample 1

Input

6

Output

2 3 5

Limitation

1s, 32MiB for each test case.