题目描述

引入 $π(n)$ 表示不大于 $n$ 的素数个数，$rub(n)$ 表示不大于 $n$ 的回文数个数，求最大的 $n$，使得 $π(n)\le \frac{p}{q}\times rub(n)$。

输入格式

两个整数 $p,q$，$p,q \le 10^4$，$\frac{1}{42} \le \frac{p}{q} \le 42$。

输出格式

一个整数表示答案，如果无解则输出 Palindromic tree is better than splay tree。

1 1

40

1 42

1

6 4

172