C-小红的k次方_牛客周赛 Round 113

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红拿到了一个长为 $n$ 的数组 $a$ ，定义数组中所有元素的乘积为 $x$ 。

$\hspace{15pt}$ 小红想知道，最大的满足 $x$ 是 $30$ 的 $k$ 次方的倍数（形式化的， $x\ mod\ 30^k=0$ ）的 $k$ 是多少？

第一行输入一个整数 。
第二行输入  个整数 。

输出一个整数，代表最大的 。

示例1

复制

4
30 15 2 7

复制