← RoseCode

ROSECODE 146

Highly composite numbers decomposition

Philippe_57721 · Programming ·

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]