U202705 互质的数之和

求 $1\sim n$ 的所有整数中与 $n$ 互质的整数之和，对 $10^9+7$ 取模。

一行一个整数 $n$。

你的答案。

由于本题数据生成器的特性，$10^{13}\le n