Fișierul intrare/ieșire	danut.in, danut.out	Sursă	Concursul Grigore Moisil 2012 (Lugoj)
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Dănuț (clasa 5-6)

Dănuț are o colecție de n mașinuțe. El dorește să le aranjeze pe rânduri și coloane.

Cerințe:

Scrieți un program care să-l ajute pe Dănuț să facă acest lucru.

Mașinuțele trebuie aranjate astfel încât:

• Numărul liniilor plus cel al coloanelor necesare să fie minimum posibil.
• În cazul în care există mai multe sume egale (linii plus coloane) numărul eventualelor spații neocupate trebuie să fie minim.
• În cazul în care numărul liniilor este diferit de numărul coloanelor, se alege soluția pentru care numărul liniilor va fi mai mic decât numărul coloanelor.

Date de intrare

Fișierul de intrare danut.in conține o singură linie pe care este scris numărul n.

Date de ieșire

Fișierul de ieșire danut.out va conține o linie pe care sunt scrise cele două numere: numărul de linii și numărul de coloane, în acestă ordine, separate printr-un spațiu.

Restricții

• 1 ≤ n ≤ 100

Exemple