Đế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 \leq 10^6, R \leq 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

10 20

Sample output

4
11 13 17 19 

Subtask

• ~50\%~ số test có ~R-L \le 10^3~