ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1157. Юный плиточник

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
У одного маленького мальчика было много-много одинаковых квадратных плиток. Больше всего на свете он любил выкладывать все свои плитки в виде прямоугольника — он уже наизусть выучил все виды прямоугольников, которые можно получить, используя все плитки! На день рождения ему подарили ещё несколько таких же плиток. Разумеется, мальчик сразу занялся своим любимым делом — выкладыванием прямоугольников. Вскоре он уже выучил все виды прямоугольников, которые можно получить с новым количеством плиток.
Надо отметить, что хотя мальчик легко может пересчитать число прямоугольников, он не знает, сколько всего у него плиток — вероятно, их слишком много для такого маленького мальчика. Но, конечно, для вас не составит труда определить, сколько плиток сейчас у мальчика, зная, сколько прямоугольников он мог сложить раньше, сколько может сложить сейчас и сколько плиток ему подарили.
Даны числа M, N и K. Найдите наименьшее число плиток L, такое что из L плиток можно сложить N разных прямоугольников, а из LK плиток можно сложить M разных прямоугольников.

Исходные данные

Целые числа M, N и K (1 ≤ M, N, K ≤ 10000).

Результат

Если L не превосходит 10000, то выведите это число (если возможных L несколько, выведите наименьшее). Если задача не имеет решения или наименьшее возможное L > 10000, выведите число 0.

Пример

исходные данныерезультат
2 3 1
16
Источник задачи: Командный чемпионат Урала по программированию. Пермь, апрель 2001 г., английский тур.