Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

aniket.pancharia's blog

upper bound of 10^6
By aniket.pancharia, history, 3 years 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

»
3 years ago, hide # |
 
Vote: I like it +16 Vote: I do not like it

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

→ Reply
»
3 years ago, hide # |
 
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
»
3 years ago, hide # |
 
Vote: I like it +10 Vote: I do not like it

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

→ Reply