EduBrick

Сколько некратных

2000 мс · 256 МБ · всё или ничего

Сколько целых чисел от LL до RR включительно не делятся на kk?

Формат ввода

Одна строка: числа LL и RR от 11 до 101810^{18}, причём LRL \le R, и число kk от 11 до 10910^9.

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

Одно число.

Примеры

ввод
1 10 3
вывод
7
Войдите, чтобы отправлять решения.