Cho một số nguyên dương N, hãy in ra các số nguyên tố nhỏ hơn N (không bao gồm N) cùng với số lượng số nguyên tố đó.

Dữ liệu vào

Nhập vào một dòng, gồm một số nguyên dương N. $1 \leq N \leq 10^3$

Dữ liệu ra

Gồm hai dòng. Dòng 1 gồm một số các số nguyên tố, hai số nguyên tố liền nhau cách nhau một dấu cách, các số nguyên tố được in theo thứ tự từ nhỏ đến lớn. Dòng 2 gồm một số nguyên, là số lượng số nguyên tố nhỏ hơn N.

Ví dụ

Input

10

Output

2 3 5 7
4

Ghi chú

Phạm vi dữ liệu

• $1 \leq N \leq 10^3$