游客 Signup | Login
中文 | En

1891 - 【C语言训练】舍罕王的失算

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

相传国际象棋是古印度舍罕王的宰相达依尔发明的.舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐.这位聪明的宰相指着8*8共64格的象棋说:陛下,请您赏给我一些麦子吧.就在棋盘的第1格放1粒,第2格放2粒,第三格放4粒,以后每一格都比前一格增加一位,依此放完棋盘一64格,我就感激不尽了.舍罕王让人扛了一袋麦子,他要兑现他的许诺.

请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?

Input

Output

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

Examples

Input Format

no input needed

Output Format

18446744073709552000