该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

“快乐数”定义为：对于一个正整数，不断将其各位数字的平方和作为新数，重复操作。

已知结论：任何不是快乐数的正整数，最终都会进入循环 $4 \to 16 \to 37 \to 58 \to 89 \to 145 \to 42 \to 20 \to 4$。
因此，只要在操作过程中某一步得到数字 $4$，就可以直接判定它不是快乐数，立即停止判断。

如果一个数经过若干次操作后能得到 $1$，这个数就是快乐数；如果在得到 $1$ 之前出现了数字 $4$，则一定不是快乐数。

给定 $L$ 和 $R$，统计区间 $[L, R]$ 内快乐数的个数。

输入格式

一行两个整数 $L, R$，用空格分隔。

输出格式

一个整数，表示快乐数的个数。

1 20

5

数据规模与约定

对于 $100\%$ 的数据，$1 \le L \le R \le 10000$。