#ddcc2018quala. [ddcc2018_qual_a]チップ・ストーリー ~無色編~

[ddcc2018_qual_a]チップ・ストーリー ~無色編~

配点: 100100

问题描述

DIVCO 君拥有一块正方形的筹码。他想把这个筹码切开并堆叠成一个塔。

具体来说,DIVCO 君通过以下操作重复 NN 次来切割筹码:

  • 将当前的筹码平均分成 44 块,得到 44 个更小的筹码。

现在,当完成 NN 次操作后,DIVCO 君总共有多少块筹码?

约束条件

  • NN 是一个 1155 之间的整数

输入

输入从标准输入中获取,格式如下:

NN

输出

输出经过 NN 次操作后的筹码数量。


输入示例 1

输出示例 1

进行 11 次操作后,筹码被分成 44 块。


输入示例 2

输出示例 2

16

在第 22 次操作中,第 11 次操作得到的 44 块筹码分别被平均分成 44 份,所以最终筹码的数量为 4×4=164 \times 4 = 16