Степан не любить 7. Нас цікавлять цілі числа без цифри 7 як у десятковій, так і в вісімковій системі числення.

Скільки таких цілих чисел між 1 і \(N\) (включно)?

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 10^5\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

Серед цілих чисел від 1 до 20 7 і 17 містять цифру 7 у десятковій системі. Крім того, 7 і 15 містять цифру 7 у вісімковій системі. Таким чином, 17 чисел відмінних від 7, 15 і 17, відповідають вимозі.

Приклад вхідних даних

20

Приклад вихідних даних

17

Приклад вхідних даних

100000

Приклад вихідних даних

30555