33OJ
登录 注册

#P17733. [ICPC 2019 Xuzhou R] <3 numbers

[ICPC 2019 Xuzhou R] <3 numbers

题目描述

Rosie 喜欢玩正整数,尤其是正整数中的 <3 数。

<3 数是一类特殊的正整数,它们能被少于三个不同的正整数整除。

例如,77 是一个 <3 数。整除 77 的正整数有两个,分别是 11 和 77。2525 不是一个 <3 数,能整除 2525 的正整数有 11、55 和 2525 共三个。

现在,Rosie 对介于正整数 LL 和 RR 之间究竟有多少个 <3 数感到好奇。然而要精确算出 <3 数的个数实在太难了。Rosie 只想知道 LL 到 RR 之间 <3 数的比例是否小于三分之一。确切地说,如果在 LL 到 RR 之间有 xx 个 <3 数,Rosie 想知道是否有 xR−L+1<13\frac{x}{R-L+1} < \frac{1}{3}。

请帮帮好奇的 Rosie 回答他的问题。

输入格式

第一行有一个正整数 TT,表示测试数据的总组数。

每组测试数据占一行,包含两个整数 L,RL, R。

  • 1≤T≤1001 \le T \le 100
  • 1≤L≤R≤1091 \le L \le R \le 10^9

输出格式

对于每组测试数据输出一行,如果 LL 到 RR 之间 <3 数的比例小于三分之一,输出 Yes,否则输出 No。

3
7 7
25 25
5 14
No
Yes
No

提示

翻译由 DeepSeek V4 Pro 完成