Категорія "Паліндромічні прості числа" у Jeopardy!
Прості числа визначаються так: число є простим, якщо воно більше ніж 1 і ділиться без залишку лише на себе і на 1. Зверніть увагу, що ні нуль, ні одиниця не є простими числами за визначенням.
Паліндромне число — це число, яке читається однаково зліва направо і справа наліво.
Ви є частиною команди, яка готує запитання для категорії "Паліндромні прості числа" і повинні написати програму для генерації відповіді та відповідного запитання у стилі Jeopardy!
Вхідні дані
Вхідний файл містить серію пар чисел (розділених пробілом), що визначають окремі задачі, і закінчується парою нулів. Перше число вказує кількість цифр для чисел, які слід розглядати, друге число вказує основу, в якій числа мають бути згенеровані. Числа розділені одним пробілом. Ви впевнені, що всі паліндромні прості числа для цієї задачі можуть бути представлені в діапазоні стандартного 32-бітного знакового цілого числа. Дозволені основи — це цілі числа від 2 до 36 — з основами вище десяти, які обробляються як розширення шістнадцяткової системи. Це означає, що допустимі числові цифри знаходяться в діапазоні ['0'..'9'] та ['a'..'z'].
Вихідні дані
Для кожного числа згенеруйте один рядок, що містить кількість цифр і основу як відповідь, а потім на наступному рядку кількість знайдених паліндромних простих чисел як запитання, як показано у зразку виводу. Кожна пара вихідних даних повинна бути розділена порожнім рядком.