Problem 52956. Compute the largest number whose prime factors sum to n

ChrisR

18 solvers

1 likes

Solve

Solve Later

This problem deals with a sequence whose tenth term is 36 because the prime factors of 36 (2, 2, 3, 3) sum to 10. The number 32 would also fit, but the elements of this sequence are the largest possible examples. 
Write a function to produce the nth term in this sequence. In other words, compute the largest number whose prime factors sum to n. Take the first term in the sequence to be 1. 

Solve

Solution Stats

36 Solutions

Last Solution submitted on Sep 24, 2026

Last 200 Solutions

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers18

Suggested Problems

Find the sum of all the numbers of the input vector

55800 Solvers
Longest Divisor Run

1364 Solvers
Given a window, how many subsets of a vector sum positive

873 Solvers
Sum the elements in either diagonal of a square matrix

223 Solvers
Divisible by 2

630 Solvers

More from this Author329

Deduce the pattern behind the sequence

28 Solvers
Count the primes resulting from changing one digit of a number

9 Solvers
Compute a row of the Kimberling shuffle

15 Solvers
Compute the fractional derivative

11 Solvers
Compute the critical depth of a channel

8 Solvers

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!