AMnu's blog

Time Waster Challenge
By AMnu, 6 years ago, In English

What is the largest number less than 2^64 which has exactly 90 positive divisors ?

  • Vote: I like it
  • +13
  • Vote: I do not like it

»
6 years ago, # |
  Vote: I like it +22 Vote: I do not like it

You can find the divisors of 90. Subtract 1 from each of them. And try to assign those divisors-1 as powers to some primes so that the multiplication of assigned divisors = 90. Take an assignment, and find the number as prime1^(divisor1-1) * prime2^(divisor2-1) * ... Take the maximum of those numbers which are less than 2^64.

Good luck!

→ Reply
  • »
    »
    6 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If only there is another faster way.

    → Reply