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

## **Số bạn**

$f(n)$ là số cặp $(a,b)$ với $a+b=n$, $\gcd(a,b)=1$, $a$ và $b$ đều nguyên tố hoặc đều hợp số. Tính $\sum_{n=2}^{10^9} f(n)$.

***