*** 0 steps ***

1 divides 1


*** 1 step ***

2*7
5
7 divides 2*5*7


*** 2 steps ***

13
2^2
7
13 divides 2^2*7*13


*** 3 steps ***

2*11
2^2
2^4
13
2^4 divides 2^7*11*13


*** 4 steps ***

11
2
2^2
2^4
13
2^4 divides 2^7*11*13


*** 5 steps ***

61
7
13
2^4
31
2*17
31 divides 2^5*7*13*17*31*61


*** 6 steps ***

23
5
7
13
2^4
2*11
2*17
2*11 divides 2^6*5*7*11*13*17*23


*** 7 steps ***

41
5
7
13
5^2
31
2*17
2^3*5
2*17 divides 2^4*5^4*7*13*17*31*41


*** 8 steps ***

83
11
13
5^2
31
43
2^3*5
2*17
7^2
43 divides 2^4*5^3*7^2*11*13*17*31*43*83


*** 9 steps ***

2*19
11
13
2^4
31
2*17
7^2
43
2^3*5
61
7^2 divides 2^9*5*7^2*11*13*17*19*31*43*61


*** 10 steps ***

653
2*7
2^4
2*11
2*17
31
43
2*29
61
7^2
2*5*7
5*17 divides 2^9*5*7^4*11*17*29*31*43*61*653


*** 11 steps ***

239
2*7
2^4
2*11
2*17
31
43
2*29
2^2*13
2^2*19
61
67
61 divides 2^12*7*11*13*17*19*29*31*43*61*67*239


*** 12 steps ***

7^2*103
2^4
2*11
2*17
31
2^2*13
2*29
61
5*17
79
2^2*19
2*53
2*47
2^2*31 divides 2^13*5*7^2*11*13*17^2*19*29*31*47*53*61*79*103


*** 13 steps ***

1019
11
13
5^2
31
2*17
7^2
43
2*29
61
2^2*19
79
67
97
5*17 divides 2^4*5^2*7^2*11*13*17*19*29*31*43*61*67*79*97*1019


*** 14 steps ***

2^2*233
2*7
2^4
31
2*17
2*11
43
2^3*5
2^2*13
2*29
61
67
79
2*47
97
2^4*7 divides 2^16*5*7*11*13*17*29*31*43*47*61*67*79*97*233


*** 15 steps ***

2*349
23
2^4
31
43
2^3*5
61
2*29
2^2*13
2^2*19
2*5*7
5*17
79
67
2^3*11
103
5*23 divides 2^17*5^3*7*11*13*17*19*23*29*31*43*61*67*79*103*349


*** 16 steps ***

11*1999
29
31
2*17
2^3*5
2^2*13
7^2
61
67
97
2^2*19
79
103
2*53
157
2*71
139
2*71 divides 2^10*5*7^2*11*13*17*19*29*31*53*61*67*71*79*97*103*139*157*1999


*** 17 steps ***

7*5023
2^4
31
43
7^2
61
2^3*5
2^3*11
67
79
2*29
97
2*47
2*53
2*5*13
5*23
2^2*37
2*89
2^2*37 divides 2^17*5^3*7^3*11*13*23*29*31*37*43*47*53*61*67*79*89*97*5023


*** 18 steps ***

2*83*107
23
5^2
13
2*17
2*11
43
7^2
61
2*29
79
2*47
97
103
2*53
11^2
2^2*31
157
151
2*83 divides 2^8*5^2*7^2*11^3*13*17*23*29*31*43*47*53*61*79*83*97*103*107*151*157


*** 19 steps ***

23*4513
29
13
5^2
7^2
61
2*29
43
67
79
5*17
2^3*11
103
2*53
11^2
2^2*31
139
7*19
2^2*37
151
5^2*7 divides 2^9*5^3*7^3*11^3*13*17*19*23*29^2*31*37*43*53*61*67*79*103*139*151*4513


*** 20 steps ***

37861
5^2
31
2*17
7^2
43
2^3*5
61
2*29
79
67
2^3*11
2*47
97
103
5*23
11^2
151
2^2*37
13^2
157
151 divides 2^11*5^4*7^2*11^3*13^2*17*23*29*31*37*43*47*61*67*79*97*103*151*157*37861


*** 21 steps ***

2^3*4523
2*11
2*17
31
43
2*29
2^2*13
67
61
2*47
79
103
2*53
11^2
2*71
2^4*7
7*19
2*83
151
5^2*7
2*107
2*101
2^2*7^2 divides 2^18*5^2*7^3*11^3*13*17*19*29*31*43*47*53*61*67*71*79*83*101*103*107*151*4523


*** 22 steps ***

2^2*4523
2^2*5
2*11
2*17
31
43
2*29
2^2*13
67
61
2*47
79
103
2*53
11^2
2*71
2^4*7
7*19
2*83
151
5^2*7
2*107
2*101
2^2*7^2 divides 2^19*5^3*7^3*11^3*13*17*19*29*31*43*47*53*61*67*71*79*83*101*103*107*151*4523


*** 23 steps ***

31*19709
2^5
2*17
2^3*5
2^2*13
2*29
61
2^2*19
2*5*7
67
79
103
97
11^2
2*53
157
151
2^2*37
2*71
2^3*23
2*89
2*83
5*41
211
5*41 divides 2^24*5^3*7*11^2*13*17*19*23*29*31*37*41*53*61*67*71*79*83*89*97*103*151*157*211*19709


*** 24 steps ***

2*57773
2*11
2^4
31
43
2^3*5
2^2*13
67
61
2*47
79
103
97
2^4*7
7*19
11^2
2*71
2*83
13^2
2^3*23
11*17
193
2*89
229
241
2^3*23 divides 2^22*5*7^2*11^4*13^3*17*19*23*31*43*47*61*67*71*79*83*89*97*103*193*229*241*57773


*** 25 steps ***

2^4*349*719
2^5
43
2*29
2^2*13
67
61
2^2*19
79
103
2^3*11
2^4*7
2^2*31
139
151
2^2*37
13^2
2^3*23
2*89
2*101
11*17
193
277
229
223
5*53
2*11*13 divides 2^30*5*7*11^2*13^3*17*19*23*29*31*37*43*53*61*67*79*89*101*103*139*151*193*223*229*277*349*719


*** 26 steps ***

2*757*1213
2^5
43
7^2
2^2*13
2*29
61
67
79
2*47
2^3*11
103
2*53
139
2*71
2^2*37
151
2*83
5*41
5^2*7
13^2
193
11*17
211
223
2*101
277
7*43 divides 2^19*5^3*7^3*11^2*13^3*17*29*37*41*43*47*53*61*67*71*79*83*101*103*139*151*193*211*223*277*757*1213


*** 27 steps ***

149*31177
2^5
43
2^3*5
2^2*13
2*29
61
67
2^3*11
2^2*19
79
103
5*23
2^4*7
2^2*31
139
151
11^2
2*71
211
2^2*7^2
2*101
241
2*7*17
223
2*137
7*37
283
2^2*67 divides 2^28*5^2*7^5*11^3*13*17*19*23*29*31*37*43*61*67*71*79*101*103*137*139*149*151*211*223*241*283*31177


*** 28 steps ***

487843
2*17
2^3*5
43
7^2
61
67
2^2*13
2^2*19
79
2*47
97
103
2*53
139
151
157
2*89
5^2*7
2*71
2^3*23
11*17
211
2*107
2*101
223
229
241
2*137
2*11*13 divides 2^18*5^3*7^3*11*13*17^2*19*23*43*47*53*61*67*71*79*89*97*101*103*107*137*139*151*157*211*223*229*241*487843


*** 29 steps ***

2^3*7*11*73849
43
31
2^2*13
7^2
61
67
79
103
97
2*47
2*53
11^2
7*19
2*83
2^5*5
157
13^2
211
2*89
193
151
229
223
2*7*17
241
2*137
2*7*23
2^2*73
277
7*43 divides 2^19*5*7^6*11^3*13^3*17*19*23*31*43*47*53*61*67*73*79*83*89*97*103*137*151*157*193*211*223*229*241*277*73849


*** 30 steps ***

2*13*719*4649
41
43
2*29
61
67
79
103
2*53
2*47
2^2*31
11^2
151
157
2^5*5
2^2*37
13^2
5^2*7
2*107
2*101
2*89
193
2^2*7^2
211
223
2*7*17
277
13*19
5*59
283
313
7*43 divides 2^19*5^4*7^4*11^2*13^4*17*19*29*31*37*41*43*47*53*59*61*67*79*89*101*103*107*151*157*193*211*223*277*283*313*719*4649


*** 31 steps ***

2^3*7*37*23753
31
43
7^2
2^2*13
2*29
61
5*17
79
2*47
2*53
103
2*71
139
7*19
157
13^2
2*83
2*89
229
241
193
2*107
211
223
2^2*73
5*59
11*29
277
337
367
2^3*41
2^3*47 divides 2^17*5^2*7^4*11*13^3*17*19*29^2*31*37*41*43*47*53*59*61*71*73*79*83*89*103*107*139*157*193*211*223*229*241*277*337*367*23753


*** 32 steps ***

762759839
2^3*7
7^2
2^2*13
67
79
103
2^3*11
2*47
2*53
11^2
2*71
157
97
2*83
13^2
193
2*89
2^3*23
5*41
211
223
229
241
2*7*17
2*107
2*137
5*59
2^2*73
331
7*43
313
11*29
2^2*5*17 divides 2^21*5^2*7^5*11^4*13^3*17*23*29*41*43*47*53*59*67*71*73*79*83*89*97*103*107*137*157*193*211*223*229*241*313*331*762759839


*** 33 steps ***

2*54914173
41
43
67
61
2^2*19
2^3*11
103
79
2^4*7
97
139
2*71
2^2*37
151
2*83
11*17
2^3*23
2^2*7^2
2*101
2*107
211
241
2^2*5*11
223
5*53
2*5^3
2*137
2*11*13
2^2*73
277
11*29
313
2*191
2*7*23 divides 2^29*5^5*7^3*11^5*13*17*19*23*29*37*41*43*53*61*67*71*73*79*83*97*101*103*107*137*139*151*191*211*223*241*277*313*54914173


*** 34 steps ***

2*829*313081
2*5^2
43
2^3*5
2^2*13
2*29
61
2^2*19
79
5*17
97
103
2*53
139
2^2*31
157
2*71
2^2*37
151
2*83
5*41
211
223
2^3*23
241
229
2^2*67
2^2*73
5*59
2*137
277
283
2*11*13
337
331
2^4*5^2 divides 2^26*5^6*11*13^2*17*19*23*29*31*37*41*43*53*59*61*67*71*73*79*83*97*103*137*139*151*157*211*223*229*241*277*283*331*337*829*313081


*** 35 steps ***

2^3*631*98257
2^5
43
67
61
5*17
79
2^2*19
2^3*11
2*47
97
103
7*19
11^2
2^2*31
139
2*89
193
2^2*7^2
2*101
5*41
211
223
229
277
5*53
2*11*13
2*137
2*7*23
2^2*73
313
5*71
5*59
11*29
349
337
2^2*5*17 divides 2^25*5^5*7^4*11^5*13*17*19^2*23*29*31*41*43*47*53*59*61*67*71*73*79*89*97*101*103*137*139*193*211*223*229*277*313*337*349*631*98257


*** 36 steps ***

2*1149226307
43
7^2
79
67
61
2*47
2*53
2^4*7
2^3*11
11^2
97
2^2*37
2*89
139
151
2*83
13^2
2*101
223
229
2*107
2*7*17
277
283
241
2^2*73
331
5*53
5*59
337
349
373
367
17*23
2*179
2*191
2*179 divides 2^21*5^2*7^4*11^3*13^2*17^2*23*37*43*47*53^2*59*61*67*73*79*83*89*97*101*107*139*151*179*191*223*229*241*277*283*331*337*349*367*373*1149226307