猫猫与数列
题号：NC249987
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

猫猫发现了一个数列 a_1 = p,a_2 = q,a_n = a_{n-2}^{a_{n-1}}(n\ge 3).

为了防止数据溢出，猫猫想让你找到最大的正整数 n,a_n\le M, 其中 M = 10^{18}。可以证明一定有解。

输入描述:

一行，两个正整数 p,q。
2\le p,q\leq 10^{9}.

输出描述:

一行，一个整数，表示答案。
示例1

输入

复制 
2 2

输出

复制 
5
示例2

输入

复制 
999999998 2

输出

复制 
3
示例3

输入

复制 
10 18

输出

复制 
3