配点:

問題文


個の要素からなる正整数列 の要素全てを割り切る正整数は何個ありますか。

制約


  • 入力は全て整数である。

入力


入力は以下の形式で標準入力から与えられます。


出力


全てを割り切る正整数の個数を出力してください。

サンプル1


入力1
4
4 6 8 10
出力1
2

どの要素も で割り切ることができます。

サンプル2


入力2
3
15 45 30
出力2
4

どの要素も で割り切ることができます。

サンプル3


入力3
6
12 12 12 12 12 12
出力3
6

サンプル4


入力4
1
1
出力4
1

Submit


Go (1.14)