eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Дано натуральне число $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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
2
Вихідні дані #2
1
Вхідні дані #3
3
Вихідні дані #3
2
Автор Anton Trygub