17614번: 369 ↗

print(sum([str(i).count('3')+str(i).count('6')+str(i).count('9') for i in range(int(input())+1)]))