题目背景
zzw 太笨啦,连数学考试的题目都做不起,快来帮帮他吧!
题目描述
求 n 的进行 i 次以下运算的结果:
- 如果 n mod 2=1 则 n←3n+5 ;
- 如果 n mod 2=0 则 n←n2k,k 为能让 n2k 为整数且 n2k mod 2=1 的正整数值。
输入格式
一行两个整数 n 和 i,以空格隔开。
输出格式
一行一个整数,最终的 n。
样例
样例输入 1
449 2016
样例输出 1
1
样例输入 2
114514 114514114514
样例输出 2
3278
数据范围
对于 100% 的数据,1≤i≤1018,1≤n≤107。