Поликарп мечтает стать программистом и фанатеет от степеней двойки. Среди двух чисел ему больше нравится то, которое делится на большую степень числа 2.
По заданной последовательности целых положительных чисел a1, a2, ..., an требуется найти r — максимальную степень числа 2, на которую делится хотя бы одно из чисел последовательности. Кроме того, требуется вывести количество чисел ai, которые делятся на r.
Выходные данные
Выведите два числа:
- r — максимальную степень двойки, на которую делится хотя бы одно из чисел заданной последовательности,
- количество элементов последовательности, которые делятся на r.
Примечание
В первом тестовом примере максимальная степень двойки, на которую делится хотя бы одно число, равна 16 = 24, на неё делятся числа 80, 16 и 48.
Во втором тестовом примере все четыре числа нечётные, поэтому делятся только на 1 = 20. Это и будет максимальной степенью двойки для данного примера.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
80 7 16 4 48
|
16 3
|
|
2
|
4
21 5 3 33
|
1 4
|