A. Догонялки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Алиса и Боб играют в догонялки. Изначально, Алиса находится в точке $$$a$$$, Боб — в точке $$$b$$$. Известно, что $$$a \lt b.$$$ За одну единицу времени Алиса увеличивает свою координату на натуральное число $$$c$$$, а Боб — на $$$d$$$. Алиса, правда, забыла с какой скоростью она двигается, следовательно не знает, чему равен параметр $$$c$$$. Но она точно помнит, что $$$c$$$ — такое, что существует $$$\textbf{целый}$$$ момент времени, когда они могут оказаться в одной точке (то есть, Алиса сможет догнать Боба). Помогите Алисе вспомнить параметр $$$c$$$. В качестве ответа, укажите количество возможных способов назначить параметр $$$c.$$$

Входные данные

В единственной строке через пробел даны три натуральных числа через пробел: $$$a, b, d$$$ ($$$1\leq a, b, d\leq 10^{12}, a \lt b$$$).

Выходные данные

В единственной строке выведите одно целое число — ответ на задачу.

Примеры
Входные данные
1 2 3
Выходные данные
1
Входные данные
1 11 12
Выходные данные
4
Входные данные
11 54 65
Выходные данные
2