圣诞节的联欢活动上,还有一个找数游戏。
如果一个数是大于 的正整数,且不能被除了自身和 以外的任何正整数整除,那么它被称为质数。
如果一个正整数的十进制表示中没有前导零,且从左到右和从右到左读起来是一样的,则称它为回文数。
定义: 表示不大于 的质数的个数, 表示不大于 的回文数的个数。
你的任务是,对于给定的系数 (是一个分数,由分子和分母构成),找出最大的正整数 ,使得 。
输入仅有一行,包含两个正整数 和 ()(由空格分隔),它们分别为系数 的分子和分母的值(即 的值为 )。
如果存在符合题目要求的,最大的正整数 ,则输出这个 ,否则输出 。
1 1
40
1 42
1
6 4
172