По заданному \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} описано выше в условии задачи. Последняя строка содержит \textbf{n} = \textbf{0} и не обрабатывается. \OutputFile Для каждого входного значения \textbf{n} в отдельной строке вывести соответствующее значение \textbf{G}. Значение \textbf{G} помещается в \textbf{64}-битовое знаковое целое число.