Задача F. С Новым, 2021 годом!

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Наступает Новый год! Повсюду слышатся поздравления, звон курантов и хлопки петард. А Тимофей вынужден до утра дежурить в НИИ изучения натуральных чисел. Чтобы не скучать, Тимофей выписал на длинную ленту все натуральные числа от 1 до n включительно без пробелов (получилась строка 123456789101112131415...) и задумался, а сколько раз в этой строке встретится подстрока 2021?

Формат входных данных

Единственная строка входного файла содержит одно натуральное число n.

Формат выходных данных

Выведите неотрицательное целое число — ответ на задачу.

Ограничения

1 ≤ n ≤ 106

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснения к примерам

В первом примере n = 24. Конец строки Тимофея будет выглядеть так: ...192021222324.

Во втором примере n = 2021. Помимо случая, рассмотренного выше, искомая подстрока возникает на стыке чисел 1202 и 1203, а также в самом числе 2021.

Примеры тестов

Стандартный вход Стандартный выход
1
24
1
2
2021
3

0.113s 0.020s 15