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

Условие

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

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

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

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

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

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

Ограничения

0 < A, B < 2⁶⁴

2 ≤ q < 2³²

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

4 7 3

1

9 75 35

10