Задача A. Amnesia

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Сегодня на уроке математики Тимофей изучал тему "Пропорция". Домашнее задание он записать в тетрадь поленился, понадеявшись на свою память, и вот результат — Тимофей помнит три из четырех членов пропорции, но не помнит, на каких местах они стояли! Еще он уверен, что ответ на задачу (неизвестный элемент пропорции) является натуральным числом. Помогите Тимофею найти все подходящие ответы на это задание.

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

Первая строка входных данных содержит три натуральных числа, записанных через пробел: a, b и c — известные члены пропорции.

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

Выведите через пробел в порядке возрастания натуральные числа — все возможные различные решения пропорции. Если ни одного решения нет — выведите число -1.

Ограничения

1 ≤ a, b, c ≤ 109

Пояснение к примерам

В первом примере можно составить такую пропорцию: 24 = 36.

Во втором примере подходящих решений (чтобы неизвестный член выражался натуральным числом) нет.

В третьем примере можно составить такие пропорции: 24 = 816, 24 = 48, 12 = 48.

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

Стандартный вход Стандартный выход
1
2 3 4
6
2
2 3 5
-1
3
2 4 8
1 4 16

0.139s 0.022s 15