Плодотворное сотрудничество

문제

Очень странно устроена жизнь в одном Очень Известном Университете. Вместо того, чтобы помогать друг другу и жить сладкой жизнью, студенты постоянно ругаются, вставляют друг другу палки в колеса и всячески отказываются сотрудничать.

Но Миша и Володя — не такие! На очередной лекции по Невероятно Интересному Предмету Миша выписал в строчку все числа от 1 до N. Миша очень старательно выписывает каждую цифру так, как показано на рисунке:

[이미지 1]

При этом в тетради тут же образовались замкнутые области (например, если N = 6, то образовалась одна замкнутая область внутри цифры 6). Володя решил помочь скоротать время своему другу Мише — он решил раскрасить каждую замкнутую область. Но для этого ему стало интересно, а успеет ли он раскрасить все области до конца лекции? Сколько же областей ему придется закрасить?

입력

Вам дано одно натуральное число N (1 ⩽ N ⩽ 10¹⁶).

출력

Выведите одно число — сколько областей придется раскрасить Володе.