title: Problem 611
date: 2017/10/07 22:00:00
---
***
# [Problem 611](https://projecteuler.net/problem=611)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=611)

## **Hành lang bậc thang**

Đếm số $n \le 10^{12}$ không phải số chính phương mà có dãy bậc thang nguyên (mỗi bước $k$ là $\lfloor\sqrt{n}\rfloor$).

***