{"trustable":true,"sections":[{"title":"Background","value":{"format":"MD","content":"听说有人嫌题面描述都太长了。"}},{"title":"Description","value":{"format":"MD","content":"对于任意 $V\\subset\\mathbb{N}^*$,$|V|\u003c+\\infty$,构造一张无向完全图 $G\u003d(V,E)$,其中 $(u, v)$ 的边权为 $u,v$ 的最小公倍数 $\\mathrm{lcm}(u, v)$。称 $G$ 的最小生成树为 $V$ 的最小公倍树(LCT, Lowest Common Tree)。\n\n现在给出 $L, R$,请你求出 $V\u003d{L, L+1, \\cdots, R}$ 的最小公倍树 $LCT(V)$。"}},{"title":"Input","value":{"format":"MD","content":"输入仅一行,包括两个正整数 $L, R$。"}},{"title":"Output","value":{"format":"MD","content":"输出一个正整数,表示 $LCT(V)$ 的边权和。"}},{"title":"Sample 1","value":{"format":"HTML","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\u003e3 12\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e126\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","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\u003e6022 14076\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e66140507445\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"HTML","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\u003e13063 77883\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3692727018161\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 4","value":{"format":"HTML","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\u003e325735 425533\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1483175252352926\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"【样例解释】\n\n其中一种最小公倍树上的边为 $(3, 4), (3, 5), (3, 6), (3, 7), (4, 8), (3, 9), (5, 10), (3, 11), (3, 12)$。\n\n【数据范围】\n\n对于 $100%$ 的数据,保证 $1\\le L\\le R\\le 10^6$,且 $R-L\\le 10^5$。"}}]}