---

Problem 590

---

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

Tập với LCM cho sẵn

Đếm tập con của ${1,\ldots,n}$ có LCM đúng bằng $n$. Tính $\sum_{n=1}^{10^6} f(n) \pmod{10^9}$.

---