Задача на кореневу декомпозицію з великими обмеженнями

Дано натуральне число $n$. Знайдіть, скільки серед чисел $n\mathrm{mod}1$, $n\mathrm{mod}2$, $\dots$, $n\mathrm{mod}n$ різних чисел.

Вхідні дані

Одне ціле число $n$ $(1\le n\le 10^{12})$.

Вихідні дані

Виведіть єдине число — кількість різних чисел серед $n\mathrm{mod}1$, $n\mathrm{mod}2$, $\dots$, $n\mathrm{mod}n$.

Приклади

Примітка

В першому прикладі, ми розглядаємо всього одне число: $1\mathrm{mod}1=0$, тому відповідь $1$.

В другому прикладі, маємо $2\mathrm{mod}1=2\mathrm{mod}2=0$, тому відповідь знову $1$.

В третьому прикладі, маємо $3\mathrm{mod}1=3\mathrm{mod}3=0$, а також $3\mathrm{mod}2=1$, всього два різні числа.