Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#19. @zzw4257 的考试

统计

题目背景

zzw 太笨啦,连数学考试的题目都做不起,快来帮帮他吧!

题目描述

n 的进行 i 次以下运算的结果:

  • 如果 n mod 2=1n3n+5 ;
  • 如果 n mod 2=0nn2kk 为能让 n2k 为整数且 n2k mod 2=1 的正整数值。

输入格式

一行两个整数 ni,以空格隔开。

输出格式

一行一个整数,最终的 n

样例

样例输入 1

449 2016

样例输出 1

1

样例输入 2

114514 114514114514

样例输出 2

3278

数据范围

对于 100% 的数据,1i10181n107