xhh数和zdy数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
lm学长有一个数n,他想知道在1到n之间有多少对a和b(1 a , b n,且a可以等于b)
使得a和b的zdy数与xhh数满足 xhh zdy 3
xhh数是a和b的最小公倍数,zdy数是a和b的最大公约数
Input
第一行是一个数字t(1 t ),代表t个测试样例 接下来t行每行一个数字n(1 n )
Output
一个整数,代表满足情况的对数
Samples
6
1
2
3
4
5
100000000
1
4
7
10
11
266666666
2022ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2022-10-15 13:00
- 结束于
- 2022-10-15 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 78