Viết chương trình cho phép nhập vào n và liệt kê các số nguyên tố thỏa mãn nhỏ hơn hoặc bằng n và có chữ số cuối cùng lớn nhất. Có bao nhiêu số như vậy?

Input Format

Số nguyên dương n(1≤n≤10^7).

Constraints

.

Output Format

Dòng đầu tiên liệt kê các số thỏa mãn, và dòng thứ 2 in ra số lượng số thỏa mãn.

Ví dụ:

Dữ liệu vào

100

Dữ liệu ra

2 3 5 7 11 13 17 19 23 29 37 47 59 67 79 89
16