dormitory
题目描述
在新的学年开始前,校长发现原来的宿舍太小了,容纳不了现在所有的学生。其中原来a∗b个房间。
校长想在那里容纳至少n 个学生。宿管可以将房间的任何一侧(可能是两侧)扩大任意正整数间。请你帮助他扩建房间,使n 个学生都能住在里面,且使房间的总数尽可能小。
输入格式
第一行包含三个空格分隔的整数n,a和b 表示学生人数,a和b表示原来宿舍规模大小。
输出格式
输出三个整数n,a1和b1(a≤a1,b≤b1) 表示房间的最终面积大小以及其大小规模,若存在多个解,输出a最小的那一个。
样例 #1
样例输入 #1
3 3 5
样例输出 #1
18
3 6
提示
1≤n,a,b≤109