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