给定一个数 ,你可以对其进行以下操作若干次,直到无法再操作:
现在有以下两种询问共 个:
1 x:给定 ,求 最多能进行几次操作;
1 x
2 q:给定 ,求出一个最小的 ,使得 最多能进行恰好 次操作。
2 q
第一行,一个整数 ,表示询问个数。
接下来 行,每行一次询问,保证格式一定为 1 x 或 2 q。
共 行,每行一个整数,表示询问的答案。
2 1 2310 2 6
4 128
【样例 #1 解释】
对于 1 2310,以下是其中一种操作方式:
1 2310
此时无法再操作,所以结果为 。
可以证明不存在一种方法可以操作超过 次。
对于 2 6,可以证明,无法找出一个比 小的数,使得其可以进行 次操作。
2 6
【数据范围】
本题采用捆绑测试。你只有通过一个子任务内的所有测试点,该子任务才会得分。
对于 的数据,,,。