MathDB
Deleting digits and creating subdivisors

Source: Turkey TST 2019 Day 2 P4

March 26, 2019
number theory

Problem Statement

For an integer nn with bb digits, let a subdivisor of nn be a positive number which divides a number obtained by removing the rr leftmost digits and the ll rightmost digits of nn for nonnegative integers r,lr,l with r+l<br+l<b (For example, the subdivisors of 143143 are 11, 22, 33, 44, 77, 1111, 1313, 1414, 4343, and 143143). For an integer dd, let AdA_d be the set of numbers that don't have dd as a subdivisor. Find all dd, such that AdA_d is finite.