当前没有测试数据。

题目背景

AbsoluTe disoRdeR

题目描述

请注意，这题不是线性筛模板题。

给你 $n$ 个 $\le {10}^{18}$ 的正整数 $a_1,a_2,\ldots,a_n$，请你判断这些数是不是质数。

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$。

输出格式

为了减少输出，你只需要输出 $\sum^n_{i=1} i\times \operatorname{prime}(a_i)$ 即可，其中 $\operatorname{prime}(x)$ 当且仅当 $x$ 为质数时答案为 $1$，其他情况为 $0$。

3
7 9 11

4

数据范围

对于 $10\%$ 的数据，$\sum_{i=1}^n \sqrt{a_i} \le {10}^8$。

对于另外 $10\%$ 的数据，$a_i \le {10}^8$。

对于另外 $70\%$ 的数据，$n \le {10}^5$。

对于 $100\%$ 的数据，$n \le {10}^6$。

请注意你的程序中常数因子对程序效率的影响。

我们提供快速读入：

inline long long read(){
    long long x=0;char ch=getchar();
    while(ch^48>9)ch=getchar();
    while(ch^48<=9)x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x;
}