Skip to content

414B

Solution

#include <cstdio>
using namespace std;

const int MAX_N = 2020;
const int MAX_M = 2020;
const int MOD = int(1e9) + 7;

int n, m;
int f[MAX_M][MAX_N];

int main()
{
    //input
    scanf("%d%d", &n, &m);

    //work
    f[0][1] = 1;
    for (int i = 0; i <= m; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            for (int k = j; k <= n; k += j)
            {
                f[i + 1][k] = (f[i][j] + f[i + 1][k]) % MOD;
            }
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
    {
        ans = (ans + f[m][i]) % MOD;
    }
    printf("%d\n", ans);
    return 0;
}