Fișierul intrare/ieșire	triunghiuri.in, triunghiuri.out	Sursă	Olimpiada locala 2016, clasa a 5-a
Autor	Alina Danciu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Triunghiurile de 5 bani (clasa a 5-a)

Andrei are un borcan plin cu monede de 5 bani. Pentru că dorește să afle ce valoare au monedele din borcan și pentru că îi plac figurile geometrice, inventează „triunghiurile de 5 bani”. Pentru început așază pe masă o singură monedă. Alături formează din 3 monede un triunghi: pune mai întâi o monedă și dedesubt pune două monede. Pentru al treilea triunghi folosește 6 monede, plasate pe trei linii: pe prima linie pune o monedă, pe a doua linie pune 2 monede, pe a treia linie – 3 monede. Continuă contruirea triunghiurilor – din ce în ce mai mari – folosind aceeași regulă, dar pierde șirul numărării monedelor folosite. Iată cum arată „triunghiurile de 5 bani”:

Când monedele nu îi mai ajung pentru un triunghi complet (mai mare decât anteriorul) observă că i-au mai rămas exact atâtea monede câte triunghiuri complete a construit (numărând toate figurile formate, inclusiv prima monedă pusă pe masă). Andrei vrea să afle câte bancnote de 1 leu ar primi în schimbul monedelor de 5 bani, dar și cât valorează monedele rămase (cele care nu mai pot fi schimbate cu încă o bancnotă).

Cerință

Dacă Andrei a construit n triunghiuri și i-au rămas n monede, să se determine câte bancnote de 1 leu ar primi în schimbul tuturor monedelor din borcan și ce rest de bani i-ar rămâne.

Date de intrare

Din fișierul de intrare triunghiuri.in se citește numărul natural n.

Date de ieșire

În fișierul de ieșire triunghiuri.out se scriu pe prima linie, separate printr-un spațiu, două numere:

• x – numărul bancnotelor de 1 leu primite schimbând monedele de 5 bani;
• y – valoarea monedelor de 5 bani rămase.

Restricții

• 1 ≤ n ≤ 10000
• 1 leu = 100 bani

Exemplu