title: Problem 578
date: 2016/11/19 22:00:00
---
***
# [Problem 578](https://projecteuler.net/problem=578)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=578)

## **Số nguyên với lũy thừa nguyên tố giảm dần**

$n$ gọi là hợp lệ nếu trong phân tích $n = p_1^{a_1} \cdots p_k^{a_k}$ ta có $a_1 > a_2 > \ldots > a_k$. Đếm số hợp lệ $\le 10^{15}$.

***