Số nguyên tố

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

Dữ liệu vào gồm hai số nguyên dương \(N, M\) (\(1 \le N < M \le 10^5\)).

Ràng buộc:

• Subtask 1: \(1 \le N < M \le 10^3\).

• Subtask 2: Không ràng buộc gì thêm.

Output

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

Example

Input:

3 20

Output:

39

Note

Các số nguyên tố từ \(3\) đến \(20\): \(3, 5, 7, 11, 13, 17, 19\).

Tổng các chữ số: \(3 + 5 + 7 + 1 + 1 + 1 + 3 + 1 + 7 + 1 + 9 = 39\).