Maths Olympiad Prep

Track / Stage 5 / 103 of 400 #703 of 1964

Problem 703

AIME late
Number theory Difficulty 5.3 Find the answer

8. (5 points) Given that the unit digit of the natural number NN is 0, and it has 8 divisors, then the smallest NN is

保留源文本的换行和格式,翻译结果如下:

8. (5 points) Given that the unit digit of the natural number NN is 0, and it has 8 divisors, then the smallest NN is

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

【Answer】Solution: The unit digit of the natural number NN is 0, so it must have prime factors 5 and 2. To make NN the smallest, the number of 5s should be at least 1, and the other factors should preferably be 2 and 3, with the number of 2s not exceeding 2, and the rest preferably being 3;

Let this natural number N=21×51×3aN=2^{1} \times 5^{1} \times 3^{a}, according to the divisor sum theorem, we get:
(a+1)×(1+1)×(1+1)=8,(a+1)×2×2=8,a=1; \begin{aligned} (a+1) \times(1+1) \times(1+1) & =8, \\ (a+1) \times 2 \times 2 & =8, \\ a & =1 ; \end{aligned}

Therefore, the smallest NN is: 2×3×5=302 \times 3 \times 5=30;
Answer: The smallest NN is 30.
The answer is: 30.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.