前言

蒟蒻又来水博客了！！！
昨天听冯巨讲解了莫比乌斯反演+线性筛法，马上来写一道模板题；
首先分析题意，我们用脑子推一下就知道了答案

\[Ans(n) =\sum_{x=0}^{n-1}\sum_{y=0}^{x}[gcd(i,j)=1]\\ \]