MathDB
n divides m and all countrymen of m (adding zeros at the end)

Source: Mathematics Regional Olympiad of Mexico West 2017 P6

September 8, 2022
number theorydivides

Problem Statement

A change in a natural number nn consists of adding a pair of zeros between two digits or at the end of the decimal representation of nn. A countryman of nn is a number that can be obtained from one or more changes in nn. For example. 4004140041, 44100004410000 and 40040014004001 are all countrymen from 441441. Determine all the natural numbers nn for which there is a natural number m with the property that nn divides mm and all the countrymen of mm.