title: Problem 858
date: 2023/10/07 21:00:00
---

***
# [Problem 858](https://projecteuler.net/problem=858)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=858)

## **LCM**

$f(n)$ là tổng LCM của tất cả cặp $(a,b)$ với $1 \le a \le b \le n$. Tính $f(10^6) \pmod{10^9+7}$.

***