Počet bodov:
Program:  100b

Táto úloha je programátorská. Ako svoje riešenie odovzdaj program vo svojom obľúbenom jazyku a automaticky sa dozvieš koľko si dostal/a bodov. Ak si takýto typ úloh ešte nikdy neriešil/a skús sa pozrieť ako by mal vyzerať ideálny program. Ak zatiaľ programovať nevieš, ale chcel/a by si vedieť možeš skúsiť náš python tutoriál.

Ak máte akékoľvek otázky ohľadom tejto úlohy, napíšte Klaudi na [email protected]

Miško kúpil veľa jahodových džúsikov a keďže je štedrý, chce sa podeliť s Klaudi. Miško býva veľmi smädný a preto potrebuje džúsikov viac ako Klaudi. Miško a Klaudi zistili, že spôsobov, ako si džúsiky rozdeliť je aspoň 2 a keďže sú zaneprázdnení pitím džúsikov, tak túto úlohu nechali na vás.

Úloha

Vašou úlohou je zistiť, koľkými spôsobmi si vedia rozdeliť džúsiky, ak každý musí dostať aspoň jeden džúsik a Miško musí dostať džúsikov viac ako Klaudi. Všetky džúsiky sú rovnaké a navzájom zameniteľné. Ak si ich nevedia rozdeliť tak, aby boli splnené tieto podmienky tak počet možností je \(0\).

Formát vstupu

Na jedinom riadku vstupu je jedno kladné celé číslo \(d\) - počet džúsikov.

Formát výstupu

Vypíšte jedno číslo: počet možností, koľkými si Miško a Klaudi vedia džúsiky rozdeliť.

Hodnotenie

Existuje 5 sád vstupov. Pre prvú sadu platí, že \(d \leq 100\). Pre druhú a tretiu sadu platí, že \(d \leq 10^6\). Pre posledné dve sady platí, že \(d \leq 10^9\).

Príklad

Input:

6

Output:

2

Máme 6 džúsikov a vieme ich rozdeliť tak, že Klaudi dostane 1 a Miško 5 alebo Klaudi dostane 2 a Miško 4

Input:

2

Output:

0

Máme 2 džúsiky. Nevieme ich rozdeliť tak, aby každý dostal aspoň jeden a Miško mal viac ako Klaudi

Input:

13

Output:

6

Input:

373

Output:

186

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.