### 问题描述 小蓝被一款名为 "猎兽之旅" 的游戏深深吸引。 在这个充满挑战的游戏世界里，小蓝遇到了 $n$ 只凶猛的怪兽，它们的防御指数分别为 $s_1, s_2, \dots, s_n$。 为了对抗这些怪兽，小蓝在游戏里收集了 $m$ 把锋利的武器，它们的攻击指数分别为 $a_1, a_2, \dots, a_m$。 在这个游戏里，有一些神奇的规则： 1. 当且仅当怪兽的防御指数与武器的攻击指数的最大公因数大于 $1$ 时，怪物才可以被击杀。 2. 怪物被击杀后，会掉落该怪兽的防御指数 $\times$ 武器的攻击指数数量的金币。 3. 武器可以无限使用，不会损坏。 4. 怪兽只能被击杀一次，不会复活。 小蓝想要请你帮他算一下，最多可以获得多少金币。 ### 输入格式 第一行包含一个正整数 $n, m$，表示怪兽的数量和武器的数量。 第二行包含 $n$ 个正整数 $s_1, s_2, \dots, s_n$，表示所有怪物的防御指数。 第三行包含 $m$ 个正整数 $a_1, a_2, \dots, a_n$，表示所有武器的攻击指数。 ### 输出格式 输出一个整数，最多可以获得金币的数量。 ### 样例输入 ``` 5 5 1 2 3 4 5 1 6 10 25 37 ``` ### 样例输出 ``` 203 ``` ### 数据范围 对于 $50$% 的数据，$1 \leq n, m \leq 1000$。 对于 $100$% 的数据，$1 \leq n, m \leq 10^5$，$1 \leq s_i, a_i \leq 10^5$。