输入包含至少一行，但不多于 1000 行。

除最后一行外，输入的每行是一组输入数据，包含一个正整数 n，表示天数。
输入的最后一行为 0，表示输入结束。

【数据规模】
对于 60% 的数据满足：n≤10³ ；
对于 80% 的数据满足：n≤10⁶ ；
对于 100% 的数据满足：n≤10¹² 。