{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp\u003e\u003c/p\u003eElina正在阅读一本刘如佳写的书,介绍了一种奇怪的表示非负整数的方法。该方法的描述如下:\u003cp\u003e\u003c/p\u003e\u003cp\u003e选择\u003ci\u003ek\u003c/i\u003e个不同的正整数\u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e,\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,\u003cspan lang\u003d\"en-us\"\u003e…,\u003ci\u003ea\u003csub\u003ek\u003c/sub\u003e\u003c/i\u003e。对于某个非负整数\u003ci\u003em\u003c/i\u003e,将其除以每个\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(1 ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003ek\u003c/i\u003e)得到余数\u003ci\u003er\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e。如果适当选择\u003ci\u003ea\u003c/i\u003e\u003csub\u003e1\u003c/sub\u003e,\u003ci\u003ea\u003c/i\u003e\u003csub\u003e2\u003c/sub\u003e,…,\u003ci\u003ea\u003csub\u003ek\u003c/sub\u003e\u003c/i\u003e,可以确定\u003ci\u003em\u003c/i\u003e,然后可以使用配对(\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,\u003ci\u003er\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e)来表示\u003ci\u003em\u003c/i\u003e。\u003c/span\u003e\u003c/p\u003e\u003cp\u003e“从\u003ci\u003em\u003c/i\u003e计算出配对很容易,”Elina说。“但是我怎么从配对中找到\u003ci\u003em\u003c/i\u003e呢?”\u003c/p\u003e\u003cp\u003e由于Elina是新手程序员,这个问题对她来说太难了。你能帮帮她吗?\u003c/p\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入包含多个测试用例。每个测试用例由若干行组成。\u003c/p\u003e\u003cul\u003e\u003cli\u003e第1行:包含整数\u003ci\u003ek\u003c/i\u003e。\u003c/li\u003e\u003cli\u003e第2行~\u003ci\u003ek\u003c/i\u003e+1行:每行包含一对整数\u003ci\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e,\u003ci\u003er\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e(1 ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003ek\u003c/i\u003e)。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,单独输出一个非负整数\u003ci\u003em\u003c/i\u003e。如果有多个可能的值,则输出最小的一个。如果没有可能的值,则输出\u003ctt\u003e-1\u003c/tt\u003e。\u003c/p\u003e\u003cp\u003e\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n8 7\r\n11 9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e31\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cp\u003e输入和输出中的所有整数均为非负整数,并且可以由64位整数类型表示。\u003c/p\u003e"}}]}