title: Problem 668
date: 2019/05/04 19:00:00
---

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

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

***