Задачи
Задача на корневую декомпозицию с большими ограничениями
Задача на корневую декомпозицию с большими ограничениями
Дано натуральное число $n$. Найдите сколько среди чисел $n \bmod 1$, $n \bmod 2$, $\ldots$, $n \bmod n$ разных.
\InputFile
Одно целое число $n$ $(1 \le n \le 10^{12})$.
\OutputFile
Выведите одно число --- количество разных чисел среди $n \bmod 1$, $n \bmod 2$, $\ldots$, $n \bmod n$.
\Note
В первом примере мы рассматриваем всего одно число: $1 \bmod 1 = 0$, поэтому ответ $1$.
Во втором примере имеем $2 \bmod 1 = 2 \bmod 2 = 0$, поэтому ответ $1$.
В третьем примере имеем $3 \bmod 1 = 3 \bmod 3 = 0$, а также $3 \bmod 2 = 1$, всего два разных числа.
Входные данные #1
1
Выходные данные #1
1
Входные данные #2
2
Выходные данные #2
1
Входные данные #3
3
Выходные данные #3
2