题目描述

设有 n 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，求这些封闭曲线把平面分割成的区域个数。

一个整数 n

一个整数，表示答案

样例输入

3

样例输出

8

数据范围

$1 ≤ n ≤ 10^{18}$