美团数据研发岗位8.15

import sys
if __name__ == "__main__":
    n, m = map(int, sys.stdin.readline().strip().split())
    count = 0
    res = []
    def dfs(x, tmp):
        if len(tmp) == m:
            res.append(tmp.copy())
            global count
            count += 1
            return

        for i in range(x, n+1):
            if not tmp&nbs***bsp;i % tmp[-1] == 0:
                tmp.append(i)
                dfs(x, tmp)
                tmp.pop()
    dfs(1, [])
    # print(res)
    print(count)