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