ОГЭ-16. Системы счисления

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

Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

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

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

Дана последовательность натуральных чисел, оканчивающаяся нулём. Подсчитайте, сколько из них в шестнадцатеричной записи являются трёхзначными и оканчиваются на D.

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

Последовательность натуральных чисел (не более 10000), каждое в отдельной строке, завершается нулём.

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

Одно число -- количество.

Примечание

Трёхзначное hex-число: от 100₁₆=256 до FFF₁₆=4095. Цифра D₁₆=13₁₀, последняя цифра = остаток от деления на 16.