2173: 好数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:108 Solved:77

Description

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位,...)上的数字是奇数,偶数位(十位、千位、十万位,...)上的数字是偶数,我们就称之为 “好数”。

给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。

Input

一个整数 N

Output

一个整数代表答案。

Sample Input Copy

24

Sample Output Copy

7

HINT

对于 10%的评测用例,1≤N≤100;对于 100%的评测用例,1≤N≤107