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

Автор:СПб 2005   Ограничение времени:2 сек
Входной файл:knumbers.in   Ограничение памяти:64 Мб
Выходной файл:knumbers.out  

Условие

Однажды мальчик Вася заметил, что номер его телефона 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.

Формат выходного файла

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

Ограничения

2 ≤ k ≤ 100, 1 ≤ n ≤ 10100

Примеры тестов

Входной файл (knumbers.in) Выходной файл (knumbers.out)
1
2
3140
31

0.034s 0.009s 15