设有两个正整数集A和B,如果正整数n既是A中所有元素的公倍数,又是B中所有元素的公约数,则n为因子约数。

现在给出正整数集A和B,请编写程序找出因子约数的个数。

输入共4行。

第1行,1个正整数,为正整数集A中元素的个数d。(1<=d<=50)

第2行,d个正整数,以空格隔开,为正整数集A的元素di。(1<=di<=1000000000)

第3行,1个正整数,为正整数集B中元素的个数m。(1<=m<=50)

第4行,m个正整数,以空格隔开,为正整数集B的元素mi。(1<=mi<=1000000000)

输出共1行,1个非负整数,为因子约数的个数,如果没有因子约数则输出0。