30001353 - 【06】数字变身②

通过次数

11

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数n,

如果这个数除以3的余数为0,那么这个数进行三次方计算;

如果余数为1,那么这个数进行加5计算;

如果余数为2,那么这个数进行乘2计算;

将计算的结果输出。

Input

Output

Examples

Input

3

Output

27

Input

4

Output

9

Hint

用多分支语句解答