在軟研社說早安
發布時間: Nov. 18, 2020, 4:50 p.m. 最後更新時間: Sept. 15, 2023, 7:41 a.m. 時間限制: 1000ms 記憶體限制: 256M
今天有$K(1\leq K\leq 10^9)$個公主被帶到魔王城，所有公主要住在同一間房間。已知這間房間一開始長寬為$M, N(1\leq M,\ N\leq 10^9)$單位，經過實驗證明，每個公主都要有恰好6平方單位的空間睡覺，否則他們就會起來大吵大鬧，而且所有公主的床位只能是矩形$(1\times 6,\ 2\times 3$其中一種$)$。
如果目前的空間大小沒辦法讓公主們都有充足的空間，我們可以透過把牆往外推幾單位來讓公主們有充足的空間(也就是說可以增加$M, N$的值來讓公主們有充足的空間)，請問房間最後至少有多少平方單位的空間才能塞下所有公主
輸入只有一行，這一行有三個整數$K, M, N(1\leq K,\ M,\ N\leq 10^9)$
請你輸出在原本房間長寬$M, N$，所有$K$隻公主都有充足的空間時，最小的空間是多少
複製範例
4 4 5
24
複製範例
2 4 4
16
複製範例
21514519 255724840 852591427
218028806254946680
