---

Problem 619

---

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

Tập con bình phương

Đếm tập con $A$ của ${1,\ldots,n}$ sao cho tích phần tử là bình phương hoàn hảo. Tính $f(10^7) \pmod{10^9+7}$.

---