题目描述

$对于自然数 x>1 及 0\leq y\leq x, 定义$

$$f(x,y)=\left\{ \begin{aligned} & 0 & (y \mid x 且y\neq 1)\\ & f(x,y+1)+1&(y\nmid x 或y=1) \end{aligned} \right. $$

$给定自然数N,K，求$ $card(\{x\ |\ 2\leq x\leq N 且 f(x,0)=K\})$

符号解释

$a\mid b\ 表示a整除b，a是b的因数，b是a的倍数$

$card(A)表示集合A的元素个数$

输入格式

每行（不超过1000行）2个正整数N和K。 保证

$2\leq N,K\leq 10^{10}$

输出格式

每行一个整数代表答案。

输入输出样例 #1

输入 #1

5 2

输出 #1

2