#include #include using namespace std; typedef long long ll; typedef vector vl; const int MAX_N=100005; const ll mod=1e9+7; vl Euler_Phi(){ vl e(MAX_N); for(int i=0;i>N>>M; vl e=Euler_Phi(); ll res=0; for(int i=2;i<=N/M;i++) (res+=2*e[i])%=mod; for(int i=1;i