Задача C. Степень делителя

Автор:Известная   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Обозначим за P(A, B) результат произведения всех натуральных чисел от A до B включительно.

Для заданных значений A, B, q требуется определить, с какой степенью число q входит в число P(A, B) (в качестве его делителя)

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

Три целых положительных числа: A B q

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

Выходные данные должны содержать единственное число x - степень делителя q в числе P(A, B)

Ограничения

0 < A, B < 264

2 ≤ q < 232

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

Стандартный вход Стандартный выход
1
4 7 3
1
2
9 75 35
10

0.075s 0.010s 13