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

## **Tổng bình phương ước đơn vị**

Ước đơn vị của $n$: ước $d$ với $\gcd(d, n/d)=1$. $S(n)$ là tổng bình phương ước đơn vị. Tính $\sum_{n=1}^{10^6} S(n) \pmod{10^9}$.

***