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

## **Phần dư Trung Quốc**

Đếm cặp $(a,b)$ với $1 \le a \le b \le 10^5$ và tồn tại $n$ với $n \equiv a \pmod{\phi(a)}$ và $n \equiv b \pmod{\phi(b)}$.

***