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

Напишіть програму, яка визначає через скільки днів трапиться такий змістовний день, і скільки за цей період буде нудних днів, коли він не буде займатися ні однією із улюблених справ.

Вхідні дані

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

Вихідні дані

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