title: Problem 881
date: 2024/03/09 14:00:00
---

***
# [Problem 881](https://projecteuler.net/problem=881)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=881)

## **Chiều rộng đồ thị ước**

Đồ thị ước $D_n$: đỉnh là các ước của $n$, cạnh nối $a$ và $b$ nếu $a | b$. Tính $\sum_{n=1}^{10^6} w(D_n)$ với $w$ là chiều rộng đồ thị.

***