title: Problem 379
date: 2012/04/08 11:00:00
---
***
# [Problem 379](https://projecteuler.net/problem=379)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=379)

## **Đếm bội số chung nhỏ nhất**

$f(n)$ là số đôi $(i,j)$ với $1 \le i < j \le n$ và $\text{lcm}(i,j) = n$.

Tính $\sum_{n=1}^{10^{11}} f(n) \pmod{10^9+7}$.

***