{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"据说阿拉丁在得到能召唤强大精灵的神奇灯之前,必须解决七个谜题。这里我们关心的是第一个谜题。\n\n阿拉丁即将进入一个神奇的洞穴,由邪恶的巫师假扮成阿拉丁的叔叔引导,他在洞穴入口处发现了一块奇怪的飞行魔毯。洞穴入口处有一些奇怪的生物在守卫。阿拉丁可以逃跑,但他知道很可能会被抓住。因此,他决定使用那块魔毯。魔毯是长方形的,但不是正方形的。阿拉丁拿起了魔毯,并借助它通过了入口处。\n\n现在给你魔毯的面积和最小可能边长,你的任务是找出有多少种可能的魔毯。例如,魔毯的面积为**12**,最小可能的边长为**2**,那么可能有两种魔毯,它们的边长分别为**{2, 6}**和**{3, 4}**。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026le; 4000)** 开始,表示测试用例的数量。\n\n每个测试用例以一行包含两个整数开始:**a b (1 \u0026le; b \u0026le; a \u0026le; 10\u003csup\u003e12\u003c/sup\u003e)**,其中 **a** 表示魔毯的面积,**b** 表示魔毯的最小可能边长。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,打印出案例编号和可能的魔毯数量。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n10 2\n12 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 1\nCase 2: 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}