定义 。
给定一个整数 和一个素数 ,求数列 中,有多少项是 的倍数。
例如:,则 , 其中两项 , 是 的倍数,所以答案是 。
素数:大于 的自然数,除了 和它本身外,无法被其他自然数整除的数。
第一行,两个整数 和 ,空格隔开。
输出一个整数,表示 的倍数的数量。
5 2
2
6 2
1234567890 19
129954514
对全部的测试数据,保证 , 是素数且 。