← 返回题目

题库练习 Common Divisors

← 上一题下一题 →

A12830 | $Common Divisors$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

You are given an array $a$ consisting of $n$ integers. Your task is to say the number of such positive integers $x$ such that $x$ divides each number from the array. In other words, you have to find the number of common divisors of all elements in the array. For example, if the array $a$ will be $[2, 4, 6, 2, 10]$ , then $1$ and $2$ divide each number from the array (so the answer for this test is $2$ ).

输入格式

The first line of the input contains one integer $n$ ( $1 \le n \le 4 \cdot 10^5$ ) — the number of elements in $a$ . The second line of the input contains $n$ integers $a_1, a_2, \dots, a_n$ ( $1 \le a_i \le 10^{12}$ ), where $a_i$ is the $i$ -th element of $a$ .

输出格式

Print one integer — the number of such positive integers $x$ such that $x$ divides each number from the given array (in other words, the answer is the number of common divisors of all elements in the array).

输入输出样例

输入 #1

5
1 2 3 4 5

输出 #1

输入 #2

6
6 90 12 18 30 18

输出 #2

C++ 编辑器

输入

输出