题目描述

阿金博士在星际探索中发明出了一种特殊的方程来计算虫洞的坐标。

对于一个正整数 $n$，定义 $n$ 的空间函数 $f(n)$ 为它十进制下每一位数字的平方和。给定特征值$k$和区间 $[a,b]$，如果区间内的坐标 $n$ 使得方程 $k\times f(n)=n$ 成立，则该处必有一个虫洞，区间中的虫洞个数可能有多个。

为了帮助阿金博士，你需要求出相应的虫洞数量。

输入格式

第 $1$ 行共 $3$ 个数值：$k$,$a$,$b$。

输出格式

单独的一行包含一个整数，表示区间内的虫洞个数。

51 5000 100000

3

1 1 1000000000000000000

1

999999999999999999 1 1000000000000000000

0

提示

区间内的虫洞总共有

$3$ 个，坐标分别 $7293,7854,7905$。

数据范围

对于$100$的数据，$1\le k,a,b\le 10^{18}$,$a\le b$。