[NICA #2] 优秀正整数

题目描述

Aya 定义符合如下条件的正整数 $x$ 为优秀正整数: - $x$ 为一个完全平方数; - $x$ 的各位数位和为质数; 例如说,$25$ 是一个优秀正整数,因为 $25=5\times 5$,为完全平方数,且 $2+5=7$,为质数。 现在给定 $L,R$,请求出 $L$ 到 $R$(包含 $L$ 和 $R$)的正整数中,所有优秀正整数的乘积,对 $998244353$ 取模的值。若不存在优秀正整数,则输出 $0$。

输入输出格式

输入格式


一行,输入两个正整数 $L,R$。

输出格式


输出 $L$ 到 $R$(包含 $L$ 和 $R$)的正整数中,所有优秀正整数的乘积,对 $998244353$ 取模的值。若不存在优秀正整数,则输出 $0$。

输入输出样例

输入样例 #1

1 30

输出样例 #1

400

说明

数据保证,对于所有数据,$1 \leq L \leq R \leq 10^{12}$。