Problem
Als Petya in der Schule war, nahm er oft an den Olympischen Spielen in Informatik, Mathematik und Physik teil. Da er ein ziemlich fähiger Junge war und fleißig studierte, erhielt er bei vielen dieser Olympischen Spiele Diplome. Am Ende der Schule hatte er
n Diplome angehäuft, und es stellte sich heraus, dass sie alle die gleichen Größen hatten:
w in der Breite und
h in der Höhe. Jetzt studiert Petya an einer der besten russischen Universitäten und lebt mit ihren Klassenkameraden in einem Wohnheim. Er beschloss, sein Zimmer zu dekorieren, indem er seine Diplome für die Schulolympiade an eine der Wände hing. Da es schwierig ist, Diplome an einer Betonwand anzubringen, beschloss er, ein spezielles Balsaholzbrett zu kaufen, um es an der Wand zu befestigen, und Diplome daran. Damit dieses Design schöner aussieht, möchte Petya, dass das Brett quadratisch ist und so wenig Platz wie möglich an der Wand einnimmt. Jedes Diplom muss streng in einem Rechteck mit der Größe
w auf
h platziert werden. Diplome dürfen nicht um 90 Grad gedreht werden. Rechtecke, die verschiedenen Diplomen entsprechen, sollten keine gemeinsamen inneren Punkte haben. Es ist erforderlich, ein Programm zu schreiben, das die minimale Seitengröße der Tafel berechnet, die Pete benötigt, um alle ihre Diplome unterzubringen.
.png)
Eingabe: Drei ganze Zahlen werden an die Eingabe gesendet: w, h, n (\(1<=w,\ h,\ n <= 10^9\) ).
Ausgabe: Sie müssen die Antwort auf die Aufgabe ausgeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
2 3 10 |
9 |
| 2 |
1 1 1 |
1 |