八个因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

给定一个整数 nn,求:11~nn 中有多少个优美的奇数?

输入格式

第一行:一个整数 nn,含义与题目中相同。

第二行:nn 个整数 a1,a1...ana_1,a_1...a_n,分别表示每个数据。

输出格式

一个整数,表示答案。

样例

300
10

数据范围

对于所有数据,1n,ai5001≤n,a_i≤500

递归与暴力枚举

未认领
状态
已结束
题目
24
开始时间
2025-2-19 15:30
截止时间
2025-3-27 23:59
可延期
24 小时