Problem 4038 --Curry数

4038: Curry数

上一题 正确率: $128.57\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $14$ 正确数量 $18$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

Description

最近，Vritika发现因数个数为5的正整数比较特别。她给满足这条件的数取了个名字："Curry数"。具体 来说，她正在思考的问题就是关于Curry数在正整数中的密度，也就是下面这个式子的阶： limn→∞ countcurry (n)、 n 其中，countcurry (n)等于[1, n]中的Curry数的个数。 对于这个问题，Vritika已经有了一个猜想。为了验证她的猜想是否正确，最简单的方法自然是选择一 些n，并计算countcurry (n)的值，再与她的结果比较。 现在对于给定的n，请你计算countcurry (n)的值。

Input

输入包含1行1个正整数n(1 ≤ n ≤ 10^18)，含义见题目描述。

Output

输出1行1个正整数，表示countcurry (n)的值。

Sample Input复制

100

Sample Output复制

2

提示

对于前30%的数据，n ≤ 105。 对于前60%的数据，n ≤ 4 × 10^6。

在样例中，小于等于100的Curry数有16, 81。可以验证它们的因数个数都为5。 如果正整数n能被正整数f整除，就称f是n的因数。例如，12的因数有1, 2, 3, 4, 6, 12。

推荐代码 查看4038 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$1 $ms] AOJ大管家 960484 2023-04-29 22:39:56
内存最少[$1192 $KB] maitang 1097758 2024-04-25 12:06:24
第一AC AOJ大管家 960484 2023-04-29 22:39:56
第一挑战 AOJ大管家 960483 2023-04-29 22:38:51

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛