Skip to main content
OlympiadHQ

Browse · MathNet

Print

49th Mathematical Olympiad in Ukraine

Ukraine number theory

Problem

Find the minimum positive integer number which has a product of its digits equals .
Solution
Since , then the main question is – how many digits have its number? Obviously among these digits it hasn't and has because only from these digits divides by . From the ten factors we can produce at the least four digits – , , , or , , , . Therefore from two sets of digits , , , , and , , , , we must produce a minimum of numbers. The minimum of first figure is so that the required minimum integer number is .
Final answer
25888

Techniques

Factorization techniques