Задача . Задание 16. Программирование. Подсчёт с двойным условием

Напишите программу, которая в последовательности натуральных чисел подсчитывает количество тех чисел, которые одновременно удовлетворяют двум условиям:

1. Оканчиваются на 0 в системе счисления с основанием 9;
2. Не оканчиваются на 0 в системе счисления с основанием 7.

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

В первой строке задаётся количество элементов \(N\) (\(1 \le N \le 1000\)). В каждой из следующих \(N\) строк — одно натуральное число.

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

Одно целое число — количество подходящих чисел.

5
9
18
63
27
45

4

3
7
14
63

0