Суперкалькулятор

Суперкалькулятор выполняет только одну арифметическую операцию – умножение натуральных чисел. Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна. Обозначим эту границу P. Если результат умножения превосходит или равен P (a·b ≤ P, a, b - множители), то возможны две ситуации:

1. Ответ равен (a·b) mod P .

2. Ответ – случайное число из диапазона допустимых значений (произошел сбой в работе калькулятора).

Даны значения множителей (a, b) и результат (c). Требуется написать программу анализа работы калькулятора, результатом которой является одно число, формируемое по следующему принципу:

1. 0, если c = a·b;

2. 1, если произошел сбой;

3. минимальное значение P.

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

Строка содержит числа a, b и c разделенные пробелами, a и b – множители, c – результат.

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

Файл содержит одно число.

Примечание: маленький Вася, мечтающий стать хакером, успел подсмотреть, что длина строки с входными данными не превышает 15.

Примеры