MathDB
for each digit d > 0, there exists a divisor of N whose last digit is d

Source: Mathematics Regional Olympiad of Mexico Northeast 2016 P6

September 12, 2022
number theoryDigits

Problem Statement

A positive integer NN is called northern if for each digit d>0d > 0, there exists a divisor of NN whose last digit is dd. How many northern numbers less than 20162016 are there with the fewest number of divisors as possible?