#8388. 「2024中国蓝程序设计接力赛」正方形 (Plus) 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

请你统计该正方形网格中出边长分别为 ~ 的所有正方形的数量。

输入格式

包含 个整数 ,表示正方形网格的边长。

输出格式

包含 个整数表示正方形个数。

样例

样例输入 1

1

样例输出 1

1

样例解释 1

只有一个边长为 1 的正方形。

样例输入 2

2

样例输出 2

5

样例解释 2

有 1 个边长为 2 的正方形和 4 个边长为 1 的正方形,总共 5 个正方形。

样例输入 3

3

样例输出 3

14

样例解释 3

有 1 个边长为 3 的正方形,4 个边长为 2 的正方形,和 9 个边长为 1 的正方形,总共 14 个正方形。

数据范围与提示

对于 100% 的数据,保证