[BZOJ4026]dC Loves Number Theory 欧拉函数+线段树