Codeforces Round 266 (Div. 2)
B
Wonder Room
Codeforces
2000
原题
← AC →
翻译中…

The start of the new academic year brought about the problem of accommodation students into dormitories. One of such dormitories has a $*a* × *b*$ square meter wonder room. The caretaker wants to accommodate exactly $*n*$ students there. But the law says that there must be at least 6 square meters per student in a room (that is, the room for $*n*$ students must have the area of at least $6*n*$ square meters). The caretaker can enlarge any (possibly both) side of the room by an arbitrary positive integer of meters. Help him change the room so as all $*n*$ students could live in it and the total area of the room was as small as possible.

翻译中…

Input

翻译中…

The first line contains three space-separated integers $*n*$, $*a*$ and $*b*$ ($1 ≤ *n*, *a*, *b* ≤ 10^{9}$) — the number of students and the sizes of the room.

翻译中…

Output

翻译中…

Print three integers $*s*$, $*a*_{1}$ and $*b*_{1}$ $(*a* ≤ *a*_{1}; *b* ≤ *b*_{1})$ — the final area of the room and its sizes. If there are multiple optimal solutions, print any of them.

翻译中…

样例

Input #1
3 3 5
Output #1
18
3 6
InputCopy OutputCopy
Input #2
2 4 4
Output #2
16
4 4
InputCopy OutputCopy
题目信息
题号
466B
时间限制
1 s
内存限制
256 MB
标签
暴力
数学

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。