aniket.pancharia's blog

upper bound of 10^6
By aniket.pancharia, history, 19 months ago, In English

Hi can anyone help me find the upper bound on divisors for a number till 10^6 the blog I found on codeforces mentioned about 10^9 and 10^18 and its gave rough bounds however does anyone have an idea of the exact number ?

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

»
19 months ago, # |
  Vote: I like it +16 Vote: I do not like it

720720 has the most (<=1e6) with 240 factors

→ Reply
»
19 months ago, # |
  Vote: I like it +3 Vote: I do not like it

You can use this sequence to find out what is the maximum number of divisors of a number less than $$$10^x$$$

→ Reply
»
19 months ago, # |
  Vote: I like it +10 Vote: I do not like it

This might come in handy: https://gist.github.com/dario2994/fb4713f252ca86c1254d

→ Reply