Cody

# Problem 42615. Factorizing a number into a given number of factors

Solution 1896300

Submitted on 9 Aug 2019
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Fail
n = 30; b = 1; A_correct = [ 30 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 2 3 5 a = 2 3 5 b = 1×0 empty double row vector

Index in position 2 exceeds array bounds. Error in LtdFactor (line 13) c(i,1)=prod(a(1:b(i,1))); Error in Test1 (line 4) assert(isequal(LtdFactor(n,b),A_correct))

2   Fail
n = 3135; b = 2; A_correct = [ 1 3135 ; 3 1045 ; 5 627 ; 11 285 ; 15 209 ; 19 165 ; 33 95 ; 55 57 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 3 5 11 19 a = 1 3 5 11 19 1 b = 1 2 3 4 5 6 M = 1 3135 3 1045 15 209 165 19 3135 1

Assertion failed.

3   Fail
n = 120; b = 3; A_correct = [ 1 1 120 ; 1 2 60 ; 1 3 40 ; 1 4 30 ; 1 5 24 ; 1 6 20 ; 1 8 15 ; 1 10 12 ; 2 2 30 ; 2 3 20 ; 2 4 15 ; 2 5 12 ; 2 6 10 ; 3 4 10 ; 3 5 8 ; 4 5 6 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 2 2 2 3 5 a = 1 1 2 2 2 3 5 1 1 b = 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9 M = 1 1 120 1 2 60 1 4 30 1 8 15 1 24 5 1 120 1 2 2 30 2 4 15 2 12 5 2 60 1 4 2 15 4 6 5 4 30 1 8 3 5 8 15 1 24 5 1 120 1 1

Assertion failed.

4   Fail
n = 420; b = 4; A_correct = [ 1 1 1 420 ; 1 1 2 210 ; 1 1 3 140 ; 1 1 4 105 ; 1 1 5 84 ; 1 1 6 70 ; 1 1 7 60 ; 1 1 10 42 ; 1 1 12 35 ; 1 1 14 30 ; 1 1 15 28 ; 1 1 20 21 ; 1 2 2 105 ; 1 2 3 70 ; 1 2 5 42 ; 1 2 6 35 ; 1 2 7 30 ; 1 2 10 21 ; 1 2 14 15 ; 1 3 4 35 ; 1 3 5 28 ; 1 3 7 20 ; 1 3 10 14 ; 1 4 5 21 ; 1 4 7 15 ; 1 5 6 14 ; 1 5 7 12 ; 1 6 7 10 ; 2 2 3 35 ; 2 2 5 21 ; 2 2 7 15 ; 2 3 5 14 ; 2 3 7 10 ; 2 5 6 7 ; 3 4 5 7 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 2 2 3 5 7 a = 1 1 1 2 2 3 5 7 1 1 1 b = 1 2 3 1 2 4 1 2 5 1 2 6 1 2 7 1 2 8 1 2 9 1 2 10 1 2 11 1 3 4 1 3 5 1 3 6 1 3 7 1 3 8 1 3 9 1 3 10 1 3 11 1 4 5 1 4 6 1 4 7 1 4 8 1 4 9 1 4 10 1 4 11 1 5 6 1 5 7 1 5 8 1 5 9 1 5 10 1 5 11 1 6 7 1 6 8 1 6 9 1 6 10 1 6 11 1 7 8 1 7 9 1 7 10 1 7 11 1 8 9 1 8 10 1 8 11 1 9 10 1 9 11 1 10 11 2 3 4 2 3 5 2 3 6 2 3 7 2 3 8 2 3 9 2 3 10 2 3 11 2 4 5 2 4 6 2 4 7 2 4 8 2 4 9 2 4 10 2 4 11 2 5 6 2 5 7 2 5 8 2 5 9 2 5 10 2 5 11 2 6 7 2 6 8 2 6 9 2 6 10 2 6 11 2 7 8 2 7 9 2 7 10 2 7 11 2 8 9 2 8 10 2 8 11 2 9 10 2 9 11 2 10 11 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 3 4 11 3 5 6 3 5 7 3 5 8 3 5 9 3 5 10 3 5 11 3 6 7 3 6 8 3 6 9 3 6 10 3 6 11 3 7 8 3 7 9 3 7 10 3 7 11 3 8 9 3 8 10 3 8 11 3 9 10 3 9 11 3 10 11 4 5 6 4 5 7 4 5 8 4 5 9 4 5 10 4 5 11 4 6 7 4 6 8 4 6 9 4 6 10 4 6 11 4 7 8 4 7 9 4 7 10 4 7 11 4 8 9 4 8 10 4 8 11 4 9 10 4 9 11 4 10 11 5 6 7 5 6 8 5 6 9 5 6 10 5 6 11 5 7 8 5 7 9 5 7 10 5 7 11 5 8 9 5 8 10 5 8 11 5 9 10 5 9 11 5 10 11 6 7 8 6 7 9 6 7 10 6 7 11 6 8 9 6 8 10 6 8 11 6 9 10 6 9 11 6 10 11 7 8 9 7 8 10 7 8 11 7 9 10 7 9 11 7 10 11 8 9 10 8 9 11 8 10 11 9 10 11 M = 1 1 1 420 1 1 2 210 1 1 4 105 1 1 12 35 1 1 60 7 1 1 420 1 1 2 2 105 1 2 6 35 1 2 30 7 1 2 210 1 1 4 3 35 1 4 15 7 1 4 105 1 1 12 5 7 1 12 35 1 1 60 7 1 1 420 1 1 2 2 3 35 2 2 15 7 2 2 105 1 2 6 5 7 2 6 35 1 2 30 7 1 2 210 1 1 4 3 5 7 4 3 35 1 4 15 7 1 4 105 1 1 12 5 7 1 12 35 1 1 60 7 1 1 420 1 1 1

Assertion failed.

5   Fail
n = 2025; b = 3; A_correct = [ 1 1 2025 ; 1 3 675 ; 1 5 405 ; 1 9 225 ; 1 15 135 ; 1 25 81 ; 1 27 75 ; 1 45 45 ; 3 3 225 ; 3 5 135 ; 3 9 75 ; 3 15 45 ; 3 25 27 ; 5 5 81 ; 5 9 45 ; 5 15 27 ; 9 9 25 ; 9 15 15 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 3 3 3 3 5 5 a = 1 1 3 3 3 3 5 5 1 1 b = 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 3 4 3 5 3 6 3 7 3 8 3 9 3 10 4 5 4 6 4 7 4 8 4 9 4 10 5 6 5 7 5 8 5 9 5 10 6 7 6 8 6 9 6 10 7 8 7 9 7 10 8 9 8 10 9 10 M = 1 1 2025 1 3 675 1 9 225 1 27 75 1 81 25 1 405 5 1 2025 1 3 3 225 3 9 75 3 27 25 3 135 5 3 675 1 9 3 75 9 9 25 9 45 5 9 225 1 27 3 25 27 15 5 27 75 1 81 5 5 81 25 1 405 5 1 2025 1 1

Assertion failed.

6   Fail
n = 210; b = 4; A_correct = [ 1 1 1 210 ; 1 1 2 105 ; 1 1 3 70 ; 1 1 5 42 ; 1 1 6 35 ; 1 1 7 30 ; 1 1 10 21 ; 1 1 14 15 ; 1 2 3 35 ; 1 2 5 21 ; 1 2 7 15 ; 1 3 5 14 ; 1 3 7 10 ; 1 5 6 7 ; 2 3 5 7 ]; assert(isequal(LtdFactor(n,b),A_correct))

v = 2 3 5 7 a = 1 1 1 2 3 5 7 1 1 1 b = 1 2 3 1 2 4 1 2 5 1 2 6 1 2 7 1 2 8 1 2 9 1 2 10 1 3 4 1 3 5 1 3 6 1 3 7 1 3 8 1 3 9 1 3 10 1 4 5 1 4 6 1 4 7 1 4 8 1 4 9 1 4 10 1 5 6 1 5 7 1 5 8 1 5 9 1 5 10 1 6 7 1 6 8 1 6 9 1 6 10 1 7 8 1 7 9 1 7 10 1 8 9 1 8 10 1 9 10 2 3 4 2 3 5 2 3 6 2 3 7 2 3 8 2 3 9 2 3 10 2 4 5 2 4 6 2 4 7 2 4 8 2 4 9 2 4 10 2 5 6 2 5 7 2 5 8 2 5 9 2 5 10 2 6 7 2 6 8 2 6 9 2 6 10 2 7 8 2 7 9 2 7 10 2 8 9 2 8 10 2 9 10 3 4 5 3 4 6 3 4 7 3 4 8 3 4 9 3 4 10 3 5 6 3 5 7 3 5 8 3 5 9 3 5 10 3 6 7 3 6 8 3 6 9 3 6 10 3 7 8 3 7 9 3 7 10 3 8 9 3 8 10 3 9 10 4 5 6 4 5 7 4 5 8 4 5 9 4 5 10 4 6 7 4 6 8 4 6 9 4 6 10 4 7 8 4 7 9 4 7 10 4 8 9 4 8 10 4 9 10 5 6 7 5 6 8 5 6 9 5 6 10 5 7 8 5 7 9 5 7 10 5 8 9 5 8 10 5 9 10 6 7 8 6 7 9 6 7 10 6 8 9 6 8 10 6 9 10 7 8 9 7 8 10 7 9 10 8 9 10 M = 1 1 1 210 1 1 2 105 1 1 6 35 1 1 30 7 1 1 210 1 1 2 3 35 1 2 15 7 1 2 105 1 1 6 5 7 1 6 35 1 1 30 7 1 1 210 1 1 2 3 5 7 2 3 35 1 2 15 7 1 2 105 1 1 6 5 7 1 6 35 1 1 30 7 1 1 210 1 1 1

Assertion failed.