Problem3328--刘老师喜欢的数

3328: 刘老师喜欢的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

刘喜欢1,3,4这3个数, 他认为这个数字很吉祥,请编程帮助老刘求解1~n中,总有有多少个数字1,3,4,如果一个数字中含有多个数字1,3,4,那么都要算上,比如:134134中有6个数字1,3,4。(请注意:本题不是要求有多少个数字含有1或3或4,而是要求总共出现了多少个1或3或4)

Input

输入一个整数n(n<10000);

Output

输出1~n中有多少个数字1,3,4;

Sample Input Copy

10

Sample Output Copy

4

Source/Category

GESP