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.
Three numbers , , (1 \le n, m, k \le 2 \cdot 10^9).
Print two numbers - in how many days a meaningful day happens and the number of boring days.
Example 1