Konténerek
Egy kikötőben parkolót építünk, ahol konténereket lehet elhelyezni majd. A konténerek 40 méter x 8 méter méretűek, ha többet helyezünk el egymás mellé (az ábra szerint), akkor vízszintesen 4 métert, függőlegesen 2 métert kell közöttük és a parkoló határa között szabadon hagyni. Egymásra is lehet tenni konténereket, de legfeljebb 5-öt. Minden konténer azonos irányban állhat, mert a daruval így lehet majd mozgatni őket.
Mivel a parkolót le kell betonozni, szeretnénk meghatározni a legkisebb területű parkolót, amiben adott számú konténer elfér.
Feladat
Írj programot, ami a konténerek számának ismeretében kiszámítja a minimális területű parkoló méreteit (szélesség, hosszúság, terület)!
Bemenet
A bemenet első sora a tesztesetek számát adja meg, majd minden sorban egy szám, az adott tesztesetben elhelyezendő konténerek $n$ száma olvasható ($n<10^{12}$).
Kimenet
A kimenet minden sora egy teszteset megoldását adja meg, "szélesség X magasság = terület"
alakban. A szélesség nem kisebb a magasságnál.
Példa
kontener.be | kontener.ki |
6
1
15
22
29
36
43
|
48 X 12 = 576
48 X 32 = 1536
52 X 48 = 2496
92 X 32 = 2944
92 X 42 = 3864
136 X 32 = 4352
|
Tesztadatok