| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Наступает Новый год! Повсюду слышатся поздравления, звон курантов и хлопки петард. А Тимофей вынужден до утра дежурить в НИИ изучения натуральных чисел. Чтобы не скучать, Тимофей выписал на длинную ленту все натуральные числа от 1 до n включительно без пробелов (получилась строка 123456789101112131415...) и задумался, а сколько раз в этой строке встретится подстрока 2021?
Единственная строка входного файла содержит одно натуральное число n.
Выведите неотрицательное целое число — ответ на задачу.
1 ≤ n ≤ 106
Баллы за каждый тест начисляются независимо.
В первом примере n = 24. Конец строки Тимофея будет выглядеть так: ...192021222324.
Во втором примере n = 2021. Помимо случая, рассмотренного выше, искомая подстрока возникает на стыке чисел 1202 и 1203, а также в самом числе 2021.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|