Charity work#8664

Charity work

1 second
64 megabytes
Medium

Peter likes to take care of grandmothers and their well-being. Every -th day he transferred old women across the road, every -th he declared that the welfare of grandmothers increased, and every -th day he promised that soon they would be even better. Today he did three things and was very tired, but he was very pleased.

Write a program that will determine after how many days such a meaningful day will happen, and how many boring days will happen during this period, when he will not do any of his favorite things.

Input

Three numbers , , (1 \le n, m, k \le 2 \cdot 10^9).

Output

Print two numbers - in how many days a meaningful day happens and the number of boring days.

Examples

Example 1

Loading
Loading