---

Problem 800

---

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

Số nguyên lai

$n$ là số nguyên lai nếu $n = p^q \cdot q^p$ với $p < q$ nguyên tố. Đếm số nguyên lai $\le 800800$.

---