P10455: 快速响应代码
				
								
								传统题								
							
				
								
								1.000s
								时间限制
							
							
							
								
								128MB
								内存限制
							
															
									
									108									提交								
								
									
									30									解决								
							
	
	【题目描述】
	ACM很有趣,无论如何都要享受它。请允许我先自我介绍一下。我叫陶武。是的,我现在站在房间的前面。但是,别看我,哈哈。图像处理是我最喜欢的兴趣之一。然后,我会和你聊一聊二维码二维码’ 中文。
二维码,或称快速响应码,是一种最初用于跟踪汽车零部件的可读代码。几年来,它在日本和韩国大多受到限制,但现在,它正在全球范围内引起关注。目前,二维码主要用于离线宣传网站/产品。
有了统治现代世界的智能手机和其他移动设备,二维码可以很容易地扫描,这使其成为一种真正方便的信息存储。可以编码在二维码中的数据包括简单的电子邮件地址、简单的文本、冗长的网址、电话号码,甚至PayPal信息。
快速响应码是一种二维象形码,用于快速可读和比较
	
	
 
	  
	有一个非常美丽的国家叫ICPC(国际最清洁最美丽的国家)。它真的很干净漂亮,但在移动网络中不那么方便。今年,你被雇来承担以下任务,称为二维码的ACM(编码方法)。
图像中有N行N列,N是此图像的大小。当QR码图像被初始化时,每个像素由圆圈表示。然后,当您生成二维码图像时,会要求您在圆圈中填充一个黑点。时间表必须遵循以下规则:
方向是从右向左,
每一行填充有多个黑点,
这个数字等于行号。
最终的结果是ACM生成的二维码图像。
有一个例子,其中N是5。请看下图!
	
 
	第一排有一个黑点。
第二排有两个黑点。
第三排有三个黑点。
第四排有四个黑点。
第五排有五个黑点。
因此,黑点的数量是1+2+3+4+5=15。
问题来了:为了遵守ACM的这些规则,你需要添加多少个黑点?
	 
	【输入】
	输入一个整数N,表示的大小(1<=N<=1000000)。 
	
【输出】
	输出一个整数,表示黑点的数量。
	 
	
	
	【提示】
