You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

欧拉与木大

背景

因为某些原因，你需要与别人对拳。你提前对对方的出招力度进行了了解，某些力度你可以防御住，但某些你难以防御，需要提前预判。

题干描述

具体而言，对方会出击n次，每次力度为$a_i$，如果力度为一个质数则需要提前预判，目前已知对方的出击力度不会大于$10^{6}$，你需要知道你最少需要提前预判几次

输入输出

输入

第一排一个整数n，表示出击次数

第二排n个数，表示本次出击力度${a}_{i}$

输出

一排，一个整数，输出最少需要防御的次数

示例

输入

5
2 3 4 5 6

输出

3

数据范围及时限

$1 ≤ n ≤ 10000000$

$2 ≤ a_i ≤ 10^{6}$

时间限制：$1s$