#000124

Crne

Mirko je sav oduševljen svojim novim pravilnim setom figura pojurio do Slavka samo da bi saznao da je Slavko na svom tavanu takođe otkrio šah koji čudom sudbine sadrži pravilni set crnih figura. Budući da ne znaju igrati šah, odlučili su se jednostavno pomlatiti šahovskim tablama.


Dok se Slavko zagrijava nizom brzih istezanja, Mirko je odlučio sabotirati Slavkovu ploču. Vičan obradi drveta, Mirko je odlučio istesterisati Slavkovu ploču uzduž i popreko tako da se pri prvom udarcu raspadne u što je moguće više delova.


Mirko može praviti rezove samo paralelno sa stranicama ploče, od ivice do ivice, a ima vremena za najviše N rezova.


InputU prvom redu standardnog ulaza nalazi se prirodni broj N (1 <= N <= 100), broj rezova koje Mirko može napraviti.

OutputU prvi red standardnog izlaza potrebno je ispisati najveći broj delova na koje se može raspasti Slavkova ploča.


Ulaz:1

Izlaz: 2

Ulaz:3

Izlaz:6

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.