Description

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

Format

Input

一行两个整数 n,k(1≤n,k≤2×1000000000)，表示小朋友的人数及幸运数字

对于90% 的数据，1≤n,k≤1000000。

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

Output

一行一个整数，表示鼓掌次数

Samples

10 2

5

Limitation

1s, 1024KiB for each test case.