MathDB

7.3

Part of 2021 Kyiv City MO Round 1

Problems(1)

Small factoring

Source: Kyiv City MO 2021 Round 1, Problem 7.3

12/21/2023
Petryk factored the number 106=100000010^6 = 1000000 as a product of 77 distinct positive integers. Among all such factorings, find the one in which the largest of these 77 factors is the smallest possible.
Proposed by Bogdan Rublov
Factoringnumber theory