### 问题描述 $after$ 在爬山的过程中发现了一个宝藏，上面有着一个问题：“这里一共有 $n$ 个数，只有质数才是具有魔法力量的数，如果一个数具有魔法力量，将它捕捉起来就可以获得它对应的力量，而你贡献给宝藏的魔法力量就决定了你可以拿走的宝藏的多少。” $after$ 非常想拿到宝藏，请你告诉他他最多可以获得多少魔法力量。 ### 输入格式 第一行一个正整数 $n$ 。 第二行 $n$ 个正整数 $a_i$ 。 第三行 $n$ 个整数代表 $b_i$ ，如果 $a_i$ 是魔法数，则它可以带来的魔法力量。 ### 输出格式 一行一个正整数，代表 $after$ 最多可以获得的魔法力量。 ### 输入样例 ``` 5 2 3 4 5 6 2 4 300000 2 1000 ``` ### 输出样例 ``` 8 ``` ### 数据范围 对于前 $60$% 的数据，$n \le 10^3, a_i \le 10^4, b_i \le 10^4$。 对于前 $80$% 的数据，$n \le 10^5, a_i \le 10^7, b_i \le 10^4$。 对于前 $100$% 的数据，$n \le 10^5, a_i \le 10^8, b_i \le 10^4$。