Суперкалькулятор выполняет только одну арифметическую операцию – умножение натуральных чисел. Верхняя граница диапазона представления натуральных чисел в калькуляторе неизвестна. Обозначим эту границу P. Если результат умножения превосходит или равен P (a·b ≤ P, a, b - множители), то возможны две ситуации:
Ответ равен (a·b) mod P .
Ответ – случайное число из диапазона допустимых значений (произошел сбой в работе калькулятора).
Даны значения множителей (a, b) и результат (c). Требуется написать программу анализа работы калькулятора, результатом которой является одно число, формируемое по следующему принципу:
0, если c = a·b;
1, если произошел сбой;
минимальное значение P.
Строка содержит числа a, b и c разделенные пробелами, a и b – множители, c – результат.
Файл содержит одно число.
Примечание: маленький Вася, мечтающий стать хакером, успел подсмотреть, что длина строки с входными данными не превышает 15.