Hide

Problem G
Popkorn

Languages da en
/problems/popkorn/file/statement/da/img-0001.jpg

Højdepunktet på den galaktiske popkornfestival G-Pop er uden tvivl kapspisningen.

Deltagerne bliver først delt ind i fire lige store grupper. Derefter spiser hver deltager om kap med hver af de andre deltagere i samme gruppe; det gælder om at spise en halv pose popkorn hurtigere end modstanderen. Den bedste fra hver gruppe går så videre til en af to semifinaler. De to tabere fra semifinalerne spiller derefter mod hinanden om bronzemedaljen, og de to vindere spiller til sidst om sølv- og guldmedaljen.

Da det forventes at der kommer rigtig mange deltagere i år, har arrangørerne brug for hjælp til at beregne, hvor mange poser popkorn, der skal købes.

Figuren forneden viser et eksempel med $n=12$ deltagere. I hver af de fire grupper (med $\frac{12}{4}=3$ deltagere hver) skal der bruges $3$ poser popkorn for at afgøre alle-mod-alle-kampene. De to seminfinaler skal hver bruge en pose, og det samme skal både bronzekampen og finalen. Totalt skal der bruges $12 + 2 + 1 + 1=16$ poser popkorn.

\includegraphics[width=0.9\textwidth ]{figure.da.pdf}

Indlæsning

Et tal $4 \leq n \leq 10^{18}$ der beskriver, hvor mange deltagere der kommer til turneringen. Antallet $n$ er altid deleligt med $4$.

Udskrift

Antallet af poser popkorn, der bliver brug for.

Pointsætning

Der er to testgrupper, hver med 50 point:

Gruppe

Point

Begrænsninger

1

50

$n \leq 10^6$

2

50

Ingen yderligere begrænsninger på $n$

Sample Input 1 Sample Output 1
12
16
Sample Input 2 Sample Output 2
28
88
Sample Input 3 Sample Output 3
4
4