← 返回题目列表

Codeforces · 661/A

A. 懒惰的餐饮服务序列

中文机器翻译题面 查看原题

懒惰餐饮序列被定义为将凸面煎饼切n次(每次切都是一条直线)时形成的最大片数。公式为 Cn = n·(n + 1) / 2 + 1。给定 n;计算序列的第 n 个元素。

输入

输入中唯一包含整数 n (0 ≤ n ≤ 100) 的行。

输出

输出惰性餐饮服务序列的第 n 个元素。

示例

输入 #1

2

输出 #1

4

输入 #2

5

输出 #2

16