题目描述

​ 鸟和鱼是好朋友。

​ 为了寻找擅自消失的鸟，鱼独自一个人潜入了里世界，但却在里世界入口的门 $\mathtt{(Gate)}$ 处遇见了麻烦......

​ 门 $\mathtt{(Gate)}$ 上有两个正整数 $x,y$ ，根据鱼多次攻略里世界的经验，鱼需要得知最大的满足 $x^k\le y$ 的整数 $k$，否则她将不能够打开这扇门。

​ 你能够帮她找到整数 $k$ 吗，作为报答，你可以观赏鱼追逐鸟的故事。

输入输出格式

输入格式

一行两个正整数 $x,y$

输出格式

一行一个整数 $k$

输入输出样例

20 401

2

3 233333

11

数据范围与提示

对于前 $20\%$ 的数据，满足 $x=2$

对于前 $60\%$ 的数据，满足 $2\le x\le 10^9, 1\le y\le 10^9$

对于前 $100\%$ 的数据，满足 $2\le x\le 10^{18}, 1\le y\le 10^{18}$

提示：$x^a=\begin{matrix}\underbrace{x\times x\times x\times \dots \times x}\\a\text{个}\end{matrix}$，特别的，我们定义 $x^0=1$