该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8C. 阿能的苹果派！

时间限制：1000ms

空间限制：256MB

题目描述

阿能今天买了一个苹果派，他想要把这个派切成几分，分享给企鹅物流的朋友们。

已知苹果派是一个标准的圆形，阿能会在圆上选几个点，在每两个点的连接线上切一刀，保证每不会有两条以上的连接线共点。现在阿能想知道，当她选了n个点后，她能把这个苹果派分成几份来分给朋友们？

输入格式

一个整数n。

输出格式

一个整数，表示分成的份数。

样例输入1

5

样例输出1

16

样例1解释

如图，共16块。

样例输入2

2

样例输出2

2

数据范围及约定

对于100%的数据，\(100 \ge n \ge 2\)。
提示，本题可能用到欧拉公式。