eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Добрые дела

Добрые дела

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Петр очень любит заботиться о бабушках и об их благосостоянии. Каждый n-ый день он переводил старушек через дорогу, каждый k-ый он объявлял, что благосостояние бабушек повышалось, а каждый m-ый день он обещал, что скоро им будет еще лучше. Сегодня он сделал все три дела и очень устал, но был очень доволен.

Напишите программу, которая определит через сколько дней случится такой содержательный день, и сколько за этот период будет скучных дней, когда он не будет заниматься ни одним из любимых дел.

Входные данные

Три числа n, m, k (1n, m, k2 * 10^6).

Выходные данные

Вывести два числа - через сколько дней случится содержательный день и количество скучных дней.

Пример

Входные данные #1
5 2 3
Выходные данные #1
30 8