编程题
### 问题描述
给定长度为 $N$ 的正整数序列 $\\{a\\}$ 和 $\\{b\\}$，求解
$$
\sum_{1 \leq i,j \leq n} \gcd(a_i,b_j)
$$
### 输入格式
第一行包含 $1$ 个正整数 $N$。
第二行包含 $N$ 个正整数，第 $i$ 个正整数表示 $a_i$。
第三行包含 $N$ 个正整数，第 $i$ 个正整数表示 $b_i$。
### 输出格式
输出共 $1$ 行，包含 $1$ 个整数，表示最终答案。
### 样例输入
```text
2
1 2
4 5
```
### 样例输出
```text
5
```
### 评测数据规模
对于所有测评数据，$1 \leq N \leq 10^6,1 \leq a_i,b_i \leq 10^6$。