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