{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eMarie Curie was a pioneering physicist and chemist whose work focused on radioactivity. She was the first woman to win a Nobel Prize, the first person and only woman to win it twice, and the only person to win the prize in two sciences. Her desire to understand the atomic world is similar to the determination needed to figure out the Greatest Common Divisor (GCD), which\nrequires a lot of patience and insight. Both Madame Curie and the GCD show how beautiful it is\nto get to the bottom of things, whether they are in mathematics or science. They both show how the world is connected in their unique ways. Given the value of N, you will have to find the value of G. The definition of G is given below: \u003c/p\u003e\n\u003ccenter\u003e\u003ca href\u003d\u0027https://postimages.org/\u0027 target\u003d\u0027_blank\u0027\u003e\u003cimg src\u003d\u0027https://i.postimg.cc/qqTVnp5q/sumGCD.png\u0027 border\u003d\u00270\u0027 alt\u003d\u0027sumGCD\u0027/\u003e\u003c/a\u003e\n\u003c/br\u003e\u003c/center\u003e\n\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003eHere GCD(i, j) means the greatest common divisor of integer i and integer j.\nFor those who have trouble understanding summation notation, the meaning of G is given in the following code:\u003c/p\u003e\n\n\u003ccenter\u003e\u003ca href\u003d\u0027https://postimages.org/\u0027 target\u003d\u0027_blank\u0027\u003e\u003cimg src\u003d\u0027https://i.postimg.cc/fRx2P1Bn/sumGCD2.png\u0027 border\u003d\u00270\u0027 alt\u003d\u0027sumGCD2\u0027/\u003e\u003c/a\u003e\n\u003c/p\u003e\u003c/center\u003e\n\n\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input file contains at most 100 lines of inputs. Each line contains an integer N (1 \u003c N \u003c 501).\nThe meaning of N is given in the problem statement. Input is terminated by a line containing a single\nzero. This zero should not be processed. \u003c/p\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each line of input produce one line of output. This line contains the value of G for corresponding\nN. \u003c/p\u003e"}},{"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\u003e\n10\n100\n500\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n67\n13015\n442011\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}