title: Problem 415
date: 2013/02/17 10:00:00
---
***
# [Problem 415](https://projecteuler.net/problem=415)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=415)

## **Tập Titanic**

Tập hữu hạn số nguyên dương $\{a_1,\ldots,a_n\}$ gọi là Titanic nếu $\sum 1/a_i$ nguyên. Đếm tập Titanic con của $\{1,\ldots,10^5\}$.

***