问题描述 |
---|
如果一个整数a恰好能分解成两个相邻整数的乘积,则称a为奇异数。例如12=3*4,而3和4是两个相邻的整数,故12是奇异数。 统计p到q之间(包括p和q)所有奇异数的数量及总和。 |
输入描述 |
这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=1000) 每组案例由两个整数p和q组成。(-1e8<=p<=q<=1e8) |
输出描述 |
针对每组案例,输出两个整数,表示p到q之间所有奇异数的数量及总和,用空格相隔。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 0 10 1 100000000 |
样例输出 |
3 8 9999 333333330000 |
相关 |