#J00101. T1 游戏(game)
0
T1 游戏(game)
T1 游戏(game)
题目描述
小 C 与小 K 在玩一个游戏。
首先小 C 会选择一个整数 ,其中 给定,保证 。
然后,小 K 会做以下操作直到 变成 :
- 选择一个整数 ,满足 ,即 是 的因数。
- 让 变成 ,得分加一。
初始得分为 ,小 C 与小 K 都想让得分最大,你能告诉他可能的最大得分吗?
输入格式
输入的第一行包含两个整数 。
输出格式
输出共一行,包含一个整数,表示最大得分。
样例 1 输入
2 4
样例 1 输出
2
样例 2 输入
3 6
样例 2 输出
2
其余样例见下发文件。
数据规模与约定
-
对于 的数据,保证 。
-
对于 的数据,保证 。
-
对于 的数据,保证 ,。