### 问题描述 给定长度为 $n$ 的序列 $p$，请你输出有多少个正整数 $x$，满足至少存在一个 $p_i$，使得 $x|p_i$。 ### 输入格式 第一行包含 $1$ 个正整数 $n$。 第二行包含 $n$ 个正整数，第 $i$ 个表示 $p_i$。 ### 输出格式 输出一行，包含一个整数，表示答案。 ### 样例输入 ```text 2 2 6 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 对于 $100 \%$ 的测试数据，保证 $1 \leq n \leq 10^3,1 \leq p_i \leq 10^7$。