题目描述

三十大盗累积了非常多的财富，都藏在一个叫做角谷的山洞里。他们怕自己忘记开门的秘密，便在山壁上写下了一串数字作为密码线索。 聪明的小珅发现了翻译密码的规则： 如果这个数是奇数，则将它乘 $3$再加 $1$； 如果这个数是偶数，则将它除以 $2$。 利用这个规则，就能把山壁上的数翻译成真正的密码。小珅打算写一个程序让每次计算变得非常迅速，请你来帮他完成吧。

输入格式

输入一行，一个整数 $a$，代表山壁上的数。

输出格式

输出一行，一个整数，代表根据神秘规则计算出的密码。

输入样例 #1

4

输出样例 #1

2

输入样例 #2

1

输出样例 #2

4

输入样例 #3

2

输出样例 #3

1

数据规模与约定

$1 \leq a \leq 10^9$。