eolymp
bolt
Try our new interface for solving problems
Problems

Progressions (RU)

Progressions (RU)

Жители страны Прогрессляндии слишком буквально поняли лозунг своего великого правителя "Больше прогрессий - хороших и разных" и решили сосчитать, сколько всего прогрессий они могут придумать. К нашему великому счастью, они знают только целочисленные строго возрастающие арифметические прогрессии в диапазоне от \textbf{0} до \textbf{N}, причем прогрессия обязательно должна начинаться со священного числа \textbf{0} и иметь хотя бы два элемента. К сожалению, они недостаточно прогрессивны, чтобы решить эту проблему. Помогите им. \textbf{Входные данные} В первой строке входного файла записано одно число \textbf{N} (\textbf{0} <= \textbf{N} <= \textbf{10^12}). \textbf{Выходные данные} В выходной файл нужно вывести одно число - количество различных целочисленных строго возрастающих конечных арифметических прогрессий, начинающихся с нуля и лежащих в диапазоне от \textbf{0} до \textbf{N}, включительно. В прогрессии должно быть не менее двух различных целых чисел. При этом прогрессии, содержащие разное число членов считаются различными.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
Output example #1
5