Добрые дела

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

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

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

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

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

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

Примеры