几个卡空间技巧：

1. 线性筛 $\to$ 埃拉托色尼筛，省去质数数组和 isprime 数组
2. 一边统计答案一边开一个单独的 long long 变量用来计算 $\varphi$ 的前缀和，而不是将 $\varphi$ 的前缀和存在数组里，能将数组由 long long 型变成 int 型，省一半空间。