Задачі
Кількість чисел Мерсенна
Кількість чисел Мерсенна
Числом Мерсенна називається таке число, яке дорівнює 2^n-1, де n - натуральне число.
Дано масив цілих чисел, підрахувати в ньому кількість чисел Мерсенна.
Вхідні дані
У першому рядку записано число k - кількість чисел у масиві, у наступному рядку записані самі числа a_1, a_2, …, a_k. (0 < k < 1000, 0 ≤ a_i < 2^31).
Вихідні дані
Вивести одне число – кількість чисел Мерсенна у заданому масиві.
Приклад
Вхідні дані #1
5 3 7 10 31 63
Вихідні дані #1
4