Задача K-числа

Описание

Однажды мальчик Вася заметил, что номер его телефона 321321 и номер его дома 111 обладают интересным свойством: их можно разбить на несколько одинаковых частей: 321|321, 1|1|1. Вася назвал числа, которые можно разбить на k частей (k > 1), k-числами. Например, число 2323 является 2-числом (23|23), число 101010 — 3-числом (10|10|10), а число 222222 является одновременно 2-числом (222|222), 3-числом (22|22|22) и 6-числом (2|2|2|2|2|2). Васе интересно, многоли на свете таких интересных чисел, поэтому он просит вас написать программу, находящую количество k-чисел, не превосходящих заданное число n.

Формат входных данных

На первой строке входного файла задано число k, на второй — число n (2 ≤ k ≤ 100, 1 ≤ n ≤ 10 ¹⁰⁰ ).

Формат выходных данных

Выведите в выходной файл одно число — количество k-чисел, не превышающих n.