Dãy A gồm các số nguyên dương là số chính phương theo thứ tự từ nhỏ đến lớn như sau: 1, 4, 9, 16, 25, 36, ...

Yêu cầu:

Cho số tự nhiên n, hãy lập trình tính giá trị T là tổng n số đầu tiên trong dãy A.

Dữ liệu vào:

Cho trong tệp văn bản SQROOT.INP chỉ chứa một số nguyên dương n.

Kết quả:

Ghi vào tệp văn bản SQROOT.OUT một số nguyên dương duy nhất là số dư của T trong phép chia cho 2021.

Ví dụ:

SQROOT.INP</p>

4

SQROOT.OUT

30

SQROOT.INP

20

SQROOT.OUT

849

Giải thích:

Ví dụ 1: T = 1 + 4 + 9 + 16 = 30 → 30 mod 2021 = 30

Ví dụ 2: T = 1 + 4 + 9 + 16 + ... + 400 = 2870 → 2870 mod 2021 = 849

Ràng buộc:

Có 60% số test ứng với 60% số điểm có n ≤ 100</p>

Có 30% số test ứng với 30% số điểm có n ≤ 1000

Có 10% số test ứng với 10% số điểm có n ≤ 10¹⁰