Description

Kindergarten children are standing in a line playing a game. They count from 1, and today's lucky number is k. Children who count a multiple of k need to clap once. How many times will they clap in total from the beginning to the end?

Input Format

A single line containing two integers n and k (1≤n,k≤2×10^9), representing the number of children and the lucky number.
For 90% of the test cases, 1≤n,k≤10^6.
For 100% of the test cases, 1≤n,k≤2×10^9.

Output Format

A single line containing an integer, representing the number of claps.

Sample

10 2

5