Тренировка №16

Решай задачи по одной. После проверки можно взять следующую случайную задачу или завершить тренировку.

Проверено: 0С первого раза: 0Исправлено: 0Ошибочных попыток: 0

№ 16Программа: количество чисел с заданной записью

Условие

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число – количество искомых элементов последовательности.

 

Пример работы программы

Входные данные

Выходные данные

5

481

553

889

3025

4121

3