Маючи задані значення \textbf{n} Ви повинні обчислити значення \textbf{G}. Визначення для \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{100} рядків вхідних даних. Кожен рядок містить єдине натуральне число \textbf{n} (\textbf{1} < \textbf{n} < \textbf{4000001}). Зміст числа \textbf{n} наведено в описі задачі. Вхідні дані завершуються рядком, який містить нуль. Цей рядок не повинен опрацьовуватись. \OutputFile Для кожного рядка, отриманого на вході, виведіть відповідний рядок на виході. Цей рядок повинен містити значення \textbf{G} для відповідного \textbf{n} і відомо, що значення \textbf{G} поміщується у \textbf{64}-бітне знакове ціле число.