За заданим \textbf{n} обчислити значення \textbf{G}, де \includegraphics{https://static.e-olymp.com/content/53/53630f1afe7320d524271dd744a552787cd2966c.jpg} Тут \textbf{GCD}(\textbf{i, j}) означає найбільший спільний дільник цілих чисел \textbf{i} та \textbf{j}. Для тих, хто не зустрічався зі знаком суми пояснюємо, що значення \textbf{G} формально за наведеною формулою обчислюється за допомогою коду: G=0;for(i=1; i < n;i++)for(j=i+1;j<=n;j++)\{ G+=GCD(i,j);\}/* Тут GCD() позначає функцію знаходження найбільшого спільного дільника двох чисел */ \InputFile Вхідний файл складається не більше ніж з \textbf{20000} рядків вхідних даних. Кожен рядок містить єдине натуральне число \textbf{n} (\textbf{1} < \textbf{n} < \textbf{200001}). Останній рядок містить \textbf{n} = \textbf{0} та не обробляється. \OutputFile Для кожного рядка, отриманого на вході, виведіть відповідний рядок на виході. Цей рядок повинен містити значення \textbf{G} для відповідного \textbf{n} і відомо, що значення \textbf{G} вміщується у \textbf{64}-бітне знакове ціле число.