You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 C 喜欢完全平方数，他规定个位为 $k$ 的完全平方数，我们称作「$k$ 尾方数」。

但是她不喜欢合数，所以她规定，如果「$k$ 尾方数」不是合数，则称作「$k$ 尾完全不合数」。

她想知道 $[1,n]$ 有多少「$k$ 尾完全不合数」，小 C 很快就告诉她了。

天才般的你不用偷听就能知道他说了什么。对吧！

输入格式

一行正整数 $n,k$。

输出格式

一行一个整数，表示「$k$ 尾完全不合数」的个数。

样例

114514 2

0

样例解释

很可惜，并没有以 $2$ 结尾的完全平方数。

数据范围

对于 $40\%$ 的数据，$1\le n\le10^5$。

对于 $60\%$ 的数据，$1\le n\le 10^{12}$。

对于 $100\%$ 的数据，$1\le n\le 10^{114514},1\le k\le9$。