背景

“一生二，二生三，三生万物”——《道德经》

描述

周幽王觉得一个数只有\(3\)个因子，那么就符合道家思想。周幽王把他成为“道数”。现在给你\(n\)个数，求里面有几个“道数”。

格式

输入格式

第一行为正整数\(n\)；
第二行为\(n\)个正整数\(x_i\)（用空格隔开）。

输出格式

仅一个正整数，表示这\(n\)个数里“道数”的个数。

样例1

输入样例1

3 
4 5 6

输出样例1

1

限制

对于\(100\)%的数据，\(n≤10^5,x_i≤10^8\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T1\)