Đếm và liệt kê các số nguyên tố trong đoạn từ $L$ đến $R$.

Input

• 2 số nguyên dương $L,R(R-L\le {10}^6,R\le {10}^{12})$

Output: Ghi 2 dòng

• Dòng 1: Ghi số lượng số nguyên tố trong đoạn từ $L$ đến $R$

• Dòng 2: Ghi các số nguyên tố trong đoạn từ $L$ đến $R$

(các số trên $1$ dòng được ghi cách nhau $1$ dấu cách)

Sample input

Copy
10 20

Sample output

Copy
4
11 13 17 19 

Subtask

• $50\mathrm{\%}$ số test có $R-L\le {10}^3$