← Back to the programme
    OlympiadMediumNumber Theory7–9

    What is the smallest positive integer nn for which the product 1×2×⋯×n1 \times 2 \times \cdots \times n is divisible by 10001000?

    Qual é o menor inteiro positivo nn para o qual o produto 1×2×⋯×n1 \times 2 \times \cdots \times n é divisível por 10001000?

    Answer options

    Solution

    Step 1 of 3

    1. 1.1000=23×531000 = 2^3 \times 5^3, and factors of 55 are far scarcer than factors of 22.