### 问题描述 小蓝现在有两个长度为 $n$ 的数组 $a,b$ ，她这几天对数论非常的感兴趣，研究了好几天。老师想要看看小蓝的研究成果，于是给小蓝出了一个问题：数组中存在多少有序对满足 $gcd(x,y)=1$ 且 $a_{b_x} = b_{a_x}$ 。小蓝看了一脸懵逼，她现在向你寻求帮助，请你帮她解决这个问题。 ### 输入格式 第一行输入一个整数，代表两个数组的长度 $n$ 。 第二行输入 $n$ 个整数，代表 $a_1,a_2,...,a_n$ 。 第三行输入 $n$ 个整数，代表 $b_1,b_2,...,b_n$ 。 ### 输出格式 输出一行一个整数代表有序对的数目。 ### 样例输入 ```txt 3 1 1 1 1 1 1 ``` ### 样例输出 ```txt 7 ``` ### 说明 对于样例满足条件的有序对有：$(1,1),(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3} , 1 \leq a_i , b_i \leq n $ 。 对于 $100$% 的评测数据 $1 \leq n \leq 10^{5} ，1 \leq a_i , b_i \leq n $ 。