1475: LCM(A,B)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：40
Solved：9
Description
给你一个长度为 $n$ 的序列$A$，和长度为 $n$ 的序列 $B$ ，下标从1开始
$F(k)=LCM(A_1,A_2,..,A_i,,A_n,B_1,B_2,..,B_i,..,B_n)$
$(i\not=k)$
请你求出$F(k),k=1,2,3,..,n$中不同值的数量。
$F(k)=LCM(A_1,A_2,..,A_i,,A_n,B_1,B_2,..,B_i,..,B_n)$
$(i\not=k)$
请你求出$F(k),k=1,2,3,..,n$中不同值的数量。
Input
第一行，一个正整数$2 \le n \le 10^5$
第二行 $n$ 个正整数表示$A_i$，$2 \leq A_i\leq10^6$
第三行 $n$ 个正整数表示$B_i$，$2 \leq B_i\leq10^6$
第二行 $n$ 个正整数表示$A_i$，$2 \leq A_i\leq10^6$
第三行 $n$ 个正整数表示$B_i$，$2 \leq B_i\leq10^6$
Output
一行，一个正整数表示不同值的数量。
Sample Input Copy
3
2 6 9
3 2 7Sample Output Copy
2HINT
$F(1) =LCM(6,9,2,7) = 126$
$F(2) =LCM(2,9,3,7) = 126$
$F(3) =LCM(2,6,3,2) = 6$
共两个不同的数