Задача S. Alice and numbers ≡

Условие

Юная программистка Алиса не любит целое число K.

Алиса хочет узнать количество целых чисел в диапазоне от 1 до N включительно, не делящихся на K.

Формат входных данных

Входные данные содержат два целых числа N и K.

Формат выходных данных

Выведите единственное целое число — количество целых чисел, не делящихся на K.

Ограничения

2 ≤ N ≤ 10⁹

1 ≤ K ≤ 100

Примеры тестов

5 2

3

4 2

2