Суперкалькулятор виконує лише одну арифметичну операцію -- множення натуральних чисел. Верхня границя діапазону подання натуральних чисел у калькуляторі невідома. Поозначимо цю границю \textbf{P}. Якщо результат множення перевищує або дорівнює \textbf{P} (\textbf{a·b} ≤ \textbf{P}, \textbf{a}, \textbf{b} - множники), то можливі дві ситуації: \begin{enumerate} \item Відповідь дорівнює \textbf{(a·b) mod P} . \item Відповідь -- випадкове число з діапазону допустимих значень (відбувся збій у роботі калькулятора). \end{enumerate} Задано значення множників (\textbf{a}, \textbf{b}) та результат (\textbf{c}). Потрібно написати програму аналізу роботи калькулятора, результатом якоє є одне число, яке формується за наступним принципом: \begin{enumerate} \item \textbf{0}, якщо \textbf{c = a·b}; \item \textbf{1}, якщо відбувся збій; \item мінімальне значення \textbf{P}. \end{enumerate} \InputFile Рядок містить числа \textbf{a}, \textbf{b} та \textbf{c}, відокремлені пропусками, \textbf{a} та \textbf{b} -- множники, \textbf{c} -- результат. \OutputFile Файл містить одне число. \textbf{Примітка}: маленький Вася, який мріє стати хакером, встиг підглянути, що довжина рядка з вхідними даними не перевищує \textbf{15}.