Câu 1 đề thi THT Nghệ An 2019

~Nghệ~ và ~An~ cùng thảo luận với nhau về sắp xếp các số nguyên tố trong đoạn [~l;r~] theo thứ tự tăng dần, thu được tập: ~S={p_1,p_2,p_3,…,p_k }~ . ~An~ đố ~Nghệ~ tính giá trị f theo công thức sau:

~f=1*p_1 + 2*p_2 + ... +k*p_k~

Do kết quả có thể rất lớn nên ~An~ muốn ~Nghệ~ trả lời kết quả là phần dư của phép chia ~f~ cho ~10^9+7~

Yêu cầu:

Tính giá trị ~f~ trong đoạn [~l,r~]

Input:

Một dòng chứa hai số nguyên dương ~l, r~ (~l<r~)</p>

Output:

Giá trị của ~f~

Ví dụ:

input

1 5

output

23