Trong giờ học toán tại lớp, cô giáo muốn kiểm tra các bạn ai nhanh trí hơn và tính toán nhanh hơn. Cô cho các bạn hai số nguyên dương ~N~ và ~M~, các bạn có nhiệm vụ tìm tất cả các số nguyên tố từ ~N~ đến ~M~. Sau đó cộng tất cả các chữ số của các số nguyên tố đó lại. Bạn nào làm nhanh và chính xác nhất cô sẽ tặng cho một bông hoa điểm ~10~.

Yêu cầu: Hãy tính tổng các chữ số của các số nguyên tố tìm được từ ~N~ đến ~M~.

Input

Vào từ file văn bản NGUYENTO.INP:

• Gồm hai số nguyên dương ~N~, ~M~ với giới hạn ~1 \leq N < M \leq 10^5~.

Output

Ghi ra file văn bản NGUYENTO.OUT:

• Tổng các chữ số của tất cả các số nguyên tố tìm được.

Scoring

• Subtask ~1~: ~1 \leq N < M \leq 10^3~
• Subtask ~2~: Không ràng buộc gì thêm

Example input 1

3 20

Example output 1

39

Note 1

• Các số nguyên tố: ~3~, ~5~, ~7~, ~11~, ~13~, ~17~, ~19~.
• Tổng chữ số: ~3 + 5 + 7 + (1+1) + (1+3) + (1+7) + (1+9) = 39~.