---

Problem 611

---

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

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

---