题目描述

小青遇到了这样一个问题：再次计算舍罕王的麦子问题，这次请你用更高效的算法。

输入格式

见样例

输出格式

以整数形式输出,不要其它符号 no input needed

样例

样例 1

输入 # 1

no input needed

输出 # 1

18446744073709552000