G. Good round numbers
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бекарыс придумал новый термин — «круглость» числа! Круглостью натурального числа $$$n$$$ он называет минимальное такое $$$k$$$, для которого найдутся два натуральных числа $$$p$$$ и $$$q$$$ таких, что $$$|p - q| = k$$$ и $$$p q = n$$$. Например, круглость точных квадратов равна нулю, что довольно-таки логично. Помогите Бекарысу найти все числа с заданной круглостью на данном отрезке.

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

Три целых числа $$$A$$$, $$$B$$$ (от 1 до $$$10^9$$$) и $$$C$$$ (от 0 до 4).

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

Одно целое число — количество чисел с круглостью $$$C$$$ на отрезке $$$[A, B]$$$.

Примеры
Входные данные
8 32 4
Выходные данные
2
Входные данные
1 2017 3
Выходные данные
42