游客 Signup | Login
中文 | En

1962 - Bathe

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

 Peter is a cleanly boy.One day,he finds  that  the  number of cabinet has not been the 

number '4'  when he goes to the bathhouse . Peter is curious about that .Maybe , in the
opinion of boss of bathhouse,  '4'  is a unlucky number .
  Now Peter knows the biggest number of the cabinet  N , can you help Peter to calculate
the amount of  cabinet in total?

Input

 The input contains many test cases . Each line has a positive integer N.

( 1 <= N <= 50000 )

Output

 For each test case, you should output one line . That is, Output the amount of  cabinet.

Examples

Input Format

3
5

Output Format

3
4