题目背景

大家好啊，今天来点大家想看的东西【已删除】

大家想看的东西没了

题目描述

问有多少不同正整数序列满足长为$f$，所有数的和为$n$,

且$gcd(a_1,a_2.....a_f)=1$,(gcd表示最大公约数)

答案对$10^9+7$取模。

两序列不同当且仅当两个序列存在两个位置的数不同

输入格式

输入$n,f$

输出格式

输出答案

样例 #1

样例输入 #1

8 3

样例输出 #1

18

样例 #2

样例输入 #2

5 4

样例输出 #2

4

提示

$f\le n \le 10^5$

解释一下样例2 合法序列有(1,1,1,2),(1,1,2,1),(1,2,1,1),(2,1,1,1)