#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;