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

Прогресії

Прогресії

Жителі країни Прогрессляндії занадто буквально зрозуміли лозунг свого великого правителя "Більше прогресій - гарних і різних" і вирішили порахувати, скільки всього прогресій вони можуть придумати. На наше велике щастя, вони знають тільки цілочисельні строго зростаючі арифметичні прогресії в діапазоні від \textbf{0} до \textbf{N}, причему прогресія обовязково повинна починатичь зі священного числа \textbf{0} і мати хоча б два елементи. На жаль, вони недостатньо прогресивні, щоб вирішити цю проблему. Допоможіть їм. \textbf{Вхідні дані} У першому рядку вхідного файлу записане одне число \textbf{N} (\textbf{0} <= \textbf{N} <= \textbf{10^12}). \textbf{Вихідні дані} У вихідний файл потрібно вивести одне число - кількість різних цілочисельних строго зростаючих скінчених арифметичних прогресій, що починаються з нуля і містяться в діапазоні від \textbf{0} до \textbf{N}, включно. В прогресії повинно бути не менше двох різних цілих чисел. При цьому прогресії, що містять різне число членів вважаються різними.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
Вихідні дані #1
5