Yêu cầu

Trong số học, ai cũng đều biết về số nguyên tố, vấn đề cổ xưa này luôn đem lại hứng thú cho học trò bao thế hệ. An và Bình bắt gặp vấn đề sau và hai bạn đang cố gắng tìm thuật toán tối ưu: “Cho hai số nguyên a ≤ b, tính tổng tất cả các số nguyên tố trong đoạn [a;b]. Vấn đề khá thú vị khi a,b bắt đầu lên đến con số \(10^7\), tuy nhiên trước đó hãy cứ giải quyết cho các trường hợp nhỏ đã. Bạn hãy giúp An và Bình nhé!

Input

• Một dòng ghi 2 số nguyên \(a, b\) (\(1 \le a \le b \le 10^7\)).

Output

• Một dòng ghi tổng các số nguyên tố trong đoạn \([a; b]\).

Sample Input

    1 10

Sample Output

    17