求 [1.. n] 以内的 “峰数”个数, 对于一个数 ,的数位有 个, 的第 i 个数位上的数字为 。 满足下面三个条件的 就是峰数 1. 的数位有奇数个 2. 3. 举个例子: 1345421 , 12321 就是峰数 1235521, 12332, 13523 就不是峰数
示例1

输入

5

输出

5

说明

有5个峰数, 分别是 1 2 3 4 5, 这几个数都满足峰数条件。
示例2

输入

99

输出

9

说明

有9个峰数, 分别是 1 2 3 4 5 6 7 8 9。其他的数都不满足峰数条件。

示例3

输入

999

输出

249
加载中...