题目描述

圣诞节的联欢活动上，还有一个找数游戏。

如果一个数是大于 $1$ 的正整数，且不能被除了自身和 $1$ 以外的任何正整数整除，那么它被称为质数。

如果一个正整数的十进制表示中没有前导零，且从左到右和从右到左读起来是一样的，则称它为回文数。

定义：$f(n)$ 表示不大于 $n$ 的质数的个数，$g(n)$ 表示不大于 $n$ 的回文数的个数。

你的任务是，对于给定的系数 $A$（是一个分数，由分子和分母构成），找出最大的正整数 $n$，使得 $f(n) \leq A \cdot g(n)$。

输入格式

输入仅有一行，包含两个正整数 $p$ 和 $q$ （$p, q \leq 10^4, \frac{1}{42} \leq \frac{p}{q} \leq 42$）（由空格分隔），它们分别为系数 $A$ 的分子和分母的值（即 $A$ 的值为 $\frac{p}{q}$）。

输出格式

如果存在符合题目要求的，最大的正整数 $n$，则输出这个 $n$，否则输出 $0$。

1 1

40

1 42

1

6 4

172