Số nguyên tố hay số đối xứng?

Một số nguyên dương được gọi là số đối xứng (palindrome) nếu biểu diễn thập phân của nó (không có số 0 vô nghĩa ở đầu) đọc từ trái sang phải giống hệt đọc từ phải sang trái. Ví dụ: $1$, $7$, $121$, $1331$ là các số đối xứng.

Với mỗi số nguyên dương $n$, đặt:

• $\pi (n)$ = số lượng số nguyên tố không lớn hơn $n$;
• $\text{rub}(n)$ = số lượng số đối xứng không lớn hơn $n$.

Cho một phân số $A={\displaystyle \frac{p}{q}}$. Hãy tìm giá trị $n$ lớn nhất thỏa mãn:

$$\pi (n)\le A·\text{rub}(n).$$

Nếu tồn tại giá trị $n$ như vậy thì in ra $n$ lớn nhất. Ngược lại (không tồn tại giá trị lớn nhất), in ra dòng chữ:

Palindromic tree is better than splay tree

Dữ liệu vào

Một dòng gồm hai số nguyên dương $p$ và $q$: tử số và mẫu số của phân số $A={\displaystyle \frac{p}{q}}$.

Dữ liệu ra

In ra $n$ lớn nhất thỏa mãn điều kiện, hoặc dòng chữ "Palindromic tree is better than splay tree" nếu không tồn tại.

Ràng buộc

• $1\le p,q\le {10}^4$

Ví dụ