← 返回题目列表

Codeforces · 568/A

A. 素数还是回文?

中文机器翻译题面 查看原题

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