Zadanie : mat2019-a
Zadanie

Dana jest liczba całkowita n oraz n liczb całkowitych dodatnich.

Napisz program, który wyznaczy ile z tych liczb jest potęgą trójki, czyli są liczbami równymi 1, 3, 9, 27, itd.

Wejście

Pierwszy wiersz wejścia zawiera liczbe całkowitą n z zakresu 1..500. Każdy z kolejnych n wierszy wejścia zawiera liczbę całkowitą z zakresu 1..100000.

Wyjście

Ilość potęg liczby 3 wśród podanych liczb.

Przykład

Dla danych podanych na wejściu:

8
11
13
9
3
11
17
6561
1

Poprawną odpowiedzią jest wyjście:

4

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :