title: Problem 590
date: 2017/02/12 10:00:00
---
***
# [Problem 590](https://projecteuler.net/problem=590)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=590)

## **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}$.

***