Мусабаевская олимпиада по математике 2009 года | Казахстанские олимпиады

Докажите, что для любого натурального числа nn существует nn различных натуральных чисел, произведение которых является полным кубом, а сумма — полным квадратом.