题目描述

说明 智能车的小朋友们排成一列做游戏，他们从 1 开始报数，今天的幸运数字是 k ，报 k 的倍数的小朋友需要鼓掌一次，那么他们从头报数到尾，一共会鼓掌几次？

输入格式

输入格式 一行两个整数 n , k ( 1 ≤ n , k ≤ 2 × 10 9

)，表示小朋友的人数和幸运数字。 对于 90 % 的数据， 1 ≤ n , k ≤ 10 6

。 对于 100% 的数据， 1 ≤ n, k ≤ 2 × 10 9

。

输出格式

输出格式 一行一个整数，表示鼓掌的次数。

样例

10 2

5