32240번 - 비로소 서로소 서브태스크

양의 정수 $N$이 주어진다.

각 성분이 $N$ 이하인 서로소인 모든 양의 정수쌍 $\left( i,j \right)$에 대해 각 성분의 합의 총합을 계산해 보자! 즉, 아래의 수식 값을 구하면 된다.

\[\sum_{i=1}^{N}\sum_{j=1}^N{\left( i+j \right) I\left\{ \gcd\left( i,j \right) =1 \right\}}\]

$I\left\{ condition \right\}$는 Indicator Function으로, $condition$이 참일 때 $1$, 거짓일 때 $0$을 반환한다.

첫 번째 줄에 정수 $N(1\le N\le 10^{11})$이 주어진다.

첫 번째 줄에 각 성분의 합의 총합, 즉 주어진 수식의 결과를 출력한다. 단, 답이 너무 커질 수 있으므로 답을 $10^9+7$로 나눈 나머지를 출력한다.