155112496265691502702356326760306526844120861180050281869646762856380657373483770708019727853353298989247112858037210723680117<126>

28707745798935503163763288419355671086157031<44>
5403158344513526647772426770905270937762013647747568800406619329811247104567363907<82>

Input number is 155112496265691502702356326760306526844120861180050281869646762856380657373483770708019727853353298989247112858037210723680117 (126 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2504413486
Step 1 took 253269ms
Step 2 took 86116ms
********** Factor found in step 2: 28707745798935503163763288419355671086157031
Found probable prime factor of 44 digits: 28707745798935503163763288419355671086157031
Probable prime cofactor 5403158344513526647772426770905270937762013647747568800406619329811247104567363907 has 82 digits

GMP-ECM 6.1

55068506393329268228781801372382135819242644394692096548700842559697060441144881140842260739500877847149902384753995071567447570857215517700565083852457497022883<161>

10565196783884673236263834339911427983584335421440205826081601<62>
5212255627583432316510330673884890259823438206542422559981296851838922765444865400476740562332250083<100>

Number: 13333_171
N=55068506393329268228781801372382135819242644394692096548700842559697060441144881140842260739500877847149902384753995071567447570857215517700565083852457497022883
  ( 161 digits)
SNFS difficulty: 171 digits.
Divisors found:
 r1=10565196783884673236263834339911427983584335421440205826081601 (pp62)
 r2=5212255627583432316510330673884890259823438206542422559981296851838922765444865400476740562332250083 (pp100)
Version: GGNFS-0.77.1-20060722-pentium4
Total time: 182.70 hours.
Scaled time: 124.78 units (timescale=0.683).
Factorization parameters were as follows:
n: 55068506393329268228781801372382135819242644394692096548700842559697060441144881140842260739500877847149902384753995071567447570857215517700565083852457497022883
m: 10000000000000000000000000000000000
c5: 40
c0: -1
skew: 1
type: snfs
Factor base limits: 8400000/8400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [4200000, 
)
Primes: RFBsize:564877, AFBsize:564646, largePrimes:6291159 encountered
Relations: rels:6883739, finalFF:1293233
Max relations in full relation-set: 32
Initial matrix: 1129589 x 1293233 with sparse part having weight 43585609.
Pruned matrix : 977490 x 983201 with weight 30378877.
Total sieving time: 140.70 hours.
Total relation processing time: 0.70 hours.
Matrix solve time: 41.01 hours.
Time per square root: 0.30 hours.
Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,8400000,8400000,27,27,48,48,2.6,2.6,100000
total time: 182.70 hours.
 --------- CPU info (if available) ----------

Pentium 4 2.4GHz, Windows 2000 and Cygwin

301627341967929378435673111291397900932534777570343251996445617288863617272291852009571123885313428683074596057961228788786605535514717262151<141>

629137278840301384011004218471056683<36>
479430089604487894618926344059780662233800055303705449563176659285817775888589892056977346367120055373397<105>

Input number is 301627341967929378435673111291397900932534777570343251996445617288863617272291852009571123885313428683074596057961228788786605535514717262151 (141 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2993842233
Step 1 took 312157ms
Step 2 took 105759ms
********** Factor found in step 2: 629137278840301384011004218471056683
Found probable prime factor of 36 digits: 629137278840301384011004218471056683
Probable prime cofactor 479430089604487894618926344059780662233800055303705449563176659285817775888589892056977346367120055373397 has 105 digits

GMP-ECM 6.1

66766816892004673677182440327157402770822901018193957603071273577032214989150392255049240527457853446836922049741278584543481889500918043732265064263061258554498414288098814889<176>

253295417124993861031296281669624054174266850009<48>
81068109172017008610971560943119572493804243852629380849<56>
3251496537693114498458159549987550518732739228349528825468592962030431329<73>

I had to do 2 runs of ggnfs. the first time with snfs crashed but gave me the factor (no output info):

r1 = 81068109172017008610971560943119572493804243852629380849

the second run gave:

Number: test
N=823589171795450761291859546035443959370517761467932302810461890880519047747545879286033387788030175748017974504417531961
  ( 120 digits)
Divisors found:
 r1=253295417124993861031296281669624054174266850009 (pp48)
 r2=3251496537693114498458159549987550518732739228349528825468592962030431329 (pp73)
Version: GGNFS-0.77.1-20060722-pentium4
Total time: 165.08 hours.
Scaled time: 79.07 units (timescale=0.479).
Factorization parameters were as follows:
name: test
n: 823589171795450761291859546035443959370517761467932302810461890880519047747545879286033387788030175748017974504417531961
skew: 46590.16
# norm 3.33e+16
c5: 84360
c4: -8202502714
c3: -1387888129134160
c2: 11428243751837448755
c1: 653112455495502668312670
c0: -1357104695023944835862993736
# alpha -5.75
Y1: 1171896562859
Y0: -99521041163549129211445
# Murphy_E 2.83e-10
# M 548991466575707693749971971104244681063225514790280051859897817838862609292117688812115775794054142884095234452671759882
type: gnfs
rlim: 4500000
alim: 4500000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
qintsize: 60000
Factor base limits: 4500000/4500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved algebraic special-q in [2250000, 4530001)
Primes: RFBsize:315948, AFBsize:315899, largePrimes:7613366 encountered
Relations: rels:7587614, finalFF:708900
Max relations in full relation-set: 0
Initial matrix: 631935 x 708900 with sparse part having weight 75263515.
Pruned matrix : 573365 x 576588 with weight 52935839.
Total sieving time: 116.62 hours.
Total relation processing time: 2.12 hours.
Matrix solve time: 44.85 hours.
Time per square root: 1.49 hours.
Prototype def-par.txt line would be:
gnfs,119,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,4500000,4500000,27,27,50,50,2.4,2.4,60000
total time: 165.08 hours.
 --------- CPU info (if available) ----------

GGNFS-0.77.1-20060722-pentium4

Pentium 4 3.20 GHz, 1 gig RAM, Windows XP and Cygwin

837597894014444932753804113137614686238458520037052041437642123333865205473518123552606734242546976489888793702178854396740736163684494316378925805838528413153079<162>

422657489810930235663875844391<30>

1981741514598812229481879734997465766050310558827137636411795585696942843981824920305180687606156525827556280138909164422933883661169<133>

Input number is 837597894014444932753804113137614686238458520037052041437642123333865205473518123552606734242546976489888793702178854396740736163684494316378925805838528413153079 (162 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1579839835
Step 1 took 376677ms
Step 2 took 120855ms
********** Factor found in step 2: 422657489810930235663875844391
Found probable prime factor of 30 digits: 422657489810930235663875844391
Composite cofactor 1981741514598812229481879734997465766050310558827137636411795585696942843981824920305180687606156525827556280138909164422933883661169 has 133 digits

GMP-ECM 6.1

1981741514598812229481879734997465766050310558827137636411795585696942843981824920305180687606156525827556280138909164422933883661169<133>

95889960353472897975804675641271719639<38>

20666830054925958025154487842787710069959392668108893582404651266727653619739610443131752001271<95>

Input number is 1981741514598812229481879734997465766050310558827137636411795585696942843981824920305180687606156525827556280138909164422933883661169 (133 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=115550173
Step 1 took 20188ms
Step 2 took 14750ms
********** Factor found in step 2: 95889960353472897975804675641271719639
Found probable prime factor of 38 digits: 95889960353472897975804675641271719639
Composite cofactor 20666830054925958025154487842787710069959392668108893582404651266727653619739610443131752001271 has 95 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP and Cygwin

20666830054925958025154487842787710069959392668108893582404651266727653619739610443131752001271<95>

18428292279714960219702287943095725613326919<44>
1121472882089843997692184363087036030254868910061009<52>

Number: 13333_181
N=20666830054925958025154487842787710069959392668108893582404651266727653619739610443131752001271
  ( 95 digits)
Divisors found:
 r1=18428292279714960219702287943095725613326919 (pp44)
 r2=1121472882089843997692184363087036030254868910061009 (pp52)
Version: GGNFS-0.77.1-20050930-k8
Total time: 4.51 hours.
Scaled time: 4.08 units (timescale=0.905).
Factorization parameters were as follows:
name: 13333_181
n:  20666830054925958025154487842787710069959392668108893582404651266727653619739610443131752001271
m:  3520571363530624627796
deg: 4
c4: 134530656
c3: -818416215523
c2: 77204166447062888
c1: 3032188238699940176
c0: -27449618853113239775241
skew: 1635.250
type: gnfs
# adj. I(F,S) = 53.726
# E(F1,F2) = 4.428722e-05
# GGNFS version 0.77.1-20050930-k8 polyselect.
# Options were: 
# lcd=1, enumLCD=24, maxS1=58.00000000, seed=1173454162.
# maxskew=2000.0
# These parameters should be manually set:
rlim: 1200000
alim: 1200000
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.4
alambda: 2.4
qintsize: 50000

type: gnfs
Factor base limits: 1200000/1200000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved algebraic special-q in [600000, 1200001)
Primes: RFBsize:92938, AFBsize:93069, largePrimes:1870373 encountered
Relations: rels:1942169, finalFF:238237
Max relations in full relation-set: 28
Initial matrix: 186084 x 238237 with sparse part having weight 16401459.
Pruned matrix : 161680 x 162674 with weight 8895346.
Polynomial selection time: 0.08 hours.
Total sieving time: 4.26 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.10 hours.
Time per square root: 0.02 hours.
Prototype def-par.txt line would be:
gnfs,94,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1200000,1200000,25,25,45,45,2.4,2.4,50000
total time: 4.51 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 CPU          6300  @ 1.86GHz stepping 06
Intel(R) Core(TM)2 CPU          6300  @ 1.86GHz stepping 06
Memory: 4037276k/5242880k available (2106k kernel code, 0k reserved, 1299k data, 196k init)
Calibrating delay using timer specific routine.. 4671.63 BogoMIPS (lpj=2335817)
Calibrating delay using timer specific routine.. 4668.49 BogoMIPS (lpj=2334245)
Total of 2 processors activated (9340.12 BogoMIPS).

Core 2 Duo E6300@2.33GHz

156222986219369127417620436354599565470997451157444846001315596420928522806379981554033135701526723233084456322380402716754410306998674057677154974610791784685437482053<168>

6072305590934333145116691628161281<34>
25727128498375098828468605178370279518924233409783280779712479401958175869912315139968289557372463400226652457116345975767906836633413<134>

Input number is 156222986219369127417620436354599565470997451157444846001315596420928522806379981554033135701526723233084456322380402716754410306998674057677154974610791784685437482053 (168 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=220465145
Step 1 took 414341ms
********** Factor found in step 1: 6072305590934333145116691628161281
Found probable prime factor of 34 digits: 6072305590934333145116691628161281
Probable prime cofactor 25727128498375098828468605178370279518924233409783280779712479401958175869912315139968289557372463400226652457116345975767906836633413 has 134 digits

GMP-ECM 6.1

398116360656536779984902594959659524762886894764740907788961498125477543559005946143561502786041981375439529374284451922273986560056748206834695296451854204990252061970138319<174>

5361712371792973170896785910460906141853462256912209<52>
74251719049861199442807051707488431927072858194646024738993713156188070400742301801156540569317981596338173399436320309791<122>

Number: 13333_187
N=398116360656536779984902594959659524762886894764740907788961498125477543559005946143561502786041981375439529374284451922273986560056748206834695296451854204990252061970138319
  ( 174 digits)
SNFS difficulty: 187 digits.
Divisors found:
 r1=5361712371792973170896785910460906141853462256912209 (pp52)
 r2=74251719049861199442807051707488431927072858194646024738993713156188070400742301801156540569317981596338173399436320309791 (pp122)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 361.56 hours.
Scaled time: 773.01 units (timescale=2.138).
Factorization parameters were as follows:
n: 398116360656536779984902594959659524762886894764740907788961498125477543559005946143561502786041981375439529374284451922273986560056748206834695296451854204990252061970138319
m: 20000000000000000000000000000000000000
c5: 25
c0: -2
skew: 0.6
type: snfs
Factor base limits: 12000000/12000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 50/50
Sieved algebraic special-q in [6000000, 11900001)
Primes: RFBsize:788060, AFBsize:788149, largePrimes:11393019 encountered
Relations: rels:11956011, finalFF:1824015
Max relations in full relation-set: 28
Initial matrix: 1576273 x 1824015 with sparse part having weight 91057329.
Pruned matrix : 1349070 x 1357015 with weight 64635248.
Total sieving time: 348.71 hours.
Total relation processing time: 0.26 hours.
Matrix solve time: 12.46 hours.
Time per square root: 0.13 hours.
Prototype def-par.txt line would be:
snfs,187,5,0,0,0,0,0,0,0,0,12000000,12000000,28,28,50,50,2.6,2.6,100000
total time: 361.56 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Memory: 8167512k/8912896k available (2114k kernel code, 0k reserved, 1306k data, 208k init)
Calibrating delay using timer specific routine.. 4815.35 BogoMIPS (lpj=2407675)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405123)
Calibrating delay using timer specific routine.. 4810.23 BogoMIPS (lpj=2405117)
Calibrating delay using timer specific routine.. 4810.25 BogoMIPS (lpj=2405125)
Total of 4 processors activated (19246.08 BogoMIPS).

Core 2 Quad Q6600

50656059121026766598862807169647939281152406878171224681061815405398436016138194458532302667086851599815915305875716424743651133425761165936980281<146>

609907445068425332836810159001893712243111053<45>
83055321804349639576102906880439026197926622771540000562342810500715775296766525603462725052646736477<101>

Input number is 50656059121026766598862807169647939281152406878171224681061815405398436016138194458532302667086851599815915305875716424743651133425761165936980281 (146 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4103031508
Step 1 took 74047ms
Step 2 took 43563ms
********** Factor found in step 2: 609907445068425332836810159001893712243111053
Found probable prime factor of 45 digits: 609907445068425332836810159001893712243111053
Probable prime cofactor 83055321804349639576102906880439026197926622771540000562342810500715775296766525603462725052646736477 has 101 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP

515383530999131039794592921451982388652362766607607439816094931025825747037146860224822891587816108584257518516530840014729781618206790747479384437638371122174918740554853<171>

1616772208578912506305058572743036521<37>

318773126025054291670957797550571273589430793561728712537650216394184484148701462662385921621852455278537160766090492754352887897550493<135>

Input number is 515383530999131039794592921451982388652362766607607439816094931025825747037146860224822891587816108584257518516530840014729781618206790747479384437638371122174918740554853 (171 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2823467158
Step 1 took 414016ms
Step 2 took 129711ms
********** Factor found in step 2: 1616772208578912506305058572743036521
Found probable prime factor of 37 digits: 1616772208578912506305058572743036521
Composite cofactor 318773126025054291670957797550571273589430793561728712537650216394184484148701462662385921621852455278537160766090492754352887897550493 has 135 digits

GMP-ECM 6.1

318773126025054291670957797550571273589430793561728712537650216394184484148701462662385921621852455278537160766090492754352887897550493<135>

9750955237361634372618257316599424244951087381213<49>
32691476708214933835165765723715218661077209696240370449876399876944717064876363130561<86>

Number: 13333_195
N=318773126025054291670957797550571273589430793561728712537650216394184484148701462662385921621852455278537160766090492754352887897550493
  ( 135 digits)
Divisors found:
 r1=9750955237361634372618257316599424244951087381213 (pp49)
 r2=32691476708214933835165765723715218661077209696240370449876399876944717064876363130561 (pp86)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 386.78 hours.
Scaled time: 823.45 units (timescale=2.129).
Factorization parameters were as follows:
name: 13333_195
n: 318773126025054291670957797550571273589430793561728712537650216394184484148701462662385921621852455278537160766090492754352887897550493
skew: 131671.97
# norm 3.05e+18
c5: 197280
c4: -307423178886
c3: -58612697870847169
c2: 3978958100881520574793
c1: 213561147801238145597164433
c0: -11098269473779960898804283038595
# alpha -5.90
Y1: 773059969233563
Y0: -69451436841457195078837658
# Murphy_E 4.23e-11
# M 56576599863178588454020620146065243601482425869774777937223046811868572601341632692068072510368265616104157355536434726657596047407882
type: gnfs
rlim: 12000000
alim: 12000000
lpbr: 28
lpba: 28
mfbr: 51
mfba: 51
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 12000000/12000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 51/51
Sieved algebraic special-q in [6000000, 11600001)
Primes: RFBsize:788060, AFBsize:788407, largePrimes:12637468 encountered
Relations: rels:13248927, finalFF:1826316
Max relations in full relation-set: 28
Initial matrix: 1576544 x 1826316 with sparse part having weight 125344949.
Pruned matrix : 1341143 x 1349089 with weight 79768099.
Polynomial selection time: 23.32 hours.
Total sieving time: 349.55 hours.
Total relation processing time: 0.39 hours.
Matrix solve time: 13.52 hours.
Time per square root: 0.67 hours.
Prototype def-par.txt line would be:
gnfs,134,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,12000000,12000000,28,28,51,51,2.6,2.6,100000
total time: 386.78 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Memory: 8167512k/8912896k available (2114k kernel code, 0k reserved, 1306k data, 208k init)
Calibrating delay using timer specific routine.. 4815.35 BogoMIPS (lpj=2407677)
Calibrating delay using timer specific routine.. 4810.25 BogoMIPS (lpj=2405128)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405120)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405122)
Total of 4 processors activated (19246.09 BogoMIPS).

Core 2 Quad Q6600

167914912178138233570516271911104615637638471768813993700442322660572249174105145552324424750848398581498185717238508499016823801709289<135>

1123948400800834624403052798992224711<37>
12880349982971406781750299797656170118282799<44>
11598857935350921114383370001898924491763276297022728801<56>

Input number is 167914912178138233570516271911104615637638471768813993700442322660572249174105145552324424750848398581498185717238508499016823801709289 (135 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3397850632
Step 1 took 17815ms
Step 2 took 10218ms
********** Factor found in step 2: 1123948400800834624403052798992224711
Found probable prime factor of 37 digits: 1123948400800834624403052798992224711
Composite cofactor 149397349610085003198289424892102693516048525125417141999554174989126877688006523176555899200193999 has 99 digits


Tue Mar 27 13:24:17 2007  
Tue Mar 27 13:24:17 2007  
Tue Mar 27 13:24:17 2007  Msieve v. 1.16
Tue Mar 27 13:24:17 2007  random seeds: ff62f22c 6ed97300
Tue Mar 27 13:24:17 2007  factoring 149397349610085003198289424892102693516048525125417141999554174989126877688006523176555899200193999 (99 digits)
Tue Mar 27 13:24:18 2007  using multiplier of 1
Tue Mar 27 13:24:18 2007  sieve interval: 9 blocks of size 65536
Tue Mar 27 13:24:18 2007  processing polynomials in batches of 6
Tue Mar 27 13:24:18 2007  using a sieve bound of 2577427 (93822 primes)
Tue Mar 27 13:24:18 2007  using large prime bound of 386614050 (28 bits)
Tue Mar 27 13:24:18 2007  using double large prime bound of 2864835627027300 (43-52 bits)
Tue Mar 27 13:24:18 2007  using trial factoring cutoff of 56 bits
Tue Mar 27 13:24:18 2007  polynomial 'A' values have 13 factors
Tue Mar 27 22:30:35 2007  
Tue Mar 27 22:30:35 2007  
Tue Mar 27 22:30:35 2007  Msieve v. 1.16
Tue Mar 27 22:30:35 2007  random seeds: 9434b414 a2be0c24
Tue Mar 27 22:30:35 2007  factoring 149397349610085003198289424892102693516048525125417141999554174989126877688006523176555899200193999 (99 digits)
Tue Mar 27 22:30:35 2007  using multiplier of 1
Tue Mar 27 22:30:35 2007  sieve interval: 9 blocks of size 65536
Tue Mar 27 22:30:35 2007  processing polynomials in batches of 6
Tue Mar 27 22:30:35 2007  using a sieve bound of 2577427 (93822 primes)
Tue Mar 27 22:30:35 2007  using large prime bound of 386614050 (28 bits)
Tue Mar 27 22:30:35 2007  using double large prime bound of 2864835627027300 (43-52 bits)
Tue Mar 27 22:30:35 2007  using trial factoring cutoff of 56 bits
Tue Mar 27 22:30:35 2007  polynomial 'A' values have 13 factors
Tue Mar 27 22:30:48 2007  restarting with 23343 full and 1384965 partial relations
Tue Mar 27 22:31:53 2007  94284 relations (23387 full + 70897 combined from 1387390 partial), need 93918
Tue Mar 27 22:31:56 2007  begin with 1410777 relations
Tue Mar 27 22:31:58 2007  reduce to 244426 relations in 10 passes
Tue Mar 27 22:31:58 2007  attempting to read 244426 relations
Tue Mar 27 22:32:03 2007  recovered 244426 relations
Tue Mar 27 22:32:03 2007  recovered 231965 polynomials
Tue Mar 27 22:32:04 2007  attempting to build 94284 cycles
Tue Mar 27 22:32:04 2007  found 94284 cycles in 6 passes
Tue Mar 27 22:32:04 2007  distribution of cycle lengths:
Tue Mar 27 22:32:04 2007     length 1 : 23387
Tue Mar 27 22:32:04 2007     length 2 : 16540
Tue Mar 27 22:32:04 2007     length 3 : 15894
Tue Mar 27 22:32:04 2007     length 4 : 12715
Tue Mar 27 22:32:04 2007     length 5 : 9498
Tue Mar 27 22:32:04 2007     length 6 : 6539
Tue Mar 27 22:32:04 2007     length 7 : 4103
Tue Mar 27 22:32:04 2007     length 9+: 5608
Tue Mar 27 22:32:04 2007  largest cycle: 19 relations
Tue Mar 27 22:32:04 2007  matrix is 93822 x 94284 with weight 6322109 (avg 67.05/col)
Tue Mar 27 22:32:05 2007  filtering completed in 4 passes
Tue Mar 27 22:32:05 2007  matrix is 92216 x 92280 with weight 6091770 (avg 66.01/col)
Tue Mar 27 22:32:06 2007  saving the first 48 matrix rows for later
Tue Mar 27 22:32:06 2007  matrix is 92168 x 92280 with weight 4799651 (avg 52.01/col)
Tue Mar 27 22:32:06 2007  matrix includes 32 packed rows
Tue Mar 27 22:38:17 2007  lanczos halted after 1459 iterations
Tue Mar 27 22:38:18 2007  recovered 16 nontrivial dependencies
Tue Mar 27 22:38:21 2007  prp44 factor: 12880349982971406781750299797656170118282799
Tue Mar 27 22:38:21 2007  prp56 factor: 11598857935350921114383370001898924491763276297022728801
Tue Mar 27 22:38:21 2007  elapsed time 00:07:46

GMP-ECM 6.1.2 + msieve

Sempron 3400+ 1.80GHz, Windows Vista

34186085442568155368036160787599816611245438433515499931738665996422667097368588453867038794432770410755833273866117958312551813627051576616513610339435246839730973<164>

22202898588664747899239883251976133<35>

1539712722915429936027828705221199253961258103511550016874758536693107690174955859182188496690238915491251386488264294882125167481<130>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2680488139
Step 1 took 20153ms
Step 2 took 12541ms
********** Factor found in step 2: 22202898588664747899239883251976133
Found probable prime factor of 35 digits: 22202898588664747899239883251976133
Composite cofactor 1539712722915429936027828705221199253961258103511550016874758536693107690174955859182188496690238915491251386488264294882125167481 has 130 digits

GMP-ECM 6.2.1

1539712722915429936027828705221199253961258103511550016874758536693107690174955859182188496690238915491251386488264294882125167481<130>

1726411804572458190640150953379052709293364521<46>
891857156466058895139365384393907771800510613597214769971080414959609408393708727761<84>

Number: 13333_203
N=1539712722915429936027828705221199253961258103511550016874758536693107690174955859182188496690238915491251386488264294882125167481
  ( 130 digits)
Divisors found:
 r1=1726411804572458190640150953379052709293364521 (pp46)
 r2=891857156466058895139365384393907771800510613597214769971080414959609408393708727761 (pp84)
Version: Msieve-1.40
Total time: 195.64 hours.
Scaled time: 384.83 units (timescale=1.967).
Factorization parameters were as follows:
name: 13333_203
# Murphy_E = 8.524581e-11, selected by Jeff Gilchrist
n: 1539712722915429936027828705221199253961258103511550016874758536693107690174955859182188496690238915491251386488264294882125167481
Y0: -7873691196556497306899818
Y1: 169828156742951
c0: -842825461261952705427719662183065
c1: 14038004824796602827276678198
c2: -2692645004606180414079
c3: -56623236251566918
c4: 3837349864
c5: 50880
skew: 687088.58
type: gnfs
# selected mechanically
rlim: 9300000
alim: 9300000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 9300000/9300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved algebraic special-q in [4650000, 9750001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1307656 x 1307904
Total sieving time: 195.64 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:
gnfs,129,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,9300000,9300000,28,28,53,53,2.5,2.5,100000
total time: 195.64 hours.
 --------- CPU info (if available) ----------

489754157308883961705646033923574491229944463889055322906757797986522752041296613501492814765530340239405127158863494911140890370616366165566475469538058264713168837008771501774035771569841<189>

16552386941879045763447940586089963<35>
29588128831725251679987662009307565255386626445186833657115513568355695849046387928726745167267846248912352318255956907081595132326285283802772607783082707<155>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1201590977
Step 1 took 101089ms
Step 2 took 30872ms
********** Factor found in step 2: 16552386941879045763447940586089963
Found probable prime factor of 35 digits: 16552386941879045763447940586089963
Probable prime cofactor 29588128831725251679987662009307565255386626445186833657115513568355695849046387928726745167267846248912352318255956907081595132326285283802772607783082707 has 155 digits

GMP-ECM 6.2.1

Sempron, Windows Vista

5873715124816446402349486049926578560939794419970631424375917767988252569750367107195301027900146842878120411160058737151248164464023494860499265785609397944199706314243759177679882525697503671071953010279<205>

3999406295062729501331514001724671368377647689512510156551098073080765712556308639257272683646862107<100>
1468646766913267291096484238457962531138809604380942950365724174756132537097046980347507927618050634373797<106>

Number: 13333_207
N=5873715124816446402349486049926578560939794419970631424375917767988252569750367107195301027900146842878120411160058737151248164464023494860499265785609397944199706314243759177679882525697503671071953010279
  ( 205 digits)
SNFS difficulty: 207 digits.
Divisors found:
 r1=3999406295062729501331514001724671368377647689512510156551098073080765712556308639257272683646862107 (p100)
 r2=1468646766913267291096484238457962531138809604380942950365724174756132537097046980347507927618050634373797 (p106)

Version: Msieve 1.36
Total time: 25 CPU-days. (timescale=2.952).
Factorization parameters were as follows:
n: 5873715124816446402349486049926578560939794419970631424375917767988252569750367107195301027900146842878120411160058737151248164464023494860499265785609397944199706314243759177679882525697503671071953010279
Y0: -200000000000000000000000000000000000000000
Y1: 1
c0: -2
c5: 25
skew: 0.65
type: snfs
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
rlim: 20000000
alim: 20000000
Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved rational special-q in [10000000, 22300001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: 42704260 relations (38902786 unique relations and about 34331443 large ideals)
Max relations in full relation-set: 
Initial matrix: 3899964 x 3900911 (1179.1 MB) with weight 369366720 (94.69/col)
sparse part has weight 266186760 (68.24/col)
(memory use: 1591.7 MB)
Pruned matrix : 3845390 x 3845638 (1123.7 MB) with weight 283186391 (73.64/col)
sparse part has weight 256108183 (66.60/col)
Total sieving time: 20 CPU-days..
Total relation processing time: 1.00 hours.
Matrix solve time: 84:14:53
recovered 48 nontrivial dependencies
Time per square root: 01:02:59 (on 1st dependency)
Prototype def-par.txt line would be:
snfs,207,5,0,0,0,0,0,0,0,0,20000000,20000000,29,29,58,58,2.6,2.6,100000

total time: 25 CPU-days. (8 calendar days; the matrix step was on a single CPU)

 --------- CPU info (if available) ----------
Memory: 33030820k/34078720k available (1920k kernel code, 522988k reserved, 885k data, 196k init)
Calibrating delay using timer specific routine.. 5609.80 BogoMIPS

All stages were under 2.0Gb of memory (the C200+'s _can_ be now done on home computers)

P.S. Many thanks to JasonP, the greatest.

Msieve 1.36

Opteron-2.8GHz (8-core); Linux x86_64

31986280186253368300341401699224642836459471684812419043939327668546639413565886858196416578773986305300121325136242255870774479974191671516784315015986077922290061734617089222384653857399481046801599<200>

2379527724247442375938398468114713853934917084246961895366454492053788003091939081<82>
13442280945211285281594332264813116158025830488738078729258002200130196520186954355566365085905886779464040793741158279<119>

Sun Oct 10 22:11:05 2010  
Sun Oct 10 22:11:05 2010  
Sun Oct 10 22:11:05 2010  Msieve v. 1.44
Sun Oct 10 22:11:05 2010  random seeds: 4f9be682 c3929b44
Sun Oct 10 22:11:05 2010  factoring 31986280186253368300341401699224642836459471684812419043939327668546639413565886858196416578773986305300121325136242255870774479974191671516784315015986077922290061734617089222384653857399481046801599 (200 digits)
Sun Oct 10 22:11:07 2010  no P-1/P+1/ECM available, skipping
Sun Oct 10 22:11:07 2010  commencing number field sieve (200-digit input)
Sun Oct 10 22:11:07 2010  R0: -200000000000000000000000000000000000000000
Sun Oct 10 22:11:07 2010  R1:  1
Sun Oct 10 22:11:07 2010  A0: -1
Sun Oct 10 22:11:07 2010  A1:  0
Sun Oct 10 22:11:07 2010  A2:  0
Sun Oct 10 22:11:07 2010  A3:  0
Sun Oct 10 22:11:07 2010  A4:  0
Sun Oct 10 22:11:07 2010  A5:  1250
Sun Oct 10 22:11:07 2010  skew 1.00, size 1.927380e-14, alpha 0.299236, combined = 6.630662e-12
Sun Oct 10 22:11:07 2010  
Sun Oct 10 22:11:07 2010  commencing relation filtering
Sun Oct 10 22:11:07 2010  estimated available RAM is 3926.0 MB
Sun Oct 10 22:11:07 2010  commencing duplicate removal, pass 1
Sun Oct 10 22:11:13 2010  error -11 reading relation 1173332
Sun Oct 10 22:11:14 2010  error -11 reading relation 1258952
Sun Oct 10 22:11:14 2010  error -11 reading relation 1258953
Sun Oct 10 22:12:00 2010  error -11 reading relation 8558044
Sun Oct 10 22:12:00 2010  error -11 reading relation 8558046
Sun Oct 10 22:12:08 2010  error -6 reading relation 9694345
Sun Oct 10 22:12:09 2010  error -11 reading relation 9978051
Sun Oct 10 22:12:17 2010  error -11 reading relation 11138174
Sun Oct 10 22:12:28 2010  error -11 reading relation 12750421
Sun Oct 10 22:12:29 2010  error -11 reading relation 12852224
Sun Oct 10 22:12:51 2010  error -11 reading relation 16148875
Sun Oct 10 22:12:59 2010  error -11 reading relation 17444774
Sun Oct 10 22:12:59 2010  error -11 reading relation 17444775
Sun Oct 10 22:13:00 2010  error -11 reading relation 17569203
Sun Oct 10 22:13:08 2010  error -11 reading relation 18716436
Sun Oct 10 22:13:11 2010  error -11 reading relation 19113487
Sun Oct 10 22:13:19 2010  error -6 reading relation 20432191
Sun Oct 10 22:13:40 2010  error -11 reading relation 23473535
Sun Oct 10 22:13:41 2010  error -11 reading relation 23690894
Sun Oct 10 22:13:46 2010  error -11 reading relation 24355516
Sun Oct 10 22:13:55 2010  error -6 reading relation 25746238
Sun Oct 10 22:14:25 2010  error -11 reading relation 30125611
Sun Oct 10 22:14:33 2010  error -11 reading relation 31339150
Sun Oct 10 22:14:49 2010  error -11 reading relation 33673592
Sun Oct 10 22:15:21 2010  error -11 reading relation 38489337
Sun Oct 10 22:15:24 2010  error -11 reading relation 38925240
Sun Oct 10 22:15:24 2010  error -6 reading relation 38925242
Sun Oct 10 22:16:08 2010  error -11 reading relation 45459571
Sun Oct 10 22:16:13 2010  error -11 reading relation 46226127
Sun Oct 10 22:16:27 2010  error -11 reading relation 48300058
Sun Oct 10 22:16:29 2010  error -11 reading relation 48600026
Sun Oct 10 22:16:32 2010  error -11 reading relation 49049845
Sun Oct 10 22:16:33 2010  error -11 reading relation 49174880
Sun Oct 10 22:16:34 2010  error -11 reading relation 49424554
Sun Oct 10 22:16:36 2010  error -6 reading relation 49777306
Sun Oct 10 22:16:55 2010  error -6 reading relation 52749049
Sun Oct 10 22:17:07 2010  error -11 reading relation 54412388
Sun Oct 10 22:17:07 2010  error -6 reading relation 54412389
Sun Oct 10 22:17:09 2010  error -11 reading relation 54849616
Sun Oct 10 22:17:43 2010  error -6 reading relation 59785196
Sun Oct 10 22:17:45 2010  error -11 reading relation 60096862
Sun Oct 10 22:17:45 2010  error -11 reading relation 60162003
Sun Oct 10 22:18:13 2010  error -11 reading relation 64330547
Sun Oct 10 22:18:13 2010  error -6 reading relation 64330549
Sun Oct 10 22:18:17 2010  error -11 reading relation 64952363
Sun Oct 10 22:18:17 2010  error -6 reading relation 64952365
Sun Oct 10 22:18:17 2010  error -11 reading relation 64952368
Sun Oct 10 22:18:17 2010  error -11 reading relation 64952369
Sun Oct 10 22:18:26 2010  error -11 reading relation 66278651
Sun Oct 10 22:18:26 2010  error -11 reading relation 66278653
Sun Oct 10 22:18:28 2010  error -11 reading relation 66497172
Sun Oct 10 22:18:37 2010  error -11 reading relation 67893818
Sun Oct 10 22:18:54 2010  found 11413992 hash collisions in 70408791 relations
Sun Oct 10 22:19:34 2010  added 731602 free relations
Sun Oct 10 22:19:34 2010  commencing duplicate removal, pass 2
Sun Oct 10 22:21:01 2010  found 9606775 duplicates and 61533618 unique relations
Sun Oct 10 22:21:01 2010  memory use: 330.4 MB
Sun Oct 10 22:21:01 2010  reading ideals above 44498944
Sun Oct 10 22:21:01 2010  commencing singleton removal, initial pass
Sun Oct 10 22:29:04 2010  memory use: 1378.0 MB
Sun Oct 10 22:29:05 2010  reading all ideals from disk
Sun Oct 10 22:29:16 2010  memory use: 999.5 MB
Sun Oct 10 22:29:22 2010  commencing in-memory singleton removal
Sun Oct 10 22:29:28 2010  begin with 61533618 relations and 43086472 unique ideals
Sun Oct 10 22:30:25 2010  reduce to 46776700 relations and 27321080 ideals in 11 passes
Sun Oct 10 22:30:25 2010  max relations containing the same ideal: 52
Sun Oct 10 22:30:31 2010  reading ideals above 720000
Sun Oct 10 22:30:31 2010  commencing singleton removal, initial pass
Sun Oct 10 22:38:28 2010  memory use: 753.0 MB
Sun Oct 10 22:38:28 2010  reading all ideals from disk
Sun Oct 10 22:38:49 2010  memory use: 1642.0 MB
Sun Oct 10 22:39:01 2010  keeping 32443750 ideals with weight <= 200, target excess is 255409
Sun Oct 10 22:39:12 2010  commencing in-memory singleton removal
Sun Oct 10 22:39:23 2010  begin with 46776702 relations and 32443750 unique ideals
Sun Oct 10 22:41:19 2010  reduce to 46774776 relations and 32441821 ideals in 11 passes
Sun Oct 10 22:41:19 2010  max relations containing the same ideal: 200
Sun Oct 10 22:41:58 2010  removing 2037262 relations and 1637262 ideals in 400000 cliques
Sun Oct 10 22:41:59 2010  commencing in-memory singleton removal
Sun Oct 10 22:42:10 2010  begin with 44737514 relations and 32441821 unique ideals
Sun Oct 10 22:43:10 2010  reduce to 44689759 relations and 30756293 ideals in 6 passes
Sun Oct 10 22:43:10 2010  max relations containing the same ideal: 200
Sun Oct 10 22:43:47 2010  removing 1567964 relations and 1167964 ideals in 400000 cliques
Sun Oct 10 22:43:49 2010  commencing in-memory singleton removal
Sun Oct 10 22:43:59 2010  begin with 43121795 relations and 30756293 unique ideals
Sun Oct 10 22:44:47 2010  reduce to 43092641 relations and 29558907 ideals in 5 passes
Sun Oct 10 22:44:47 2010  max relations containing the same ideal: 196
Sun Oct 10 22:45:23 2010  removing 1407170 relations and 1007170 ideals in 400000 cliques
Sun Oct 10 22:45:24 2010  commencing in-memory singleton removal
Sun Oct 10 22:45:34 2010  begin with 41685471 relations and 29558907 unique ideals
Sun Oct 10 22:46:30 2010  reduce to 41659571 relations and 28525643 ideals in 6 passes
Sun Oct 10 22:46:30 2010  max relations containing the same ideal: 193
Sun Oct 10 22:47:05 2010  removing 1316533 relations and 916533 ideals in 400000 cliques
Sun Oct 10 22:47:06 2010  commencing in-memory singleton removal
Sun Oct 10 22:47:15 2010  begin with 40343038 relations and 28525643 unique ideals
Sun Oct 10 22:48:01 2010  reduce to 40317732 relations and 27583597 ideals in 5 passes
Sun Oct 10 22:48:01 2010  max relations containing the same ideal: 189
Sun Oct 10 22:48:34 2010  removing 1257161 relations and 857161 ideals in 400000 cliques
Sun Oct 10 22:48:35 2010  commencing in-memory singleton removal
Sun Oct 10 22:48:44 2010  begin with 39060571 relations and 27583597 unique ideals
Sun Oct 10 22:49:28 2010  reduce to 39039040 relations and 26704712 ideals in 5 passes
Sun Oct 10 22:49:28 2010  max relations containing the same ideal: 186
Sun Oct 10 22:49:59 2010  removing 1214940 relations and 814940 ideals in 400000 cliques
Sun Oct 10 22:50:01 2010  commencing in-memory singleton removal
Sun Oct 10 22:50:09 2010  begin with 37824100 relations and 26704712 unique ideals
Sun Oct 10 22:50:43 2010  reduce to 37803393 relations and 25868866 ideals in 4 passes
Sun Oct 10 22:50:43 2010  max relations containing the same ideal: 183
Sun Oct 10 22:51:14 2010  removing 1196777 relations and 796777 ideals in 400000 cliques
Sun Oct 10 22:51:15 2010  commencing in-memory singleton removal
Sun Oct 10 22:51:23 2010  begin with 36606616 relations and 25868866 unique ideals
Sun Oct 10 22:51:56 2010  reduce to 36588024 relations and 25053333 ideals in 4 passes
Sun Oct 10 22:51:56 2010  max relations containing the same ideal: 181
Sun Oct 10 22:52:26 2010  removing 1166996 relations and 766996 ideals in 400000 cliques
Sun Oct 10 22:52:27 2010  commencing in-memory singleton removal
Sun Oct 10 22:52:35 2010  begin with 35421028 relations and 25053333 unique ideals
Sun Oct 10 22:53:15 2010  reduce to 35401476 relations and 24266569 ideals in 5 passes
Sun Oct 10 22:53:15 2010  max relations containing the same ideal: 177
Sun Oct 10 22:53:43 2010  removing 1127572 relations and 727572 ideals in 400000 cliques
Sun Oct 10 22:53:45 2010  commencing in-memory singleton removal
Sun Oct 10 22:53:52 2010  begin with 34273904 relations and 24266569 unique ideals
Sun Oct 10 22:54:31 2010  reduce to 34253096 relations and 23517974 ideals in 5 passes
Sun Oct 10 22:54:31 2010  max relations containing the same ideal: 173
Sun Oct 10 22:54:58 2010  removing 1115571 relations and 715571 ideals in 400000 cliques
Sun Oct 10 22:55:00 2010  commencing in-memory singleton removal
Sun Oct 10 22:55:07 2010  begin with 33137525 relations and 23517974 unique ideals
Sun Oct 10 22:55:37 2010  reduce to 33119993 relations and 22784671 ideals in 4 passes
Sun Oct 10 22:55:37 2010  max relations containing the same ideal: 170
Sun Oct 10 22:56:03 2010  removing 1082579 relations and 682579 ideals in 400000 cliques
Sun Oct 10 22:56:04 2010  commencing in-memory singleton removal
Sun Oct 10 22:56:12 2010  begin with 32037414 relations and 22784671 unique ideals
Sun Oct 10 22:56:48 2010  reduce to 32017733 relations and 22082190 ideals in 5 passes
Sun Oct 10 22:56:48 2010  max relations containing the same ideal: 167
Sun Oct 10 22:57:14 2010  removing 1052089 relations and 652089 ideals in 400000 cliques
Sun Oct 10 22:57:15 2010  commencing in-memory singleton removal
Sun Oct 10 22:57:21 2010  begin with 30965644 relations and 22082190 unique ideals
Sun Oct 10 22:57:56 2010  reduce to 30941771 relations and 21405986 ideals in 5 passes
Sun Oct 10 22:57:56 2010  max relations containing the same ideal: 163
Sun Oct 10 22:58:21 2010  removing 1069506 relations and 669506 ideals in 400000 cliques
Sun Oct 10 22:58:22 2010  commencing in-memory singleton removal
Sun Oct 10 22:58:29 2010  begin with 29872265 relations and 21405986 unique ideals
Sun Oct 10 22:58:56 2010  reduce to 29851048 relations and 20715012 ideals in 4 passes
Sun Oct 10 22:58:56 2010  max relations containing the same ideal: 158
Sun Oct 10 22:59:20 2010  removing 1057993 relations and 657993 ideals in 400000 cliques
Sun Oct 10 22:59:21 2010  commencing in-memory singleton removal
Sun Oct 10 22:59:27 2010  begin with 28793055 relations and 20715012 unique ideals
Sun Oct 10 22:59:53 2010  reduce to 28771680 relations and 20035387 ideals in 4 passes
Sun Oct 10 22:59:53 2010  max relations containing the same ideal: 153
Sun Oct 10 23:00:16 2010  removing 1024950 relations and 624950 ideals in 400000 cliques
Sun Oct 10 23:00:17 2010  commencing in-memory singleton removal
Sun Oct 10 23:00:23 2010  begin with 27746730 relations and 20035387 unique ideals
Sun Oct 10 23:00:48 2010  reduce to 27721516 relations and 19384814 ideals in 4 passes
Sun Oct 10 23:00:48 2010  max relations containing the same ideal: 149
Sun Oct 10 23:01:10 2010  removing 1039703 relations and 639703 ideals in 400000 cliques
Sun Oct 10 23:01:11 2010  commencing in-memory singleton removal
Sun Oct 10 23:01:17 2010  begin with 26681813 relations and 19384814 unique ideals
Sun Oct 10 23:01:47 2010  reduce to 26657266 relations and 18720175 ideals in 5 passes
Sun Oct 10 23:01:47 2010  max relations containing the same ideal: 143
Sun Oct 10 23:02:09 2010  removing 1017627 relations and 617627 ideals in 400000 cliques
Sun Oct 10 23:02:10 2010  commencing in-memory singleton removal
Sun Oct 10 23:02:15 2010  begin with 25639639 relations and 18720175 unique ideals
Sun Oct 10 23:02:38 2010  reduce to 25612223 relations and 18074681 ideals in 4 passes
Sun Oct 10 23:02:38 2010  max relations containing the same ideal: 138
Sun Oct 10 23:02:59 2010  removing 1014432 relations and 614432 ideals in 400000 cliques
Sun Oct 10 23:03:00 2010  commencing in-memory singleton removal
Sun Oct 10 23:03:05 2010  begin with 24597791 relations and 18074681 unique ideals
Sun Oct 10 23:03:27 2010  reduce to 24568286 relations and 17430164 ideals in 4 passes
Sun Oct 10 23:03:27 2010  max relations containing the same ideal: 136
Sun Oct 10 23:03:47 2010  removing 1006578 relations and 606578 ideals in 400000 cliques
Sun Oct 10 23:03:48 2010  commencing in-memory singleton removal
Sun Oct 10 23:03:53 2010  begin with 23561708 relations and 17430164 unique ideals
Sun Oct 10 23:04:19 2010  reduce to 23530746 relations and 16791881 ideals in 5 passes
Sun Oct 10 23:04:19 2010  max relations containing the same ideal: 132
Sun Oct 10 23:04:38 2010  removing 1001001 relations and 601001 ideals in 400000 cliques
Sun Oct 10 23:04:39 2010  commencing in-memory singleton removal
Sun Oct 10 23:04:44 2010  begin with 22529745 relations and 16791881 unique ideals
Sun Oct 10 23:05:04 2010  reduce to 22496454 relations and 16156804 ideals in 4 passes
Sun Oct 10 23:05:04 2010  max relations containing the same ideal: 129
Sun Oct 10 23:05:22 2010  removing 993916 relations and 593916 ideals in 400000 cliques
Sun Oct 10 23:05:23 2010  commencing in-memory singleton removal
Sun Oct 10 23:05:28 2010  begin with 21502538 relations and 16156804 unique ideals
Sun Oct 10 23:05:51 2010  reduce to 21467226 relations and 15526645 ideals in 5 passes
Sun Oct 10 23:05:51 2010  max relations containing the same ideal: 123
Sun Oct 10 23:06:09 2010  removing 989830 relations and 589830 ideals in 400000 cliques
Sun Oct 10 23:06:10 2010  commencing in-memory singleton removal
Sun Oct 10 23:06:14 2010  begin with 20477396 relations and 15526645 unique ideals
Sun Oct 10 23:06:32 2010  reduce to 20440033 relations and 14898383 ideals in 4 passes
Sun Oct 10 23:06:32 2010  max relations containing the same ideal: 119
Sun Oct 10 23:06:49 2010  removing 984934 relations and 584934 ideals in 400000 cliques
Sun Oct 10 23:06:50 2010  commencing in-memory singleton removal
Sun Oct 10 23:06:54 2010  begin with 19455099 relations and 14898383 unique ideals
Sun Oct 10 23:07:11 2010  reduce to 19417589 relations and 14274741 ideals in 4 passes
Sun Oct 10 23:07:11 2010  max relations containing the same ideal: 117
Sun Oct 10 23:07:27 2010  removing 978832 relations and 578832 ideals in 400000 cliques
Sun Oct 10 23:07:28 2010  commencing in-memory singleton removal
Sun Oct 10 23:07:32 2010  begin with 18438757 relations and 14274741 unique ideals
Sun Oct 10 23:07:48 2010  reduce to 18400153 relations and 13656101 ideals in 4 passes
Sun Oct 10 23:07:48 2010  max relations containing the same ideal: 111
Sun Oct 10 23:08:03 2010  removing 977810 relations and 577810 ideals in 400000 cliques
Sun Oct 10 23:08:04 2010  commencing in-memory singleton removal
Sun Oct 10 23:08:07 2010  begin with 17422343 relations and 13656101 unique ideals
Sun Oct 10 23:08:26 2010  reduce to 17381631 relations and 13036192 ideals in 5 passes
Sun Oct 10 23:08:26 2010  max relations containing the same ideal: 107
Sun Oct 10 23:08:41 2010  removing 977996 relations and 577996 ideals in 400000 cliques
Sun Oct 10 23:08:41 2010  commencing in-memory singleton removal
Sun Oct 10 23:08:45 2010  begin with 16403635 relations and 13036192 unique ideals
Sun Oct 10 23:09:03 2010  reduce to 16361589 relations and 12414680 ideals in 5 passes
Sun Oct 10 23:09:03 2010  max relations containing the same ideal: 102
Sun Oct 10 23:09:16 2010  removing 978086 relations and 578086 ideals in 400000 cliques
Sun Oct 10 23:09:17 2010  commencing in-memory singleton removal
Sun Oct 10 23:09:20 2010  begin with 15383503 relations and 12414680 unique ideals
Sun Oct 10 23:09:37 2010  reduce to 15339323 relations and 11790808 ideals in 5 passes
Sun Oct 10 23:09:37 2010  max relations containing the same ideal: 98
Sun Oct 10 23:09:50 2010  removing 980394 relations and 580394 ideals in 400000 cliques
Sun Oct 10 23:09:50 2010  commencing in-memory singleton removal
Sun Oct 10 23:09:53 2010  begin with 14358929 relations and 11790808 unique ideals
Sun Oct 10 23:10:09 2010  reduce to 14313002 relations and 11162779 ideals in 5 passes
Sun Oct 10 23:10:09 2010  max relations containing the same ideal: 93
Sun Oct 10 23:10:21 2010  removing 982034 relations and 582034 ideals in 400000 cliques
Sun Oct 10 23:10:21 2010  commencing in-memory singleton removal
Sun Oct 10 23:10:24 2010  begin with 13330968 relations and 11162779 unique ideals
Sun Oct 10 23:10:38 2010  reduce to 13281894 relations and 10529811 ideals in 5 passes
Sun Oct 10 23:10:38 2010  max relations containing the same ideal: 89
Sun Oct 10 23:10:49 2010  removing 983026 relations and 583026 ideals in 400000 cliques
Sun Oct 10 23:10:50 2010  commencing in-memory singleton removal
Sun Oct 10 23:10:52 2010  begin with 12298868 relations and 10529811 unique ideals
Sun Oct 10 23:11:08 2010  reduce to 12246578 relations and 9892432 ideals in 6 passes
Sun Oct 10 23:11:08 2010  max relations containing the same ideal: 84
Sun Oct 10 23:11:18 2010  removing 986227 relations and 586227 ideals in 400000 cliques
Sun Oct 10 23:11:19 2010  commencing in-memory singleton removal
Sun Oct 10 23:11:21 2010  begin with 11260351 relations and 9892432 unique ideals
Sun Oct 10 23:11:33 2010  reduce to 11204303 relations and 9247852 ideals in 5 passes
Sun Oct 10 23:11:33 2010  max relations containing the same ideal: 77
Sun Oct 10 23:11:43 2010  removing 988659 relations and 588659 ideals in 400000 cliques
Sun Oct 10 23:11:43 2010  commencing in-memory singleton removal
Sun Oct 10 23:11:45 2010  begin with 10215644 relations and 9247852 unique ideals
Sun Oct 10 23:11:58 2010  reduce to 10154296 relations and 8595136 ideals in 6 passes
Sun Oct 10 23:11:58 2010  max relations containing the same ideal: 74
Sun Oct 10 23:12:07 2010  removing 993711 relations and 593711 ideals in 400000 cliques
Sun Oct 10 23:12:07 2010  commencing in-memory singleton removal
Sun Oct 10 23:12:09 2010  begin with 9160585 relations and 8595136 unique ideals
Sun Oct 10 23:12:18 2010  reduce to 9092987 relations and 7930661 ideals in 5 passes
Sun Oct 10 23:12:18 2010  max relations containing the same ideal: 69
Sun Oct 10 23:12:26 2010  removing 1001152 relations and 601152 ideals in 400000 cliques
Sun Oct 10 23:12:27 2010  commencing in-memory singleton removal
Sun Oct 10 23:12:28 2010  begin with 8091835 relations and 7930661 unique ideals
Sun Oct 10 23:12:37 2010  reduce to 8015444 relations and 7249333 ideals in 5 passes
Sun Oct 10 23:12:37 2010  max relations containing the same ideal: 64
Sun Oct 10 23:12:43 2010  removing 1011130 relations and 611130 ideals in 400000 cliques
Sun Oct 10 23:12:44 2010  commencing in-memory singleton removal
Sun Oct 10 23:12:45 2010  begin with 7004314 relations and 7249333 unique ideals
Sun Oct 10 23:12:54 2010  reduce to 6912986 relations and 6541763 ideals in 6 passes
Sun Oct 10 23:12:54 2010  max relations containing the same ideal: 58
Sun Oct 10 23:13:00 2010  removing 270001 relations and 195053 ideals in 74948 cliques
Sun Oct 10 23:13:00 2010  commencing in-memory singleton removal
Sun Oct 10 23:13:01 2010  begin with 6642985 relations and 6541763 unique ideals
Sun Oct 10 23:13:08 2010  reduce to 6637877 relations and 6341551 ideals in 5 passes
Sun Oct 10 23:13:08 2010  max relations containing the same ideal: 56
Sun Oct 10 23:13:10 2010  relations with 0 large ideals: 5249
Sun Oct 10 23:13:10 2010  relations with 1 large ideals: 3623
Sun Oct 10 23:13:10 2010  relations with 2 large ideals: 47786
Sun Oct 10 23:13:10 2010  relations with 3 large ideals: 272077
Sun Oct 10 23:13:10 2010  relations with 4 large ideals: 830054
Sun Oct 10 23:13:10 2010  relations with 5 large ideals: 1528633
Sun Oct 10 23:13:10 2010  relations with 6 large ideals: 1831035
Sun Oct 10 23:13:10 2010  relations with 7+ large ideals: 2119420
Sun Oct 10 23:13:10 2010  commencing 2-way merge
Sun Oct 10 23:13:18 2010  reduce to 4950674 relation sets and 4654348 unique ideals
Sun Oct 10 23:13:18 2010  commencing full merge
Sun Oct 10 23:14:45 2010  memory use: 565.2 MB
Sun Oct 10 23:14:46 2010  found 2651240 cycles, need 2610548
Sun Oct 10 23:14:47 2010  weight of 2610548 cycles is about 183102837 (70.14/cycle)
Sun Oct 10 23:14:47 2010  distribution of cycle lengths:
Sun Oct 10 23:14:47 2010  1 relations: 174952
Sun Oct 10 23:14:47 2010  2 relations: 289810
Sun Oct 10 23:14:47 2010  3 relations: 350603
Sun Oct 10 23:14:47 2010  4 relations: 354059
Sun Oct 10 23:14:47 2010  5 relations: 336542
Sun Oct 10 23:14:47 2010  6 relations: 292876
Sun Oct 10 23:14:47 2010  7 relations: 240984
Sun Oct 10 23:14:47 2010  8 relations: 187829
Sun Oct 10 23:14:47 2010  9 relations: 139279
Sun Oct 10 23:14:47 2010  10+ relations: 243614
Sun Oct 10 23:14:47 2010  heaviest cycle: 16 relations
Sun Oct 10 23:14:48 2010  commencing cycle optimization
Sun Oct 10 23:14:54 2010  start with 13811275 relations
Sun Oct 10 23:15:18 2010  pruned 512001 relations
Sun Oct 10 23:15:18 2010  memory use: 423.3 MB
Sun Oct 10 23:15:18 2010  distribution of cycle lengths:
Sun Oct 10 23:15:18 2010  1 relations: 174952
Sun Oct 10 23:15:18 2010  2 relations: 297765
Sun Oct 10 23:15:18 2010  3 relations: 368470
Sun Oct 10 23:15:18 2010  4 relations: 371251
Sun Oct 10 23:15:18 2010  5 relations: 354190
Sun Oct 10 23:15:18 2010  6 relations: 302117
Sun Oct 10 23:15:18 2010  7 relations: 245133
Sun Oct 10 23:15:18 2010  8 relations: 183494
Sun Oct 10 23:15:18 2010  9 relations: 129338
Sun Oct 10 23:15:18 2010  10+ relations: 183838
Sun Oct 10 23:15:18 2010  heaviest cycle: 16 relations
Sun Oct 10 23:15:22 2010  RelProcTime: 3855
Sun Oct 10 23:15:22 2010  
Sun Oct 10 23:15:22 2010  commencing linear algebra
Sun Oct 10 23:15:24 2010  read 2610548 cycles
Sun Oct 10 23:15:28 2010  cycles contain 6539228 unique relations
Sun Oct 10 23:16:53 2010  read 6539228 relations
Sun Oct 10 23:17:04 2010  using 20 quadratic characters above 536867942
Sun Oct 10 23:17:36 2010  building initial matrix
Sun Oct 10 23:19:13 2010  memory use: 892.8 MB
Sun Oct 10 23:19:14 2010  read 2610548 cycles
Sun Oct 10 23:19:16 2010  matrix is 2610371 x 2610548 (776.8 MB) with weight 227500446 (87.15/col)
Sun Oct 10 23:19:16 2010  sparse part has weight 174926200 (67.01/col)
Sun Oct 10 23:19:47 2010  filtering completed in 2 passes
Sun Oct 10 23:19:47 2010  matrix is 2610201 x 2610378 (776.8 MB) with weight 227495570 (87.15/col)
Sun Oct 10 23:19:47 2010  sparse part has weight 174924516 (67.01/col)
Sun Oct 10 23:20:01 2010  read 2610378 cycles
Sun Oct 10 23:20:03 2010  matrix is 2610201 x 2610378 (776.8 MB) with weight 227495570 (87.15/col)
Sun Oct 10 23:20:03 2010  sparse part has weight 174924516 (67.01/col)
Sun Oct 10 23:20:03 2010  saving the first 48 matrix rows for later
Sun Oct 10 23:20:04 2010  matrix is 2610153 x 2610378 (736.9 MB) with weight 180604132 (69.19/col)
Sun Oct 10 23:20:04 2010  sparse part has weight 167061394 (64.00/col)
Sun Oct 10 23:20:04 2010  matrix includes 64 packed rows
Sun Oct 10 23:20:04 2010  using block size 65536 for processor cache size 6144 kB
Sun Oct 10 23:20:14 2010  commencing Lanczos iteration (4 threads)
Sun Oct 10 23:20:14 2010  memory use: 792.5 MB
Sun Oct 10 23:20:25 2010  linear algebra at 0.0%, ETA 9h32m
Mon Oct 11 08:59:28 2010  lanczos halted after 41275 iterations (dim = 2610151)
Mon Oct 11 08:59:31 2010  recovered 37 nontrivial dependencies
Mon Oct 11 08:59:32 2010  BLanczosTime: 35050
Mon Oct 11 08:59:32 2010  
Mon Oct 11 08:59:32 2010  commencing square root phase
Mon Oct 11 08:59:32 2010  reading relations for dependency 1
Mon Oct 11 08:59:32 2010  read 1304155 cycles
Mon Oct 11 08:59:35 2010  cycles contain 3266712 unique relations
Mon Oct 11 09:00:58 2010  read 3266712 relations
Mon Oct 11 09:01:18 2010  multiplying 3266712 relations
Mon Oct 11 09:08:36 2010  multiply complete, coefficients have about 109.32 million bits
Mon Oct 11 09:08:37 2010  initial square root is modulo 70223371
Mon Oct 11 09:23:25 2010  reading relations for dependency 2
Mon Oct 11 09:23:26 2010  read 1304617 cycles
Mon Oct 11 09:23:28 2010  cycles contain 3267312 unique relations
Mon Oct 11 09:24:52 2010  read 3267312 relations
Mon Oct 11 09:25:12 2010  multiplying 3267312 relations
Mon Oct 11 09:32:30 2010  multiply complete, coefficients have about 109.34 million bits
Mon Oct 11 09:32:31 2010  initial square root is modulo 70521751
Mon Oct 11 09:47:20 2010  reading relations for dependency 3
Mon Oct 11 09:47:21 2010  read 1304899 cycles
Mon Oct 11 09:47:23 2010  cycles contain 3268040 unique relations
Mon Oct 11 09:48:46 2010  read 3268040 relations
Mon Oct 11 09:49:06 2010  multiplying 3268040 relations
Mon Oct 11 09:56:25 2010  multiply complete, coefficients have about 109.36 million bits
Mon Oct 11 09:56:26 2010  initial square root is modulo 70772621
Mon Oct 11 10:11:14 2010  reading relations for dependency 4
Mon Oct 11 10:11:15 2010  read 1306679 cycles
Mon Oct 11 10:11:17 2010  cycles contain 3273038 unique relations
Mon Oct 11 10:12:41 2010  read 3273038 relations
Mon Oct 11 10:13:01 2010  multiplying 3273038 relations
Mon Oct 11 10:20:21 2010  multiply complete, coefficients have about 109.53 million bits
Mon Oct 11 10:20:22 2010  initial square root is modulo 72795791
Mon Oct 11 10:35:11 2010  sqrtTime: 5739
Mon Oct 11 10:35:11 2010  prp82 factor: 2379527724247442375938398468114713853934917084246961895366454492053788003091939081
Mon Oct 11 10:35:11 2010  prp119 factor: 13442280945211285281594332264813116158025830488738078729258002200130196520186954355566365085905886779464040793741158279
Mon Oct 11 10:35:11 2010  elapsed time 12:24:06

34571502609944804632298815833990835833884425413342452289242513574800834281602981870928278474591495982365607462405796848086242482561049077859549250156173687423774868083<167>

3072434358813772125681895135096132963835489984650430276032658790414431<70>
11252153365220281744351205900260329364792414492330431304989256062382927414573993981152114877546093<98>

prp70 factor: 3072434358813772125681895135096132963835489984650430276032658790414431
prp98 factor: 11252153365220281744351205900260329364792414492330431304989256062382927414573993981152114877546093

ggnfs-lasieve4I14e on the RSALS grid + msieve SVN r719

7451735239689992278481873098375352144385090115484211814871015151799830111806232142744265372761270718530017304647089068867374704170130946204361502525919067642990001<163>

2472176201488989163470538770710003<34>

3014241151258482250646629430943474307709267290595380818070266010335607748326473373305206926053831950374530423789611599608439806667<130>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1419575307
Step 1 took 71604ms
Step 2 took 25569ms
********** Factor found in step 2: 2472176201488989163470538770710003
Found probable prime factor of 34 digits: 2472176201488989163470538770710003
Composite cofactor 3014241151258482250646629430943474307709267290595380818070266010335607748326473373305206926053831950374530423789611599608439806667 has 130 digits

GMP-ECM 6.2.1

Sempron, Windows Vista

3014241151258482250646629430943474307709267290595380818070266010335607748326473373305206926053831950374530423789611599608439806667<130>

6253530662408735197989445859808461523787987<43>
482006295959770143657665069470772146545551154240476831415519619652242883690424413561641<87>

Number: 13333_213
N = 3014241151258482250646629430943474307709267290595380818070266010335607748326473373305206926053831950374530423789611599608439806667 (130 digits)
Divisors found:
r1=6253530662408735197989445859808461523787987 (pp43)
r2=482006295959770143657665069470772146545551154240476831415519619652242883690424413561641 (pp87)
Version: Msieve v. 1.47
Total time: 95.24 hours.
Factorization parameters were as follows:
# Murphy_E = 8.216878e-11, selected by Jeff Gilchrist
n: 3014241151258482250646629430943474307709267290595380818070266010335607748326473373305206926053831950374530423789611599608439806667
Y0: -9084369826382309550404707
Y1: 198544596610957
c0: -319029248223927563154255586152
c1: 37297736766201535368880422
c2: 272179889827118037343
c3: -24620985055955059
c4: -17017695293
c5: 48720
skew: 137963.59
type: gnfs
# selected mechanically
rlim: 9500000
alim: 9500000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 9500000/9500000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [4750000, 10150000)
Relations: 17696339
Relations in full relation-set: 2445622 relations
Pruned matrix : 1439372 x 1439601
Polynomial selection time: 0.00 hours.
Total sieving time: 93.06 hours.
Total relation processing time: 0.10 hours.
Matrix solve time: 1.66 hours.
time per square root: 0.42 hours.
Prototype def-par.txt line would be: gnfs,129,5,65,2000,1e-05,0.28,250,20,50000,3600,9500000,9500000,28,28,53,53,2.5,2.5,100000
total time: 95.24 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

3650085461326166179708091323925864195144489564370188875782652649417215392291688293659088598154017912645725939894234530425500509346453316004739113374159686017221081396053441982475585440234356222137971271<202>

976850223843134772052451887429852012105983804787134747929<57>
3736586604818454429937964631840901891640364679605398309135171749895915272019385693541723682896324931092065091102334694983597849386274163569544799<145>

N=3650085461326166179708091323925864195144489564370188875782652649417215392291688293659088598154017912645725939894234530425500509346453316004739113374159686017221081396053441982475585440234356222137971271
  ( 202 digits)
SNFS difficulty: 215 digits.
Divisors found:
 r1=976850223843134772052451887429852012105983804787134747929 (pp57)
 r2=3736586604818454429937964631840901891640364679605398309135171749895915272019385693541723682896324931092065091102334694983597849386274163569544799 (pp145)
Version: Msieve v. 1.50
Total time:
Scaled time: 89.09 units (timescale=1.382).
Factorization parameters were as follows:
n: 3650085461326166179708091323925864195144489564370188875782652649417215392291688293659088598154017912645725939894234530425500509346453316004739113374159686017221081396053441982475585440234356222137971271
m: 200000000000000000000000000000000000
deg: 6
c6: 6250
c0: -1
skew: 0.23
type: snfs
lss: 1
rlim: 27000000
alim: 27000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
qintsize: 400000
Factor base limits: 27000000/27000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved rational special-q in [13500000, 60700001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 5889655 x 5889881
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,215.000,6,0,0,0,0,0,0,0,0,27000000,27000000,29,29,57,57,2.6,2.6,100000
total time:
 --------- CPU info (if available) ----------

2032736325950703580408682453333508994397754376887421232148671569874797892481678869944181360466239109880959712357775338854527948567395587732589778378820364726730047145134571445196091989925453649857570717<202>

2088315954193587955728728072019880806412133671967244345028050750647587<70>
973385431389692809199227965852898165458163724564123218553742133630195747430449952420267625816285974995243622809613586079889031676991<132>

Polynomial: 125 X^6 - 2 ; m = 2*10^36 ; skew = 1.2
rlim = alim = 32000000
lpbr = lpba = 28
mfbr = mfba = 53
rlambda = alambda = 2.6
qintsize = 100000

Matrix: 4215632 x 4215809

time: 218 days or so

p70 = 2088315954193587955728728072019880806412133671967244345028050750647587
p132 = 973385431389692809199227965852898165458163724564123218553742133630195747430449952420267625816285974995243622809613586079889031676991

GGNFS-0.77.1 (relations) and MSieve 1.52 (matrix)

Windows 7 (AMD Athlon 2,7 GHz for relations) and Windows 10 (Intel Core I5 3.2 GHz for matrix step)

357462019660411081322609472743521000893655049151027703306523681858802502234137622877569258266309204647006255585344057193923145665773011617515638963360142984807864164432529043789097408400357462019660411081322609472743521<219>

426171916424511334566671047021474417510844528567461166675712698788473071519481506956789054680642946159585133<108>
838774226747362477366901570326368761350264279181382725355636059062428033657031965480476209847084929359851399237<111>

<sieving by the RSALS grid>

<filtering by Lionel Debroux>
Msieve v. 1.44
random seeds: dc0d949e 5ab9d94e
factoring 357462019660411081322609472743521000893655049151027703306523681858802502234137622877569258266309204647006255585344057193923145665773011617515638963360142984807864164432529043789097408400357462019660411081322609472743521 (219 digits)
searching for 15-digit factors
commencing number field sieve (219-digit input)
R0: -2000000000000000000000000000000000000
R1:  1
A0: -1
A1:  0
A2:  0
A3:  0
A4:  0
A5:  0
A6:  6250
skew 0.23, size 2.950910e-11, alpha 1.927992, combined = 1.415132e-12

commencing relation filtering
estimated available RAM is 0.0 MB
commencing duplicate removal, pass 1
<errors reading relations>
found 10774956 hash collisions in 54137708 relations
added 1218404 free relations
commencing duplicate removal, pass 2
found 10714217 duplicates and 44641895 unique relations
memory use: 330.4 MB
reading ideals above 37289984
commencing singleton removal, initial pass
memory use: 1378.0 MB
removing singletons from LP file
start with 44641895 relations and 41954553 ideals
pass 1: found 13670918 singletons
pass 2: found 4405736 singletons
pass 3: found 1494337 singletons
pass 4: found 531961 singletons
pass 5: found 195527 singletons
pruned dataset has 24343416 relations and 19058558 large ideals
reading all ideals from disk
memory use: 450.7 MB
commencing in-memory singleton removal
begin with 24343416 relations and 19058558 unique ideals
reduce to 24226031 relations and 18941072 ideals in 12 passes
max relations containing the same ideal: 31
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 689.0 MB
reading large ideals from disk
keeping 21750095 ideals with weight <= 20, target excess is 1748605
memory use: 694.5 MB
commencing in-memory singleton removal
begin with 24226046 relations and 21750095 unique ideals
reduce to 24219706 relations and 21743686 ideals in 9 passes
max relations containing the same ideal: 20
removing 2077929 relations and 1854110 ideals in 223819 cliques
commencing in-memory singleton removal
begin with 22141777 relations and 21743686 unique ideals
reduce to 21996572 relations and 19742378 ideals in 9 passes
max relations containing the same ideal: 20
removing 1510183 relations and 1286364 ideals in 223819 cliques
commencing in-memory singleton removal
begin with 20486389 relations and 19742378 unique ideals
reduce to 20405440 relations and 18374142 ideals in 8 passes
max relations containing the same ideal: 20
relations with 0 large ideals: 64277
relations with 1 large ideals: 293692
relations with 2 large ideals: 1509253
relations with 3 large ideals: 3991580
relations with 4 large ideals: 5903706
relations with 5 large ideals: 5052142
relations with 6 large ideals: 2480245
relations with 7+ large ideals: 1110545
commencing 2-way merge
reduce to 13232347 relation sets and 11201049 unique ideals
commencing full merge
memory use: 1230.9 MB
found 6791911 cycles, need 6521249
weight of 6521249 cycles is about 456558638 (70.01/cycle)
distribution of cycle lengths:
1 relations: 822209
2 relations: 857256
3 relations: 830416
4 relations: 723172
5 relations: 628216
6 relations: 523867
7 relations: 435596
8 relations: 364664
9 relations: 303596
10+ relations: 1032257
heaviest cycle: 20 relations
commencing cycle optimization
start with 35490243 relations
pruned 978934 relations
memory use: 1152.3 MB
distribution of cycle lengths:
1 relations: 822209
2 relations: 878366
3 relations: 864613
4 relations: 743703
5 relations: 644493
6 relations: 528628
7 relations: 437717
8 relations: 361471
9 relations: 298259
10+ relations: 941790
heaviest cycle: 19 relations
RelProcTime: 2765
elapsed time 00:46:08


<linear algebra by Jeff Gilchrist>


<square root by Lionel Debroux>
Msieve v. 1.45
random seeds: 279a61ba 313b19d1
factoring 357462019660411081322609472743521000893655049151027703306523681858802502234137622877569258266309204647006255585344057193923145665773011617515638963360142984807864164432529043789097408400357462019660411081322609472743521 (219 digits)
searching for 15-digit factors
commencing number field sieve (219-digit input)
R0: -2000000000000000000000000000000000000
R1:  1
A0: -1
A1:  0
A2:  0
A3:  0
A4:  0
A5:  0
A6:  6250
skew 0.23, size 2.950910e-11, alpha 1.927992, combined = 1.415132e-12

commencing square root phase
reading relations for dependency 1
read 3245939 cycles
cycles contain 9447656 unique relations
read 9447656 relations
multiplying 9447656 relations
multiply complete, coefficients have about 340.18 million bits
initial square root is modulo 1270513
sqrtTime: 4030
prp108 factor: 426171916424511334566671047021474417510844528567461166675712698788473071519481506956789054680642946159585133
prp111 factor: 838774226747362477366901570326368761350264279181382725355636059062428033657031965480476209847084929359851399237
elapsed time 01:07:14

ggnfs-lasieve4I14e on the RSALS grid, msieve (Lionel Debroux, Jeff Gilchrist)

268829821416826805734967817841058176061721520460903513520614071992571065312828126329205949432722132402930526518266435600176753725772813706983101195455770863353349467652400833815209108036611527445727303264568607310368773<219>

7182449182846041226834457037788413<34>
37428711930030411787026467533746685794015580944665280706076447106637077636188492634909171909470494931514913929830815389062003443743128089759181928735384732113688639097074216322185271721<185>

C219=P34*P185
C219=7182449182846041226834457037788413<34>*37428711930030411787026467533746685794015580944665280706076447106637077636188492634909171909470494931514913929830815389062003443743128089759181928735384732113688639097074216322185271721<185>

ECMNET

2955737826054828936673317076775290031774181630089411069238158575334367841572452523461168994310204684844454296903864627207566688834700362077883691716544742481341904973028892337249685952855981674425478460060592625434123993201803<226>

4246645545363041585151546344082603927473277793231<49>

696017078534428470457529048170257815534293367782109964021146339362857748163339563659802340252478769639355612562186287999935138147155138236220734436267484891688123677205851655813<177>

# ...and another nice factor; my personal 2nd best (my best is 56-digit)
#
Using B1=11000000, B2=96175819756, polynomial Dickson(12), sigma=2062470196
Step 1 took 111731ms
Step 2 took 57919ms
********** Factor found in step 2: 4246645545363041585151546344082603927473277793231
Found probable prime factor of 49 digits: 4246645545363041585151546344082603927473277793231
Composite cofactor 696017078534428470457529048170257815534293367782109964021146339362857748163339563659802340252478769639355612562186287999935138147155138236220734436267484891688123677205851655813 has 177 digits

GMP-ECM 6.2.1

Opteron-2.8GHz; Linux x86_64

696017078534428470457529048170257815534293367782109964021146339362857748163339563659802340252478769639355612562186287999935138147155138236220734436267484891688123677205851655813<177>

9820382976609366837217630083880561436290499940681048494283493419033636034695818823742031<88>
70874738815403990516119023934781330717531070933729728907625523049880640686593968183206123<89>

Polynomial: 40 X^6 - 1 ; m = 10^38 ; skew = 0.4
rlim = alim = 46000000
lpbr = lpba = 30
mfbr = mfba = 53
rlambda = alambda = 2.7
qintsize = 100000

Matrix: 6640445 x 6640678

time: 221 days

p88 = 9820382976609366837217630083880561436290499940681048494283493419033636034695818823742031
p89 = 70874738815403990516119023934781330717531070933729728907625523049880640686593968183206123

GGNFS-0.77.1 (relations) and MSieve 1.53 (matrix)

Windows 10 Intel Core I5 3.2 GHz / 3.6 GHz

8819912910720491952192014880105262732350491787448206815276189348742243348885693361487322314646102133602133431236676387011992827944351423851327820459719749036939059382688728396980166665146473003007947493110834109998733<217>

23692560197239551081270833387477<32>

372265083945976876768738111732476398995298007157226123029218145214349213362722613653536404844918572502440528633936829558008893550996679328683843376684364405105826229589913544277836064729<186>

Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=330100060
Step 1 took 9413ms
Step 2 took 5464ms
********** Factor found in step 2: 23692560197239551081270833387477
Found probable prime factor of 32 digits: 23692560197239551081270833387477
Composite cofactor 372265083945976876768738111732476398995298007157226123029218145214349213362722613653536404844918572502440528633936829558008893550996679328683843376684364405105826229589913544277836064729 has 186 digits

GMP-ECM 6.2

372265083945976876768738111732476398995298007157226123029218145214349213362722613653536404844918572502440528633936829558008893550996679328683843376684364405105826229589913544277836064729<186>

1862546921637290351531952691671776489<37>

199868835314352006303616101691173511035981142016504847269115886853153738185472417870991193724827260514112019164316369241384478739018564658717340450161<150>

C186=P37*C150
C186=1862546921637290351531952691671776489<37>*1998688353143520063036161016911735110359811420165048472691158868531537381854724178709911937248272605
14112019164316369241384478739018564658717340450161<150>

ECMNET

199868835314352006303616101691173511035981142016504847269115886853153738185472417870991193724827260514112019164316369241384478739018564658717340450161<150>

2030483828150701887748447696706880368067133133<46>
98434093659532363717164788108088349059328825870876750569847730452280427944345857708250033212298306859317<104>

GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 199868835314352006303616101691173511035981142016504847269115886853153738185472417870991193724827260514112019164316369241384478739018564658717340450161 (150 digits)
[Sun Jun 20 06:44:53 2010]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=2548756089
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
20     25      30      35      40      45      50      55      60      65
2       4       10      34      135     613     3133    17769   111196  751771
Step 1 took 255592ms
Using 19 small primes for NTT
Estimated memory usage: 434M
Initializing tables of differences for F took 172ms
Computing roots of F took 15506ms
Building F from its roots took 9625ms
Computing 1/F took 4414ms
Initializing table of differences for G took 156ms
Computing roots of G took 12980ms
Building G from its roots took 8736ms
Computing roots of G took 12979ms
Building G from its roots took 8736ms
Computing G * H took 2496ms
Reducing  G * H mod F took 2402ms
Computing roots of G took 12980ms
Building G from its roots took 8751ms
Computing G * H took 2512ms
Reducing  G * H mod F took 2418ms
Computing roots of G took 13010ms
Building G from its roots took 8721ms
Computing G * H took 2465ms
Reducing  G * H mod F took 2418ms
Computing polyeval(F,G) took 16614ms
Computing product of all F(g_i) took 78ms
Step 2 took 148731ms
********** Factor found in step 2: 2030483828150701887748447696706880368067133133
Found probable prime factor of 46 digits: 2030483828150701887748447696706880368067133133
Probable prime cofactor 98434093659532363717164788108088349059328825870876750569847730452280427944345857708250033212298306859317 has 104 digits

GMP-ECM

79874895189669713464277109720922214688497395824277678734093570793016024445929125745590173254968073523131390729655790200596311005692509973<137>

103002075143888028035790451977073523<36>

775468795925606718265168401955990662675462021136190876422142039835490928358779949182032553037269496151<102>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=4014811919
Step 1 took 69967ms
Step 2 took 25522ms
********** Factor found in step 2: 103002075143888028035790451977073523
Found probable prime factor of 36 digits: 103002075143888028035790451977073523
Composite cofactor 775468795925606718265168401955990662675462021136190876422142039835490928358779949182032553037269496151 has 102 digits

GMP-ECM 6.2.1

Sempron, Windows Vista

775468795925606718265168401955990662675462021136190876422142039835490928358779949182032553037269496151<102>

1989378140372439563653744711213759800430408243<46>
389804622956411924070438346247626600778953706285860014157<57>

Number: 13333_235
N=775468795925606718265168401955990662675462021136190876422142039835490928358779949182032553037269496151
  ( 102 digits)
Divisors found:
 r1=1989378140372439563653744711213759800430408243 (pp46)
 r2=389804622956411924070438346247626600778953706285860014157 (pp57)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 4.05 hours.
Scaled time: 9.64 units (timescale=2.380).
Factorization parameters were as follows:
name: 13333_235
n: 775468795925606718265168401955990662675462021136190876422142039835490928358779949182032553037269496151
skew: 7498.52
# norm 1.34e+14
c5: 31320
c4: 1422114954
c3: -74642879737
c2: -36382164166013463
c1: 102204763625923220477
c0: -178970016479028225265815
# alpha -5.96
Y1: 4898667461
Y0: -30112573504914213526
# Murphy_E 2.76e-09
# M 715234690321575102484757119045421095899911177627116595345331779978125106824482793025729130387051609948
type: gnfs
rlim: 1500000
alim: 1500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 50000
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved algebraic special-q in [750000, 1350001)
Primes: RFBsize:114155, AFBsize:114862, largePrimes:4398781 encountered
Relations: rels:4343529, finalFF:318275
Max relations in full relation-set: 28
Initial matrix: 229097 x 318275 with sparse part having weight 27359727.
Pruned matrix : 184410 x 185619 with weight 13182842.
Polynomial selection time: 0.31 hours.
Total sieving time: 3.52 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.11 hours.
Time per square root: 0.05 hours.
Prototype def-par.txt line would be:
gnfs,101,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1500000,1500000,26,26,49,49,2.6,2.6,50000
total time: 4.05 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8047052k/8912896k available (2459k kernel code, 339236k reserved, 1247k data, 196k init)
Calibrating delay using timer specific routine.. 5347.60 BogoMIPS (lpj=2673804)
Calibrating delay using timer specific routine.. 5344.69 BogoMIPS (lpj=2672348)
Calibrating delay using timer specific routine.. 5344.23 BogoMIPS (lpj=2672116)
Calibrating delay using timer specific routine.. 5589.60 BogoMIPS (lpj=2794804)

Core 2 Quad Q6700

6574577543723056377491832231829230492879349865822238907247684637847112489290720141885240127649246691529378767571799036688532079804021184163805147918235262881269406241522989634379010640767433147359127695000333<208>

31032504259103701762923941006485253165617980049799<50>
2154900334389061290072013401490395659539958596489685557<55>
98315918253371095083756956409059063317453105233610606438681502698128582658071555393042008279200566892031<104>

../yafu "ecm(6574577543723056377491832231829230492879349865822238907247684637847112489290720141885240127649246691529378767571799036688532079804021184163805147918235262881269406241522989634379010640767433147359127695000333,8704)" -v -B1ecm 43000000


YAFU Version 2.11
Built with GCC 11
Using GMP-ECM 7.0.5, Powered by GMP 6.2.1
Detected Intel(R) Core(TM) i9-14900K
Detected L1 = 49152 bytes, L2 = 37748736 bytes, CL = 64 bytes
CPU features enabled: SSE41 AVX2 BMI2 
Using 1 random witness for Rabin-Miller PRP checks
Cached 664579 primes; max prime is 9999991
Parsed yafu.ini from /home/mehrati2019/Documents/Math/yafu/23333_249

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================

ecm: 995/8704 curves on C208, B1=43M, B2=gmp-ecm default, ETA: 15.30 hrs  
ecm: found prp55 factor = 2154900334389061290072013401490395659539958596489685557
ecm: 1026/8704 curves on C154, B1=43M, B2=gmp-ecm default, ETA: 15.18 hrs 


Lattice Sieving: Found 145378 relations in '/home/mehrati2019/Documents/Math/yafu/13333_237/cadoWorkDir/c155.upload/c155.23980000-24000000.lja1obla.gz', total is now 164067095/164000000
Info:Lattice Sieving: Marking workunit c155_sieving_23980000-24000000 as ok (100.0% => ETA Mon Oct 21 08:21:19 2024)
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24320000-24340000 to client localhost+14
Info:Lattice Sieving: Adding workunit c155_sieving_24520000-24540000 to database
Info:Lattice Sieving: Reached target of 164000000 relations, now have 164067095
Info:Complete Factorization / Discrete logarithm: Lattice Sieving
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 164067095
Info:Lattice Sieving: Average J: 7638.79 for 1144660 special-q, max bucket fill -bkmult 1.0,1s:1.071030
Info:Lattice Sieving: Total time: 1.68486e+06s
Info:Filtering - Duplicate Removal, splitting pass: Starting
Info:Filtering - Duplicate Removal, splitting pass: Splitting 938 new files
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24340000-24360000 to client localhost+2
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24360000-24380000 to client localhost+16
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24380000-24400000 to client localhost+5
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24400000-24420000 to client localhost+11
Info:Filtering - Duplicate Removal, splitting pass: Relations per slice: 0: 82038296, 1: 82028799
Info:Complete Factorization / Discrete logarithm: Filtering - Duplicate Removal, splitting pass
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 841.83/501.184
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 501.1s
Info:Filtering - Duplicate Removal, removal pass: Starting
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24420000-24440000 to client localhost+9
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24440000-24460000 to client localhost+7
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24460000-24480000 to client localhost+8
Info:HTTP server: 127.0.0.1 Sending workunit c155_sieving_24480000-24500000 to client localhost+6
Info:HTTP server: 192.168.1.6 Sending workunit c155_sieving_24500000-24520000 to client mariobiz2019-Lenovo-B50-30.65a95a2
Info:HTTP server: 192.168.1.6 Sending workunit c155_sieving_24520000-24540000 to client mariobiz2019-Lenovo-B50-30.5b1f541d
Info:Filtering - Duplicate Removal, removal pass: 60839590 unique relations remain on slice 0
Info:Filtering - Duplicate Removal, removal pass: 60834820 unique relations remain on slice 1
Info:Filtering - Duplicate Removal, removal pass: Of 164067095 newly added relations 121674410 were unique (ratio 0.741614)
Info:Filtering - Duplicate Removal, removal pass: 121674410 unique relations remain in total
Info:Complete Factorization / Discrete logarithm: Filtering - Duplicate Removal, removal pass
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 2174.94/751.03
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 630.6s
Info:Filtering - Singleton removal: Starting
Info:Filtering - Singleton removal: Reading 121674410 unique and 876179 free relations, total 122550589
Info:Filtering - Singleton removal: After purge, 17071655 relations with 17071475 primes remain with weight 343991879 and excess 180
Info:Filtering - Singleton removal: Have enough relations
Info:HTTP server: Got notification to stop serving Workunits
Info:Lattice Sieving: Cancelling remaining workunits
Info:Client Launcher: Stopped client localhost (Host localhost, PID 3462800)
Info:Client Launcher: Stopped client localhost+2 (Host localhost, PID 3462802)
Info:Client Launcher: Stopped client localhost+3 (Host localhost, PID 3462804)
Info:Client Launcher: Stopped client localhost+4 (Host localhost, PID 3462806)
Info:Client Launcher: Stopped client localhost+5 (Host localhost, PID 3462808)
Info:Client Launcher: Stopped client localhost+6 (Host localhost, PID 3462810)
Info:Client Launcher: Stopped client localhost+7 (Host localhost, PID 3462812)
Info:Client Launcher: Stopped client localhost+8 (Host localhost, PID 3462814)
Info:Client Launcher: Stopped client localhost+9 (Host localhost, PID 3462816)
Info:Client Launcher: Stopped client localhost+10 (Host localhost, PID 3462818)
Info:Client Launcher: Stopped client localhost+11 (Host localhost, PID 3462820)
Info:Client Launcher: Stopped client localhost+12 (Host localhost, PID 3462822)
Info:Client Launcher: Stopped client localhost+13 (Host localhost, PID 3462824)
Info:Client Launcher: Stopped client localhost+14 (Host localhost, PID 3462826)
Info:Client Launcher: Stopped client localhost+15 (Host localhost, PID 3462828)
Info:Client Launcher: Stopped client localhost+16 (Host localhost, PID 3462830)
Info:Complete Factorization / Discrete logarithm: Filtering - Singleton removal
Info:Filtering - Singleton removal: Total cpu/real time for purge: 903.58/301.705
Info:Filtering - Merging: Starting
Info:Filtering - Merging: Merged matrix has 3815142 rows and total weight 566875749 (148.6 entries per row on average)
Info:Complete Factorization / Discrete logarithm: Filtering - Merging
Info:Filtering - Merging: Total cpu/real time for merge: 562.4/32.8991
Info:Filtering - Merging: Total cpu/real time for replay: 63.96/54.3698
Info:Linear Algebra: Starting
Info:Linear Algebra: krylov: N=4000 ; ETA (N=120000): Mon Oct 21 12:01:54 2024 [0.090 s/iter]
Info:Linear Algebra: krylov: N=8000 ; ETA (N=120000): Mon Oct 21 12:01:27 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=12000 ; ETA (N=120000): Mon Oct 21 12:01:26 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=16000 ; ETA (N=120000): Mon Oct 21 12:01:18 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=20000 ; ETA (N=120000): Mon Oct 21 12:01:19 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=24000 ; ETA (N=120000): Mon Oct 21 12:01:18 2024 [0.089 s/iter]
Warning:HTTP server: 192.168.1.6 code 410, message Distributed computation finished
Info:Linear Algebra: krylov: N=28000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Warning:HTTP server: 192.168.1.6 code 410, message Distributed computation finished
Info:Linear Algebra: krylov: N=32000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=36000 ; ETA (N=120000): Mon Oct 21 12:01:17 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=40000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=44000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=48000 ; ETA (N=120000): Mon Oct 21 12:01:16 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=52000 ; ETA (N=120000): Mon Oct 21 12:01:13 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=56000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=60000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=64000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=68000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=72000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=76000 ; ETA (N=120000): Mon Oct 21 12:01:16 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=80000 ; ETA (N=120000): Mon Oct 21 12:01:16 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=84000 ; ETA (N=120000): Mon Oct 21 12:01:16 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=88000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=92000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=96000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=100000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=104000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=108000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=112000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=116000 ; ETA (N=120000): Mon Oct 21 12:01:15 2024 [0.089 s/iter]
Info:Linear Algebra: krylov: N=120000 ; ETA (N=120000): Mon Oct 21 12:01:14 2024 [0.089 s/iter]
Info:Linear Algebra: lingen ETA: not available yet
Info:Linear Algebra: lingen ETA: not available yet
Info:Linear Algebra: lingen ETA: not available yet
Info:Linear Algebra: lingen ETA: not available yet
Info:Linear Algebra: lingen ETA: Mon Oct 21 12:02:04 2024
Info:Linear Algebra: mksol: N=4000 ; ETA (N=60000): Mon Oct 21 13:35:48 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=8000 ; ETA (N=60000): Mon Oct 21 13:36:17 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=12000 ; ETA (N=60000): Mon Oct 21 13:36:23 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=16000 ; ETA (N=60000): Mon Oct 21 13:36:26 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=20000 ; ETA (N=60000): Mon Oct 21 13:36:28 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=24000 ; ETA (N=60000): Mon Oct 21 13:36:31 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=28000 ; ETA (N=60000): Mon Oct 21 13:36:30 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=32000 ; ETA (N=60000): Mon Oct 21 13:36:31 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=36000 ; ETA (N=60000): Mon Oct 21 13:36:31 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=40000 ; ETA (N=60000): Mon Oct 21 13:36:33 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=44000 ; ETA (N=60000): Mon Oct 21 13:36:33 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=48000 ; ETA (N=60000): Mon Oct 21 13:36:33 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=52000 ; ETA (N=60000): Mon Oct 21 13:36:34 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=56000 ; ETA (N=60000): Mon Oct 21 13:36:34 2024 [0.094 s/iter]
Info:Linear Algebra: mksol: N=59255 ; ETA (N=60000): Mon Oct 21 13:36:34 2024 [0.094 s/iter]
Info:Complete Factorization / Discrete logarithm: Linear Algebra
Info:Linear Algebra: Total cpu/real time for bwc: 351836/16988.2
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 220688.01, WCT time 10714.24, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (120000 iterations)
Info:Linear Algebra: Lingen CPU time 195.7, WCT time 49.07
Info:Linear Algebra: Mksol: CPU time 115825.06,  WCT time 5600.81, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (60000 iterations)
Info:Quadratic Characters: Starting
Info:Complete Factorization / Discrete logarithm: Quadratic Characters
Info:Quadratic Characters: Total cpu/real time for characters: 166.64/22.3435
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
Info:Square Root: finished
Info:Square Root: Factors: 31032504259103701762923941006485253165617980049799 98315918253371095083756956409059063317453105233610606438681502698128582658071555393042008279200566892031
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 6571.29/263.513
Info:HTTP server: Got notification to stop serving Workunits
Info:Generate Factor Base: Total cpu/real time for makefb: 14.77/0.951659
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 197037
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 187267/46.780/57.888/70.730/2.708
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 160124/44.890/50.289/63.240/1.579
Info:Polynomial Selection (size optimized): Total time: 167830
Info:Linear Algebra: Total cpu/real time for bwc: 351836/16988.2
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 220688.01, WCT time 10714.24, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (120000 iterations)
Info:Linear Algebra: Lingen CPU time 195.7, WCT time 49.07
Info:Linear Algebra: Mksol: CPU time 115825.06,  WCT time 5600.81, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (60000 iterations)
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 164067095
Info:Lattice Sieving: Average J: 7638.79 for 1144660 special-q, max bucket fill -bkmult 1.0,1s:1.071030
Info:Lattice Sieving: Total time: 1.68486e+06s
Info:Generate Free Relations: Total cpu/real time for freerel: 784.66/43.5878
Info:Quadratic Characters: Total cpu/real time for characters: 166.64/22.3435
Info:Filtering - Merging: Total cpu/real time for merge: 562.4/32.8991
Info:Filtering - Merging: Total cpu/real time for replay: 63.96/54.3698
Info:Square Root: Total cpu/real time for sqrt: 6571.29/263.513
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 2174.94/751.03
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 630.6s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 841.83/501.184
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 501.1s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 9328.7
Info:Polynomial Selection (root optimized): Rootsieve time: 9384.3
Info:Filtering - Singleton removal: Total cpu/real time for purge: 903.58/301.705
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 3.7583e+06/122818 [1d 10:06:58]
31032504259103701762923941006485253165617980049799 98315918253371095083756956409059063317453105233610606438681502698128582658071555393042008279200566892031

yafu 2.11, cado-nfs

ubuntu, i9-14900k

1165790501641275908058155285108326837699244554062128588708920273360338407484832258142344491174172824677376296239877921584876403074718008672761290419685567805902047430426126649608365368596375291332759<199>

7376676687266393712046503536607829252598737391<46>

158037358971372761393703399726706499974585107747002750603566153342837853221986516569540101910758293615058417151095031685002002369382801730594252944626649<153>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4266053392
Step 1 took 358031ms
Step 2 took 112531ms
********** Factor found in step 2: 7376676687266393712046503536607829252598737391
Found probable prime factor of 46 digits: 7376676687266393712046503536607829252598737391
Composite cofactor 158037358971372761393703399726706499974585107747002750603566153342837853221986516569540101910758293615058417151095031685002002369382801730594252944626649 has 153 digits

GMP-ECM 6.2.3

158037358971372761393703399726706499974585107747002750603566153342837853221986516569540101910758293615058417151095031685002002369382801730594252944626649<153>

21733346650103319824863146972501319601002714324291535802741566030563<68>
7271653165787122594952431128852435635993108985225979279531472311266160788657690459923<85>

Sun Oct 10 22:43:40 2021  Msieve v. 1.53 (SVN unknown)
Sun Oct 10 22:43:40 2021  random seeds: ba86cd10 1063a1e8
Sun Oct 10 22:43:40 2021  factoring 158037358971372761393703399726706499974585107747002750603566153342837853221986516569540101910758293615058417151095031685002002369382801730594252944626649 (153 digits)
Sun Oct 10 22:43:40 2021  searching for 15-digit factors
Sun Oct 10 22:43:41 2021  commencing number field sieve (153-digit input)
Sun Oct 10 22:43:41 2021  R0: -152710444314153181352885764320
Sun Oct 10 22:43:41 2021  R1: 74074038364061813
Sun Oct 10 22:43:41 2021  A0: -1322950292968785262818363843246107
Sun Oct 10 22:43:41 2021  A1: -55279328979821307185623711980
Sun Oct 10 22:43:41 2021  A2: 55248601396327245525397
Sun Oct 10 22:43:41 2021  A3: 8531526546903147372
Sun Oct 10 22:43:41 2021  A4: 845148720658
Sun Oct 10 22:43:41 2021  A5: 1902900
Sun Oct 10 22:43:41 2021  skew 235040.97, size 5.525e-15, alpha -5.038, combined = 3.009e-12 rroots = 3
Sun Oct 10 22:43:41 2021  
Sun Oct 10 22:43:41 2021  commencing square root phase
Sun Oct 10 22:43:41 2021  reading relations for dependency 1
Sun Oct 10 22:43:42 2021  read 2079301 cycles
Sun Oct 10 22:43:44 2021  cycles contain 5994166 unique relations
Sun Oct 10 22:44:46 2021  read 5994166 relations
Sun Oct 10 22:45:13 2021  multiplying 5994166 relations
Sun Oct 10 22:50:48 2021  multiply complete, coefficients have about 337.47 million bits
Sun Oct 10 22:50:51 2021  initial square root is modulo 1136053
Sun Oct 10 22:58:05 2021  GCD is 1, no factor found
Sun Oct 10 22:58:05 2021  reading relations for dependency 2
Sun Oct 10 22:58:05 2021  read 2079212 cycles
Sun Oct 10 22:58:08 2021  cycles contain 5990802 unique relations
Sun Oct 10 22:59:09 2021  read 5990802 relations
Sun Oct 10 22:59:36 2021  multiplying 5990802 relations
Sun Oct 10 23:05:14 2021  multiply complete, coefficients have about 337.28 million bits
Sun Oct 10 23:05:17 2021  initial square root is modulo 1127153
Sun Oct 10 23:12:27 2021  sqrtTime: 1726
Sun Oct 10 23:12:27 2021  p68 factor: 21733346650103319824863146972501319601002714324291535802741566030563
Sun Oct 10 23:12:27 2021  p85 factor: 7271653165787122594952431128852435635993108985225979279531472311266160788657690459923
Sun Oct 10 23:12:27 2021  elapsed time 00:28:47
Sun Oct 10 23:12:27 2021 -> Computing 1.63388e+09 scale for this machine...
Sun Oct 10 23:12:27 2021 -> procrels -speedtest> PIPE
Sun Oct 10 23:12:31 2021 -> Factorization summary written to g153-153.txt

core i7  4790S 3.2GHz windows 8.1

154524371987781392933540893913979423507726163886485533659720282540840750012015555428758103197220542102922323265440876343720688393044982177293133858203743176885980534933<168>

423978422171785937525330791300274672892443<42>

364462821471541316916182370125769150792316542042148094133332048440810743632250528660469332549245321864282313669340167794844431<126>

# no GNFS-168 here! :-)
#
Using B1=11000000, B2=58553269330, polynomial Dickson(12), sigma=1678757752
Step 1 took 50833ms
Step 2 took 34740ms
********** Factor found in step 2: 423978422171785937525330791300274672892443
Found probable prime factor of 42 digits: 423978422171785937525330791300274672892443
Composite cofactor has 126 digits

GMP-ECM 6.2.1

364462821471541316916182370125769150792316542042148094133332048440810743632250528660469332549245321864282313669340167794844431<126>

56919955399919399921032613355018851582842693<44>
6403076371209830662961764899764369901555755044549161602051092579478800140181888067<82>

Number: 13333_241
N=364462821471541316916182370125769150792316542042148094133332048440810743632250528660469332549245321864282313669340167794844431
  ( 126 digits)
Divisors found:
 r1=56919955399919399921032613355018851582842693 (pp44)
 r2=6403076371209830662961764899764369901555755044549161602051092579478800140181888067 (pp82)
Version: Msieve-1.39
Total time: 90.96 hours.
Scaled time: 158.17 units (timescale=1.739).
Factorization parameters were as follows:
name: 13333_241
n: 364462821471541316916182370125769150792316542042148094133332048440810743632250528660469332549245321864282313669340167794844431
skew: 104881.74
# norm 1.56e+017
c5: 68280
c4: 20246049836
c3: 1031581154766598
c2: -149265930358695771868
c1: 3984915003571139614187031
c0: -123380521066506364881614258895
# alpha -5.78
Y1: 13341754081406329
Y0: -1397095912174927126195306
# Murphy_E 1.34e-010
# M 234978542453448223942047299040150843515415198217211451624943835103861081502650739162475339104672263335331634329759394120672071
type: gnfs
rlim: 8000000
alim: 8000000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved algebraic special-q in [4000000, 8200001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1001662 x 1001910
Total sieving time: 90.96 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:
gnfs,125,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,8000000,8000000,27,27,51,51,2.5,2.5,100000
total time: 90.96 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

14433533942882754692004629888165423213458831497181733244274716994180882255486069635115435809050108426974811979499498623818621448827262563914785570970343977089168943733956824570732715124024317<191>

35657045111837177984079582344894317<35>
404787718601259261978273194650372481814255336058492445066139143092845027355459172172060392549607938205765428041891254949939762856614330735166038645561890001<156>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1300310626
Step 1 took 101135ms
Step 2 took 30779ms
********** Factor found in step 2: 35657045111837177984079582344894317
Found probable prime factor of 35 digits: 35657045111837177984079582344894317
Probable prime cofactor 404787718601259261978273194650372481814255336058492445066139143092845027355459172172060392549607938205765428041891254949939762856614330735166038645561890001 has 156 digits

GMP-ECM 6.2.1

Sempron, Windows Vista

613123033259366209098716480665005780318904492531081493527879698470606474311668035159843503276443222548647265875919209616196980099868393632421896221354963460511125943177319762040686033963<186>

245134337177055685486188936209<30>

2501171562988825851415370384081321419214621935721077851805784023208701598634345508830113823065528926160766234175487084012080520263262356598377156307842064507<157>

Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=3303459648
Step 1 took 7280ms
Step 2 took 4568ms
********** Factor found in step 2: 245134337177055685486188936209
Found probable prime factor of 30 digits: 245134337177055685486188936209
Composite cofactor 2501171562988825851415370384081321419214621935721077851805784023208701598634345508830113823065528926160766234175487084012080520263262356598377156307842064507 has 157 digits

GMP-ECM 6.2.1

2501171562988825851415370384081321419214621935721077851805784023208701598634345508830113823065528926160766234175487084012080520263262356598377156307842064507<157>

1675203063576126721567576664071<31>

1493055747910029065087937422859586920491486247404972020337179301095994338939893155969148811179362195548241166474252224587374317<127>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1965228579
Step 1 took 72197ms
Step 2 took 7644ms
********** Factor found in step 2: 1675203063576126721567576664071
Found probable prime factor of 31 digits: 1675203063576126721567576664071
Composite cofactor 1493055747910029065087937422859586920491486247404972020337179301095994338939893155969148811179362195548241166474252224587374317 has 127 digits

GMP-ECM 6.2.1

Sempron, Windows Vista

1493055747910029065087937422859586920491486247404972020337179301095994338939893155969148811179362195548241166474252224587374317<127>

6790775658469834479820078727143989820043129<43>
219865273571187201579781503790690827059370707506151263702320080862487340541571697173<84>

Using B1=11000000, B2=58553269330, polynomial Dickson(12), sigma=2724191139
Step 1 took 36312ms
Step 2 took 25686ms
********** Factor found in step 2: 6790775658469834479820078727143989820043129
Found probable prime factor of 43 digits: 6790775658469834479820078727143989820043129
Probable prime cofactor has 84 digits

GMP-ECM 6.2.1

1025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641025641<247>

87249439463317686306278126817198501218079480690148830679591<59>
5679765354472201425140929676909637167619008713237391381467962527094500614971973921<82>
2069675909056361501853777600970096153959677279407383140871559133287811109230729021458603923025287248790031<106>

<Sieving by the RSALS grid>

<entire post-processing by Greg Childers>
prp59 factor: 87249439463317686306278126817198501218079480690148830679591
prp82 factor: 5679765354472201425140929676909637167619008713237391381467962527094500614971973921
prp106 factor: 2069675909056361501853777600970096153959677279407383140871559133287811109230729021458603923025287248790031

ggnfs-lasieve4I14e on the RSALS grid, msieve.

2109146572492664200833189888679432741141410698175846645555481358572215317086928676198576012243208092477835642711625515904058473068213645330965596764323782869122075528121860707850933347072239125936470876584497400850618846603<223>

148145949497650992454474576573793374639142531451711925352384890587055291150899367522757035408457091746620970796696002072037396810915699924810486266298082655381450448110775464117176800225347470407967882340365458968775430444343209156765140468169<243>

23456970089207334387001280100997<32>

6315647286680629812000369058430271533676430836072824570109149108326874408333394861392358422097545259090969460347053748047400029299169942652309648986766765856693774769210972083868046134270654313556909693627836277<211>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3894545923
Step 1 took 19766ms
Step 2 took 10857ms
********** Factor found in step 2: 23456970089207334387001280100997
Found probable prime factor of 32 digits: 23456970089207334387001280100997
Composite cofactor 6315647286680629812000369058430271533676430836072824570109149108326874408333394861392358422097545259090969460347053748047400029299169942652309648986766765856693774769210972083868046134270654313556909693627836277 has 211 digits

GMP-ECM 6.3

214721079654882451128263376789413659624256765571951476335214418792059106291904635301439897442553325382734195370801613459142012339459556466366967163913310398486592319559520417766793056388726958067415654687582427535719227979594241249831551<237>

1877934272300469483568075117370892018779342723004694835680751173708920187793427230046948356807511737089201877934272300469483568075117370892018779342723004694835680751173708920187793427230046948356807511737089201877934272300469483568075117370892018779342723<256>

19206759686021203781726769753640704592848882230723<50>
97774653455327055481012582519749056027323944298561197115630304008832280247902141819181615321486760116624871414431000955837053497531747363187651588801749869671648953363931228618515608543579224335336651144001<206>

GMP-ECM 6.3 [configured with GMP 5.0.1] [ECM]
Input number is 1877934272300469483568075117370892018779342723004694835680751173708920187793427230046948356807511737089201877934272300469483568075117370892018779342723004694835680751173708920187793427230046948356807511737089201877934272300469483568075117370892018779342723 (256 digits)
[Wed Dec 19 03:42:36 2012]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=3279149137
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35   40      45      50      55      60      65      70      75      80
34      135     614     3135    17884   111314  752662  5482978 4.3e+007        3.6e+008
Step 1 took 1075439ms
Using 30 small primes for NTT
Estimated memory usage: 890M
Initializing tables of differences for F took 702ms
Computing roots of F took 30701ms
Building F from its roots took 21341ms
Computing 1/F took 7317ms
Initializing table of differences for G took 577ms
Computing roots of G took 26037ms
Building G from its roots took 21232ms
Computing roots of G took 25990ms
Building G from its roots took 21216ms
Computing G * H took 3947ms
Reducing  G * H mod F took 3916ms
Computing roots of G took 25974ms
Building G from its roots took 21201ms
Computing G * H took 3962ms
Reducing  G * H mod F took 3978ms
Computing roots of G took 25959ms
Building G from its roots took 21372ms
Computing G * H took 3978ms
Reducing  G * H mod F took 3978ms
Computing polyeval(F,G) took 38267ms
Computing product of all F(g_i) took 171ms
Step 2 took 312954ms
********** Factor found in step 2: 19206759686021203781726769753640704592848882230723
Found probable prime factor of 50 digits: 19206759686021203781726769753640704592848882230723
Probable prime cofactor 97774653455327055481012582519749056027323944298561197115630304008832280247902141819181615321486760116624871414431000955837053497531747363187651588801749869671648953363931228618515608543579224335336651144001 has 206 digits

GMP-ECM

172607488115075611743496518438918425690698183548795520091330458443007020099843603858825322093830077620998741908282050805796777172739303353447834268631675314487990846954401458585024971913584306481248135347858627<210>

56389025370844458547847222337198785045604881<44>
3061012084885600389715535632423116423168309315237369914209903155782492962858679599700240048885675947584946830870536584417209244440874726075267194192269610868509963667<166>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=2099082095
Step 1 took 39215ms
Step 2 took 13329ms
********** Factor found in step 2: 56389025370844458547847222337198785045604881
Found probable prime factor of 44 digits: 56389025370844458547847222337198785045604881

20604865496851431094695234831475904989999586276885547185766260331575035336066713544496420975244094408734801417495003400652345450623564734628680705760430083526952297624852926495770372405858834648478624080556465411391439998637<224>

55526813122523843810577082853399<32>

371079562073647857115196966496759009792190356392777246319770720471139512940338050543582045850276637674125194395593759629932956239033761826483057865002815437771144343534677719565230528837465563<192>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=112557229
Step 1 took 14103ms
Step 2 took 7956ms
********** Factor found in step 2: 55526813122523843810577082853399
Found probable prime factor of 32 digits: 55526813122523843810577082853399
Composite cofactor 371079562073647857115196966496759009792190356392777246319770720471139512940338050543582045850276637674125194395593759629932956239033761826483057865002815437771144343534677719565230528837465563 has 192 digits

GMP-ECM 6.3

371079562073647857115196966496759009792190356392777246319770720471139512940338050543582045850276637674125194395593759629932956239033761826483057865002815437771144343534677719565230528837465563<192>

694960401447954070631837351<27>

533957850404859635276563666179946777187369134642717907671307293918860240477783678445455828537714931667626100561848781693396973732719124279277023012088170488960580013<165>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3164932331
Step 1 took 11201ms
Step 2 took 6677ms
********** Factor found in step 2: 694960401447954070631837351
Found probable prime factor of 27 digits: 694960401447954070631837351
Composite cofactor 533957850404859635276563666179946777187369134642717907671307293918860240477783678445455828537714931667626100561848781693396973732719124279277023012088170488960580013 has 165 digits

GMP-ECM 6.3

533957850404859635276563666179946777187369134642717907671307293918860240477783678445455828537714931667626100561848781693396973732719124279277023012088170488960580013<165>

26350433808193793630864513057231515365977240651159<50>
20263721435918936698390080306565990327742837825509744997170617373541831487119542628106857776894169929751865588534107<116>

PID60069 2024-09-04 06:47:30,968 Info:Square Root: Factors: 26350433808193793630864513057231515365977240651159 20263721435918936698390080306565990327742837825509744997170617373541831487119542628106857776894169929751865588534107

cado-nfs

ubuntu

1333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333<268>

5246497951627072226310072495604531869359<40>

254137778309783350356467495568771179882146376455010976034934581930494637568313687079161331621702061872816263979366603377908099207243977925184500967695938285361693404706419265774276833158226860493608970801789710323343715332764987<228>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=289638388
Step 1 took 147047ms
Step 2 took 44119ms
********** Factor found in step 2: 5246497951627072226310072495604531869359
Found probable prime factor of 40 digits: 5246497951627072226310072495604531869359

21850259185211656148041664860040031080983979350347737961227665747804192321855380535313628840494728938140026017609076175746200402444195530664860215762292742150754468303859783809918571067982982168992530662137038490901844363631467645197<233>

209802944207723341311746554401472482527693575885184918394483761760143949788240668971131326001202646820834898771336958141053153764340906481428986366835841078265645511091118792947303949897161856055136062372166914599043534995194178300205961836635764763<249>

165529746295454623516868991606441772159808541674244825364255448649548325188649079048357901465190687577873986425153800929209507316849301843119927832341210107693239115457039423516173766672000862741037691909497769921184252774516496922119206164029798499398361445870883239<267>

283168999660193512382932422339650516940987549515773177613557879369718990888064708701358427544381163541103016608315777345528927364198414746411955769063351787609843673127398301561477410109760603364273004152331655144561978774178753247979577594959<243>

96032679984477106609805414599001124286116539256478499597<56>

2948673302733667889970165503413533354908409345453106296185983302549717593972956024133828963034758321534624333787035705461475003520158696217678640091813730636416572352301017785737091468747<187>

GMP-ECM 7.0.1-dev [configured with MPIR 2.7.0, --enable-gpu, --enable-openmp] [ECM]
Input number is 283168999660193512382932422339650516940987549515773177613557879369718990888064708701358427544381163541103016608315777345528927364198414746411955769063351787609843673127398301561477410109760603364273004152331655144561978774178753247979577594959 (243 digits)
Using B1=110000000, B2=776278396540, sigma=3:3889791472-3:3889792431 (960 curves)
Block: 32x32x1 Grid: 30x1x1
Computing 960 Step 1 took 704093ms of CPU time / 23066280ms of GPU time
GPU: factor 96032679984477106609805414599001124286116539256478499597 found in Step 2 with curve 86 (-sigma 3:3889791558)

GMP-ECM

18836352630009612189509359966271652408343135475602882222053442255565882738899172998771240480850324348070516776354546857859844669341420699266366211482383102394545202579435395021825650611911220223920406779624283518504230538590686118142961456687471714477390634191<260>

988031028555408198007072746621359<33>
19064535511146936243202063250476847918501457380629537248138889027408174105277402724147524386004947164260298378992733395454953491319830808850158974887599420260034463190602008783074059993767373926415247047276954032779077120116449<227>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2815398224
Step 1 took 14648ms
Step 2 took 7925ms
********** Factor found in step 2: 988031028555408198007072746621359
Found probable prime factor of 33 digits: 988031028555408198007072746621359
Probable prime cofactor 19064535511146936243202063250476847918501457380629537248138889027408174105277402724147524386004947164260298378992733395454953491319830808850158974887599420260034463190602008783074059993767373926415247047276954032779077120116449 has 227 digits

GMP-ECM 6.3

8659614791627445376984650298050626970074542678544549359069327470999269386135126694526682460808190894089878068315575526734437981073939923892074432827001110169110997732217913464906697813915533783927296420136244707083777709584754562843583341586487455678765492935766608019209<271>

22655288832651942576126355163264227414732963<44>

382233696316719329315749479539645215198564441271265424111123830178873129868576804189981474556870576781393012393713269124539652074128726361026521803401572062227000858438266355925433384572563229512362295100970277195205732317548643<228>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=313886855
Step 1 took 218576ms
Step 2 took 60531ms
********** Factor found in step 2: 22655288832651942576126355163264227414732963
Found probable prime factor of 44 digits: 22655288832651942576126355163264227414732963

32218063305235515965057803936779947536919519837675848041437237543764591636023205049299963205956745497871501587495255359037484218420379103847385700271725235142838093020307399064533385472208205812218462637020018051055453731240553476089815048480969860019881<254>

2773157701263844690183819743187<31>
11617825877898104539022829601361846158531221734835660123595275092179256825572628139965762560157023289916432149367978021504749598451167551629242697361484711475461231013865664681943574090023663169594917065310009482866800889363<224>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3819501765
Step 1 took 14820ms
Step 2 took 7551ms
********** Factor found in step 2: 2773157701263844690183819743187
Found probable prime factor of 31 digits: 2773157701263844690183819743187
Probable prime cofactor 11617825877898104539022829601361846158531221734835660123595275092179256825572628139965762560157023289916432149367978021504749598451167551629242697361484711475461231013865664681943574090023663169594917065310009482866800889363 has 224 digits

GMP-ECM 6.3

88724395848705884186380640387471085795359207221849269956400478345305246241135292837828469833927078257824641098819055338040640993193501438333936718871376272049813834862088927170381752754368067131449592738604557779822922959554908469836513309676639277964913123840239717<266>

4393624850342153535220395206555288276710493074548829648180490108852055667226853835085291242407267055502465921947254533671642446809679155545303764238090530640041300073593216243231071714941619709801078634900758998692896607023209323271932426049801737678628310321723179666304192616513439<283>

7314621298174956374402136203293<31>
600663338707417475277728742326936535725500851291027479151427089340797776854028212828665160902126251992721794670556252266829533185220926378045127242419066067179422119869202570524232844600950657815977578731109481843232690089536216998783485176660531218923<252>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2098853757
Step 1 took 16146ms
Step 2 took 8549ms
********** Factor found in step 2: 7314621298174956374402136203293
Found probable prime factor of 31 digits: 7314621298174956374402136203293
Probable prime cofactor 600663338707417475277728742326936535725500851291027479151427089340797776854028212828665160902126251992721794670556252266829533185220926378045127242419066067179422119869202570524232844600950657815977578731109481843232690089536216998783485176660531218923 has 252 digits

GMP-ECM 6.3

43457446484185309306456238511121750134165270168633169346363254016815961005286964284052258521401766051279072178737130295048016146491309413739335555436869355082186892346944444012891997459279022524929061247428517342137164601295391180830543961808168156276286879<257>

2155443638622407205417062757171143627651007841575924413942391561282012506855969021725549129797361036940315982755668715956343999395347477728591973714330665762610192450828057128453000265538412895630486796859801103427271202742898156510689<235>

7423360844082900368810021093366684298253<40>

290359539822248238331534132777480123557870117594906699565664047173673310856514976159779335382588440701535464781619293658113610717152346977093530384032446198015798013978662483578008016937156427813<195>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=281826078
Step 1 took 52248ms
Step 2 took 16100ms
********** Factor found in step 2: 7423360844082900368810021093366684298253
Found probable prime factor of 40 digits: 7423360844082900368810021093366684298253

290359539822248238331534132777480123557870117594906699565664047173673310856514976159779335382588440701535464781619293658113610717152346977093530384032446198015798013978662483578008016937156427813<195>

34650355676967568483110831492885347503051849711649<50>
8379698682725299537792940197438491146642122454733890691531832318355302024849560586258085178275416161343319237829740345022312757132537330007183237<145>

Using B1=80000000, B2=582199712650, polynomial Dickson(30), sigma=2236539804
Step 1 took 494648ms
Step 2 took 151172ms
********** Factor found in step 2: 34650355676967568483110831492885347503051849711649
Found probable prime factor of 50 digits: 34650355676967568483110831492885347503051849711649
Probable prime cofactor 

79542217778953427986849551816170356663367923896509698175757185584092609407700690713646673825136104878151932020108382917143503010767525763859820987163083159031706824371017324993091214415981096120452840886374045218488792645868697478157481<236>

3260527165002827223822958938967733057844777385633805483286153773820850658457678666376873664959187876552183165868410822323553886081594979312326924101421223790328175308285799945117981013547280716044526089683778846348423670162021901780483<235>

34566689610973171855995802452227<32>

94325699154245164297320181791568053209284796583121984211166152021708961098995644496588632913229719129925269938817400806512035070404703185100087790222030896114445878790957571184293577039246531120566441729<203>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=4059617386
Step 1 took 12838ms
********** Factor found in step 1: 34566689610973171855995802452227
Found probable prime factor of 32 digits: 34566689610973171855995802452227
Composite cofactor 94325699154245164297320181791568053209284796583121984211166152021708961098995644496588632913229719129925269938817400806512035070404703185100087790222030896114445878790957571184293577039246531120566441729 has 203 digits

GMP-ECM 6.3

94325699154245164297320181791568053209284796583121984211166152021708961098995644496588632913229719129925269938817400806512035070404703185100087790222030896114445878790957571184293577039246531120566441729<203>

3969414330857899954716097630884482543813982169472405549161<58>
23763127578032091758033634019956976109381465179966466624643937545470272837613234138657282924379131295258298338086187425183378741966865470769782489<146>

Using B1=260000000, B2=3178559884516, polynomial Dickson(30), sigma=3639950931
Step 1 took 1605898ms
Step 2 took 396088ms
********** Factor found in step 2: 3969414330857899954716097630884482543813982169472405549161
Found probable prime factor of 58 digits: 3969414330857899954716097630884482543813982169472405549161
Probable prime cofactor has 146 digits

1119469383680560604104892900948926234943510981571747617452425587514943297621864233334160298947371357728533547868584191661479045711495714598159808277653007036905733678586977143877193523651699300609279<199>

106107664741604287314173689648336301062170895230889903782335063610885035928964818688200089154390823458697305066461206298771234878797183248159877353437378021980193023013602070650767316607273574702756144156990888058951310926565606586461360726237579160701797632150637894148947312314759<282>

1843428408153483849262859065289625645776014231267310944895316309271984035909985390829865383640494591841907579716757225087217206560761704618249019526515413365777673316834649080359652882430744698991183803638005963490900376520252365349076211938964085406038149750906736348260494868356168802739334614516077<301>

608414123333042426672425436801387066552744385380798805078605976646852529478377054800479850429592581302918052879473249262799254171465615493352115035341266671311449751023381863655711734503781489941753947018766494238800004065964119192586136377125488886982859960180693674983537560828575314165085027<294>

564959999213295432762828595302905685500250117768807788289229065305370848640349567971412024641606869411176162631695068388257711721517458759133599521316149384682619956620849365033103494799407028742797822327360344997565792734822708079<231>

148605129670151531581224840847553986776892429626813586525760695594974014824204252787925573408969884514233021225469042616287642440122937198395228117770389765081821918981583060674464107596442731285056258657580312036766056428967355177201<234>

4045675678409240323249486704898301827633987721374316027955618937807850633653953130847265628950855154696523753173326860252247878548816134154605496050409118952979134427688604343032840772319487008323977708327011965085818895328256010356929736727655227518685964539652678743008566718249031566384480788097622154120014969<313>

3394930366522995714580469586877609943984030481102930464165479119846142187793488112701654768943034635569707354172421616796490483790453126127475354964082789823123537609169425747147683687563102508054854881970205091121732504864551013943576838876195019480071851973850714677807671<274>

404897602331601902976178644030650405279887615652422110623403732915677210216343717132778004370364094260657410682919626083223939089305575041100925103496512040793418249236049522200140976098802842396020060259487858273198312688295293126844890704020947434471876039808984991939239989329646028474490964801<297>

2542090344327050198954205137584480955802296447713238649134325409990296589758724439498609223086833780169572929382408066973396344159826641917357066711723887732427613305497408535115150404273498044702359270795356876080306931203<223>

9157363845852356698263541596569162479189005443<46>

277600670577093948367120741109522001640863013455104958706584556758271824795174659642422748757003533225310851043740321816788738484601918743834301853054299945017321757915860488321<177>

Resuming ECM residue saved by @60e2d6dffcd9 with GMP-ECM 7.0.5-dev on Thu Jun  1 15:54:02 2023 
Input number is 2542090344327050198954205137584480955802296447713238649134325409990296589758724439498609223086833780169572929382408066973396344159826641917357066711723887732427613305497408535115150404273498044702359270795356876080306931203 (223 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1310509086
Step 1 took 0ms
Step 2 took 8036ms
********** Factor found in step 2: 9157363845852356698263541596569162479189005443
Found prime factor of 46 digits: 9157363845852356698263541596569162479189005443
Composite cofactor 277600670577093948367120741109522001640863013455104958706584556758271824795174659642422748757003533225310851043740321816788738484601918743834301853054299945017321757915860488321 has 177 digits

456347809738735740743642412802067930818874419477305594323162870043553947026306895363257718424229810153089427193449076231716194125822901882231686395847271914832479295192029460661290286739222840016947893542696701412437117197925422753061424286611107645199154675790629006611355767069471649<285>

392156632580300536539095512489004845352003331877<48>

1163687597825572929139118181708250270432504677310278008706998363072084882135305140750129814787473048190187943201742336114714515221060711124506825469840514831128506470130173296897480280120331455733849391710008399478436316520782013036658637<238>

Resuming ECM residue saved by @d7d333bfdc8a with GMP-ECM 7.0.5-dev on Sat Jun  3 15:38:01 2023 
Input number is 456347809738735740743642412802067930818874419477305594323162870043553947026306895363257718424229810153089427193449076231716194125822901882231686395847271914832479295192029460661290286739222840016947893542696701412437117197925422753061424286611107645199154675790629006611355767069471649 (285 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3660738502
Step 1 took 0ms
Step 2 took 5722ms
********** Factor found in step 2: 392156632580300536539095512489004845352003331877
Found prime factor of 48 digits: 392156632580300536539095512489004845352003331877
Composite cofactor 1163687597825572929139118181708250270432504677310278008706998363072084882135305140750129814787473048190187943201742336114714515221060711124506825469840514831128506470130173296897480280120331455733849391710008399478436316520782013036658637 has 238 digits

59903523631441278327252176498105458368410017720086840880174343514298041342440226914354171083302094947849522611358370079641610244459086294338485121611136402317978246820475642521098206169468085654050969800290501432242722090053200262382404510382228746852638729242904468675971930819731159991741582639<296>

92149183305933996867915521980507345100424965055899928300085468272203011230420755760529958893090319323640699273377877157342581661712902011068132058341505372406729119244436345092242561092734251704000302120854365602739194723550518673063701012536058164037266307959<260>

7682498154014275893124208309833918337311751947332193284080256573079401684637714061773199840492637230387429163377692698582280466333736086225448729812783856504123064054648954376551734690379506773109048243271940160406986228208783126906675847440249416300640205411765689899307955271474294717333079<292>

25381959241972842513935453701173886360008961947480981017818406624921299057597674384223565891717512620069394662023138483758101987235358464674819790628112416967854430314752755975684356665366710622953698524600303854865218813110065673134547935727237913082165306932708261773021536273889<281>

78895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357<341>

9536829059725626157348915953591933577219631<43>
8272714443842400451272614338564598350260572521169083146796216401796556006552809903906222983865634214595390917484033446914860626034875462431746089816720546517460904112090815045298534645797592662801323523681113341367379260827453306526715709723189156051269015279309389535623284308639132068774607863747<298>

Resuming ECM residue saved by @a67ef01fa77a with GMP-ECM 7.0.5-dev on Sat Jul 15 07:53:00 2023 
Input number is 78895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357001972386587771203155818540433925049309664694280078895463510848126232741617357 (341 digits)
Using B1=11000000-11000000, B2=35133391030, polynomial Dickson(12), sigma=3:1320733175
Step 1 took 0ms
Step 2 took 27820ms
********** Factor found in step 2: 9536829059725626157348915953591933577219631
Found prime factor of 43 digits: 9536829059725626157348915953591933577219631
Prime cofactor 8272714443842400451272614338564598350260572521169083146796216401796556006552809903906222983865634214595390917484033446914860626034875462431746089816720546517460904112090815045298534645797592662801323523681113341367379260827453306526715709723189156051269015279309389535623284308639132068774607863747 has 298 digits

1333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333<346>

70060060738569657302964398804985543982217355383336249583361576295318569226433590856601593130751164704722240758946625968777383631552739374647400850564167396604924486639283691926996716109803031393738066801217013315089693517009794571641403884515097680363933991512573941825978866032377906770026274274278482085730044223661839703631931063702635677<341>

555396274589924311527074608186117811353233366774955473564922701833753080344237295705661750444276737727812634117416293559262869689400901679573327351004678695556287536518889068091814888134151187591829898936397409222630263917638254349042207591445712822580810665933736214420385001872749868079216669564978092319840633835035060162498198521<333>