620. Find the smallest natural number that, when multiplied by 2, becomes a perfect square, and when multiplied by 3, becomes a perfect cube.
Problem 624
Official solution
The desired number is divisible by 2 or 3. Since it is the smallest of all natural numbers with the given properties, its prime factorization consists only of twos and threes:
After multiplying the number by 2, the result is a perfect square, and after multiplying by 3, the result is a perfect cube, so
where and are natural numbers. Then
We need to find the smallest and that satisfy these divisibility conditions: . Therefore, .
Answer: 72.