游客 Signup | Login
中文 | En

1857 - 整除个数

通过次数

0

提交次数

0

Time Limit : 3 秒 Memory Limit : 128 MB

1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。

Input

输入包含多组数据
每组数据占一行,每行给出两个正整数n、b。

Output

输出每组数据相应的结果。

Examples

Input Format

2 1
5 3
10 4

Output Format

2
1
2