440567450876729227244691162216935412811701471495285928275618997268481804564278791082914794255000440567450876729227244691162216935412811701471495285928275619<156>

1385395064995660441245964715337390478851164754214255342899601827751<67>
318008532012570179000633455554438524970194717548867326486492267515298642222528842549960869<90>

Number: n
N=440567450876729227244691162216935412811701471495285928275618997268481804564278791082914794255000440567450876729227244691162216935412811701471495285928275619
  ( 156 digits)
SNFS difficulty: 160 digits.
Divisors found:
 r1=1385395064995660441245964715337390478851164754214255342899601827751 (pp67)
 r2=318008532012570179000633455554438524970194717548867326486492267515298642222528842549960869 (pp90)
Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 32.40 hours.
Scaled time: 44.32 units (timescale=1.368).
Factorization parameters were as follows:
name: KA_5_158_9
n: 440567450876729227244691162216935412811701471495285928275618997268481804564278791082914794255000440567450876729227244691162216935412811701471495285928275619
skew: 2.28
deg: 5
c5: 1
c0: 62
m: 100000000000000000000000000000000
type: snfs
rlim: 4500000
alim: 4500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 4500000/4500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1200001)
Primes: RFBsize:315948, AFBsize:316092, largePrimes:7163062 encountered
Relations: rels:6818762, finalFF:732797
Max relations in full relation-set: 28
Initial matrix: 632104 x 732797 with sparse part having weight 32214102.
Pruned matrix : 527782 x 531006 with weight 17799091.
Total sieving time: 28.25 hours.
Total relation processing time: 0.21 hours.
Matrix solve time: 3.53 hours.
Total square root time: 0.41 hours, sqrts: 4.
Prototype def-par.txt line would be:
snfs,160,5,0,0,0,0,0,0,0,0,4500000,4500000,28,28,48,48,2.5,2.5,100000
total time: 32.40 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

7936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507937<160>

2438969913365590123358917315136313969549616824191<49>
126382113975161545904668128138667915671155888382263<51>
25747638113606124053747971056356175569815887788007147104126489<62>

Number: n
N=7936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507937
  ( 160 digits)
SNFS difficulty: 161 digits.
Divisors found:
 r1=2438969913365590123358917315136313969549616824191 (pp49)
 r2=126382113975161545904668128138667915671155888382263 (pp51)
 r3=25747638113606124053747971056356175569815887788007147104126489 (pp62)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 50.81 hours.
Scaled time: 67.32 units (timescale=1.325).
Factorization parameters were as follows:
name: KA_5_160_9
n: 7936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507936507937
skew: 0.91
deg: 5
c5: 50
c0: 31
m: 100000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 2200001)
Primes: RFBsize:216816, AFBsize:217337, largePrimes:7429297 encountered
Relations: rels:6959464, finalFF:557409
Max relations in full relation-set: 48
Initial matrix: 434218 x 557409 with sparse part having weight 52928452.
Pruned matrix : 357779 x 360014 with weight 31099006.
Total sieving time: 45.45 hours.
Total relation processing time: 0.25 hours.
Matrix solve time: 4.87 hours.
Total square root time: 0.24 hours, sqrts: 3.
Prototype def-par.txt line would be:
snfs,161,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 50.81 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

26637053128545944215043709182282415859091792783086252094977528578184602222856529546956646620026350474575344843067072387853366252842294856237788841<146>

30188843843595259209660847329747917<35>
35971250079769021640351453407071430175983319<44>
24529244107054551003240215672832228187869914838761899129142536396667<68>

GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 26637053128545944215043709182282415859091792783086252094977528578184602222856529546956646620026350474575344843067072387853366252842294856237788841 (146 digits)
Using B1=1344000, B2=1279361923, polynomial Dickson(6), sigma=1366695534
Step 1 took 21312ms
Step 2 took 10485ms
********** Factor found in step 2: 30188843843595259209660847329747917
Found probable prime factor of 35 digits: 30188843843595259209660847329747917
Composite cofactor 882347574042559821772402450073629885235585583487871518473855136881851884014580940306573631458996102973759197773 has 111 digits


Number: n
N=882347574042559821772402450073629885235585583487871518473855136881851884014580940306573631458996102973759197773
  ( 111 digits)
Divisors found:

Fri Dec 14 06:00:23 2007  prp44 factor: 35971250079769021640351453407071430175983319
Fri Dec 14 06:00:23 2007  prp68 factor: 24529244107054551003240215672832228187869914838761899129142536396667
Fri Dec 14 06:00:23 2007  elapsed time 01:21:20 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 23.38 hours.
Scaled time: 40.42 units (timescale=1.729).
Factorization parameters were as follows:
name: KA_5_162_9
n: 882347574042559821772402450073629885235585583487871518473855136881851884014580940306573631458996102973759197773
skew: 19044.42
# norm 6.38e+15
c5: 111600
c4: 14885090508
c3: 145705138135436
c2: -5337155657782209549
c1: 9745908703860354342290
c0: 107907444208141710319877800
# alpha -6.45
Y1: 212966576537
Y0: -1512145107533754160601
# Murphy_E 8.60e-10
# M 496213671955529285371696094504443999209726698467323627075527118570036745236814734332119703037015817317104508841
type: gnfs
rlim: 3200000
alim: 3200000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 3200000/3200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved  special-q in [100000, 1200001)
Primes: RFBsize:230209, AFBsize:230305, largePrimes:6818981 encountered
Relations: rels:6507373, finalFF:543771
Max relations in full relation-set: 28
Initial matrix: 460599 x 543771 with sparse part having weight 35789432.
Pruned matrix : 
Total sieving time: 23.12 hours.
Total relation processing time: 0.26 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,110,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3200000,3200000,27,27,50,50,2.6,2.6,100000
total time: 23.38 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

3013079718164143841497655666928758205678816669159984408897339155449092269654212483918172491212764027974836353746129082075124381070656207009312844685467<151>

32744384953346829276967265860867079327<38>
92018210830867189627110800207659209711575697364865394156667931972180333326904385340235396502563540887671080754821<113>

Number: n
N=3013079718164143841497655666928758205678816669159984408897339155449092269654212483918172491212764027974836353746129082075124381070656207009312844685467
  ( 151 digits)
SNFS difficulty: 165 digits.
Divisors found:
 r1=32744384953346829276967265860867079327 (pp38)
 r2=92018210830867189627110800207659209711575697364865394156667931972180333326904385340235396502563540887671080754821 (pp113)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 54.24 hours.
Scaled time: 64.65 units (timescale=1.192).
Factorization parameters were as follows:
name: KA_5_163_9
n: 3013079718164143841497655666928758205678816669159984408897339155449092269654212483918172491212764027974836353746129082075124381070656207009312844685467
type: snfs
skew: 2.28
deg: 5
c5: 1
c0: 62
m: 1000000000000000000000000000000000
rlim: 3500000
alim: 3500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 100000
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 2100001)
Primes: RFBsize:250150, AFBsize:250072, largePrimes:7300517 encountered
Relations: rels:6821415, finalFF:564991
Max relations in full relation-set: 28
Initial matrix: 500286 x 564991 with sparse part having weight 37801274.
Pruned matrix : 447562 x 450127 with weight 25647572.
Total sieving time: 48.36 hours.
Total relation processing time: 0.33 hours.
Matrix solve time: 5.42 hours.
Total square root time: 0.12 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,165,5,0,0,0,0,0,0,0,0,3500000,3500000,28,28,48,48,2.5,2.5,100000
total time: 54.24 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

1329684459783551319011438303306065173410835619674644634108352388375150231496077427760368587873116286526650932326829865857864039<127>

370716149467693053462676008244862500592389799729429922243563<60>
3586799392723596076389074822312062821586305721304049998960779310453<67>

Number: 55559_165
N=1329684459783551319011438303306065173410835619674644634108352388375150231496077427760368587873116286526650932326829865857864039
  ( 127 digits)
SNFS difficulty: 165 digits.
Divisors found:
 r1=370716149467693053462676008244862500592389799729429922243563 (pp60)
 r2=3586799392723596076389074822312062821586305721304049998960779310453 (pp67)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 88.75 hours.
Scaled time: 89.55 units (timescale=1.009).
Factorization parameters were as follows:
name: 55559_165
n: 1329684459783551319011438303306065173410835619674644634108352388375150231496077427760368587873116286526650932326829865857864039
m: 1000000000000000000000000000000000
c5: 5
c0: 31
skew: 1.44
type: snfs
Factor base limits: 5000000/5000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [2500000, 5400001)
Primes: RFBsize:348513, AFBsize:348707, largePrimes:5990856 encountered
Relations: rels:6232115, finalFF:871113
Max relations in full relation-set: 28
Initial matrix: 697285 x 871113 with sparse part having weight 55986264.
Pruned matrix : 558153 x 561703 with weight 38940973.
Total sieving time: 86.17 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 2.38 hours.
Time per square root: 0.09 hours.
Prototype def-par.txt line would be:
snfs,165,5,0,0,0,0,0,0,0,0,5000000,5000000,27,27,48,48,2.5,2.5,100000
total time: 88.75 hours.
 --------- CPU info (if available) ----------

Core 2 Quad Q6600 2.4GHz, Windows Vista and Cygwin)

12393599082442079902654376112146857278259369420962573536194729048500143961540989357269312089282551435382270305719333767998430037<128>

3086469830114575503416081453035859<34>
4015460952029460285580689768666475042854516300138580007649352832352944445338548114829366485943<94>

GMP-ECM 6.1.3 [powered by GMP 4.2.1] [ECM]
Input number is 12393599082442079902654376112146857278259369420962573536194729048500143961540989357269312089282551435382270305719333767998430037 (128 digits)
Using B1=1238000, B2=1426326730, polynomial Dickson(6), sigma=2674532859
Step 1 took 12288ms
Step 2 took 5384ms
********** Factor found in step 2: 3086469830114575503416081453035859
Found probable prime factor of 34 digits: 3086469830114575503416081453035859
Probable prime cofactor 4015460952029460285580689768666475042854516300138580007649352832352944445338548114829366485943 has 94 digits

675024250260973166579085247434658448010721923610596653693406720180585292934649389077729781559086301961307519121359765564060104841300984071452490000175933<153>

1653798301727248021218700562722037<34>

408166007641904842658786198853065554777699197980622797915618429703920585969239307313834166622909064779063867322012704809<120>

GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 675024250260973166579085247434658448010721923610596653693406720180585292934649389077729781559086301961307519121359765564060104841300984071452490000175933

Run 244 out of 430:
Using B1=250000, B2=128992510, polynomial Dickson(3), sigma=3960077610
Step 1 took 5787ms
Step 2 took 2309ms
********** Factor found in step 2: 1653798301727248021218700562722037
Found probable prime factor of 34 digits: 1653798301727248021218700562722037

Composite cofactor 408166007641904842658786198853065554777699197980622797915618429703920585969239307313834166622909064779063867322012704809 has 120 digits

408166007641904842658786198853065554777699197980622797915618429703920585969239307313834166622909064779063867322012704809<120>

72241579725298286703752721169908212029424891<44>
5650014980209093403988213136282838275204663201213283605113623503379000966699<76>

Number: 55559_172
N=408166007641904842658786198853065554777699197980622797915618429703920585969239307313834166622909064779063867322012704809
  ( 120 digits)
Divisors found:
 r1=72241579725298286703752721169908212029424891 (pp44)
 r2=5650014980209093403988213136282838275204663201213283605113623503379000966699 (pp76)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 42.61 hours.
Scaled time: 99.58 units (timescale=2.337).
Factorization parameters were as follows:
name: 55559_172
n: 408166007641904842658786198853065554777699197980622797915618429703920585969239307313834166622909064779063867322012704809
skew: 54464.11
# norm 3.98e+16
c5: 40560
c4: 6211959848
c3: 1146515758710458
c2: -11049075575316808459
c1: -1084310473612104839818758
c0: 92932460856167809044240576
# alpha -6.32
Y1: 5874725186849
Y0: -100126030045029031070743
# Murphy_E 2.99e-10
# M 258527015088446783614594124384726963336972174365477566922540598905648026740976070805859456854511819187120769710896024535
type: gnfs
rlim: 4500000
alim: 4500000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4
qintsize: 75000
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, 4650001)
Primes: RFBsize:315948, AFBsize:316780, largePrimes:7744450 encountered
Relations: rels:7832498, finalFF:721672
Max relations in full relation-set: 28
Initial matrix: 632807 x 721672 with sparse part having weight 65602018.
Pruned matrix : 562992 x 566220 with weight 47467813.
Polynomial selection time: 2.63 hours.
Total sieving time: 37.39 hours.
Total relation processing time: 0.15 hours.
Matrix solve time: 2.29 hours.
Time per square root: 0.15 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,75000
total time: 42.61 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: 8047092k/8912896k available (2459k kernel code, 339200k reserved, 1247k data, 196k init)
Calibrating delay using timer specific routine.. 5347.61 BogoMIPS (lpj=2673805)
Calibrating delay using timer specific routine.. 5344.73 BogoMIPS (lpj=2672366)
Calibrating delay using timer specific routine.. 5343.99 BogoMIPS (lpj=2671997)
Calibrating delay using timer specific routine.. 5344.69 BogoMIPS (lpj=2672347)

Core 2 Quad Q6700

297030569439855512885307573020533780273804342447723559465689081219178681133919127394865822167443647439065436281178447123853445190723640597699676763<147>

9233602671918200660962828326234059398771448813<46>
32168437390445997501516133592583849888902798667739366518908637413438162740612010327708003059706562151<101>

N=297030569439855512885307573020533780273804342447723559465689081219178681133919127394865822167443647439065436281178447123853445190723640597699676763
  ( 147 digits)
SNFS difficulty: 173 digits.
Divisors found:
 r1=9233602671918200660962828326234059398771448813 (pp46)
 r2=32168437390445997501516133592583849888902798667739366518908637413438162740612010327708003059706562151 (pp101)
Version: Msieve-1.40
Total time: 79.37 hours.
Scaled time: 151.68 units (timescale=1.911).
Factorization parameters were as follows:
n: 297030569439855512885307573020533780273804342447723559465689081219178681133919127394865822167443647439065436281178447123853445190723640597699676763
m: 10000000000000000000000000000000000
deg: 5
c5: 5000
c0: 31
skew: 0.36
type: snfs
lss: 1
rlim: 5500000
alim: 5500000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4Factor base limits: 5500000/5500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2750000, 7150001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 914055 x 914282
Total sieving time: 78.14 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 1.01 hours.
Time per square root: 0.11 hours.
Prototype def-par.txt line would be:
snfs,173.000,5,0,0,0,0,0,0,0,0,5500000,5500000,27,27,52,52,2.4,2.4,100000
total time: 79.37 hours.
 --------- CPU info (if available) ----------

75945472093025552043372589519693915946305793104209683105143212610428404379917667992169458815118702058055060168327051683235208609754708188230871550273899<152>

319209987870288110798004201214022531<36>
29918625098920000052618788688979657934147<41>
7952135702568029913397518486410342950297753828903848797089446457106865919507<76>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3191334078
Step 1 took 12315ms
Step 2 took 5559ms
********** Factor found in step 2: 319209987870288110798004201214022531
Found probable prime factor of 36 digits: 319209987870288110798004201214022531
Composite cofactor 237916966820869688084184098718279133319024623800428369609709957288403959046532171004082771755032730649929947208705529 has 117 digits
------------------------------
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1509897548
Step 1 took 10661ms
Step 2 took 4556ms
********** Factor found in step 2: 29918625098920000052618788688979657934147
Found probable prime factor of 41 digits: 29918625098920000052618788688979657934147
Probable prime cofactor 7952135702568029913397518486410342950297753828903848797089446457106865919507 has 76 digits

GMP-ECM 6.2.1

235854004643246167538228613578167398110939031007758770530011486098453404741237490542285216744444837538360657817477895800549965456408423193643878186128838973<156>

178837920581374561590779358384672403<36>

1318814286570326303637107304344820044309364139167266890594046416090024270680235710800051061842850865386227019429009470191<121>

Using B1=250000, B2=128992510, polynomial Dickson(3), sigma=360351769
Step 1 took 2137ms
Step 2 took 1700ms
********** Factor found in step 2: 178837920581374561590779358384672403
Found probable prime factor of 36 digits: 178837920581374561590779358384672403
Composite cofactor 1318814286570326303637107304344820044309364139167266890594046416090024270680235710800051061842850865386227019429009470191 has 121 digits

GMP-ECM 6.2.3

1318814286570326303637107304344820044309364139167266890594046416090024270680235710800051061842850865386227019429009470191<121>

128266161933661498447497398466114843071086937800210409927333<60>
10281856622890215310077797512393658879131502519157216434503427<62>

Sieving from 11:00 on June 14 to 10:00 on June 16

Fri Jun 25 20:50:13 2010  Msieve v. 1.46
Fri Jun 25 20:50:13 2010  random seeds: e4834b4a 26baa26b
Fri Jun 25 20:50:13 2010  factoring 1318814286570326303637107304344820044309364139167266890594046416090024270680235710800051061842850865386227019429009470191 (121 digits)
Fri Jun 25 20:50:14 2010  no P-1/P+1/ECM available, skipping
Fri Jun 25 20:50:14 2010  commencing number field sieve (121-digit input)
Fri Jun 25 20:50:14 2010  R0: -35682503087627985165681
Fri Jun 25 20:50:14 2010  R1:  4453333736533
Fri Jun 25 20:50:14 2010  A0: -2156000825906476991245970
Fri Jun 25 20:50:14 2010  A1:  3676047104779527894878
Fri Jun 25 20:50:14 2010  A2:  46037769715906081
Fri Jun 25 20:50:14 2010  A3: -1070007202963410
Fri Jun 25 20:50:14 2010  A4: -140516970048
Fri Jun 25 20:50:14 2010  A5:  22798560
Fri Jun 25 20:50:14 2010  skew 2614.61, size 1.368e-11, alpha -4.207, combined = 2.584e-10 rroots = 3
Fri Jun 25 20:50:14 2010
Fri Jun 25 20:50:14 2010  commencing relation filtering
Fri Jun 25 20:50:14 2010  estimated available RAM is 998.5 MB
Fri Jun 25 20:50:14 2010  commencing duplicate removal, pass 1
Fri Jun 25 20:52:14 2010  found 111407 hash collisions in 11031697 relations
Fri Jun 25 20:52:58 2010  commencing duplicate removal, pass 2
Fri Jun 25 20:53:12 2010  found 0 duplicates and 11031697 unique relations
Fri Jun 25 20:53:12 2010  memory use: 68.2 MB
Fri Jun 25 20:53:12 2010  reading ideals above 7143424
Fri Jun 25 20:53:16 2010  commencing singleton removal, initial pass
Fri Jun 25 20:55:36 2010  memory use: 344.5 MB
Fri Jun 25 20:55:36 2010  reading all ideals from disk
Fri Jun 25 20:55:38 2010  memory use: 204.5 MB
Fri Jun 25 20:55:39 2010  commencing in-memory singleton removal
Fri Jun 25 20:55:41 2010  begin with 11031697 relations and 10448950 unique ideals
Fri Jun 25 20:55:52 2010  reduce to 5182689 relations and 3683410 ideals in 14 passes
Fri Jun 25 20:55:52 2010  max relations containing the same ideal: 39
Fri Jun 25 20:55:53 2010  reading ideals above 100000
Fri Jun 25 20:55:53 2010  commencing singleton removal, initial pass
Fri Jun 25 20:57:17 2010  memory use: 94.1 MB
Fri Jun 25 20:57:18 2010  reading all ideals from disk
Fri Jun 25 20:57:20 2010  memory use: 181.7 MB
Fri Jun 25 20:57:21 2010  keeping 4627118 ideals with weight <= 200, target excess is 27310
Fri Jun 25 20:57:23 2010  commencing in-memory singleton removal
Fri Jun 25 20:57:24 2010  begin with 5182773 relations and 4627118 unique ideals
Fri Jun 25 20:57:40 2010  reduce to 5170896 relations and 4614858 ideals in 11 passes
Fri Jun 25 20:57:40 2010  max relations containing the same ideal: 200
Fri Jun 25 20:57:46 2010  removing 1338347 relations and 1076168 ideals in 262179 cliques
Fri Jun 25 20:57:47 2010  commencing in-memory singleton removal
Fri Jun 25 20:57:48 2010  begin with 3832549 relations and 4614858 unique ideals
Fri Jun 25 20:57:57 2010  reduce to 3633668 relations and 3327597 ideals in 9 passes
Fri Jun 25 20:57:57 2010  max relations containing the same ideal: 164
Fri Jun 25 20:58:02 2010  removing 974600 relations and 712421 ideals in 262179 cliques
Fri Jun 25 20:58:02 2010  commencing in-memory singleton removal
Fri Jun 25 20:58:03 2010  begin with 2659068 relations and 3327597 unique ideals
Fri Jun 25 20:58:09 2010  reduce to 2505420 relations and 2450378 ideals in 8 passes
Fri Jun 25 20:58:09 2010  max relations containing the same ideal: 127
Fri Jun 25 20:58:12 2010  removing 136474 relations and 113112 ideals in 23362 cliques
Fri Jun 25 20:58:13 2010  commencing in-memory singleton removal
Fri Jun 25 20:58:13 2010  begin with 2368946 relations and 2450378 unique ideals
Fri Jun 25 20:58:16 2010  reduce to 2364781 relations and 2333070 ideals in 5 passes
Fri Jun 25 20:58:16 2010  max relations containing the same ideal: 120
Fri Jun 25 20:58:18 2010  relations with 0 large ideals: 118
Fri Jun 25 20:58:18 2010  relations with 1 large ideals: 115
Fri Jun 25 20:58:18 2010  relations with 2 large ideals: 1727
Fri Jun 25 20:58:18 2010  relations with 3 large ideals: 17689
Fri Jun 25 20:58:18 2010  relations with 4 large ideals: 98729
Fri Jun 25 20:58:18 2010  relations with 5 large ideals: 313503
Fri Jun 25 20:58:18 2010  relations with 6 large ideals: 602883
Fri Jun 25 20:58:18 2010  relations with 7+ large ideals: 1330017
Fri Jun 25 20:58:18 2010  commencing 2-way merge
Fri Jun 25 20:58:22 2010  reduce to 1559084 relation sets and 1527373 unique ideals
Fri Jun 25 20:58:22 2010  commencing full merge
Fri Jun 25 20:59:14 2010  memory use: 183.7 MB
Fri Jun 25 20:59:14 2010  found 801566 cycles, need 797573
Fri Jun 25 20:59:15 2010  weight of 797573 cycles is about 55954402 (70.16/cycle)
Fri Jun 25 20:59:15 2010  distribution of cycle lengths:
Fri Jun 25 20:59:15 2010  1 relations: 58077
Fri Jun 25 20:59:15 2010  2 relations: 87861
Fri Jun 25 20:59:15 2010  3 relations: 96949
Fri Jun 25 20:59:15 2010  4 relations: 92134
Fri Jun 25 20:59:15 2010  5 relations: 85330
Fri Jun 25 20:59:15 2010  6 relations: 75170
Fri Jun 25 20:59:15 2010  7 relations: 63900
Fri Jun 25 20:59:15 2010  8 relations: 53651
Fri Jun 25 20:59:15 2010  9 relations: 43822
Fri Jun 25 20:59:15 2010  10+ relations: 140679
Fri Jun 25 20:59:15 2010  heaviest cycle: 22 relations
Fri Jun 25 20:59:15 2010  commencing cycle optimization
Fri Jun 25 20:59:17 2010  start with 4804034 relations
Fri Jun 25 20:59:32 2010  pruned 137188 relations
Fri Jun 25 20:59:32 2010  memory use: 148.9 MB
Fri Jun 25 20:59:32 2010  distribution of cycle lengths:
Fri Jun 25 20:59:32 2010  1 relations: 58077
Fri Jun 25 20:59:32 2010  2 relations: 89843
Fri Jun 25 20:59:32 2010  3 relations: 100744
Fri Jun 25 20:59:32 2010  4 relations: 94895
Fri Jun 25 20:59:32 2010  5 relations: 87886
Fri Jun 25 20:59:32 2010  6 relations: 76517
Fri Jun 25 20:59:32 2010  7 relations: 64808
Fri Jun 25 20:59:32 2010  8 relations: 53486
Fri Jun 25 20:59:32 2010  9 relations: 43247
Fri Jun 25 20:59:32 2010  10+ relations: 128070
Fri Jun 25 20:59:32 2010  heaviest cycle: 22 relations
Fri Jun 25 20:59:34 2010  RelProcTime: 560
Fri Jun 25 20:59:34 2010
Fri Jun 25 20:59:34 2010  commencing linear algebra
Fri Jun 25 20:59:35 2010  read 797573 cycles
Fri Jun 25 20:59:37 2010  cycles contain 2345670 unique relations
Fri Jun 25 21:00:04 2010  read 2345670 relations
Fri Jun 25 21:00:09 2010  using 20 quadratic characters above 134215448
Fri Jun 25 21:00:30 2010  building initial matrix
Fri Jun 25 21:01:19 2010  memory use: 305.8 MB
Fri Jun 25 21:01:20 2010  read 797573 cycles
Fri Jun 25 21:01:21 2010  matrix is 797396 x 797573 (237.9 MB) with weight 74875068 (93.88/col)
Fri Jun 25 21:01:21 2010  sparse part has weight 53585423 (67.19/col)
Fri Jun 25 21:01:40 2010  filtering completed in 2 passes
Fri Jun 25 21:01:40 2010  matrix is 797316 x 797493 (237.9 MB) with weight 74871890 (93.88/col)
Fri Jun 25 21:01:40 2010  sparse part has weight 53584536 (67.19/col)
Fri Jun 25 21:01:48 2010  read 797493 cycles
Fri Jun 25 21:01:50 2010  matrix is 797316 x 797493 (237.9 MB) with weight 74871890 (93.88/col)
Fri Jun 25 21:01:50 2010  sparse part has weight 53584536 (67.19/col)
Fri Jun 25 21:01:50 2010  saving the first 48 matrix rows for later
Fri Jun 25 21:01:51 2010  matrix is 797268 x 797493 (229.0 MB) with weight 59013398 (74.00/col)
Fri Jun 25 21:01:51 2010  sparse part has weight 52049928 (65.27/col)
Fri Jun 25 21:01:51 2010  matrix includes 64 packed rows
Fri Jun 25 21:01:51 2010  using block size 10922 for processor cache size 256 kB
Fri Jun 25 21:01:56 2010  commencing Lanczos iteration (2 threads)
Fri Jun 25 21:01:56 2010  memory use: 227.4 MB
Fri Jun 25 21:02:11 2010  linear algebra at 0.2%, ETA 2h11m
Fri Jun 25 23:11:43 2010  lanczos halted after 12610 iterations (dim = 797265)
Fri Jun 25 23:11:46 2010  recovered 31 nontrivial dependencies
Fri Jun 25 23:11:46 2010  BLanczosTime: 7932
Fri Jun 25 23:11:46 2010
Fri Jun 25 23:11:46 2010  commencing square root phase
Fri Jun 25 23:11:46 2010  reading relations for dependency 1
Fri Jun 25 23:11:46 2010  read 398648 cycles
Fri Jun 25 23:11:47 2010  cycles contain 1173092 unique relations
Fri Jun 25 23:12:04 2010  read 1173092 relations
Fri Jun 25 23:12:13 2010  multiplying 1173092 relations
Fri Jun 25 23:14:25 2010  multiply complete, coefficients have about 61.16 million bits
Fri Jun 25 23:14:26 2010  initial square root is modulo 604242757
Fri Jun 25 23:18:26 2010  reading relations for dependency 2
Fri Jun 25 23:18:27 2010  read 399228 cycles
Fri Jun 25 23:18:28 2010  cycles contain 1173724 unique relations
Fri Jun 25 23:18:50 2010  read 1173724 relations
Fri Jun 25 23:18:59 2010  multiplying 1173724 relations
Fri Jun 25 23:21:10 2010  multiply complete, coefficients have about 61.20 million bits
Fri Jun 25 23:21:11 2010  initial square root is modulo 610806659
Fri Jun 25 23:25:11 2010  sqrtTime: 805
Fri Jun 25 23:25:11 2010  prp60 factor: 128266161933661498447497398466114843071086937800210409927333
Fri Jun 25 23:25:11 2010  prp62 factor: 10281856622890215310077797512393658879131502519157216434503427
Fri Jun 25 23:25:11 2010  elapsed time 02:34:58

cado-nfs for sieving
msieve for linear algebra/square root

Athlon 64x2 2600+, Ubuntu linux 10.04

1453441965845225323240096588694444543494655712312556929345345319834694640226424827354578817819558697767449448856885204100202422580996403395356863<145>

1567028331532562878435738672335165081501012809306280368011<58>
927514797657647054249588004591411190409057410554585180936644807577120156210335994837533<87>

Number: s180
N=1453441965845225323240096588694444543494655712312556929345345319834694640226424827354578817819558697767449448856885204100202422580996403395356863
  ( 145 digits)
SNFS difficulty: 180 digits.
Divisors found:
 r1=1567028331532562878435738672335165081501012809306280368011 (pp58)
 r2=927514797657647054249588004591411190409057410554585180936644807577120156210335994837533 (pp87)
Version: Msieve-1.40
Total time: 127.55 hours.
Scaled time: 244.39 units (timescale=1.916).
Factorization parameters were as follows:
n: 1453441965845225323240096588694444543494655712312556929345345319834694640226424827354578817819558697767449448856885204100202422580996403395356863
m: 1000000000000000000000000000000000000
deg: 5
c5: 5
c0: 31
skew: 1.44
type: snfs
lss: 1
rlim: 7200000
alim: 7200000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5Factor base limits: 7200000/7200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3600000, 5700001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1453434 x 1453664
Total sieving time: 124.61 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 2.33 hours.
Time per square root: 0.46 hours.
Prototype def-par.txt line would be:
snfs,180.000,5,0,0,0,0,0,0,0,0,7200000,7200000,28,28,53,53,2.5,2.5,100000
total time: 127.55 hours.
 --------- CPU info (if available) ----------

1821802115756591405097420178988194416311554159808258414006546082246366101696628208093748856247863686690799660889778639830738689121140956590630866896942841311<157>

121968103551726799694434432129889736259<39>
19571833637881001006864843207118242808065309267471<50>
763173734828988350958340239098242873863244849983795221891183113720699<69>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2313294649
Step 1 took 222316ms
Step 2 took 82903ms
********** Factor found in step 2: 121968103551726799694434432129889736259
Found probable prime factor of 39 digits: 121968103551726799694434432129889736259
Composite cofactor 14936709374873269478764746272848100928464357993355975272634013335640586929550935705634600539412394849913415740980082229 has 119 digits
------------------

N=14936709374873269478764746272848100928464357993355975272634013335640586929550935705634600539412394849913415740980082229
  ( 119 digits)
Divisors found:
 r1=19571833637881001006864843207118242808065309267471 (pp50)
 r2=763173734828988350958340239098242873863244849983795221891183113720699 (pp69)
Version: Msieve-1.40
Total time: 32.73 hours.
Scaled time: 62.70 units (timescale=1.916).
Factorization parameters were as follows:
name: 119ss
n: 14936709374873269478764746272848100928464357993355975272634013335640586929550935705634600539412394849913415740980082229
skew: 199333.91
# norm 2.68e+016
c5: 1440
c4: 3025850984
c3: -260693762223508
c2: -107013922181310563619
c1: 3371857274232486842874618
c0: 434619688896040115569031459880
# alpha -6.29
Y1: 6321659197139
Y0: -100731902031408295591277
# Murphy_E 3.38e-010
# M 4577905597909845016491719212616297206065369554337867835851830508655676889062409972744819818250076967515069225617627481
type: gnfs
rlim: 4000000
alim: 4000000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 4000000/4000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved algebraic special-q in [2000000, 3700001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 725844 x 726069
Total sieving time: 31.40 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 0.58 hours.
Time per square root: 0.66 hours.
Prototype def-par.txt line would be:
gnfs,118,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,4000000,4000000,27,27,53,53,2.5,2.5,100000
total time: 32.73 hours.
 --------- CPU info (if available) ----------

3553587599106681409145679259559890887875962080103111868508647663296255141607255537427439054404864965005065961133414536893577217930633<133>

75561023276437971672465774237443471<35>

47029373677298899735207641040272903270882203026171390246243587579147488543264408157494850978174823<98>

Using B1=250000, B2=128992510, polynomial Dickson(3), sigma=3006066760
Step 1 took 1607ms
Step 2 took 1513ms
********** Factor found in step 2: 75561023276437971672465774237443471
Found probable prime factor of 35 digits: 75561023276437971672465774237443471
Composite cofactor 47029373677298899735207641040272903270882203026171390246243587579147488543264408157494850978174823 has 98 digits

GMP-ECM 6.2.3

47029373677298899735207641040272903270882203026171390246243587579147488543264408157494850978174823<98>

1083884153258808556852417244851093160743<40>
43389668107887986023447099723642841901267997939679197786561<59>

Number: 980
N=47029373677298899735207641040272903270882203026171390246243587579147488543264408157494850978174823
  ( 98 digits)
Divisors found:
 r1=1083884153258808556852417244851093160743 (pp40)
 r2=43389668107887986023447099723642841901267997939679197786561 (pp59)
Version: Msieve-1.40
Total time: 4.09 hours.
Scaled time: 3.68 units (timescale=0.900).
Factorization parameters were as follows:
name: 980
n: 47029373677298899735207641040272903270882203026171390246243587579147488543264408157494850978174823
skew: 4485.71
# norm 2.76e+013
c5: 101760
c4: -38527048
c3: -4905834794538
c2: -169811682242337
c1: 38649255119175005422
c0: 49967411050023101842776
# alpha -5.76
Y1: 20960891149
Y0: -3411604051900800431
# Murphy_E 4.42e-009
# M 2781234763654445177666193098783113308985735705352034913823309796033096503927810440878490410321452
type: gnfs
rlim: 1800000
alim: 1800000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 1800000/1800000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved algebraic special-q in [900000, 1300001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 204733 x 204958
Polynomial selection time: 0.29 hours.
Total sieving time: 3.52 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.18 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
gnfs,97,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1800000,1800000,26,26,48,48,2.5,2.5,100000
total time: 4.09 hours.
 --------- CPU info (if available) ----------

38628628518815300507436490284478658418369733830890012774906899517887452026260748935146398154706996701628906050743272267419894611661742507162884196171<149>

33269923011311688487591140953<29>
1161067565611187795421015720216336418852109749197950554091608250129483881395344933753841146465043244591531760088779261507<121>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2174435275
Step 1 took 7036ms
********** Factor found in step 1: 33269923011311688487591140953
Found probable prime factor of 29 digits: 33269923011311688487591140953
Probable prime cofactor 1161067565611187795421015720216336418852109749197950554091608250129483881395344933753841146465043244591531760088779261507 has 121 digits

GMP-ECM 6.2.3

107387770136774811992879643104994115138428344047276733313333980236737932746510308831970039679917582241148757370728404715207769091660057700679456848716004611415854017<165>

560413651458369334505229910480192855481246949581<48>
191622330857427689107843540432188238945057236636222060776250762352678882742043885483434514008068644618983392641205957<117>

GMP-ECM 6.2.1 [powered by GMP 4.2.4] [ECM]
Input number is 107387770136774811992879643104994115138428344047276733313333980236737932746510308831970039679917582241148757370728404715207769091660057700679456848716004611415854017 (165 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3936773829
Step 1 took 62672ms
Step 2 took 27156ms
********** Factor found in step 2: 560413651458369334505229910480192855481246949581
Found probable prime factor of 48 digits: 560413651458369334505229910480192855481246949581
Probable prime cofactor 191622330857427689107843540432188238945057236636222060776250762352678882742043885483434514008068644618983392641205957 has 117 digits

GMP-ECM

25204522094536113291302272288484910808757664065055896068649052738446121049254172986700581871597074460711443004258051962650930979432605880416640832031519767150543081837570969633087690061<185>

596490706585371570344324760800537294958709584946084830273397247<63>
42254676923334035495094749677381553294665771130138374934168106601251727561083274480199497819607561303592623938582818320563<122>

Msieve v. 1.41
Wed Apr 29 14:52:14 2009
random seeds: edf8ec04 782fc9ce
factoring 25204522094536113291302272288484910808757664065055896068649052738446121049254172986700581871597074460711443004258051962650930979432605880416640832031519767150543081837570969633087690061 (185 digits)
searching for 15-digit factors
commencing number field sieve (185-digit input)
R0: -100000000000000000000000000000000000000
R1:  1
A0:  31
A1:  0
A2:  0
A3:  0
A4:  0
A5:  5
skew 1.44, size 3.598405e-13, alpha 1.058678, combined = 4.358459e-11

commencing relation filtering
commencing duplicate removal, pass 1
found 2765388 hash collisions in 21909200 relations
added 2008 free relations
commencing duplicate removal, pass 2
found 2395885 duplicates and 19515323 unique relations
memory use: 98.6 MB
reading rational ideals above 10551296
reading algebraic ideals above 10551296
commencing singleton removal, pass 1
relations with 0 large ideals: 276562
relations with 1 large ideals: 1803867
relations with 2 large ideals: 5315527
relations with 3 large ideals: 7329666
relations with 4 large ideals: 4050810
relations with 5 large ideals: 56111
relations with 6 large ideals: 682780
relations with 7+ large ideals: 0
19515323 relations and about 18790045 large ideals
commencing singleton removal, pass 2
found 6777251 singletons
current dataset: 12738072 relations and about 10470759 large ideals
commencing singleton removal, pass 3
found 1852958 singletons
current dataset: 10885114 relations and about 8502586 large ideals
commencing singleton removal, pass 4
found 526086 singletons
current dataset: 10359028 relations and about 7965610 large ideals
commencing singleton removal, pass 5
found 160949 singletons
current dataset: 10198079 relations and about 7803602 large ideals
commencing singleton removal, final pass
memory use: 176.4 MB
commencing in-memory singleton removal
begin with 10198079 relations and 8686922 unique ideals
reduce to 8126643 relations and 6547174 ideals in 20 passes
max relations containing the same ideal: 52
reading rational ideals above 720000
reading algebraic ideals above 720000
commencing singleton removal, final pass
keeping 7164674 ideals with weight <= 20, new excess is 791838
memory use: 250.5 MB
commencing in-memory singleton removal
begin with 8128654 relations and 7164674 unique ideals
reduce to 8125274 relations and 7151386 ideals in 9 passes
max relations containing the same ideal: 20
removing 402438 relations and 374760 ideals in 27678 cliques
commencing in-memory singleton removal
begin with 7722836 relations and 7151386 unique ideals
reduce to 7706040 relations and 6759735 ideals in 8 passes
max relations containing the same ideal: 20
removing 289505 relations and 261827 ideals in 27678 cliques
commencing in-memory singleton removal
begin with 7416535 relations and 6759735 unique ideals
reduce to 7407787 relations and 6489121 ideals in 8 passes
max relations containing the same ideal: 20
relations with 0 large ideals: 63990
relations with 1 large ideals: 431150
relations with 2 large ideals: 1396533
relations with 3 large ideals: 2324416
relations with 4 large ideals: 2038853
relations with 5 large ideals: 878401
relations with 6 large ideals: 252051
relations with 7+ large ideals: 22393
commencing 2-way merge
reduce to 4358946 relation sets and 3440280 unique ideals
commencing full merge
memory use: 311.5 MB
found 2107420 cycles, need 1990480
weight of 1990480 cycles is about 139461325 (70.06/cycle)
distribution of cycle lengths:
1 relations: 259851
2 relations: 243805
3 relations: 238556
4 relations: 210119
5 relations: 188648
6 relations: 157800
7 relations: 135361
8 relations: 114188
9 relations: 95544
10+ relations: 346608
heaviest cycle: 20 relations
commencing cycle optimization
start with 11200236 relations
pruned 262711 relations
memory use: 383.6 MB
distribution of cycle lengths:
1 relations: 259851
2 relations: 249376
3 relations: 247493
4 relations: 215226
5 relations: 192636
6 relations: 159411
7 relations: 136102
8 relations: 113416
9 relations: 94468
10+ relations: 322501
heaviest cycle: 20 relations
RelProcTime: 875

commencing linear algebra
read 1990480 cycles
cycles contain 6522097 unique relations
read 6522097 relations
using 20 quadratic characters above 268435034
building initial matrix
memory use: 797.2 MB
read 1990480 cycles
matrix is 1989699 x 1990480 (596.7 MB) with weight 176041428 (88.44/col)
sparse part has weight 134521867 (67.58/col)
filtering completed in 3 passes
matrix is 1962834 x 1963034 (591.7 MB) with weight 174425357 (88.85/col)
sparse part has weight 133519598 (68.02/col)
read 1963034 cycles
matrix is 1962834 x 1963034 (591.7 MB) with weight 174425357 (88.85/col)
sparse part has weight 133519598 (68.02/col)
saving the first 48 matrix rows for later
matrix is 1962786 x 1963034 (560.2 MB) with weight 138173302 (70.39/col)
sparse part has weight 127216851 (64.81/col)
matrix includes 64 packed rows
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 585.2 MB
linear algebra completed 1962681 of 1963034 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 31043 iterations (dim = 1962785)
recovered 35 nontrivial dependencies
BLanczosTime: 18268

commencing square root phase
reading relations for dependency 1
read 981558 cycles
cycles contain 3931062 unique relations
read 3931062 relations
multiplying 3243788 relations
multiply complete, coefficients have about 84.11 million bits
initial square root is modulo 1090381
reading relations for dependency 2
read 982286 cycles
cycles contain 3935792 unique relations
read 3935792 relations
multiplying 3247420 relations
multiply complete, coefficients have about 84.21 million bits
initial square root is modulo 1107721
sqrtTime: 1133
prp63 factor: 596490706585371570344324760800537294958709584946084830273397247
prp122 factor: 42254676923334035495094749677381553294665771130138374934168106601251727561083274480199497819607561303592623938582818320563
elapsed time 05:38:12

Sieving took ~ 151hours on one core (Q6700@3.3Ghz)

Ggnfs (64bit/asm). msieve 1.41 for postprocessing

Gentoo

334979972135287565325474285267831498617527943834002381605413222536075713179837443505091945201298612801513289686244347932901692300235943327776181338085850543610490983084667<171>

1921317083728938496241115731275429171375555750274830470714538627517212090194216767909<85>
174349135273991507438187936348161219086107918490592939845949329171006411698088837429663<87>

N=334979972135287565325474285267831498617527943834002381605413222536075713179837443505091945201298612801513289686244347932901692300235943327776181338085850543610490983084667
  ( 171 digits)
SNFS difficulty: 191 digits.
Divisors found:
 r1=1921317083728938496241115731275429171375555750274830470714538627517212090194216767909 (pp85)
 r2=174349135273991507438187936348161219086107918490592939845949329171006411698088837429663 (pp87)
Version: Msieve-1.40
Total time: 314.06 hours.
Scaled time: 601.74 units (timescale=1.916).
Factorization parameters were as follows:
n: 334979972135287565325474285267831498617527943834002381605413222536075713179837443505091945201298612801513289686244347932901692300235943327776181338085850543610490983084667
m: 100000000000000000000000000000000000000
deg: 5
c5: 50
c0: 31
skew: 0.91
type: snfs
lss: 1
rlim: 11000000
alim: 11000000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 360000Factor base limits: 11000000/11000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5500000, 10540001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2049217 x 2049442
Total sieving time: 308.72 hours.
Total relation processing time: 0.23 hours.
Matrix solve time: 4.87 hours.
Time per square root: 0.25 hours.
Prototype def-par.txt line would be:
snfs,191.000,5,0,0,0,0,0,0,0,0,11000000,11000000,28,28,54,54,2.5,2.5,100000
total time: 314.06 hours.
 --------- CPU info (if available) ----------

712750346286337339700618352154870273240590165304792012081063404914811722485148653259528304014482241753339975065958985345567028379350482657929739980915073346222167719446933577<174>

35918962177963698904087258609745895378106741511761<50>
19843288977976374561081064779436283166621027453308494429059816062663845577893907747493633723622712522855879284280267202651257<125>

N=712750346286337339700618352154870273240590165304792012081063404914811722485148653259528304014482241753339975065958985345567028379350482657929739980915073346222167719446933577
  ( 174 digits)
SNFS difficulty: 194 digits.
Divisors found:
 r1=35918962177963698904087258609745895378106741511761 (pp50)
 r2=19843288977976374561081064779436283166621027453308494429059816062663845577893907747493633723622712522855879284280267202651257 (pp125)
Version: Msieve v. 1.48
Total time:
Scaled time: 34.72 units (timescale=0.663).
Factorization parameters were as follows:
n: 712750346286337339700618352154870273240590165304792012081063404914811722485148653259528304014482241753339975065958985345567028379350482657929739980915073346222167719446933577
m: 500000000000000000000000000000000000000
deg: 5
c5: 16
c0: 31
skew: 1.14
type: snfs
lss: 1
rlim: 12300000
alim: 12300000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
qintsize: 320000
Factor base limits: 12300000/12300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved rational special-q in [6150000, 18630001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 2377757 x 2377983
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,194.000,5,0,0,0,0,0,0,0,0,12300000,12300000,28,28,55,55,2.5,2.5,100000
total time:

188563115005175617438849409087556556210387974514026259016599747211163840627298920581096865466496668435975570878999733946913618070396713494399405558102632807005607<162>

332837760303495947950980513689276568036924768444833<51>
566531618387395609416923236920782791024334371495138753658456907634607217254999634925416690129362908112527108679<111>

Number: 55559_196
N = 188563115005175617438849409087556556210387974514026259016599747211163840627298920581096865466496668435975570878999733946913618070396713494399405558102632807005607 (162 digits)
SNFS difficulty: 197 digits.
Divisors found:
r1=332837760303495947950980513689276568036924768444833 (pp51)
r2=566531618387395609416923236920782791024334371495138753658456907634607217254999634925416690129362908112527108679 (pp111)
Version: Msieve v. 1.49 (SVN unknown)
Total time: 407.44 hours.
Factorization parameters were as follows:
n: 188563115005175617438849409087556556210387974514026259016599747211163840627298920581096865466496668435975570878999733946913618070396713494399405558102632807005607
m: 1000000000000000000000000000000000000000
deg: 5
c5: 50
c0: 31
skew: 0.91
type: snfs
lss: 1
rlim: 13300000
alim: 13300000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 13300000/13300000
Large primes per side: 3
Large prime bits: 28/28
Sieved rational special-q in [6650000, 13650000)
Relations: 23096947
Relations in full relation-set: 4202972 relations
Pruned matrix : 2553482 x 2553710
Polynomial selection time: 0.00 hours.
Total sieving time: 401.12 hours.
Total relation processing time: 0.12 hours.
Matrix solve time: 6.08 hours.
time per square root: 0.12 hours.

GGNFS, Msieve

45460259318333409207945006293494918741546359064952128640746658885630777860141303143651196199795600851090557097074829428051749424571165980978575357873<149>

950049141625022318627404183<27>
47850429337345006784444707647769333495962030245726338067483271465533087330815675138269874797856518257348618342044284285431<122>

Using B1=1000000, B2=2852890960, polynomial Dickson(6), sigma=2786339160
Step 1 took 6312ms
Step 2 took 5545ms
********** Factor found in step 2: 950049141625022318627404183
Found probable prime factor of 27 digits: 950049141625022318627404183
Probable prime cofactor 47850429337345006784444707647769333495962030245726338067483271465533087330815675138269874797856518257348618342044284285431 has 122 digits

GMP-ECM 6.2.1

73056249922884653024348211856148099650251296794132386683617743957417085243158214882392880227851474854954764438349549478526463341392228229914805960026702370725538215012818096219<176>

620466189231837035000441649251082097213949114538737<51>
117744127223646675903081615010554703947756343092102412753172942336737705555105482485879938584982462687144490937992841800165387<126>

N=73056249922884653024348211856148099650251296794132386683617743957417085243158214882392880227851474854954764438349549478526463341392228229914805960026702370725538215012818096219
  ( 176 digits)
SNFS difficulty: 201 digits.
Divisors found:
 r1=620466189231837035000441649251082097213949114538737 (pp51)
 r2=117744127223646675903081615010554703947756343092102412753172942336737705555105482485879938584982462687144490937992841800165387 (pp126)
Version: Msieve-1.40
Total time: 617.20 hours.
Scaled time: 1138.12 units (timescale=1.844).
Factorization parameters were as follows:
n: 73056249922884653024348211856148099650251296794132386683617743957417085243158214882392880227851474854954764438349549478526463341392228229914805960026702370725538215012818096219
m: 10000000000000000000000000000000000000000
deg: 5
c5: 50
c0: 31
skew: 0.91
type: snfs
lss: 1
rlim: 16100000
alim: 16100000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 600000Factor base limits: 16100000/16100000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved rational special-q in [8050000, 17050001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3373228 x 3373455
Total sieving time: 598.57 hours.
Total relation processing time: 0.41 hours.
Matrix solve time: 17.72 hours.
Time per square root: 0.50 hours.
Prototype def-par.txt line would be:
snfs,201.000,5,0,0,0,0,0,0,0,0,16100000,16100000,29,29,56,56,2.6,2.6,100000
total time: 617.20 hours.
 --------- CPU info (if available) ----------

134964787686892489749424375180515403531218705039855101803939352223005017990806198662768883598269211562703290711453381812685070465115651326568898174466281747092183649285901308348651836735795630919893<198>

855405413756269763245293182233098667308146033295001449397063814658154613<72>
157778739199501885791639507976608000766202176912537888629329641471538507574280093052676003940834780839645848528180695963214561<126>

N=134964787686892489749424375180515403531218705039855101803939352223005017990806198662768883598269211562703290711453381812685070465115651326568898174466281747092183649285901308348651836735795630919893
  ( 198 digits)
SNFS difficulty: 202 digits.
Divisors found:
 r1=855405413756269763245293182233098667308146033295001449397063814658154613 (pp72)
 r2=157778739199501885791639507976608000766202176912537888629329641471538507574280093052676003940834780839645848528180695963214561 (pp126)
Version: Msieve-1.40
Total time: 621.60 hours.
Scaled time: 1180.43 units (timescale=1.899).
Factorization parameters were as follows:
n: 134964787686892489749424375180515403531218705039855101803939352223005017990806198662768883598269211562703290711453381812685070465115651326568898174466281747092183649285901308348651836735795630919893
m: 10000000000000000000000000000000000000000
deg: 5
c5: 500
c0: 31
skew: 0.57
type: snfs
lss: 1
rlim: 16700000
alim: 16700000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 600000Factor base limits: 16700000/16700000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved rational special-q in [8350000, 17350001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3044528 x 3044754
Total sieving time: 607.80 hours.
Total relation processing time: 0.41 hours.
Matrix solve time: 12.44 hours.
Time per square root: 0.96 hours.
Prototype def-par.txt line would be:
snfs,202.000,5,0,0,0,0,0,0,0,0,16700000,16700000,29,29,56,56,2.6,2.6,100000
total time: 621.60 hours.
 --------- CPU info (if available) ----------

273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741653<201>

2162322755567570165891448100117778680219848385121<49>
126564217465286231131615833439134693162895610497027001664363797672574044818191252313597162617235453779043376556601844091772639543100238927772914104437493<153>

N=273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741653
  ( 201 digits)
SNFS difficulty: 203 digits.
Divisors found:
 r1=2162322755567570165891448100117778680219848385121 (pp49)
 r2=126564217465286231131615833439134693162895610497027001664363797672574044818191252313597162617235453779043376556601844091772639543100238927772914104437493 (pp153)
Version: Msieve-1.40
Total time: 864.95 hours.
Scaled time: 1568.15 units (timescale=1.813).
Factorization parameters were as follows:
n: 273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741652983032293377120963327859879584017515051997810618500273672687465790914066776135741653
m: 10000000000000000000000000000000000000000
deg: 5
c5: 5000
c0: 31
skew: 0.36
type: snfs
lss: 1
rlim: 17400000
alim: 17400000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 600000Factor base limits: 17400000/17400000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved rational special-q in [8700000, 21300001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3281466 x 3281691
Total sieving time: 848.36 hours.
Total relation processing time: 0.43 hours.
Matrix solve time: 15.07 hours.
Time per square root: 1.09 hours.
Prototype def-par.txt line would be:
snfs,203.000,5,0,0,0,0,0,0,0,0,17400000,17400000,29,29,56,56,2.6,2.6,100000
total time: 864.95 hours.
 --------- CPU info (if available) ----------

555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555559<204>

1302806226483954072411963486941<31>

426429920476280452579561048352168568394929607240054748082985543035782172276974881477419963909732370396915352462597451401150794363979993580284686258097199357113065233797092499<174>

Input number is 5555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555
55555555555555555555555555555555555555555555555555555559 (204 digits)
Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=3616175735
Step 1 took 11020ms
Step 2 took 6277ms
********** Factor found in step 2: 1302806226483954072411963486941
Found probable prime factor of 31 digits: 1302806226483954072411963486941
Composite cofactor 426429920476... has 174 digits

426429920476280452579561048352168568394929607240054748082985543035782172276974881477419963909732370396915352462597451401150794363979993580284686258097199357113065233797092499<174>

18916491221819293606444496609361238638663850667298625829913552063365553516842443<80>
22542759937657643125708984376786720450663597721996004459417001272392449832112549276200865807193<95>

Number: n
N=426429920476280452579561048352168568394929607240054748082985543035782172276974881477419963909732370396915352462597451401150794363979993580284686258097199357113065233797092499  ( 174 digits)
SNFS difficulty: 204 digits.
Divisors found:

Fri Dec 31 17:14:02 2021  p80 factor: 18916491221819293606444496609361238638663850667298625829913552063365553516842443
Fri Dec 31 17:14:02 2021  p95 factor: 22542759937657643125708984376786720450663597721996004459417001272392449832112549276200865807193
Fri Dec 31 17:14:02 2021  elapsed time 01:39:46 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.311).
Factorization parameters were as follows:
#
# N = 5x10^204+31 = 5(203)9
#
n: 426429920476280452579561048352168568394929607240054748082985543035782172276974881477419963909732370396915352462597451401150794363979993580284686258097199357113065233797092499
m: 50000000000000000000000000000000000000000
deg: 5
c5: 16
c0: 31
skew: 1.14
# Murphy_E = 1.283e-11
type: snfs
lss: 1
rlim: 18100000
alim: 18100000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 18100000/18100000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved  special-q in [100000, 50650000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 10376971 hash collisions in 78057634 relations (69596638 unique)
Msieve: matrix is 2023592 x 2023819 (684.0 MB)

Sieving start time : 2021/12/30 20:13:13
Sieving end time  : 2021/12/31 15:32:20

Total sieving time: 19hrs 19min 7secs.

Total relation processing time: 1hrs 16min 42sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 2min 8sec.

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

5632862257347019428777779330140653082190947902806070038559019773075630510221798253674231827995481854617451663125870432420380194180220948334923114091972051586424622197539458092274102742205707539<193>

315849751799488447148520550548318171419<39>

17833992983230017085426169832204974238470401817067967202571401783434869472395675264726615400079601920965239480901903103465435981033254640994715127400645481<155>

Input number is 5632862257347019428777779330140653082190947902806070038559019773075630510221798253674231827995481854617451663125870432420380194180220948334923114091972051586424622197539458092274102742205707539 (193 digits)
Using B1=6000000, B2=14270867530, polynomial Dickson(12), sigma=390719185
Step 1 took 33326ms
Step 2 took 13181ms
********** Factor found in step 2: 315849751799488447148520550548318171419
Found probable prime factor of 39 digits: 315849751799488447148520550548318171419
Composite cofactor 178339929832... has 155 digits

17833992983230017085426169832204974238470401817067967202571401783434869472395675264726615400079601920965239480901903103465435981033254640994715127400645481<155>

3463096769267647941560364153474204527690952032345879<52>
5149724125959503046017644617566890367578107609412543589456280132095655169630202779697655876300994707839<103>

***factors found***

C51 = 311514956901668407093730372138228095822193635237839
P103 = 514972412595950304601764461756689036757810760941254358945628013209565516963020277969
7655876300994707839
P52 = 3463096769267647941560364153474204527690952032345879

yafu

2641047682232803236055113221124724797130106980187067121732340372391133541411919706030257131550590066461936559875292985369233573208469661464053303804099339217615088747546391133027<178>

9522902125742526584408557495818744103<37>
277336430361230197321483780259083968535649968074501703569846863711568935008894584937752203443624024167182534336298961968356025459325023588709<141>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3604628582
Step 1 took 85866ms
Step 2 took 26959ms
********** Factor found in step 2: 9522902125742526584408557495818744103
Found probable prime factor of 37 digits: 9522902125742526584408557495818744103
Probable prime cofactor 277336430361230197321483780259083968535649968074501703569846863711568935008894584937752203443624024167182534336298961968356025459325023588709 has 141 digits

3171018296247977716962963085739603236328454199980662758945639249784047691727711547086110434040935711141079982330165094055061467049241437883293537560098452086289349723393476293<175>

23925177926425789131817152814599650806214936924049439780210526041634530957<74>
132538964015207218256362284827095542078638273090706093528307786660419005160171177000592946253563924249<102>

***factors found***

C33 = 175197839827320376715459279608763
P74 = 23925177926425789131817152814599650806214936924049439780210526041634530957
P102 = 13253896401520721825636228482709554207863827309070609352830778666041900516017117700059294
6253563924249

ans = 1

yafu

ubuntu+wine

7057958643175538560100540561171927651102468510804109781579970368866564782599319184514654667502455627684965259218558773292854596070397831523605956201207493435295361985339<169>

450701850467959158154688084992600356959265799<45>

15659928256001903956371771773976251032821862620572161344501483903899332668088175201655353924651719591668384935471601437948461<125>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1093036539
Step 1 took 288084ms
Step 2 took 80017ms
********** Factor found in step 2: 450701850467959158154688084992600356959265799
Found probable prime factor of 45 digits: 450701850467959158154688084992600356959265799
Composite cofactor 15659928256001903956371771773976251032821862620572161344501483903899332668088175201655353924651719591668384935471601437948461 has 125 digits

15659928256001903956371771773976251032821862620572161344501483903899332668088175201655353924651719591668384935471601437948461<125>

11278588598355436785003372780689803730092305966433788947<56>
1388465242741926309812072277605257722205297033175294480891435991478463<70>

N = 15659928256001903956371771773976251032821862620572161344501483903899332668088175201655353924651719591668384935471601437948461 (125 digits)
Divisors found:
r1=11278588598355436785003372780689803730092305966433788947 (pp56)
r2=1388465242741926309812072277605257722205297033175294480891435991478463 (pp70)
Version: Msieve v. 1.48
Total time: 21.94 hours.
Factorization parameters were as follows:
n: 15659928256001903956371771773976251032821862620572161344501483903899332668088175201655353924651719591668384935471601437948461
Y0: -1328800921378711098924378
Y1: 24254349323243
c0: 80479528019313378680458486786901
c1: 2292665719635976981476188973
c2: 1108954057480849715713
c3: -12472698130040097
c4: -779257638
c5: 3780
skew: 808829.24 
type: gnfs
Factor base limits: 5500000/5500000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 10977905
Relations: 1721588 relations
Pruned matrix : 980343 x 980575
Polynomial selection time: 0.00 hours.
Total sieving time: 20.49 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 1.20 hours.
time per square root: 0.19 hours.
Prototype def-par.txt line would be: gnfs,124,5,65,2000,1e-05,0.28,250,20,50000,3600,5500000,5500000,27,27,53,53,2.5,2.5,100000
total time: 21.94 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 4, speed: 2.29GHz

107237014222538301766699643664424884204786858225478301842773342211213734585326477748538689032291986477034908909850439236681011533018044105668908726440564818193710096867911788808543052481<186>

969343917690995751566457098424303613<36>

110628449062722610000112186605351682894628135935216646583237402519228547061345023504319276966218720764013303357910979689286987612621044130203195727637<150>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2854373878
Step 1 took 86573ms
Step 2 took 28795ms
********** Factor found in step 2: 969343917690995751566457098424303613
Found probable prime factor of 36 digits: 969343917690995751566457098424303613
Composite cofactor 110628449062722610000112186605351682894628135935216646583237402519228547061345023504319276966218720764013303357910979689286987612621044130203195727637 has 150 digits

5737987685404644061705350220744310868953843268203707600424121614959388887976784678203420613948674293684616051901941812202822552803830983508720886583875970904819171858282966706505374356213310557121639<199>

129877592907869412122094637813329406709<39>

44179966358592512064406369299419747678686110381784935568464712592525023732315432283602052609776171814529241188286426886314653446752847460467594234096801931761771<161>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=228671316
Step 1 took 98768ms
Step 2 took 31786ms
********** Factor found in step 2: 129877592907869412122094637813329406709
Found probable prime factor of 39 digits: 129877592907869412122094637813329406709
Composite cofactor 44179966358592512064406369299419747678686110381784935568464712592525023732315432283602052609776171814529241188286426886314653446752847460467594234096801931761771 has 161 digits

69731132924378636106499743478192353410848630199203252429907133995166517083339186590969466550118635789763006902478301367<119>

1393874553511296396406790785024307769767<40>
50026835448512629111781867064812742417150030977957193757577077031767992491954801<80>

prp80 = 50026835448512629111781867064812742417150030977957193757577077031767992491954801
prp40 = 1393874553511296396406790785024307769767
NFS elapsed time = 45831.2118 seconds.
Total factoring time = 53604.1296 seconds

Thu Sep 15 08:31:08 2011  commencing relation filtering
Thu Sep 15 08:31:08 2011  estimated available RAM is 2006.1 MB
Thu Sep 15 08:31:08 2011  commencing duplicate removal, pass 1
Thu Sep 15 08:34:35 2011  found 1301997 hash collisions in 12796318 relations
Thu Sep 15 08:35:20 2011  added 768 free relations
Thu Sep 15 08:35:20 2011  commencing duplicate removal, pass 2
Thu Sep 15 08:35:32 2011  found 896340 duplicates and 11900746 unique relations
Thu Sep 15 08:35:32 2011  memory use: 49.3 MB
Thu Sep 15 08:35:32 2011  reading ideals above 4390912
Thu Sep 15 08:35:35 2011  commencing singleton removal, initial pass
Thu Sep 15 08:39:12 2011  memory use: 344.5 MB
Thu Sep 15 08:39:13 2011  reading all ideals from disk
Thu Sep 15 08:39:13 2011  memory use: 213.8 MB

Thu Sep 15 08:39:15 2011  commencing in-memory singleton removal
Thu Sep 15 08:39:17 2011  begin with 11900746 relations and 11068623 unique ideals
Thu Sep 15 08:39:38 2011  reduce to 6244973 relations and 4613728 ideals in 15 passes
Thu Sep 15 08:39:38 2011  max relations containing the same ideal: 24
Thu Sep 15 08:39:40 2011  reading ideals above 100000
Thu Sep 15 08:39:40 2011  commencing singleton removal, initial pass
Thu Sep 15 08:41:59 2011  memory use: 172.2 MB
Thu Sep 15 08:41:59 2011  reading all ideals from disk
Thu Sep 15 08:41:59 2011  memory use: 219.5 MB
Thu Sep 15 08:42:02 2011  keeping 5202144 ideals with weight <= 200, target excess is 33406
Thu Sep 15 08:42:04 2011  commencing in-memory singleton removal
Thu Sep 15 08:42:06 2011  begin with 6245741 relations and 5202144 unique ideals
Thu Sep 15 08:42:19 2011  reduce to 6244888 relations and 5197607 ideals in 6 passes
Thu Sep 15 08:42:19 2011  max relations containing the same ideal: 200
Thu Sep 15 08:42:30 2011  removing 1732850 relations and 1332850 ideals in 400000 cliques
Thu Sep 15 08:42:31 2011  commencing in-memory singleton removal
Thu Sep 15 08:42:33 2011  begin with 4512038 relations and 5197607 unique ideals
Thu Sep 15 08:42:47 2011  reduce to 4238520 relations and 3570528 ideals in 9 passes
Thu Sep 15 08:42:47 2011  max relations containing the same ideal: 161
Thu Sep 15 08:42:54 2011  removing 1293917 relations and 893917 ideals in 400000 cliques
Thu Sep 15 08:42:55 2011  commencing in-memory singleton removal
Thu Sep 15 08:42:56 2011  begin with 2944603 relations and 3570528 unique ideals
Thu Sep 15 08:43:04 2011  reduce to 2702510 relations and 2411663 ideals in 9 passes
Thu Sep 15 08:43:04 2011  max relations containing the same ideal: 121
Thu Sep 15 08:43:09 2011  removing 818862 relations and 566766 ideals in 252096 cliques
Thu Sep 15 08:43:10 2011  commencing in-memory singleton removal
Thu Sep 15 08:43:10 2011  begin with 1883648 relations and 2411663 unique ideals
Thu Sep 15 08:43:15 2011  reduce to 1715174 relations and 1660976 ideals in 9 passes
Thu Sep 15 08:43:15 2011  max relations containing the same ideal: 88
Thu Sep 15 08:43:18 2011  removing 98060 relations and 82613 ideals in 15447 cliques
Thu Sep 15 08:43:18 2011  commencing in-memory singleton removal
Thu Sep 15 08:43:19 2011  begin with 1617114 relations and 1660976 unique ideals
Thu Sep 15 08:43:21 2011  reduce to 1613869 relations and 1575094 ideals in 5 passes
Thu Sep 15 08:43:21 2011  max relations containing the same ideal: 86
Thu Sep 15 08:43:23 2011  relations with 0 large ideals: 121
Thu Sep 15 08:43:23 2011  relations with 1 large ideals: 189
Thu Sep 15 08:43:23 2011  relations with 2 large ideals: 2833
Thu Sep 15 08:43:23 2011  relations with 3 large ideals: 23731
Thu Sep 15 08:43:23 2011  relations with 4 large ideals: 106483
Thu Sep 15 08:43:23 2011  relations with 5 large ideals: 281003
Thu Sep 15 08:43:23 2011  relations with 6 large ideals: 446459
Thu Sep 15 08:43:23 2011  relations with 7+ large ideals: 753050
Thu Sep 15 08:43:23 2011  commencing 2-way merge
Thu Sep 15 08:43:26 2011  reduce to 1027099 relation sets and 988324 unique ideals
Thu Sep 15 08:43:26 2011  commencing full merge
Thu Sep 15 08:44:08 2011  memory use: 123.9 MB
Thu Sep 15 08:44:09 2011  found 519452 cycles, need 514524
Thu Sep 15 08:44:09 2011  weight of 514524 cycles is about 36345707 (70.64/cycle)
Thu Sep 15 08:44:09 2011  distribution of cycle lengths:
Thu Sep 15 08:44:09 2011  1 relations: 53678
Thu Sep 15 08:44:09 2011  2 relations: 54411
Thu Sep 15 08:44:09 2011  3 relations: 57561
Thu Sep 15 08:44:09 2011  4 relations: 55960
Thu Sep 15 08:44:09 2011  5 relations: 51980
Thu Sep 15 08:44:09 2011  6 relations: 45980
Thu Sep 15 08:44:09 2011  7 relations: 39676
Thu Sep 15 08:44:09 2011  8 relations: 32991
Thu Sep 15 08:44:09 2011  9 relations: 27463
Thu Sep 15 08:44:09 2011  10+ relations: 94824
Thu Sep 15 08:44:09 2011  heaviest cycle: 21 relations
Thu Sep 15 08:44:10 2011  commencing cycle optimization
Thu Sep 15 08:44:12 2011  start with 3073719 relations
Thu Sep 15 08:44:24 2011  pruned 88338 relations
Thu Sep 15 08:44:24 2011  memory use: 97.7 MB
Thu Sep 15 08:44:24 2011  distribution of cycle lengths:
Thu Sep 15 08:44:24 2011  1 relations: 53678
Thu Sep 15 08:44:24 2011  2 relations: 55588
Thu Sep 15 08:44:24 2011  3 relations: 59681
Thu Sep 15 08:44:24 2011  4 relations: 57482
Thu Sep 15 08:44:24 2011  5 relations: 53741
Thu Sep 15 08:44:24 2011  6 relations: 46968
Thu Sep 15 08:44:24 2011  7 relations: 40408
Thu Sep 15 08:44:24 2011  8 relations: 33117
Thu Sep 15 08:44:24 2011  9 relations: 27479
Thu Sep 15 08:44:24 2011  10+ relations: 86382
Thu Sep 15 08:44:24 2011  heaviest cycle: 21 relations
Thu Sep 15 08:44:26 2011  RelProcTime: 798
Thu Sep 15 08:44:26 2011
Thu Sep 15 08:44:26 2011  commencing linear algebra
Thu Sep 15 08:44:26 2011  read 514524 cycles
Thu Sep 15 08:44:28 2011  cycles contain 1589288 unique relations
Thu Sep 15 08:44:58 2011  read 1589288 relations
Thu Sep 15 08:45:03 2011  using 20 quadratic characters above 134216882
Thu Sep 15 08:45:27 2011  building initial matrix
Thu Sep 15 08:46:10 2011  memory use: 208.1 MB
Thu Sep 15 08:46:11 2011  read 514524 cycles
Thu Sep 15 08:46:11 2011  matrix is 514347 x 514524 (156.0 MB) with weight 50155682 (97.48/col)
Thu Sep 15 08:46:11 2011  sparse part has weight 34720211 (67.48/col)
Thu Sep 15 08:46:26 2011  filtering completed in 2 passes
Thu Sep 15 08:46:26 2011  matrix is 514185 x 514362 (156.0 MB) with weight 50148892 (97.50/col)
Thu Sep 15 08:46:26 2011  sparse part has weight 34718323 (67.50/col)
Thu Sep 15 08:46:29 2011  matrix starts at (0, 0)
Thu Sep 15 08:46:30 2011  matrix is 514185 x 514362 (156.0 MB) with weight 50148892 (97.50/col)
Thu Sep 15 08:46:30 2011  sparse part has weight 34718323 (67.50/col)
Thu Sep 15 08:46:30 2011  saving the first 48 matrix rows for later
Thu Sep 15 08:46:30 2011  matrix includes 64 packed rows
Thu Sep 15 08:46:30 2011  matrix is 514137 x 514362 (151.0 MB) with weight 39814182 (77.40/col)
Thu Sep 15 08:46:30 2011  sparse part has weight 34446199 (66.97/col)
Thu Sep 15 08:46:30 2011  using block size 65536 for processor cache size 2048 kB
Thu Sep 15 08:46:34 2011  commencing Lanczos iteration (8 threads)
Thu Sep 15 08:46:34 2011  memory use: 143.3 MB
Thu Sep 15 08:46:47 2011  linear algebra at 0.6%, ETA 0h33m
Thu Sep 15 09:20:17 2011  lanczos halted after 8133 iterations (dim = 514135)
Thu Sep 15 09:20:19 2011  recovered 28 nontrivial dependencies
Thu Sep 15 09:20:19 2011  BLanczosTime: 2153
Thu Sep 15 09:20:19 2011
Thu Sep 15 09:20:19 2011  commencing square root phase
Thu Sep 15 09:20:19 2011  reading relations for dependency 1
Thu Sep 15 09:20:19 2011  read 257066 cycles
Thu Sep 15 09:20:20 2011  cycles contain 794236 unique relations
Thu Sep 15 09:20:38 2011  read 794236 relations
Thu Sep 15 09:20:47 2011  multiplying 794236 relations
Thu Sep 15 09:22:31 2011  multiply complete, coefficients have about 34.08 million bits
Thu Sep 15 09:22:32 2011  initial square root is modulo 78277
Thu Sep 15 09:24:50 2011  GCD is N, no factor found
Thu Sep 15 09:24:50 2011  reading relations for dependency 2
Thu Sep 15 09:24:50 2011  read 256532 cycles
Thu Sep 15 09:24:51 2011  cycles contain 794646 unique relations
Thu Sep 15 09:25:09 2011  read 794646 relations
Thu Sep 15 09:25:18 2011  multiplying 794646 relations
Thu Sep 15 09:27:02 2011  multiply complete, coefficients have about 34.10 million bits
Thu Sep 15 09:27:03 2011  initial square root is modulo 78809
Thu Sep 15 09:29:22 2011  sqrtTime: 543

YAFU 1.28

520416508517513012425622917061016873231593626163803208093592662580424059469821912815708013677482417642285583211899893549261928598676131141659928833<147>

6901032788901783646042772231305458919267754192616555259<55>
75411394850122287206920093209402759198787854745597546099548937423492824560689065368440660787<92>

Msieve v. 1.52 (SVN Nicht versioniertes Verzeichnis)
Mon Jan 18 12:32:56 2016
random seeds: cc881007 91ede444
factoring 520416508517513012425622917061016873231593626163803208093592662580424059469821912815708013677482417642285583211899893549261928598676131141659928833 (147 digits)
searching for 15-digit factors
commencing number field sieve (147-digit input)
R0: -33638169674987041601039109386
R1: 29888492345070749
A0: -4614308994066723241070409959717211195
A1: 2099119486165675437219847009388
A2: 4517649193853726099754438
A3: -1462715380832830908
A4: -671263023727
A5: 12084
skew 1.00, size 2.686e-14, alpha -7.349, combined = 5.469e-14 rroots = 5

commencing relation filtering
estimated available RAM is 31866.2 MB
commencing duplicate removal, pass 1
error -15 reading relation 2124502
error -1 reading relation 3241406
error -15 reading relation 3241454
error -5 reading relation 5382910
error -15 reading relation 7532769
read 10M relations
error -9 reading relation 11825559
error -1 reading relation 13972497
error -11 reading relation 16128117
error -9 reading relation 18290065
read 20M relations
error -9 reading relation 20932889
error -15 reading relation 23594363
error -15 reading relation 26155213
error -15 reading relation 28036937
read 30M relations
error -11 reading relation 30608085
error -15 reading relation 34597285
error -11 reading relation 38548181
read 40M relations
error -15 reading relation 42476394
error -15 reading relation 46348864
read 50M relations
error -15 reading relation 50222083
error -11 reading relation 50241019
error -9 reading relation 52633965
error -1 reading relation 55325260
error -9 reading relation 58232450
read 60M relations
error -15 reading relation 61241041
error -11 reading relation 64300234
error -15 reading relation 68502703
read 70M relations
error -11 reading relation 71563487
error -15 reading relation 71738164
error -15 reading relation 71790749
error -15 reading relation 71843560
error -15 reading relation 71895363
error -15 reading relation 71948012
error -9 reading relation 71999789
error -9 reading relation 72051081
error -11 reading relation 72102565
error -11 reading relation 72147510
error -15 reading relation 72191878
error -1 reading relation 72235907
error -15 reading relation 72280107
error -15 reading relation 72324430
error -15 reading relation 72369082
error -9 reading relation 72413387
found 8424160 hash collisions in 72458781 relations
added 1 free relations
commencing duplicate removal, pass 2
found 5273938 duplicates and 67184844 unique relations
memory use: 330.4 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1506.0 MB
reading all ideals from disk
memory use: 2311.1 MB
keeping 72331880 ideals with weight <= 200, target excess is 531980
commencing in-memory singleton removal
begin with 67184843 relations and 72331880 unique ideals
reduce to 24236029 relations and 21591721 ideals in 19 passes
max relations containing the same ideal: 104
removing 3406723 relations and 3006723 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 20829306 relations and 21591721 unique ideals
reduce to 20444135 relations and 18190890 ideals in 11 passes
max relations containing the same ideal: 95
removing 2496233 relations and 2096233 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 17947902 relations and 18190890 unique ideals
reduce to 17697619 relations and 15839278 ideals in 10 passes
max relations containing the same ideal: 87
removing 2206331 relations and 1806331 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 15491288 relations and 15839278 unique ideals
reduce to 15264288 relations and 13801013 ideals in 11 passes
max relations containing the same ideal: 77
removing 2062333 relations and 1662333 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 13201955 relations and 13801013 unique ideals
reduce to 12970738 relations and 11901810 ideals in 9 passes
max relations containing the same ideal: 70
removing 1979380 relations and 1579380 ideals in 400000 cliques
commencing in-memory singleton removal
begin with 10991358 relations and 11901810 unique ideals
reduce to 10737828 relations and 10061697 ideals in 10 passes
max relations containing the same ideal: 60
removing 442062 relations and 383028 ideals in 59034 cliques
commencing in-memory singleton removal
begin with 10295766 relations and 10061697 unique ideals
reduce to 10283317 relations and 9666144 ideals in 9 passes
max relations containing the same ideal: 60
relations with 0 large ideals: 7135
relations with 1 large ideals: 90519
relations with 2 large ideals: 507484
relations with 3 large ideals: 1526975
relations with 4 large ideals: 2645589
relations with 5 large ideals: 2765193
relations with 6 large ideals: 1800539
relations with 7+ large ideals: 939883
commencing 2-way merge
reduce to 5816613 relation sets and 5199440 unique ideals
commencing full merge
memory use: 544.9 MB
found 3088338 cycles, need 3003640
weight of 3003640 cycles is about 210497535 (70.08/cycle)
distribution of cycle lengths:
1 relations: 368656
2 relations: 367789
3 relations: 371031
4 relations: 340690
5 relations: 299262
6 relations: 268730
7 relations: 233314
8 relations: 195603
9 relations: 159994
10+ relations: 398571
heaviest cycle: 16 relations
commencing cycle optimization
start with 15880812 relations
pruned 270893 relations
memory use: 568.9 MB
distribution of cycle lengths:
1 relations: 368656
2 relations: 374898
3 relations: 381348
4 relations: 346320
5 relations: 304550
6 relations: 271102
7 relations: 234175
8 relations: 194772
9 relations: 158177
10+ relations: 369642
heaviest cycle: 16 relations
RelProcTime: 977

commencing linear algebra
read 3003640 cycles
cycles contain 9796584 unique relations
read 9796584 relations
using 20 quadratic characters above 1073739882
building initial matrix
memory use: 1317.2 MB
read 3003640 cycles
matrix is 3003451 x 3003640 (918.6 MB) with weight 286163615 (95.27/col)
sparse part has weight 204771397 (68.17/col)
filtering completed in 2 passes
matrix is 2994577 x 2994763 (917.8 MB) with weight 285827395 (95.44/col)
sparse part has weight 204668529 (68.34/col)
matrix starts at (0, 0)
matrix is 2994577 x 2994763 (917.8 MB) with weight 285827395 (95.44/col)
sparse part has weight 204668529 (68.34/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2994529 x 2994763 (881.1 MB) with weight 228387543 (76.26/col)
sparse part has weight 201023169 (67.12/col)
using block size 8192 and superblock size 786432 for processor cache size 8192 kB
commencing Lanczos iteration (8 threads)
memory use: 701.6 MB
linear algebra at 0.1%, ETA 3h17m2994763 dimensions (0.1%, ETA 3h17m)    
checkpointing every 910000 dimensions763 dimensions (0.1%, ETA 3h17m)    
linear algebra completed 2994528 of 2994763 dimensions (100.0%, ETA 0h 0m)    )    
lanczos halted after 47357 iterations (dim = 2994528)
recovered 31 nontrivial dependencies
BLanczosTime: 11937

commencing square root phase
reading relations for dependency 1
read 1496863 cycles
cycles contain 4896192 unique relations
read 4896192 relations
multiplying 4896192 relations
multiply complete, coefficients have about 251.16 million bits
initial square root is modulo 1030898677
GCD is N, no factor found
reading relations for dependency 2
read 1495605 cycles
cycles contain 4891964 unique relations
read 4891964 relations
multiplying 4891964 relations
multiply complete, coefficients have about 250.94 million bits
initial square root is modulo 1012680629
GCD is 1, no factor found
reading relations for dependency 3
read 1496942 cycles
cycles contain 4894056 unique relations
read 4894056 relations
multiplying 4894056 relations
multiply complete, coefficients have about 251.05 million bits
initial square root is modulo 1021755103
sqrtTime: 1433
prp55 factor: 6901032788901783646042772231305458919267754192616555259
prp92 factor: 75411394850122287206920093209402759198787854745597546099548937423492824560689065368440660787
elapsed time 03:59:08

386659026861311801146103775478252175114095306288729894863610104948070730576986027784320093400917665287837884498440440978916938267635201171373581461739474782140344801016808889<174>

92860657818094037077550869957<29>

4163862672809654763811675428027707579785702719388208708933084961258771360740691588802489740333708056423586731989183515241982003093811081455864677<145>

Input number is 386659026861311801146103775478252175114095306288729894863610104948070730576986027784320093400917665287837884498440440978916938267635201171373581461739474782140344801016808889 (174 digits)
Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=1549850978
Step 1 took 9868ms
********** Factor found in step 1: 92860657818094037077550869957
Found probable prime factor of 29 digits: 92860657818094037077550869957
Composite cofactor 416386267280... has 145 digits

4163862672809654763811675428027707579785702719388208708933084961258771360740691588802489740333708056423586731989183515241982003093811081455864677<145>

2222189080540928469279087071746975883728686719316366269629<58>
1873766147656562739374472626032050500219972424719816970130838110730227750161275546605513<88>

PID8566 2020-04-01 18:04:00,530 Debug:root: Root parameter dictionary:
N = 4163862672809654763811675428027707579785702719388208708933084961258771360740691588802489740333708056423586731989183515241982003093811081455864677
name = 55559_214
tasks.I = 14
tasks.lim0 = 13000000
tasks.lim1 = 20000000
tasks.lpb0 = 30
tasks.lpb1 = 31
tasks.qmin = 100000
tasks.threads = 6
tasks.wutimeout = 1800
tasks.filter.required_excess = 0.05
tasks.filter.target_density = 135.0
tasks.filter.purge.keep = 175
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.bwc.interleaving = 0
tasks.linalg.bwc.threads = 6
tasks.linalg.characters.nchar = 50
tasks.polyselect.P = 300000
tasks.polyselect.admax = 20e4
tasks.polyselect.admin = 12600
tasks.polyselect.adrange = 840
tasks.polyselect.degree = 5
tasks.polyselect.incr = 60
tasks.polyselect.nq = 15625
tasks.polyselect.nrkeep = 100
tasks.polyselect.threads = 2
tasks.sieve.lambda0 = 1.81
tasks.sieve.lambda1 = 1.79
tasks.sieve.mfb0 = 56
tasks.sieve.mfb1 = 58
tasks.sieve.ncurves0 = 19
tasks.sieve.ncurves1 = 22
tasks.sieve.qrange = 5000
tasks.sieve.rels_wanted = 85000000
tasks.sieve.las.threads = 2
tasks.sqrt.threads = 2
PID8566 2020-04-01 18:21:27,867 Info:Polynomial Selection (root optimized): Best polynomial is:
n: 4163862672809654763811675428027707579785702719388208708933084961258771360740691588802489740333708056423586731989183515241982003093811081455864677
skew: 1128861.182
c0: -99470065019414426115786496514812815
c1: 176357259318742488701577690297
c2: -183265436177815949457165
c3: -425845077205670297
c4: 140129795980
c5: 90000
Y0: -11790990831361470657332238214
Y1: 117264906601389078679
# MurphyE (Bf=2.147e+09,Bg=1.074e+09,area=1.342e+13) = 2.572e-06
PID8566 2020-04-01 23:15:26,492 Info:Square Root: Factors: 2222189080540928469279087071746975883728686719316366269629 1873766147656562739374472626032050500219972424719816970130838110730227750161275546605513
PID8566 2020-04-01 23:15:26,492 Debug:Square Root: Exit SqrtTask.run(sqrt)
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (size optimized): Aggregate statistics:
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (size optimized): potential collisions: 144726
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 147093/42.640/52.668/62.270/1.222
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 122103/42.060/46.581/53.000/1.001
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (size optimized): Total time: 62993.3
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (root optimized): Aggregate statistics:
PID8566 2020-04-01 23:15:26,493 Info:Polynomial Selection (root optimized): Total time: 2134.31
PID8566 2020-04-01 23:15:26,494 Info:Polynomial Selection (root optimized): Rootsieve time: 2132.54
PID8566 2020-04-01 23:15:26,494 Info:Generate Factor Base: Total cpu/real time for makefb: 14.37/3.0506
PID8566 2020-04-01 23:15:26,494 Info:Generate Free Relations: Total cpu/real time for freerel: 1334.74/225.435
PID8566 2020-04-01 23:15:26,494 Info:Lattice Sieving: Aggregate statistics:
PID8566 2020-04-01 23:15:26,494 Info:Lattice Sieving: Total number of relations: 93652398
PID8566 2020-04-01 23:15:26,494 Info:Lattice Sieving: Average J: 8073.08 for 564019 special-q, max bucket fill -bkmult 1.0,1s:1.085170
PID8566 2020-04-01 23:15:26,494 Info:Lattice Sieving: Total time: 540596s
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 282.4/235.131
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 234.5s
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 1047.71/408.601
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 315.49999999999994s
PID8566 2020-04-01 23:15:26,495 Info:Filtering - Singleton removal: Total cpu/real time for purge: 423.72/217.21
PID8566 2020-04-01 23:15:26,496 Info:Filtering - Merging: Total cpu/real time for merge: 147.6/34.3104
PID8566 2020-04-01 23:15:26,496 Info:Filtering - Merging: Total cpu/real time for replay: 54.4/55.4393
PID8566 2020-04-01 23:15:26,496 Info:Linear Algebra: Total cpu/real time for bwc: 41401.6/7232.4
PID8566 2020-04-01 23:15:26,496 Info:Linear Algebra: Aggregate statistics:
PID8566 2020-04-01 23:15:26,496 Info:Linear Algebra: Krylov: WCT time 4581.85, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (69120 iterations)
PID8566 2020-04-01 23:15:26,496 Info:Linear Algebra: Lingen CPU time 270.51, WCT time 50.84
PID8566 2020-04-01 23:15:26,496 Info:Linear Algebra: Mksol: WCT time 2485.61, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (33792 iterations)
PID8566 2020-04-01 23:15:26,497 Info:Quadratic Characters: Total cpu/real time for characters: 70.99/21.6537
PID8566 2020-04-01 23:15:26,497 Info:Square Root: Total cpu/real time for sqrt: 591.31/133.182
PID8566 2020-04-01 23:15:26,497 Info:HTTP server: Shutting down HTTP server
PID8566 2020-04-01 23:15:26,849 Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.22254e+06/18685.7

CADO-NFS

31383366628961113026959035269087616263970458395813743379070440490057612456214016178381241663851499983085743510301005631874359736649431019163531561705546367123901998360713720119875663630290540415473813<200>

80618796368627781560731579208093247719<38>
389281011905230105453538683956647370017457768885059871545759024378012780076891958151979826082659104571830609350037792361648034944119470021570884590862052636366627<162>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1968070788
Step 1 took 37360ms
Step 2 took 12565ms
********** Factor found in step 2: 80618796368627781560731579208093247719
Found probable prime factor of 38 digits: 80618796368627781560731579208093247719
Probable prime cofactor 389281011905230105453538683956647370017457768885059871545759024378012780076891958151979826082659104571830609350037792361648034944119470021570884590862052636366627 has 162 digits

45451674473269515017825169953854791244960983178779366809575913416864923674295779354641118659117361074143241327<110>

6944066990739283141034315017884167<34>
60475593846547738307588879299120403<35>
108232039934977795610823160662026157680227<42>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1747839573
Step 1 took 4399ms
Step 2 took 3744ms
********** Factor found in step 2: 6944066990739283141034315017884167
Found probable prime factor of 34 digits: 6944066990739283141034315017884167
Composite cofactor 6545396888291052250769419681596443888358926755069072865023274477384045371481 has 76 digits

prp42 = 108232039934977795610823160662026157680227
prp35 = 60475593846547738307588879299120403

GMP-ECM 6.3
Yafu 1.28

115223857955176888971417445326633361758111181814846881245679816406685989808850449802545804356770858876958686338260436529303941204611090481272017743652193134817960630184257891639830399<183>

2311809795934617174942632956656943<34>

49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993<149>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=201341007
Step 1 took 31279ms
Step 2 took 11130ms
********** Factor found in step 2: 2311809795934617174942632956656943
Found probable prime factor of 34 digits: 2311809795934617174942632956656943
Composite cofactor 49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993 has 149 digits

49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993<149>

91017610329280298350023098478470482149954024638063069543987<59>
547601821082368173124848870081986918215593009504878790485588180178944357478515735259462539<90>

Number: 55559_218
N = 49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993 (149 digits)
Divisors found:
Version: Msieve v. 1.53 (SVN 1005)
Total time: 148.10 hours.
Factorization parameters were as follows:
# Murphy_E = 6.627e-12, selected by Dmitry Domanov
n: 49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993
Y0: -72077435708856966353392076403
Y1: 48307686341133437
c0: 14124971763986347699048587653439164384
c1: 6499643200800828169143011796724
c2: -20647487565912840768780624
c3: 951744813469375859
c4: 1280722757872
c5: 25620
skew: 4100985.97
type: gnfs
# selected mechanically
rlim: 31000000
alim: 31000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.7
alambda: 2.7
Factor base limits: 31000000/31000000
Large primes per side: 3
Large prime bits: 29/29
Sieved algebraic special-q in [0, 0)
Total raw relations: 43182087
Relations: 6636060 relations
Pruned matrix : 4103137 x 4103366
Polynomial selection time: 0.00 hours.
Total sieving time: 140.77 hours.
Total relation processing time: 0.24 hours.
Matrix solve time: 6.62 hours.
time per square root: 0.46 hours.
Prototype def-par.txt line would be: gnfs,148,5,65,2000,1e-05,0.28,250,20,50000,3600,31000000,31000000,29,29,57,57,2.7,2.7,100000
total time: 148.10 hours.
Intel64 Family 6 Model 94 Stepping 3, GenuineIntel
Windows-10-10.0.17134
processors: 4, speed: 2.71GHz

__Square root phase + factors__
Mon Nov 05 11:00:22 2018  Msieve v. 1.53 (SVN 1005)
Mon Nov 05 11:00:22 2018  random seeds: a75bdff0 9706c33e
Mon Nov 05 11:00:22 2018  factoring 49841409166879255280908136506032308986042178074809547278043206197207169850318143605595808330750408849389901800889049429727145596416454201461439202993 (149 digits)
Mon Nov 05 11:00:23 2018  searching for 15-digit factors
Mon Nov 05 11:00:23 2018  commencing number field sieve (149-digit input)
Mon Nov 05 11:00:23 2018  R0: -72077435708856966353392076403
Mon Nov 05 11:00:23 2018  R1: 48307686341133437
Mon Nov 05 11:00:23 2018  A0: 14124971763986347699048587653439164384
Mon Nov 05 11:00:23 2018  A1: 6499643200800828169143011796724
Mon Nov 05 11:00:23 2018  A2: -20647487565912840768780624
Mon Nov 05 11:00:23 2018  A3: 951744813469375859
Mon Nov 05 11:00:23 2018  A4: 1280722757872
Mon Nov 05 11:00:23 2018  A5: 25620
Mon Nov 05 11:00:23 2018  skew 4100985.97, size 1.755e-014, alpha -7.853, combined = 5.984e-012 rroots = 5
Mon Nov 05 11:00:23 2018  
Mon Nov 05 11:00:23 2018  commencing square root phase
Mon Nov 05 11:00:23 2018  reading relations for dependency 1
Mon Nov 05 11:00:24 2018  read 2052137 cycles
Mon Nov 05 11:00:26 2018  cycles contain 6637940 unique relations
Mon Nov 05 11:01:07 2018  read 6637940 relations
Mon Nov 05 11:01:34 2018  multiplying 6637940 relations
Mon Nov 05 11:07:34 2018  multiply complete, coefficients have about 345.65 million bits
Mon Nov 05 11:07:36 2018  initial square root is modulo 1592557
Mon Nov 05 11:14:19 2018  GCD is 1, no factor found
Mon Nov 05 11:14:19 2018  reading relations for dependency 2
Mon Nov 05 11:14:20 2018  read 2052296 cycles
Mon Nov 05 11:14:23 2018  cycles contain 6636060 unique relations
Mon Nov 05 11:15:04 2018  read 6636060 relations
Mon Nov 05 11:15:31 2018  multiplying 6636060 relations
Mon Nov 05 11:21:30 2018  multiply complete, coefficients have about 345.55 million bits
Mon Nov 05 11:21:32 2018  initial square root is modulo 1586161
Mon Nov 05 11:28:15 2018  sqrtTime: 1672
Mon Nov 05 11:28:15 2018  p59 factor: 91017610329280298350023098478470482149954024638063069543987
Mon Nov 05 11:28:15 2018  p90 factor: 547601821082368173124848870081986918215593009504878790485588180178944357478515735259462539
Mon Nov 05 11:28:15 2018  elapsed time 00:27:53
Mon Nov 05 11:28:15 2018 -> Computing 1.54144e+09 scale for this machine...
Mon Nov 05 11:28:15 2018 -> procrels -speedtest> PIPE
Mon Nov 05 11:28:17 2018 -> Factorization summary written to g149-55559_218.txt

msieve v1.53, ggnfs, factmsieve.py v0.76

Intel Core i5-6400, Windows 10

116230511951865166894659954196701655140142109962736410498091268347877390879300154864974784163489689463449607649453890813311119718104218089223808636850135486003852253744993737255396370345905270277<195>

921697562478386035915476080020784880088021<42>

126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537<153>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3867466441
Step 1 took 397047ms
Step 2 took 94941ms
********** Factor found in step 2: 921697562478386035915476080020784880088021
Found probable prime factor of 42 digits: 921697562478386035915476080020784880088021
Composite cofactor 126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537 has 153 digits

126104827313776032800461051893663856878519203107002078224149744328015362330838380646277460229003328249364861957596183182680418303467326969019266891143537<153>

1093685081938476529464185423801191151875326058835153205295699184249963<70>
115302685751427168309852898259469379954243242545124611018283224708899280262785124499<84>

p84: 115302685751427168309852898259469379954243242545124611018283224708899280262785124499

ggnfs-lasieve4I14e on the NFS@Home grid + msieve 1.53 SVN

169805799682465438112638703445303441250697804791452229527557152755463355269455004737308786449470673406583401240480639615300620636669701092136351306557824050069850299022743078172229<180>

20197593315967470229030622193962889353066359892986021652519<59>
8407229367680319292079777769929530557971088528537848289578861854283809251613703516974988814512427792799681084180312647091<121>

Number: 55559_220
N = 169805799682465438112638703445303441250697804791452229527557152755463355269455004737308786449470673406583401240480639615300620636669701092136351306557824050069850299022743078172229 (180 digits)
SNFS difficulty: 221 digits.
Divisors found:
r1=20197593315967470229030622193962889353066359892986021652519 (pp59)
r2=8407229367680319292079777769929530557971088528537848289578861854283809251613703516974988814512427792799681084180312647091 (pp121)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 81.69 hours.
Factorization parameters were as follows:
n: 169805799682465438112638703445303441250697804791452229527557152755463355269455004737308786449470673406583401240480639615300620636669701092136351306557824050069850299022743078172229
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 5
c0: 31
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 67108864
lpbr: 29
lpba: 26
mfbr: 58
mfba: 52
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 4
Number of threads per core: 1
Factor base limits: 536870912/67108864
Large primes per side: 3
Large prime bits: 29/26
Total raw relations: 26622490
Relations: 7780798 relations
Total pre-computation time approximately 800 CPU-days.
Pre-computation saved approximately 16 G rational relations.
Total batch smoothness checking time: 52.22 hours.
Total relation processing time: 0.25 hours.
Pruned matrix : 6639498 x 6639723
Matrix solve time: 29.09 hours.
time per square root: 0.13 hours.
Prototype def-par.txt line would be: snfs,221,4,0,0,0,0,0,0,0,0,536870912,67108864,29,26,58,52,2.8,2.8,100000
total time: 81.69 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-8-6.2.9200
processors: 8, speed: 3.50GHz

GGNFs, NFS_facotry, Msieve

732702609411165746062799207320276563601304477612844986343548646304296411239825065125701932350094856451481541921267221945323082085658636494718443849521327808812458637759810231981078715870734385791<195>

4244593815585308426077133754589647281224026567332357161903930270289013157<73>
172620194356601749841358544858329608642107258165687111771577174794161321284196588896028771766572951325296836758394977671763<123>

Number: 55559_221
N = 732702609411165746062799207320276563601304477612844986343548646304296411239825065125701932350094856451481541921267221945323082085658636494718443849521327808812458637759810231981078715870734385791 (195 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=4244593815585308426077133754589647281224026567332357161903930270289013157 (pp73)
r2=172620194356601749841358544858329608642107258165687111771577174794161321284196588896028771766572951325296836758394977671763 (pp123)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 72.21 hours.
Factorization parameters were as follows:
n: 732702609411165746062799207320276563601304477612844986343548646304296411239825065125701932350094856451481541921267221945323082085658636494718443849521327808812458637759810231981078715870734385791
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 50
c0: 31
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 536870912
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Factor base limits: 536870912/536870912
Large primes per side: 3
Large prime bits: 29/28
Relations: 7248078 relations
Pruned matrix : 6533871 x 6534096
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 35.01 hours.
Total relation processing time: 0.41 hours.
Matrix solve time: 36.59 hours.
time per square root: 0.20 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,536870912,29,28,58,56,2.8,2.8,100000
total time: 72.21 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.17763-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

1263503279311563260846988841127056309918382103151348566188926749286685847238595449325637570659405614972533891827659817749166025837797750879445448719287299610402584401583763439378795394694228994358509304871<205>

11533227227642839019214356561252969806011118031047447696814522639725047862892994717781929739579729199824694946139828846907941780268954858948631005928078795008419255876179272484026480289714667958388116162664636818674601527<221>

15690262899781399171956699763515201097335263696358822012330792939457591129<74>
735056340439236549942885384548210323314372676901173782839642173506235375615871238179471762819364881111145540746242174310962628224827275456732827663<147>

prp74: 15690262899781399171956699763515201097335263696358822012330792939457591129
prp147: 735056340439236549942885384548210323314372676901173782839642173506235375615871238179471762819364881111145540746242174310962628224827275456732827663

ggnfs-lasieve4I14e on the NFS@Home grid + msieve

17549801746453555292166454867707998644133270920547533545604946240239424597709437155583451586817391610034840340067056419349692509545547937917169956593044020749033486465598218605257094365607<188>

262236073238330745199839979557231147683<39>

66923675029650043420372745896893325726467048465290239717416318154220670996809400516316884888690548009602670659533472272136699641319647299117532131629<149>

Input number is 17549801746453555292166454867707998644133270920547533545604946240239424597709437155583451586817391610034840340067056419349692509545547937917169956593044020749033486465598218605257094365607 (188 digits)
Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=3245162190
Step 1 took 9417ms
Step 2 took 5716ms
********** Factor found in step 2: 262236073238330745199839979557231147683
Found probable prime factor of 39 digits: 262236073238330745199839979557231147683
Composite cofactor 669236750296... has 149 digits

66923675029650043420372745896893325726467048465290239717416318154220670996809400516316884888690548009602670659533472272136699641319647299117532131629<149>

416165344382211675797296695645485829206825854936116943<54>
160810302763188441072555624610281726293989013680741273738279683063629957307023925182590502305603<96>

N=66923675029650043420372745896893325726467048465290239717416318154220670996809400516316884888690548009602670659533472272136699641319647299117532131629
  ( 149 digits)
Divisors found:
 r1=416165344382211675797296695645485829206825854936116943 (pp54)
 r2=160810302763188441072555624610281726293989013680741273738279683063629957307023925182590502305603 (pp96)
Version: Msieve v. 1.52 (SVN 927)
Total time: 934.56 hours.
Scaled time: 7358.74 units (timescale=7.874).
Factorization parameters were as follows:
# Murphy_E = 6.072e-12, selected by Dmitry Domanov
n: 66923675029650043420372745896893325726467048465290239717416318154220670996809400516316884888690548009602670659533472272136699641319647299117532131629
Y0: -113973215323098137286471989918
Y1: 45208754737734869
c0: 4694460832776168839153531581913005275
c1: 11610134495027342515141787860063
c2: 13627549212427452539732495
c3: -193781267400338271
c4: -271991099362
c5: 3480
skew: 7480136.12
type: gnfs
# selected mechanically
rlim: 32000000
alim: 32000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6Factor base limits: 32000000/32000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved algebraic special-q in [16000000, 32100001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 4470114 x 4470345
Total sieving time: 929.34 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 4.73 hours.
Time per square root: 0.35 hours.
Prototype def-par.txt line would be:
gnfs,148,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,32000000,32000000,29,29,57,57,2.6,2.6,100000
total time: 934.56 hours.

GNFS

909869614588685441639879908881752038456952054963606301721805109798562175131073381680149540105270218775542171651207269648696253277268706642169140129228753381945717880161695091552696989541551837<192>

27804191759949730021298010888121493196314276340301063788376735676670614861896579528329690984212779918700543293906989417724616163132753893977055980959689482786424881415122143814401459163983562161831517719611408615962942573222339<227>

2431494618312185350219514653144063<34>

11435020892314343596570276503706596199455161117731733380724785727246171473820273953479892975058748244378486930797094343236711321808701571328730970208201727071077461070035418898068330740982549053<194>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3266642023
Step 1 took 41780ms
Step 2 took 14318ms
********** Factor found in step 2: 2431494618312185350219514653144063
Found probable prime factor of 34 digits: 2431494618312185350219514653144063
Composite cofactor 11435020892314343596570276503706596199455161117731733380724785727246171473820273953479892975058748244378486930797094343236711321808701571328730970208201727071077461070035418898068330740982549053 has 194 digits

4398697985396322688484208674232427201548341690859505586346441453329814374945016275182545966393947391572094659980645728864256180170669481833377320313187296560218175420075657605348816750241928389196797747866631477082783496085158793<229>

28025600718493680436096348171197460033703723<44>

156952852842639936152332655623832220952249319104685430058624750189186245581153945649404261036557636464132332954487734668629287430521128600774775142426867855998171761712178355460060440091<186>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3400970250
Step 1 took 98255ms
Step 2 took 32085ms
********** Factor found in step 2: 28025600718493680436096348171197460033703723
Found probable prime factor of 44 digits: 28025600718493680436096348171197460033703723
Composite cofactor 156952852842639936152332655623832220952249319104685430058624750189186245581153945649404261036557636464132332954487734668629287430521128600774775142426867855998171761712178355460060440091 has 186 digits

GMP-ECM 6.3

30930378897307631449508178907297976342491220086112516949404930966723872623753315394180032738958687792943499705690673866485311389532826205421690760485052770562970656745336516845379125111798585596223243635046365729596826883<221>

6378150370043760365433902103621723564416065683355235885541996229656375637667416555470187955536960864567709764576350612084194026004772595366552154803599626086979003780746133903394566819<184>

73885125423779955397944501646788051741989<41>
86325228974856017104282801440013557866399751223104764462783766755095472253564711231329357757583782027373779595749109950203200961188035817810471<143>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=9977354
Step 1 took 335431ms
Step 2 took 87997ms
********** Factor found in step 2: 73885125423779955397944501646788051741989
Found probable prime factor of 41 digits: 73885125423779955397944501646788051741989
Probable prime cofactor 86325228974856017104282801440013557866399751223104764462783766755095472253564711231329357757583782027373779595749109950203200961188035817810471 has 143 digits

1379242275587511563646850369881593328635368845680086469016289533653982346646985183948256406063308063185573280964689234902106786121067685416302005632764659473710698220648902709345916123878263<190>

1885819030671386165740856177100974986362190270678751<52>
731375732854109556127462040213161269844243558855777481855713849285877819249726997075879726359167488015870343677412122175684981024206929513<138>

Number: 55559_240
N = 1379242275587511563646850369881593328635368845680086469016289533653982346646985183948256406063308063185573280964689234902106786121067685416302005632764659473710698220648902709345916123878263 (190 digits)
SNFS difficulty: 241 digits.
Divisors found:
r1=1885819030671386165740856177100974986362190270678751 (pp52)
r2=731375732854109556127462040213161269844243558855777481855713849285877819249726997075879726359167488015870343677412122175684981024206929513 (pp138)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 87.72 hours.
Factorization parameters were as follows:
n: 1379242275587511563646850369881593328635368845680086469016289533653982346646985183948256406063308063185573280964689234902106786121067685416302005632764659473710698220648902709345916123878263 
m: 1000000000000000000000000000000000000000000000000000000000000
deg: 4
c4: 5
c0: 31
skew: 1.00
type: snfs
lss: 1
rlim: 500000000
alim: 150000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 8
Number of threads per core: 1
Factor base limits: 500000000/150000000
Large primes per side: 3
Large prime bits: 29/29
Total raw relations: 0
Relations: 13602546 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 20.51 hours.
Total relation processing time: 1.32 hours.
Pruned matrix : 13002801 x 13003026
Matrix solve time: 64.62 hours.
time per square root: 1.27 hours.
Prototype def-par.txt line would be: snfs,241,4,0,0,0,0,0,0,0,0,500000000,150000000,29,29,58,58,2.8,2.8,100000
total time: 87.72 hours.
Intel64 Family 6 Model 165 Stepping 5, GenuineIntel
Windows-10-10.0.22621-SP0
processors: 16, speed: 3.79GHz

GGNFS, NFS_factory, Msieve

103277845175498136375262588315664990639679629965432239565995021519094277519259011840940194462062196043948103692409669056844167727717058511528435671002097080632960342275240960309516306466222073055184271406865272069<213>

12476626656776749491858683843921<32>

8277705826791106041455547924703496275689785859176563171001340855508128397900524335209814775248270233784766021809404671377316681522157633708664090552808293934369641766691644602851189<181>

Input number is 103277845175498136375262588315664990639679629965432239565995021519094277519259011840940194462062196043948103692409669056844167727717058511528435671002097080632960342275240960309516306466222073055184271406865272069 (213 digits)
Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=3064215649
Step 1 took 12993ms
Step 2 took 56ms
********** Factor found in step 2: 12476626656776749491858683843921
Found probable prime factor of 32 digits: 12476626656776749491858683843921
Composite cofactor 827770582679... has 181 digits

2184538027103814961300140931978403293340825212350006697404465524928367705026612346744497238887835403958893786821367619980289531250766048420683215182396881777697542136070379995072115480477453726331058917549540457563996207<220>

3051946015162873246463773964851189211280597761703292214022470125099150936262008891520556562308200022730138880741941914088953071964121873647732121545243858587519252484617589798396369193171794836894054888753743216546695221435420951<229>

10421728732203790801611274049227<32>
292844507239203990978148406980946722618994098392184070477069370756615670277658006893414057364672436101851211189489033572494058059425809784653665810822334689673126990533569967072761528451002991303013<198>

Input number is 3051946015162873246463773964851189211280597761703292214022470125099150936262008891520556562308200022730138880741941914088953071964121873647732121545243858587519252484617589798396369193171794836894054888753743216546695221435420951 (229 digits)
Using B1=2000000, B2=5705781910, polynomial Dickson(6), sigma=2153425199
Step 1 took 12549ms
Step 2 took 6928ms
********** Factor found in step 2: 10421728732203790801611274049227
Found probable prime factor of 32 digits: 10421728732203790801611274049227
Probable prime cofactor 292844507239... has 198 digits

59333624485337878757918683938869938175002558517603805116836918508678701306296755735445464059427229489656224578646699661509784197939131534238012134322394933137048623446423302293108417191079767946871450866889<206>

238482154462309418764859555942807657<36>

248796915723583749831691528581390717216232826128537515042527470080423592783531756960672682878594398063356720015003066804240968685153035046687902601460556296579390278298977<171>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3275920445
Step 1 took 36398ms
Step 2 took 12806ms
********** Factor found in step 2: 238482154462309418764859555942807657
Found probable prime factor of 36 digits: 238482154462309418764859555942807657
Composite cofactor 248796915723583749831691528581390717216232826128537515042527470080423592783531756960672682878594398063356720015003066804240968685153035046687902601460556296579390278298977 has 171 digits

55555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555559<248>

275448816873249604754887046207827753733<39>

201691029884219736223351779641034311252400145039055386978409834456217982843276031210410371756404880207701924985654364056370137936184275012628170053663281036279343731347679917492915618115469190354672382487420923<210>

Input number is 55555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555559 (248 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1664878031
Step 1 took 77033ms
Step 2 took 23654ms
********** Factor found in step 2: 275448816873249604754887046207827753733
Found probable prime factor of 39 digits: 275448816873249604754887046207827753733
Composite cofactor 201691029884... has 210 digits

1957805538553469410511766618261292538312849946302301019893750103045162288397097891521062736521974023932631677188416777735452350735391760781077325999835585579454939114674854078871937707127579795512580953630829502059587<217>

38936243344026351402444225647341480169595610489302316769501400495147404284058689290154052217292411659213135150545562640302062495790412723073902037808920609172685780781491784549987974448455977319568088814659174233789398209447422839<230>

326082875638623742029084285214440781<36>

119405973919270864860634654968282272381691419984594869363149229807240246049565933853191690073432646032806430315953004225342428994307167241116417978177829813212725900706536525993855723349862808019<195>

Input number is 38936243344026351402444225647341480169595610489302316769501400495147404284058689290154052217292411659213135150545562640302062495790412723073902037808920609172685780781491784549987974448455977319568088814659174233789398209447422839 (230 digits)
Using B1=6000000, B2=14270867530, polynomial Dickson(12), sigma=1697398659
Step 1 took 39455ms
Step 2 took 15181ms
********** Factor found in step 2: 326082875638623742029084285214440781
Found probable prime factor of 36 digits: 326082875638623742029084285214440781
Composite cofactor 119405973919... has 195 digits

119405973919270864860634654968282272381691419984594869363149229807240246049565933853191690073432646032806430315953004225342428994307167241116417978177829813212725900706536525993855723349862808019<195>

333342695334914140941097237934452386297357091<45>

358207861130126120723571303815857225062408602493567551028408295919788528391489217682012376573664277183625675034229904056069186687792488839738258936209<150>

Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=696923781
Step 1 took 396266ms
Step 2 took 99006ms
********** Factor found in step 2: 333342695334914140941097237934452386297357091
Found probable prime factor of 45 digits: 333342695334914140941097237934452386297357091
Composite cofactor 358207861130126120723571303815857225062408602493567551028408295919788528391489217682012376573664277183625675034229904056069186687792488839738258936209 has 150 digits

358207861130126120723571303815857225062408602493567551028408295919788528391489217682012376573664277183625675034229904056069186687792488839738258936209<150>

3707205279817312133005020424208324526062447911560829259339205921383<67>
96624770977823567955316544652904324032113425410089527993201168011534920895194986823<83>

Msieve v. 1.50 (SVN 688M)
Mon Dec 12 18:19:02 2011
random seeds: fc9d8304 246a63f4
factoring 358207861130126120723571303815857225062408602493567551028408295919788528391489217682012376573664277183625675034229904056069186687792488839738258936209 (150 digits)
searching for 15-digit factors
commencing number field sieve (150-digit input)
R0: -145044582587199385029408415019
R1: 52131883515352567
A0: -20260194211593219151729301791936515600
A1: 23195666248911936309615224481746
A2: 16469463628699121080747975
A3: 519281387464772768
A4: -237690580094
A5: 5580
skew 7992149.13, size 1.644e-14, alpha -6.810, combined = 5.716e-12 rroots = 5

commencing relation filtering with target density 80.00
estimated available RAM is 3759.7 MB
commencing duplicate removal, pass 1
<snip errors reading relations>
found 10670933 hash collisions in 59262980 relations
added 121682 free relations
commencing duplicate removal, pass 2
found 9936689 duplicates and 49447973 unique relations
memory use: 330.4 MB
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 1378.0 MB
reading all ideals from disk
memory use: 1723.0 MB
keeping 45886524 ideals with weight <= 200, target excess is 267075
commencing in-memory singleton removal
begin with 49447973 relations and 45886524 unique ideals
reduce to 30533900 relations and 24896237 ideals in 13 passes
max relations containing the same ideal: 152
removing 4929755 relations and 3929755 ideals in 1000000 cliques
commencing in-memory singleton removal
begin with 25604145 relations and 24896237 unique ideals
reduce to 25155333 relations and 20501182 ideals in 9 passes
max relations containing the same ideal: 135
removing 3734959 relations and 2734959 ideals in 1000000 cliques
commencing in-memory singleton removal
begin with 21420374 relations and 20501182 unique ideals
reduce to 21076610 relations and 17410030 ideals in 8 passes
max relations containing the same ideal: 117
removing 3381772 relations and 2381772 ideals in 1000000 cliques
commencing in-memory singleton removal
begin with 17694838 relations and 17410030 unique ideals
reduce to 17356463 relations and 14675914 ideals in 7 passes
max relations containing the same ideal: 107
removing 3210975 relations and 2210975 ideals in 1000000 cliques
commencing in-memory singleton removal
begin with 14145488 relations and 14675914 unique ideals
reduce to 13776120 relations and 12077415 ideals in 7 passes
max relations containing the same ideal: 89
removing 3060234 relations and 2060234 ideals in 1000000 cliques
commencing in-memory singleton removal
begin with 10715886 relations and 12077415 unique ideals
reduce to 10242940 relations and 9513487 ideals in 9 passes
max relations containing the same ideal: 73
removing 1591664 relations and 1172019 ideals in 419645 cliques
commencing in-memory singleton removal
begin with 8651276 relations and 9513487 unique ideals
reduce to 8485106 relations and 8169212 ideals in 9 passes
max relations containing the same ideal: 64
relations with 0 large ideals: 770
relations with 1 large ideals: 4636
relations with 2 large ideals: 59806
relations with 3 large ideals: 347740
relations with 4 large ideals: 1093002
relations with 5 large ideals: 2026721
relations with 6 large ideals: 2333786
relations with 7+ large ideals: 2618645
commencing 2-way merge
reduce to 5658505 relation sets and 5342611 unique ideals
commencing full merge
memory use: 642.2 MB
found 2845235 cycles, need 2798811
weight of 2798811 cycles is about 224219804 (80.11/cycle)
distribution of cycle lengths:
1 relations: 258022
2 relations: 287864
3 relations: 313798
4 relations: 309150
5 relations: 292753
6 relations: 263892
7 relations: 229650
8 relations: 192631
9 relations: 158072
10+ relations: 492979
heaviest cycle: 20 relations
commencing cycle optimization
start with 16677056 relations
pruned 561311 relations
memory use: 517.8 MB
distribution of cycle lengths:
1 relations: 258022
2 relations: 295200
3 relations: 327030
4 relations: 320212
5 relations: 304513
6 relations: 272009
7 relations: 235428
8 relations: 193895
9 relations: 156495
10+ relations: 436007
heaviest cycle: 20 relations
RelProcTime: 1852

commencing linear algebra
read 2798811 cycles
cycles contain 8271962 unique relations
read 8271962 relations
using 20 quadratic characters above 536870730
building initial matrix
memory use: 1159.0 MB
read 2798811 cycles
matrix is 2798627 x 2798811 (941.0 MB) with weight 295002087 (105.40/col)
sparse part has weight 213097801 (76.14/col)
filtering completed in 2 passes
matrix is 2797522 x 2797705 (940.9 MB) with weight 294950534 (105.43/col)
sparse part has weight 213079494 (76.16/col)
matrix starts at (0, 0)
matrix is 2797522 x 2797705 (940.9 MB) with weight 294950534 (105.43/col)
sparse part has weight 213079494 (76.16/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 2797474 x 2797705 (909.5 MB) with weight 239149424 (85.48/col)
sparse part has weight 210431759 (75.22/col)
using block size 65536 for processor cache size 3072 kB
commencing Lanczos iteration (2 threads)
memory use: 744.6 MB
linear algebra at 0.1%, ETA 17h20m797705 dimensions (0.1%, ETA 17h20m)    
checkpointing every 160000 dimensions705 dimensions (0.1%, ETA 17h35m)    
linear algebra completed 2797474 of 2797705 dimensions (100.0%, ETA 0h 0m)    
lanczos halted after 44241 iterations (dim = 2797474)
recovered 32 nontrivial dependencies
BLanczosTime: 57508

commencing square root phase
reading relations for dependency 1
read 1401187 cycles
cycles contain 4140712 unique relations
read 4140712 relations
multiplying 4140712 relations
multiply complete, coefficients have about 202.11 million bits
initial square root is modulo 17912717
GCD is N, no factor found
reading relations for dependency 2
read 1398324 cycles
cycles contain 4135182 unique relations
read 4135182 relations
multiplying 4135182 relations
multiply complete, coefficients have about 201.84 million bits
initial square root is modulo 17517523
sqrtTime: 1907
prp67 factor: 3707205279817312133005020424208324526062447911560829259339205921383
prp83 factor: 96624770977823567955316544652904324032113425410089527993201168011534920895194986823
elapsed time 17:01:08

ggnfs-lasieve4I14e on the RSALS grid + msieve SVN r688

Post-processing: Core i5 M520 @ 2.4 GHz, 4 GB RAM, Debian unstable x86_64

685048006646811538011595712459341880455269131335784304730938709657027159593548405370494114996627851297783727616188086700333728949657515892433792697052733829792416234132461994441065537945128947901943332478139246715637<216>

269243974209801810445083802430807<33>

2544339232316503249521709472485708866912539565154507808598955498968557218164750887617420747979036938114313200402232339135250098880659756675695880925500218935202626573485528233903404691<184>

Run 34 out of 786:
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3568646821
Step 1 took 3635ms
Step 2 took 1622ms
********** Factor found in step 2: 269243974209801810445083802430807
Found probable prime factor of 33 digits: 269243974209801810445083802430807
Composite cofactor 2544339232316503249521709472485708866912539565154507808598955498968557218164750887617420747979036938114313200402232339135250098880659756675695880925500218935202626573485528233903404691 has 184 digits

GMP-ECM 6.4.4

2544339232316503249521709472485708866912539565154507808598955498968557218164750887617420747979036938114313200402232339135250098880659756675695880925500218935202626573485528233903404691<184>

12119221772730771786563310324277631479<38>
209942460005268003519472475325531858242779554089121859423754068178771465983268380035866274407274799762419179808596904451857206152712067837065724229<147>

Input number is 2544339232316503249521709472485708866912539565154507808598955498968557218164750887617420747979036938114313200402232339135250098880659756675695880925500218935202626573485528233903404691 (184 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2492501372
Step 1 took 5507ms
Step 2 took 3058ms
********** Factor found in step 2: 12119221772730771786563310324277631479
Found probable prime factor of 38 digits: 12119221772730771786563310324277631479
Probable prime cofactor

GMP-ECM 6.4.4

203407024060861484953681092131868557567752964023403268153653374302036891232918201772171879563339727930996404741527394090392802351399425093264596070324746926600911964707124508596564327806390799987065816189598178575894643827350007711<231>

48405785075300348903454844256765148059<38>

4202122199742039452064507447732584155371862692456562333595749152773529122647534251425978675754149997296250919419307548548652031949603612134254132494603097921435347945809001108846750694650046029<193>

48405785075300348903454844256765148059

yafu2

742820638528620879202507762475672624088187666206117870778921721561111853931749639731990313618873586783735199298777317228981890032832672222965042860750843101424729984697894846310409888428340093001143943783334076153971861954212535841095809005957421521<249>

209585546461335429429777536426043501804406824763<48>

3544235998476437124365934468482317362209483494529105458867425134998897053700298606362527388901606697051055550922982786686689793921525044752038917605836291899533179658300831319474000089505729964555104867<202>

P48 = 209585546461335429429777536426043501804406824763

yafu2

3345280014675036881196720888723877775444037538610424985693493381576004328435495190780797308939328377747992250810516503034062646304938712637562371792703649591446542474076333893<175>

1873521469500067378150073279665304370071106890052207842103864198709159146288604272563893431708111808246890378319271793482107298576481733800754787409688904989099626236500319901798691386066960396714920873742555423268475370469187<226>

7468627355582712158261698265968019<34>
250852182108086012775665376444424438443688717312042577019702433830649864856916929704938706588228378143696755891068249041382798803086333940474761534346776550198806469711521781710607724334800273<192>

Input number is 1873521469500067378150073279665304370071106890052207842103864198709159146288604272563893431708111808246890378319271793482107298576481733800754787409688904989099626236500319901798691386066960396714920873742555423268475370469187 (226 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3684432119
Step 1 took 6162ms
Step 2 took 3167ms
********** Factor found in step 2: 7468627355582712158261698265968019
Found probable prime factor of 34 digits: 7468627355582712158261698265968019
Probable prime cofactor 250852182108086012775665376444424438443688717312042577019702433830649864856916929704938706588228378143696755891068249041382798803086333940474761534346776550198806469711521781710607724334800273 has 192 digits

GMP-ECM 6.4.4

17548607009124222728324048365364805707087777079343218814633713190480652836258510635684250019917668955355992796647794894689054477544626985054553354609264471195540969153409571501623772606554264329051824195247205472076832013151628036918057481515174806939<251>

5226357495742929973244015088970904655045542939528400542805181655591317500367476514184136555798330742834828995853706503143198694049053018094315584747535804749735281930073647149801653589247029658876500126545809829<211>

26334861806211865814151660489324429757<38>

198457752852537735464629502896626350302014590833830699283124351409031881945460747630009564103949052874990783992971200916352422348947247401420963858416083370127162395115596297<174>

26334861806211865814151660489324429757

yafu2

17778458007421167207523521182190052305693552279639537103294999320295739614557624769171145465052714744118316503268763832620099235288771912815912277298370333755285102284970674972792360966518916305454903<200>

2683767600514027573639802867413<31>
2146556157279243525363083029492339307<37>
3086078222384410444015899109529306777309669949048390775546802056173277453838342582070563628915411809228756068669283780502335587530833<133>

Input number is 17778458007421167207523521182190052305693552279639537103294999320295739614557624769171145465052714744118316503268763832620099235288771912815912277298370333755285102284970674972792360966518916305454903 (200 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3952073748
Step 1 took 7613ms
Step 2 took 4212ms
********** Factor found in step 2: 2683767600514027573639802867413
Found probable prime factor of 31 digits: 2683767600514027573639802867413
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3765042958
Step 1 took 14696ms
Step 2 took 6817ms
********** Factor found in step 2: 2146556157279243525363083029492339307
Found probable prime factor of 37 digits: 2146556157279243525363083029492339307
Probable prime cofactor 3086078222384410444015899109529306777309669949048390775546802056173277453838342582070563628915411809228756068669283780502335587530833 has 133 digits

GMP-ECM 6.4.4

12296656550276500496854463523251389198849125534201529399306751373758034101781808522511163846310826958092218673827215827352854640351279077930071796465367654718234527084773160673889682283955137244243170354814703765339470309975048004828180039781<242>

10099498710773721550925408193608945939569659087660182028444329234086990728366351264209384631676327874477505115142433535801468020888551807114978466771814118430267812709447953692369406643981301773212548258910651995610758921067650915634818636653007<245>

176005027346758409822085536292226309771771161243450593173738309285152545192292683514882904553896427457962777254447908327190627526706975161127194728046590645857449525560295150442150664755991827963599425689104595930006538038304840086343931539<240>

169286345864742928076984441610438030024143611913<48>
1039688265746982337014589702615949869903903991137661262099928803988897392328033732770689537436916818163937479963664528734610141874703688549371047053068018026162231613580598298465796942347196603<193>

Total factoring time = 22425.4922 seconds


***factors found***

P48 = 169286345864742928076984441610438030024143611913
P193 = 1039688265746982337014589702615949869903903991137661262099928803988897392328033732770689537436916818163937479963664528734610141874703688549371047053068018026162231613580598298465796942347196603

yafu2

643016494218928517377470127640650106187011458954912452682957057137464682065776542571463349579646126194774511933854771737387725673835946052775291822050419615122210890666372675046567359883130071204124813815363753230732567239822100770395521<237>

9683172985071175622228143231232528348638361<43>
66405556857270381661858493039250076877521438488968200129712120814305498168273940538606107474255267740958304190515899795164723904727856508448906547859442080413572598562598320394326035439035275561<194>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2288361499
Step 1 took 110485ms
Step 2 took 534ms
********** Factor found in step 2: 9683172985071175622228143231232528348638361
Found probable prime factor of 43 digits: 9683172985071175622228143231232528348638361
Probable prime cofactor 66405556857270381661858493039250076877521438488968200129712120814305498168273940538606107474255267740958304190515899795164723904727856508448906547859442080413572598562598320394326035439035275561 has 194 digits

297578635052856718799906237443518557039372474793223868878685376252172406341293217381922492488934488329227031640601275021276816625015325418674928575387414922039855638825420397615171158017205895558810164223213362896637618525428204531296617491989012838681<252>