from decimal import Decimal

N = Decimal(input().strip())
count = 0
i = 12
while i <= N:
    if i % 3 != 0:
        i += 1
        continue

    if i < 100:
        count += 1
    else:
        s = str(i).replace('0', '')\
            .replace('3', '')\
            .replace('6', '')\
            .replace('9', '')
        if s == '':
            count += 1

    i += 1

print(count)