Вам задан массив \(a\), состоящий из \(n\) целых чисел.
Ваша задача — найти количество таких положительных целых чисел \(x\), что \(x\) делит каждое число в массиве. Другими словами, вам необходимо найти количество общих делителей всех элементов массива.
Например, если массив \(a\) будет равен \([2, 4, 6, 2, 10]\), то \(1\) и \(2\) делят каждое число в массиве (таким образом, ответ на этот тест равен \(2\)).
Выходные данные
Выведите одно целое число — количество таких положительных целых чисел \(x\), что \(x\) делит каждое число из заданного массива (другими словами, ответ равен количеству общих делителей всех элементов массива).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 2 3 4 5
|
1
|
|
2
|
6
6 90 12 18 30 18
|
4
|