İyi kod değil ama tek satırlık çözümü var python'da
print(len(filter(lambda x: ('2' in x or '3' in x) and ('4' in x or '5' in x), map(str, range(1, int(input())+1)))))