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≤n≤10^6)$;

Kết quả:

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

Ví dụ:

Input

4 

Output

20 

Input

5 

Output

35 

Ràng buộc:

• Có 80% số test tương ứng 80% số điểm có $n≤10^4$;
• Có 20% số test tương ứng 20% số điểm có $n≤10^6$;