MathDB
max no allied of 2021, product of primes Puerto Rico TST 2021.6

Source:

September 22, 2021
number theoryprimes

Problem Statement

Two positive integers n,m2n,m\ge 2 are called allies if when written as a product of primes (not necessarily different): n=p1p2...psn=p_1p_2...p_s and m=q1q2...qtm=q_1q_2...q_t, turns out that: p1+p2+...+ps=q1+q2+...+qtp_1 + p_2 + ... + p_s = q_1 + q_2 + ... + q_t (a) Show that the biggest ally of any positive integer has to have only 22 and 33 in its prime factorization. (b) Find the biggest number which is allied of 20212021 .