100825555763678864123952879910449161112867780638776593433396049472041667630761409311563611469958002535998500901578741834425443631381346614299281109<147>

173250819925329757405611840037528690186427<42>
9035055010084847015301845327796377263688437<43>
64411664896149439159157921804791266771402346028235778213017491<62>

Number: n
N=100825555763678864123952879910449161112867780638776593433396049472041667630761409311563611469958002535998500901578741834425443631381346614299281109
  ( 147 digits)
SNFS difficulty: 158 digits.
Divisors found:
 r1=173250819925329757405611840037528690186427 (pp42)
 r2=9035055010084847015301845327796377263688437 (pp43)
 r3=64411664896149439159157921804791266771402346028235778213017491 (pp62)
Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 36.63 hours.
Scaled time: 50.00 units (timescale=1.365).
Factorization parameters were as follows:
name: KA_3_7_156_3
n: 100825555763678864123952879910449161112867780638776593433396049472041667630761409311563611469958002535998500901578741834425443631381346614299281109
skew: 0.42
deg: 5
c5: 3400
c0: -43
m: 10000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1500001)
Primes: RFBsize:216816, AFBsize:216666, largePrimes:7082322 encountered
Relations: rels:6565724, finalFF:496808
Max relations in full relation-set: 28
Initial matrix: 433549 x 496808 with sparse part having weight 35449720.
Pruned matrix : 382013 x 384244 with weight 23549409.
Total sieving time: 32.88 hours.
Total relation processing time: 0.22 hours.
Matrix solve time: 3.07 hours.
Total square root time: 0.46 hours, sqrts: 4.
Prototype def-par.txt line would be:
snfs,158,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 36.63 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

50247553738498728967667085218488559844686727895114784206580018138949253754320576715868860395465843137434991627520644516069503656972750629993753399837881<152>

4307682285413506208225521446163<31>
119609608489188908704802685341489<33>
97522581802448847543848204896401695824467527895737868563689707593989646588087900743901683<89>

GMP-ECM 5.0 [powered by GMP 4.1.2] [ECM]
Input number is 50247553738498728967667085218488559844686727895114784206580018138949253754320576715868860395465843137434991627520644516069503656972750629993753399837881 (152 digits)
Using B1=166500, B2=65267214, polynomial x^2, sigma=3113594872
Step 1 took 3290ms
Step 2 took 2300ms
********** Factor found in step 2: 4307682285413506208225521446163
Found probable prime factor of 31 digits: 4307682285413506208225521446163
Composite cofactor 11664637828245805460786247590796849180327121072372942679939315797500662746656062272308262001141287850167116691553096825987 has 122 digits


GMP-ECM 5.0 [powered by GMP 4.1.2] [ECM]
Input number is 11664637828245805460786247590796849180327121072372942679939315797500662746656062272308262001141287850167116691553096825987 (122 digits)
Using B1=621000, B2=425831139, polynomial Dickson(3), sigma=3398987696
Step 1 took 9280ms
Step 2 took 6460ms
********** Factor found in step 2: 119609608489188908704802685341489
Found probable prime factor of 33 digits: 119609608489188908704802685341489
Probable prime cofactor 97522581802448847543848204896401695824467527895737868563689707593989646588087900743901683 has 89 digits

9014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203<160>

91390426373664897185118886740810108717145752199108537782197799559<65>
98632046262711639984435686270799324642733520958702869493254441867094251159024695060193689043317<95>

Number: n
N=9014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203
  ( 160 digits)
SNFS difficulty: 164 digits.
Divisors found:
 r1=91390426373664897185118886740810108717145752199108537782197799559 (pp65)
 r2=98632046262711639984435686270799324642733520958702869493254441867094251159024695060193689043317 (pp95)
Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 79.19 hours.
Scaled time: 108.17 units (timescale=1.366).
Factorization parameters were as follows:
name: KA_3_7_162_3
n: 9014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203001140009014024762056258119250245234497203
skew: 0.53
deg: 5
c5: 2125
c0: -86
m: 200000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 3500001)
Primes: RFBsize:216816, AFBsize:216441, largePrimes:7805786 encountered
Relations: rels:7321063, finalFF:489799
Max relations in full relation-set: 28
Initial matrix: 433323 x 489799 with sparse part having weight 49107580.
Pruned matrix : 412563 x 414793 with weight 38441893.
Total sieving time: 73.32 hours.
Total relation processing time: 0.31 hours.
Matrix solve time: 5.20 hours.
Total square root time: 0.36 hours, sqrts: 2.
Prototype def-par.txt line would be:
snfs,164,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 79.19 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4185307602109669599745978404228511467728247039894128424668313195039453889478502106172203101100408661479665808460232673514121448291349526983<139>

6442347110462974423706047241203<31>
482409865451456968711095592247299291866460859567<48>
1346688281084137187308096903842451133318456201425034896421683<61>

GMP-ECM 6.1.3 [powered by GMP 4.2.1] [ECM]
Input number is 4185307602109669599745978404228511467728247039894128424668313195039453889478502106172203101100408661479665808460232673514121448291349526983 (139 digits)
Using B1=1006000, B2=1045563762, polynomial Dickson(6), sigma=3135319648
Step 1 took 10953ms
Step 2 took 5452ms
********** Factor found in step 2: 6442347110462974423706047241203
Found probable prime factor of 31 digits: 6442347110462974423706047241203
Composite cofactor 649655712482852483347779169077738335847188574070186547360431816947990739875046547488854069593255264676791261 has 108 digits


Number: n
N=649655712482852483347779169077738335847188574070186547360431816947990739875046547488854069593255264676791261
  ( 108 digits)
Divisors found:

Sat Feb  9 22:44:45 2008  prp48 factor: 482409865451456968711095592247299291866460859567
Sat Feb  9 22:44:45 2008  prp61 factor: 1346688281084137187308096903842451133318456201425034896421683
Sat Feb  9 22:44:45 2008  elapsed time 00:20:13 (Msieve 1.33)

Version: GGNFS-0.77.1-20050930-k8
Total time: 7.97 hours.
Scaled time: 6.67 units (timescale=0.837).
Factorization parameters were as follows:
name: n
n: 649655712482852483347779169077738335847188574070186547360431816947990739875046547488854069593255264676791261
skew: 14944.95
# norm 2.97e+15
c5: 485280
c4: -211392396
c3: -172714567923928
c2: -549425193124079357
c1: -877342288911281723800
c0: 100702957185654776225441700
# alpha -8.28
Y1: 195526208023
Y0: -266279787393641041081
# Murphy_E 1.54e-09
# M 53391717093376356172982235894071299555959712989798205258165735547349383107399703860337342131677000333041742
type: gnfs
rlim: 2500000
alim: 2500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 150000
Factor base limits: 2500000/2500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved  special-q in [100000, 1150651)
Primes: RFBsize:183072, AFBsize:183595, largePrimes:4066133 encountered
Relations: rels:3988898, finalFF:410603
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 7.83 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,107,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2500000,2500000,26,26,49,49,2.6,2.6,150000
total time: 7.97 hours.
 --------- CPU info (if available) ----------
CPU0: AMD Athlon(tm) 64 X2 Dual Core Processor 6000+ stepping 03
CPU1: AMD Athlon(tm) 64 X2 Dual Core Processor 6000+ stepping 03
Memory: 2074672k/2097088k available (2382k kernel code, 21604k reserved, 681k data, 296k init, 1179584k highmem, 0k BadRAM)
Calibrating delay loop... 5963.77 BogoMIPS (lpj=2981888)
Calibrating delay loop... 6029.31 BogoMIPS (lpj=3014656)
Total of 2 processors activated (11993.08 BogoMIPS).

285612768816560198153005074423318240175774326559723692726855192453231155131923257812510152266159767651064662586228076782756067772481<132>

11607192724957470109727382625443317990290621072844033<53>
24606532827049850789319866486334883175438181692662700048777546004311547846632257<80>

Number: n
N=285612768816560198153005074423318240175774326559723692726855192453231155131923257812510152266159767651064662586228076782756067772481
  ( 132 digits)
SNFS difficulty: 169 digits.
Divisors found:

Mon Jun 22 05:13:22 2009  prp53 factor: 11607192724957470109727382625443317990290621072844033
Mon Jun 22 05:13:22 2009  prp80 factor: 24606532827049850789319866486334883175438181692662700048777546004311547846632257
Mon Jun 22 05:13:22 2009  elapsed time 01:22:41 (Msieve 1.39 - dependency 1)

Version: GGNFS-0.77.1-20060513-pentium-m
Total time: 39.08 hours.
Scaled time: 100.64 units (timescale=2.575).
Factorization parameters were as follows:
name: KA_3_7_166_3
n: 285612768816560198153005074423318240175774326559723692726855192453231155131923257812510152266159767651064662586228076782756067772481
m: 2000000000000000000000000000000000
deg: 5
c5: 425
c0: -172
skew: 0.83
type: snfs
lss: 1
rlim: 4600000
alim: 4600000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.4
alambda: 2.4
qintsize: 100000
Factor base limits: 4600000/4600000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [2300000, 4535147)
Primes: RFBsize:322441, AFBsize:321656, largePrimes:15842237 encountered
Relations: rels:14942542, finalFF:595563
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1561562 hash collisions in 16410559 relations
Msieve: matrix is 845581 x 845829 (229.1 MB)

Total sieving time: 38.59 hours.
Total relation processing time: 0.49 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,169,5,0,0,0,0,0,0,0,0,4600000,4600000,28,28,56,56,2.4,2.4,100000
total time: 39.08 hours.
 --------- CPU info (if available) ----------

3387739049809311289031891114415217162097560958715790029603763531389843477916648874856656639848448031799156492074641358386383526373413172746171<142>

10046624647981434329731923157230013497017529691223640585456559<62>
337201713860184384671484513359560681560564747081840826807931543797600519507180469<81>

this was an experiment, some parameters way off:

rlim: 6100000
alim: 6100000
lpbr: 32
lpba: 32
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7

gnfs-lasieve4I13e, r-side only. >100M relations needed, but not as slow as I expected!

N=3387739049809311289031891114415217162097560958715790029603763531389843477916648874856656639848448031799156492074641358386383526373413172746171
  ( 142 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=10046624647981434329731923157230013497017529691223640585456559 (pp62)
 r2=337201713860184384671484513359560681560564747081840826807931543797600519507180469 (pp81)
Version: Msieve-1.39
Total time: 42.85 hours.
Scaled time: 90.89 units (timescale=2.121).
Factorization parameters were as follows:
n: 3387739049809311289031891114415217162097560958715790029603763531389843477916648874856656639848448031799156492074641358386383526373413172746171
m: 10000000000000000000000000000000000
deg: 5
c5: 34
c0: -43
skew: 1.05
type: snfs
lss: 1
rlim: 6100000
alim: 6100000
lpbr: 32
lpba: 32
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7

Factor base limits: 6100000/6100000
Large primes per side: 3
Large prime bits: 32/32
Max factor residue bits: 60/60
Sieved rational special-q in [3050000, 5050001)
Primes: , ,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1234878 x 1235103
Total sieving time: 38.84 hours.
Total relation processing time: 1.19 hours.
Matrix solve time: 2.49 hours.
Time per square root: 0.34 hours.
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,6100000,6100000,32,32,60,60,2.7,2.7,200000
total time: 42.85 hours.
 --------- CPU info (if available) ----------
[    0.148007] CPU0: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.240015] CPU1: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.335125] CPU2: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.432094] CPU3: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.004000] Memory: 8197992k/10485760k available (2226k kernel code, 189844k reserved, 1082k data, 392k init)
[    0.083917] Calibrating delay using timer specific routine.. 5503.93 BogoMIPS (lpj=11007873)
[    0.160010] Calibrating delay using timer specific routine.. 5499.97 BogoMIPS (lpj=10999957)
[    0.252015] Calibrating delay using timer specific routine.. 5500.01 BogoMIPS (lpj=11000021)
[    0.351657] Calibrating delay using timer specific routine.. 5499.99 BogoMIPS (lpj=10999983)
[    0.436823] Total of 4 processors activated (22003.91 BogoMIPS).

8396892634184252103222222237534316190238257585872080056285708040687866008258364078713992722606690854088987379490701900885592654783285597751460629<145>

107626043102279955648663040733162113867786338310868288276113<60>
78019152169372766771630568934861109861574756452212059302706443287700884816615566155333<86>

SNFS difficulty: 175 digits.
Divisors found:
 r1=107626043102279955648663040733162113867786338310868288276113
 r2=7801915216937276677163056893486110986157475645221205930270644328770088481661                                           5566155333
Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.951).
Factorization parameters were as follows:
n: 83968926341842521032222222375343161902382575858720800562857080406878660082583                                           64078713992722606690854088987379490701900885592654783285597751460629
m: 50000000000000000000000000000000000
deg: 5
c5: 272
c0: -1075
skew: 1.32
type: snfs
lss: 1
rlim: 6600000
alim: 6600000
lpbr: 27
lpba: 27
Factor base limits: 6600000/6600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved rational special-q in [3300000, 7600001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 1186854 x 1187096
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,175,5,0,0,0,0,0,0,0,0,6600000,6600000,27,27,54,54,2.6,2.6,100000
total time: 96.00 hours.

207061825859989670459284623169677072047648707250318568804646243101328743888471612901950056737246672796156596706853633220217<123>

20911043547722046862836516832845716851816899295541089<53>
9902032167234716303717452177033910330401475786201296097689113927382553<70>

Sat Nov 29 15:51:53 2008  Msieve v. 1.38
Sat Nov 29 15:51:53 2008  random seeds: be9f0478 86d8f760
Sat Nov 29 15:51:53 2008  factoring 207061825859989670459284623169677072047648707250318568804646243101328743888471612901950056737246672796156596706853633220217 (123 digits)
Sat Nov 29 15:51:55 2008  searching for 15-digit factors
Sat Nov 29 15:51:59 2008  commencing number field sieve (123-digit input)
Sat Nov 29 15:51:59 2008  R0: -679056770268448866920
Sat Nov 29 15:51:59 2008  R1:  1
Sat Nov 29 15:51:59 2008  A0: -9197281393885594503
Sat Nov 29 15:51:59 2008  A1:  11143000227051575216
Sat Nov 29 15:51:59 2008  A2: -1674590562615344430
Sat Nov 29 15:51:59 2008  A3: -13223622027949449591
Sat Nov 29 15:51:59 2008  A4:  3275463102756217972
Sat Nov 29 15:51:59 2008  A5:  1434067592525568000
Sat Nov 29 15:51:59 2008  size score = 4.498991e-013, Murphy alpha = -3.957239, combined = 1.682613e-012
Sat Nov 29 15:52:00 2008  
Sat Nov 29 15:52:00 2008  commencing relation filtering
Sat Nov 29 15:52:00 2008  commencing duplicate removal, pass 1
Sat Nov 29 15:59:48 2008  found 712206 hash collisions in 11479955 relations
Sat Nov 29 16:02:01 2008  added 60587 free relations
Sat Nov 29 16:02:01 2008  commencing duplicate removal, pass 2
Sat Nov 29 16:03:20 2008  found 615164 duplicates and 10925378 unique relations
Sat Nov 29 16:03:20 2008  memory use: 50.6 MB
Sat Nov 29 16:03:21 2008  reading rational ideals above 5046272
Sat Nov 29 16:03:21 2008  reading algebraic ideals above 5046272
Sat Nov 29 16:03:21 2008  commencing singleton removal, pass 1
Sat Nov 29 16:10:45 2008  relations with 0 large ideals: 68092
Sat Nov 29 16:10:45 2008  relations with 1 large ideals: 567434
Sat Nov 29 16:10:45 2008  relations with 2 large ideals: 1842955
Sat Nov 29 16:10:45 2008  relations with 3 large ideals: 3416912
Sat Nov 29 16:10:45 2008  relations with 4 large ideals: 3551459
Sat Nov 29 16:10:45 2008  relations with 5 large ideals: 1415110
Sat Nov 29 16:10:45 2008  relations with 6 large ideals: 63414
Sat Nov 29 16:10:45 2008  relations with 7+ large ideals: 2
Sat Nov 29 16:10:45 2008  10925378 relations and about 10213646 large ideals
Sat Nov 29 16:10:45 2008  commencing singleton removal, pass 2
Sat Nov 29 16:16:06 2008  found 3509153 singletons
Sat Nov 29 16:16:06 2008  current dataset: 7416225 relations and about 6209799 large ideals
Sat Nov 29 16:16:06 2008  commencing singleton removal, pass 3
Sat Nov 29 16:20:27 2008  found 810977 singletons
Sat Nov 29 16:20:27 2008  current dataset: 6605248 relations and about 5363239 large ideals
Sat Nov 29 16:20:27 2008  commencing singleton removal, pass 4
Sat Nov 29 16:24:50 2008  found 213706 singletons
Sat Nov 29 16:24:51 2008  current dataset: 6391542 relations and about 5146716 large ideals
Sat Nov 29 16:24:51 2008  commencing singleton removal, final pass
Sat Nov 29 16:28:04 2008  memory use: 125.2 MB
Sat Nov 29 16:28:05 2008  commencing in-memory singleton removal
Sat Nov 29 16:28:06 2008  begin with 6391542 relations and 5450488 unique ideals
Sat Nov 29 16:28:31 2008  reduce to 5793438 relations and 4842225 ideals in 13 passes
Sat Nov 29 16:28:31 2008  max relations containing the same ideal: 35
Sat Nov 29 16:28:36 2008  reading rational ideals above 720000
Sat Nov 29 16:28:36 2008  reading algebraic ideals above 720000
Sat Nov 29 16:28:36 2008  commencing singleton removal, final pass
Sat Nov 29 16:32:06 2008  keeping 5147907 ideals with weight <= 20, new excess is 399479
Sat Nov 29 16:32:22 2008  memory use: 178.3 MB
Sat Nov 29 16:32:22 2008  commencing in-memory singleton removal
Sat Nov 29 16:32:24 2008  begin with 5793911 relations and 5147907 unique ideals
Sat Nov 29 16:32:37 2008  reduce to 5793049 relations and 5144932 ideals in 6 passes
Sat Nov 29 16:32:37 2008  max relations containing the same ideal: 20
Sat Nov 29 16:32:48 2008  removing 653414 relations and 561053 ideals in 92361 cliques
Sat Nov 29 16:32:49 2008  commencing in-memory singleton removal
Sat Nov 29 16:32:51 2008  begin with 5139635 relations and 5144932 unique ideals
Sat Nov 29 16:33:07 2008  reduce to 5086560 relations and 4529693 ideals in 8 passes
Sat Nov 29 16:33:07 2008  max relations containing the same ideal: 20
Sat Nov 29 16:33:16 2008  removing 500648 relations and 408287 ideals in 92361 cliques
Sat Nov 29 16:33:16 2008  commencing in-memory singleton removal
Sat Nov 29 16:33:18 2008  begin with 4585912 relations and 4529693 unique ideals
Sat Nov 29 16:33:34 2008  reduce to 4547587 relations and 4082371 ideals in 9 passes
Sat Nov 29 16:33:34 2008  max relations containing the same ideal: 20
Sat Nov 29 16:33:43 2008  relations with 0 large ideals: 21617
Sat Nov 29 16:33:43 2008  relations with 1 large ideals: 179916
Sat Nov 29 16:33:44 2008  relations with 2 large ideals: 635257
Sat Nov 29 16:33:44 2008  relations with 3 large ideals: 1238278
Sat Nov 29 16:33:44 2008  relations with 4 large ideals: 1392824
Sat Nov 29 16:33:44 2008  relations with 5 large ideals: 824915
Sat Nov 29 16:33:44 2008  relations with 6 large ideals: 226256
Sat Nov 29 16:33:44 2008  relations with 7+ large ideals: 28524
Sat Nov 29 16:33:44 2008  commencing 2-way merge
Sat Nov 29 16:33:56 2008  reduce to 2954553 relation sets and 2489337 unique ideals
Sat Nov 29 16:33:56 2008  commencing full merge
Sat Nov 29 16:35:53 2008  memory use: 189.8 MB
Sat Nov 29 16:35:55 2008  found 1421189 cycles, need 1357537
Sat Nov 29 16:35:55 2008  weight of 1357537 cycles is about 95182674 (70.11/cycle)
Sat Nov 29 16:35:55 2008  distribution of cycle lengths:
Sat Nov 29 16:35:55 2008  1 relations: 127090
Sat Nov 29 16:35:55 2008  2 relations: 154422
Sat Nov 29 16:35:55 2008  3 relations: 165581
Sat Nov 29 16:35:56 2008  4 relations: 152485
Sat Nov 29 16:35:56 2008  5 relations: 139651
Sat Nov 29 16:35:56 2008  6 relations: 119549
Sat Nov 29 16:35:56 2008  7 relations: 103127
Sat Nov 29 16:35:56 2008  8 relations: 88323
Sat Nov 29 16:35:56 2008  9 relations: 74428
Sat Nov 29 16:35:56 2008  10+ relations: 232881
Sat Nov 29 16:35:56 2008  heaviest cycle: 17 relations
Sat Nov 29 16:35:57 2008  commencing cycle optimization
Sat Nov 29 16:36:07 2008  start with 7829053 relations
Sat Nov 29 16:37:04 2008  pruned 207954 relations
Sat Nov 29 16:37:04 2008  memory use: 204.9 MB
Sat Nov 29 16:37:04 2008  distribution of cycle lengths:
Sat Nov 29 16:37:04 2008  1 relations: 127090
Sat Nov 29 16:37:04 2008  2 relations: 158585
Sat Nov 29 16:37:04 2008  3 relations: 172435
Sat Nov 29 16:37:04 2008  4 relations: 156946
Sat Nov 29 16:37:04 2008  5 relations: 143689
Sat Nov 29 16:37:04 2008  6 relations: 121118
Sat Nov 29 16:37:04 2008  7 relations: 104106
Sat Nov 29 16:37:04 2008  8 relations: 88124
Sat Nov 29 16:37:05 2008  9 relations: 73703
Sat Nov 29 16:37:05 2008  10+ relations: 211741
Sat Nov 29 16:37:05 2008  heaviest cycle: 17 relations
Sat Nov 29 16:37:17 2008  
Sat Nov 29 16:37:17 2008  commencing linear algebra
Sat Nov 29 16:37:21 2008  read 1357537 cycles
Sat Nov 29 16:37:31 2008  cycles contain 4227276 unique relations
Sat Nov 29 16:41:02 2008  read 4227276 relations
Sat Nov 29 16:41:19 2008  using 32 quadratic characters above 134217650
Sat Nov 29 16:43:11 2008  building initial matrix
Sat Nov 29 16:45:39 2008  memory use: 491.8 MB
Sat Nov 29 16:45:52 2008  read 1357537 cycles
Sat Nov 29 16:47:00 2008  matrix is 1357304 x 1357537 (389.6 MB) with weight 134250650 (98.89/col)
Sat Nov 29 16:47:00 2008  sparse part has weight 91279211 (67.24/col)
Sat Nov 29 16:48:02 2008  filtering completed in 3 passes
Sat Nov 29 16:48:03 2008  matrix is 1350940 x 1351140 (388.9 MB) with weight 133898506 (99.10/col)
Sat Nov 29 16:48:03 2008  sparse part has weight 91134928 (67.45/col)
Sat Nov 29 16:48:56 2008  read 1351140 cycles
Sat Nov 29 16:53:10 2008  matrix is 1350940 x 1351140 (388.9 MB) with weight 133898506 (99.10/col)
Sat Nov 29 16:53:10 2008  sparse part has weight 91134928 (67.45/col)
Sat Nov 29 16:53:11 2008  saving the first 48 matrix rows for later
Sat Nov 29 16:53:12 2008  matrix is 1350892 x 1351140 (372.6 MB) with weight 103872555 (76.88/col)
Sat Nov 29 16:53:12 2008  sparse part has weight 89563605 (66.29/col)
Sat Nov 29 16:53:12 2008  matrix includes 64 packed rows
Sat Nov 29 16:53:12 2008  using block size 21845 for processor cache size 512 kB
Sat Nov 29 16:53:33 2008  commencing Lanczos iteration
Sat Nov 29 16:53:33 2008  memory use: 369.3 MB
Sun Nov 30 12:40:26 2008  lanczos halted after 21363 iterations (dim = 1350890)
Sun Nov 30 12:40:49 2008  recovered 42 nontrivial dependencies
Sun Nov 30 12:40:55 2008  
Sun Nov 30 12:40:55 2008  commencing square root phase
Sun Nov 30 12:40:55 2008  reading relations for dependency 1
Sun Nov 30 12:41:00 2008  read 675475 cycles
Sun Nov 30 12:41:07 2008  cycles contain 2624155 unique relations
Sun Nov 30 12:49:57 2008  read 2624155 relations
Sun Nov 30 12:51:04 2008  multiplying 2111948 relations
Sun Nov 30 14:03:49 2008  multiply complete, coefficients have about 174.29 million bits
Sun Nov 30 14:04:20 2008  initial square root is modulo 1797947
Sun Nov 30 15:42:24 2008  prp53 factor: 20911043547722046862836516832845716851816899295541089
Sun Nov 30 15:42:24 2008  prp70 factor: 9902032167234716303717452177033910330401475786201296097689113927382553
Sun Nov 30 15:42:24 2008  elapsed time 23:50:31

msieve 1.38

290573704725743560727398166821027823461390838257554612873971944719151100679076276792497943339980732792979127180147797171875540868993215946014862299400150476295498605961<168>

938714572022351803960576212569501817467282911901317726319<57>
309544256993620727747640135762293475575236561345454123403980419767522830426593591028455862485447452030201546119<111>

N=290573704725743560727398166821027823461390838257554612873971944719151100679076276792497943339980732792979127180147797171875540868993215946014862299400150476295498605961
  ( 168 digits)
SNFS difficulty: 179 digits.
Divisors found:
 r1=938714572022351803960576212569501817467282911901317726319 (pp57)
 r2=309544256993620727747640135762293475575236561345454123403980419767522830426593591028455862485447452030201546119 (pp111)
Version: Msieve v. 1.46
Total time:
Scaled time: 16.03 units (timescale=1.053).
Factorization parameters were as follows:
n: 290573704725743560727398166821027823461390838257554612873971944719151100679076276792497943339980732792979127180147797171875540868993215946014862299400150476295498605961
m: 100000000000000000000000000000000000
deg: 5
c5: 34000
c0: -43
skew: 0.26
type: snfs
lss: 1
rlim: 6900000
alim: 6900000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 300000
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, 9150001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1430932 x 1431162
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
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:

46567310834438888584728725196834606923751319337037046182048805115178315540553078993408765741648705466146676095910338275177173726105094971750653056031827758096382894516089<170>

213915155316488930742987770646789353867<39>

217690564118948162947524692462895493375283510041319060406784879841316278978454648395634663748148125534702826272476735696747049821067<132>

Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=366510631
Step 1 took 9026ms
Step 2 took 5470ms
********** Factor found in step 2: 213915155316488930742987770646789353867
Found probable prime factor of 39 digits: 213915155316488930742987770646789353867
Composite cofactor 217690564118948162947524692462895493375283510041319060406784879841316278978454648395634663748148125534702826272476735696747049821067 has 132 digits

GMP-ECM 6.2

217690564118948162947524692462895493375283510041319060406784879841316278978454648395634663748148125534702826272476735696747049821067<132>

6973087287449762178588276681884689598713<40>
31218677630889547544482173265003495108659509714420523747861542758351584239353093956637169059<92>

GMP-ECM 6.4 [configured with GMP 5.0.2] [ECM]
Input number is (34*10^181-43)/1561849965229640435109897341923365913040377855792671 (132 digits)
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3389641509
Step 1 took 339859ms
Step 2 took 70344ms
********** Factor found in step 2: 6973087287449762178588276681884689598713
Found probable prime factor of 40 digits: 6973087287449762178588276681884689598713
Probable prime cofactor ((34*10^181-43)/1561849965229640435109897341923365913040377855792671)/6973087287449762178588276681884689598713 has 92 digits

179244801784132872795834242100267791485607876157199612136711541386221829397930232023832402878800782155573405989987792834940860238343713517865883207236599462219<159>

1939691983037070795978622507843502616996007<43>

92408899635436190453564391125337578665701085230413584194293440404106244175680602748020403347815682771740569061104317<116>

Using B1=3000000, B2=14269600810, polynomial Dickson(12), sigma=2974358392
Step 1 took 32729ms
Step 2 took 16286ms
********** Factor found in step 2: 1939691983037070795978622507843502616996007
Found probable prime factor of 43 digits: 1939691983037070795978622507843502616996007
Composite cofactor ((10^183*34-43)/189684719788675911144740703)/1939691983037070795978622507843502616996007 has 116 digits

GMP-ECM 6.4 [configured with GMP 5.0.2]

92408899635436190453564391125337578665701085230413584194293440404106244175680602748020403347815682771740569061104317<116>

58273675496570427282758660456410408433605386137151629<53>
1585774345757111526035014139113202200692997618919772132501202673<64>

Thu Oct 25 08:53:17 2012 -> factmsieve.py (v0.76)
Thu Oct 25 08:53:17 2012 -> This is client 1 of 1
Thu Oct 25 08:53:17 2012 -> Running on 2 Cores with 2 hyper-threads per Core
Thu Oct 25 08:53:17 2012 -> Working with NAME = C116
Thu Oct 25 08:53:17 2012 -> Running polynomial selection ...
Thu Oct 25 08:53:17 2012  
Thu Oct 25 08:53:17 2012  
Thu Oct 25 08:53:17 2012  Msieve v. 1.50 (SVN 708)
Thu Oct 25 08:53:17 2012  random seeds: 6c306a70 374d8a4a
Thu Oct 25 08:53:17 2012  factoring 92408899635436190453564391125337578665701085230413584194293440404106244175680602748020403347815682771740569061104317 (116 digits)
Thu Oct 25 08:53:18 2012  searching for 15-digit factors
Thu Oct 25 08:53:18 2012  commencing number field sieve (116-digit input)
Thu Oct 25 08:53:18 2012  commencing number field sieve polynomial selection
Thu Oct 25 08:53:18 2012  time limit set to 2.38 CPU-hours
Thu Oct 25 08:53:18 2012  expecting poly E from 4.68e-010 to 5.38e-010
Thu Oct 25 08:53:18 2012  searching leading coefficients from 1 to 209490
Thu Oct 25 11:28:41 2012  polynomial selection complete
Thu Oct 25 11:28:41 2012  R0: -30643446159121143971613
Thu Oct 25 11:28:41 2012  R1: 133708106281
Thu Oct 25 11:28:41 2012  A0: -26417043816629022009526108400
Thu Oct 25 11:28:41 2012  A1: 1818236065000730717918492
Thu Oct 25 11:28:41 2012  A2: 10403987123605048406
Thu Oct 25 11:28:41 2012  A3: -268819717429475
Thu Oct 25 11:28:41 2012  A4: -594292338
Thu Oct 25 11:28:41 2012  A5: 3420
Thu Oct 25 11:28:41 2012  skew 140646.47, size 4.439e-011, alpha -6.231, combined = 4.956e-010 rroots = 5
Thu Oct 25 11:28:41 2012  elapsed time 02:35:24
Thu Oct 25 11:28:41 2012 -> Selected lattice siever: gnfs-lasieve4I13e

Fri Oct 26 00:30:39 2012 Found 9464876 relations, 114.7% of the estimated minimum (8250000).

Fri Oct 26 00:30:40 2012  commencing number field sieve (116-digit input)
Fri Oct 26 00:30:40 2012  R0: -30643446159121143971613
Fri Oct 26 00:30:40 2012  R1: 133708106281
Fri Oct 26 00:30:40 2012  A0: -26417043816629022009526108400
Fri Oct 26 00:30:40 2012  A1: 1818236065000730717918492
Fri Oct 26 00:30:40 2012  A2: 10403987123605048406
Fri Oct 26 00:30:40 2012  A3: -268819717429475
Fri Oct 26 00:30:40 2012  A4: -594292338
Fri Oct 26 00:30:40 2012  A5: 3420
Fri Oct 26 00:30:40 2012  skew 140646.47, size 4.439e-011, alpha -6.231, combined = 4.956e-010 rroots = 5
Fri Oct 26 00:30:40 2012  
Fri Oct 26 00:30:40 2012  commencing relation filtering
Fri Oct 26 00:30:40 2012  estimated available RAM is 4095.6 MB

Fri Oct 26 00:34:30 2012  commencing linear algebra

Fri Oct 26 01:11:13 2012 -> Running square root step ...

Fri Oct 26 01:34:41 2012  prp53 factor: 58273675496570427282758660456410408433605386137151629
Fri Oct 26 01:34:41 2012  prp64 factor: 1585774345757111526035014139113202200692997618919772132501202673
Fri Oct 26 01:34:41 2012  elapsed time 00:23:28




Number: C116
N = 92408899635436190453564391125337578665701085230413584194293440404106244175680602748020403347815682771740569061104317 (116 digits)
Divisors found:
r1=58273675496570427282758660456410408433605386137151629 (pp53)
r2=1585774345757111526035014139113202200692997618919772132501202673 (pp64)
Version: Msieve v. 1.50 (SVN 708)
Total time: 16.75 hours.
Factorization parameters were as follows:
n: 92408899635436190453564391125337578665701085230413584194293440404106244175680602748020403347815682771740569061104317
Y0: -30643446159121143971613
Y1: 133708106281
c0: -26417043816629022009526108400
c1: 1818236065000730717918492
c2: 10403987123605048406
c3: -268819717429475
c4: -594292338
c5: 3420
skew: 140646.47 
type: gnfs
Factor base limits: 3400000/3400000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 9464876
Relations: 1217388 relations
Pruned matrix : 656376 x 656610
Polynomial selection time: 2.59 hours.
Total sieving time: 13.09 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.61 hours.
time per square root: 0.39 hours.
Prototype def-par.txt line would be: gnfs,115,5,63,2000,2.6e-05,0.28,250,20,50000,3600,3400000,3400000,27,27,53,53,2.5,2.5,100000
total time: 16.75 hours.
Intel64 Family 6 Model 44 Stepping 2, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 2, speed: 2.79GHz

1482062682533455385554247853188614271391831219214506778257268645656248637810034436162329453816311407523647617802188221960681748833965389477354954012466762564840242360838673117998343577<184>

546343618539092922731973753936839243091501383544493873477842943394088769<72>
2712693316518363022366031105781560682107270534818253728649490721133162710749555853025070780629498066137114271833<112>

Number: n
N=1482062682533455385554247853188614271391831219214506778257268645656248637810034436162329453816311407523647617802188221960681748833965389477354954012466762564840242360838673117998343577
  ( 184 digits)
SNFS difficulty: 187 digits.
Divisors found:

Thu Oct 16 05:34:52 2008  prp72 factor: 546343618539092922731973753936839243091501383544493873477842943394088769
Thu Oct 16 05:34:52 2008  prp112 factor: 2712693316518363022366031105781560682107270534818253728649490721133162710749555853025070780629498066137114271833
Thu Oct 16 05:34:52 2008  elapsed time 18:52:41 (Msieve 1.38)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 58.62 hours.
Scaled time: 76.43 units (timescale=1.304).
Factorization parameters were as follows:
name: KA_3_7_185_3
n: 1482062682533455385554247853188614271391831219214506778257268645656248637810034436162329453816311407523647617802188221960681748833965389477354954012466762564840242360838673117998343577
type: snfs
skew: 0.66
deg: 5
c5: 340
c0: -43
m: 10000000000000000000000000000000000000
rlim: 9000000
alim: 9000000
lpbr: 28
lpba: 28
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 9000000/9000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 52/52
Sieved  special-q in [100000, 5600001)
Primes: RFBsize:602489, AFBsize:603165, largePrimes:14394823 encountered
Relations: rels:14154498, finalFF:1206761
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 58.03 hours.
Total relation processing time: 0.58 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,187,5,0,0,0,0,0,0,0,0,9000000,9000000,28,28,52,52,2.5,2.5,100000
total time: 58.62 hours.
 --------- CPU info (if available) ----------

87018701405278893927717793438951769900071074478569769838526052563646696406121346495903325157528702482451548355876769395418210182630836279225410257912325064498501<161>

680585423128275197794051356005151282378902768969<48>
127858602973454819853858071220550586382504568105022785755657319863939252813295359571374203266855575345271322393629<114>

N=87018701405278893927717793438951769900071074478569769838526052563646696406121346495903325157528702482451548355876769395418210182630836279225410257912325064498501
  ( 161 digits)
SNFS difficulty: 188 digits.
Divisors found:
 r1=680585423128275197794051356005151282378902768969 (pp48)
 r2=127858602973454819853858071220550586382504568105022785755657319863939252813295359571374203266855575345271322393629 (pp114)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 218.72 hours.
Scaled time: 94.92 units (timescale=0.434).
Factorization parameters were as follows:
n: 87018701405278893927717793438951769900071074478569769838526052563646696406121346495903325157528702482451548355876769395418210182630836279225410257912325064498501
m: 10000000000000000000000000000000000000
deg: 5
c5: 3400
c0: -43
skew: 0.42
# Murphy_E = 4.843e-11
type: snfs
lss: 1
rlim: 9700000
alim: 9700000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 600000
Factor base limits: 9700000/9700000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4850000, 15050001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1882861 x 1883088
Total sieving time: 209.03 hours.
Total relation processing time: 0.98 hours.
Matrix solve time: 7.45 hours.
Time per square root: 1.26 hours.
Prototype def-par.txt line would be:
snfs,188.000,5,0,0,0,0,0,0,0,0,9700000,9700000,28,28,54,54,2.5,2.5,100000
total time: 218.72 hours.
 --------- CPU info (if available) ----------

461743705371718256259007134751549706422205886985728275756514579236331092584465739395054892160294131644088296948829777041496544046549543810450933587313504807<156>

21854681054526787853114256024106477461507348956537715424721<59>
21127908671816406852650968791985039308486341787822202556219258725456724213421012674445155615528567<98>

N=461743705371718256259007134751549706422205886985728275756514579236331092584465739395054892160294131644088296948829777041496544046549543810450933587313504807
  ( 156 digits)
SNFS difficulty: 189 digits.
Divisors found:
 r1=21854681054526787853114256024106477461507348956537715424721 (pp59)
 r2=21127908671816406852650968791985039308486341787822202556219258725456724213421012674445155615528567 (pp98)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 268.18 hours.
Scaled time: 515.98 units (timescale=1.924).
Factorization parameters were as follows:
n: 461743705371718256259007134751549706422205886985728275756514579236331092584465739395054892160294131644088296948829777041496544046549543810450933587313504807
m: 10000000000000000000000000000000000000
deg: 5
c5: 34000
c0: -43
skew: 0.26
# Murphy_E = 3.557e-11
type: snfs
lss: 1
rlim: 10100000
alim: 10100000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 800000
Factor base limits: 10100000/10100000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5050000, 17850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2233920 x 2234147
Total sieving time: 262.85 hours.
Total relation processing time: 0.26 hours.
Matrix solve time: 4.90 hours.
Time per square root: 0.17 hours.
Prototype def-par.txt line would be:
snfs,189.000,5,0,0,0,0,0,0,0,0,10100000,10100000,28,28,54,54,2.5,2.5,100000
total time: 268.18 hours.
 --------- CPU info (if available) ----------

93476850491974342984030181400778911937242008866964658416589155282516352858660842234598268525398518302499983656191702656062035595815592356618417654897<149>

62145319125572330997324777984581422487<38>
1504165588128894533097866040766814203270689692609671848798055922054338817491640998294436767993904755458702149431<112>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4049835958
Step 1 took 22056ms
Step 2 took 9057ms
********** Factor found in step 2: 62145319125572330997324777984581422487
Found probable prime factor of 38 digits: 62145319125572330997324777984581422487

413309402682726814641702582713327123609163924533829228360062530466240958081041253484077274239922449644198179975414860929701489281369964348435373183583438177551<159>

56664449620617022543610708062591659534126909249732852342951211<62>
7293980713656250705655666355078240338845885095324596752714268687197664502872317801340169657408941<97>

N=413309402682726814641702582713327123609163924533829228360062530466240958081041253484077274239922449644198179975414860929701489281369964348435373183583438177551
  ( 159 digits)
SNFS difficulty: 191 digits.
Divisors found:
 r1=56664449620617022543610708062591659534126909249732852342951211 (pp62)
 r2=7293980713656250705655666355078240338845885095324596752714268687197664502872317801340169657408941 (pp97)
Version: Msieve v. 1.50 (SVN unknown)
Total time: 237.52 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 413309402682726814641702582713327123609163924533829228360062530466240958081041253484077274239922449644198179975414860929701489281369964348435373183583438177551
m: 100000000000000000000000000000000000000
deg: 5
c5: 34
c0: -43
skew: 1.05
# Murphy_E = 4.411e-11
type: snfs
lss: 1
rlim: 10900000
alim: 10900000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 800000
Factor base limits: 10900000/10900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5450000, 15850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1939916 x 1940144
Total sieving time: 232.95 hours.
Total relation processing time: 0.26 hours.
Matrix solve time: 3.88 hours.
Time per square root: 0.43 hours.
Prototype def-par.txt line would be:
snfs,191.000,5,0,0,0,0,0,0,0,0,10900000,10900000,28,28,54,54,2.5,2.5,100000
total time: 237.52 hours.
 --------- CPU info (if available) ----------

371699641301045371715009397719700819194689634622987190169463978076986750813314250294469112308304309717672733098887774670224422497803703559243331<144>

761190629095045079545083354917847702482447<42>
488313475092234193324431900322055911625085430710875633374076055290059679048415387186332037564877740173<102>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=452300353
Step 1 took 79010ms
Step 2 took 28815ms
********** Factor found in step 2: 761190629095045079545083354917847702482447
Found probable prime factor of 42 digits: 761190629095045079545083354917847702482447

10295201985350147602686930712349970226657856513685193577548316481359674651990063826030196340371612756725960472316314883134350048712456704351054035666428743<155>

219952497998232711504934775239<30>

46806479030908156153665353632537735280964258077511172703126540334606775972905563382609259392230247331755789931137661196139137<125>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=328156094
Step 1 took 21391ms
Step 2 took 16292ms
********** Factor found in step 2: 219952497998232711504934775239
Found probable prime factor of 30 digits: 219952497998232711504934775239
Composite cofactor 46806479030908156153665353632537735280964258077511172703126540334606775972905563382609259392230247331755789931137661196139137 has 125 digits

GMP-ECM 6.2.1

46806479030908156153665353632537735280964258077511172703126540334606775972905563382609259392230247331755789931137661196139137<125>

69424502729465583786896074169319913973389<41>
674206903768606413668523156780015154564362553296911583362292946823897682656330305733<84>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2671172606
Step 1 took 34040ms
Step 2 took 13572ms
********** Factor found in step 2: 69424502729465583786896074169319913973389
Found probable prime factor of 41 digits: 69424502729465583786896074169319913973389
Probable prime cofactor 674206903768606413668523156780015154564362553296911583362292946823897682656330305733 has 84 digits

GMP-ECM 6.2.1

641135386016739932182619467687536830394233689410579864827604933043511712325698984830905108098870431712139249088013331632175057512704412283761836757692969956968314617058444548660883<180>

64583214261291984973338270910051843883369513565059167574629959157171297<71>
9927275892816704798410524601752991174131105374851832487431633232267871883657773689523396718603610756627629939<109>

p71 factor: 64583214261291984973338270910051843883369513565059167574629959157171297
p109 factor: 9927275892816704798410524601752991174131105374851832487431633232267871883657773689523396718603610756627629939


Msieve v. 1.54 (SVN 1034)
random seeds: 72fe2f94 e947c629
factoring 641135386016739932182619467687536830394233689410579864827604933043511712325698984830905108098870431712139249088013331632175057512704412283761836757692969956968314617058444548660883 (180 digits)
searching for 15-digit factors
commencing number field sieve (180-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: -215
A1: 1
A2: 0
A3: 0
A4: 0
A5: 17
skew 1.00, size 1.215e-13, alpha -0.065, combined = 2.156e-11 rroots = 1

commencing relation filtering
estimated available RAM is 15892.2 MB
commencing duplicate removal, pass 1
found 624801 hash collisions in 37055383 relations
added 727083 free relations
commencing duplicate removal, pass 2
found 0 duplicates and 37782466 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.9 MB
keeping 40312073 ideals with weight <= 200, target excess is 199638
commencing in-memory singleton removal
begin with 37782466 relations and 40312073 unique ideals
reduce to 14622669 relations and 13229173 ideals in 15 passes
max relations containing the same ideal: 108
removing 2123564 relations and 1723564 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 12499105 relations and 13229173 unique ideals
reduce to 12237381 relations and 11234512 ideals in 10 passes
max relations containing the same ideal: 96
removing 1706654 relations and 1306654 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 10530727 relations and 11234512 unique ideals
reduce to 10327302 relations and 9717649 ideals in 8 passes
max relations containing the same ideal: 87
removing 1540526 relations and 1162454 ideals in 378072 cliques
commencing in-memory singleton removal
begin with 8786776 relations and 9717649 unique ideals
reduce to 8582803 relations and 8344072 ideals in 9 passes
max relations containing the same ideal: 76
relations with 0 large ideals: 4030
relations with 1 large ideals: 9218
relations with 2 large ideals: 79875
relations with 3 large ideals: 389085
relations with 4 large ideals: 1127391
relations with 5 large ideals: 2042310
relations with 6 large ideals: 2411291
relations with 7+ large ideals: 2519603
commencing 2-way merge
reduce to 5302513 relation sets and 5063782 unique ideals
commencing full merge
memory use: 591.8 MB
found 2450643 cycles, need 2425982
weight of 2425982 cycles is about 218836080 (90.21/cycle)
distribution of cycle lengths:
1 relations: 203150
2 relations: 205276
3 relations: 213386
4 relations: 208385
5 relations: 201358
6 relations: 187431
7 relations: 174940
8 relations: 159357
9 relations: 142160
10+ relations: 730539
heaviest cycle: 27 relations
commencing cycle optimization
start with 18079239 relations
pruned 621785 relations
memory use: 532.6 MB
distribution of cycle lengths:
1 relations: 203150
2 relations: 210370
3 relations: 221632
4 relations: 215308
5 relations: 208802
6 relations: 193869
7 relations: 180751
8 relations: 163031
9 relations: 144632
10+ relations: 684437
heaviest cycle: 27 relations
RelProcTime: 981
elapsed time 00:16:22


Msieve v. 1.54 (SVN 1034)
random seeds: 683ac565 48174c0c
factoring 641135386016739932182619467687536830394233689410579864827604933043511712325698984830905108098870431712139249088013331632175057512704412283761836757692969956968314617058444548660883 (180 digits)
searching for 15-digit factors
commencing number field sieve (180-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: -215
A1: 0
A2: 0
A3: 0
A4: 0
A5: 17
skew 1.00, size 1.215e-13, alpha -0.065, combined = 2.156e-11 rroots = 1

commencing linear algebra
read 2425982 cycles
cycles contain 8355674 unique relations
read 8355674 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1035.4 MB
read 2425982 cycles
matrix is 2425804 x 2425982 (891.4 MB) with weight 266335855 (109.78/col)
sparse part has weight 206997325 (85.33/col)
filtering completed in 2 passes
matrix is 2424884 x 2425062 (891.3 MB) with weight 266296960 (109.81/col)
sparse part has weight 206982300 (85.35/col)
matrix starts at (0, 0)
matrix is 2424884 x 2425062 (891.3 MB) with weight 266296960 (109.81/col)
sparse part has weight 206982300 (85.35/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2424836 x 2425062 (851.5 MB) with weight 218317285 (90.03/col)
sparse part has weight 198954229 (82.04/col)
using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration (8 threads)
memory use: 809.2 MB
linear algebra at 0.1%, ETA 2h39m
checkpointing every 810000 dimensions
lanczos halted after 38348 iterations (dim = 2424834)
recovered 35 nontrivial dependencies
BLanczosTime: 10356
elapsed time 02:52:37


Msieve v. 1.54 (SVN 1034)
random seeds: 367f626c 71310fd4
factoring 641135386016739932182619467687536830394233689410579864827604933043511712325698984830905108098870431712139249088013331632175057512704412283761836757692969956968314617058444548660883 (180 digits)
searching for 15-digit factors
commencing number field sieve (180-digit input)
R0: -1000000000000000000000000000000000000000
R1: 1
A0: -215
A1: 0
A2: 0
A3: 0
A4: 0
A5: 17
skew 1.00, size 1.215e-13, alpha -0.065, combined = 2.156e-11 rroots = 1

commencing square root phase
reading relations for dependency 1
read 1210487 cycles
cycles contain 4174450 unique relations
read 4174450 relations
multiplying 4174450 relations
multiply complete, coefficients have about 111.76 million bits
initial square root is modulo 105123281
GCD is N, no factor found
reading relations for dependency 2
read 1212050 cycles
cycles contain 4174010 unique relations
read 4174010 relations
multiplying 4174010 relations
multiply complete, coefficients have about 111.74 million bits
initial square root is modulo 104900581
sqrtTime: 445
p71 factor: 64583214261291984973338270910051843883369513565059167574629959157171297
p109 factor: 9927275892816704798410524601752991174131105374851832487431633232267871883657773689523396718603610756627629939
elapsed time 00:07:26

CADO-NFS/Msieve

2648393862062128964850531322378007318084476276913853017611164236076388189042505586173876434087127371521638852864115768556292440319093667172207975338014534923563141357517<169>

262979405406410797430791616377208803309<39>

10070727241813010702481850436988447754188657283984017309190166046401997298802886325093541346145447023891393979428268676807018140513<131>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2747324825
Step 1 took 6786ms
Step 2 took 4914ms
********** Factor found in step 2: 262979405406410797430791616377208803309
Found probable prime factor of 39 digits: 262979405406410797430791616377208803309
Composite cofactor 10070727241813010702481850436988447754188657283984017309190166046401997298802886325093541346145447023891393979428268676807018140513 has 131 digits

GMP-ECM 6.2.3

10070727241813010702481850436988447754188657283984017309190166046401997298802886325093541346145447023891393979428268676807018140513<131>

93667272997922489561974086082284131203226022319087831069<56>
107515964962878509785874293398759212408544207953408517422146221512521497877<75>

Number: 37773_195
N = 10070727241813010702481850436988447754188657283984017309190166046401997298802886325093541346145447023891393979428268676807018140513 (131 digits)
Divisors found:
r1=93667272997922489561974086082284131203226022319087831069 (pp56)
r2=107515964962878509785874293398759212408544207953408517422146221512521497877 (pp75)
Version: Msieve v. 1.47
Total time: 135.54 hours.
Factorization parameters were as follows:
# Murphy_E = 8.391e-11, selected by Erik Branger
n: 10070727241813010702481850436988447754188657283984017309190166046401997298802886325093541346145447023891393979428268676807018140513
Y0: -25114305221549311222762874
Y1: 103270762228069
c0: 26382950929290834410896623692213775
c1: 40940856499431190117043089845
c2: 11380124479261163437263
c3: -29743141254750077
c4: -3126201142
c5: 1008
skew: 2874034.06
type: gnfs
# selected mechanically
rlim: 9800000
alim: 9800000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.6
alambda: 2.6
Factor base limits: 9800000/9800000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [4900000, 9300000)
Relations: 19324708
Relations in full relation-set: 2394754 relations
Pruned matrix : 1399675 x 1399898
Polynomial selection time: 0.00 hours.
Total sieving time: 133.28 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 1.87 hours.
time per square root: 0.23 hours.
Prototype def-par.txt line would be: gnfs,130,5,65,2000,1e-05,0.28,250,20,50000,3600,9800000,9800000,28,28,54,54,2.6,2.6,100000
total time: 135.54 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

79315090862434973289476753679986936337975598945575850887629178622250215783703081624559684605873982317400331257144190169594326638206545827792940956913243287377236568922481162665920171693843749271<194>

175552370499658335275248396363<30>

451803018305522330975120918157248100722684575456134658825674860937758490095206379652486712157977804105105296752082281189878524588429897592043870795445824300265839717<165>

GMP-ECM 6.0 [powered by GMP 4.1.4] [ECM]

Input number is 79315090862434973289476753679986936337975598945575850887629178622250215783703081624559684605873982317400331257144190169594326638206545827792940956913243287377236568922481162665920171693843749271 (194 digits)

Using B1=64182432, B2=388133141770, polynomial Dickson(30), sigma=1805638126

Step 1 took 2138971ms

Step 2 took 540850ms

********** Factor found in step 2: 175552370499658335275248396363

Found probable prime factor of 30 digits: 175552370499658335275248396363

Composite cofactor 451803018305522330975120918157248100722684575456134658825674860937758490095206379652486712157977804105105296752082281189878524588429897592043870795445824300265839717 has 165 digits

451803018305522330975120918157248100722684575456134658825674860937758490095206379652486712157977804105105296752082281189878524588429897592043870795445824300265839717<165>

28849250314026623813966508593209622132928170843<47>
15660823535710869083582101454558278644552782026756671181816008343789121903843133378974621653876166027444915805552345919<119>

#
# N = 34x10^197-43 = 37(196)3
#
n: 451803018305522330975120918157248100722684575456134658825674860937758490095206379652486712157977804105105296752082281189878524588429897592043870795445824300265839717
m: 1000000000000000000000000000000000000000
deg: 5
c5: 3400
c0: -43
skew: 0.42
# Murphy_E = 1.875e-11
type: snfs
lss: 1
rlim: 14300000
alim: 14300000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5



GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 451803018305522330975120918157248100722684575456134658825674860937758490095206379652486712157977804105105296752082281189878524588429897592043870795445824300265839717 (165 digits)
Using B1=65020000, B2=388134487660, polynomial Dickson(30), sigma=1:3228631673
Step 1 took 122095ms
Step 2 took 52122ms
********** Factor found in step 2: 28849250314026623813966508593209622132928170843
Found prime factor of 47 digits: 28849250314026623813966508593209622132928170843
Prime cofactor 15660823535710869083582101454558278644552782026756671181816008343789121903843133378974621653876166027444915805552345919 has 119 digits

3658627363150375087580544593193760076282704617331444168459975864927171690273532427166014682803028543512826679871179795052596318207311474665518503550109033446882074733<166>

870486920487605073745443761017<30>

4202966497303586478603492229330750904208712103608736890679228477158355076807283238267043745282000514112992515402754514469977159899769749<136>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=104983339
Step 1 took 6787ms
Step 2 took 5085ms
********** Factor found in step 2: 870486920487605073745443761017
Found probable prime factor of 30 digits: 870486920487605073745443761017
Composite cofactor 4202966497303586478603492229330750904208712103608736890679228477158355076807283238267043745282000514112992515402754514469977159899769749 has 136 digits

GMP-ECM 6.2.3

4202966497303586478603492229330750904208712103608736890679228477158355076807283238267043745282000514112992515402754514469977159899769749<136>

24489133580795594003483542696965155569066309422146270464069499<62>
171625773669655569832891187383004112164847370978761315235292089562084424751<75>

Number: n
N=4202966497303586478603492229330750904208712103608736890679228477158355076807283238267043745282000514112992515402754514469977159899769749
  ( 136 digits)
Divisors found:

Fri May  4 03:44:31 2012  prp62 factor: 24489133580795594003483542696965155569066309422146270464069499
Fri May  4 03:44:31 2012  prp75 factor: 171625773669655569832891187383004112164847370978761315235292089562084424751
Fri May  4 03:44:31 2012  elapsed time 03:49:09 (Msieve 1.44 - dependency 2)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=1.655).
Factorization parameters were as follows:
name: KA_37773_198
# Murphy_E = 4.159e-11, selected by Erik Branger
n: 4202966497303586478603492229330750904208712103608736890679228477158355076807283238267043745282000514112992515402754514469977159899769749
Y0: -378645643368187754713130445
Y1: 356394741885943
c0: 1856500268773809518994630044340245168
c1: 463718335006820531847972432060
c2: -53585543663967570808340
c3: -38935828747807635
c4: -3504646968
c5: 540
skew: 6447072.88
type: gnfs
# selected mechanically
rlim: 13900000
alim: 13900000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 13900000/13900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 11550000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 2588241 hash collisions in 24640078 relations (22902618 unique)
Msieve: matrix is 1389153 x 1389380 (405.1 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,135,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,13900000,13900000,28,28,55,55,2.6,2.6,60000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1867721061956371137248396729983869587012322207732966500398374858067063835456460778547710081697821440026809134968075214664802406543087814531170425280320335879288150320998921<172>

342575641420183785054694193575543892104044065688699775741177579<63>
5451996102856393045898892905487274763253617643925014389620301968388667406119043073725477799672759447972353499<109>

1867721061956371137248396729983869587012322207732966500398374858067063835456460778547710081697821440026809134968075214664802406543087814531170425280320335879288150320998921=342575641420183785054694193575543892104044065688699775741177579 5451996102856393045898892905487274763253617643925014389620301968388667406119043073725477799672759447972353499

cado polynomial
n: 1867721061956371137248396729983869587012322207732966500398374858067063835456460778547710081697821440026809134968075214664802406543087814531170425280320335879288150320998921
skew: 1.66
type: snfs
c0: -215
c5: 17
Y0: 10000000000000000000000000000000000000000
Y1: -1
# f(x) = 34*x^5-430
# g(x) = -x+10000000000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 16000000
tasks.lim1 = 16000000
tasks.lpb0 = 29
tasks.lpb1 = 29
tasks.sieve.mfb0 = 56
tasks.sieve.mfb1 = 56
tasks.sieve.lambda0 = 2.6
tasks.sieve.lambda1 = 2.6
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 342575641420183785054694193575543892104044065688699775741177579 5451996102856393045898892905487274763253617643925014389620301968388667406119043073725477799672759447972353499
Info:Square Root: Total cpu/real time for sqrt: 933.14/298.931
Info:Square Root: Total cpu/real time for sqrt: 933.14/298.931
Info:Generate Factor Base: Total cpu/real time for makefb: 6.72/3.04757
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 204.66/241.685
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 240.99999999999997s
Info:Filtering - Merging: Merged matrix has 3400285 rows and total weight 579358453 (170.4 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 981.15/270.447
Info:Filtering - Merging: Total cpu/real time for replay: 137.3/121.356
Info:Filtering - Singleton removal: Total cpu/real time for purge: 639.48/751.733
Info:Quadratic Characters: Total cpu/real time for characters: 122.72/51.7231
Info:Linear Algebra: Total cpu/real time for bwc: 214497/54910.9
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 138364.43, WCT time 35318.01, iteration CPU time 0.31, COMM 0.02, cpu-wait 0.0, comm-wait 0.0 (106496 iterations)
Info:Linear Algebra: Lingen CPU time 743.88, WCT time 188.61
Info:Linear Algebra: Mksol: CPU time 74040.51,  WCT time 18895.11, iteration CPU time 0.34, COMM 0.02, cpu-wait 0.0, comm-wait 0.0 (53248 iterations)
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 48001878
Info:Lattice Sieving: Average J: 1893.84 for 4194644 special-q, max bucket fill -bkmult 1.0,1s:1.153780
Info:Lattice Sieving: Total time: 1.12677e+06s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 890.24/894.257
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 726.4s
Info:Generate Free Relations: Total cpu/real time for freerel: 236.04/61.2861
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 2.33987e+06/160881
342575641420183785054694193575543892104044065688699775741177579 5451996102856393045898892905487274763253617643925014389620301968388667406119043073725477799672759447972353499

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)

220591911919340385245269828408241925376624208719082548845279624689401982176827377091338493204628975042909650074254083608848564553149191405575428992721653922193<159>

4430629036417944726311133213041262247051<40>
49787944354213765069668095391212757145471819125320640133222320019464295311550538501646921697958110855344618113581849043<119>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4135621907
Step 1 took 73855ms
Step 2 took 34764ms
********** Factor found in step 2: 4430629036417944726311133213041262247051
Found probable prime factor of 40 digits: 4430629036417944726311133213041262247051
Probable prime cofactor 49787944354213765069668095391212757145471819125320640133222320019464295311550538501646921697958110855344618113581849043 has 119 digits

939040278353191764727981350465751130566629244606443361150998265630001230183889442151550650395948689386953380171910678893719991587655368845744629770457564705658103651548471786284955010928093<189>

11951928203934921414094471140056431<35>

78568098998790209391732070273999675349307964307037405744370018018404018262641672542732907634612798768472653807973785358109686194401803815943197017658194803<155>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4077743466
Step 1 took 32148ms
Step 2 took 11500ms
********** Factor found in step 2: 11951928203934921414094471140056431
Found probable prime factor of 35 digits: 11951928203934921414094471140056431

78568098998790209391732070273999675349307964307037405744370018018404018262641672542732907634612798768472653807973785358109686194401803815943197017658194803<155>

32120418229629283130110883329791205931<38>
940678511736205869415848390204700998670250999573<48>
2600302241916738295748887081261023343755435031121405795091205797568181<70>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=698355283
Step 1 took 26349ms
Step 2 took 9441ms
********** Factor found in step 2: 32120418229629283130110883329791205931
Found probable prime factor of 38 digits: 32120418229629283130110883329791205931
Composite cofactor 2446048442990556938776032773521894460886116555766697206455036027954739509212039556610418909141018126266564007869386713 has 118 digits

Wed Apr 10 17:46:31 2013  commencing relation filtering
Wed Apr 10 17:46:31 2013  estimated available RAM is 48289.8 MB
Wed Apr 10 17:46:31 2013  commencing duplicate removal, pass 1
Wed Apr 10 17:48:53 2013  found 970507 hash collisions in 11148107 relations
Wed Apr 10 17:49:13 2013  added 62620 free relations
Wed Apr 10 17:49:13 2013  commencing duplicate removal, pass 2
Wed Apr 10 17:49:17 2013  found 636546 duplicates and 10574181 unique relations
Wed Apr 10 17:49:17 2013  memory use: 49.3 MB
Wed Apr 10 17:49:17 2013  reading ideals above 720000
Wed Apr 10 17:49:17 2013  commencing singleton removal, initial pass
Wed Apr 10 17:51:42 2013  memory use: 344.5 MB
Wed Apr 10 17:51:42 2013  reading all ideals from disk
Wed Apr 10 17:51:42 2013  memory use: 296.7 MB
Wed Apr 10 17:51:43 2013  commencing in-memory singleton removal
Wed Apr 10 17:51:44 2013  begin with 10574181 relations and 11015288 unique ideals
Wed Apr 10 17:51:51 2013  reduce to 4546118 relations and 3978278 ideals in 16 passes
Wed Apr 10 17:51:51 2013  max relations containing the same ideal: 109
Wed Apr 10 17:51:53 2013  removing 1204534 relations and 988076 ideals in 216458 cliques
Wed Apr 10 17:51:53 2013  commencing in-memory singleton removal
Wed Apr 10 17:51:53 2013  begin with 3341584 relations and 3978278 unique ideals
Wed Apr 10 17:51:56 2013  reduce to 3140266 relations and 2777123 ideals in 10 passes
Wed Apr 10 17:51:56 2013  max relations containing the same ideal: 73
Wed Apr 10 17:51:57 2013  removing 890551 relations and 674093 ideals in 216458 cliques
Wed Apr 10 17:51:57 2013  commencing in-memory singleton removal
Wed Apr 10 17:51:57 2013  begin with 2249715 relations and 2777123 unique ideals
Wed Apr 10 17:51:58 2013  reduce to 2070553 relations and 1911000 ideals in 10 passes
Wed Apr 10 17:51:58 2013  max relations containing the same ideal: 51
Wed Apr 10 17:51:59 2013  removing 167002 relations and 142374 ideals in 24628 cliques
Wed Apr 10 17:51:59 2013  commencing in-memory singleton removal
Wed Apr 10 17:51:59 2013  begin with 1903551 relations and 1911000 unique ideals
Wed Apr 10 17:52:00 2013  reduce to 1894167 relations and 1759134 ideals in 7 passes
Wed Apr 10 17:52:00 2013  max relations containing the same ideal: 51
Wed Apr 10 17:52:01 2013  relations with 0 large ideals: 482
Wed Apr 10 17:52:01 2013  relations with 1 large ideals: 4444
Wed Apr 10 17:52:01 2013  relations with 2 large ideals: 48643
Wed Apr 10 17:52:01 2013  relations with 3 large ideals: 210695
Wed Apr 10 17:52:01 2013  relations with 4 large ideals: 464572
Wed Apr 10 17:52:01 2013  relations with 5 large ideals: 566451
Wed Apr 10 17:52:01 2013  relations with 6 large ideals: 397361
Wed Apr 10 17:52:01 2013  relations with 7+ large ideals: 201519
Wed Apr 10 17:52:01 2013  commencing 2-way merge
Wed Apr 10 17:52:02 2013  reduce to 1143363 relation sets and 1008330 unique ideals
Wed Apr 10 17:52:02 2013  commencing full merge
Wed Apr 10 17:52:15 2013  memory use: 110.2 MB
Wed Apr 10 17:52:16 2013  found 562338 cycles, need 544530
Wed Apr 10 17:52:16 2013  weight of 544530 cycles is about 38167272 (70.09/cycle)
Wed Apr 10 17:52:16 2013  distribution of cycle lengths:
Wed Apr 10 17:52:16 2013  1 relations: 59147
Wed Apr 10 17:52:16 2013  2 relations: 57133
Wed Apr 10 17:52:16 2013  3 relations: 58517
Wed Apr 10 17:52:16 2013  4 relations: 56076
Wed Apr 10 17:52:16 2013  5 relations: 51834
Wed Apr 10 17:52:16 2013  6 relations: 47203
Wed Apr 10 17:52:16 2013  7 relations: 40983
Wed Apr 10 17:52:16 2013  8 relations: 35718
Wed Apr 10 17:52:16 2013  9 relations: 30509
Wed Apr 10 17:52:16 2013  10+ relations: 107410
Wed Apr 10 17:52:16 2013  heaviest cycle: 19 relations
Wed Apr 10 17:52:16 2013  commencing cycle optimization
Wed Apr 10 17:52:17 2013  start with 3286322 relations
Wed Apr 10 17:52:21 2013  pruned 82658 relations
Wed Apr 10 17:52:21 2013  memory use: 108.2 MB
Wed Apr 10 17:52:21 2013  distribution of cycle lengths:
Wed Apr 10 17:52:21 2013  1 relations: 59147
Wed Apr 10 17:52:21 2013  2 relations: 58365
Wed Apr 10 17:52:21 2013  3 relations: 60617
Wed Apr 10 17:52:21 2013  4 relations: 57660
Wed Apr 10 17:52:21 2013  5 relations: 53247
Wed Apr 10 17:52:21 2013  6 relations: 47993
Wed Apr 10 17:52:21 2013  7 relations: 41658
Wed Apr 10 17:52:21 2013  8 relations: 36056
Wed Apr 10 17:52:21 2013  9 relations: 30487
Wed Apr 10 17:52:21 2013  10+ relations: 99300
Wed Apr 10 17:52:21 2013  heaviest cycle: 19 relations
Wed Apr 10 17:52:22 2013  RelProcTime: 351
Wed Apr 10 17:52:22 2013  
Wed Apr 10 17:52:22 2013  commencing linear algebra
Wed Apr 10 17:52:22 2013  read 544530 cycles
Wed Apr 10 17:52:23 2013  cycles contain 1797367 unique relations
Wed Apr 10 17:52:46 2013  read 1797367 relations
Wed Apr 10 17:52:48 2013  using 20 quadratic characters above 134217164
Wed Apr 10 17:52:58 2013  building initial matrix
Wed Apr 10 17:53:16 2013  memory use: 222.8 MB
Wed Apr 10 17:53:17 2013  read 544530 cycles
Wed Apr 10 17:53:17 2013  matrix is 544347 x 544530 (162.4 MB) with weight 50786519 (93.27/col)
Wed Apr 10 17:53:17 2013  sparse part has weight 36583705 (67.18/col)
Wed Apr 10 17:53:22 2013  filtering completed in 2 passes
Wed Apr 10 17:53:22 2013  matrix is 543065 x 543246 (162.3 MB) with weight 50728468 (93.38/col)
Wed Apr 10 17:53:22 2013  sparse part has weight 36560947 (67.30/col)
Wed Apr 10 17:53:23 2013  matrix starts at (0, 0)
Wed Apr 10 17:53:23 2013  matrix is 543065 x 543246 (162.3 MB) with weight 50728468 (93.38/col)
Wed Apr 10 17:53:23 2013  sparse part has weight 36560947 (67.30/col)
Wed Apr 10 17:53:23 2013  saving the first 48 matrix rows for later
Wed Apr 10 17:53:23 2013  matrix includes 64 packed rows
Wed Apr 10 17:53:23 2013  matrix is 543017 x 543246 (155.3 MB) with weight 39967661 (73.57/col)
Wed Apr 10 17:53:23 2013  sparse part has weight 35288187 (64.96/col)
Wed Apr 10 17:53:23 2013  using block size 217206 for processor cache size 12288 kB
Wed Apr 10 17:53:25 2013  commencing Lanczos iteration (16 threads)
Wed Apr 10 17:53:25 2013  memory use: 227.1 MB
Wed Apr 10 17:53:30 2013  linear algebra at 0.6%, ETA 0h14m
Wed Apr 10 18:09:21 2013  lanczos halted after 8589 iterations (dim = 543015)
Wed Apr 10 18:09:22 2013  recovered 24 nontrivial dependencies
Wed Apr 10 18:09:22 2013  BLanczosTime: 1020
Wed Apr 10 18:09:22 2013  
Wed Apr 10 18:09:22 2013  commencing square root phase
Wed Apr 10 18:09:22 2013  reading relations for dependency 1
Wed Apr 10 18:09:22 2013  read 271292 cycles
Wed Apr 10 18:09:22 2013  cycles contain 898330 unique relations
Wed Apr 10 18:09:35 2013  read 898330 relations
Wed Apr 10 18:09:39 2013  multiplying 898330 relations
Wed Apr 10 18:10:36 2013  multiply complete, coefficients have about 37.68 million bits
Wed Apr 10 18:10:36 2013  initial square root is modulo 257473
Wed Apr 10 18:11:48 2013  sqrtTime: 146

prp48 = 940678511736205869415848390204700998670250999573
prp70 = 2600302241916738295748887081261023343755435031121405795091205797568181
NFS elapsed time = 11182.4284 seconds.

78618972914013728196264488216484605873505595416686105732059096993311325831460316388406490565423263254748813099872043393623092827896531296955464428938001805009531540118464807<173>

2835877280363152882197441229294407465190779488314207<52>
2447784221423658634096010800424513191391643148192804571<55>
11325745583749240486425617425693443145363124505616250605488362667131<68>

Number: n
N=78618972914013728196264488216484605873505595416686105732059096993311325831460316388406490565423263254748813099872043393623092827896531296955464428938001805009531540118464807  ( 173 digits)
SNFS difficulty: 204 digits.
Divisors found:

Wed Dec 22 04:30:14 2021  found factor: 2447784221423658634096010800424513191391643148192804571
Wed Dec 22 04:33:43 2021  p52 factor: 2835877280363152882197441229294407465190779488314207
Wed Dec 22 04:33:43 2021  p55 factor: 2447784221423658634096010800424513191391643148192804571
Wed Dec 22 04:33:43 2021  p68 factor: 11325745583749240486425617425693443145363124505616250605488362667131
Wed Dec 22 04:33:43 2021  elapsed time 02:26:51 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.333).
Factorization parameters were as follows:
#
# N = 34x10^203-43 = 37(202)3
#
n: 78618972914013728196264488216484605873505595416686105732059096993311325831460316388406490565423263254748813099872043393623092827896531296955464428938001805009531540118464807
m: 10000000000000000000000000000000000000000
deg: 5
c5: 34000
c0: -43
skew: 0.26
# Murphy_E = 8.501e-12
type: snfs
lss: 1
rlim: 17900000
alim: 17900000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 17900000/17900000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved  special-q in [100000, 57750000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 9222227 hash collisions in 66967430 relations (59175282 unique)
Msieve: matrix is 2468402 x 2468632 (848.3 MB)

Sieving start time : 2021/12/21 03:00:24
Sieving end time  : 2021/12/22 02:03:04

Total sieving time: 23hrs 2min 40secs.

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

Prototype def-par.txt line would be:
snfs,204,5,0,0,0,0,0,0,0,0,17900000,17900000,29,29,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118230] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16239956K/16727236K available (14339K kernel code, 2400K rwdata, 5020K rodata, 2736K init, 4964K bss, 487280K reserved, 0K cma-reserved)
[    0.153572] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.15 BogoMIPS (lpj=12798304)
[    0.152049] smpboot: Total of 16 processors activated (102386.43 BogoMIPS)

143927777511090364375940241352107209601949021108490792525816717383242425437486706992511724986217831202898205632743965610927687520147667156106878963584639307841876955870289340919582870488824247<192>

1283196941072610931469156744029733980507<40>

112163435638166840702803807301280769123732597114317200664095447652436969572032547568290202415667721174728865331200781941759146946898315610704774538404821<153>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3969105139
Step 1 took 115965ms
Step 2 took 38669ms
********** Factor found in step 2: 1283196941072610931469156744029733980507
Found probable prime factor of 40 digits: 1283196941072610931469156744029733980507

1809585252337868035254137826151082397291802646180130148646710348599274526673917492565725106341845984060552708006197482848556808360220643964804434451977580855847065027362151511854254381<184>

22056289440544902115261575730184600644171604508416522222959676993243419771061<77>
82043956542001296378978445505098865297051697670642926911430213455061619190822698836547224788471231294196121<107>

Number: n
N=1809585252337868035254137826151082397291802646180130148646710348599274526673917492565725106341845984060552708006197482848556808360220643964804434451977580855847065027362151511854254381  ( 184 digits)
SNFS difficulty: 207 digits.
Divisors found:

Tue Dec  7 14:51:12 2021  p77 factor: 22056289440544902115261575730184600644171604508416522222959676993243419771061
Tue Dec  7 14:51:12 2021  p107 factor: 82043956542001296378978445505098865297051697670642926911430213455061619190822698836547224788471231294196121
Tue Dec  7 14:51:12 2021  elapsed time 02:41:13 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.351).
Factorization parameters were as follows:
#
# N = 34x10^206-43 = 37(205)3
#
n: 1809585252337868035254137826151082397291802646180130148646710348599274526673917492565725106341845984060552708006197482848556808360220643964804434451977580855847065027362151511854254381
m: 100000000000000000000000000000000000000000
deg: 5
c5: 340
c0: -43
skew: 0.66
# Murphy_E = 7.435e-12
type: snfs
lss: 1
rlim: 20000000
alim: 20000000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved  special-q in [100000, 58800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 11183054 hash collisions in 72241483 relations (62346313 unique)
Msieve: matrix is 2590997 x 2591225 (886.1 MB)

Sieving start time : 2021/12/06 13:41:20
Sieving end time  : 2021/12/07 12:08:26

Total sieving time: 22hrs 27min 6secs.

Total relation processing time: 2hrs 19min 39sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 8sec.

Prototype def-par.txt line would be:
snfs,207,5,0,0,0,0,0,0,0,0,20000000,20000000,29,29,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118965] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16239956K/16727236K available (14339K kernel code, 2400K rwdata, 5020K rodata, 2736K init, 4964K bss, 487280K reserved, 0K cma-reserved)
[    0.154164] x86/mm: Memory block size: 128MB
[    0.000004] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.06 BogoMIPS (lpj=12798120)
[    0.152035] smpboot: Total of 16 processors activated (102384.96 BogoMIPS)

2052356406977870496704562759319545130034655003089321130160273530555573559866275904574631007444892581433093102743773509061596937943420236031211350326228213048041<160>

854137956630631590955479233775739887563<39>
2402839484003171977170628887555891231121812523484991645249773814239752570733692352654233230698131901082693930065649207707<121>

GMP-ECM 6.4.3 [configured with GMP 5.0.5] [ECM]
Input number is 2052356406977870496704562759319545130034655003089321130160273530555573559866275904574631007444892581433093102743773509061596937943420236031211350326228213048041 (160 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3743767077
Step 1 took 14227ms
********** Factor found in step 1: 854137956630631590955479233775739887563
Found probable prime factor of 39 digits: 854137956630631590955479233775739887563
Probable prime cofactor 2402839484003171977170628887555891231121812523484991645249773814239752570733692352654233230698131901082693930065649207707 has 121 digits

55642374024437803363450586544266536136203366985513835230820114587286601267238703002446136954539034843745576226697505634199505077448456750573730155106390673945343805228124732527926334733720964295434166807<203>

50359378426126455755396132164136764532759923<44>

1104905893667077678200278542790612074846339472971213489775896166137106648998770202386220596044590410690277141206258381146562693930339593420637251460269346242509<160>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1213515324
Step 1 took 140657ms
Step 2 took 43514ms
********** Factor found in step 2: 50359378426126455755396132164136764532759923
Found probable prime factor of 44 digits: 50359378426126455755396132164136764532759923

2015785217678161845374965536502020901566031388523678212066105988273473930712671314123295111856398192405689319379257139373193406307152053089265785011967132161817249351145216212892408529232118687387353<199>

120622722228440263560399286793838962054608493813073718213140121087<66>
16711488353418065308073545165524404213000581153977707996499830278862924420356766370170117645958972957782920998452822850451529508494119<134>

Number: n
N=2015785217678161845374965536502020901566031388523678212066105988273473930712671314123295111856398192405689319379257139373193406307152053089265785011967132161817249351145216212892408529232118687387353
  ( 199 digits)
SNFS difficulty: 211 digits.
Divisors found:

Sat Apr 24 09:45:51 2021  p66 factor: 120622722228440263560399286793838962054608493813073718213140121087
Sat Apr 24 09:45:51 2021  p134 factor: 16711488353418065308073545165524404213000581153977707996499830278862924420356766370170117645958972957782920998452822850451529508494119
Sat Apr 24 09:45:51 2021  elapsed time 04:21:04 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.349).
Factorization parameters were as follows:
#
# N = 34x10^209-43 = 37(208)3
#
n: 2015785217678161845374965536502020901566031388523678212066105988273473930712671314123295111856398192405689319379257139373193406307152053089265785011967132161817249351145216212892408529232118687387353
m: 1000000000000000000000000000000000000000000
deg: 5
c5: 17
c0: -215
skew: 1.66
# Murphy_E = 5.919e-12
type: snfs
lss: 1
rlim: 23000000
alim: 23000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
Factor base limits: 23000000/23000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [100000, 45900000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 7010219 hash collisions in 51401139 relations (46266905 unique)
Msieve: matrix is 3177999 x 3178225 (1120.1 MB)

Sieving start time : 2021/04/23 14:24:11
Sieving end time  : 2021/04/24 05:23:56

Total sieving time: 14hrs 59min 45secs.

Total relation processing time: 3hrs 52min 20sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 13min 33sec.

Prototype def-par.txt line would be:
snfs,211,5,0,0,0,0,0,0,0,0,23000000,23000000,29,29,57,57,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118393] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16241108K/16727236K available (14339K kernel code, 2400K rwdata, 5008K rodata, 2732K init, 4972K bss, 486128K reserved, 0K cma-reserved)
[    0.153523] x86/mm: Memory block size: 128MB
[    0.000004] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.30 BogoMIPS (lpj=12798612)
[    0.152049] smpboot: Total of 16 processors activated (102388.89 BogoMIPS)

6430489903090625839864536056229716769072218373384883166509403362124906214141744262820931093328915208505798126873944052089994327929641362121501837134225696199826338946205358451583423029210878648901114384987<205>

5613776466780500064072800608270481256837468814495361<52>
1145483782823029076764954296808176590656804240256638847053499825625037555345305030730529649225155143878039547918924654828053240251960471792968030970587867<154>

Number: n
N=6430489903090625839864536056229716769072218373384883166509403362124906214141744262820931093328915208505798126873944052089994327929641362121501837134225696199826338946205358451583423029210878648901114384987  ( 205 digits)
SNFS difficulty: 211 digits.
Divisors found:

Tue Jul 14 04:44:09 2020  p52 factor: 5613776466780500064072800608270481256837468814495361
Tue Jul 14 04:44:09 2020  p154 factor: 1145483782823029076764954296808176590656804240256638847053499825625037555345305030730529649225155143878039547918924654828053240251960471792968030970587867
Tue Jul 14 04:44:09 2020  elapsed time 03:18:41 (Msieve 1.54 - dependency 2)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.048).
Factorization parameters were as follows:
#
# N = 34x10^210-43 = 37(209)3
#
n: 6430489903090625839864536056229716769072218373384883166509403362124906214141744262820931093328915208505798126873944052089994327929641362121501837134225696199826338946205358451583423029210878648901114384987
m: 1000000000000000000000000000000000000000000
deg: 5
c5: 34
c0: -43
skew: 1.05
# Murphy_E = 6.415e-12
type: snfs
lss: 1
rlim: 23000000
alim: 23000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
Factor base limits: 23000000/23000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [100000, 44300000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 9186769 hash collisions in 62686726 relations (55885072 unique)
Msieve: matrix is 2706080 x 2706305 (945.6 MB)

Sieving start time: 2020/07/13 06:59:15
Sieving end time  : 2020/07/14 01:22:25

Total sieving time: 18hrs 23min 10secs.

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

Prototype def-par.txt line would be:
snfs,211,5,0,0,0,0,0,0,0,0,23000000,23000000,29,29,57,57,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.149875] smpboot: CPU0: AMD Ryzen 7 1700 Eight-Core Processor (family: 0x17, model: 0x1, stepping: 0x1)
[    0.000000] Memory: 16283136K/16703460K available (12300K kernel code, 2481K rwdata, 4272K rodata, 2436K init, 2720K bss, 420324K reserved, 0K cma-reserved)
[    0.184729] x86/mm: Memory block size: 128MB
[    0.024000] Calibrating delay loop (skipped), value calculated using timer frequency.. 5988.29 BogoMIPS (lpj=11976592)
[    0.182226] smpboot: Total of 16 processors activated (95812.73 BogoMIPS)

12721237624829286680334530790395182577715997516625870380510738958231742689840177755629037330026352260560243084446386759754160876677345858335693257451661216314266045202354484892604011053<185>

11151042175382232956663056306145192452267<41>
1140811542522323112946246321909724663537687856624558673947866715660131876643427397044771456074467155766299297004429206596619368007544458762061959<145>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3430849147
Step 1 took 306270ms
Step 2 took 79830ms
********** Factor found in step 2: 11151042175382232956663056306145192452267
Found probable prime factor of 41 digits: 11151042175382232956663056306145192452267

10822454412726893304338123122935864645564311126308375884522484071827500843651344610472043788592128565435934758126799973682213250025282154596033677182480110568083111806711748410423608943<185>

16269107988218225785617570793705170667<38>
665214984162887482938170112559889746808345626516576693993376027585493783868495380160580313995098312554227368458050061657006813919950931422975378829<147>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1738394296
Step 1 took 31588ms
Step 2 took 11573ms
********** Factor found in step 2: 16269107988218225785617570793705170667
Found probable prime factor of 38 digits: 16269107988218225785617570793705170667

781236885196012838088590014693150540385980507005909687615808360200982071812276197947252963392184108362849963412427325871958062082243000893774496234114574239427819119146295981963<177>

10469747317872845507040815300934079946369958487256430194964274059093105125459504783929605855802971659942644387605899276778832330281206693707954163995184664941414544797802804894574420145549954322647<197>

192224664436915214485299747717383354510870238027756576350926512534452764293991936777032397014756516697432845697524549002405325301245462044315505815384605570053908592493775408459077749539150239<192>

1071836411147553705906812054257885623233313088099661984889717137341901136565638383554701453904477593874679610104076672185901698572102967062074701073899770721012591229966899606226585405812721825964247<199>

372373233957467852544880380594970123909105391<45>
2878392734505665168524309089747204676773284414076626837937626350658231318835131330558451885069942002061065708597504593274189153879969285368988917049918617<154>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2182927600
Step 1 took 138237ms
Step 2 took 42016ms
********** Factor found in step 2: 372373233957467852544880380594970123909105391
Found probable prime factor of 45 digits: 372373233957467852544880380594970123909105391

6068344269022322125871656687233562703755230561984269854181889924698372736705428702161996945608308664555293243377679763811947891431409091045080523648643065692637269292715408294561454103376926663<193>

162355084051599162355533160791405005614497762374596187<54>
2016688901135867745335957359068957225280243721092392390597130554164183<70>
18533840029277217713242239182212077927211077785893784635009919256496003<71>

Number: 37773_220
N = 6068344269022322125871656687233562703755230561984269854181889924698372736705428702161996945608308664555293243377679763811947891431409091045080523648643065692637269292715408294561454103376926663 (193 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=162355084051599162355533160791405005614497762374596187 (pp54)
r2=2016688901135867745335957359068957225280243721092392390597130554164183 (pp70)
r3=18533840029277217713242239182212077927211077785893784635009919256496003 (pp71)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 89.52 hours.
Factorization parameters were as follows:
n: 6068344269022322125871656687233562703755230561984269854181889924698372736705428702161996945608308664555293243377679763811947891431409091045080523648643065692637269292715408294561454103376926663
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 34
c0: -43
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 536870912
lpbr: 29
lpba: 27
mfbr: 58
mfba: 54
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 4
Number of threads per core: 1
Factor base limits: 536870912/536870912
Large primes per side: 3
Large prime bits: 29/27
Total raw relations: 32176546
Relations: 9264888 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 44.61 hours.
Total relation processing time: 0.29 hours.
Pruned matrix : 8016527 x 8016752
Matrix solve time: 43.36 hours.
time per square root: 1.26 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,536870912,29,27,58,54,2.8,2.8,100000
total time: 89.52 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.16299-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

5332201326087082951211888310432245854444431677089763023781557090901774176314526364842148422187357948544082544160327301484984837310053003714714935794145197602238894618971251276434704069672372548763156155332029<208>

199547082272889228690110505988733<33>

26721519880681933507527520529567709714412258569832926799981699249284453690779044172420339728958135203999742675609124867167198115992755250345117215910404693394635044451967464513<176>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2048383015
Step 1 took 26759ms
Step 2 took 10284ms
********** Factor found in step 2: 199547082272889228690110505988733
Found probable prime factor of 33 digits: 199547082272889228690110505988733

26721519880681933507527520529567709714412258569832926799981699249284453690779044172420339728958135203999742675609124867167198115992755250345117215910404693394635044451967464513<176>

7455101504205681741925539627903424590434913309846305952872219<61>
3584326768134195874018691206447900908802694290466088936393513055722564060626710406485693594148472925516361456233427<115>

Number: 37773_221
N = 26721519880681933507527520529567709714412258569832926799981699249284453690779044172420339728958135203999742675609124867167198115992755250345117215910404693394635044451967464513 (176 digits)
SNFS difficulty: 223 digits.
Divisors found:
r1=7455101504205681741925539627903424590434913309846305952872219 (pp61)
r2=3584326768134195874018691206447900908802694290466088936393513055722564060626710406485693594148472925516361456233427 (pp115)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 58.76 hours.
Factorization parameters were as follows:
n: 26721519880681933507527520529567709714412258569832926799981699249284453690779044172420339728958135203999742675609124867167198115992755250345117215910404693394635044451967464513
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 340
c0: -43
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: 7853170 relations
Pruned matrix : 6977945 x 6978170
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 30.18 hours.
Total relation processing time: 0.32 hours.
Matrix solve time: 28.09 hours.
time per square root: 0.17 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: 58.76 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.17763-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

35800723117740317056406694860899650463131835601919165990623827296630715266417643638928665098296586048181446954155039278566254526050954003879987682413596979048386678054538596968881499971828339147<194>

2761949365438268404775985154470103549681886893<46>
12962121451513079699540212323568336700783213957327851348415379527124673789188068008859120532243175431973619934197686913935822786949804065309679272279<149>

Run 78 out of 500:
Using MODMULN [mulredc:1, sqrredc:1]
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:600891943
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35  40  45  50  55  60  65  70  75  80
61  278 1459  8704  57844 419970  3346252 2.9e+07 2.6e+08 2.7e+09
Step 1 took 193849ms
Using 24 small primes for NTT
Estimated memory usage: 273.16MB
Initializing tables of differences for F took 86ms
Computing roots of F took 3774ms
Building F from its roots took 3691ms
Computing 1/F took 1860ms
Initializing table of differences for G took 114ms
Computing roots of G took 3041ms
Building G from its roots took 4321ms
Computing roots of G took 3040ms
Building G from its roots took 4317ms
Computing G * H took 941ms
Reducing  G * H mod F took 1005ms
Computing roots of G took 3043ms
Building G from its roots took 4321ms
Computing G * H took 912ms
Reducing  G * H mod F took 1009ms
Computing roots of G took 3038ms
Building G from its roots took 4326ms
Computing G * H took 932ms
Reducing  G * H mod F took 1006ms
Computing roots of G took 3043ms
Building G from its roots took 4325ms
Computing G * H took 932ms
Reducing  G * H mod F took 986ms
Computing polyeval(F,G) took 7693ms
Computing product of all F(g_i) took 37ms
Step 2 took 62015ms
********** Factor found in step 2: 2761949365438268404775985154470103549681886893
Found prime factor of 46 digits: 2761949365438268404775985154470103549681886893
Prime cofactor 12962121451513079699540212323568336700783213957327851348415379527124673789188068008859120532243175431973619934197686913935822786949804065309679272279 has 149 digits

GMP-ECM 7.0.5-dev [configured with GMP 6.1.99, --enable-asm-redc, --enable-assert] [ECM]

AMD Ryzen Threadripper 2990WX 32-Core Processor w/ 64GB RAM

258352588408338021535816557017445308484745993656362476962734293778482868747283749714593553932067757781823007486790937045926528109518565696024055595053866640489451124038701680307161648564165125786088163845710977709<213>

23043212085808893218804111990798708017623003591169750661395889801016840105375749045977610841207432442910607986370496243149898781220077391255546770634005055201961585344215603728789665912264923<191>

118494631319160704231359210949570983141831200799839852334300303694130211729328262779897179110638743622146375770082282174851496136168214227034716721179832063516507347<165>

31504599322543428098844968636826753027745285099202393801662491461691220325963017185127192747875417411374019267331057028712398647211233411918074951556794017848408227593363977707775853<182>

49062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049<230>

1106525369677018048635140390643641095652554407842430852640505928672094448169470119863865178396738683<100>
44338837957569564314506565049730490654563171527143753139158607255192331103931675444595501158514182525361189277823240519983493562003<131>

Number: n
N=49062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049
  ( 230 digits)
SNFS difficulty: 232 digits.
Divisors found:

Sun Dec 30 00:56:44 2018  p100 factor: 1106525369677018048635140390643641095652554407842430852640505928672094448169470119863865178396738683
Sun Dec 30 00:56:44 2018  p131 factor: 44338837957569564314506565049730490654563171527143753139158607255192331103931675444595501158514182525361189277823240519983493562003
Sun Dec 30 00:56:44 2018  elapsed time 24:31:15 (Msieve 1.54 - dependency 2)

Version:
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.118).
Factorization parameters were as follows:
#
# N = 34x10^231-43 = 37(230)3
#
n: 49062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049062049
m: 100000000000000000000000000000000000000
deg: 6
c6: 34000
c0: -43
skew: 0.33
# Murphy_E = 9.945e-13
type: snfs
lss: 1
rlim: 53000000
alim: 53000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7
Factor base limits: 53000000/53000000
Large primes per side: 3
Large prime bits: 30/30
Max factor residue bits: 60/60
Sieved  special-q in [100000, 88100000)
Primes: , ,
Relations:
Max relations in full relation-set: 28
Initial matrix:
Pruned matrix :

Msieve: found 18354621 hash collisions in 109414570 relations (93793701 unique)
Msieve: matrix is 6862148 x 6862374 (2427.1 MB)

Sieving start time: 2018/12/27 04:19:39
Sieving end time  : 2018/12/29 00:19:44

Total sieving time: 44hrs 0min 5secs.

Total relation processing time: 23hrs 13min 11sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 37min 31sec.

Prototype def-par.txt line would be:
snfs,232,6,0,0,0,0,0,0,0,0,53000000,53000000,30,30,60,60,2.7,2.7,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.048000] smpboot: CPU0: AMD Ryzen 7 1700 Eight-Core Processor (family: 0x17, model: 0x1, stepping: 0x1)
[    0.000000] Memory: 16285120K/16703460K available (12300K kernel code, 2472K rwdata, 4252K rodata, 2408K init, 2416K bss, 418340K reserved, 0K cma-reserved)
[    0.080545] x86/mm: Memory block size: 128MB
[    0.028000] Calibrating delay loop (skipped), value calculated using timer frequency.. 5988.82 BogoMIPS (lpj=11977644)
[    0.078213] smpboot: Total of 16 processors activated (95821.15 BogoMIPS)

172199680701578289133542193009235189922271783873323346977509192668503175248409700875697722781332554030510107463606343260279761162304531451260513488801860081907679641681150900941866766912001729581696481038292682668776805605741<225>

1711630501846438351005462934064996584263627703387747484720233<61>
100605639193632141165398426004745798488262006032657440891013178684802297880195649607647863315151017648996888522798306031276918060245528271878199279186360526433176677<165>

Number: n
N=172199680701578289133542193009235189922271783873323346977509192668503175248409700875697722781332554030510107463606343260279761162304531451260513488801860081907679641681150900941866766912001729581696481038292682668776805605741  ( 225 digits)
SNFS difficulty: 235 digits.
Divisors found:

Wed Nov 25 09:03:39 2020  p61 factor: 1711630501846438351005462934064996584263627703387747484720233
Wed Nov 25 09:03:39 2020  p165 factor: 100605639193632141165398426004745798488262006032657440891013178684802297880195649607647863315151017648996888522798306031276918060245528271878199279186360526433176677
Wed Nov 25 09:03:39 2020  elapsed time 41:54:31 (Msieve 1.54 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.351).
Factorization parameters were as follows:
#
# N = 34x10^232-43 = 37(231)3
#
n: 172199680701578289133542193009235189922271783873323346977509192668503175248409700875697722781332554030510107463606343260279761162304531451260513488801860081907679641681150900941866766912001729581696481038292682668776805605741
m: 1000000000000000000000000000000000000000
deg: 6
c6: 17
c0: -2150
skew: 2.24
# Murphy_E = 5.322e-13
type: snfs
lss: 1
rlim: 58000000
alim: 58000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.7
alambda: 2.7
Factor base limits: 58000000/58000000
Large primes per side: 3
Large prime bits: 30/30
Max factor residue bits: 60/60
Sieved  special-q in [100000, 221800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 24507563 hash collisions in 119136670 relations (95875458 unique)
Msieve: matrix is 9024482 x 9024708 (3174.3 MB)

Sieving start time: 2020/11/18 00:38:35
Sieving end time  : 2020/11/23 15:05:35

Total sieving time: 134hrs 27min 0secs.

Total relation processing time: 40hrs 0min 36sec.
Matrix solve time: 0.00 hours.
Total square root time: 1hrs 12min 29sec.

Prototype def-par.txt line would be:
snfs,235,6,0,0,0,0,0,0,0,0,58000000,58000000,30,30,60,60,2.7,2.7,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.119302] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16242004K/16727236K available (14339K kernel code, 2398K rwdata, 4956K rodata, 2716K init, 4988K bss, 485232K reserved, 0K cma-reserved)
[    0.153506] x86/mm: Memory block size: 128MB
[    0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.34 BogoMIPS (lpj=12798692)
[    0.152037] smpboot: Total of 16 processors activated (102389.53 BogoMIPS)

34343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343434343<233>

283551168625735300236085395499<30>
6129616116204839206291701614104327<34>
19759638930152491462981455593001343239316726747478187847948543570323752841415998600036300192147375724268901148701403945878253335150520820760793673597452312051665919400291<170>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4197128681
Step 1 took 49606ms
Step 2 took 15175ms
********** Factor found in step 2: 283551168625735300236085395499
Found probable prime factor of 30 digits: 283551168625735300236085395499

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2966759068
Step 1 took 37693ms
Step 2 took 12691ms
********** Factor found in step 2: 6129616116204839206291701614104327
Found probable prime factor of 34 digits: 6129616116204839206291701614104327

184866571274428438642330983467159603591916156746212631757735664194136085644245673732109340464528696731832513648549432758403190196747565202589212923558743916686813044996507136439593045387010581996341588425016794720206374600646747<228>

10595891974201463814952882707951856335649213<44>

17447004152603254789113872591652668086938413317594444733913239744720919605332178805186065151179432423022460179671159598257165636136205714580291388527510829466359925329839029287228540919<185>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3053450963
Step 1 took 156879ms
Step 2 took 48240ms
********** Factor found in step 2: 10595891974201463814952882707951856335649213
Found probable prime factor of 44 digits: 10595891974201463814952882707951856335649213

1391857330003994494128073310349171041895993884516352160490276589953300261897193839918577783904378150690959473410917323457743985580769183036969826142225991136816760427695613131<175>

3794227323574393032818856111667465818757837<43>
366835513875531366196806884307661844250343882785956666661571983934392321362678726073208157000699450328982529723475217942478691446263<132>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=2660668895
Step 1 took 337936ms
Step 2 took 86914ms
********** Factor found in step 2: 3794227323574393032818856111667465818757837
Found probable prime factor of 43 digits: 3794227323574393032818856111667465818757837

99055029672664043308303379286048673927963756639120489623598982947024020207605534837146033453350099766818309086914627404988947560266657306543956833817903785198890956765193982952294920569428643098231341959<203>

4197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197<238>

20258440746922138549222869963692366785759489853397095898703383064220787934904850430886575203728067420810400730288136813191538221948541650336263000463753096537242570107638979520791453691926856905773377743027168641342407226134541<227>

633276031281015562471175231267083346235660326478528051307000875777165573357600441124080632477659231974872884905449933903735814926428572552586428377097227308697377494591295433485506835094864224162330787<201>

7466981549614228286164760185038802129827935167<46>

84810177589595481192876997005661390563318457998046230918751675882065269953888718646935425929865101613296039654414427837954643926463267926458364690622456861<155>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3981645848
Step 1 took 137176ms
Step 2 took 2720ms
********** Factor found in step 2: 7466981549614228286164760185038802129827935167
Found probable prime factor of 46 digits: 7466981549614228286164760185038802129827935167

84810177589595481192876997005661390563318457998046230918751675882065269953888718646935425929865101613296039654414427837954643926463267926458364690622456861<155>

25841017970439894986619773883129913717111165313052702625439<59>
3281998320910255788402830466534794277957698354192258159376661105788839574599499038802658196725699<97>

Info:Polynomial Selection (size optimized): Aggregate statistics:              
Info:Polynomial Selection (size optimized): potential collisions: 99634.6      
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 101059/46.540/56.000/59.850/0.850
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 101059/45.220/50.727/56.810/1.724
Info:Polynomial Selection (size optimized): Total time: 97370.3                
Info:Polynomial Selection (root optimized): Aggregate statistics:              
Info:Polynomial Selection (root optimized): Total time: 5468.05                
Info:Polynomial Selection (root optimized): Rootsieve time: 5467.4             
Info:Generate Factor Base: Total cpu/real time for makefb: 33.77/2.63597       
Info:Generate Free Relations: Total cpu/real time for freerel: 547.34/34.5925  
Info:Lattice Sieving: Aggregate statistics:                                    
Info:Lattice Sieving: Total number of relations: 50375795                      
Info:Lattice Sieving: Average J: 8181.75 for 1700788 special-q, max bucket fill
-bkmult 1.0,1s:1.145760
Info:Lattice Sieving: Total time: 1.2533e+06s                                  
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 130.47/112.725
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:      
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 112.1s  
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2:
1352.21/609.025
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:        
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 505.2s    
Info:Filtering - Singleton removal: Total cpu/real time for purge: 1312.4/514.573
Info:Filtering - Merging: Total cpu/real time for merge: 2029.4/1723.42        
Info:Filtering - Merging: Total cpu/real time for replay: 130.9/105.944        
Info:Linear Algebra: Total cpu/real time for bwc: 505460/34101                 
Info:Linear Algebra: Aggregate statistics:                                     
Info:Linear Algebra: Krylov: WCT time 21962.05, iteration CPU time 0.16, COMM 0.02, cpu-wait 0.01, comm-wait 0.0 (117000 iterations)                           
Info:Linear Algebra: Lingen CPU time 890.0, WCT time 86.47                     
Info:Linear Algebra: Mksol: WCT time 11613.97, iteration CPU time 0.17, COMM 0.02, cpu-wait 0.0, comm-wait 0.0 (59000 iterations)                              
Info:Quadratic Characters: Total cpu/real time for characters: 137.99/33.4723  
Info:Square Root: Total cpu/real time for sqrt: 4967.32/696.242                
Info:HTTP server: Shutting down HTTP server                                    
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 4.96868e+06/34832.6
25841017970439894986619773883129913717111165313052702625439 3281998320910255788402830466534794277957698354192258159376661105788839574599499038802658196725699  

$ cat 37773_241.poly
n: 84810177589595481192876997005661390563318457998046230918751675882065269953888718646935425929865101613296039654414427837954643926463267926458364690622456861
skew: 9728616.604
c0: 77871113609358485338706801495966503860
c1: 329652466367666881569323436510948
c2: -4869132716150923894086225
c3: -4194687842808290239
c4: 12627054506
c5: 11400
Y0: -1715985298577110545226208164033
Y1: 18987062738553865921
# MurphyE (Bf=5.369e+08,Bg=5.369e+08,area=2.147e+13) = 2.32e-07
# found by revision 08490f3c7
# f(x) = 11400*x^5+12627054506*x^4-4194687842808290239*x^3-4869132716150923894086225*x^2+329652466367666881569323436510948*x+77871113609358485338706801495966503860
# g(x) = 18987062738553865921*x-1715985298577110545226208164033

CADO-NFS-3.0.0-dev

6 * AMD Ryzen 7 1700X Eight-Core Processor with 64GB RAM

2021143812854637717390439313798354761083571207191422507372824989323680138744190432975793421141137132075423289413189768593587316302707072434507468250165071395802889565125087870855719057311469423255775672110026393642906889337803<226>

5487920181367022781859203082877<31>
368289578940482598757015124178846547768000527872907427381416536286177385462543064962203601735538606270105965943994031579520964698309234003693079686304113345746100348292806436553588829195671652839<195>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1462425815
Step 1 took 31161ms
Step 2 took 11390ms
********** Factor found in step 2: 5487920181367022781859203082877
Found probable prime factor of 31 digits: 5487920181367022781859203082877

1402808917556639198215928096792102658024858584695613657888320600504918748482332551553960196496085045365834557829029079681092373475546957222216976953585808281162836038059320539142919594067105176565644684487<205>

14283536578255028995734577854208584373<38>
98211595557660943431888434004244714483069945982697700386083291425149991519529927942230921098589130838959229541424531189183123954704596490635382305114781485327213271819<167>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4037609325
Step 1 took 139932ms
Step 2 took 42765ms
********** Factor found in step 2: 14283536578255028995734577854208584373
Found probable prime factor of 38 digits: 14283536578255028995734577854208584373

13941046152395274345220857555763001036277679692345458721661373131624310372407581281081787852498067678337893657594330880754679762877532515379434517351397293824681835456700913980872872786899967428296557076453077<209>

365786100296424930613436270571954569705006460151357125238310001078704760061717494344685367686299597196931536028437686167827570842016673932473270042798768988117617891749807919461021740411058882311828326943487162043368784270948920086013<234>

63334769534515600108997411309497042013799316815739435265551057024840589197008315288226509966016983214504034907209666814899788053878799236330999951989467073770109963853<167>

83267383071903588430089680988811073039771<41>

760619190827990245108024551702948216054377576534947341729452143901255698808084795006758334859255862418683023692574901085234743<126>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1931558788
Step 1 took 99791ms
Step 2 took 34377ms
********** Factor found in step 2: 83267383071903588430089680988811073039771
Found probable prime factor of 41 digits: 83267383071903588430089680988811073039771

760619190827990245108024551702948216054377576534947341729452143901255698808084795006758334859255862418683023692574901085234743<126>

117819783146946031189196799668138408798617250080907580483949879<63>
6455785017693830403228951254036304254384547118665627870904809217<64>

Number: 37773_246
N = 760619190827990245108024551702948216054377576534947341729452143901255698808084795006758334859255862418683023692574901085234743 (126 digits)
Divisors found:
r1=117819783146946031189196799668138408798617250080907580483949879 (pp63)
r2=6455785017693830403228951254036304254384547118665627870904809217 (pp64)
Version: Msieve v. 1.51 (SVN 845)
Total time: 42.76 hours.
Factorization parameters were as follows:
# Murphy_E = 1.245e-10, selected by Erik Branger
n: 760619190827990245108024551702948216054377576534947341729452143901255698808084795006758334859255862418683023692574901085234743
Y0: -2222078914305899826129142
Y1: 9182035931101
c0: 726251106514213237491119144397
c1: -28229593211310581343197909
c2: -639935219609251204387
c3: -2928442258810691
c4: 21745043670
c5: 14040
skew: 202016.5
type: gnfs
# selected mechanically
rlim: 8000000
alim: 8000000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 11613196
Relations: 1783978 relations
Pruned matrix : 1068245 x 1068469
Polynomial selection time: 0.00 hours.
Total sieving time: 41.59 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.81 hours.
time per square root: 0.30 hours.
Prototype def-par.txt line would be: gnfs,125,5,65,2000,1e-05,0.28,250,20,50000,3600,8000000,8000000,27,27,53,53,2.5,2.5,100000
total time: 42.76 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 8, speed: 3.50GHz

GGNFS, Msieve

42713321104412725815660419048383169022428397408316436556375403887664691079134825946149532271449836805115517536781537140277304683514495465021228645605786051136758293709637998068410094901317191086451552605701<206>

5307894523416774297978815134219735914987557711030725515694561457446190799385914743860229223529595787969082116880221981017107873943732148954476298420380409233087381705667447823838437196861531900085463243857157837917837829846870310598713707<238>

1562242095041946236281708040740591185280160864325416343356758236133153944130693703070982858770743594539609626843607079916624402172030543467671283185886626216472228508530408020707940993562722611870430429265266110868928466720499<226>

73536897407620048518442371726764507<35>
21244329719029775290477701800875159286217167859128356245976179712908648608412577443742380965599272262244433825527809410283901232998266563220892004031753302934372872209758129037070132940934857<191>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=467460624
Step 1 took 30595ms
Step 2 took 11396ms
********** Factor found in step 2: 73536897407620048518442371726764507
Found probable prime factor of 35 digits: 73536897407620048518442371726764507

84052030921704999644843775197225061713799124987845076971704835348466246646123073804780848572683330028504064399955290685976794599586353269507297302818953896482236660154699045703111080970652459664767908020540775565963948512430158580368029701<239>

15303283994396069458165286745282615889077438220647451740483779404953934880970194658850250971551176531858673470676490770402749271322605541082388557930838072074050210593364924517917844116279849329982351255403800683132617<218>

130493599720500637872801620475380821<36>
117272295554522223778380935646106362246664459309020412439419383144377017659409367873000409383286560735808153026983785804412034942480060698411973220568497690973680914908932380808461477<183>

130493599720500637872801620475380821

30465829545278672695424594184499285822545822345325514971066439160415606121988787707171208371943345461960847066599216663457793863897529024720597066086586599204364539754234330093119039454839211405161592582949059747887<215>

5093190823830570205948403870897398320124140485366566940425227861573735209145850628316564006592010956069373627603112108120473744865616000605226044036796322286366407920815773187405196094373624828267122429545392983<211>

176911176244486839469288394452255617408467281751624012588548045760589018538988905412782002854215675027451447565732007266642211364310654942583245569066641905345039419454215709910018453739677365097009<198>

18442204028741217718123602857474735221364916661484338294507555661017606902492087770910730230855821472411910115818183199649882415216496228332699303763632122576265214333503856788012788615537894587482341943327892735090995024446918187733<233>

159487533296832580196720822974538827<36>
1293074040958757357422989825871080521<37>

89425769958264554895944823439636244050638251300634049426350169512919910660833742278213708138883123317807680853577027067221025016904543949538314058795012731549799<161>

1293074040958757357422989825871080521 
159487533296832580196720822974538827

89425769958264554895944823439636244050638251300634049426350169512919910660833742278213708138883123317807680853577027067221025016904543949538314058795012731549799<161>

7403212898694979291240404585305846626688776338721<49>
12079318963531133393592590673477899247329106956785124957245024212900320620111266913314153976629556625038933802119<113>

Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 600.55/1877.35
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 1849.7s
Info:Generate Factor Base: Total cpu/real time for makefb: 25.72/4.27447
Info:Quadratic Characters: Total cpu/real time for characters: 262.38/42.8507
Info:Square Root: Total cpu/real time for sqrt: 10857.5/517.367
Info:Filtering - Merging: Total cpu/real time for merge: 3323.86/533.548
Info:Filtering - Merging: Total cpu/real time for replay: 401.06/387.43
Info:Generate Free Relations: Total cpu/real time for freerel: 1420.15/180.586
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 2664.42/6143.42
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 4980.799999999999s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 1993.44/936.955
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 18966.3
Info:Polynomial Selection (root optimized): Rootsieve time: 18963.1
Info:Linear Algebra: Total cpu/real time for bwc: 1.93494e+06/80856.4
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 1165345.69, WCT time 50328.98, iteration CPU time 0.17, COMM 0.03, cpu-wait 0.06, comm-wait 0.0 (198656 iterations)
Info:Linear Algebra: Lingen CPU time 43686.12, WCT time 719.44
Info:Linear Algebra: Mksol: CPU time 725853.55,  WCT time 29796.76, iteration CPU time 0.22, COMM 0.03, cpu-wait 0.05, comm-wait 0.0 (99328 iterations)
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 72588288
Info:Lattice Sieving: Average J: 7692.34 for 2997263 special-q, max bucket fill -bkmult 1.0,1s:1.080480
Info:Lattice Sieving: Total time: 7.26076e+06s
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 139071
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 139919/48.590/58.290/62.060/0.834
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 108418/47.190/52.759/59.120/1.544
Info:Polynomial Selection (size optimized): Total time: 252544
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.6321e+07/85829
7403212898694979291240404585305846626688776338721 12079318963531133393592590673477899247329106956785124957245024212900320620111266913314153976629556625038933802119

$ cat 37773_257.poly
n: 89425769958264554895944823439636244050638251300634049426350169512919910660833742278213708138883123317807680853577027067221025016904543949538314058795012731549799
skew: 2249790.946
c0: 65032758547623411670059965284778157192
c1: 148790000513052261860332965625817
c2: -73226946848749750291143982
c3: -25502405115263732383
c4: 5155938059556
c5: 2164800
Y0: -11056271956032101856218581948820
Y1: 655863061360378933753
# MurphyE (Bf=1.074e+09,Bg=5.369e+08,area=3.750e+15) = 2.523e-08
# f(x) = 2164800*x^5+5155938059556*x^4-25502405115263732383*x^3-73226946848749750291143982*x^2+148790000513052261860332965625817*x+65032758547623411670059965284778157192
# g(x) = 655863061360378933753*x-11056271956032101856218581948820

CADO-NFS-3.0.0-dev

AMD Ryzen Threadripper 2990WX 32-Core Processor with 110GB RAM

48356407772164851973008774367841315031649843478519720539839978695427319394064057579632200962268515577203857664934534716294926959147308723894072079090928007475114630010098908611524063479886115172372284051<203>

3709059284196638019190739399388571890239433308784217052663468454033858249160459695695568481174506635854962028529924370158503168277966428832487741134156300359961498601302889886459788915841329062540369934011<205>

143495538152992334664673139288220463459<39>

25847906714995600941047242259198037162821312582806461419485637552996004535405492302898017075696776937376663767684509560770048535396044746026760574024144153924779184329<167>

Run 95 out of 500:
Using MODMULN [mulredc:1, sqrredc:1]
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:591995351
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35  40  45  50  55  60  65  70  75  80
61  278 1459  8704  57844 419970  3346252 2.9e+07 2.6e+08 2.7e+09
Step 1 took 190769ms
Using 25 small primes for NTT
Estimated memory usage: 276.67MB
Initializing tables of differences for F took 86ms
Computing roots of F took 3729ms
Building F from its roots took 3831ms
Computing 1/F took 1943ms
Initializing table of differences for G took 108ms
Computing roots of G took 2964ms
Building G from its roots took 4542ms
Computing roots of G took 2999ms
Building G from its roots took 4133ms
Computing G * H took 892ms
Reducing  G * H mod F took 924ms
Computing roots of G took 3001ms
Building G from its roots took 4488ms
Computing G * H took 736ms
Reducing  G * H mod F took 766ms
Computing roots of G took 3002ms
Building G from its roots took 4416ms
Computing G * H took 757ms
Reducing  G * H mod F took 949ms
Computing roots of G took 2712ms
Building G from its roots took 4377ms
Computing G * H took 930ms
Reducing  G * H mod F took 1052ms
Computing polyeval(F,G) took 7836ms
Computing product of all F(g_i) took 36ms
Step 2 took 61443ms
********** Factor found in step 2: 143495538152992334664673139288220463459
Found prime factor of 39 digits: 143495538152992334664673139288220463459
Composite cofactor 25847906714995600941047242259198037162821312582806461419485637552996004535405492302898017075696776937376663767684509560770048535396044746026760574024144153924779184329 has 167 digits

GMP-ECM 7.0.5-dev [configured with GMP 6.1.99, --enable-asm-redc, --enable-assert] [ECM]

AMD Ryzen Threadripper 2990WX 32-Core Processor w/ 64GB RAM

25847906714995600941047242259198037162821312582806461419485637552996004535405492302898017075696776937376663767684509560770048535396044746026760574024144153924779184329<167>

386058310247396091729651406382461145062158048409323774911<57>
66953374733551513769657767939418864484473698289742745078277541668595204808030967741194997752817242321266494839<110>

(10^261*34-43)/9 = 7*11*274853*2783050355223127019*17292602615840656189607557170437*143495538152992334664673139288220463459*386058310247396091729651406382461145062158048409323774911*66953374733551513769657767939418864484473698289742745078277541668595204808030967741194997752817242321266494839

factordb

15566079313207638063389163752673092865256588305974847859519153982464425069860632877650420131723888407177048607334229088301298617734820143147134246013047316668980585284186780470522951146821265969683367220925099108232171<218>

3342814950225562661242968262300847949134351194779797759573629764103514730949177107703387872525904510228843066886930463383861466183312104198470181883522392036296018078863701680671850548942998937428378174845960866021906994643829658698502175546462885450831<253>

3221150044335255470517070644166990586611<40>

1037770642228935665281199131176619465806275161395910422010271328828376734136930680265857815623328965949285328109838886670311033180289612873211518069533214179269989419214714704565855280641725059590639114149705812021<214>

Run 67 out of 500:
Using MODMULN [mulredc:0, sqrredc:2]
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:1502614706
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35  40  45  50  55  60  65  70  75  80
61  278 1459  8704  57844 419970  3346252 2.9e+07 2.6e+08 2.7e+09
Step 1 took 284476ms
Using 30 small primes for NTT
Estimated memory usage: 337.82MB
Initializing tables of differences for F took 118ms
Computing roots of F took 4999ms
Building F from its roots took 4793ms
Computing 1/F took 2357ms
Initializing table of differences for G took 159ms
Computing roots of G took 4081ms
Building G from its roots took 5695ms
Computing roots of G took 4094ms
Building G from its roots took 5542ms
Computing G * H took 1143ms
Reducing  G * H mod F took 1331ms
Computing roots of G took 4244ms
Building G from its roots took 5940ms
Computing G * H took 1206ms
Reducing  G * H mod F took 1297ms
Computing roots of G took 4248ms
Building G from its roots took 5921ms
Computing G * H took 1214ms
Reducing  G * H mod F took 1334ms
Computing roots of G took 4245ms
Building G from its roots took 5936ms
Computing G * H took 1224ms
Reducing  G * H mod F took 1335ms
Computing polyeval(F,G) took 9551ms
Computing product of all F(g_i) took 48ms
Step 2 took 82299ms
********** Factor found in step 2: 3221150044335255470517070644166990586611
Found prime factor of 40 digits: 3221150044335255470517070644166990586611
Composite cofactor 1037770642228935665281199131176619465806275161395910422010271328828376734136930680265857815623328965949285328109838886670311033180289612873211518069533214179269989419214714704565855280641725059590639114149705812021 has 214 digits

GMP-ECM 7.0.5-dev [configured with GMP 6.1.99, --enable-asm-redc, --enable-assert] [ECM]

AMD Ryzen Threadripper 2990WX 32-Core Processor w/ 64GB RAM

2884729483385692747110334674960800667761522733690214990324721110109430889789652660116823980500957423769665272579673383402745046781152918478329212048468288073935079011259411706165263991452106155353016719909518859504546578316208977412445063201048959613<250>

222006656083710180745663172313829748202411818683739043059765270697828835126676392984337859439445073626360661828397697304999634747210660681811881755709498015336065345920671216629207871492236927906423787<201>

63498589167504068022066271986511236498142804996167572537243100658084260787727666606566475242324617978020650146617167421283520331422665894501882451143515259904377800947608591809723844278700120939362193473590903394865029252802101464717465957912091685607<251>

68206862862279933014768130787794636646968306048776049557177368865673032341966858647087617801445410558606290656326190456616094403103522507446145942707081420627618911761577306700875232527120304756624392157478150404268330021722502672148255019424799<245>

105212320474128800984614028757064659190836180177584162352265269224248209232152130083770359009502745840423173855282990661447269116745973547704055195373554332431385243668794462069055363867991091734715055793319927427016920957109052601116234641670199789222588330152672051<267>