Start 2024-01-13 12:15:00

京师5月竞赛

End 2024-05-30 16:00:00
Contest is over.
Now 2025-12-07 20:35:48

C. 【例39.1】 鼓掌次数

Description

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

Input

一行两个整数 n,k(1≤n,k≤2×10^9),表示小朋友的人数和幸运数字。
对于90% 的数据,1≤n,k≤10^6
对于100% 的数据,1≤n,k≤2×10^9

Output

一行一个整数,表示鼓掌的次数。

Examples

Input

10 2

Output

5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 64 MB
Submit