小明正在参加魔法科的期末考试，考生需要根据给定的口诀组合出有效的魔法。其中，老师给了 个上半部分口诀 和 个下半部分口诀 ，均用整数表示。完整的口诀包含一个上半部分口诀和一个下半部分口诀，当选用两个口诀 和 ，将组合出完整口诀 。 当 满足 且 为质数时，魔法是有效的。魔法的种类只和 的大小有关。如果每个上半部分口诀和每个下半部分口诀在不同的组合中可以重复使用，小明想知道一共可能组合出多少种不同的有效魔法？

输入描述:

输入共三行。- 第一行为两个正整数 。- 第二行为 个由空格分开的正整数 。- 第三行为 个由空格分开的正整数 。

输出描述:

输出共 行，一个整数表示答案。

备注:

**评测用例规模与约定**- 对于 20% 的评测用例，。- 对于 60% 的评测用例，。- 对于 100% 的评测用例，，。