2025 SSMO Relay Round 2 Problems/Problem 3
Problem
Let  Define a \textit{multiplicative partition} of a positive integer
 Define a \textit{multiplicative partition} of a positive integer  as the value of a product
 as the value of a product  where
 where  and every
 and every  is a positive integer. Let
 is a positive integer. Let  denote the maximal possible value of a multiplicative partition of
 denote the maximal possible value of a multiplicative partition of  . If the sum of all possible values of
. If the sum of all possible values of  for integers
 for integers  can be expressed as
 can be expressed as  where
 where  and
 and  are relatively prime positive integers, find
 are relatively prime positive integers, find  .
.
