#P8602. 湖人
湖人
Problem A. 湖人 (lakers.c/cpp/pas)
时间限制:1秒。内存限制:512MB。
呱正在玩一个游戏,现在黑板上写有 这 个数,每一轮呱都会进行一个呱呱的操作,呱会从黑板上的数中等概率选取一个数,再将桌上 的倍数全部擦掉。呱一直重复呱呱的操作,直到黑板上所有的数都被擦掉,求呱期望进行多少次呱呱的操作才能结束游戏,请输出模意义下的结果。
Input
一行, 和。
Output
一行,答案。
Examples
样例输入
3 998245553
样例输出
2
Notes
• 对于 30% 的数据,。
• 对于 60% 的数据,。
• 对于 100% 的数据,,,并保证 为质数。