Školsko natjecanje 2015. godine za 7. razred - 1. zadatak

Na pruzi Zagreb – Vinkovci postoji N željezničkih postaja. Na svakoj od tih postaja putnik može kupiti voznu kartu do bilo koje druge postaje na toj pruzi.

Hrvatske željeznice odlučile su bogato nagraditi onog putnika koji im donese najveći mogući broj različitih karata koje je mogao kupiti za putovanja po toj pruzi. Koliki to broj različitih karata garantira bogatu nagradu?

ULAZNI PODACI

U prvom retku nalazi se prirodan broj N (2 ≤ N ≤ 100), broj postaja na pruzi Zagreb – Vinkovci.

IZLAZNI PODACI

U jednom retku treba ispisati prirodan broj, traženi rezultat iz teksta zadatka.

PRIMJERI TEST PODATAKA

ulaz

3

izlaz

6

ulaz

5

izlaz

20

ulaz

50

izlaz

2450

Opis prvog primjera: Na pruzi Zagreb – Vinkovci tri su stanice. To su Zagreb, Brod i Vinkovci. Najviše možemo nabaviti 6 različitih karata i to za putovanja: Zagreb – Brod, Zagreb – Vinkovci, Brod – Zagreb, Brod – Vinkovci, Vinkovci – Brod i Vinkovci – Zagreb