Problem E: 合法对数

Problem E: 合法对数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 1Submit Num: 15StatisticsShowOff!

Description

给你两个数组a和b，长度都是n。
你的任务是计算整数对（i,j)的个数，使得 1≤i＜j≤n 并且ai*aj=bi+bj.

Input

第一行输入一个n，表示数组长度(2≤n<=200000）
第二行n个数，表示a数组(1≤ai≤n)
第二行n个数，表示b数组(1≤bi≤n)

Output

输出合法整数对的个数

Sample Input Copy 

3
2 3 2
3 3 1

Sample Output Copy 

2

HINT

共两对,(1,2),(1,3)
Submit