1895: 神奇的数字
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:164
解决:41
题目描述
给出一个整数 n , 问:1 ~ n 中有几个”神奇的数字“
”神奇的数字“定义:一个整数 , 该数有 m 个因子 , 从小到大排序后分别为x1 , x2 , x3 … xm , 若其中第m个因子能被第(1 + m) / 2(向下取整)个因子整除 ,即 xm % x(1 + m) / 2 = 0
则称其为神奇的数字
”神奇的数字“定义:一个整数 , 该数有 m 个因子 , 从小到大排序后分别为x1 , x2 , x3 … xm , 若其中第m个因子能被第(1 + m) / 2(向下取整)个因子整除 ,即 xm % x(1 + m) / 2 = 0
则称其为神奇的数字
输入
第一行包含一个数 T (1 <= T <= 1000),表示询问数
接下来 T 行 , 每行包含一个整数 n(1 <= n <= 1000);
接下来 T 行 , 每行包含一个整数 n(1 <= n <= 1000);
输出
对于每个询问输出一行,该行包含一个整数,表示 1 ~ n中”神奇的数字“ 个数
样例输入 复制
1
1
样例输出 复制
1
提示
请认真阅读题干,其实本题才是签到题