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( 1<=n<=$10^8$ )的序列$a_1,a_2,a_3...a_n$。

求：序列中素数的个数乘上合数的个数的积。

输入

第一行一个正整数n。

第二行输入n个整数。

输出

一个整数，表示结果。

样例1

输入1

5
10 3 8 6 3

输出1

6

数据范围

1<=n<=$10^8$

$1<=a_i<=10^7$