Tổng các số chính phương

Viết chương trình nhập vào số tự nhiên $n$, xuất ra tổng các số chính phương không quá $n$.

Số chính phương là bình phương của một số nguyên dương: $1,4,9,16,\dots$

Dữ liệu vào

Một dòng chứa số tự nhiên $n$ ($1\le n\le {10}^6$).

Dữ liệu ra

In ra tổng các số chính phương không vượt quá $n$.

Ràng buộc

• $1\le n\le {10}^6$.

Ví dụ