L-故障机器人的完美遗物_河南萌新联赛2025第（四）场：河南大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

故障机器人探索完尖塔后得到了 $n$ 个遗物，其中第 $i$ 个遗物的价值是 $a_i$ 。如果一个遗物的价值的因数个数是质数且不等于 $2$ ，那么故障机器人就认为这个遗物是一个完美遗物。故障机器人想要知道其拥有的完美遗物的价值之和是多少。

第一行，输入一个整数  （），表示故障机器人所拥有遗物的数量。
第二行，输入  个整数 （），其中  表示故障机器人第  个遗物的价值。

一行，一个整数，表示故障机器人所拥有的完美遗物的价值之和。

示例1

复制

2
4 16

复制

 的因数为 ，共有  个因数， 为质数且 ，所以  是完美遗物。
 的因数为 ，共有  个因数， 为质数且不为 ，所以  是完美遗物。
答案为  。

示例2

复制

4
1 4 5 36

复制

 的因数为 ，共有  个因数， 不为质数，所以  不是完美遗物。
 的因数为 ，共有  个因数， 为质数且 ，所以  是完美遗物。
 的因数为 ，共有  个因数， 为质数但不符合题意，所以  不是完美遗物。
 的因数为 ，共有  个因数， 不为质数，所以  不是完美遗物。
答案为 。