#P100026. 【月赛】平面分割问题(其三)

【月赛】平面分割问题(其三)

题目背景

出题人:@

题目描述

steve给你一个平面,请问用nn个长方形(正方形也算)最多能分出多少部分?

输入

nn

输出

输出答案

输入输出样例

2
4

限制与提示

n109n\le 10^9