MathDB
Small factoring

Source: Kyiv City MO 2021 Round 1, Problem 7.3

December 21, 2023
Factoringnumber theory

Problem Statement

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