ROSECODE 146
Highly composite numbers decomposition
36 can be written in 9 ways as product of factors > 1 :
{36}
{3,12}
{4,9}
{6,6}
{2,18}
{3,3,4}
{2,3,6}
{2,2,9}
{2,2,3,3}
A number is highly composite if it has more divisors than all smaller numbers.
What is the first highly composite number which can be written in more than 10^8 ways as product of factors > 1?
Answer format: n,(number of products)
Example: 20160,1261 // For a threshold of 1000
[My timing: 45 sec]
A number is highly composite if it has more divisors than all smaller numbers.
What is the first highly composite number which can be written in more than 10^8 ways as product of factors > 1?
Answer format: n,(number of products)
Example: 20160,1261 // For a threshold of 1000
[My timing: 45 sec]