题目描述

​ 要求找出具有下列性质的数的个数(包含输入的自然数n)。

输入一个自然数n(n≤1000)，然后对此自然数按照如下方法进行处理：

(1)不作任何处理。

(2)在它的左边加上一个自然数，但该自然数不能超过原数(输入的n)的一半。

(3)加上数后，继续按此规则进行处理，直到不能再加自然数为止。

输入格式

​一行一个自然数，表示n。

输出格式

一行一个数，表示符合条件数的数量。

样例数据

input

6

output

6

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}$