MathDB
IOQM 2023-24 P-29

Source:

September 3, 2023
IOQMIOQM 2023number theory

Problem Statement

A positive integer n>1n>1 is called beautiful if nn can be written in one and only one way as n=a1+a2++ak=a1a2akn=a_1+a_2+\cdots+a_k=a_1 \cdot a_2 \cdots a_k for some positive integers a1,a2,,aka_1, a_2, \ldots, a_k, where k>1k>1 and a1a2aka_1 \geq a_2 \geq \cdots \geq a_k. (For example 6 is beautiful since 6=321=3+2+16=3 \cdot 2 \cdot 1=3+2+1, and this is unique. But 8 is not beautiful since 8=4+2+1+1=42118=4+2+1+1=4 \cdot 2 \cdot 1 \cdot 1 as well as 8=2+2+2+1+1=222118=2+2+2+1+1=2 \cdot 2 \cdot 2 \cdot 1 \cdot 1, so uniqueness is lost.) Find the largest beautiful number less than 100.