#### Agnishom wrote:

Prove the following:

If:

where p are

**distinct** prime numbers

Then:

Let

denote the number of positive factors of

.

It's obvious that if

and

have no factor in common other than ±1, then

.

Also the factors of

are

and so

.

Combining the two observations above gives the required solution.