三条彩带的统一刻度

题目描述

三条彩带长度分别为 a、b、c。把每条彩带全部剪成若干个长度相同的小段，不能有剩余。求可采用的最大小段长度，以及三条彩带剪出的小段总数。

输入格式

一行输入三个整数 a、b、c，满足 1≤a,b,c≤10^9。

输出格式

第一行输出最大小段长度 g。第二行输出小段总数 a÷g+b÷g+c÷g。

样例

输入

84 126 210

输出

42
10