| 问题描述 |
|---|
| DJ很喜欢数字，尤其是完全数（Perfect Number，就像6可以被1,2,3整除，而1+2+3=6）；但是完全数太少了（小于1,000,000 的只有 6，28，496，8128 等4个）。因此他转身研究盈数（或译：富足数 abundant number；12是盈数，因为1+2+3+4+6=16 大于12。同理，20也是盈数，因为1+2+4+5+10=22大于20）。请问，这样的盈数有多少？ |
| 输入描述 |
第1行一个正整数n，代表以下有几行测试数据； 第2到第n+1行各是一个正整数m（大于2，但小于10,000）。 |
| 输出描述 |
| 每读入一行数据，就输出小于m的盈数的个数，然后换行（最后一行输出后也换行）。 |
| 样例输入复制样例 |
2 25 50 |
| 样例输出 |
4 9
|
| 提示说明 |
| 最前10个盈数是12, 18, 20, 24, 30, 36, 40, 42, 48, 54。 |
| 相关 |