{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eLMY and YY are number theory lovers. They like to find and solve some interesting number theory problems together. One day, they become interested in some special numbers, which can be expressed as powers of smaller numbers.\u003cbr\u003e\u003cbr\u003eFor example, 9\u003d3^2, 64\u003d2^6, 1000\u003d10^3 …\u003cbr\u003e\u003cbr\u003eFor a given positive integer y, if we can find a largest integer k and a smallest positive integer x, such that x^k\u003dy, then the power of y is regarded as k.\u003cbr\u003eIt is very easy to find the power of an integer. For example:\u003cbr\u003e\u003cbr\u003eThe power of 9 is 2.\u003cbr\u003eThe power of 64 is 6.\u003cbr\u003eThe power of 1000 is 3.\u003cbr\u003eThe power of 99 is 1.\u003cbr\u003eThe power of 1 does not exist.\u003cbr\u003e\u003cbr\u003eBut YY wants to calculate the sum of the power of the integers from a to b. It seems not easy. Can you help him?\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The input consists of multiple test cases.\u003cbr\u003eFor each test case, there is one line containing two integers a and b. (2\u0026lt;\u003da\u0026lt;\u003db\u0026lt;\u003d10^18)\u003cbr\u003e\u003cbr\u003eEnd of input is indicated by a line containing two zeros."}},{"title":"Output","value":{"format":"HTML","content":"For each test case, output the sum of the power of the integers from a to b."}},{"title":"Sample","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\u003e2 10\r\n248832 248832\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\r\n5\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}