---

Problem 668

---

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

Số trơn căn bậc hai

$n$ là số trơn căn bậc hai bậc $k$ nếu mọi thừa số nguyên tố $\le \sqrt[k]{n}$. Đếm số trơn căn bậc hai bậc $2$ nhỏ hơn $10^{16}$.

---