说明

这天正在学奥数，打开书的第一章就是一个奇怪的式子，算了好半天，他特来求助聪明的你，希望你可以帮他计算一下。

快来试试吧。

数据范围：

20%数据$0 \leq n \leq 100$

50%数据：$0 \leq n \leq 10^{10}$

100%数据：$0 \leq n \leq 10^{18}$

输入格式

输入一个整数n。

输出格式

输出一行，代表结果

样例

2

1