游戏
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
优优与阅阅在玩一个游戏。
首先优优会选择一个整数 ，其中 给定。
然后，阅阅会做以下操作直到 x 变成 1：
- 选择一个整数 ，满足 ，即 是 的因数。
- 让 x 变成 ，得分加一。
初始得分为 0，优优与阅阅都想让得分最大，你能告诉他可能的最大得分吗？
输入格式
输入的第一行包含两个整数 。
输出格式
输出共一行，包含一个整数，表示最大得分。
样例
2 4
2
3 6
2
数据范围与提示
- 对于 的数据，保证 。
- 对于 的数据，保证 。
- 对于 的数据，保证 。