| 问题描述 |
|---|
小仙女hqy把m只青蛙分别编成了1、2、3、4、...、m号，然后先把编号为2的倍数的青蛙涂成了黑色，接着是3的倍数的青蛙涂成了黑色，然后是4的倍数、5的倍数、...。一只青蛙可能被涂黑多次，但并不妨碍它仍是一只黑色的青蛙。每涂完编号为某个数字倍数的青蛙后，hqy就会去数剩余没有涂成黑色的青蛙数量。当这个数量小于等于p的时候，hqy就不再继续涂下一个数字倍数的青蛙。 问：当hqy停止涂色时，还有多少只青蛙没有被涂成黑色？ |
| 输入描述 |
一个正整数n，表示n组案例。 每组案例由两个正整数m和p构成。（1<=p<m<=5000） |
| 输出描述 |
针对每组案例，输出一个整数，表示最后仍然保持绿色的青蛙的数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 10 2 |
| 样例输出 |
2 |
| 提示说明 |
第一轮2、4、6、8、10号青蛙变黑。 第二轮3、6、9号青蛙变黑。 第三轮4、8号青蛙变黑。 第四轮5、10号青蛙变黑。 当前仅剩1、7号这2只青蛙还是绿的，满足2<=p，故输出2。 |
| 相关 |