Rikhail Mubinchik 认为,当前的素数定义已经过时,因为它们过于复杂且不可预测。回文数则是另一回事。它不仅美观,而且具有许多显着的特性。帮助 Rikhail 说服科学界!
让我们提醒您,如果一个数字是大于 1 的整数,并且不能被除自身和 1 之外的任何正整数整除,则该数字称为质数。
Rikhail 称一个数字为回文,如果它是整数、正数,并且其不带前导零的十进制表示形式是回文,即从左到右和从右到左读取相同的数字。
素数的一个问题是它们的数量太多。让我们引入以下符号:π(n)——不大于n的素数的数量,rub(n)——不大于n的回文数的数量。里哈伊尔想证明素数的数量远多于回文素数。
他要求你解决以下问题:对于给定的系数 A 值,找到最大值 n,使得 π(n) ≤ A·rub(n)。
输入
输入由两个正整数 p、q、A 值分数的分子和分母组成($$A = \frac{p}{q}$$, $$p,q \leq 10^4, \frac{1}{42} \leq \frac{p}{q} \leq 42$$)。
输出
如果存在这样的最大数量,则打印它。否则,打印“Palindromic tree is better than splay tree”(不带引号)。
示例
输入 #1
1 1
输出 #1
40
输入 #2
1 42
输出 #2
1
输入 #3
6 4
输出 #3
172