[seqfan] Re: A236108

[M. F. Hasler]

On Wed, Jan 25, 2023, 12:48 Michel Marcus <> wrote:

> Known terms of A236108 are squares of A049575 or products of 2 distinct
> terms of A049575.
>
> Are there other forms or can it be proved that all terms are like this?
>

Any divisor 1 < d < n (and n nonprime => there is at least one) must be a
partition number p, but n/d is then also such a divisor and must therefore
also be a partition number q, whence n = d • n/d = p • q is the product of
two partition numbers.

- Maximilian