eolymp
bolt
Try our new interface for solving problems
Problems

Сharity work

Сharity work

Time limit 1 second
Memory limit 64 MiB

Peter likes to take care of grandmothers and their well-being. Every n-th day he transferred old women across the road, every k-th he declared that the welfare of grandmothers increased, and every m-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 data

Three numbers n, m, k (1n, m, k2 * 10^9).

Output data

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

Examples

Input example #1
5 2 3
Output example #1
30 8