Pizza大家都吃過吧!我個人是偏愛達美樂Pizza啦!現在問題來了:給你一塊Pizza,如果切一刀可以切成2塊,切2刀最多可切成4塊,切3刀最多可切成7塊(如下圖),那切N刀最多可以切成幾塊呢?
Input
輸入的每一筆測試資料有1個整數N(0 <= N <= 210000000)代表切幾刀。 如果N為負數,代表輸入結束。
Output
對每一輸入N,輸出切N刀最多可以切成幾塊Pizza。
Sample input
5 10 -100
Sample Output
16 56