Obim Pravougaonika

View as PDF

Submit solution


Points: 1
Time limit: 0.2s
Memory limit: 64M

Author:
Problem type

Miki ima N ploča dimenzija redom 1 \times 1, 1 \times 2, 1 \times 3, ..., 1 \times N. On želi da napravi pravougaonik koristeći te ploče, tako da:

  • Iskoristi sve ploče.
  • Nikoje dve ploče se ne poklapaju.
  • Pravougaonik je popunjen pločama i u njemu nema rupa.

Mikija interesuje koji je najmanji mogući obim pravougaonika koji može napraviti na ovaj način.

Opis ulaza

U prvom i jedinom redu se nalazi ceo broj 1 \leq N \leq 10^9 koji označava da postoje ploče dimenzija 1 \times 1, 1 \times 2, 1 \times 3, ..., 1 \times N.

Opis izlaza

U prvom redu ispisati najmanji mogući obim pravougaonika koji je moguće napraviti ređanjem ploča.

Primer ulaza

6

Primer izlaza

20

Objašnjenje primera

Na slici ispod je prikazan jedan način za validno raspoređivanje ploča, tako da se dobjie pravougaonik najmanjeg obima. Ploča  1 \times 1 je obojena plavom bojom, ploča 1 \times 2 je obojena žutom bojom, ploča 1 \times 3 je obojena braon bojom, ploča 1 \times 4 je obojena crvenom bojom, ploča 1 \times 5 je obojena zelenom bojom i ploča 1 \times 6 je obojena sivom bojom.


Comments

There are no comments at the moment.