Məsələlər
Количество чисел Мерсенна
Количество чисел Мерсенна
Числом Мерсенна называется такое число, которое равно \textbf{2^n-1}, где \textbf{n} - натуральное число.
Задан массив целых чисел, подсчитать в нём количество чисел Мерсенна.
\InputFile
В первой строке записано число \textbf{k} - количество чисел в массиве, в следующей строке записаны сами числа \textbf{a_1}, \textbf{a_2}, …, \textbf{a_k}. (\textbf{0} <\textbf{ k} < \textbf{1000}, \textbf{0} ≤ \textbf{a_i} < \textbf{2^31}).
\OutputFile
Вывести одно число -- количество чисел Мерсенна в заданном массиве.
Giriş verilənləri #1
5 3 7 10 31 63
Çıxış verilənləri #1
4