#P1254. 挑选士兵

挑选士兵

背景

JHB 率领的自卫队终于打败了外星入侵者,而JHB 也因为这件事情被WZland 的居民所知晓。但JHB 不满足这些,他还要乘胜追击,抓回几个外星人来询问攻打WZland 的原因……

问题描述

WZland的国王素来喜爱和平,他想放过那些外星入侵者,于是他只准备给JHB几个人,然后让JHB放弃这个念头。JHB可不想这么算了,他知道国王的数学很差,于是想运用数学方法让他得到更多的士兵。

JHB提出要让WZland的士兵站成N×N的方阵,接着JHB站在位置(0,0)。JHB告诉国王,他希望他能看见的所有人(你可以认为所有士兵的身高和JHB一样)都能跟随他去追外星人。WZland的国王想了一下,觉得这样的人数绝对不是很多,于是就爽快地答应了。到了挑选士兵的那一天,WZland 的国王才叫那个后悔,他眼睁睁看着许许多多的士兵跟着JHB 走了。他想知道到底有多少人跟着JHB 去追击外星入侵者。这个简单的数学问题就交给了你,希望你能马上解决。

输入格式

输入数据只包含一行一个整数N,表示方阵的边长。

输出格式

输出数据只包含一行一个整数S,表示有多少士兵和JHB 一起去追击外星入侵者。

样例输入输出

Sample #1soldier.in

2

soldier.out

3

Sample #2soldier.in

3

soldier.out

7

数据规模

对于30%的数据,N≤1000;

对于50%的数据,N≤50000;

对于100%的数据,N≤500000;