title: Problem 840
date: 2023/04/22 18:00:00
---

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

## **Tổng tích**

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

***