337539162933012410515382537215517688826646930689241738350758117129791107473305010789348372233<93>

191496859003974475105682158910488587574696781<45>
1762635505817914536013970629736936246987392363693<49>

Number: n
N=337539162933012410515382537215517688826646930689241738350758117129791107473305010789348372233
  ( 93 digits)
SNFS difficulty: 102 digits.
Divisors found:
 r1=191496859003974475105682158910488587574696781 (pp45)
 r2=1762635505817914536013970629736936246987392363693 (pp49)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 0.53 hours.
Scaled time: 0.97 units (timescale=1.829).
Factorization parameters were as follows:
name: KA_4_5_100_7
n: 337539162933012410515382537215517688826646930689241738350758117129791107473305010789348372233
deg: 5
c5: 410
c0: 13
m: 100000000000000000000
skew: 0.50
type: snfs
rlim: 320000
alim: 320000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 5000
Factor base limits: 320000/320000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved algebraic special-q in [160000, 205001)
Primes: RFBsize:27608, AFBsize:27356, largePrimes:3421418 encountered
Relations: rels:2947643, finalFF:110338
Max relations in full relation-set: 48
Initial matrix: 55031 x 110338 with sparse part having weight 13990398.
Pruned matrix : 47933 x 48272 with weight 3369240.
Total sieving time: 0.47 hours.
Total relation processing time: 0.04 hours.
Matrix solve time: 0.01 hours.
Total square root time: 0.01 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,102,5,0,0,0,0,0,0,0,0,320000,320000,28,28,56,56,2.5,2.5,20000
total time: 0.53 hours.
 --------- CPU info (if available) ----------

2467340029083449908401427777071389719828177794433844854548394187576771140822696501492200817<91>

541569653892075251734476295882633<33>
4555905249401482963380109946391715265753948941966190484649<58>

GMP-ECM 6.2.1 [powered by GMP 4.2.1] [ECM]
Input number is 2467340029083449908401427777071389719828177794433844854548394187576771140822696501492200817 (91 digits)
Using B1=998000, B2=1045563762, polynomial Dickson(6), sigma=3539449428
Step 1 took 6203ms
Step 2 took 3703ms
********** Factor found in step 2: 541569653892075251734476295882633
Found probable prime factor of 33 digits: 541569653892075251734476295882633
Probable prime cofactor 4555905249401482963380109946391715265753948941966190484649 has 58 digits

830245226089949982787598971305914990988801814389567259988255067533361683170321770649818763542109632869611<105>

6977028609160864473596822556661339871<37>
118996964553052701797392385505489843383257279117694713186886257581941<69>

Number: n
N=830245226089949982787598971305914990988801814389567259988255067533361683170321770649818763542109632869611
  ( 105 digits)
SNFS difficulty: 111 digits.
Divisors found:

Tue Jan 20 00:07:32 2009  prp37 factor: 6977028609160864473596822556661339871
Tue Jan 20 00:07:32 2009  prp69 factor: 118996964553052701797392385505489843383257279117694713186886257581941
Tue Jan 20 00:07:32 2009  elapsed time 00:06:34 (Msieve 1.39 - dependency 4)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 0.69 hours.
Scaled time: 1.27 units (timescale=1.829).
Factorization parameters were as follows:
name: KA_4_5_107_7
n: 830245226089949982787598971305914990988801814389567259988255067533361683170321770649818763542109632869611
deg: 5
c5: 41
c0: 1300
m: 10000000000000000000000
skew: 1.99
type: snfs
rlim: 450000
alim: 450000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 5000
Factor base limits: 450000/450000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 290141)
Primes: RFBsize:37706, AFBsize:37795, largePrimes:4122943 encountered
Relations: rels:3438265, finalFF:80821
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 112338 hash collisions in 3530633 relations
Msieve: matrix is 89236 x 89484 (23.8 MB)

Total sieving time: 0.65 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,111,5,0,0,0,0,0,0,0,0,450000,450000,28,28,56,56,2.5,2.5,50000
total time: 0.69 hours.
 --------- CPU info (if available) ----------

511860174781523096129837702871410736579275905118601747815230961298377028714107365792759051186017478152309613<108>

2390184965030426407296407175875310828352169<43>
214150863749160623946326406200826672877838975845177529655688925477<66>

Number: n
N=511860174781523096129837702871410736579275905118601747815230961298377028714107365792759051186017478152309613
  ( 108 digits)
SNFS difficulty: 111 digits.
Divisors found:

Tue Jan 20 02:34:57 2009  prp43 factor: 2390184965030426407296407175875310828352169
Tue Jan 20 02:34:57 2009  prp66 factor: 214150863749160623946326406200826672877838975845177529655688925477
Tue Jan 20 02:34:57 2009  elapsed time 00:05:39 (Msieve 1.39 - dependency 2)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 0.77 hours.
Scaled time: 1.41 units (timescale=1.829).
Factorization parameters were as follows:
name: KA_4_5_108_7
n: 511860174781523096129837702871410736579275905118601747815230961298377028714107365792759051186017478152309613
deg: 5
c5: 41
c0: 130
m: 10000000000000000000000
skew: 1.99
type: snfs
rlim: 450000
alim: 450000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 5000
Factor base limits: 450000/450000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 300191)
Primes: RFBsize:37706, AFBsize:37735, largePrimes:4200323 encountered
Relations: rels:3518037, finalFF:79232
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 132689 hash collisions in 3630178 relations
Msieve: matrix is 94444 x 94692 (24.7 MB)

Total sieving time: 0.72 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,111,5,0,0,0,0,0,0,0,0,450000,450000,28,28,56,56,2.5,2.5,50000
total time: 0.77 hours.
 --------- CPU info (if available) ----------

243097053108778136984165373438571844484903522635059863349607568848040049721944322939831479478897<96>

1756133435352425513182738620900779191051907<43>
138427438493586209714463563564622332183967287880120571<54>

Number: n
N=243097053108778136984165373438571844484903522635059863349607568848040049721944322939831479478897
  ( 96 digits)
SNFS difficulty: 113 digits.
Divisors found:
 r1=1756133435352425513182738620900779191051907 (pp43)
 r2=138427438493586209714463563564622332183967287880120571 (pp54)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 1.06 hours.
Scaled time: 1.94 units (timescale=1.829).
Factorization parameters were as follows:
name: KA_4_5_111_7
n: 243097053108778136984165373438571844484903522635059863349607568848040049721944322939831479478897
deg: 5
c5: 4100
c0: 13
m: 10000000000000000000000
skew: 0.32
type: snfs
rlim: 480000
alim: 480000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.5
alambda: 2.5
qintsize: 5000
Factor base limits: 480000/480000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved algebraic special-q in [240000, 345001)
Primes: RFBsize:40005, AFBsize:39921, largePrimes:4792058 encountered
Relations: rels:4122235, finalFF:101596
Max relations in full relation-set: 48
Initial matrix: 79993 x 101596 with sparse part having weight 13695970.
Pruned matrix : 76115 x 76578 with weight 7943284.
Total sieving time: 0.95 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.04 hours.
Total square root time: 0.01 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,113,5,0,0,0,0,0,0,0,0,480000,480000,28,28,56,56,2.5,2.5,50000
total time: 1.06 hours.
 --------- CPU info (if available) ----------

345891366977036628673350653360590611769672214501506867825464160558908114163343345178011641<90>

3930355513162091606821126039498691<34>
88005109415345588123073252123601333380510933225681922451<56>

Factor found in step 2: 3930355513162091606821126039498691

GMP-ECM 6.2.1

1518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519<121>

41942095426732369193715236502410893<35>
36205118105536280255069438315208949195889419727129346127774643983566290888742102900883<86>

Number: 45557_120
N=1518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519
  ( 121 digits)
SNFS difficulty: 121 digits.
Divisors found:
 r1=41942095426732369193715236502410893
 r2=36205118105536280255069438315208949195889419727129346127774643983566290888742102900883
Version: 
Total time: 1.59 hours.
Scaled time: 3.17 units (timescale=1.991).
Factorization parameters were as follows:
name: 45557_120
n: 1518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518518519
m: 1000000000000000000000000
deg: 5
c5: 41
c0: 13
skew: 0.79
type: snfs
lss: 1
rlim: 740000
alim: 740000
lpbr: 25
lpba: 25
mfbr: 46
mfba: 46
rlambda: 2.2
alambda: 2.2
Factor base limits: 740000/740000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [370000, 570001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 84577 x 84825
Total sieving time: 1.59 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,121,5,0,0,0,0,0,0,0,0,740000,740000,25,25,46,46,2.2,2.2,50000
total time: 1.59 hours.
 --------- CPU info (if available) ----------

1595775276973598678011037831407391019992414694887644832555308608201214056077442928890564306845304585047<103>

10400541347880596513151322002253490415160669<44>
153431943934224431017641592298558521171642330516337258884163<60>

Mon Jan 19 20:01:43 2009  Msieve v. 1.39
Mon Jan 19 20:01:43 2009  random seeds: 5b18ff20 202f51b7
Mon Jan 19 20:01:43 2009  factoring 1595775276973598678011037831407391019992414694887644832555308608201214056077442928890564306845304585047 (103 digits)
Mon Jan 19 20:01:44 2009  searching for 15-digit factors
Mon Jan 19 20:01:46 2009  commencing quadratic sieve (103-digit input)
Mon Jan 19 20:01:46 2009  using multiplier of 2
Mon Jan 19 20:01:46 2009  using 32kb Intel Core sieve core
Mon Jan 19 20:01:46 2009  sieve interval: 36 blocks of size 32768
Mon Jan 19 20:01:46 2009  processing polynomials in batches of 6
Mon Jan 19 20:01:46 2009  using a sieve bound of 3340487 (120000 primes)
Mon Jan 19 20:01:46 2009  using large prime bound of 501073050 (28 bits)
Mon Jan 19 20:01:46 2009  using double large prime bound of 4569007548480300 (44-53 bits)
Mon Jan 19 20:01:46 2009  using trial factoring cutoff of 53 bits
Mon Jan 19 20:01:46 2009  polynomial 'A' values have 13 factors
Tue Jan 20 14:14:09 2009  120145 relations (28740 full + 91405 combined from 1795883 partial), need 120096
Tue Jan 20 14:14:11 2009  begin with 1824623 relations
Tue Jan 20 14:14:12 2009  reduce to 317252 relations in 11 passes
Tue Jan 20 14:14:12 2009  attempting to read 317252 relations
Tue Jan 20 14:14:19 2009  recovered 317252 relations
Tue Jan 20 14:14:19 2009  recovered 308230 polynomials
Tue Jan 20 14:14:19 2009  attempting to build 120145 cycles
Tue Jan 20 14:14:19 2009  found 120145 cycles in 6 passes
Tue Jan 20 14:14:19 2009  distribution of cycle lengths:
Tue Jan 20 14:14:19 2009     length 1 : 28740
Tue Jan 20 14:14:19 2009     length 2 : 20336
Tue Jan 20 14:14:19 2009     length 3 : 20009
Tue Jan 20 14:14:19 2009     length 4 : 16310
Tue Jan 20 14:14:19 2009     length 5 : 12547
Tue Jan 20 14:14:19 2009     length 6 : 8606
Tue Jan 20 14:14:19 2009     length 7 : 5637
Tue Jan 20 14:14:19 2009     length 9+: 7960
Tue Jan 20 14:14:19 2009  largest cycle: 20 relations
Tue Jan 20 14:14:20 2009  matrix is 120000 x 120145 (35.6 MB) with weight 8849223 (73.65/col)
Tue Jan 20 14:14:20 2009  sparse part has weight 8849223 (73.65/col)
Tue Jan 20 14:14:22 2009  filtering completed in 3 passes
Tue Jan 20 14:14:22 2009  matrix is 115104 x 115168 (34.3 MB) with weight 8541239 (74.16/col)
Tue Jan 20 14:14:22 2009  sparse part has weight 8541239 (74.16/col)
Tue Jan 20 14:14:22 2009  saving the first 48 matrix rows for later
Tue Jan 20 14:14:23 2009  matrix is 115056 x 115168 (24.4 MB) with weight 7127639 (61.89/col)
Tue Jan 20 14:14:23 2009  sparse part has weight 5695827 (49.46/col)
Tue Jan 20 14:14:23 2009  matrix includes 64 packed rows
Tue Jan 20 14:14:23 2009  using block size 43690 for processor cache size 1024 kB
Tue Jan 20 14:14:24 2009  commencing Lanczos iteration
Tue Jan 20 14:14:24 2009  memory use: 21.6 MB
Tue Jan 20 14:16:15 2009  lanczos halted after 1820 iterations (dim = 115054)
Tue Jan 20 14:16:16 2009  recovered 17 nontrivial dependencies
Tue Jan 20 14:16:17 2009  prp44 factor: 10400541347880596513151322002253490415160669
Tue Jan 20 14:16:17 2009  prp60 factor: 153431943934224431017641592298558521171642330516337258884163
Tue Jan 20 14:16:17 2009  elapsed time 18:14:34

169963756265340783549498213100557605484274414360859585479125756183260725645748273727873102572297814639185600007296005147<120>

27552660149342947824495408694073<32>
6168687718140127868368841956002554606415386279442679587977932353995948714156451167473139<88>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=4175459408
Step 1 took 9950ms
Step 2 took 12236ms
********** Factor found in step 2: 27552660149342947824495408694073
Found probable prime factor of 32 digits: 27552660149342947824495408694073
Probable prime cofactor has 88 digits

GMP-ECM 6.2.1

778233898767714074587834989358125967216612294690983249179675036097715048329274179205248561263806296443717839721399856767<120>

20243241615867601351382161917901417424745360191571433538399<59>
38444134271346041617717354848500875864662068641723260690270433<62>

Number: 125
N=778233898767714074587834989358125967216612294690983249179675036097715048329274179205248561263806296443717839721399856767
  ( 120 digits)
SNFS difficulty: 126 digits.
Divisors found:
 r1=20243241615867601351382161917901417424745360191571433538399
 r2=38444134271346041617717354848500875864662068641723260690270433
Version:
Total time: 1.52 hours.
Scaled time: 3.09 units (timescale=2.031).
Factorization parameters were as follows:
n: 778233898767714074587834989358125967216612294690983249179675036097715048329274179205248561263806296443717839721399856767
m: 10000000000000000000000000
deg: 5
c5: 41
c0: 13
skew: 0.79
type: snfs
lss: 1
rlim: 900000
alim: 900000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.3
alambda: 2.3

Factor base limits: 900000/900000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved rational special-q in [450000, 700001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 109798 x 110038
Total sieving time: 1.52 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,126,5,0,0,0,0,0,0,0,0,900000,900000,26,26,46,46,2.3,2.3,50000
total time: 1.52 hours.

gnfs-lasieve4I12e / msieve

Q6700

53147767255816148132419865805776540082944220381235415961000427645083358384079728910090959162940813738983018769846964244904393<125>

30674541940541323556463883511<29>
1732634422343984716886855445721622722403019886436256791707786647044682028108458886668414627731263<97>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=855165405
Step 1 took 2745ms
Step 2 took 2061ms
********** Factor found in step 2: 30674541940541323556463883511
Found probable prime factor of 29 digits: 30674541940541323556463883511
Probable prime cofactor has 97 digits

GMP-ECM 6.2.1

411682641408677746814453464337059397301767786709657824132464450814076300835690663029222620192692048097<102>

79005309736995305131116060227523937<35>
5210822446986772338468650809121467546078389156874394153991712631681<67>

Tue Jan 20 22:13:49 2009  Msieve v. 1.39
Tue Jan 20 22:13:49 2009  random seeds: f46ffff0 52d14748
Tue Jan 20 22:13:49 2009  factoring 411682641408677746814453464337059397301767786709657824132464450814076300835690663029222620192692048097 (102 digits)
Tue Jan 20 22:13:50 2009  searching for 15-digit factors
Tue Jan 20 22:13:52 2009  commencing quadratic sieve (102-digit input)
Tue Jan 20 22:13:52 2009  using multiplier of 2
Tue Jan 20 22:13:52 2009  using 32kb Intel Core sieve core
Tue Jan 20 22:13:52 2009  sieve interval: 36 blocks of size 32768
Tue Jan 20 22:13:52 2009  processing polynomials in batches of 6
Tue Jan 20 22:13:52 2009  using a sieve bound of 3198409 (114826 primes)
Tue Jan 20 22:13:52 2009  using large prime bound of 479761350 (28 bits)
Tue Jan 20 22:13:52 2009  using double large prime bound of 4225182407156700 (44-52 bits)
Tue Jan 20 22:13:52 2009  using trial factoring cutoff of 52 bits
Tue Jan 20 22:13:52 2009  polynomial 'A' values have 13 factors
Wed Jan 21 13:03:10 2009  115071 relations (27861 full + 87210 combined from 1710804 partial), need 114922
Wed Jan 21 13:03:12 2009  begin with 1738665 relations
Wed Jan 21 13:03:14 2009  reduce to 301395 relations in 10 passes
Wed Jan 21 13:03:14 2009  attempting to read 301395 relations
Wed Jan 21 13:03:19 2009  recovered 301395 relations
Wed Jan 21 13:03:19 2009  recovered 291722 polynomials
Wed Jan 21 13:03:20 2009  attempting to build 115071 cycles
Wed Jan 21 13:03:20 2009  found 115071 cycles in 6 passes
Wed Jan 21 13:03:20 2009  distribution of cycle lengths:
Wed Jan 21 13:03:20 2009     length 1 : 27861
Wed Jan 21 13:03:20 2009     length 2 : 19785
Wed Jan 21 13:03:20 2009     length 3 : 19653
Wed Jan 21 13:03:20 2009     length 4 : 15587
Wed Jan 21 13:03:20 2009     length 5 : 11674
Wed Jan 21 13:03:20 2009     length 6 : 8109
Wed Jan 21 13:03:20 2009     length 7 : 5129
Wed Jan 21 13:03:20 2009     length 9+: 7273
Wed Jan 21 13:03:20 2009  largest cycle: 21 relations
Wed Jan 21 13:03:20 2009  matrix is 114826 x 115071 (33.4 MB) with weight 8294028 (72.08/col)
Wed Jan 21 13:03:20 2009  sparse part has weight 8294028 (72.08/col)
Wed Jan 21 13:03:23 2009  filtering completed in 3 passes
Wed Jan 21 13:03:23 2009  matrix is 109772 x 109836 (32.1 MB) with weight 7970453 (72.57/col)
Wed Jan 21 13:03:23 2009  sparse part has weight 7970453 (72.57/col)
Wed Jan 21 13:03:23 2009  saving the first 48 matrix rows for later
Wed Jan 21 13:03:23 2009  matrix is 109724 x 109836 (21.8 MB) with weight 6540242 (59.55/col)
Wed Jan 21 13:03:23 2009  sparse part has weight 5054683 (46.02/col)
Wed Jan 21 13:03:23 2009  matrix includes 64 packed rows
Wed Jan 21 13:03:23 2009  using block size 43690 for processor cache size 1024 kB
Wed Jan 21 13:03:24 2009  commencing Lanczos iteration
Wed Jan 21 13:03:24 2009  memory use: 19.8 MB
Wed Jan 21 13:04:57 2009  lanczos halted after 1737 iterations (dim = 109721)
Wed Jan 21 13:04:57 2009  recovered 16 nontrivial dependencies
Wed Jan 21 13:04:59 2009  prp35 factor: 79005309736995305131116060227523937
Wed Jan 21 13:04:59 2009  prp67 factor: 5210822446986772338468650809121467546078389156874394153991712631681
Wed Jan 21 13:04:59 2009  elapsed time 14:51:10

8810127531633887692387843254500956372500796145552107246090304210174480645780998443178585263691877638678324796825811054324803<124>

1137775100406018011521513383173<31>
7743294372051181915320432604097700365171873233887895228198421676496704674483207801736789446311<94>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=207593391
Step 1 took 2720ms
Step 2 took 2063ms
********** Factor found in step 2: 1137775100406018011521513383173
Found probable prime factor of 31 digits: 1137775100406018011521513383173
Probable prime cofactor has 94 digits

GMP-ECM 6.2.1

52932524558415951313350193035267023499046130923021769485120560157849505052324683969758414606767300690497<104>

21801657963205126583049668893<29>
2427912805886171394548275652570474227869473125503474032897907815700875098229<76>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=3728230061
Step 1 took 7005ms
********** Factor found in step 1: 21801657963205126583049668893
Found probable prime factor of 29 digits: 21801657963205126583049668893
Probable prime cofactor has 76 digits

GMP-ECM 6.2.1

1914678584469877649316146631311483016914465974441251203654318046447997277245008118142822154997288621883177708639<112>

152943647887036111477247610987697036703626392511<48>
12518849987703023951410464231756309915231977459305480342194679649<65>

Number: 45557_141
N=1914678584469877649316146631311483016914465974441251203654318046447997277245008118142822154997288621883177708639
  ( 112 digits)
SNFS difficulty: 143 digits.
Divisors found:
 r1=152943647887036111477247610987697036703626392511 (pp48)
 r2=12518849987703023951410464231756309915231977459305480342194679649 (pp65)
Version: GGNFS-0.77.1-20050930-pentium4
Total time: 16.53 hours.
Scaled time: 7.82 units (timescale=0.473).
Factorization parameters were as follows:
name: 45557_141
n: 1914678584469877649316146631311483016914465974441251203654318046447997277245008118142822154997288621883177708639
m: 20000000000000000000000000000
deg: 5
c5: 205
c0: 208
skew: 1.00
type: snfs
lss: 1
rlim: 1750000
alim: 1750000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3
Factor base limits: 1750000/1750000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [875000, 2175001)
Primes: RFBsize:131608, AFBsize:131343, largePrimes:3922682 encountered
Relations: rels:4027274, finalFF:349003
Max relations in full relation-set: 28
Initial matrix: 263018 x 349003 with sparse part having weight 34653347.
Pruned matrix : 235041 x 236420 with weight 20618698.
Total sieving time: 14.73 hours.
Total relation processing time: 0.21 hours.
Matrix solve time: 1.50 hours.
Time per square root: 0.08 hours.
Prototype def-par.txt line would be:
snfs,143,5,0,0,0,0,0,0,0,0,1750000,1750000,26,26,48,48,2.3,2.3,100000
total time: 16.53 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows XP and Cygwin)

202069021637911006139792365982193405950417196982994491279558455816628051731372278017796256873175681136201678990699486273678958979<129>

10653204168755044912086128475047056724667021761<47>
18967910352320338815022238253260155162161188295244766291718453109239753146705462339<83>

Msieve v. 1.38
Tue Jan 20 02:57:00 2009
random seeds: 4f200b6f 822e0064
factoring 202069021637911006139792365982193405950417196982994491279558455816628051731372278017796256873175681136201678990699486273678958979 (129 digits)
searching for 15-digit factors
commencing number field sieve (129-digit input)
R0: -100000000000000000000000000000
R1:  1
A0:  13
A1:  0
A2:  0
A3:  0
A4:  0
A5:  41
size score = 3.775105e-10, Murphy alpha = 0.741107, combined = 2.948783e-10

commencing relation filtering
commencing duplicate removal, pass 1
found 843687 hash collisions in 4404710 relations
commencing duplicate removal, pass 2
found 995671 duplicates and 3409039 unique relations
memory use: 50.6 MB
reading rational ideals above 3080192
reading algebraic ideals above 3080192
commencing singleton removal, pass 1
relations with 0 large ideals: 144617
relations with 1 large ideals: 792976
relations with 2 large ideals: 1430566
relations with 3 large ideals: 787622
relations with 4 large ideals: 99293
relations with 5 large ideals: 2793
relations with 6 large ideals: 151172
relations with 7+ large ideals: 0
3409039 relations and about 3584453 large ideals
commencing singleton removal, pass 2
found 1701329 singletons
current dataset: 1707710 relations and about 1248457 large ideals
commencing singleton removal, pass 3
found 371483 singletons
current dataset: 1336227 relations and about 845846 large ideals
commencing singleton removal, final pass
memory use: 22.6 MB
commencing in-memory singleton removal
begin with 1336227 relations and 865908 unique ideals
reduce to 1165662 relations and 690763 ideals in 12 passes
max relations containing the same ideal: 28
reading rational ideals above 720000
reading algebraic ideals above 720000
commencing singleton removal, final pass
keeping 999380 ideals with weight <= 20, new excess is 134647
memory use: 33.2 MB
commencing in-memory singleton removal
begin with 1166216 relations and 999380 unique ideals
reduce to 1132823 relations and 962999 ideals in 10 passes
max relations containing the same ideal: 20
relations with 0 large ideals: 7191
relations with 1 large ideals: 39881
relations with 2 large ideals: 156236
relations with 3 large ideals: 315706
relations with 4 large ideals: 342583
relations with 5 large ideals: 195715
relations with 6 large ideals: 66642
relations with 7+ large ideals: 8869
commencing 2-way merge
reduce to 681219 relation sets and 511407 unique ideals
ignored 12 oversize relation sets
commencing full merge
memory use: 51.5 MB
found 312399 cycles, need 285607
weight of 285607 cycles is about 20278239 (71.00/cycle)
distribution of cycle lengths:
1 relations: 29107
2 relations: 28315
3 relations: 29668
4 relations: 27878
5 relations: 26181
6 relations: 23644
7 relations: 20696
8 relations: 18433
9 relations: 15797
10+ relations: 65888
heaviest cycle: 19 relations
commencing cycle optimization
start with 1823210 relations
pruned 67262 relations
memory use: 56.6 MB
distribution of cycle lengths:
1 relations: 29107
2 relations: 29151
3 relations: 31160
4 relations: 29052
5 relations: 27443
6 relations: 24372
7 relations: 21373
8 relations: 18600
9 relations: 15958
10+ relations: 59391
heaviest cycle: 19 relations

commencing linear algebra
read 285607 cycles
cycles contain 910667 unique relations
read 910667 relations
using 32 quadratic characters above 67108748
building initial matrix
memory use: 113.4 MB
read 285607 cycles
matrix is 285292 x 285607 (84.8 MB) with weight 26928793 (94.29/col)
sparse part has weight 19096573 (66.86/col)
filtering completed in 3 passes
matrix is 283618 x 283818 (84.4 MB) with weight 26775760 (94.34/col)
sparse part has weight 18996642 (66.93/col)
read 283818 cycles
matrix is 283618 x 283818 (84.4 MB) with weight 26775760 (94.34/col)
sparse part has weight 18996642 (66.93/col)
saving the first 48 matrix rows for later
matrix is 283570 x 283818 (80.1 MB) with weight 20525132 (72.32/col)
sparse part has weight 18169096 (64.02/col)
matrix includes 64 packed rows
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 80.8 MB
linear algebra completed 283258 of 283818 dimensions (99.8%, ETA 0h 0m)
lanczos halted after 4486 iterations (dim = 283568)
recovered 47 nontrivial dependencies

commencing square root phase
reading relations for dependency 1
read 141763 cycles
cycles contain 560270 unique relations
read 560270 relations
multiplying 453468 relations
multiply complete, coefficients have about 11.50 million bits
initial square root is modulo 4054321
prp47 factor: 10653204168755044912086128475047056724667021761
prp83 factor: 18967910352320338815022238253260155162161188295244766291718453109239753146705462339
elapsed time 00:09:19

gnfs-lasieve4I12e / msieve

Q6700, Linux

9048644976465349194417936214282020920405826876717322267545304616149531433795128952289790672367809801099<103>

29355415641012754416171952787119471143967<41>
308244485008190237669046414380908430812930699613696887061598997<63>

Wed Jan 21 17:08:16 2009  
Wed Jan 21 17:08:16 2009  
Wed Jan 21 17:08:16 2009  Msieve v. 1.39
Wed Jan 21 17:08:16 2009  random seeds: f2c9dc98 27ac341f
Wed Jan 21 17:08:16 2009  factoring 9048644976465349194417936214282020920405826876717322267545304616149531433795128952289790672367809801099 (103 digits)
Wed Jan 21 17:08:17 2009  searching for 15-digit factors
Wed Jan 21 17:08:19 2009  commencing quadratic sieve (103-digit input)
Wed Jan 21 17:08:19 2009  using multiplier of 1
Wed Jan 21 17:08:19 2009  using 32kb Intel Core sieve core
Wed Jan 21 17:08:19 2009  sieve interval: 36 blocks of size 32768
Wed Jan 21 17:08:19 2009  processing polynomials in batches of 6
Wed Jan 21 17:08:19 2009  using a sieve bound of 3560659 (127500 primes)
Wed Jan 21 17:08:19 2009  using large prime bound of 534098850 (28 bits)
Wed Jan 21 17:08:19 2009  using double large prime bound of 5125295884020600 (44-53 bits)
Wed Jan 21 17:08:19 2009  using trial factoring cutoff of 53 bits
Wed Jan 21 17:08:19 2009  polynomial 'A' values have 13 factors
Thu Jan 22 09:07:44 2009  127765 relations (31985 full + 95780 combined from 1881547 partial), need 127596
Thu Jan 22 09:07:46 2009  begin with 1913532 relations
Thu Jan 22 09:07:48 2009  reduce to 330770 relations in 11 passes
Thu Jan 22 09:07:48 2009  attempting to read 330770 relations
Thu Jan 22 09:07:54 2009  recovered 330770 relations
Thu Jan 22 09:07:54 2009  recovered 319137 polynomials
Thu Jan 22 09:07:55 2009  attempting to build 127765 cycles
Thu Jan 22 09:07:55 2009  found 127765 cycles in 6 passes
Thu Jan 22 09:07:55 2009  distribution of cycle lengths:
Thu Jan 22 09:07:55 2009     length 1 : 31985
Thu Jan 22 09:07:55 2009     length 2 : 22531
Thu Jan 22 09:07:55 2009     length 3 : 21549
Thu Jan 22 09:07:55 2009     length 4 : 17313
Thu Jan 22 09:07:55 2009     length 5 : 12810
Thu Jan 22 09:07:55 2009     length 6 : 8530
Thu Jan 22 09:07:55 2009     length 7 : 5448
Thu Jan 22 09:07:55 2009     length 9+: 7599
Thu Jan 22 09:07:55 2009  largest cycle: 19 relations
Thu Jan 22 09:07:56 2009  matrix is 127500 x 127765 (37.4 MB) with weight 9284987 (72.67/col)
Thu Jan 22 09:07:56 2009  sparse part has weight 9284987 (72.67/col)
Thu Jan 22 09:07:59 2009  filtering completed in 4 passes
Thu Jan 22 09:07:59 2009  matrix is 121328 x 121392 (35.7 MB) with weight 8883191 (73.18/col)
Thu Jan 22 09:07:59 2009  sparse part has weight 8883191 (73.18/col)
Thu Jan 22 09:07:59 2009  saving the first 48 matrix rows for later
Thu Jan 22 09:07:59 2009  matrix is 121280 x 121392 (26.3 MB) with weight 7483600 (61.65/col)
Thu Jan 22 09:07:59 2009  sparse part has weight 6170468 (50.83/col)
Thu Jan 22 09:07:59 2009  matrix includes 64 packed rows
Thu Jan 22 09:07:59 2009  using block size 43690 for processor cache size 1024 kB
Thu Jan 22 09:08:01 2009  commencing Lanczos iteration
Thu Jan 22 09:08:01 2009  memory use: 22.9 MB
Thu Jan 22 09:10:18 2009  lanczos halted after 1920 iterations (dim = 121278)
Thu Jan 22 09:10:18 2009  recovered 16 nontrivial dependencies
Thu Jan 22 09:10:19 2009  prp41 factor: 29355415641012754416171952787119471143967
Thu Jan 22 09:10:19 2009  prp63 factor: 308244485008190237669046414380908430812930699613696887061598997
Thu Jan 22 09:10:19 2009  elapsed time 16:02:03

124412600455319753291293023822905556467418502777629884221966937651002000356694604848608553625643657312604663420905456072645167191<129>

1800637357783759974901763552956102654092167352953638442460850199<64>
69093646156740776157080773778646968153929769992325516238093404609<65>

Number: 45557_148
N=124412600455319753291293023822905556467418502777629884221966937651002000356694604848608553625643657312604663420905456072645167191
  ( 129 digits)
SNFS difficulty: 151 digits.
Divisors found:
 r1=1800637357783759974901763552956102654092167352953638442460850199
 r2=69093646156740776157080773778646968153929769992325516238093404609
Version: 
Total time: 8.40 hours.
Scaled time: 20.02 units (timescale=2.383).
Factorization parameters were as follows:
n: 124412600455319753291293023822905556467418502777629884221966937651002000356694604848608553625643657312604663420905456072645167191
m: 1000000000000000000000000000000
deg: 5
c5: 41
c0: 1300
skew: 2.00
type: snfs
lss: 1
rlim: 2000000
alim: 2000000
lpbr: 27
lpba: 27
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4
Factor base limits: 2000000/2000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 49/49
Sieved rational special-q in [1000000, 1800001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 7444421
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 326553 x 326801
Total sieving time: 7.79 hours.
Total relation processing time: 0.31 hours.
Matrix solve time: 0.24 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,151,5,0,0,0,0,0,0,0,0,2000000,2000000,27,27,49,49,2.4,2.4,100000
total time: 8.40 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8046968k/8912896k available (2460k kernel code, 339224k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.61 BogoMIPS (lpj=2673805)
Calibrating delay using timer specific routine.. 5344.84 BogoMIPS (lpj=2672421)
Calibrating delay using timer specific routine.. 5344.41 BogoMIPS (lpj=2672207)
Calibrating delay using timer specific routine.. 5291.27 BogoMIPS (lpj=2645639)

GGNFS / Msieve v1.39

Core 2 Quad Q6700

540034926414176023335666056013800139388078340991658921250077831465701719953890647536283401844391126584896158401442443917<120>

154871027594058166313738937531850792514615903<45>
3486997760676672775521582454506981045875820749167242223488415063348339937939<76>

Number: 45557_149
N=540034926414176023335666056013800139388078340991658921250077831465701719953890647536283401844391126584896158401442443917
  ( 120 digits)
SNFS difficulty: 151 digits.
Divisors found:
 r1=154871027594058166313738937531850792514615903 (pp45)
 r2=3486997760676672775521582454506981045875820749167242223488415063348339937939 (pp76)
Version: Msieve-1.39
Total time: 16.88 hours.
Scaled time: 43.46 units (timescale=2.575).
Factorization parameters were as follows:
n: 540034926414176023335666056013800139388078340991658921250077831465701719953890647536283401844391126584896158401442443917
m: 1000000000000000000000000000000
deg: 5
c5: 41
c0: 130
skew: 1.26
type: snfs
lss: 1
rlim: 2400000
alim: 2400000
lpbr: 27
lpba: 27
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 49/49
Sieved rational special-q in [1200000, 2100001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 383145 x 383393
Total sieving time: 16.88 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,151,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,49,49,2.4,2.4,100000
total time: 16.88 hours.
 --------- CPU info (if available) ----------

GGNFS/Msieve

Q6600  2,40 GHz Windows Vista 32 bits

168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835391<150>

8088307089484207164003143469452132928076569867478172561362749573329874913<73>
20860271249437751623432586664881731562191259384907030463575987885758254647007<77>

SNFS difficulty: 151 digits.
Divisors found:
 r1=8088307089484207164003143469452132928076569867478172561362749573329874913 (pp73)
 r2=20860271249437751623432586664881731562191259384907030463575987885758254647007 (pp77)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.950).
Factorization parameters were as follows:
n: 168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835390946502057613168724279835391
m: 1000000000000000000000000000000
deg: 5
c5: 41
c0: 13
skew: 0.79
type: snfs
lss: 1
rlim: 2400000
alim: 2400000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [1200000, 1800001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 378707 x 378955
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,151,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,52,52,2.5,2.5,100000
total time: 10.00 hours.

Msieve-1.39

Opteron-2.6GHz; Linux x86_64

948145681427676141185829615908497004090901732794046570140811196444222439601963817835776542875841479292267062575302423784118791091130675287854716331<147>

412965781222919059431588990535944176008086436258231823868137137<63>
2295942483708757462905739091602534375427222462948952894327050495097814781823941499163<85>

SNFS difficulty: 153 digits.
Divisors found:
 r1=412965781222919059431588990535944176008086436258231823868137137 (pp63)
 r2=2295942483708757462905739091602534375427222462948952894327050495097814781823941499163 (pp85)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.950).
Factorization parameters were as follows:
n: 948145681427676141185829615908497004090901732794046570140811196444222439601963817835776542875841479292267062575302423784118791091130675287854716331
m: 2000000000000000000000000000000
deg: 5
c5: 205
c0: 208
skew: 1.00
type: snfs
lss: 1
rlim: 2600000
alim: 2600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
Factor base limits: 2600000/2600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [1300000, 2200001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 484451 x 484699
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,153,5,0,0,0,0,0,0,0,0,2600000,2600000,27,27,52,52,2.5,2.5,100000
total time: 13.00 hours.

Msieve-1.39

Opteron-2.6GHz; Linux x86_64

222349174146447297456867387484271193909218826076840028739075777284927827966982782165223823799367958189327915307092989558940264535789<132>

14434671320601927444899804781903476800304653989688760687<56>
15403826606643878294130122774708818300656217739989908114754788714590290120547<77>

Number: 45557_156
N=222349174146447297456867387484271193909218826076840028739075777284927827966982782165223823799367958189327915307092989558940264535789
  ( 132 digits)
SNFS difficulty: 157 digits.
Divisors found:
 r1=14434671320601927444899804781903476800304653989688760687
 r2=15403826606643878294130122774708818300656217739989908114754788714590290120547
Version: 
Total time: 14.63 hours.
Scaled time: 35.00 units (timescale=2.392).
Factorization parameters were as follows:
n: 222349174146447297456867387484271193909218826076840028739075777284927827966982782165223823799367958189327915307092989558940264535789
m: 10000000000000000000000000000000
deg: 5
c5: 410
c0: 13
skew: 0.5
type: snfs
lss: 1
rlim: 3000000
alim: 3000000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1500000, 2800001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 8452545
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 548700 x 548948
Total sieving time: 13.28 hours.
Total relation processing time: 0.54 hours.
Matrix solve time: 0.66 hours.
Time per square root: 0.15 hours.
Prototype def-par.txt line would be:
snfs,157,5,0,0,0,0,0,0,0,0,3000000,3000000,27,27,50,50,2.4,2.4,100000
total time: 14.63 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8046968k/8912896k available (2460k kernel code, 339224k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.61 BogoMIPS (lpj=2673805)
Calibrating delay using timer specific routine.. 5344.84 BogoMIPS (lpj=2672421)
Calibrating delay using timer specific routine.. 5344.41 BogoMIPS (lpj=2672207)
Calibrating delay using timer specific routine.. 5291.27 BogoMIPS (lpj=2645639)

GGNFS / Msieve v1.39

Core 2 Quad Q6700

18243588101280516424498091055426832910648896917003601129649960924737111973905782692799778450369<95>

1323084657260748762081931294088186861983105043<46>
13788677845491133788833382578002306992383451342683<50>

Mon Jan 19 16:58:58 2009  Msieve v. 1.39
Mon Jan 19 16:58:58 2009  random seeds: b244ea38 8f6c6e48
Mon Jan 19 16:58:58 2009  factoring 18243588101280516424498091055426832910648896917003601129649960924737111973905782692799778450369 (95 digits)
Mon Jan 19 16:58:59 2009  searching for 15-digit factors
Mon Jan 19 16:59:01 2009  commencing quadratic sieve (95-digit input)
Mon Jan 19 16:59:01 2009  using multiplier of 1
Mon Jan 19 16:59:01 2009  using 32kb Intel Core sieve core
Mon Jan 19 16:59:01 2009  sieve interval: 36 blocks of size 32768
Mon Jan 19 16:59:01 2009  processing polynomials in batches of 6
Mon Jan 19 16:59:01 2009  using a sieve bound of 2128183 (78513 primes)
Mon Jan 19 16:59:01 2009  using large prime bound of 310714718 (28 bits)
Mon Jan 19 16:59:01 2009  using double large prime bound of 1933086450144842 (43-51 bits)
Mon Jan 19 16:59:01 2009  using trial factoring cutoff of 51 bits
Mon Jan 19 16:59:01 2009  polynomial 'A' values have 12 factors
Mon Jan 19 19:52:38 2009  78710 relations (19906 full + 58804 combined from 1154571 partial), need 78609
Mon Jan 19 19:52:39 2009  begin with 1174477 relations
Mon Jan 19 19:52:41 2009  reduce to 201809 relations in 11 passes
Mon Jan 19 19:52:41 2009  attempting to read 201809 relations
Mon Jan 19 19:52:44 2009  recovered 201809 relations
Mon Jan 19 19:52:44 2009  recovered 181459 polynomials
Mon Jan 19 19:52:44 2009  attempting to build 78710 cycles
Mon Jan 19 19:52:44 2009  found 78710 cycles in 6 passes
Mon Jan 19 19:52:44 2009  distribution of cycle lengths:
Mon Jan 19 19:52:44 2009     length 1 : 19906
Mon Jan 19 19:52:44 2009     length 2 : 14145
Mon Jan 19 19:52:44 2009     length 3 : 13515
Mon Jan 19 19:52:44 2009     length 4 : 10573
Mon Jan 19 19:52:44 2009     length 5 : 7714
Mon Jan 19 19:52:44 2009     length 6 : 5210
Mon Jan 19 19:52:44 2009     length 7 : 3266
Mon Jan 19 19:52:44 2009     length 9+: 4381
Mon Jan 19 19:52:44 2009  largest cycle: 20 relations
Mon Jan 19 19:52:45 2009  matrix is 78513 x 78710 (19.9 MB) with weight 4897447 (62.22/col)
Mon Jan 19 19:52:45 2009  sparse part has weight 4897447 (62.22/col)
Mon Jan 19 19:52:46 2009  filtering completed in 3 passes
Mon Jan 19 19:52:46 2009  matrix is 74338 x 74402 (18.9 MB) with weight 4664277 (62.69/col)
Mon Jan 19 19:52:46 2009  sparse part has weight 4664277 (62.69/col)
Mon Jan 19 19:52:46 2009  saving the first 48 matrix rows for later
Mon Jan 19 19:52:46 2009  matrix is 74290 x 74402 (11.7 MB) with weight 3587319 (48.22/col)
Mon Jan 19 19:52:46 2009  sparse part has weight 2609601 (35.07/col)
Mon Jan 19 19:52:46 2009  matrix includes 64 packed rows
Mon Jan 19 19:52:46 2009  using block size 29760 for processor cache size 1024 kB
Mon Jan 19 19:52:47 2009  commencing Lanczos iteration
Mon Jan 19 19:52:47 2009  memory use: 11.5 MB
Mon Jan 19 19:53:24 2009  lanczos halted after 1176 iterations (dim = 74290)
Mon Jan 19 19:53:24 2009  recovered 17 nontrivial dependencies
Mon Jan 19 19:53:25 2009  prp46 factor: 1323084657260748762081931294088186861983105043
Mon Jan 19 19:53:25 2009  prp50 factor: 13788677845491133788833382578002306992383451342683
Mon Jan 19 19:53:25 2009  elapsed time 02:54:27

3034354120104753360064970435795476897443162060598250583531604564172670129454802230625243157344730258350741251453786863506340991<127>

424001769125093094621543918688662607163<39>
7156465706183242170212634190189296953128191851050556387767311790646055779703262249922957<88>

GMP-ECM 6.1.3 [powered by GMP 4.2.2] [ECM]
Input number is 3034354120104753360064970435795476897443162060598250583531604564172670129454802230625243157344730258350741251453786863506340991 (127 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3609433657
Step 1 took 75297ms
Step 2 took 31281ms
********** Factor found in step 2: 424001769125093094621543918688662607163
Found probable prime factor of 39 digits: 424001769125093094621543918688662607163
Probable prime cofactor 7156465706183242170212634190189296953128191851050556387767311790646055779703262249922957 has 88 digits

Celeron M 380

455555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557<165>

59246473337858590252923330703876400107515991544467<50>
7689159031588380373504633593943740054484463334271016968033626444748578728860063210957751627326841633237210040015271<115>

SNFS difficulty: 166 digits.
Divisors found:
 r1=59246473337858590252923330703876400107515991544467 (pp50)
 r2=7689159031588380373504633593943740054484463334271016968033626444748578728860063210957751627326841633237210040015271 (pp115)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.277).
Factorization parameters were as follows:
n: 455555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557
m: 1000000000000000000000000000000000
deg: 5
c5: 41
c0: 130
skew: 1.26
type: snfs
lss: 1
rlim: 4200000
alim: 4200000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 4200000/4200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2100000, 4500001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 873659 x 873907
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,166,5,0,0,0,0,0,0,0,0,4200000,4200000,27,27,52,52,2.4,2.4,100000
total time: 52.00 hours.

Msieve-1.39

Opteron-2.6GHz; Linux x86_64

6190604098926198362786063189444719117773555202959582748174219137458090838934192930058064624685244717582473540600487139029119396627414360757347265741432959747<157>

66025287958999438614254821967763657340307943048925364047<56>
93761107149891665630911409876334871598782580112338751013349869153898971358258464100313470301176153101<101>

SNFS difficulty: 166 digits.
Divisors found:
 r1=66025287958999438614254821967763657340307943048925364047 (pp56)
 r2=93761107149891665630911409876334871598782580112338751013349869153898971358258464100313470301176153101 (pp101)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.950).
Factorization parameters were as follows:
n: 6190604098926198362786063189444719117773555202959582748174219137458090838934192930058064624685244717582473540600487139029119396627414360757347265741432959747
m: 1000000000000000000000000000000000
deg: 5
c5: 41
c0: 13
skew: 0.79
type: snfs
lss: 1
rlim: 4200000
alim: 4200000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 4200000/4200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2100000, 3900001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 708729 x 708977
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,166,5,0,0,0,0,0,0,0,0,4200000,4200000,27,27,52,52,2.4,2.4,200000
total time: 33.00 hours.

Msieve-1.39

Opteron-2.6GHz; Linux x86_64

22173303059861962649674962465807468961083598829975529901522059915208172285205905279352766464136854475819255274008388042078205577801<131>

38994801836476403223875236485088157<35>
568622021797804765367548597934605439349622589855711387016954054617774589676260150974346419105693<96>

GMP-ECM 6.2.3 [powered by GMP 4.2.4] [ECM]
Input number is 22173303059861962649674962465807468961083598829975529901522059915208172285205905279352766464136854475819255274008388042078205577801 (131 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3093000109
Step 1 took 4196ms
********** Factor found in step 1: 38994801836476403223875236485088157
Found probable prime factor of 35 digits: 38994801836476403223875236485088157
Probable prime cofactor 568622021797804765367548597934605439349622589855711387016954054617774589676260150974346419105693 has 96 digits

Core 2 Quad Q6600

45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557<170>

8672165459367014932964431677102992882630879566220195983511869288408607879899<76>
5253077304509902079900327279449122912774951534438747747863906866303207485311500450868544270143<94>

Number: 45557_169
N=45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557
  ( 170 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=8672165459367014932964431677102992882630879566220195983511869288408607879899
 r2=5253077304509902079900327279449122912774951534438747747863906866303207485311500450868544270143
Version: 
Total time: 46.93 hours.
Scaled time: 112.17 units (timescale=2.390).
Factorization parameters were as follows:
n: 45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557
m: 10000000000000000000000000000000000
deg: 5
c5: 41
c0: 130
skew: 1.26
type: snfs
lss: 1
rlim: 6200000
alim: 6200000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 6200000/6200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [3100000, 6600001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 11408430
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1056408 x 1056656
Total sieving time: 42.17 hours.
Total relation processing time: 1.99 hours.
Matrix solve time: 2.65 hours.
Time per square root: 0.13 hours.
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,6200000,6200000,27,27,52,52,2.4,2.4,100000
total time: 46.93 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8046968k/8912896k available (2460k kernel code, 339224k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.61 BogoMIPS (lpj=2673805)
Calibrating delay using timer specific routine.. 5344.84 BogoMIPS (lpj=2672421)
Calibrating delay using timer specific routine.. 5344.41 BogoMIPS (lpj=2672207)
Calibrating delay using timer specific routine.. 5291.27 BogoMIPS (lpj=2645639)

GGNFS / Msieve v1.39

Core 2 Quad Q6700

894518092836540440883213933824080875780792388807894997431695313391332454085486399914701232771571225453111058182290877031803884777922102962656532628162749<153>

13545655697291753895167415183155062115257968864458197026561047<62>
66037267802058900270285640006155171253032916972658859255631851488321722456468401221793505867<92>

SNFS difficulty: 172 digits.
Divisors found:
 r1=13545655697291753895167415183155062115257968864458197026561047 (pp62)
 r2=66037267802058900270285640006155171253032916972658859255631851488321722456468401221793505867 (pp92)
Version: Msieve-1.39
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.302).
Factorization parameters were as follows:
n: 894518092836540440883213933824080875780792388807894997431695313391332454085486399914701232771571225453111058182290877031803884777922102962656532628162749
m: 10000000000000000000000000000000000
deg: 5
c5: 410
c0: 13
skew: 0.50
type: snfs
lss: 1
rlim: 5600000
alim: 5600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 5600000/5600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2800000, 6600001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 982605 x 982853
Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,172,5,0,0,0,0,0,0,0,0,5600000,5600000,27,27,52,52,2.4,2.4,100000
total time: 50.00 hours.

Msieve-1.39

Opteron-2.6GHz; Linux x86_64

45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557<173>

846809775727438855533422032738541504094448048857030030647203344013<66>
53796681216181945160186440747727142358218300032577430895455479542146640352712930288135316333731693886056889<107>

Number: 45557_172
N=45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557
  ( 173 digits)
SNFS difficulty: 174 digits.
Divisors found:
 r1=846809775727438855533422032738541504094448048857030030647203344013
 r2=53796681216181945160186440747727142358218300032577430895455479542146640352712930288135316333731693886056889
Version: 
Total time: 153.02 hours.
Scaled time: 301.75 units (timescale=1.972).
Factorization parameters were as follows:
n: 45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557
m: 20000000000000000000000000000000000
deg: 5
c5: 1025
c0: 104
skew: 0.63
type: snfs
lss: 1
rlim: 5700000
alim: 5700000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4Factor base limits: 5700000/5700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2850000, 7850001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1140833 x 1141081
Total sieving time: 153.02 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,174,5,0,0,0,0,0,0,0,0,5700000,5700000,27,27,52,52,2.4,2.4,100000
total time: 153.02 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

925588880807252467568771876878853373863714814721869609944208374600859523491636368735392507978369<96>

19615475179920945071617458596234333359193<41>
47186666258012252043256895418049868713349346463656125033<56>

Tue Jan 20 16:17:26 2009  Msieve v. 1.39
Tue Jan 20 16:17:26 2009  random seeds: ca946258 b74f2676
Tue Jan 20 16:17:26 2009  factoring 925588880807252467568771876878853373863714814721869609944208374600859523491636368735392507978369 (96 digits)
Tue Jan 20 16:17:27 2009  searching for 15-digit factors
Tue Jan 20 16:17:28 2009  commencing quadratic sieve (96-digit input)
Tue Jan 20 16:17:29 2009  using multiplier of 1
Tue Jan 20 16:17:29 2009  using 32kb Intel Core sieve core
Tue Jan 20 16:17:29 2009  sieve interval: 36 blocks of size 32768
Tue Jan 20 16:17:29 2009  processing polynomials in batches of 6
Tue Jan 20 16:17:29 2009  using a sieve bound of 2299939 (84689 primes)
Tue Jan 20 16:17:29 2009  using large prime bound of 344990850 (28 bits)
Tue Jan 20 16:17:29 2009  using double large prime bound of 2333746148351850 (43-52 bits)
Tue Jan 20 16:17:29 2009  using trial factoring cutoff of 52 bits
Tue Jan 20 16:17:29 2009  polynomial 'A' values have 12 factors
Tue Jan 20 21:50:47 2009  84787 relations (20045 full + 64742 combined from 1295802 partial), need 84785
Tue Jan 20 21:50:48 2009  begin with 1315847 relations
Tue Jan 20 21:50:49 2009  reduce to 225957 relations in 11 passes
Tue Jan 20 21:50:49 2009  attempting to read 225957 relations
Tue Jan 20 21:50:53 2009  recovered 225957 relations
Tue Jan 20 21:50:53 2009  recovered 213085 polynomials
Tue Jan 20 21:50:53 2009  attempting to build 84787 cycles
Tue Jan 20 21:50:54 2009  found 84787 cycles in 6 passes
Tue Jan 20 21:50:54 2009  distribution of cycle lengths:
Tue Jan 20 21:50:54 2009     length 1 : 20045
Tue Jan 20 21:50:54 2009     length 2 : 14023
Tue Jan 20 21:50:54 2009     length 3 : 14055
Tue Jan 20 21:50:54 2009     length 4 : 11596
Tue Jan 20 21:50:54 2009     length 5 : 8962
Tue Jan 20 21:50:54 2009     length 6 : 6115
Tue Jan 20 21:50:54 2009     length 7 : 4087
Tue Jan 20 21:50:54 2009     length 9+: 5904
Tue Jan 20 21:50:54 2009  largest cycle: 18 relations
Tue Jan 20 21:50:54 2009  matrix is 84689 x 84787 (23.6 MB) with weight 5858158 (69.09/col)
Tue Jan 20 21:50:54 2009  sparse part has weight 5858158 (69.09/col)
Tue Jan 20 21:50:55 2009  filtering completed in 3 passes
Tue Jan 20 21:50:55 2009  matrix is 81312 x 81376 (22.9 MB) with weight 5667944 (69.65/col)
Tue Jan 20 21:50:55 2009  sparse part has weight 5667944 (69.65/col)
Tue Jan 20 21:50:55 2009  saving the first 48 matrix rows for later
Tue Jan 20 21:50:56 2009  matrix is 81264 x 81376 (16.5 MB) with weight 4721586 (58.02/col)
Tue Jan 20 21:50:56 2009  sparse part has weight 3829854 (47.06/col)
Tue Jan 20 21:50:56 2009  matrix includes 64 packed rows
Tue Jan 20 21:50:56 2009  using block size 32550 for processor cache size 1024 kB
Tue Jan 20 21:50:57 2009  commencing Lanczos iteration
Tue Jan 20 21:50:57 2009  memory use: 14.7 MB
Tue Jan 20 21:51:46 2009  lanczos halted after 1286 iterations (dim = 81263)
Tue Jan 20 21:51:46 2009  recovered 16 nontrivial dependencies
Tue Jan 20 21:51:47 2009  prp41 factor: 19615475179920945071617458596234333359193
Tue Jan 20 21:51:47 2009  prp56 factor: 47186666258012252043256895418049868713349346463656125033
Tue Jan 20 21:51:47 2009  elapsed time 05:34:21

41417658749333584540951637144671882902080639045729207126061000044811319478585385618889877747201589891348761483232591823979303998017688635294989<143>

1047221797276370977347284433863454255668778992519657<52>
39550035013645827226905037408236024915027162655204502589949159139681448499683714899528550277<92>

Number: 45557_177
N = 41417658749333584540951637144671882902080639045729207126061000044811319478585385618889877747201589891348761483232591823979303998017688635294989 (143 digits)
SNFS difficulty: 179 digits.
Divisors found:
r1=1047221797276370977347284433863454255668778992519657 (pp52)
r2=39550035013645827226905037408236024915027162655204502589949159139681448499683714899528550277 (pp92)
Version: Msieve v. 1.51 (SVN 845)
Total time: 83.29 hours.
Factorization parameters were as follows:
n: 41417658749333584540951637144671882902080639045729207126061000044811319478585385618889877747201589891348761483232591823979303998017688635294989
m: 100000000000000000000000000000000000
deg: 5
c5: 4100
c0: 13
skew: 0.32
# Murphy_E = 9.307e-11
type: snfs
lss: 1
rlim: 6600000
alim: 6600000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 6600000/6600000
Large primes per side: 3
Large prime bits: 28/28
Sieved rational special-q in [0, 0)
Total raw relations: 18953025
Relations: 2520594 relations
Pruned matrix : 1479814 x 1480040
Polynomial selection time: 0.00 hours.
Total sieving time: 81.20 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 1.76 hours.
time per square root: 0.19 hours.
Prototype def-par.txt line would be: snfs,179,5,0,0,0,0,0,0,0,0,6600000,6600000,28,28,53,53,2.5,2.5,100000
total time: 83.29 hours.
Intel64 Family 6 Model 58 Stepping 9, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 2.29GHz

GGNFS, Msieve

17118406108005089454198390406479729078812897766113981552076670072658864106754375568988935607230857895401478033217665914844946153402771765382658742144738933647<158>

118174613794494108283916840706784534899004063195167013130360338224973<69>
144856882187692461592400317062488242751854092170335791134309548376003016408329960598308939<90>

N=17118406108005089454198390406479729078812897766113981552076670072658864106754375568988935607230857895401478033217665914844946153402771765382658742144738933647
  ( 158 digits)
SNFS difficulty: 179 digits.
Divisors found:
 r1=118174613794494108283916840706784534899004063195167013130360338224973 (pp69)
 r2=144856882187692461592400317062488242751854092170335791134309548376003016408329960598308939 (pp90)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 112.38 hours.
Scaled time: 216.11 units (timescale=1.923).
Factorization parameters were as follows:
n: 17118406108005089454198390406479729078812897766113981552076670072658864106754375568988935607230857895401478033217665914844946153402771765382658742144738933647
m: 100000000000000000000000000000000000
deg: 5
c5: 41000
c0: 13
skew: 0.20
# Murphy_E = 8.543e-11
type: snfs
lss: 1
rlim: 6900000
alim: 6900000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 400000
Factor base limits: 6900000/6900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3450000, 9450001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1328533 x 1328764
Total sieving time: 110.06 hours.
Total relation processing time: 0.24 hours.
Matrix solve time: 1.99 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,179.000,5,0,0,0,0,0,0,0,0,6900000,6900000,28,28,53,53,2.5,2.5,100000
total time: 112.38 hours.
 --------- CPU info (if available) ----------

10121021222594135192567894173989898198843561747230995357929434171398077461660516307210328331334567411667880090712294047184857571842446082376211190323900845184512277157915833<173>

14547059647205508442944274483238922259503396365152972924228610304751<68>
695743433246895659952374489269215403773949247928953530669818726281211108720388431162288664251006506746583<105>

N=10121021222594135192567894173989898198843561747230995357929434171398077461660516307210328331334567411667880090712294047184857571842446082376211190323900845184512277157915833
  ( 173 digits)
SNFS difficulty: 180 digits.
Divisors found:
 r1=14547059647205508442944274483238922259503396365152972924228610304751 (pp68)
 r2=695743433246895659952374489269215403773949247928953530669818726281211108720388431162288664251006506746583 (pp105)
Version: Msieve v. 1.46
Total time:
Scaled time: 7.70 units (timescale=1.605).
Factorization parameters were as follows:
n: 10121021222594135192567894173989898198843561747230995357929434171398077461660516307210328331334567411667880090712294047184857571842446082376211190323900845184512277157915833
m: 100000000000000000000000000000000000
deg: 5
c5: 410000
c0: 13
skew: 0.13
type: snfs
lss: 1
rlim: 7200000
alim: 7200000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 400000
Factor base limits: 7200000/7200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3600000, 11200001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1650283 x 1650510
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,180.000,5,0,0,0,0,0,0,0,0,7200000,7200000,28,28,53,53,2.5,2.5,100000
total time:

24388815269192207415101536582426775795216929883971797866501959610053475357667704940176459281251440274962829403461684200847197479423278893613184618939390517618416809231329<170>

78477341455780825551529021820629<32>
310775248202494631264165765244128945187442184025682887089121058958659378801935873806320769270522775359779824792305932238101974779883118301<138>

Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=2007374422
Step 1 took 9165ms
Step 2 took 7552ms
********** Factor found in step 2: 78477341455780825551529021820629
Found probable prime factor of 32 digits: 78477341455780825551529021820629
Probable prime cofactor has 138 digits

GMP-ECM 6.2.1

365894166884800078670998724185928518653539252164904493537072292417992526806930515480304656084145823257447222029758329183876468828970823341374275627383706439443<159>

28892316820112975460853426075387<32>
12664064608002915777788152889905085475736571681017867784965528678359881731741429305462714381414364105333224200043928341290790089<128>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=1958335583
Step 1 took 11805ms
Step 2 took 12660ms
********** Factor found in step 2: 28892316820112975460853426075387
Found probable prime factor of 32 digits: 28892316820112975460853426075387
Probable prime cofactor has 128 digits

GMP-ECM 6.2.1

6255297971879821884747043369785056158455859791980388078604418234970138463046074359238080565179950340440541510425815183677827204039382001305960420215480330916471231907<166>

475477038574083556369929814369943<33>

13155836064426885594128471441995840999104018528889838729522538451337386795995418446303058262145873857043472284395328315703288515892949<134>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=3142684540
Step 1 took 13757ms
Step 2 took 15719ms
********** Factor found in step 2: 475477038574083556369929814369943
Found probable prime factor of 33 digits: 475477038574083556369929814369943
Composite cofactor has 134 digits

GMP-ECM 6.2.1

13155836064426885594128471441995840999104018528889838729522538451337386795995418446303058262145873857043472284395328315703288515892949<134>

10321651811128646893116372172944396062778334150519843<53>
1274586307032994917379121637107084401453039125910133418905723077937996081963467943<82>

Number: n
N=13155836064426885594128471441995840999104018528889838729522538451337386795995418446303058262145873857043472284395328315703288515892949
  ( 134 digits)
Divisors found:

Tue May  1 00:57:57 2012  prp53 factor: 10321651811128646893116372172944396062778334150519843
Tue May  1 00:57:57 2012  prp82 factor: 1274586307032994917379121637107084401453039125910133418905723077937996081963467943
Tue May  1 00:57:57 2012  elapsed time 05:12:10 (Msieve 1.44 - dependency 3)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.079).
Factorization parameters were as follows:
name: KA_45557_186
n: 13155836064426885594128471441995840999104018528889838729522538451337386795995418446303058262145873857043472284395328315703288515892949
skew: 249740.29
# norm 4.49e+18
c5: 33120
c4: -74489455304
c3: 53337637534629162
c2: 6603474319354967084911
c1: -289278461174745021278884812
c0: 3043893821503621219972998356323
# alpha -6.14
Y1: 65676558023219
Y0: -52457292278101480931841402
# Murphy_E 4.80e-11
# M 2431135180653467482312429616488574155957021226524480101768902076358700800229489383647663572127387882263779834154372267402569860143706
type: gnfs
rlim: 9400000
alim: 9400000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 60000
Factor base limits: 9400000/9400000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved  special-q in [100000, 16100000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 3140335 hash collisions in 19876463 relations (16939421 unique)
Msieve: matrix is 1624227 x 1624452 (470.2 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,133,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,9400000,9400000,28,28,53,53,2.5,2.5,60000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

121822910491953596762006464933869472991117921308936661297544733521297170350918321898321844838615842148409423626097557569496256322534772269896578291573331003841581487196263542770686793<183>

13310078697652045224417963250807<32>
9152681457356347479687513555964152495625936597914799763119468328723604835282886894235884214798391401198686408741531567478099493735823168035935778356799<151>

Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=2991966525
Step 1 took 10725ms
Step 2 took 8230ms
********** Factor found in step 2: 13310078697652045224417963250807
Found probable prime factor of 32 digits: 13310078697652045224417963250807
Probable prime cofactor has 151 digits

GMP-ECM 6.2.1

458571393671194234608098869891726803793170327914095040698989968072603204945169925708085101672909672101835169252424523848774628095183902935774153014507811537537730963518428413<174>

717011926902684686564926435426432730147479<42>

639558947997015834985732922402701083764916834020644077075054144271958545550351783615157848298493383340908979734485512970491173131147<132>

--------------------------------------------------
factor not found

Stage1: d = 336117098984904960007341623076197741930118330832383115378363395545431843705267622402033608077361513282081035969301673543165007278689043122993454224067970826366821393253971628
Stage1 time: 753.703565 seconds
Stage2 time: 304.493870 seconds
Stage2 gcd: 1
total time: 1058.197 seconds
Y=325655530958482756724096321848985883001245117420018140990778709131215589196808978110926329620847831092947115179123687158290407744612452044133961802705483733575080859048900567
--------------------------------------------------
factor not found

Stage1: d = 100963218201791440415216191100074258967703930279811556553879444702030210456943481012926467284797251474233157500661247052654990718118254633749780986107483595440337324837216548
Stage1 time: 752.718484 seconds
Stage2 time: 304.298976 seconds
Stage2 gcd: 1
total time: 1057.017 seconds
Y=187855073217940709336439113290058757490939293702256962348216672674034889397499599543812193678117768092417036928756264998567781229730986819620381938572399015273622995070000840
--------------------------------------------------
factor not found

Stage1: d = 83989228647764859516186749951780355878595010950441632656922005434191539083756245595668663073504454339192459159745278790497911601763371Stage1: d = 336117098984904960007341623076197741930118330832383115378363395545431843705267622402033608077361513282081035969301673543165007278689043122993454224067970826366821393253971628
Stage1 time: 753.703565 seconds
Stage2 time: 304.493870 seconds
Stage2 gcd: 1
total time: 1058.197 seconds
Y=325655530958482756724096321848985883001245117420018140990778709131215589196808978110926329620847831092947115179123687158290407744612452044133961802705483733575080859048900567
--------------------------------------------------
factor not found

Stage1: d = 100963218201791440415216191100074258967703930279811556553879444702030210456943481012926467284797251474233157500661247052654990718118254633749780986107483595440337324837216548
Stage1 time: 752.718484 seconds
Stage2 time: 304.298976 seconds
Stage2 gcd: 1
total time: 1057.017 seconds
Y=187855073217940709336439113290058757490939293702256962348216672674034889397499599543812193678117768092417036928756264998567781229730986819620381938572399015273622995070000840
--------------------------------------------------
factor not found

Stage1: d = 83989228647764859516186749951780355878595010950441632656922005434191539083756245595668663073504454339192459159745278790497911601763371393815772851154313223375274232010080937
Stage1 time: 746.446853 seconds
B1=43000000
B2=4300000000
elliptic curves: 4000
window size: 4
threads = 12
--------------------------------------------------
@ probable prime factor found: 717011926902684686564926435426432730147479 digits: 42 cofactor: 639558947997015834985732922402701083764916834020644077075054144271958545550351783615157848298493383340908979734485512970491173131147

total time: 6328.180 seconds

funecm

639558947997015834985732922402701083764916834020644077075054144271958545550351783615157848298493383340908979734485512970491173131147<132>

17129827415210454766497624811435316509375033485005550576758469397<65>
37335983165196314347498770824031843854699375980119394730657180062751<68>

24443*1735997*2341159*717011926902684686564926435426432730147479*17129827415210454766497624811435316509375033485005550576758469397*37335983165196314347498770824031843854699375980119394730657180062751

Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 38210.8
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 38517/39.500/47.105/51.290/0.842
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 38517/38.440/42.501/47.930/1.245
Info:Polynomial Selection (size optimized): Total time: 15249.4
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 8462.35
Info:Polynomial Selection (root optimized): Rootsieve time: 8458.87
Info:Generate Factor Base: Total cpu/real time for makefb: 129/68.5517
Info:Generate Free Relations: Total cpu/real time for freerel: 665.29/332.408
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 19235162
Info:Lattice Sieving: Average J: 8192 for 85136 special-q, max bucket fill: 0.625595
Info:Lattice Sieving: Total CPU time: 834368s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 128.81/519.803
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 519.3s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 588.66/878.858
Info:Filtering - Singleton removal: Total cpu/real time for purge: 308.28/467.621
Info:Filtering - Merging: Total cpu/real time for merge: 2146.48/2337.75
Info:Filtering - Merging: Total cpu/real time for replay: 232.9/303.531
Info:Linear Algebra: Total cpu/real time for bwc: 207337/0.000553131
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 54942.92
Info:Linear Algebra: Lingen CPU time 17876.68, WCT time 4939.99
Info:Linear Algebra: Mksol: WCT time 15105.59
Info:Quadratic Characters: Total cpu/real time for characters: 199.61/77.5648
Info:Square Root: Total cpu/real time for sqrt: 9189.48/1490.17
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 1.07901e+06/229788
Info:root: Cleaning up computation data in /tmp/cado.q5yx9fb7
37335983165196314347498770824031843854699375980119394730657180062751 17129827415210454766497624811435316509375033485005550576758469397

cado-nfs-2.3.0

Linux Ubuntu 18.04 LTS
GenuineIntel Intel(R) Core(TM) i7-5820K CPU @ 3.30GHz [Family 6 Model 63 Stepping 2] (12 processors)

3101773432317779575953430800936384993694753617019939656800661632754153790322092602751804366694957861331195126610670880911700228126567695203259640825091<151>

124213120936260231510047772169705097034066517342661<51>
24971383127145237380772096766173127878135501542237777877421838413654953421446105820958557657723246631<101>

Sun 2020/06/28 03:19:53 UTC GMP-ECM 7.0.5-dev [configured with GMP 6.2.0, --enable-asm-redc, --enable-assert] [ECM]
Sun 2020/06/28 03:19:54 UTC Input number is 3101773432317779575953430800936384993694753617019939656800661632754153790322092602751804366694957861331195126610670880911700228126567695203259640825091 (151 digits)
Sun 2020/06/28 03:19:54 UTC Run 1709 out of 4000:
Sun 2020/06/28 03:19:54 UTC Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:2947810851
Sun 2020/06/28 03:19:54 UTC Step 1 took 12866ms
Sun 2020/06/28 03:19:54 UTC Step 2 took 6255ms
Sun 2020/06/28 03:19:54 UTC ********** Factor found in step 2: 124213120936260231510047772169705097034066517342661
Sun 2020/06/28 03:19:54 UTC Found prime factor of 51 digits: 124213120936260231510047772169705097034066517342661
Sun 2020/06/28 03:19:54 UTC Prime cofactor 24971383127145237380772096766173127878135501542237777877421838413654953421446105820958557657723246631 has 101 digits

44572925998870048762466064377256452985973226454363895627304228320428088185945322692931460058570490985460644760927634963379087659550123993357513619357564405690741713250180139445561647<182>

31552157964746452521791070830806572820149600806723377<53>
1412674405619794151393196509724950925260744100687515335395628812153427287740912785272232754817531287263170223760050895950467708511<130>

Number: n
N=44572925998870048762466064377256452985973226454363895627304228320428088185945322692931460058570490985460644760927634963379087659550123993357513619357564405690741713250180139445561647
  ( 182 digits)
SNFS difficulty: 193 digits.
Divisors found:

Fri Mar 23 15:28:28 2012  prp53 factor: 31552157964746452521791070830806572820149600806723377
Fri Mar 23 15:28:28 2012  prp130 factor: 1412674405619794151393196509724950925260744100687515335395628812153427287740912785272232754817531287263170223760050895950467708511
Fri Mar 23 15:28:28 2012  elapsed time 05:13:22 (Msieve 1.44 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=1.636).
Factorization parameters were as follows:
name: KA_45557_192
n: 44572925998870048762466064377256452985973226454363895627304228320428088185945322692931460058570490985460644760927634963379087659550123993357513619357564405690741713250180139445561647
m: 100000000000000000000000000000000000000
#  c182, diff: 193.61
skew: 0.32
deg: 5
c5: 4100
c0: 13
type: snfs
lss: 1
rlim: 15000000
alim: 15000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 15000000/15000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [100000, 17200000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 10136098 hash collisions in 80708467 relations (72734794 unique)
Msieve: matrix is 1560664 x 1560891 (438.6 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,193,5,0,0,0,0,0,0,0,0,15000000,15000000,29,29,57,57,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU1: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU2: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU3: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU4: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU5: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU6: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU7: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
Memory: 6059348k/6815744k available (3972k kernel code, 525828k absent, 230568k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5595.73 BogoMIPS (lpj=2797867)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.12 BogoMIPS (lpj=2797563)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.09 BogoMIPS (lpj=2797547)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797553)
Total of 8 processors activated (44761.49 BogoMIPS).

19208056827117059360486839296826501233314372447177288996567839624763312392331495251195420331760951050846036769303794666466356643630502635631143611911547437721791623503981547215353<179>

43570563943018531300747945206732510863056527580949837019664309527838921<71>
440849396676097776890610312405494439651860557386086418460475359964674581865874782866635329572124181476431793<108>

Number: n
N=19208056827117059360486839296826501233314372447177288996567839624763312392331495251195420331760951050846036769303794666466356643630502635631143611911547437721791623503981547215353  ( 179 digits)
SNFS difficulty: 194 digits.
Divisors found:

Wed Mar  3 13:38:57 2021  p71 factor: 43570563943018531300747945206732510863056527580949837019664309527838921
Wed Mar  3 13:38:57 2021  p108 factor: 440849396676097776890610312405494439651860557386086418460475359964674581865874782866635329572124181476431793
Wed Mar  3 13:38:57 2021  elapsed time 01:01:01 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.343).
Factorization parameters were as follows:
#
# N = 41x10^193+13 = 45(192)7
#
n: 19208056827117059360486839296826501233314372447177288996567839624763312392331495251195420331760951050846036769303794666466356643630502635631143611911547437721791623503981547215353
m: 100000000000000000000000000000000000000
deg: 5
c5: 41000
c0: 13
skew: 0.20
# Murphy_E = 2.093e-11
type: snfs
lss: 1
rlim: 12300000
alim: 12300000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 12300000/12300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 18950000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3793362 hash collisions in 28972259 relations (26731579 unique)
Msieve: matrix is 1600189 x 1600415 (559.1 MB)

Sieving start time : 2021/03/03 07:06:41
Sieving end time  : 2021/03/03 12:37:07

Total sieving time: 5hrs 30min 26secs.

Total relation processing time: 0hrs 50min 7sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 2min 31sec.

Prototype def-par.txt line would be:
snfs,194,5,0,0,0,0,0,0,0,0,12300000,12300000,28,28,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.116378] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16241916K/16727236K available (14339K kernel code, 2400K rwdata, 4964K rodata, 2732K init, 4968K bss, 485320K reserved, 0K cma-reserved)
[    0.154161] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.20 BogoMIPS (lpj=12798400)
[    0.152017] smpboot: Total of 16 processors activated (102387.20 BogoMIPS)

475096004989104024699341965350478246699380680345103250002598006416873167632536198264506691925924805872754746538288927448548224280255850124814476054583656711154683<162>

1751680347968897837887218867643347094852851711397754929529924445401<67>
271223003409261086555326356501709651957615137632176155995982297691348068059579001697692183626483<96>

p67 factor: 1751680347968897837887218867643347094852851711397754929529924445401
p96 factor: 271223003409261086555326356501709651957615137632176155995982297691348068059579001697692183626483


Msieve v. 1.54 (SVN 1034)
random seeds: 6e5f302a 348017f0
factoring 475096004989104024699341965350478246699380680345103250002598006416873167632536198264506691925924805872754746538288927448548224280255850124814476054583656711154683 (162 digits)
searching for 15-digit factors
commencing number field sieve (162-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: 13
A1: 0
A2: 0
A3: 0
A4: 0
A5: 41
skew 1.00, size 1.132e-13, alpha 0.741, combined = 2.155e-11 rroots = 1

commencing relation filtering
estimated available RAM is 15892.2 MB
commencing duplicate removal, pass 1
found 631687 hash collisions in 37241303 relations
added 726624 free relations
commencing duplicate removal, pass 2
found 0 duplicates and 37967927 unique relations
memory use: 144.6 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 753.0 MB
reading all ideals from disk
memory use: 1244.1 MB
keeping 40275660 ideals with weight <= 200, target excess is 201028
commencing in-memory singleton removal
begin with 37967927 relations and 40275660 unique ideals
reduce to 14867153 relations and 13271192 ideals in 15 passes
max relations containing the same ideal: 108
removing 2092800 relations and 1692800 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 12774353 relations and 13271192 unique ideals
reduce to 12525705 relations and 11321184 ideals in 8 passes
max relations containing the same ideal: 99
removing 1676057 relations and 1276057 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 10849648 relations and 11321184 unique ideals
reduce to 10661883 relations and 9851294 ideals in 9 passes
max relations containing the same ideal: 88
removing 1575438 relations and 1175438 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 9086445 relations and 9851294 unique ideals
reduce to 8884055 relations and 8466266 ideals in 9 passes
max relations containing the same ideal: 78
removing 861262 relations and 676666 ideals in 184596 cliques
commencing in-memory singleton removal
begin with 8022793 relations and 8466266 unique ideals
reduce to 7953558 relations and 7719054 ideals in 9 passes
max relations containing the same ideal: 74
relations with 0 large ideals: 4199
relations with 1 large ideals: 10614
relations with 2 large ideals: 89021
relations with 3 large ideals: 411213
relations with 4 large ideals: 1137753
relations with 5 large ideals: 1956702
relations with 6 large ideals: 2196162
relations with 7+ large ideals: 2147894
commencing 2-way merge
reduce to 4931345 relation sets and 4696841 unique ideals
commencing full merge
memory use: 546.3 MB
found 2296466 cycles, need 2271041
weight of 2271041 cycles is about 204737426 (90.15/cycle)
distribution of cycle lengths:
1 relations: 189573
2 relations: 190062
3 relations: 197429
4 relations: 194354
5 relations: 190262
6 relations: 176919
7 relations: 166284
8 relations: 151606
9 relations: 136332
10+ relations: 678220
heaviest cycle: 26 relations
commencing cycle optimization
start with 16755453 relations
pruned 569321 relations
memory use: 495.4 MB
distribution of cycle lengths:
1 relations: 189573
2 relations: 194634
3 relations: 204881
4 relations: 200876
5 relations: 197797
6 relations: 182461
7 relations: 171715
8 relations: 155262
9 relations: 139558
10+ relations: 634284
heaviest cycle: 26 relations
RelProcTime: 973
elapsed time 00:16:14


Msieve v. 1.54 (SVN 1034)
random seeds: 9cdf6f4a a53b2c20
factoring 475096004989104024699341965350478246699380680345103250002598006416873167632536198264506691925924805872754746538288927448548224280255850124814476054583656711154683 (162 digits)
searching for 15-digit factors
commencing number field sieve (162-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: 13
A1: 0
A2: 0
A3: 0
A4: 0
A5: 41
skew 1.00, size 1.132e-13, alpha 0.741, combined = 2.155e-11 rroots = 1

commencing linear algebra
read 2271041 cycles
cycles contain 7783076 unique relations
read 7783076 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 953.1 MB
read 2271041 cycles
matrix is 2270863 x 2271041 (835.0 MB) with weight 244109510 (107.49/col)
sparse part has weight 193900160 (85.38/col)
filtering completed in 2 passes
matrix is 2270171 x 2270349 (834.9 MB) with weight 244083573 (107.51/col)
sparse part has weight 193890155 (85.40/col)
matrix starts at (0, 0)
matrix is 2270171 x 2270349 (834.9 MB) with weight 244083573 (107.51/col)
sparse part has weight 193890155 (85.40/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2270123 x 2270349 (793.0 MB) with weight 200494086 (88.31/col)
sparse part has weight 185169385 (81.56/col)
using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration (8 threads)
memory use: 753.0 MB
linear algebra at 0.1%, ETA 2h28m
checkpointing every 920000 dimensions
lanczos halted after 35903 iterations (dim = 2270119)
recovered 34 nontrivial dependencies
BLanczosTime: 8768
elapsed time 02:26:08


Msieve v. 1.54 (SVN 1034)
random seeds: da141351 6d65d388
factoring 475096004989104024699341965350478246699380680345103250002598006416873167632536198264506691925924805872754746538288927448548224280255850124814476054583656711154683 (162 digits)
searching for 15-digit factors
commencing number field sieve (162-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: 13
A1: 0
A2: 0
A3: 0
A4: 0
A5: 41
skew 1.00, size 1.132e-13, alpha 0.741, combined = 2.155e-11 rroots = 1

commencing square root phase
reading relations for dependency 1
read 1134751 cycles
cycles contain 3891060 unique relations
read 3891060 relations
multiplying 3891060 relations
multiply complete, coefficients have about 106.90 million bits
initial square root is modulo 47101331
sqrtTime: 210
p67 factor: 1751680347968897837887218867643347094852851711397754929529924445401
p96 factor: 271223003409261086555326356501709651957615137632176155995982297691348068059579001697692183626483
elapsed time 00:03:31

CADO-NFS/Msieve

215097887546225092129269062269897906402432861350627836703716588843741047161130187260732959061415610213629994440986511977939879628526922173002591176030223396339484104327398725924681278459<186>

12808864649430124686315649438159<32>

16792892534452298005194992385220156331581001684609230570141289875543604686804949142143906349767956843884075986898934921822317998556918847748878944285831701<155>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3984862964
Step 1 took 69685ms
Step 2 took 26982ms
********** Factor found in step 2: 12808864649430124686315649438159
Found probable prime factor of 32 digits: 12808864649430124686315649438159
Composite cofactor 16792892534452298005194992385220156331581001684609230570141289875543604686804949142143906349767956843884075986898934921822317998556918847748878944285831701 has 155 digits

16792892534452298005194992385220156331581001684609230570141289875543604686804949142143906349767956843884075986898934921822317998556918847748878944285831701<155>

852886016557115604793157699922098602949011214118584629158616423275069920899<75>
19689492157745701242289286692615712199913477385438399760526331504054048068907399<80>

16792892534452298005194992385220156331581001684609230570141289875543604686804949142143906349767956843884075986898934921822317998556918847748878944285831701=852886016557115604793157699922098602949011214118584629158616423275069920899*19689492157745701242289286692615712199913477385438399760526331504054048068907399

cado polynomial
n: 16792892534452298005194992385220156331581001684609230570141289875543604686804949142143906349767956843884075986898934921822317998556918847748878944285831701
skew: 1.21
type: snfs
c0: 130
c6: 41
Y0: 1000000000000000000000000000000000
Y1: -1
# f(x) = 41*x^6+130
# g(x) = -x+1000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 14900000
tasks.lim1 = 14900000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 55
tasks.sieve.mfb1 = 55
tasks.sieve.lambda0 = 2.5
tasks.sieve.lambda1 = 2.5
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 852886016557115604793157699922098602949011214118584629158616423275069920899 19689492157745701242289286692615712199913477385438399760526331504054048068907399
Info:Square Root: Total cpu/real time for sqrt: 891.66/272.611
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 135.69/159.784
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 158.90000000000003s
Info:Linear Algebra: Total cpu/real time for bwc: 162189/41556.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 103649.25, WCT time 26425.54, iteration CPU time 0.27, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (93696 iterations)
Info:Linear Algebra: Lingen CPU time 646.0, WCT time 164.0
Info:Linear Algebra: Mksol: CPU time 56758.3,  WCT time 14560.68, iteration CPU time 0.29, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (47104 iterations)
Info:Generate Free Relations: Total cpu/real time for freerel: 183.59/47.4885
Info:Generate Factor Base: Total cpu/real time for makefb: 9.57/3.724
Info:Square Root: Total cpu/real time for sqrt: 891.66/272.611
Info:Filtering - Merging: Merged matrix has 2987334 rows and total weight 508932038 (170.4 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 840.07/232.714
Info:Filtering - Merging: Total cpu/real time for replay: 118.95/104.793
Info:Filtering - Singleton removal: Total cpu/real time for purge: 497.72/586.106
Info:Quadratic Characters: Total cpu/real time for characters: 103.87/44.6623
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 31139251
Info:Lattice Sieving: Average J: 1893.55 for 5489716 special-q, max bucket fill -bkmult 1.0,1s:1.204670
Info:Lattice Sieving: Total time: 1.20843e+06s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 618.26/638.461
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 522.3s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 2.42964e+06/282352
852886016557115604793157699922098602949011214118584629158616423275069920899 19689492157745701242289286692615712199913477385438399760526331504054048068907399

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-72-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.3)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

48984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307049<197>

429273887712751328262058289867997079191088552925834213834435798699<66>
114110058266774921221247378607450666721138374033977704640115321152455033337303110382308778010226239545436861604901232470700565846651<132>

Number: 45557_198
N=48984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307049
  ( 197 digits)
SNFS difficulty: 201 digits.
Divisors found:
 r1=429273887712751328262058289867997079191088552925834213834435798699 (pp66)
 r2=114110058266774921221247378607450666721138374033977704640115321152455033337303110382308778010226239545436861604901232470700565846651 (pp132)
Version: Msieve v. 1.42
Total time: 51.51 hours.
Scaled time: 43.47 units (timescale=0.844).
Factorization parameters were as follows:
name: 45557_198
n: 48984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307048984468339307049
m: 5000000000000000000000000000000000000000
deg: 5
c5: 328
c0: 325
skew: 1.00
type: snfs
rlim:  9500000
alim:  9500000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 9500000/9500000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved rational special-q in [4750000, 15250001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3000927 x 3001153
Total sieving time: 0.00 hours.
Total relation processing time: 0.42 hours.
Matrix solve time: 48.31 hours.
Time per square root: 2.78 hours.
Prototype def-par.txt line would be:
snfs,201.000,5,0,0,0,0,0,0,0,0,9500000,9500000,29,29,56,56,2.6,2.6,100000
total time: 51.51 hours.
 --------- CPU info (if available) ----------
CPU0: AMD Athlon(tm) 64 X2 Dual Core Processor 5600+ stepping 02
CPU1: AMD Athlon(tm) 64 X2 Dual Core Processor 5600+ stepping 02
Memory: 3886124k/4718592k available (3786k kernel code, 656964k absent, 175504k reserved, 2294k data, 1304k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5827.16 BogoMIPS (lpj=2913583)
Calibrating delay using timer specific routine.. 5826.53 BogoMIPS (lpj=2913268)
Total of 2 processors activated (11653.70 BogoMIPS).

Total time: 19 days 1 hour.

127854523528136157867778277224787157670755812676158828729946181240571086024400176152223248194429517277714410156878213105373312673461039794614033985568024169731751088911297964191<177>

58353764412673836663918994118972963<35>

2191024432013634960794090277665614347010855183558630212912013314951732600038683331878702811507365885655845895638870854178571130009885108643157<142>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=2107319941
Step 1 took 16034ms
Step 2 took 17177ms
********** Factor found in step 2: 58353764412673836663918994118972963
Found probable prime factor of 35 digits: 58353764412673836663918994118972963
Composite cofactor has 142 digits

GMP-ECM 6.2.1

2191024432013634960794090277665614347010855183558630212912013314951732600038683331878702811507365885655845895638870854178571130009885108643157<142>

180121409821077295769071464962272637932837821487<48>
12164153246357987949971575965510213907950957910643194037482944346041871691227018248105013076411<95>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2354545831
Step 1 took 21003ms
Step 2 took 8947ms
********** Factor found in step 2: 180121409821077295769071464962272637932837821487
Found probable prime factor of 48 digits: 180121409821077295769071464962272637932837821487

57557994633098580359144906247118572493957116121398937362170448899338776380932844094819689628351682951912928403930438694184600178427692684303399157306297111829155217<164>

153100263704938778310213332160830458128750901<45>
375949676638224159051088093564128355398667482999524378741195354188694256374948126991442115016136182535278904841383479917<120>

#
# N = 41x10^202+13 = 45(201)7
#
n: 57557994633098580359144906247118572493957116121398937362170448899338776380932844094819689628351682951912928403930438694184600178427692684303399157306297111829155217
m: 10000000000000000000000000000000000000000
deg: 5
c5: 4100
c0: 13
skew: 0.32
# Murphy_E = 8.759e-12
type: snfs
lss: 1
rlim: 17300000
alim: 17300000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6



GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 57557994633098580359144906247118572493957116121398937362170448899338776380932844094819689628351682951912928403930438694184600178427692684303399157306297111829155217 (164 digits)
Using B1=40830000, B2=192394462276, polynomial Dickson(12), sigma=1:3211783797
Step 1 took 93888ms
Step 2 took 29549ms
********** Factor found in step 2: 153100263704938778310213332160830458128750901
Found prime factor of 45 digits: 153100263704938778310213332160830458128750901
Prime cofactor 375949676638224159051088093564128355398667482999524378741195354188694256374948126991442115016136182535278904841383479917 has 120 digits

9370675254812829663926605799651246779427476014265376622717262654069014259884492805722354146473861412160623768460433092817582886382406958548253484289609257492125130210389418042921171244539790379503<196>

14324209486828596464745812634777698257423807<44>
5313714191938189162326569285181792688443993682358569057360774718852316907<73>
123112466504764154378837227513318858562814746613392863520003666753176088211748147<81>

Number: n
N=9370675254812829663926605799651246779427476014265376622717262654069014259884492805722354146473861412160623768460433092817582886382406958548253484289609257492125130210389418042921171244539790379503
  ( 196 digits)
SNFS difficulty: 204 digits.
Divisors found:

Thu Feb  3 06:07:45 2011  prp44 factor: 14324209486828596464745812634777698257423807
Thu Feb  3 06:07:45 2011  prp73 factor: 5313714191938189162326569285181792688443993682358569057360774718852316907
Thu Feb  3 06:07:45 2011  prp81 factor: 123112466504764154378837227513318858562814746613392863520003666753176088211748147
Thu Feb  3 06:07:45 2011  elapsed time 09:24:32 (Msieve 1.44 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.074).
Factorization parameters were as follows:
name: KA_4_5_202_7
n: 9370675254812829663926605799651246779427476014265376622717262654069014259884492805722354146473861412160623768460433092817582886382406958548253484289609257492125130210389418042921171244539790379503
m: 10000000000000000000000000000000000000000
#  Diff: 204.61
deg: 5
c5: 41000
c0: 13
skew: 0.20
type: snfs
lss: 1
rlim: 18000000
alim: 18000000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 18000000/18000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 29800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 6099619 hash collisions in 34468751 relations
Msieve: matrix is 2455886 x 2456111 (697.3 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,204,5,0,0,0,0,0,0,0,0,18000000,18000000,28,28,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 8109188k/9175040k available (3972k kernel code, 787464k absent, 278388k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5661.85 BogoMIPS (lpj=2830925)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830449)
Calibrating delay using timer specific routine.. 5660.92 BogoMIPS (lpj=2830460)
Calibrating delay using timer specific routine.. 5660.92 BogoMIPS (lpj=2830460)
Total of 4 processors activated (22644.58 BogoMIPS).

7189723408506203191108231232562879253157237509747673077973287345371614708229072330284341132703695697072664823864443062110784636352190822757431599641369389486769606970674724667<175>

72743135143839494963707694892366912250294740909589091<53>
98837139673585953324697794455027348770780249757931902686603193094575656094322572668466077441280927480373935684369295211337<122>

Number: n
N=7189723408506203191108231232562879253157237509747673077973287345371614708229072330284341132703695697072664823864443062110784636352190822757431599641369389486769606970674724667  ( 175 digits)
SNFS difficulty: 206 digits.
Divisors found:

Fri Feb  2 21:48:58 2024  prp53 factor: 72743135143839494963707694892366912250294740909589091
Fri Feb  2 21:48:58 2024  prp122 factor: 98837139673585953324697794455027348770780249757931902686603193094575656094322572668466077441280927480373935684369295211337
Fri Feb  2 21:48:58 2024  elapsed time 04:51:03 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.042).
Factorization parameters were as follows:
#
# N = 41x10^204+13 = 45(203)7
#
n: 7189723408506203191108231232562879253157237509747673077973287345371614708229072330284341132703695697072664823864443062110784636352190822757431599641369389486769606970674724667
m: 50000000000000000000000000000000000000000
deg: 5
c5: 656
c0: 65
skew: 0.63
# Murphy_E = 7.137e-12
type: snfs
lss: 1
rlim: 19200000
alim: 19200000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 19200000/19200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 92800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3548425 hash collisions in 18818778 relations (15951111 unique)
Msieve: matrix is 2949042 x 2949268 (831.0 MB)

Sieving start time: 2024/01/31 18:38:07
Sieving end time  : 2024/02/02 16:57:36

Total sieving time: 46hrs 19min 29secs.

Total relation processing time: 4hrs 41min 55sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 41sec.

Prototype def-par.txt line would be:
snfs,206,5,0,0,0,0,0,0,0,0,19200000,19200000,27,27,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

5060243402359807620788180571905794334721052727230396556405366811595199991202992527955459555807393160599463183565242144649496680656648041085943326672716922359822644540586875813<175>

824231820435478884492273244579853589660627142105374574252969732422978050812256061214040059807543728045436846247003650813457945935773535578948371456142413<153>

1294441875468964789417813512226337489<37>

636746876051786427144283030104171928027516035391147300207331763209683559301585344012110370419014741539352882502985917<117>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2997714890
Step 1 took 22295ms
********** Factor found in step 1: 1294441875468964789417813512226337489
Found probable prime factor of 37 digits: 1294441875468964789417813512226337489

636746876051786427144283030104171928027516035391147300207331763209683559301585344012110370419014741539352882502985917<117>

657601321020271559425051517751695737836593<42>
968287099946622123128618656519951291049428981816003990357274984590192277069<75>

N=636746876051786427144283030104171928027516035391147300207331763209683559301585344012110370419014741539352882502985917
  ( 117 digits)
Divisors found:
 r1=657601321020271559425051517751695737836593 (pp42)
 r2=968287099946622123128618656519951291049428981816003990357274984590192277069 (pp75)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 39.68 hours.
Scaled time: 39.99 units (timescale=1.008).
Factorization parameters were as follows:
n: 636746876051786427144283030104171928027516035391147300207331763209683559301585344012110370419014741539352882502985917
skew: 58545.60
c0: 9864505677015630807002265600
c1: -144514193972911286841888
c2: -8119459350656968280
c3: -43029563446450
c4: 2113164963
c5: 32760
Y0: -28689598566917217867577
Y1: 586082622341
rlim: 4700000
alim: 4700000
lpbr: 27
lpba: 27
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
type: gnfs
qintsize: 200000
Factor base limits: 4700000/4700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved algebraic special-q in [2350000, 3550001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 677455 x 677680
Total sieving time: 38.58 hours.
Total relation processing time: 0.25 hours.
Matrix solve time: 0.71 hours.
Time per square root: 0.13 hours.
Prototype def-par.txt line would be:
gnfs,116,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,4700000,4700000,27,27,54,54,2.5,2.5,100000
total time: 39.68 hours.
 --------- CPU info (if available) ----------

49311846477370258933709951119399859375016523608244002065093875335851984581256790647308895453700775654558604925458100131498647582729078135240844502350514830542736603565691865312688223<182>

115058541907256990165942924868721068629<39>

428580491808405704464618881579928761317811383844608485678586183056829299372591001249101115280029307943319936675724289938082081930733851985007587<144>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3426218789
Step 1 took 30834ms
Step 2 took 10825ms
********** Factor found in step 2: 115058541907256990165942924868721068629
Found probable prime factor of 39 digits: 115058541907256990165942924868721068629

428580491808405704464618881579928761317811383844608485678586183056829299372591001249101115280029307943319936675724289938082081930733851985007587<144>

338001906810214504898228920078144974633629160892413863<54>
1267982467474807427150671532182464770921865586774602857430315254897736510354321459088034149<91>

PID20832 2020-03-25 22:25:24,567 Debug:root: Root parameter dictionary:
N = 428580491808405704464618881579928761317811383844608485678586183056829299372591001249101115280029307943319936675724289938082081930733851985007587
name = 45557_211
tasks.I = 14
tasks.lim0 = 13000000
tasks.lim1 = 20000000
tasks.lpb0 = 30
tasks.lpb1 = 31
tasks.qmin = 100000
tasks.threads = 6
tasks.wutimeout = 1800
tasks.filter.target_density = 135.0
tasks.filter.purge.keep = 175
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.bwc.interleaving = 0
tasks.linalg.bwc.threads = 6
tasks.linalg.characters.nchar = 50
tasks.polyselect.P = 300000
tasks.polyselect.admax = 20e4
tasks.polyselect.admin = 12600
tasks.polyselect.adrange = 840
tasks.polyselect.degree = 5
tasks.polyselect.incr = 60
tasks.polyselect.nq = 15625
tasks.polyselect.nrkeep = 100
tasks.polyselect.threads = 2
tasks.sieve.lambda0 = 1.81
tasks.sieve.lambda1 = 1.79
tasks.sieve.mfb0 = 56
tasks.sieve.mfb1 = 58
tasks.sieve.ncurves0 = 19
tasks.sieve.ncurves1 = 22
tasks.sieve.qrange = 5000
tasks.sieve.las.threads = 2
PID20832 2020-03-25 22:46:20,341 Info:Polynomial Selection (root optimized): Best polynomial is:
n: 428580491808405704464618881579928761317811383844608485678586183056829299372591001249101115280029307943319936675724289938082081930733851985007587
skew: 490982.363
c0: 51778433805063627525836989045833
c1: 6066352676445891439711202023
c2: -7585948848316700221319
c3: -14401845203404553
c4: 30190631116
c5: 31500
Y0: -6540688515316609558614691790
Y1: 1012212653977794601709
# MurphyE (Bf=2.147e+09,Bg=1.074e+09,area=1.342e+13) = 2.838e-06
PID2144 2020-03-26 05:19:10,173 Info:Square Root: Factors: 1267982467474807427150671532182464770921865586774602857430315254897736510354321459088034149 338001906810214504898228920078144974633629160892413863
PID2144 2020-03-26 05:19:10,173 Debug:Square Root: Exit SqrtTask.run(sqrt)
PID2144 2020-03-26 05:19:10,173 Info:Square Root: Total cpu/real time for sqrt: 2074.52/381.009
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (size optimized): Aggregate statistics:
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (size optimized): potential collisions: 144726
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 146904/41.760/52.314/60.450/1.240
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 121913/40.790/46.193/52.740/0.956
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (size optimized): Total time: 63195.3
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (root optimized): Aggregate statistics:
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (root optimized): Total time: 1955.24
PID2144 2020-03-26 05:19:10,173 Info:Polynomial Selection (root optimized): Rootsieve time: 1951.42
PID2144 2020-03-26 05:19:10,174 Info:Generate Factor Base: Total cpu/real time for makefb: 14.29/3.19332
PID2144 2020-03-26 05:19:10,174 Info:Generate Free Relations: Total cpu/real time for freerel: 1339.37/226.052
PID2144 2020-03-26 05:19:10,174 Info:Lattice Sieving: Aggregate statistics:
PID2144 2020-03-26 05:19:10,174 Info:Lattice Sieving: Total number of relations: 88495068
PID2144 2020-03-26 05:19:10,174 Info:Lattice Sieving: Average J: 7972.19 for 493155 special-q, max bucket fill -bkmult 1.0,1s:1.081560
PID2144 2020-03-26 05:19:10,174 Info:Lattice Sieving: Total time: 470587s
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 266.07/206.679
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 204.5s
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 1304.19/647.556
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 440s
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Singleton removal: Total cpu/real time for purge: 676.46/415.372
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Merging: Total cpu/real time for merge: 176.67/40.2557
PID2144 2020-03-26 05:19:10,174 Info:Filtering - Merging: Total cpu/real time for replay: 65.33/64.4161
PID2144 2020-03-26 05:19:10,174 Info:Linear Algebra: Total cpu/real time for bwc: 55467.2/9699.16
PID2144 2020-03-26 05:19:10,174 Info:Linear Algebra: Aggregate statistics:
PID2144 2020-03-26 05:19:10,174 Info:Linear Algebra: Krylov: WCT time 6129.46, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (79872 iterations)
PID2144 2020-03-26 05:19:10,174 Info:Linear Algebra: Lingen CPU time 319.0, WCT time 59.78
PID2144 2020-03-26 05:19:10,175 Info:Linear Algebra: Mksol: WCT time 3486.2, iteration CPU time 0.08, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (39424 iterations)
PID2144 2020-03-26 05:19:10,175 Info:Quadratic Characters: Total cpu/real time for characters: 85.33/26.9844
PID2144 2020-03-26 05:19:10,175 Info:Square Root: Total cpu/real time for sqrt: 2074.52/381.009
PID2144 2020-03-26 05:19:10,175 Info:HTTP server: Shutting down HTTP server
PID2144 2020-03-26 05:19:10,625 Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.09065e+06/24782.6

CADO-NFS

45555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555557<215>

42485515767160981359452698853909<32>
1072260857211189838797792039151259305668855144145768084626074232042703470567560354437202706616063986112844305813206342324417503857649623187505404342867712020569638418778520337943977873<184>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3499173548
Step 1 took 42661ms
Step 2 took 14027ms
********** Factor found in step 2: 42485515767160981359452698853909
Found probable prime factor of 32 digits: 42485515767160981359452698853909

5263463783704509032164353848842327995362666810535775869788045504569806892781078596816118393877759640785541952223944015111056755968409578485447373967851411216973820809487297022336703251657706289<193>

42651140819191099268657767558148328808671455453536107259505040792695378374394418817350442474377847288734595786296146843924807911224875227208348638331121195505235531562728437169616201108659190649871271575105590181<212>

9745559019823284917396189408777006651321701026801445804890583324878789975150825567739<85>
4376469398259771394815717025160144494368476502249952379353302768300176242942337371468813538049676281245288983833386532213869279<127>

Number: n
N=42651140819191099268657767558148328808671455453536107259505040792695378374394418817350442474377847288734595786296146843924807911224875227208348638331121195505235531562728437169616201108659190649871271575105590181
  ( 212 digits)
SNFS difficulty: 218 digits.
Divisors found:

Thu Dec  7 19:47:26 2017  p85 factor: 9745559019823284917396189408777006651321701026801445804890583324878789975150825567739
Thu Dec  7 19:47:26 2017  p127 factor: 4376469398259771394815717025160144494368476502249952379353302768300176242942337371468813538049676281245288983833386532213869279
Thu Dec  7 19:47:26 2017  elapsed time 12:49:17 (Msieve 1.53 - dependency 1)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.045).
Factorization parameters were as follows:
#
# 41x10^217+13 45(216)7
#
n: 42651140819191099268657767558148328808671455453536107259505040792695378374394418817350442474377847288734595786296146843924807911224875227208348638331121195505235531562728437169616201108659190649871271575105590181
m: 1000000000000000000000000000000000000
deg: 6
c6: 410
c0: 13
skew: 0.56
# Murphy_E = 1.945e-12
type: snfs
lss: 1
rlim: 31000000
alim: 31000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
Factor base limits: 31000000/31000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [100000, 52300000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 14881547 hash collisions in 72972343 relations (58573231 unique)
Msieve: matrix is 4757074 x 4757299 (1351.3 MB)

Sieving start time: 2017/12/04 07:03:08
Sieving end time  : 2017/12/07 06:56:00

Total sieving time: 71hrs 52min 52secs.

Total relation processing time: 12hrs 17min 54sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 9min 48sec.

Prototype def-par.txt line would be:
snfs,218,6,0,0,0,0,0,0,0,0,31000000,31000000,29,29,58,58,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.068000] smpboot: CPU0: AMD Ryzen 7 1700 Eight-Core Processor (family: 0x17, model: 0x1, stepping: 0x1)
[    0.000000] Memory: 16297376K/16703460K available (9294K kernel code, 2479K rwdata, 3996K rodata, 2324K init, 2384K bss, 406084K reserved, 0K cma-reserved)
[    0.100632] x86/mm: Memory block size: 128MB
[    0.008000] Calibrating delay loop (skipped), value calculated using timer frequency.. 5988.77 BogoMIPS (lpj=11977548)
[    0.098232] smpboot: Total of 16 processors activated (95820.38 BogoMIPS)

440022752395977548107365551584618521738197194586646919304120115479141848310205308176910610987690095195166189080996383227620550135763117507539414233126200671839617072882792963928866565783401483198643442051149961900469<216>

99800995574287314877159596424151<32>
4409001632337872376753710635941283754131509072820401376428883598042121905897731141608361580223749967116415082663331730525092391532436724548029375501377170248342913869242729093871201619<184>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4186052332
Step 1 took 42593ms
Step 2 took 14040ms
********** Factor found in step 2: 99800995574287314877159596424151
Found probable prime factor of 32 digits: 99800995574287314877159596424151

13031841097991246133155644365815347736635596097497352617665041823606536201822007624680732726836462160087013940244821587288257977430748633428513509449850552870373135493458261179497387688552707643002459058924613<209>

3723441444063027872924542152106863278421101636449284540430117067183673061<73>
3499945223731213330275069903912656734959773273696732096162033152609407409634280829094283609892519441232179934782174714624865293905457633<136>

Number: 45557_220
N = 13031841097991246133155644365815347736635596097497352617665041823606536201822007624680732726836462160087013940244821587288257977430748633428513509449850552870373135493458261179497387688552707643002459058924613 (209 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=3723441444063027872924542152106863278421101636449284540430117067183673061 (pp73)
r2=3499945223731213330275069903912656734959773273696732096162033152609407409634280829094283609892519441232179934782174714624865293905457633 (pp136)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 58.96 hours.
Factorization parameters were as follows:
n: 13031841097991246133155644365815347736635596097497352617665041823606536201822007624680732726836462160087013940244821587288257977430748633428513509449850552870373135493458261179497387688552707643002459058924613
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 41
c0: 13
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 536870912
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 6
Number of threads per core: 1
Factor base limits: 536870912/536870912
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 31427209
Relations: 9140630 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 26.61 hours.
Total relation processing time: 0.42 hours.
Pruned matrix : 7846744 x 7846969
Matrix solve time: 31.62 hours.
time per square root: 0.32 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,536870912,29,28,58,56,2.8,2.8,100000
total time: 58.96 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.17134-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

1341100880558422520207923677146964597940048680336495041343425566350749000706590855004425223359267749764615324185715201637525787058302568184846975323153425253782281568684366672237135573971418833591<196>

213592309304303249318391036671056268805365198656258001789572644215271467835335081489718137617<93>
6278788243483836564235462400400648340984631814219834753033688571710440777888547908599696241545695185223<103>

Number: 45557_221
N = 1341100880558422520207923677146964597940048680336495041343425566350749000706590855004425223359267749764615324185715201637525787058302568184846975323153425253782281568684366672237135573971418833591 (196 digits)
SNFS difficulty: 223 digits.
Divisors found:
r1=213592309304303249318391036671056268805365198656258001789572644215271467835335081489718137617 (pp93)
r2=6278788243483836564235462400400648340984631814219834753033688571710440777888547908599696241545695185223 (pp103)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 43.50 hours.
Factorization parameters were as follows:
n: 1341100880558422520207923677146964597940048680336495041343425566350749000706590855004425223359267749764615324185715201637525787058302568184846975323153425253782281568684366672237135573971418833591
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 410
c0: 13
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 44739242
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Factor base limits: 536870912/44739242
Large primes per side: 3
Large prime bits: 29/28
Relations: 9393224 relations
Pruned matrix : 8001549 x 8001774
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 37.17 hours.
Total relation processing time: 0.30 hours.
Matrix solve time: 5.81 hours.
time per square root: 0.22 hours.
Prototype def-par.txt line would be: snfs,223,4,0,0,0,0,0,0,0,0,536870912,44739242,29,28,58,56,2.8,2.8,100000
total time: 43.50 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.19041-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

314324563367921641761047393250794350020231639149761940377977701029405059139467111747274242892670408875079874925030187214324792776782290990417980761296258589169572454400600337514392386689928641775345347<201>

448033385228649771687026724341779691218305012313105983590630622405896539<72>
701565047898180520042117953456375658082030076469729482756780208214127036898882938576309892615783948292752944214439435968953382073<129>

Number: 45557_222
N = 314324563367921641761047393250794350020231639149761940377977701029405059139467111747274242892670408875079874925030187214324792776782290990417980761296258589169572454400600337514392386689928641775345347 (201 digits)
SNFS difficulty: 224 digits.
Divisors found:
r1=448033385228649771687026724341779691218305012313105983590630622405896539 (pp72)
r2=701565047898180520042117953456375658082030076469729482756780208214127036898882938576309892615783948292752944214439435968953382073 (pp129)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 76.58 hours.
Factorization parameters were as follows:
n: 314324563367921641761047393250794350020231639149761940377977701029405059139467111747274242892670408875079874925030187214324792776782290990417980761296258589169572454400600337514392386689928641775345347
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 4100
c0: 13
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 60000000
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 6
Number of threads per core: 1
Factor base limits: 536870912/60000000
Large primes per side: 3
Large prime bits: 29/28
Total raw relations: 36335102
Relations: 12728218 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 31.04 hours.
Total relation processing time: 0.34 hours.
Pruned matrix : 10750538 x 10750763
Matrix solve time: 44.28 hours.
time per square root: 0.92 hours.
Prototype def-par.txt line would be: snfs,224,4,0,0,0,0,0,0,0,0,536870912,60000000,29,28,58,56,2.8,2.8,100000
total time: 76.58 hours.
Intel64 Family 6 Model 158 Stepping 10, GenuineIntel
Windows-10-10.0.19041-SP0
processors: 12, speed: 3.19GHz

GGNFS, NFS_factory, Msieve

50559010548682481687970630910106020874569376990405604458225683269112347433644833955361581790633031077617924425779234811554456899679949610447502793533673386849679836681789268580464023444848947662633823<200>

225780717431937531128310526344229130174125540538022284431809008133184180569660105705103503257680671927273477238866071699163281072068937750596382333553707804913317724491387<171>

92477295048473172229017351299860596336390627759570643000514236604724330169098564588402535919407634337633784820430442006380648161781625002667298990395150902602653616353466435005443066088138373<191>

2248860246191963927247640293238752275575695015406883231907206473026430138351279374788411506717308323413081419175433306721022503641785333790432488508392066594683826302237529204596722191819346029966031073377<205>

1171091022273565513168735051354280551117360154242599517825710983977902289650808262648118844469220460841488274078103063940246835333929318294579507168335673<154>

2476604113575622404476662205408484678332521646974854485974255415683<67>
472861615570358932465120213977068550994755086716088346983228988667175529884203092976531<87>

Number: 45557_227
N = 1171091022273565513168735051354280551117360154242599517825710983977902289650808262648118844469220460841488274078103063940246835333929318294579507168335673 (154 digits)
Divisors found:
r1=2476604113575622404476662205408484678332521646974854485974255415683 (pp67)
r2=472861615570358932465120213977068550994755086716088346983228988667175529884203092976531 (pp87)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 96.40 hours.
Factorization parameters were as follows:
n: 1171091022273565513168735051354280551117360154242599517825710983977902289650808262648118844469220460841488274078103063940246835333929318294579507168335673
# norm 7.904194e-15 alpha -8.674489 e 3.376e-12 rroots 5
skew: 127846859.46
c0: -446115795796934109606817002516406531800755
c1: 77418401851840083638444633199680076
c2: 457860350444651915363207059
c3: -11113463173890258144
c4: -27393013196
c5: 240
Y0: -1373016905500084785459570965922
Y1: 361245938337193
type: gnfs
Factor base limits: 25700000/25700000
Large primes per side: 3
Large prime bits: 29/29
Sieved algebraic special-q in [0, 0)
Total raw relations: 57100413
Relations: 5946718 relations
Pruned matrix : 4129582 x 4129808
Total sieving time: 92.63 hours.
Total relation processing time: 0.32 hours.
Matrix solve time: 3.32 hours.
time per square root: 0.13 hours.
Prototype def-par.txt line would be: gnfs,153,5,65,2000,1e-05,0.28,250,20,50000,3600,25700000,25700000,29,29,58,58,2.6,2.6,100000
total time: 96.40 hours.
Intel64 Family 6 Model 158 Stepping 12, GenuineIntel
processors: 16, speed: 3.60GHz
Windows-post2008Server-6.2.9200
Running Python 3.2

85823912889594660840141774595794171359899726461993229964759582998216834119051273630334881655431697836001754188104513462336839683694015693141510299176768100410781177749406806549675998964558931962818439091981428412967237<218>

77016629165279920153347669174576427207397589648134482930221205094810995297652884915246027670303952651109276743993056659426996476445169255339585425860162381787695653941778567860304903305713419244781548931<203>

354378299432958129230875995555715261518501853117341220526349631871490497717287554454068982247019483048313262545784335663879887083688403<135>

36086247563924264924902807064240518648581421834070558113<56>
9820314478672290457753184319650157233201049939602804719485306231264670758681331<79>

Number: 45557_230
N = 354378299432958129230875995555715261518501853117341220526349631871490497717287554454068982247019483048313262545784335663879887083688403 (135 digits)
Divisors found:
r1=36086247563924264924902807064240518648581421834070558113 (pp56)
r2=9820314478672290457753184319650157233201049939602804719485306231264670758681331 (pp79)
Version: Msieve v. 1.51 (SVN 845)
Total time: 176.10 hours.
Factorization parameters were as follows:
# Murphy_E = 4.18e-11, selected by Erik Branger
# expecting poly E from 4.40e-011 to > 5.06e-011
n: 354378299432958129230875995555715261518501853117341220526349631871490497717287554454068982247019483048313262545784335663879887083688403
Y0: -147707956889300641896377437
Y1: 485461253305039
c0: -875398034587530041475722840614608
c1: 8531726049443826387353389266
c2: -49661862151136327419953
c3: 32289177938950124
c4: 60481185116
c5: 5040
skew: 1041172.37
type: gnfs
# selected mechanically
rlim: 13000000
alim: 13000000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.6
alambda: 2.6
Factor base limits: 13000000/13000000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [0, 0)
Total raw relations: 20582601
Relations: 3317954 relations
Pruned matrix : 1970907 x 1971133
Polynomial selection time: 0.00 hours.
Total sieving time: 171.36 hours.
Total relation processing time: 0.17 hours.
Matrix solve time: 3.67 hours.
time per square root: 0.90 hours.
Prototype def-par.txt line would be: gnfs,134,5,65,2000,1e-05,0.28,250,20,50000,3600,13000000,13000000,28,28,54,54,2.6,2.6,100000
total time: 176.10 hours.
Intel64 Family 6 Model 58 Stepping 9, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 2.29GHz

GGNFS, Msieve

99355714181923116515295316210996537465603440806043407966926405042401097447178010593127805830573288550675191748290605796635314776619628713281889874671337208514512562696627547<173>

8264549755594654705552796929257481705100720422433073232794098233288112401809150225710630901558628665404588454222892118552193451932057537512644209900767422086968679186346433714772252186914727892125433341752251<208>

2679738562091503267973856209150326797385620915032679738562091503267973856209150326797385620915032679738562091503267973856209150326797385620915032679738562091503267973856209150326797385620915032679738562091503267973856209150326797385621<235>

6251491109830440123972425258165172709881448892289519318002800124768009989137254623959466126880971373506001847968464857286720940883842139712265660550163360444414752932021207833035815175337546060786669847<202>

4466197587811372526207385909151645050311<40>

1399734558742157584490679241440195781789313316064512623346011391913793648647200221078896249138418663512034399240765276428845032515486653788961063426317633684156977<163>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=753809090
Step 1 took 103118ms
Step 2 took 36035ms
********** Factor found in step 2: 4466197587811372526207385909151645050311
Found probable prime factor of 40 digits: 4466197587811372526207385909151645050311

1399734558742157584490679241440195781789313316064512623346011391913793648647200221078896249138418663512034399240765276428845032515486653788961063426317633684156977<163>

64419494565355107737216332827508790845443585149<47>

21728431248744021412156776597256341471048537453413000229137948948103715680988290080976849301824994208339621925643973<116>

GMP-ECM 7.0.5-dev [configured with GMP 6.0.0, --enable-asm-redc, --enable-assert] [ECM]
Tuned for x86_64/core2/params.h
Running on ef-p-cpu-1304.ssn.nks.net
Input number is 1399734558742157584490679241440195781789313316064512623346011391913793648647200221078896249138418663512034399240765276428845032515486653788961063426317633684156977 (163 digits)
[Thu Mar 11 01:04:07 2021]
Using MODMULN [mulredc:1, sqrredc:1]
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=0:8555521784078522966
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35       40      45      50      55      60      65      70      75      80
34      135     614     3135    17884   111314  752662  5482978 4.3e+07 3.6e+08
Writing checkpoint to checkpnt at p = 101519267
Writing checkpoint to checkpnt at p = 110000000
Step 1 took 650416ms
Using 20 small primes for NTT
Estimated memory usage: 471.18MB
Initializing tables of differences for F took 584ms
Computing roots of F took 20720ms
Building F from its roots took 10064ms
Computing 1/F took 4528ms
Initializing table of differences for G took 492ms
Computing roots of G took 17888ms
Building G from its roots took 11444ms
Computing roots of G took 17880ms
Building G from its roots took 11380ms
Computing G * H took 2248ms
Reducing  G * H mod F took 2560ms
Computing roots of G took 17932ms
Building G from its roots took 11436ms
Computing G * H took 2264ms
Reducing  G * H mod F took 2528ms
Computing roots of G took 17908ms
Building G from its roots took 11364ms
Computing G * H took 2244ms
Reducing  G * H mod F took 2532ms
Computing polyeval(F,G) took 21012ms
Computing product of all F(g_i) took 88ms
Step 2 took 189988ms
********** Factor found in step 2: 64419494565355107737216332827508790845443585149
Found prime factor of 47 digits: 64419494565355107737216332827508790845443585149
Composite cofactor 21728431248744021412156776597256341471048537453413000229137948948103715680988290080976849301824994208339621925643973 has 116 digits
Peak memory usage: 616MB

GMP-ECM 7.0.5-dev

21728431248744021412156776597256341471048537453413000229137948948103715680988290080976849301824994208339621925643973<116>

33143695394626011512053646985597998648532020647495529<53>
655582637664088445607097061441182323052840403145179812706448637<63>

21728431248744021412156776597256341471048537453413000229137948948103715680988290080976849301824994208339621925643973=33143695394626011512053646985597998648532020647495529*655582637664088445607097061441182323052840403145179812706448637

cado polynomial
n: 21728431248744021412156776597256341471048537453413000229137948948103715680988290080976849301824994208339621925643973
skew: 14538.785
c0: -80796946002193535608602402
c1: 16248016264353990800485
c2: 476965284638063136
c3: -248081582852503
c4: -2798845152
c5: 196560
Y0: -16873377927893630248377
Y1: 30772560714634801
# MurphyE (Bf=6.711e+07,Bg=6.711e+07,area=6.711e+12) = 1.033e-06
# f(x) = 196560*x^5-2798845152*x^4-248081582852503*x^3+476965284638063136*x^2+16248016264353990800485*x-80796946002193535608602402
# g(x) = 30772560714634801*x-16873377927893630248377

cado parameters (extracts)
tasks.lim0 = 2500000
tasks.lim1 = 4500000
tasks.lpb0 = 26
tasks.lpb1 = 26
tasks.sieve.mfb0 = 52
tasks.sieve.mfb1 = 52
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64

cado log (extracts)
Info:Square Root: Factors: 33143695394626011512053646985597998648532020647495529 655582637664088445607097061441182323052840403145179812706448637
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 21492.9
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 21688/32.950/41.155/47.200/1.070
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 17115/32.320/36.427/41.600/0.845
Info:Polynomial Selection (size optimized): Total time: 4885.1
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 1018.98
Info:Polynomial Selection (root optimized): Rootsieve time: 1002.42
Info:Generate Factor Base: Total cpu/real time for makefb: 11.4/14.4993
Info:Generate Free Relations: Total cpu/real time for freerel: 147.53/183.561
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 7262409
Info:Lattice Sieving: Average J: 1895.68 for 160738 special-q, max bucket fill -bkmult 1.0,1s:1.256060
Info:Lattice Sieving: Total time: 207835s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 30.82/201.855
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 197.89999999999998s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 238.58/559.45
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 491.69999999999993s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 184.83/401.336
Info:Filtering - Merging: Merged matrix has 463880 rows and total weight 71919071 (155.0 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 145.89/186.322
Info:Filtering - Merging: Total cpu/real time for replay: 36.64/64.4885
Info:Linear Algebra: Total cpu/real time for bwc: 10190.7/13402
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 5688.25, iteration CPU time 0.3, COMM 0.04, cpu-wait 0.05, comm-wait 0.0 (14592 iterations)
Info:Linear Algebra: Lingen CPU time 3828.02, WCT time 4488.87
Info:Linear Algebra: Mksol: WCT time 3117.06, iteration CPU time 0.34, COMM 0.04, cpu-wait 0.05, comm-wait 0.0 (7296 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 37.04/51.1767
Info:Square Root: Total cpu/real time for sqrt: 1470.86/1821.64
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 138964/53022.4
Info:root: Cleaning up computation data in /tmp/cado.0rsjptak
33143695394626011512053646985597998648532020647495529 655582637664088445607097061441182323052840403145179812706448637

cado-nfs-3.0.0

Linux Ubuntu 20.04.1 LTS [5.4.0-48-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

15427964781644063381240174314929690437134072663983179153402850237472125712776676559755009939936675354116006028044502829883847368660889157260217724707084096217969898836577175816221180420678454911152044135719580409028460041891063592227<233>

35030488362230348607770143741885186974511<41>

440415349683745705543239279711828188623248745486940201003162524475336609130312385582337533495500723720858376780600398692194664194730955839847112398929444077491816559664727544791084710235054157<192>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3316740770
Step 1 took 130563ms
Step 2 took 35948ms
********** Factor found in step 2: 35030488362230348607770143741885186974511
Found probable prime factor of 41 digits: 35030488362230348607770143741885186974511

767974214644774149198770169479276147799074545990399804228208773004696200796291439912141584407360511952330082271359396663041159926832622619529662646660761055620943229121671411026165452336842641023270651380873537<210>

126890076515149497196576065878745635397061960895660534745292104969420899212522725101882787584904418672409197552141285998766404715084308631913439573137120595527807464666024284577568677446464091927611<198>

273122654521937888528862905794368767611241334872380186875310916868420832074987366415175973874456888356601957186338254966391122534614416997259830249531521788374117020238667045239428850740576212591818166226659007458274592110424037<228>

81358369361787215907508377119443012238528805805842097901716143742313549660980115908865776207057039530559409204405261899755957997948242910686382150606050088743731020401107453191<176>

6176788380366981287637597539582744630517836699806852976116574474549316378845434635090659530431221757382438208758209293639377778494409118073789905011546117600777632485167525239918966774886657<190>

310974934450171983538367787108770431661780957440521968093964709849309749685359993537472201727835573260796576771608540853421787813920027582222418403607583488246144574010125164050144225845783773500281499937494082848053846263939853<228>

142922462769065033487077418361604676234213291304212438128896094864924905306055837924136297198489974659045105433937381581969031013403892882444299875581286262062314902493395910893321523496037<189>

1308788109669196379100946119949484307927207013511236751589954019014288442719891880390826458331621558767188466693258046854277327283232635685770004480693743681446445425929690110998587901413286696582293324254547<208>

4462674928861656187447062318653119<34>

293274354626372803288706850584764976702316153250128364580516939429115576854090011310480366314896644543018213380813422633854566921883904353710753376751135955745233733200956013<174>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1216973022
Step 1 took 37147ms
Step 2 took 13069ms
********** Factor found in step 2: 4462674928861656187447062318653119
Found probable prime factor of 34 digits: 4462674928861656187447062318653119

39796626152050915561951704459440281394689105458078319716011977041270729682736097412785121948259337603124524310960077072387890492760360663605576040081554808061057216643968526698132535812682326321288950366793631473979197<218>