title: Problem 439
date: 2013/10/06 04:00:00
---
***
# [Problem 439](https://projecteuler.net/problem=439)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=439)

## **Tổng của tổng các ước**

$S(n) = \sum_{a=1}^{n} \sum_{b=1}^{n} \sigma_1(\gcd(a,b))$. Tính $S(10^{11}) \pmod{10^9}$.

***