题目描述

小明和小华正在做一个数字计数的问题，他们要找出具有具有某些性质数的个数，这些数字的变化规则如下。

先输入一个正整数n，然后对此正整数按照如下方法进行处理：

1. 不作任何处理的原数n；

2. 在它的左边拼接一个正整数，但该正整数不能超过原数，或者是上一个被拼接的数的一半；

3. 加上数后，继续按此规则进行处理，直到不能再加正整数为止。

请你编写程序，帮他们解决这个数字计数的问题

输入格式

一行，一个正整数n。

输出格式

一个整数，表示具有该性质数的个数。

6

【样例解释】
	满足条件的数为：6，16，26，126，36，136。

【提示/说明】
	n≤1000。