What is the first integer that has 21 factors?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Factorize d as a product of his prime divisors: d = p 1 a 1 × p 2 a 2 × p 3 a 3 × . . .
convert this factorization in another arithmetically equivalent factorization, composed of non-powered monotonically decreasing and not necesarilly prime factors... d = p 1 a 1 × p 2 a 2 × p 3 a 3 × . . . = d = b 1 × b 2 × b 3 × . . . such that b 1 ≥ b 2 ≥ b 3 ≥ . . . You must realize that for every given d, there are several arithmetically equivalent factorisations that can be done: by example: In this case d = 2 1 then there are 2 equivalent factorisations: d = 7 × 3 = 2 1
N is the minimal number resulting of computing 2 b 1 − 1 × 3 b 2 − 1 × 5 b 3 − 1 × . . . for all the equivalent factorizations of d . Working the same example: N ( 2 1 ) = the minimal of these { 2 6 × 3 2 , 2 2 0 } = 2 6 × 3 2 = 5 7 6