#9. Multiple Problems

时间限制:1000 ms 内存限制:256 MB 类型:传统 评测:文本比较 上传者: chx

题目描述

定义

给定一个整数 和一个素数 ,求数列 中,有多少项是 的倍数。

例如,则 , 其中两项 的倍数,所以答案是

素数:大于 的自然数,除了 和它本身外,无法被其他自然数整除的数。

输入格式

第一行,两个整数 ,空格隔开。

输出格式

输出一个整数,表示 的倍数的数量。

样例

输入 #1

5 2

输出 #1

2

输入 #2

6 2

输出 #2

2

输入 #3

1234567890 19

输出 #3

129954514

数据范围与提示

子任务 得分
是素数
是素数

对全部的测试数据,保证 , 是素数且