Dacă te joci cu N obiecte identice de formă rotundă şi încerci să formezi diferite forme cu toate obiectele, apar figuri interesante.
Una dintre figurile cele mai frumoase este trapezul. El este format din mai multe linii (cel puţin una). Pe prima linie stau A obiecte (A>=1). Pe următoarea linie (dacă există) stau A+1 obiecte, şi tot aşa până se folosesc toate obiectele. De exemplu, cu 15 obiecte putem forma 4 trapeze distincte:
Este important ca toate piesele să fie folosite în construcţia oricărui trapez şi toate liniile să fie complete.
Este foarte uşor să determini pentru un număr dat de obiecte care este numărul total de trapeze distincte ce se pot forma. De exemplu, pentru 15 obiecte numărul total de trapeze este 4.
Mai greu este să determini care este numărul minim de obiecte necesare pentru a putea forma în total exact K trapeze distincte.
Cerinţă
Pentru valoarea lui K dată, determinaţi numărul minim de obiecte necesare pentru a forma exact K trapeze.
Date de intrare
Fişierul de intrare trapez.in va conţine pe prima linie numărul natural K.
Date de ieşire
Fişierul de ieşire trapez.out va conţine o singură linie pe care va fi scris numărul minim de obiecte necesare pentru a forma în total exact K trapeze.
