Напишите программу, которая в последовательности натуральных чисел подсчитывает количество тех чисел, которые одновременно удовлетворяют двум условиям:
- Оканчиваются на 0 в системе счисления с основанием 9;
- Не оканчиваются на 0 в системе счисления с основанием 7.
Формат входных данных
В первой строке задаётся количество элементов \(N\) (\(1 \le N \le 1000\)). В каждой из следующих \(N\) строк — одно натуральное число.
Формат выходных данных
Одно целое число — количество подходящих чисел.
| № | Входные данные | Выходные данные |
|
1
|
5
9
18
63
27
45
|
4
|
|
2
|
3
7
14
63
|
0
|