题目链接：link，点击这里喵。前置知识：【模板】线性筛素数，欧拉函数，点击这里喵。题意简述：给定整数$l,r,k$，求出$[l,r]$中有多少个整数不断对自己取欧拉函数刚好$k$次结果为$1$。思路：看眼数据范围，$10^{10}$的量级显然不容我们每次暴力，故考虑预处理$\varphi(i),can(i,k),su