Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Có lẽ sau một thời gian rất dài chỉ ngồi coding, An cảm thấy thực sự căng thẳng và mệt mỏi. Vì vậy hôm nay An quyết định chọn ra một hoạt động mới giúp An cảm thấy thư giãn hơn. An ngồi đắn đo suy nghĩ. Các môn thể thao thì thực sự rất vui, nhưng mọi người cũng phải ở nhà hết rồi! Nếu chuyển qua chơi game, vậy cũng không khác nào ngồi coding với máy tính cả.

An quyết định chia sẻ những đắn đo này với Nam, và Nam gợi ý rằng: "Hay là làm vườn? Làm vườn tốt cho sức khỏe. Làm vườn ở ngoài trời, làn da tiếp xúc với ánh nắng có thể giúp có thể tăng cường Vitamin D. Làm vườn cũng giúp giảm huyết áp nè. Ngoài ra đây cũng là hoạt động nhẹ nhàng, giúp giảm căng thẳng rất hiệu quả!"

An thấy ý tưởng của Nam quả là tuyệt vời, vì vậy An đã quyết định tạo ra một vườn hoa của riêng mình. Vườn hoa mà An định trồng có dạng một hình chữ nhật có kích thước ~n \times m~. Hình chữ nhật được chia thành các hàng và cột, với các hàng được đánh số từ 1 đến ~n~ từ trên xuống dưới và các cột được đánh số từ 1 đến ~m~ từ trái qua phải. Ô ở hàng thứ ~r~ và cột thứ ~c~ được thể hiện bởi cặp số ~(r, c)~.

Là người yêu thích toán học, nên An muốn khu vườn của mình cũng có tính chất đặc biệt. An chỉ trồng hoa vào các ô ~(r, c)~ nếu như ~r + c~ là số nguyên tố.

Cho kích thước khu vườn của An, hãy giúp An tìm xem An cần phải trồng bao nhiêu bông hoa trong khu vườn nhé!

Dữ liệu vào

• Gồm một dòng duy nhất chứa hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^7)~ là kích thước khu vườn.

Kết quả

• In ra một số nguyên duy nhất là số bông hoa mà An cần trồng.

Sample Input 1

5 5

Sample Output 1

11

Sample Input 2

10 7

Sample Output 2

26

Nguồn: ICTU (problem 56).