Ta biết rằng nếu số n phân tích ra thừa số nguyên tố được axby⋯cz thì n có (x+1)(y+1)⋯(z+1) ước, trong đó x+1,y+1,…,z+1 đều lớn hơn 1.
Theo đề bài ta có: (x+1)(y+1)⋯(z+1)=8.
Số 8 có ba cách viết thành một hay một tích của nhiều thừa số lớn hơn 1 là 8,4⋅2,2⋅2⋅2. Ta xét 3 trường hợp sau:
- Nếu x+1=8 thì x=7. Ta có n=a7. Để n nhỏ nhất, ta chọn n=27=128.
- Nếu (x+1)(y+1)=4⋅2 thì x=3,y=1 (giả sử x≥y ). Ta có n=a3⋅b. Để n nhỏ nhất, ta chọn n=23⋅3=24.
- Nếu (x+1)(y+1)(z+1)=2⋅2⋅2 thì x=1,y=1,z=1. Ta có n=a⋅b⋅c. Để n nhỏ nhất, ta chọn n=2⋅3⋅5=30. Từ đó ta thấy số nhỏ nhất có 8 ước là 24.