title: Problem 537
date: 2015/12/05 22:00:00
---
***
# [Problem 537](https://projecteuler.net/problem=537)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=537)

## **Đếm bộ $k$**

$f(n,k)$ là số bộ $(a_1,\ldots,a_k)$ với $\text{lcm}(a_i) = n$. Tính $\sum_{n=1}^{10^6} f(n,3) \pmod{10^9+7}$.

***