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

Прогрессии

Прогрессии

Жители страны Прогрессляндии слишком буквально поняли лозунг своего великого правителя "Больше прогрессий - хороших и разных" и решили сосчитать, сколько всего прогрессий они могут придумать. К нашему великому счастью, они знают только целочисленные строго возрастающие арифметические прогрессии в диапазоне от 0 до N, причем прогрессия обязательно должна начинаться со священного числа 0 и иметь хотя бы два элемента. К сожалению, они недостаточно прогрессивны, чтобы решить эту проблему. Помогите им.

Входные данные

В первой строке входного файла записано одно число N (0 <= N <= 1012).

Выходные данные

В выходной файл нужно вывести одно число - количество различных целочисленных строго возрастающих конечных арифметических прогрессий, начинающихся с нуля и лежащих в диапазоне от 0 до N, включительно. В прогрессии должно быть не менее двух различных целых чисел. При этом прогрессии, содержащие разное число членов считаются различными.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
Выходные данные #1
5