筛法如何高效求欧拉函数？

63.Acwing基础课第874题-简单-筛法求欧拉函数 题目描述 \(给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和\)。 输入格式 \(共一行，包含一个整数 n\)。 输出格式 \(共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。\)。