有趣数(6-2)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小一在探索整数的性质时,发现不同的正整数具有不同数量的约数,而约数个数的增长并非简单的线性关系。为了进一步研究这一现象,他将“在所有更小的正整数中约数数目都最少”这一特性定义为“有趣数”,并对其进行了深入观察。
题目描述
我们用 表示正整数 的约数个数。如果存在某个正整数 满足: 则称 为“有趣数”。
例如,整数 等都是有趣数。
现在,给定一个正整数 ,请你求出不超过 的最大的有趣数。
输入格式
一个正整数 。
输出格式
一个正整数,表示不超过 的最大的有趣数。
样例
10
6
233333
221760
样例解释
样例 1:
在小于等于 10 的正整数中,有趣数依次为 1, 2, 4, 6,其中最大的为 6。
样例 2:
在小于等于 233333 的范围内,最大的有趣数是 221760。
数据范围
- 对于 20% 的数据,
- 对于 40% 的数据,
- 对于 70% 的数据,
- 对于 100% 的数据,