#include #define int long long using namespace std; const int mod=1e9+7; const int sz=1000010; int fact[sz],inv[sz],ifact[sz]; void make(){ fact[0]=fact[1]=inv[1]=ifact[0]=ifact[1]=1; for(int i=2;i calc(int N) { vector res; for(int i=1;i*i<=N;i++) if(N%i==0){ res.push_back(i); if(N/i!=i) res.push_back(N/i); } return res; } signed main() { cin.tie(0); ios::sync_with_stdio(false); make(); int N,K; cin>>N>>K; vector dp(N); int ans=0; for(int i=1;i divisor=calc(i); for(int d:divisor){ if(d