n = int(input())

count = 0

for i in range(1, n + 1):
    s = str(i)
    for x in s:
        if x == '3' or x == '6' or x == '9':
            count += 1

print(count)