#P1654. 集齐卡片赢大奖(一)

集齐卡片赢大奖(一)

    小时候你一定曾经为收集一套三国人物的卡片而买过不少零食吧?这些小吃的袋子里一般都会有一张卡片,如果你能收集一整套的话,你就可以去兑奖了,结果你买了不少零食却怎么也集不齐一套……

    为了简单起见,我们假设每包零食都会有且只有一张卡片,而每种卡片的数量都相等并且都有无穷多张,那么我们现在就来计算一下,平均来说你收集一套有n种的卡片需要买多少包这样的零食呢?

Input

多组测试数据,每行一个整数n(1<1<10^9),以文件结束。

Output

每个结果占一行,四舍五入为整数。

Sample Input

1
5
999999999

Sample Output

1
11
21300481480

HINT

Source