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

Суперкалькулятор виконує лише одну арифметичну операцію – множення натуральних чисел. Верхня границя діапазону подання натуральних чисел у калькуляторі невідома. Поозначимо цю границю 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.

Приклади