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