title: Problem 896
date: 2024/06/22 12:00:00
---

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

## **Dải chia hết**

Đếm số dải con $[a,b] \subseteq [1,n]$ mà $\text{lcm}(a,\ldots,b)$ chia hết bởi mọi số nguyên tố $\le k$. Tính $f(10^7, 10)$.

***