(numberdn.*)

An là một học sinh rất yêu thích môn Tin học, để rèn luyện tư duy về kỹ năng lập trình, thầy giáo cho một số nguyên dương n và yêu cầu An hãy tính bình phương các số theo quy tắc:

+ Nếu \(n\) là số nguyên lẻ thì tính tổng bình phương các số lẻ từ 1 đến \(n\);

+ Nếu \(n\) là số nguyên chẵn thì tính tổng bình phương các số chẵn từ 1 đến \(n\);

Yêu cầu: Em hãy cho biết tổng bình phương các số theo yêu cầu mà An cần tìm.

Dữ liệu vào:

+ Một số nguyên dương \(n\ (1 \leq n \leq 10^{6})\);

Kết quả:

+ Một số nguyên là kết quả tìm được.

Ví dụ:

Input	Output		Input	Output
4	20		5	35

Ràng buộc:

+ Có 80% số test tương ứng 80% số điểm có \(n \leq 10^{4}\);

+ Có 20% số test tương ứng 20% số điểm có \(n \leq 10^{6}\);