---

Problem 578

---

Xem đề gốc (tiếng Anh)

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}$.

---