{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eNadvee couldn’t get CG 4 in Discrete Math because he didn’t know how to do GCD. Can you show him how to solve GCD problems? 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"}}]}