传统题 1000ms 256MiB

反质数

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

Description

我们定义f(x)f(x)xx的真因数个数,例如66的真因数有1,2,31,2,333个,因此f(6)=3f(6)=3,我们再定义反质数为若f(x)>f(1),f(x)>f(2),f(x)>f(3,...,f(x)>f(x1)f(x)>f(1),f(x)>f(2),f(x)>f(3,...,f(x)>f(x-1),则xx是反质数。例如f(1)=0,f(2)=1,f(3)=1,f(4)=2f(1)=0,f(2)=1,f(3)=1,f(4)=2显然f(4)>f(1),f(4)>f(2),f(4)>f(3),f(4)>f(1),f(4)>f(2),f(4)>f(3),因此4是反质数。特殊地我们规定1是反质数。现在给你一个区间[m,n],求这个区间所有的反质数

Format

Input

第一行,两个数m,n(1mn5000)m,n(1 \leq m \leq n \leq 5000)

Output

每行一个反质数,若不存在输出No

Samples

1 8
1
2
4
6

Limitation

1s, 1024KiB for each test case.

2024寒假第五次课 自定义函数进阶

未认领
状态
已结束
题目
9
开始时间
2024-1-26 0:00
截止时间
2024-3-31 23:59
可延期
24 小时