题目描述

给你一个序列，问你有多少个子序列的 $gcd=1$。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^5$。

输出格式

输出一个整数，表示答案，对 $10^9+7$ 取模。

3
1 2 3

5

4
1 1 1 1

15

7
1 3 5 15 3 105 35

100