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

说明

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

快来试试吧。

数据范围：

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

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

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

输入格式

输入一个整数n。

输出格式

输出一行，代表结果

样例

2

1