Прогрессии
Жители страны Прогрессляндии слишком буквально поняли лозунг своего великого правителя "Больше прогрессий - хороших и разных" и решили сосчитать, сколько всего прогрессий они могут придумать. К нашему великому счастью, они знают только целочисленные строго возрастающие арифметические прогрессии в диапазоне от 0 до N, причем прогрессия обязательно должна начинаться со священного числа 0 и иметь хотя бы два элемента.
К сожалению, они недостаточно прогрессивны, чтобы решить эту проблему. Помогите им.
К сожалению, они недостаточно прогрессивны, чтобы решить эту проблему. Помогите им.
Технические условия
Входные данные
В первой строке входного файла записано одно число N (0 <= N <= 1012).
Выходные данные
В выходной файл нужно вывести одно число - количество различных целочисленных строго возрастающих конечных арифметических прогрессий, начинающихся с нуля и лежащих в диапазоне от 0 до N, включительно. В прогрессии должно быть не менее двух различных целых чисел. При этом прогрессии, содержащие разное число членов считаются различными.
В первой строке входного файла записано одно число N (0 <= N <= 1012).
Выходные данные
В выходной файл нужно вывести одно число - количество различных целочисленных строго возрастающих конечных арифметических прогрессий, начинающихся с нуля и лежащих в диапазоне от 0 до N, включительно. В прогрессии должно быть не менее двух различных целых чисел. При этом прогрессии, содержащие разное число членов считаются различными.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 61% 18/46
Пример
Пример входных данных3 |
Пример выходных данных5 |
| ← Стритрейсинг | Список задач | Ломоносов наших дней → |