---

Problem 372

---

Xem đề gốc (tiếng Anh)

Chùm tia

$R(M,N)$ là số điểm lưới $(x,y)$ với $M < x \le N$, $M < y \le N$ và $\lfloor y^2/x^2 \rfloor$ là số lẻ.

Tính $R(2 \times 10^6, 10^9)$.

---