题目描述

如果一个奇数恰好有八个因数，则这个数就是“优美的奇数”。

给定一个整数 $n$，求：$1$~$n$ 中有多少个优美的奇数？

输入格式

第一行：一个整数 $n$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_1...a_n$，分别表示每个数据。

输出格式

一个整数，表示答案。

样例

300

10

数据范围

对于所有数据，$1≤n,a_i≤500$。