程序设计在线评测(Online Judge)


问题 1526. -- 正方形的个数

1526: 正方形的个数

时间限制: 1 Sec  内存限制: 128 MB
提交: 2360  解决: 536
[提交][状态][讨论版]

题目描述

   上次lazier看到围棋的棋盘是一个方形,里面共有18*18个正方形小格子,然而lazier想到四个小正方形格子(2*2形状的)又可以组成一个大正方形格子,九个小正方形格子(3*3形状的)也可以组成一个大正方形格子,以此类推,n*n个小正方形格子都可以组成一个大正方形格子;当时lazier就想:这棋盘里到底有多少个正方形格子呢? 要是棋盘更大一些又有多少个呢?,后来lazier想到了计算的方法并顺利计算出了答案,现在,聪明的你想到了可以用什么方法来计算一个N*N小正方形格子构成的棋盘里面共有多少个不同的正方形格子吗?不同的正方形格子定义为:边长不同或边长相同在棋盘中的位置不同。

输入

 输入有多组测试数据。每组测试数据为一个正整数nn<=10^6),n表示棋盘中有n*n小正方形格子;

输出

每组测试用例输出为一行,即为棋盘中不同正方形的格子数.

样例输入

1
3

样例输出

1
14

提示

 样例1很显然,答案是1


样例2中,1*1的正方形格子有9个,2*2的正方形格子有4个,3*3的正方形格子有1个,所以答案是9+4+1等于14个;

来源

[提交][状态][讨论版]