{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Gunnar 是一位相当老且健忘的研究员。现在他正在撰写一篇关于社交网络安全性的论文,实际上它涉及了一些组合数学。他编写了一个程序来计算二项式系数,以帮助他检查一些计算。\n二项式系数是一个数 $\\binom{n}{k} \u003d \\frac{n!}{k!(n-k)!}$,其中 n 和 k 是非负整数。\n\nGunnar 使用他的程序计算 $\\binom{n}{k}$,得到一个数 m 作为结果。不幸的是,由于他很健忘,他忘记了作为输入的数字 n 和 k。这两个数是一个漫长计算的结果,写在他桌上的许多纸张之一上。\n\n与其试图寻找那些纸张,他决定从得到的输出 m 来重构数字 n 和 k。你能帮助他找到所有可能的候选吗?"}},{"title":"INPUT","value":{"format":"MD","content":"第一行是一个正整数:测试案例的数量,最多 100。之后每个测试案例:\n\n- 一行包含一个整数 m (2 ≤ m ≤ 10^15):Gunnar 程序的输出。"}},{"title":"OUTPUT","value":{"format":"MD","content":"对于每个测试案例:\n\n- 一行表示将 m 表示为二项式系数的方式数。\n- 一行包含所有对 (n, k) 满足 $\\binom{n}{k} \u003d m$。按 n 递增顺序排列,如果 n 相同则按 k 递增顺序排列。格式如示例输出所示。"}},{"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\u003e\n2\n2\n15\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n1\n(2,1)\n4\n(6,2) (6,4) (15,1) (15,14)\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}