问题 V: 快速响应代码
传统题
1.000s
时间限制
128MB
内存限制
106 提交
30 解决
【题目描述】
ACM很有趣,无论如何都要享受它。请允许我先自我介绍一下。我叫陶武。是的,我现在站在房间的前面。但是,别看我,哈哈。图像处理是我最喜欢的兴趣之一。然后,我会和你聊一聊二维码二维码’ 中文。
二维码,或称快速响应码,是一种最初用于跟踪汽车零部件的可读代码。几年来,它在日本和韩国大多受到限制,但现在,它正在全球范围内引起关注。目前,二维码主要用于离线宣传网站/产品。
有了统治现代世界的智能手机和其他移动设备,二维码可以很容易地扫描,这使其成为一种真正方便的信息存储。可以编码在二维码中的数据包括简单的电子邮件地址、简单的文本、冗长的网址、电话号码,甚至PayPal信息。
快速响应码是一种二维象形码,用于快速可读和比较

有一个非常美丽的国家叫ICPC(国际最清洁最美丽的国家)。它真的很干净漂亮,但在移动网络中不那么方便。今年,你被雇来承担以下任务,称为二维码的ACM(编码方法)。
图像中有N行N列,N是此图像的大小。当QR码图像被初始化时,每个像素由圆圈表示。然后,当您生成二维码图像时,会要求您在圆圈中填充一个黑点。时间表必须遵循以下规则:
方向是从右向左,
每一行填充有多个黑点,
这个数字等于行号。
最终的结果是ACM生成的二维码图像。
有一个例子,其中N是5。请看下图!

第一排有一个黑点。
第二排有两个黑点。
第三排有三个黑点。
第四排有四个黑点。
第五排有五个黑点。
因此,黑点的数量是1+2+3+4+5=15。
问题来了:为了遵守ACM的这些规则,你需要添加多少个黑点?
【输入】
输入一个整数N,表示的大小(1<=N<=1000000)。
【输出】
输出一个整数,表示黑点的数量。
【提示】