恰好有k个平方因数

题目描述

给定 N、K，统计闭区间 [1,N] 中恰好有 K 个完全平方正因数的整数数量。不同平方因数各计一次。

输入格式

一行输入 N、K，满足 1≤N≤10^5、1≤K≤100。

输出格式

输出符合条件的整数数量。

样例

输入

1 1

输出

1