eolymp
Задачі

Кількість чисел Мерсенна

Кількість чисел Мерсенна

Числом Мерсенна називається таке число, яке дорівнює 2n-1, де n - натуральне число.

Дано масив цілих чисел, підрахувати в ньому кількість чисел Мерсенна.

Вхідні дані

У першому рядку записано число k - кількість чисел у масиві, у наступному рядку записані самі числа a1, a2, …, ak. (0 < k < 1000, 0ai < 231).

Вихідні дані

Вивести одне число – кількість чисел Мерсенна у заданому масиві.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
3 7 10 31 63
Вихідні дані #1
4