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

## **Phân chia chia hết**

$f(n)$ là số cặp $(a,b)$ với $a+b = n$ và $\gcd(a,b) | (a-b)$. Tính $\sum_{n=1}^{10^{10}} f(n)$.

***