题目描述

在 Flatland 最近的骚乱之后，领导者批准所有人购买著名的零号街上的房产。现在，不仅高贵的多边形可以住在那里，五边形、正方形，甚至三角形也可以（当然，前提是他们买得起零号街的房子）！

作为“整数房地产代理公司”的一名员工，你负责街道的一侧。房屋编号从零号广场之后开始。1 号房屋紧邻广场，2 号房屋在 1 号之后，3 号房屋在 2 号之后，依此类推，一直延伸到无穷远处（据传闻，高贵的完美圆家族住在那里）。$k$ 号房屋的价格正好是 $k+1$ 个硬币。没有 0 号房屋，因为那是广场。

一位有潜力的客户愿意花费恰好 $n$ 个硬币购买一块连续的房屋，将其组合成一个公寓综合体。他有多少种选择？例如，如果他愿意花 5 个硬币，他可以购买 1 号和 2 号房屋（成本为 $2+3=5$），或者只购买 4 号房屋，因此他有两种选择。

输入格式

输入中有多个测试用例。每个测试用例由一行中的一个整数 $n$（$1 \leq n \leq 1{,}000{,}000$）组成，表示客户愿意花费的硬币数量。输入以一行一个 0 结束。测试数据大小约 4 MB。

输出格式

对于每个客户，输出他可以用恰好 $n$ 个硬币购买连续房屋的方式数。每个数字输出在自己的行上，不要包含空格。输出之间不要打印空行。

1
2
5
0

0
1
2

提示

翻译由 DeepSeek V3.2 完成