508963282976766783534262853063054603099914669847218516424297079463077466707163153543756764845578381588268013787077522720355911520232708905656308189050983576283<159>

2027653539543295031938083824511414251255561<43>
8392517209536205849446943360188330150487682685953111<52>
29908901503673913152403882822870481251319731298983207281605651573<65>

Number: 11117
N=508963282976766783534262853063054603099914669847218516424297079463077466707163153543756764845578381588268013787077522720355911520232708905656308189050983576283
  ( 159 digits)
SNFS difficulty: 175 digits.
Divisors found:
 r1=2027653539543295031938083824511414251255561 (pp43)
 r2=8392517209536205849446943360188330150487682685953111 (pp52)
 r3=29908901503673913152403882822870481251319731298983207281605651573 (pp65)
Version: GGNFS-0.77.1-20060722-nocona
Total time: 269.79 hours.
Scaled time: 543.10 units (timescale=2.013).
Factorization parameters were as follows:
n: 508963282976766783534262853063054603099914669847218516424297079463077466707163153543756764845578381588268013787077522720355911520232708905656308189050983576283
m: 100000000000000000000000000000000000
c5: 1
c0: 530
skew: 3.51
type: snfsFactor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 12900001)
Primes: RFBsize:501962, AFBsize:502251, largePrimes:6702326 encountered
Relations: rels:7292639, finalFF:1245904
Max relations in full relation-set: 32
Initial matrix: 1004277 x 1245904 with sparse part having weight 85068839.
Pruned matrix : 795304 x 800389 with weight 63132763.
Total sieving time: 263.47 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 6.01 hours.
Time per square root: 0.20 hours.
Prototype def-par.txt line would be:
snfs,175,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 269.79 hours.
 --------- CPU info (if available) ----------

207990628425147882873116937733374674024084023398128816882295841907268463261365926197669521747703201029768219977406412612707085785431852504776846402074903895756931<162>

2610737759979808348888414895912745601<37>
79667376637152748251187653628669585032369930493112417006130329078837954943743446933778194805256207158514266300958092844163331<125>

Number: 11117_175
N=207990628425147882873116937733374674024084023398128816882295841907268463261365926197669521747703201029768219977406412612707085785431852504776846402074903895756931
  ( 162 digits)
SNFS difficulty: 175 digits.
Divisors found:
 r1=2610737759979808348888414895912745601 (pp37)
 r2=79667376637152748251187653628669585032369930493112417006130329078837954943743446933778194805256207158514266300958092844163331 (pp125)
Version: GGNFS-0.77.1-20060722-nocona
Total time: 229.61 hours.
Scaled time: 462.67 units (timescale=2.015).
Factorization parameters were as follows:
n: 207990628425147882873116937733374674024084023398128816882295841907268463261365926197669521747703201029768219977406412612707085785431852504776846402074903895756931
m: 100000000000000000000000000000000000
c5: 1
c0: 53
skew: 2.21
type: snfsFactor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 11500001)
Primes: RFBsize:501962, AFBsize:502556, largePrimes:6722972 encountered
Relations: rels:7341404, finalFF:1276844
Max relations in full relation-set: 32
Initial matrix: 1004582 x 1276844 with sparse part having weight 84011642.
Pruned matrix : 767989 x 773075 with weight 63465184.
Total sieving time: 223.38 hours.
Total relation processing time: 0.10 hours.
Matrix solve time: 5.93 hours.
Time per square root: 0.20 hours.
Prototype def-par.txt line would be:
snfs,175,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 229.61 hours.

216331421818401772062095160116282192701341060793993168714758693676490078187678431541203878579971883074264146758808176815146050301309145150883<141>

4616319830731803277321116745402333657467824322700921<52>
46862312350682118639301501622052895505443364470908072445277360687050905418909375922185723<89>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1762451977
Step 1 took 88941ms
Step 2 took 29294ms
********** Factor found in step 2: 4616319830731803277321116745402333657467824322700921
Found probable prime factor of 52 digits: 4616319830731803277321116745402333657467824322700921
Probable prime cofactor 46862312350682118639301501622052895505443364470908072445277360687050905418909375922185723 has 89 digits

GMP-ECM 6.2.1

Turion 64 X2 Mobile 1.8GHz, Gentoo Linux

1718119558694283508664575042321785026498137677843135605871188922547889529147024841393023704163871626361079396990446562395410058599515961373115629<145>

81793764274037836798450374935577510454727483448973394983<56>
21005507864120051654894845196111841280466161257529202703568230197334018456832678768309963<89>

Number: 11117_180
N=1718119558694283508664575042321785026498137677843135605871188922547889529147024841393023704163871626361079396990446562395410058599515961373115629
  ( 145 digits)
SNFS difficulty: 180 digits.
Divisors found:
 r1=81793764274037836798450374935577510454727483448973394983
 r2=21005507864120051654894845196111841280466161257529202703568230197334018456832678768309963
Version: 
Total time: 370.11 hours.
Scaled time: 954.51 units (timescale=2.579).
Factorization parameters were as follows:
n: 1718119558694283508664575042321785026498137677843135605871188922547889529147024841393023704163871626361079396990446562395410058599515961373115629
m: 1000000000000000000000000000000000000
c5: 1
c0: 53
skew: 2.21
type: snfs
Y0: 1000000000000000000000000000000000000
Y1: -1
rlambda: 2.6
alambda: 2.6
rlim: 20000000
alim: 20000000
qintsize: 1000000Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [10000000, 15000001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1009060 x 1009286
Total sieving time: 370.11 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,180,5,0,0,0,0,0,0,0,0,20000000,20000000,27,27,48,48,2.6,2.6,100000
total time: 370.11 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

C2Q Q6600 2.4 Ghz, 4 gb RAM, Windows vista

46417584774190342467662262944419846951643988194930319903837481692976454293747958046900286650547532509577414546198728259448288589858423829392788452552081843003213713641911<170>

59944560930672769912224103774471799<35>
774341892801138722769038296323949007707741157304392299689179236900059833331313025992038840594454667820419468024609247807834263463108289<135>

Input number is 46417584774190342467662262944419846951643988194930319903837481692976454293747958046900286650547532509577414546198728259448288589858423829392788452552081843003213713641911 (170 digits)
Using B1=1500000, B2=2140044280, polynomial Dickson(6), sigma=3090442594
Step 1 took 46625ms
Step 2 took 27687ms
********** Factor found in step 2: 59944560930672769912224103774471799
Found probable prime factor of 35 digits: 59944560930672769912224103774471799
Probable prime cofactor 774341892801138722769038296323949007707741157304392299689179236900059833331313025992038840594454667820419468024609247807834263463108289 has 135 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP

9863704611953624372393435913691282636397008863140279821660669682218168042352617043532681072192976831233010323639294304409923253769436910793454449564989419647929464885048830319<175>

814456279501350377438980191700008354472608345334231988740752857383691177765970748860053<87>
12110784655000342767971716456433469345944334541188468092672320809287673550525096267604723<89>

Number: 11117_183
N=9863704611953624372393435913691282636397008863140279821660669682218168042352617043532681072192976831233010323639294304409923253769436910793454449564989419647929464885048830319
  ( 175 digits)
SNFS difficulty: 183 digits.
Divisors found:
 r1=814456279501350377438980191700008354472608345334231988740752857383691177765970748860053 (pp87)
 r2=12110784655000342767971716456433469345944334541188468092672320809287673550525096267604723 (pp89)
Version: Msieve-1.39
Total time: 206.87 hours.
Scaled time: 516.77 units (timescale=2.498).
Factorization parameters were as follows:
n: 9863704611953624372393435913691282636397008863140279821660669682218168042352617043532681072192976831233010323639294304409923253769436910793454449564989419647929464885048830319
m: 2000000000000000000000000000000000000
deg: 5
c5: 125
c0: 212
skew: 1.11
type: snfs
lss: 1
rlim: 8000000
alim: 8000000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 1000000Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [4000000, 7000001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1216132 x 1216380
Total sieving time: 206.87 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,183,5,0,0,0,0,0,0,0,0,8000000,8000000,28,28,53,53,2.5,2.5,100000
total time: 206.87 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

C2Q Q6600 2.4 GHz, 4 Gb RAM, Windows Vista

42848756743323092480471679114230500602025032243689449350627091554938533458451703023836763376310636346886395091246427484906525437164440673753851032012306162936682392160391466241607<179>

792056942417260752013943287577332059199532709715550910871166602123<66>
54098076096087152994248770015733377320347175047305220233121079901747953425719984522642163758267738475346218307509<113>

Number: 11117_184
N=42848756743323092480471679114230500602025032243689449350627091554938533458451703023836763376310636346886395091246427484906525437164440673753851032012306162936682392160391466241607
  ( 179 digits)
SNFS difficulty: 184 digits.
Divisors found:
 r1=792056942417260752013943287577332059199532709715550910871166602123
 r2=54098076096087152994248770015733377320347175047305220233121079901747953425719984522642163758267738475346218307509
Version: 
Total time: 323.64 hours.
Scaled time: 626.89 units (timescale=1.937).
Factorization parameters were as follows:
n: 42848756743323092480471679114230500602025032243689449350627091554938533458451703023836763376310636346886395091246427484906525437164440673753851032012306162936682392160391466241607
m: 5000000000000000000000000000000000000
deg: 5
c5: 16
c0: 265
skew: 1.75
type: snfs
lss: 1
rlim: 8400000
alim: 8400000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 8400000/8400000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4200000, 7500001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1177876 x 1178124
Total sieving time: 323.64 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,184,5,0,0,0,0,0,0,0,0,8400000,8400000,28,28,54,54,2.5,2.5,100000
total time: 323.64 hours.
 --------- CPU info (if available) ----------

1303050441082574306451402733799825391240894935042935512033670823397573720078704246641387488109664725121509453630950054076593304926833717733213452692753736497139804281823749397339171<181>

29587001068429855351442206649<29>

44041315240731342627152033825315210424898830618066156602341326236451254516042808567074969782491829929498528258973637320140692358628653317197742809301179<152>

Input number is 1303050441082574306451402733799825391240894935042935512033670823397573720078704246641387488109664725121509453630950054076593304926833717733213452692753736497139804281823749397339171 (181 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=310932976
Step 1 took 30672ms
Step 2 took 21406ms
********** Factor found in step 2: 29587001068429855351442206649
Found probable prime factor of 29 digits: 29587001068429855351442206649
Composite cofactor 44041315240731342627152033825315210424898830618066156602341326236451254516042808567074969782491829929498528258973637320140692358628653317197742809301179 has 152 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP

44041315240731342627152033825315210424898830618066156602341326236451254516042808567074969782491829929498528258973637320140692358628653317197742809301179<152>

5477538869759508716233535573334454107332303923923355918060914957961<67>
8040347369121449262829305304011094341740754632560203590976683381742939344017026888739<85>

Number: 11117_185
N=44041315240731342627152033825315210424898830618066156602341326236451254516042808567074969782491829929498528258973637320140692358628653317197742809301179
  ( 152 digits)
SNFS difficulty: 185 digits.
Divisors found:
 r1=5477538869759508716233535573334454107332303923923355918060914957961 (pp67)
 r2=8040347369121449262829305304011094341740754632560203590976683381742939344017026888739 (pp85)
Version: Msieve-1.39
Total time: 250.09 hours.
Scaled time: 641.24 units (timescale=2.564).
Factorization parameters were as follows:
n: 44041315240731342627152033825315210424898830618066156602341326236451254516042808567074969782491829929498528258973637320140692358628653317197742809301179
m: 10000000000000000000000000000000000000
deg: 5
c5: 1
c0: 53
skew: 2.21
type: snfs
lss: 1
rlim: 8500000
alim: 8500000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 1000000
Factor base limits: 8500000/8500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4250000, 8250001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1207241 x 1207489
Total sieving time: 250.09 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,185,5,0,0,0,0,0,0,0,0,8500000,8500000,28,28,54,54,2.5,2.5,100000
total time: 250.09 hours.
 --------- CPU info (if available) ----------

GGNFS, msieve

C2Q Q6600 2.40 GHz, 4 GB Ram, Windows Vista

6015918987645985707374326771781404241768501075705916328537600681329537905805438980542336186668469369633194704138210533713686971145820624763164643448184023062868399<163>

1169319768458061656957638542309755826295782876079702955713679861317<67>
5144802260188377367236157788169330632323206741118039994276567261208535262981380543018891749384547<97>

Number: 11117_186
N=6015918987645985707374326771781404241768501075705916328537600681329537905805438980542336186668469369633194704138210533713686971145820624763164643448184023062868399
  ( 163 digits)
SNFS difficulty: 186 digits.
Divisors found:
 r1=1169319768458061656957638542309755826295782876079702955713679861317 (pp67)
 r2=5144802260188377367236157788169330632323206741118039994276567261208535262981380543018891749384547 (pp97)
Version: Msieve-1.39
Total time: 208.74 hours.
Scaled time: 527.49 units (timescale=2.527).
Factorization parameters were as follows:
n: 6015918987645985707374326771781404241768501075705916328537600681329537905805438980542336186668469369633194704138210533713686971145820624763164643448184023062868399
m: 10000000000000000000000000000000000000
deg: 5
c5: 10
c0: 53
skew: 1.40
type: snfs
lss: 1
rlim: 8800000
alim: 8800000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 1000000
Factor base limits: 8800000/8800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4400000, 7400001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1494341 x 1494588
Total sieving time: 208.74 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,186,5,0,0,0,0,0,0,0,0,8800000,8800000,28,28,54,54,2.5,2.5,100000
total time: 208.74 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

C2Q Q6600 2.40 GHz, 3 Gb RAM, Windows Vista

645936173319337380411863953498993104769684528176623414613699613686861428843235993970593716471912306280514580984750785536925480164420937113239219942611158442079139517692844013<174>

2966053554214492112333066088061367989981783<43>
217776301578075309920820042799517030257727277508499057170455912299319301245210201540772768640946562600901533506129647135786653246811<132>

Number: 11117_189
N=645936173319337380411863953498993104769684528176623414613699613686861428843235993970593716471912306280514580984750785536925480164420937113239219942611158442079139517692844013
  ( 174 digits)
SNFS difficulty: 189 digits.
Divisors found:
 r1=2966053554214492112333066088061367989981783
 r2=217776301578075309920820042799517030257727277508499057170455912299319301245210201540772768640946562600901533506129647135786653246811
Version: 
Total time: 388.16 hours.
Scaled time: 780.19 units (timescale=2.010).
Factorization parameters were as follows:
n: 645936173319337380411863953498993104769684528176623414613699613686861428843235993970593716471912306280514580984750785536925480164420937113239219942611158442079139517692844013
m: 50000000000000000000000000000000000000
deg: 5
c5: 16
c0: 265
skew: 1.75
type: snfs
lss: 1
rlim: 10200000
alim: 10200000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5Factor base limits: 10200000/10200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5100000, 8700001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1819800 x 1820048
Total sieving time: 388.16 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,189,5,0,0,0,0,0,0,0,0,10200000,10200000,28,28,54,54,2.5,2.5,100000
total time: 388.16 hours.
 --------- CPU info (if available) ----------

94446678042925698780388852279482859959518602373143633494901588136923861110215828403166460499500138408958767661379829701154677147340532476283282530428966541630186191641163<170>

497811278826090990386154752018161<33>
189723861350920471225486081015749698379077197353000850772531811636527991762209575613746494032092565495097753015031636182159064743140805883<138>

Input number is 94446678042925698780388852279482859959518602373143633494901588136923861110215828403166460499500138408958767661379829701154677147340532476283282530428966541630186191641163 (170 digits)
Using B1=1500000, B2=2140044280, polynomial Dickson(6), sigma=2974561284
Step 1 took 46062ms
Step 2 took 27578ms
********** Factor found in step 2: 497811278826090990386154752018161
Found probable prime factor of 33 digits: 497811278826090990386154752018161
Probable prime cofactor 189723861350920471225486081015749698379077197353000850772531811636527991762209575613746494032092565495097753015031636182159064743140805883 has 138 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP

1662902467727166393219913983652250431828030864377822044501356209128727777346872459956816522086483183557284280943290193897263875286570849375493166717414774320259479527553<169>

14781772991827325758273699724307624723203<41>
112496820824306141289466401848140159736387544454873436102425778272976103436914816351733511282110806424845862379940475925100721451<129>

Input number is 1662902467727166393219913983652250431828030864377822044501356209128727777346872459956816522086483183557284280943290193897263875286570849375493166717414774320259479527553 (169 digits)
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=953474146
Step 1 took 291862ms
Step 2 took 103475ms
********** Factor found in step 2: 14781772991827325758273699724307624723203
Found probable prime factor of 41 digits: 14781772991827325758273699724307624723203
Probable prime cofactor 112496820824306141289466401848140159736387544454873436102425778272976103436914816351733511282110806424845862379940475925100721451 has 129 digits

GMP-ECM 6.1.2

Sempron 3400+ 1.80GHz, Windows Vista

12345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013<191>

14123720387393002847291410763872967484180831506670434762025325964606545058458745507<83>
874109559926262470155627544776491563984637426442504930902793822720147512252658789539043366361166147669006359<108>

Number: 11117_192
N=12345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
  ( 191 digits)
SNFS difficulty: 192 digits.
Divisors found:
 r1=14123720387393002847291410763872967484180831506670434762025325964606545058458745507 (pp83)
 r2=874109559926262470155627544776491563984637426442504930902793822720147512252658789539043366361166147669006359 (pp108)
Version: GGNFS-0.77.1-20060722-nocona
Total time: 1917.76 hours.
Scaled time: 3607.30 units (timescale=1.881).
Factorization parameters were as follows:
n: 12345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679012345679013
m: 100000000000000000000000000000000000000
c5: 100
c0: 53
skew: 0.88
type: snfsFactor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 33200001)
Primes: RFBsize:501962, AFBsize:501086, largePrimes:7793203 encountered
Relations: rels:8555123, finalFF:1127939
Max relations in full relation-set: 32
Initial matrix: 1003112 x 1127939 with sparse part having weight 174268786.
Pruned matrix : 926899 x 931978 with weight 156610693.
Total sieving time: 1901.26 hours.
Total relation processing time: 0.23 hours.
Matrix solve time: 15.94 hours.
Time per square root: 0.33 hours.
Prototype def-par.txt line would be:
snfs,192,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 1917.76 hours.
 --------- CPU info (if available) ----------

491597253503169959195805688300332925882781712300976053073704699368394373907366726915351264254667355827024407690569064082744981137388803220693507158975949631810617231371559925933794759297<186>

25299773945108783709147719647499992506518778128599196990273018706302023747<74>
19430895096918866733182687120277920415164945096409546688245140181892747950729635954281219412653480029348815900651<113>

Number: 11117_194
N=491597253503169959195805688300332925882781712300976053073704699368394373907366726915351264254667355827024407690569064082744981137388803220693507158975949631810617231371559925933794759297
  ( 186 digits)
SNFS difficulty: 194 digits.
Divisors found:
 r1=25299773945108783709147719647499992506518778128599196990273018706302023747 (pp74)
 r2=19430895096918866733182687120277920415164945096409546688245140181892747950729635954281219412653480029348815900651 (pp113)
Version: Msieve-1.39
Total time: 499.32 hours.
Scaled time: 1277.26 units (timescale=2.558).
Factorization parameters were as follows:
n: 491597253503169959195805688300332925882781712300976053073704699368394373907366726915351264254667355827024407690569064082744981137388803220693507158975949631810617231371559925933794759297
m: 500000000000000000000000000000000000000
deg: 5
c5: 16
c0: 265
skew: 1.75
type: snfs
lss: 1
rlim: 12300000
alim: 12300000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
qintsize: 1000000
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, 13150001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1793514 x 1793762
Total sieving time: 499.32 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,194,5,0,0,0,0,0,0,0,0,12300000,12300000,28,28,55,55,2.5,2.5,100000
total time: 499.32 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

C2Q Q6600 2.4 GHz, 4 Gb RAM, Windows vista

888087817500543690374777485610139659656184329191590913987962706355569305479165393738154255599358025085365797320711586900377767369297044527<138>

276770545742713499359339707621751061182650942179447980819891<60>
3208751188163324485416450871925542565808986088227453373291593937334726893986197<79>

Number: 11117_196
N=888087817500543690374777485610139659656184329191590913987962706355569305479165393738154255599358025085365797320711586900377767369297044527
  ( 138 digits)
Divisors found:
 r1=276770545742713499359339707621751061182650942179447980819891 (pp60)
 r2=3208751188163324485416450871925542565808986088227453373291593937334726893986197 (pp79)
Version: Msieve-1.39
Total time: 949.97 hours.
Scaled time: 2407.23 units (timescale=2.534).
Factorization parameters were as follows:
name: 11117_196
n: 888087817500543690374777485610139659656184329191590913987962706355569305479165393738154255599358025085365797320711586900377767369297044527
skew: 550372.48
# norm 1.41e+19
c5: 111720
c4: 790382198768
c3: -169446067282460132
c2: -364765162766298110614081
c1: 34335070314051591273192601162
c0: 18956319517172044216016560873788003
# alpha 7.114396
Y1: 2556859849182053
Y0: -380242682535105905692270984
type: gnfs
lss: 1
rlim: 12900000
alim: 12900000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
qintsize: 1000000
Factor base limits: 12900000/12900000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved rational special-q in [6450000, 20450001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1955255 x 1955503
Total sieving time: 949.97 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
gnfs,137,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,12900000,12900000,28,28,55,55,2.5,2.5,60000
total time: 949.97 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

C2Q Q6600 2.4 GHz, 3 GB RAM, Windows vista

11717828319888158471338699581033343744138221259638557816486877467344326090420954913128137957924995656588521252957513311549963798962548336018872625891419941003244923062351<170>

30874217309083734095351287845727<32>

379534425199519751802558862062259553534112280564965144585212678040651849592463853984445240166695146589693057988042923980473715294957117713<138>

Input number is 11717828319888158471338699581033343744138221259638557816486877467344326090420954913128137957924995656588521252957513311549963798962548336018872625891419941003244923062351 (170 digits)
Using B1=1500000, B2=2140044280, polynomial Dickson(6), sigma=1209606480
Step 1 took 46453ms
Step 2 took 27141ms
********** Factor found in step 2: 30874217309083734095351287845727
Found probable prime factor of 32 digits: 30874217309083734095351287845727
Composite cofactor 379534425199519751802558862062259553534112280564965144585212678040651849592463853984445240166695146589693057988042923980473715294957117713 has 138 digits

GMP-ECM 6.1.2

Pentium 4 2.26GHz, Windows XP

379534425199519751802558862062259553534112280564965144585212678040651849592463853984445240166695146589693057988042923980473715294957117713<138>

9453997590293827952520076434647256044623334210059<49>
40145390515984245549625564941684431539990421548183675478964571944721581807941671195434707<89>

Number: 11117_198
N=379534425199519751802558862062259553534112280564965144585212678040651849592463853984445240166695146589693057988042923980473715294957117713
  ( 138 digits)
Divisors found:
 r1=9453997590293827952520076434647256044623334210059
 r2=40145390515984245549625564941684431539990421548183675478964571944721581807941671195434707
Version: 
Total time: 621.18 hours.
Scaled time: 1600.17 units (timescale=2.576).
Factorization parameters were as follows:
name: 11117_198
n: 379534425199519751802558862062259553534112280564965144585212678040651849592463853984445240166695146589693057988042923980473715294957117713
skew: 113421.69
# norm 6.07e+018
c5: 4597020
c4: 112946341846
c3: -142581740199761914
c2: 9306396615802705483023
c1: 924174800200196017988522392
c0: -13806708124835709986443831217980
# alpha -5.94
Y1: 6237782020208299
Y0: -152529859043766825334703079
# Murphy_E 2.62e-011
# M 105204987891615758404166717436433383277087204802518042147842137078868339598661102665100403548164843043068382038692909504027948782527384386
type: gnfs
rlim: 5400000
alim: 5400000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.5
alambda: 2.5
qintsize: 1000000Factor base limits: 5400000/5400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved algebraic special-q in [2700000, 13700001)
Primes: rational ideals filtering, algebraic ideals filtering, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1309332 x 1309580
Total sieving time: 621.18 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
gnfs,137,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,5400000,5400000,27,27,51,51,2.5,2.5,
total time: 621.18 hours.
 --------- CPU info (if available) ----------

Msieve, GGNFS

C2Q Q6600 2.4 ghz, 4 gb ram, windows vista

1830004228263052420259048408575704727683617806170472469407904628283501184288055492324585222388420737407642163955388089666908882002475372230443149297221821882705408847<166>

962428343909077942361422416002762591790833194835994560483258291<63>
1901444652835303113829225485087746701330230022962462790640920667423819361156819671940204659092993916917<103>

Tue Jun 17 20:22:07 2014 -> factmsieve.py (v0.76)
Tue Jun 17 20:22:07 2014 -> This is client 1 of 1
Tue Jun 17 20:22:07 2014 -> Running on 16 Cores with 2 hyper-threads per Core
Tue Jun 17 20:22:07 2014 -> Working with NAME = 11117_201
Tue Jun 17 20:22:07 2014 -> Selected lattice siever: gnfs-lasieve4I14e
Tue Jun 17 20:22:07 2014 -> Creating param file to detect parameter changes...
Tue Jun 17 20:22:07 2014 -> Running setup ...
Tue Jun 17 20:22:07 2014 -> Estimated minimum relations needed: 3.05995e+07
Tue Jun 17 20:22:08 2014 -> cleaning up before a restart
Tue Jun 17 20:22:08 2014 -> Running lattice siever ...
Tue Jun 17 20:22:08 2014 -> entering sieving loop
<...snipped...>
Tue Jun 17 20:22:08 2014 -> Lattice sieving rational q from 7850000 to 7950000.
<...snipped...>
Tue Jun 17 20:34:03 2014 Found 486497 relations, 1.6% of the estimated minimum (30599496).
<...snipped...>
Wed Jun 18 10:01:46 2014 Found 32304436 relations, 105.6% of the estimated minimum (30599496).
<...snipped...>
Wed Jun 18 13:48:01 2014 Found 40234477 relations, 100.6% of the estimated minimum (40000000).
Wed Jun 18 13:48:01 2014  
Wed Jun 18 13:48:01 2014  
Wed Jun 18 13:48:01 2014  Msieve v. 1.53 (SVN 965M)
Wed Jun 18 13:48:01 2014  random seeds: cbfd7ee8 73a01d10
Wed Jun 18 13:48:01 2014  factoring 1830004228263052420259048408575704727683617806170472469407904628283501184288055492324585222388420737407642163955388089666908882002475372230443149297221821882705408847 (166 digits)
Wed Jun 18 13:48:02 2014  searching for 15-digit factors
Wed Jun 18 13:48:04 2014  commencing number field sieve (166-digit input)
Wed Jun 18 13:48:04 2014  R0: -10000000000000000000000000000000000000000
Wed Jun 18 13:48:04 2014  R1: 1
Wed Jun 18 13:48:04 2014  A0: 53
Wed Jun 18 13:48:04 2014  A1: 0
Wed Jun 18 13:48:04 2014  A2: 0
Wed Jun 18 13:48:04 2014  A3: 0
Wed Jun 18 13:48:04 2014  A4: 0
Wed Jun 18 13:48:04 2014  A5: 10
Wed Jun 18 13:48:04 2014  skew 1.40, size 5.592e-014, alpha 0.838, combined = 1.379e-011 rroots = 1
Wed Jun 18 13:48:04 2014  
Wed Jun 18 13:48:04 2014  commencing relation filtering
Wed Jun 18 13:48:04 2014  estimated available RAM is 61999.6 MB
Wed Jun 18 13:48:04 2014  commencing duplicate removal, pass 1
Wed Jun 18 13:53:31 2014  found 4160700 hash collisions in 40234476 relations
Wed Jun 18 13:54:05 2014  added 1402 free relations
Wed Jun 18 13:54:05 2014  commencing duplicate removal, pass 2
Wed Jun 18 13:54:30 2014  found 3237572 duplicates and 36998306 unique relations
Wed Jun 18 13:54:31 2014  memory use: 197.2 MB
Wed Jun 18 13:54:31 2014  reading ideals above 720000
Wed Jun 18 13:54:31 2014  commencing singleton removal, initial pass
Wed Jun 18 14:00:53 2014  memory use: 753.0 MB
Wed Jun 18 14:00:54 2014  reading all ideals from disk
Wed Jun 18 14:00:54 2014  memory use: 1252.4 MB
Wed Jun 18 14:00:59 2014  keeping 38943548 ideals with weight <= 200, target excess is 195953
Wed Jun 18 14:01:04 2014  commencing in-memory singleton removal
Wed Jun 18 14:01:09 2014  begin with 36998306 relations and 38943548 unique ideals
Wed Jun 18 14:01:48 2014  reduce to 15839106 relations and 14571707 ideals in 18 passes
Wed Jun 18 14:01:48 2014  max relations containing the same ideal: 119
Wed Jun 18 14:01:59 2014  removing 2753272 relations and 2353272 ideals in 400000 cliques
Wed Jun 18 14:02:00 2014  commencing in-memory singleton removal
Wed Jun 18 14:02:01 2014  begin with 13085834 relations and 14571707 unique ideals
Wed Jun 18 14:02:16 2014  reduce to 12665827 relations and 11784010 ideals in 11 passes
Wed Jun 18 14:02:16 2014  max relations containing the same ideal: 103
Wed Jun 18 14:02:24 2014  removing 2111857 relations and 1711857 ideals in 400000 cliques
Wed Jun 18 14:02:25 2014  commencing in-memory singleton removal
Wed Jun 18 14:02:26 2014  begin with 10553970 relations and 11784010 unique ideals
Wed Jun 18 14:02:37 2014  reduce to 10252162 relations and 9760688 ideals in 10 passes
Wed Jun 18 14:02:37 2014  max relations containing the same ideal: 91
Wed Jun 18 14:02:43 2014  removing 1410419 relations and 1146251 ideals in 264168 cliques
Wed Jun 18 14:02:44 2014  commencing in-memory singleton removal
Wed Jun 18 14:02:44 2014  begin with 8841743 relations and 9760688 unique ideals
Wed Jun 18 14:02:52 2014  reduce to 8681735 relations and 8450628 ideals in 9 passes
Wed Jun 18 14:02:52 2014  max relations containing the same ideal: 80
Wed Jun 18 14:02:59 2014  relations with 0 large ideals: 4135
Wed Jun 18 14:02:59 2014  relations with 1 large ideals: 1917
Wed Jun 18 14:02:59 2014  relations with 2 large ideals: 30911
Wed Jun 18 14:02:59 2014  relations with 3 large ideals: 221380
Wed Jun 18 14:02:59 2014  relations with 4 large ideals: 846709
Wed Jun 18 14:02:59 2014  relations with 5 large ideals: 1873128
Wed Jun 18 14:02:59 2014  relations with 6 large ideals: 2539027
Wed Jun 18 14:02:59 2014  relations with 7+ large ideals: 3164528
Wed Jun 18 14:02:59 2014  commencing 2-way merge
Wed Jun 18 14:03:07 2014  reduce to 5059016 relation sets and 4827909 unique ideals
Wed Jun 18 14:03:07 2014  commencing full merge
Wed Jun 18 14:04:39 2014  memory use: 582.8 MB
Wed Jun 18 14:04:40 2014  found 2645549 cycles, need 2612109
Wed Jun 18 14:04:40 2014  weight of 2612109 cycles is about 182930215 (70.03/cycle)
Wed Jun 18 14:04:40 2014  distribution of cycle lengths:
Wed Jun 18 14:04:40 2014  1 relations: 347210
Wed Jun 18 14:04:40 2014  2 relations: 312363
Wed Jun 18 14:04:40 2014  3 relations: 308763
Wed Jun 18 14:04:40 2014  4 relations: 281383
Wed Jun 18 14:04:40 2014  5 relations: 251208
Wed Jun 18 14:04:40 2014  6 relations: 221230
Wed Jun 18 14:04:40 2014  7 relations: 191775
Wed Jun 18 14:04:40 2014  8 relations: 162448
Wed Jun 18 14:04:40 2014  9 relations: 134066
Wed Jun 18 14:04:40 2014  10+ relations: 401663
Wed Jun 18 14:04:40 2014  heaviest cycle: 20 relations
Wed Jun 18 14:04:41 2014  commencing cycle optimization
Wed Jun 18 14:04:45 2014  start with 14328962 relations
Wed Jun 18 14:05:08 2014  pruned 278284 relations
Wed Jun 18 14:05:08 2014  memory use: 495.1 MB
Wed Jun 18 14:05:08 2014  distribution of cycle lengths:
Wed Jun 18 14:05:08 2014  1 relations: 347210
Wed Jun 18 14:05:08 2014  2 relations: 318293
Wed Jun 18 14:05:08 2014  3 relations: 317806
Wed Jun 18 14:05:08 2014  4 relations: 286567
Wed Jun 18 14:05:08 2014  5 relations: 256035
Wed Jun 18 14:05:08 2014  6 relations: 223430
Wed Jun 18 14:05:08 2014  7 relations: 193174
Wed Jun 18 14:05:08 2014  8 relations: 162204
Wed Jun 18 14:05:08 2014  9 relations: 132317
Wed Jun 18 14:05:08 2014  10+ relations: 375073
Wed Jun 18 14:05:08 2014  heaviest cycle: 20 relations
Wed Jun 18 14:05:13 2014  RelProcTime: 1029
Wed Jun 18 14:05:13 2014  elapsed time 00:17:12
Wed Jun 18 14:05:13 2014 LatSieveTime: 1798.52
Wed Jun 18 14:05:13 2014 -> Running matrix solving step ...
<...snipped...>
Wed Jun 18 14:05:16 2014  commencing linear algebra
Wed Jun 18 14:05:16 2014  read 2612109 cycles
Wed Jun 18 14:05:22 2014  cycles contain 8436934 unique relations
Wed Jun 18 14:06:34 2014  read 8436934 relations
Wed Jun 18 14:06:46 2014  using 20 quadratic characters above 536870684
Wed Jun 18 14:07:28 2014  building initial matrix
Wed Jun 18 14:08:57 2014  memory use: 1089.7 MB
Wed Jun 18 14:08:59 2014  read 2612109 cycles
Wed Jun 18 14:09:00 2014  matrix is 2611930 x 2612109 (786.9 MB) with weight 233281227 (89.31/col)
Wed Jun 18 14:09:00 2014  sparse part has weight 177544651 (67.97/col)
Wed Jun 18 14:09:35 2014  filtering completed in 2 passes
Wed Jun 18 14:09:35 2014  matrix is 2607841 x 2608020 (786.6 MB) with weight 233153649 (89.40/col)
Wed Jun 18 14:09:35 2014  sparse part has weight 177502743 (68.06/col)
Wed Jun 18 14:09:59 2014  matrix starts at (0, 0)
Wed Jun 18 14:10:00 2014  matrix is 2607841 x 2608020 (786.6 MB) with weight 233153649 (89.40/col)
Wed Jun 18 14:10:00 2014  sparse part has weight 177502743 (68.06/col)
Wed Jun 18 14:10:00 2014  saving the first 48 matrix rows for later
Wed Jun 18 14:10:01 2014  matrix includes 64 packed rows
Wed Jun 18 14:10:01 2014  matrix is 2607793 x 2608020 (749.1 MB) with weight 185149953 (70.99/col)
Wed Jun 18 14:10:01 2014  sparse part has weight 170284400 (65.29/col)
Wed Jun 18 14:10:01 2014  using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
Wed Jun 18 14:10:13 2014  commencing Lanczos iteration (32 threads)
Wed Jun 18 14:10:13 2014  memory use: 604.8 MB
Wed Jun 18 14:10:16 2014  linear algebra at 0.1%, ETA 1h25m
Wed Jun 18 14:10:17 2014  checkpointing every 1830000 dimensions
Wed Jun 18 15:44:38 2014  lanczos halted after 41243 iterations (dim = 2607789)
Wed Jun 18 15:44:44 2014  recovered 35 nontrivial dependencies
Wed Jun 18 15:44:45 2014  BLanczosTime: 5969
Wed Jun 18 15:44:45 2014  elapsed time 01:39:32
Wed Jun 18 15:44:45 2014 -> Running square root step ...
<...snipped...>
Wed Jun 18 15:44:48 2014  commencing square root phase
Wed Jun 18 15:44:48 2014  reading relations for dependency 1
Wed Jun 18 15:44:48 2014  read 1305573 cycles
Wed Jun 18 15:44:51 2014  cycles contain 4220832 unique relations
Wed Jun 18 15:45:30 2014  read 4220832 relations
Wed Jun 18 15:45:49 2014  multiplying 4220832 relations
Wed Jun 18 15:48:40 2014  multiply complete, coefficients have about 114.98 million bits
Wed Jun 18 15:48:41 2014  initial square root is modulo 179030381
Wed Jun 18 15:52:07 2014  GCD is N, no factor found
Wed Jun 18 15:52:07 2014  reading relations for dependency 2
Wed Jun 18 15:52:07 2014  read 1303947 cycles
Wed Jun 18 15:52:09 2014  cycles contain 4218766 unique relations
Wed Jun 18 15:52:48 2014  read 4218766 relations
Wed Jun 18 15:53:08 2014  multiplying 4218766 relations
Wed Jun 18 15:55:57 2014  multiply complete, coefficients have about 114.92 million bits
Wed Jun 18 15:55:58 2014  initial square root is modulo 177307201
Wed Jun 18 15:59:24 2014  GCD is N, no factor found
Wed Jun 18 15:59:24 2014  reading relations for dependency 3
Wed Jun 18 15:59:24 2014  read 1303171 cycles
Wed Jun 18 15:59:27 2014  cycles contain 4215606 unique relations
Wed Jun 18 16:00:06 2014  read 4215606 relations
Wed Jun 18 16:00:26 2014  multiplying 4215606 relations
Wed Jun 18 16:03:14 2014  multiply complete, coefficients have about 114.84 million bits
Wed Jun 18 16:03:15 2014  initial square root is modulo 174856901
Wed Jun 18 16:06:41 2014  Newton iteration failed to converge
Wed Jun 18 16:06:41 2014  algebraic square root failed
Wed Jun 18 16:06:41 2014  reading relations for dependency 4
Wed Jun 18 16:06:41 2014  read 1304265 cycles
Wed Jun 18 16:06:43 2014  cycles contain 4219610 unique relations
Wed Jun 18 16:07:22 2014  read 4219610 relations
Wed Jun 18 16:07:43 2014  multiplying 4219610 relations
Wed Jun 18 16:10:33 2014  multiply complete, coefficients have about 114.95 million bits
Wed Jun 18 16:10:33 2014  initial square root is modulo 178026361
Wed Jun 18 16:13:59 2014  sqrtTime: 1751
Wed Jun 18 16:13:59 2014  prp63 factor: 962428343909077942361422416002762591790833194835994560483258291
Wed Jun 18 16:13:59 2014  prp103 factor: 1901444652835303113829225485087746701330230022962462790640920667423819361156819671940204659092993916917
Wed Jun 18 16:13:59 2014  elapsed time 00:29:14
Wed Jun 18 16:13:59 2014 -> Computing 1.40311e+09 scale for this machine...
Wed Jun 18 16:13:59 2014 -> procrels -speedtest> PIPE
Wed Jun 18 16:14:02 2014 -> Factorization summary written to s202-11117_201.txt





Number: 11117_201
N = 1830004228263052420259048408575704727683617806170472469407904628283501184288055492324585222388420737407642163955388089666908882002475372230443149297221821882705408847 (166 digits)
SNFS difficulty: 202 digits.
Divisors found:
r1=962428343909077942361422416002762591790833194835994560483258291 (pp63)
r2=1901444652835303113829225485087746701330230022962462790640920667423819361156819671940204659092993916917 (pp103)
Version: Msieve v. 1.53 (SVN 965M)
Total time: 20.13 hours.
Factorization parameters were as follows:
#
# 11117_201, C166, SNFS_diff = 201
#
n: 1830004228263052420259048408575704727683617806170472469407904628283501184288055492324585222388420737407642163955388089666908882002475372230443149297221821882705408847
m: 10000000000000000000000000000000000000000
deg: 5
c5: 10
c0: 53
skew: 1.40
# Murphy_E = 1.554e-11
type: snfs
lss: 1
rlim: 15700000
alim: 15700000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6

Factor base limits: 15700000/15700000
Large primes per side: 3
Large prime bits: 29/29
Sieved rational special-q in [0, 0)
Total raw relations: 40234477
Relations: 4219610 relations
Pruned matrix : 2607793 x 2608020
Polynomial selection time: 0.00 hours.
Total sieving time: 17.70 hours.
Total relation processing time: 0.29 hours.
Matrix solve time: 1.66 hours.
time per square root: 0.49 hours.
Prototype def-par.txt line would be: snfs,202,5,0,0,0,0,0,0,0,0,15700000,15700000,29,29,56,56,2.6,2.6,100000
total time: 20.13 hours.
Intel64 Family 6 Model 45 Stepping 6, GenuineIntel
Windows-2008ServerR2-6.1.7601-SP1
processors: 32, speed: 2.59GHz

GGNFS (SVN 440), msieve 1.53 (SVN 965M)

Windows Server 2008 R2, 2x Intel Xeon E5-2670 @2.6GHz, 60 GB RAM

125705522243592161003632889592839813453004990509233070608791844225716835740594084298123216552903169036215760958378901585146635491697150255810737765710047642392930321429020376865155686289298688891403<198>

172295888026672131280460514613588882337289405652127<51>
12867238053185644438760553894125183411532953351591031307<56>
56701442560556102020414721463204403002976883024669789604574060946463100713175132787497535327<92>

Number: n
N=125705522243592161003632889592839813453004990509233070608791844225716835740594084298123216552903169036215760958378901585146635491697150255810737765710047642392930321429020376865155686289298688891403
  ( 198 digits)
SNFS difficulty: 202 digits.
Divisors found:

Wed Apr 28 10:10:39 2010  prp51 factor: 172295888026672131280460514613588882337289405652127
Wed Apr 28 10:10:39 2010  prp56 factor: 12867238053185644438760553894125183411532953351591031307
Wed Apr 28 10:10:39 2010  prp92 factor: 56701442560556102020414721463204403002976883024669789604574060946463100713175132787497535327
Wed Apr 28 10:10:39 2010  elapsed time 07:00:08 (Msieve 1.42 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=1.659).
Factorization parameters were as follows:
name: KA_1_201_7
n: 125705522243592161003632889592839813453004990509233070608791844225716835740594084298123216552903169036215760958378901585146635491697150255810737765710047642392930321429020376865155686289298688891403
m: 10000000000000000000000000000000000000000
deg: 5
c5: 100
c0: 53
skew: 0.88
type: snfs
lss: 1
rlim: 16300000
alim: 16300000
lpbr: 28
lpba: 28
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 16300000/16300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 56/56
Sieved  special-q in [100000, 23150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 4860374 hash collisions in 33731555 relations
Msieve: matrix is 2223711 x 2223936 (629.3 MB)

Total sieving time: 0.00 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,202,5,0,0,0,0,0,0,0,0,16300000,16300000,28,28,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU1: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU2: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU3: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU4: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU5: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU6: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
CPU7: Intel(R) Core(TM) i7 CPU         930  @ 2.80GHz stepping 05
Memory: 6060216k/7077888k available (3972k kernel code, 787972k absent, 229700k reserved, 2498k data, 1292k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5596.79 BogoMIPS (lpj=2798398)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797554)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.10 BogoMIPS (lpj=2797551)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797556)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Calibrating delay using timer specific routine.. 5595.11 BogoMIPS (lpj=2797555)
Total of 8 processors activated (44762.55 BogoMIPS).

855356071528130506884972387262362607989524415396481768568935476267667965301030778301649762019253590354469028319981210115188638189435781623243996726792819025754194921<165>

194381445649738601379973706793767821014133<42>
7082733008383009162333554064794821433160775689<46>
621285565782306148407948838848719159863285181825353613265935340706444763836733<78>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (10^203+53)/116910376074545993166438022859727824493 (165 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2244904773
dF=4096, k=6, d=39270, d2=13, i0=13
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
910     8615    97096   1281819 1.9e+007        3.1e+008        6.2e+009        1.7e+011        2.3e+016        3.1e+021
Step 1 took 4102ms
Using 21 small primes for NTT
Estimated memory usage: 14M
Initializing tables of differences for F took 16ms
Computing roots of F took 94ms
Building F from its roots took 171ms
Computing 1/F took 125ms
Initializing table of differences for G took 16ms
Computing roots of G took 93ms
Building G from its roots took 172ms
Computing roots of G took 93ms
Building G from its roots took 172ms
Computing G * H took 78ms
Reducing  G * H mod F took 78ms
Computing roots of G took 78ms
Building G from its roots took 187ms
Computing G * H took 78ms
Reducing  G * H mod F took 63ms
Computing roots of G took 93ms
Building G from its roots took 172ms
Computing G * H took 63ms
Reducing  G * H mod F took 78ms
Computing roots of G took 93ms
Building G from its roots took 172ms
Computing G * H took 78ms
Reducing  G * H mod F took 78ms
Computing roots of G took 78ms
Building G from its roots took 187ms
Computing G * H took 63ms
Reducing  G * H mod F took 62ms
Computing polyeval(F,G) took 374ms
Computing product of all F(g_i) took 16ms
Step 2 took 3136ms
********** Factor found in step 2: 194381445649738601379973706793767821014133
Found probable prime factor of 42 digits: 194381445649738601379973706793767821014133
Composite cofactor 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 has 124 digits



Sun Oct 13 14:14:43 2013 -> factmsieve.py (v0.76)
Sun Oct 13 14:14:43 2013 -> This is client 1 of 1
Sun Oct 13 14:14:43 2013 -> Running on 12 Cores with 2 hyper-threads per Core
Sun Oct 13 14:14:43 2013 -> Working with NAME = 11117_203
Sun Oct 13 14:14:43 2013 -> Running polynomial selection ...
Sun Oct 13 14:14:43 2013  
Sun Oct 13 14:14:43 2013  
Sun Oct 13 14:14:43 2013  Msieve v. 1.50 (SVN 708)
Sun Oct 13 14:14:43 2013  random seeds: 7f67ec98 e13b9f0b
Sun Oct 13 14:14:43 2013  factoring 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 (124 digits)
Sun Oct 13 14:14:43 2013  searching for 15-digit factors
Sun Oct 13 14:14:44 2013  commencing number field sieve (124-digit input)
Sun Oct 13 14:14:44 2013  commencing number field sieve polynomial selection
Sun Oct 13 14:14:44 2013  time limit set to 6.82 CPU-hours
Sun Oct 13 14:14:44 2013  expecting poly E from 1.76e-010 to 2.02e-010
Sun Oct 13 14:14:44 2013  searching leading coefficients from 1 to 507052
Sun Oct 13 21:22:29 2013  polynomial selection complete
Sun Oct 13 21:22:29 2013  R0: -1672749192857318511267117
Sun Oct 13 21:22:29 2013  R1: 1662630724973
Sun Oct 13 21:22:29 2013  A0: -2473570732235983832909045847440
Sun Oct 13 21:22:29 2013  A1: 46400009129401809852899873
Sun Oct 13 21:22:29 2013  A2: 385356473765334694086
Sun Oct 13 21:22:29 2013  A3: -198165112885586
Sun Oct 13 21:22:29 2013  A4: -1002259084
Sun Oct 13 21:22:29 2013  A5: 336
Sun Oct 13 21:22:29 2013  skew 582634.31, size 7.893e-012, alpha -6.029, combined = 1.933e-010 rroots = 5
Sun Oct 13 21:22:29 2013  elapsed time 07:07:46
Sun Oct 13 21:22:29 2013 -> Selected lattice siever: gnfs-lasieve4I13e
Sun Oct 13 21:22:29 2013 -> Creating param file to detect parameter changes...
Sun Oct 13 21:22:29 2013 -> Running setup ...
Sun Oct 13 21:22:29 2013 -> Estimated minimum relations needed: 9.45e+06
Sun Oct 13 21:22:29 2013 -> cleaning up before a restart
Sun Oct 13 21:22:29 2013 -> Running lattice siever ...
Sun Oct 13 21:22:29 2013 -> entering sieving loop
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2600000 in 2600000 .. 2604166 as file 11117_203.job.T0
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2604166 in 2604166 .. 2608332 as file 11117_203.job.T1
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2608332 in 2608332 .. 2612498 as file 11117_203.job.T2
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2612498 in 2612498 .. 2616664 as file 11117_203.job.T3
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2616664 in 2616664 .. 2620830 as file 11117_203.job.T4
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2620830 in 2620830 .. 2624996 as file 11117_203.job.T5
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2624996 in 2624996 .. 2629162 as file 11117_203.job.T6
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2629162 in 2629162 .. 2633328 as file 11117_203.job.T7
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2633328 in 2633328 .. 2637494 as file 11117_203.job.T8
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2637494 in 2637494 .. 2641660 as file 11117_203.job.T9
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2641660 in 2641660 .. 2645826 as file 11117_203.job.T10
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2645826 in 2645826 .. 2649992 as file 11117_203.job.T11
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2649992 in 2649992 .. 2654158 as file 11117_203.job.T12
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2654158 in 2654158 .. 2658324 as file 11117_203.job.T13
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2658324 in 2658324 .. 2662490 as file 11117_203.job.T14
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2662490 in 2662490 .. 2666656 as file 11117_203.job.T15
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2666656 in 2666656 .. 2670822 as file 11117_203.job.T16
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2670822 in 2670822 .. 2674988 as file 11117_203.job.T17
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2674988 in 2674988 .. 2679154 as file 11117_203.job.T18
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2679154 in 2679154 .. 2683320 as file 11117_203.job.T19
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2683320 in 2683320 .. 2687486 as file 11117_203.job.T20
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2687486 in 2687486 .. 2691652 as file 11117_203.job.T21
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2691652 in 2691652 .. 2695818 as file 11117_203.job.T22
Sun Oct 13 21:22:29 2013 -> making sieve job for q = 2695818 in 2695818 .. 2699984 as file 11117_203.job.T23
Sun Oct 13 21:22:29 2013 -> Lattice sieving algebraic q from 2600000 to 2700000.
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T0 -v -n0 -a 11117_203.job.T0
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T1 -v -n1 -a 11117_203.job.T1
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T2 -v -n2 -a 11117_203.job.T2
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T3 -v -n3 -a 11117_203.job.T3
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T4 -v -n4 -a 11117_203.job.T4
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T5 -v -n5 -a 11117_203.job.T5
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T6 -v -n6 -a 11117_203.job.T6
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T7 -v -n7 -a 11117_203.job.T7
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T8 -v -n8 -a 11117_203.job.T8
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T9 -v -n9 -a 11117_203.job.T9
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T10 -v -n10 -a 11117_203.job.T10
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T11 -v -n11 -a 11117_203.job.T11
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T12 -v -n12 -a 11117_203.job.T12
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T13 -v -n13 -a 11117_203.job.T13
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T14 -v -n14 -a 11117_203.job.T14
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T15 -v -n15 -a 11117_203.job.T15
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T16 -v -n16 -a 11117_203.job.T16
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T17 -v -n17 -a 11117_203.job.T17
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T18 -v -n18 -a 11117_203.job.T18
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T19 -v -n19 -a 11117_203.job.T19
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T20 -v -n20 -a 11117_203.job.T20
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T21 -v -n21 -a 11117_203.job.T21
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T22 -v -n22 -a 11117_203.job.T22
Sun Oct 13 21:22:29 2013 -> gnfs-lasieve4I13e -k -o spairs.out.T23 -v -n23 -a 11117_203.job.T23
Sun Oct 13 21:31:25 2013 Found 381112 relations, 4.0% of the estimated minimum (9450000).
Sun Oct 13 21:40:13 2013 Found 766561 relations, 8.1% of the estimated minimum (9450000).
Sun Oct 13 21:49:09 2013 Found 1154082 relations, 12.2% of the estimated minimum (9450000).
Sun Oct 13 21:58:08 2013 Found 1546378 relations, 16.4% of the estimated minimum (9450000).
Sun Oct 13 22:07:16 2013 Found 1936426 relations, 20.5% of the estimated minimum (9450000).
Sun Oct 13 22:16:03 2013 Found 2320135 relations, 24.6% of the estimated minimum (9450000).
Sun Oct 13 22:25:11 2013 Found 2706269 relations, 28.6% of the estimated minimum (9450000).
Sun Oct 13 22:34:21 2013 Found 3097963 relations, 32.8% of the estimated minimum (9450000).
Sun Oct 13 22:43:37 2013 Found 3485942 relations, 36.9% of the estimated minimum (9450000).
Sun Oct 13 22:52:29 2013 Found 3865806 relations, 40.9% of the estimated minimum (9450000).
Sun Oct 13 23:01:48 2013 Found 4261475 relations, 45.1% of the estimated minimum (9450000).
Sun Oct 13 23:11:03 2013 Found 4652698 relations, 49.2% of the estimated minimum (9450000).
Sun Oct 13 23:20:25 2013 Found 5039231 relations, 53.3% of the estimated minimum (9450000).
Sun Oct 13 23:29:43 2013 Found 5428518 relations, 57.4% of the estimated minimum (9450000).
Sun Oct 13 23:39:28 2013 Found 5812303 relations, 61.5% of the estimated minimum (9450000).
Sun Oct 13 23:49:02 2013 Found 6199213 relations, 65.6% of the estimated minimum (9450000).
Sun Oct 13 23:58:42 2013 Found 6583086 relations, 69.7% of the estimated minimum (9450000).
Mon Oct 14 00:08:16 2013 Found 6963185 relations, 73.7% of the estimated minimum (9450000).
Mon Oct 14 00:17:48 2013 Found 7351763 relations, 77.8% of the estimated minimum (9450000).
Mon Oct 14 00:27:16 2013 Found 7730729 relations, 81.8% of the estimated minimum (9450000).
Mon Oct 14 00:37:05 2013 Found 8111401 relations, 85.8% of the estimated minimum (9450000).
Mon Oct 14 00:46:21 2013 Found 8488499 relations, 89.8% of the estimated minimum (9450000).
Mon Oct 14 00:55:54 2013 Found 8872190 relations, 93.9% of the estimated minimum (9450000).
Mon Oct 14 01:06:12 2013 Found 9257650 relations, 98.0% of the estimated minimum (9450000).
Mon Oct 14 01:15:52 2013 Found 9646276 relations, 102.1% of the estimated minimum (9450000).
Mon Oct 14 01:28:32 2013 Found 10089848 relations, 106.8% of the estimated minimum (9450000).
Mon Oct 14 01:41:38 2013 Found 10475641 relations, 110.9% of the estimated minimum (9450000).
Mon Oct 14 01:54:38 2013 Found 10846193 relations, 114.8% of the estimated minimum (9450000).
Mon Oct 14 02:07:12 2013 Found 11218504 relations, 118.7% of the estimated minimum (9450000).
Mon Oct 14 02:07:12 2013  
Mon Oct 14 02:07:12 2013  
Mon Oct 14 02:07:12 2013  Msieve v. 1.50 (SVN 708)
Mon Oct 14 02:07:12 2013  random seeds: 03c77114 8cfe3308
Mon Oct 14 02:07:12 2013  factoring 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 (124 digits)
Mon Oct 14 02:07:13 2013  searching for 15-digit factors
Mon Oct 14 02:07:13 2013  commencing number field sieve (124-digit input)
Mon Oct 14 02:07:13 2013  R0: -1672749192857318511267117
Mon Oct 14 02:07:13 2013  R1: 1662630724973
Mon Oct 14 02:07:13 2013  A0: -2473570732235983832909045847440
Mon Oct 14 02:07:13 2013  A1: 46400009129401809852899873
Mon Oct 14 02:07:13 2013  A2: 385356473765334694086
Mon Oct 14 02:07:13 2013  A3: -198165112885586
Mon Oct 14 02:07:13 2013  A4: -1002259084
Mon Oct 14 02:07:13 2013  A5: 336
Mon Oct 14 02:07:13 2013  skew 582634.31, size 7.893e-012, alpha -6.029, combined = 1.933e-010 rroots = 5
Mon Oct 14 02:07:13 2013  
Mon Oct 14 02:07:13 2013  commencing relation filtering
Mon Oct 14 02:07:13 2013  estimated available RAM is 4096.0 MB
Mon Oct 14 02:07:13 2013  commencing duplicate removal, pass 1
Mon Oct 14 02:08:19 2013  found 1321423 hash collisions in 11218503 relations
Mon Oct 14 02:08:43 2013  added 63 free relations
Mon Oct 14 02:08:43 2013  commencing duplicate removal, pass 2
Mon Oct 14 02:08:51 2013  found 1064753 duplicates and 10153813 unique relations
Mon Oct 14 02:08:51 2013  memory use: 49.3 MB
Mon Oct 14 02:08:51 2013  reading ideals above 720000
Mon Oct 14 02:08:51 2013  commencing singleton removal, initial pass
Mon Oct 14 02:10:14 2013  memory use: 344.5 MB
Mon Oct 14 02:10:14 2013  reading all ideals from disk
Mon Oct 14 02:10:15 2013  memory use: 295.0 MB
Mon Oct 14 02:10:15 2013  commencing in-memory singleton removal
Mon Oct 14 02:10:16 2013  begin with 10153813 relations and 10953588 unique ideals
Mon Oct 14 02:10:21 2013  reduce to 4027864 relations and 3814753 ideals in 18 passes
Mon Oct 14 02:10:21 2013  max relations containing the same ideal: 79
Mon Oct 14 02:10:23 2013  removing 435990 relations and 396670 ideals in 39320 cliques
Mon Oct 14 02:10:23 2013  commencing in-memory singleton removal
Mon Oct 14 02:10:23 2013  begin with 3591874 relations and 3814753 unique ideals
Mon Oct 14 02:10:25 2013  reduce to 3555807 relations and 3381544 ideals in 8 passes
Mon Oct 14 02:10:25 2013  max relations containing the same ideal: 72
Mon Oct 14 02:10:26 2013  removing 317295 relations and 277975 ideals in 39320 cliques
Mon Oct 14 02:10:26 2013  commencing in-memory singleton removal
Mon Oct 14 02:10:26 2013  begin with 3238512 relations and 3381544 unique ideals
Mon Oct 14 02:10:28 2013  reduce to 3215747 relations and 3080545 ideals in 8 passes
Mon Oct 14 02:10:28 2013  max relations containing the same ideal: 66
Mon Oct 14 02:10:29 2013  relations with 0 large ideals: 445
Mon Oct 14 02:10:29 2013  relations with 1 large ideals: 2712
Mon Oct 14 02:10:29 2013  relations with 2 large ideals: 36254
Mon Oct 14 02:10:29 2013  relations with 3 large ideals: 200654
Mon Oct 14 02:10:29 2013  relations with 4 large ideals: 578232
Mon Oct 14 02:10:29 2013  relations with 5 large ideals: 927518
Mon Oct 14 02:10:29 2013  relations with 6 large ideals: 858622
Mon Oct 14 02:10:29 2013  relations with 7+ large ideals: 611310
Mon Oct 14 02:10:29 2013  commencing 2-way merge
Mon Oct 14 02:10:31 2013  reduce to 1852138 relation sets and 1716936 unique ideals
Mon Oct 14 02:10:31 2013  commencing full merge
Mon Oct 14 02:10:58 2013  memory use: 163.3 MB
Mon Oct 14 02:10:58 2013  found 909857 cycles, need 893136
Mon Oct 14 02:10:58 2013  weight of 893136 cycles is about 62755267 (70.26/cycle)
Mon Oct 14 02:10:58 2013  distribution of cycle lengths:
Mon Oct 14 02:10:58 2013  1 relations: 113101
Mon Oct 14 02:10:58 2013  2 relations: 104986
Mon Oct 14 02:10:58 2013  3 relations: 102890
Mon Oct 14 02:10:58 2013  4 relations: 90255
Mon Oct 14 02:10:58 2013  5 relations: 81366
Mon Oct 14 02:10:58 2013  6 relations: 68022
Mon Oct 14 02:10:58 2013  7 relations: 60003
Mon Oct 14 02:10:58 2013  8 relations: 50986
Mon Oct 14 02:10:58 2013  9 relations: 42646
Mon Oct 14 02:10:58 2013  10+ relations: 178881
Mon Oct 14 02:10:58 2013  heaviest cycle: 22 relations
Mon Oct 14 02:10:58 2013  commencing cycle optimization
Mon Oct 14 02:10:59 2013  start with 5348152 relations
Mon Oct 14 02:11:09 2013  pruned 112834 relations
Mon Oct 14 02:11:09 2013  memory use: 144.0 MB
Mon Oct 14 02:11:10 2013  distribution of cycle lengths:
Mon Oct 14 02:11:10 2013  1 relations: 113101
Mon Oct 14 02:11:10 2013  2 relations: 107367
Mon Oct 14 02:11:10 2013  3 relations: 106179
Mon Oct 14 02:11:10 2013  4 relations: 92048
Mon Oct 14 02:11:10 2013  5 relations: 82577
Mon Oct 14 02:11:10 2013  6 relations: 68834
Mon Oct 14 02:11:10 2013  7 relations: 60223
Mon Oct 14 02:11:10 2013  8 relations: 50829
Mon Oct 14 02:11:10 2013  9 relations: 42362
Mon Oct 14 02:11:10 2013  10+ relations: 169616
Mon Oct 14 02:11:10 2013  heaviest cycle: 22 relations
Mon Oct 14 02:11:10 2013  RelProcTime: 237
Mon Oct 14 02:11:10 2013  elapsed time 00:03:58
Mon Oct 14 02:11:10 2013 LatSieveTime: 798.862
Mon Oct 14 02:11:10 2013 -> Running matrix solving step ...
Mon Oct 14 02:11:10 2013  
Mon Oct 14 02:11:10 2013  
Mon Oct 14 02:11:10 2013  Msieve v. 1.50 (SVN 708)
Mon Oct 14 02:11:10 2013  random seeds: 7242ef40 83277562
Mon Oct 14 02:11:10 2013  factoring 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 (124 digits)
Mon Oct 14 02:11:11 2013  searching for 15-digit factors
Mon Oct 14 02:11:12 2013  commencing number field sieve (124-digit input)
Mon Oct 14 02:11:12 2013  R0: -1672749192857318511267117
Mon Oct 14 02:11:12 2013  R1: 1662630724973
Mon Oct 14 02:11:12 2013  A0: -2473570732235983832909045847440
Mon Oct 14 02:11:12 2013  A1: 46400009129401809852899873
Mon Oct 14 02:11:12 2013  A2: 385356473765334694086
Mon Oct 14 02:11:12 2013  A3: -198165112885586
Mon Oct 14 02:11:12 2013  A4: -1002259084
Mon Oct 14 02:11:12 2013  A5: 336
Mon Oct 14 02:11:12 2013  skew 582634.31, size 7.893e-012, alpha -6.029, combined = 1.933e-010 rroots = 5
Mon Oct 14 02:11:12 2013  
Mon Oct 14 02:11:12 2013  commencing linear algebra
Mon Oct 14 02:11:12 2013  read 893136 cycles
Mon Oct 14 02:11:14 2013  cycles contain 3073942 unique relations
Mon Oct 14 02:11:33 2013  read 3073942 relations
Mon Oct 14 02:11:37 2013  using 20 quadratic characters above 134217200
Mon Oct 14 02:11:54 2013  building initial matrix
Mon Oct 14 02:12:35 2013  memory use: 355.9 MB
Mon Oct 14 02:12:36 2013  read 893136 cycles
Mon Oct 14 02:12:36 2013  matrix is 892952 x 893136 (258.0 MB) with weight 85769311 (96.03/col)
Mon Oct 14 02:12:36 2013  sparse part has weight 60492943 (67.73/col)
Mon Oct 14 02:12:45 2013  filtering completed in 2 passes
Mon Oct 14 02:12:46 2013  matrix is 889974 x 890156 (257.8 MB) with weight 85631200 (96.20/col)
Mon Oct 14 02:12:46 2013  sparse part has weight 60446394 (67.91/col)
Mon Oct 14 02:12:48 2013  matrix starts at (0, 0)
Mon Oct 14 02:12:49 2013  matrix is 889974 x 890156 (257.8 MB) with weight 85631200 (96.20/col)
Mon Oct 14 02:12:49 2013  sparse part has weight 60446394 (67.91/col)
Mon Oct 14 02:12:49 2013  saving the first 48 matrix rows for later
Mon Oct 14 02:12:49 2013  matrix includes 64 packed rows
Mon Oct 14 02:12:49 2013  matrix is 889926 x 890156 (246.2 MB) with weight 68001062 (76.39/col)
Mon Oct 14 02:12:49 2013  sparse part has weight 59211822 (66.52/col)
Mon Oct 14 02:12:49 2013  using block size 65536 for processor cache size 15360 kB
Mon Oct 14 02:12:56 2013  commencing Lanczos iteration (24 threads)
Mon Oct 14 02:12:56 2013  memory use: 359.0 MB
Mon Oct 14 02:13:02 2013  linear algebra at 0.3%, ETA 0h29m
Mon Oct 14 02:44:49 2013  lanczos halted after 14075 iterations (dim = 889925)
Mon Oct 14 02:44:50 2013  recovered 29 nontrivial dependencies
Mon Oct 14 02:44:50 2013  BLanczosTime: 2018
Mon Oct 14 02:44:50 2013  elapsed time 00:33:40
Mon Oct 14 02:44:50 2013 -> Running square root step ...
Mon Oct 14 02:44:50 2013  
Mon Oct 14 02:44:50 2013  
Mon Oct 14 02:44:50 2013  Msieve v. 1.50 (SVN 708)
Mon Oct 14 02:44:50 2013  random seeds: f01426ac 3fe36613
Mon Oct 14 02:44:50 2013  factoring 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 (124 digits)
Mon Oct 14 02:44:51 2013  searching for 15-digit factors
Mon Oct 14 02:44:52 2013  commencing number field sieve (124-digit input)
Mon Oct 14 02:44:52 2013  R0: -1672749192857318511267117
Mon Oct 14 02:44:52 2013  R1: 1662630724973
Mon Oct 14 02:44:52 2013  A0: -2473570732235983832909045847440
Mon Oct 14 02:44:52 2013  A1: 46400009129401809852899873
Mon Oct 14 02:44:52 2013  A2: 385356473765334694086
Mon Oct 14 02:44:52 2013  A3: -198165112885586
Mon Oct 14 02:44:52 2013  A4: -1002259084
Mon Oct 14 02:44:52 2013  A5: 336
Mon Oct 14 02:44:52 2013  skew 582634.31, size 7.893e-012, alpha -6.029, combined = 1.933e-010 rroots = 5
Mon Oct 14 02:44:52 2013  
Mon Oct 14 02:44:52 2013  commencing square root phase
Mon Oct 14 02:44:52 2013  reading relations for dependency 1
Mon Oct 14 02:44:52 2013  read 444097 cycles
Mon Oct 14 02:44:53 2013  cycles contain 1534748 unique relations
Mon Oct 14 02:45:04 2013  read 1534748 relations
Mon Oct 14 02:45:11 2013  multiplying 1534748 relations
Mon Oct 14 02:48:07 2013  multiply complete, coefficients have about 62.83 million bits
Mon Oct 14 02:48:08 2013  initial square root is modulo 1048209961
Mon Oct 14 02:51:44 2013  GCD is N, no factor found
Mon Oct 14 02:51:44 2013  reading relations for dependency 2
Mon Oct 14 02:51:44 2013  read 445405 cycles
Mon Oct 14 02:51:45 2013  cycles contain 1537094 unique relations
Mon Oct 14 02:51:56 2013  read 1537094 relations
Mon Oct 14 02:52:03 2013  multiplying 1537094 relations
Mon Oct 14 02:55:00 2013  multiply complete, coefficients have about 62.93 million bits
Mon Oct 14 02:55:01 2013  initial square root is modulo 1081426109
Mon Oct 14 02:58:54 2013  GCD is 1, no factor found
Mon Oct 14 02:58:54 2013  reading relations for dependency 3
Mon Oct 14 02:58:54 2013  read 445412 cycles
Mon Oct 14 02:58:55 2013  cycles contain 1538182 unique relations
Mon Oct 14 02:59:06 2013  read 1538182 relations
Mon Oct 14 02:59:13 2013  multiplying 1538182 relations
Mon Oct 14 03:02:10 2013  multiply complete, coefficients have about 62.97 million bits
Mon Oct 14 03:02:11 2013  initial square root is modulo 1096597861
Mon Oct 14 03:06:04 2013  GCD is N, no factor found
Mon Oct 14 03:06:04 2013  reading relations for dependency 4
Mon Oct 14 03:06:05 2013  read 445013 cycles
Mon Oct 14 03:06:05 2013  cycles contain 1536242 unique relations
Mon Oct 14 03:06:16 2013  read 1536242 relations
Mon Oct 14 03:06:23 2013  multiplying 1536242 relations
Mon Oct 14 03:09:20 2013  multiply complete, coefficients have about 62.89 million bits
Mon Oct 14 03:09:21 2013  initial square root is modulo 1069162097
Mon Oct 14 03:12:57 2013  GCD is 1, no factor found
Mon Oct 14 03:12:57 2013  reading relations for dependency 5
Mon Oct 14 03:12:57 2013  read 445408 cycles
Mon Oct 14 03:12:58 2013  cycles contain 1537032 unique relations
Mon Oct 14 03:13:09 2013  read 1537032 relations
Mon Oct 14 03:13:16 2013  multiplying 1537032 relations
Mon Oct 14 03:16:13 2013  multiply complete, coefficients have about 62.92 million bits
Mon Oct 14 03:16:14 2013  initial square root is modulo 1080125027
Mon Oct 14 03:20:06 2013  sqrtTime: 2114
Mon Oct 14 03:20:06 2013  prp46 factor: 7082733008383009162333554064794821433160775689
Mon Oct 14 03:20:06 2013  prp78 factor: 621285565782306148407948838848719159863285181825353613265935340706444763836733
Mon Oct 14 03:20:06 2013  elapsed time 00:35:16
Mon Oct 14 03:20:06 2013 -> Computing 1.38171e+09 scale for this machine...
Mon Oct 14 03:20:06 2013 -> procrels -speedtest> PIPE
Mon Oct 14 03:20:11 2013 -> Factorization summary written to g124-11117_203.txt



Number: 11117_203
N = 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037 (124 digits)
Divisors found:
r1=7082733008383009162333554064794821433160775689 (pp46)
r2=621285565782306148407948838848719159863285181825353613265935340706444763836733 (pp78)
Version: Msieve v. 1.50 (SVN 708)
Total time: 13.15 hours.
Factorization parameters were as follows:
n: 4400399784398253163810535168683310669882894113753087636679366954674491183087904420172338335544118478792499104744682031584037
Y0: -1672749192857318511267117
Y1: 1662630724973
c0: -2473570732235983832909045847440
c1: 46400009129401809852899873
c2: 385356473765334694086
c3: -198165112885586
c4: -1002259084
c5: 336
skew: 582634.31 
type: gnfs
Factor base limits: 5200000/5200000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 11218504
Relations: 1537032 relations
Pruned matrix : 889926 x 890156
Polynomial selection time: 7.13 hours.
Total sieving time: 4.81 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.56 hours.
time per square root: 0.59 hours.
Prototype def-par.txt line would be: gnfs,123,5,65,2000,1e-05,0.28,250,20,50000,3600,5200000,5200000,27,27,53,53,2.5,2.5,100000
total time: 13.15 hours.
Intel64 Family 6 Model 45 Stepping 7, GenuineIntel
Windows-7-6.1.7601-SP1
processors: 24, speed: 2.00GHz

22235311955814782556844082269874614709488444375858163197006081274621812834891198453004699553160352018399592087579118042971321735754337850812676925187813951178701082847<167>

3619149059564205281504289619017051663691691703102968517413<58>
6143795569031416522353826788383304306450664199628707372873087720122422312181438695382063654596734430319204019<109>

Wed Jun 18 16:16:32 2014 -> factmsieve.py (v0.76)
Wed Jun 18 16:16:32 2014 -> This is client 1 of 1
Wed Jun 18 16:16:32 2014 -> Running on 16 Cores with 2 hyper-threads per Core
Wed Jun 18 16:16:32 2014 -> Working with NAME = 11117_205
Wed Jun 18 16:16:32 2014 -> Selected lattice siever: gnfs-lasieve4I14e
Wed Jun 18 16:16:32 2014 -> Creating param file to detect parameter changes...
Wed Jun 18 16:16:32 2014 -> Running setup ...
Wed Jun 18 16:16:32 2014 -> Estimated minimum relations needed: 3.49025e+07
Wed Jun 18 16:16:32 2014 -> cleaning up before a restart
Wed Jun 18 16:16:32 2014 -> Running lattice siever ...
Wed Jun 18 16:16:32 2014 -> entering sieving loop
<...snipped...>
Wed Jun 18 16:16:32 2014 -> Lattice sieving rational q from 8750000 to 8850000.
<...snipped...>
Wed Jun 18 16:28:29 2014 Found 353749 relations, 0.9% of the estimated minimum (40000000).
<...snipped...>
Thu Jun 19 16:05:41 2014 -> Lattice sieving rational q from 20350000 to 20450000.
<...snipped...>
Thu Jun 19 16:18:20 2014 Found 40310338 relations, 100.8% of the estimated minimum (40000000).
Thu Jun 19 16:18:20 2014  
Thu Jun 19 16:18:20 2014  
Thu Jun 19 16:18:20 2014  Msieve v. 1.53 (SVN 965M)
Thu Jun 19 16:18:20 2014  random seeds: 7ee02040 a9ed5028
Thu Jun 19 16:18:20 2014  factoring 22235311955814782556844082269874614709488444375858163197006081274621812834891198453004699553160352018399592087579118042971321735754337850812676925187813951178701082847 (167 digits)
Thu Jun 19 16:18:21 2014  searching for 15-digit factors
Thu Jun 19 16:18:23 2014  commencing number field sieve (167-digit input)
Thu Jun 19 16:18:23 2014  R0: -100000000000000000000000000000000000000000
Thu Jun 19 16:18:23 2014  R1: 1
Thu Jun 19 16:18:23 2014  A0: 53
Thu Jun 19 16:18:23 2014  A1: 0
Thu Jun 19 16:18:23 2014  A2: 0
Thu Jun 19 16:18:23 2014  A3: 0
Thu Jun 19 16:18:23 2014  A4: 0
Thu Jun 19 16:18:23 2014  A5: 1
Thu Jun 19 16:18:23 2014  skew 2.21, size 3.318e-014, alpha 1.483, combined = 9.789e-012 rroots = 1
Thu Jun 19 16:18:23 2014  
Thu Jun 19 16:18:23 2014  commencing relation filtering
Thu Jun 19 16:18:23 2014  estimated available RAM is 61999.6 MB
Thu Jun 19 16:18:23 2014  commencing duplicate removal, pass 1
Thu Jun 19 16:23:43 2014  found 4781364 hash collisions in 40310337 relations
Thu Jun 19 16:24:19 2014  added 732335 free relations
Thu Jun 19 16:24:19 2014  commencing duplicate removal, pass 2
Thu Jun 19 16:24:46 2014  found 3990545 duplicates and 37052127 unique relations
Thu Jun 19 16:24:46 2014  memory use: 197.2 MB
Thu Jun 19 16:24:46 2014  reading ideals above 720000
Thu Jun 19 16:24:46 2014  commencing singleton removal, initial pass
Thu Jun 19 16:31:07 2014  memory use: 753.0 MB
Thu Jun 19 16:31:08 2014  reading all ideals from disk
Thu Jun 19 16:31:08 2014  memory use: 1278.6 MB
Thu Jun 19 16:31:14 2014  keeping 39342948 ideals with weight <= 200, target excess is 198532
Thu Jun 19 16:31:19 2014  commencing in-memory singleton removal
Thu Jun 19 16:31:23 2014  begin with 37052127 relations and 39342948 unique ideals
Thu Jun 19 16:32:06 2014  reduce to 15838656 relations and 14967455 ideals in 19 passes
Thu Jun 19 16:32:06 2014  max relations containing the same ideal: 115
Thu Jun 19 16:32:16 2014  removing 2469606 relations and 2149154 ideals in 320452 cliques
Thu Jun 19 16:32:17 2014  commencing in-memory singleton removal
Thu Jun 19 16:32:19 2014  begin with 13369050 relations and 14967455 unique ideals
Thu Jun 19 16:32:36 2014  reduce to 13026335 relations and 12466090 ideals in 12 passes
Thu Jun 19 16:32:36 2014  max relations containing the same ideal: 101
Thu Jun 19 16:32:44 2014  removing 1882451 relations and 1561999 ideals in 320452 cliques
Thu Jun 19 16:32:45 2014  commencing in-memory singleton removal
Thu Jun 19 16:32:46 2014  begin with 11143884 relations and 12466090 unique ideals
Thu Jun 19 16:32:58 2014  reduce to 10905124 relations and 10659214 ideals in 10 passes
Thu Jun 19 16:32:58 2014  max relations containing the same ideal: 92
Thu Jun 19 16:33:05 2014  removing 157744 relations and 142132 ideals in 15612 cliques
Thu Jun 19 16:33:05 2014  commencing in-memory singleton removal
Thu Jun 19 16:33:06 2014  begin with 10747380 relations and 10659214 unique ideals
Thu Jun 19 16:33:13 2014  reduce to 10745866 relations and 10515568 ideals in 6 passes
Thu Jun 19 16:33:13 2014  max relations containing the same ideal: 92
Thu Jun 19 16:33:16 2014  relations with 0 large ideals: 4225
Thu Jun 19 16:33:16 2014  relations with 1 large ideals: 1495
Thu Jun 19 16:33:16 2014  relations with 2 large ideals: 24507
Thu Jun 19 16:33:16 2014  relations with 3 large ideals: 192735
Thu Jun 19 16:33:16 2014  relations with 4 large ideals: 817898
Thu Jun 19 16:33:16 2014  relations with 5 large ideals: 2010211
Thu Jun 19 16:33:16 2014  relations with 6 large ideals: 3080697
Thu Jun 19 16:33:16 2014  relations with 7+ large ideals: 4614098
Thu Jun 19 16:33:16 2014  commencing 2-way merge
Thu Jun 19 16:33:25 2014  reduce to 6293665 relation sets and 6063367 unique ideals
Thu Jun 19 16:33:25 2014  commencing full merge
Thu Jun 19 16:35:29 2014  memory use: 736.7 MB
Thu Jun 19 16:35:30 2014  found 3280368 cycles, need 3249567
Thu Jun 19 16:35:30 2014  weight of 3249567 cycles is about 227481515 (70.00/cycle)
Thu Jun 19 16:35:30 2014  distribution of cycle lengths:
Thu Jun 19 16:35:30 2014  1 relations: 442293
Thu Jun 19 16:35:30 2014  2 relations: 398099
Thu Jun 19 16:35:30 2014  3 relations: 391946
Thu Jun 19 16:35:30 2014  4 relations: 350340
Thu Jun 19 16:35:30 2014  5 relations: 305445
Thu Jun 19 16:35:30 2014  6 relations: 265185
Thu Jun 19 16:35:30 2014  7 relations: 226537
Thu Jun 19 16:35:30 2014  8 relations: 189622
Thu Jun 19 16:35:30 2014  9 relations: 155927
Thu Jun 19 16:35:30 2014  10+ relations: 524173
Thu Jun 19 16:35:30 2014  heaviest cycle: 22 relations
Thu Jun 19 16:35:31 2014  commencing cycle optimization
Thu Jun 19 16:35:36 2014  start with 17952905 relations
Thu Jun 19 16:36:06 2014  pruned 351581 relations
Thu Jun 19 16:36:06 2014  memory use: 618.0 MB
Thu Jun 19 16:36:06 2014  distribution of cycle lengths:
Thu Jun 19 16:36:06 2014  1 relations: 442293
Thu Jun 19 16:36:06 2014  2 relations: 406168
Thu Jun 19 16:36:06 2014  3 relations: 403469
Thu Jun 19 16:36:06 2014  4 relations: 356363
Thu Jun 19 16:36:06 2014  5 relations: 311262
Thu Jun 19 16:36:06 2014  6 relations: 267174
Thu Jun 19 16:36:06 2014  7 relations: 227558
Thu Jun 19 16:36:06 2014  8 relations: 188136
Thu Jun 19 16:36:06 2014  9 relations: 154188
Thu Jun 19 16:36:06 2014  10+ relations: 492956
Thu Jun 19 16:36:06 2014  heaviest cycle: 22 relations
Thu Jun 19 16:36:12 2014  RelProcTime: 1069
Thu Jun 19 16:36:12 2014  elapsed time 00:17:52
Thu Jun 19 16:36:12 2014 LatSieveTime: 1831.6
Thu Jun 19 16:36:12 2014 -> Running matrix solving step ...
<...snipped...>
Thu Jun 19 16:36:15 2014  commencing linear algebra
Thu Jun 19 16:36:16 2014  read 3249567 cycles
Thu Jun 19 16:36:22 2014  cycles contain 10530429 unique relations
Thu Jun 19 16:37:50 2014  read 10530429 relations
Thu Jun 19 16:38:06 2014  using 20 quadratic characters above 536868192
Thu Jun 19 16:38:59 2014  building initial matrix
Thu Jun 19 16:40:43 2014  memory use: 1322.4 MB
Thu Jun 19 16:40:46 2014  read 3249567 cycles
Thu Jun 19 16:40:47 2014  matrix is 3249389 x 3249567 (979.0 MB) with weight 287415479 (88.45/col)
Thu Jun 19 16:40:47 2014  sparse part has weight 220887587 (67.97/col)
Thu Jun 19 16:41:33 2014  filtering completed in 2 passes
Thu Jun 19 16:41:33 2014  matrix is 3245539 x 3245716 (978.7 MB) with weight 287302914 (88.52/col)
Thu Jun 19 16:41:33 2014  sparse part has weight 220853333 (68.04/col)
Thu Jun 19 16:42:12 2014  matrix starts at (0, 0)
Thu Jun 19 16:42:13 2014  matrix is 3245539 x 3245716 (978.7 MB) with weight 287302914 (88.52/col)
Thu Jun 19 16:42:13 2014  sparse part has weight 220853333 (68.04/col)
Thu Jun 19 16:42:13 2014  saving the first 48 matrix rows for later
Thu Jun 19 16:42:14 2014  matrix includes 64 packed rows
Thu Jun 19 16:42:15 2014  matrix is 3245491 x 3245716 (929.3 MB) with weight 227921973 (70.22/col)
Thu Jun 19 16:42:15 2014  sparse part has weight 211150270 (65.06/col)
Thu Jun 19 16:42:15 2014  using block size 8192 and superblock size 1966080 for processor cache size 20480 kB
Thu Jun 19 16:42:29 2014  commencing Lanczos iteration (32 threads)
Thu Jun 19 16:42:29 2014  memory use: 758.6 MB
Thu Jun 19 16:42:33 2014  linear algebra at 0.0%, ETA 2h22m
Thu Jun 19 16:42:34 2014  checkpointing every 1460000 dimensions
Thu Jun 19 19:00:33 2014  lanczos halted after 51330 iterations (dim = 3245490)
Thu Jun 19 19:00:42 2014  recovered 37 nontrivial dependencies
Thu Jun 19 19:00:43 2014  BLanczosTime: 8668
Thu Jun 19 19:00:43 2014  elapsed time 02:24:31
Thu Jun 19 19:00:43 2014 -> Running square root step ...
<...snipped...>
Thu Jun 19 19:00:46 2014  commencing square root phase
Thu Jun 19 19:00:46 2014  reading relations for dependency 1
Thu Jun 19 19:00:47 2014  read 1623159 cycles
Thu Jun 19 19:00:50 2014  cycles contain 5264820 unique relations
Thu Jun 19 19:01:39 2014  read 5264820 relations
Thu Jun 19 19:02:07 2014  multiplying 5264820 relations
Thu Jun 19 19:05:12 2014  multiply complete, coefficients have about 128.50 million bits
Thu Jun 19 19:05:13 2014  initial square root is modulo 1671007631
Thu Jun 19 19:08:44 2014  sqrtTime: 478
Thu Jun 19 19:08:44 2014  prp58 factor: 3619149059564205281504289619017051663691691703102968517413
Thu Jun 19 19:08:44 2014  prp109 factor: 6143795569031416522353826788383304306450664199628707372873087720122422312181438695382063654596734430319204019
Thu Jun 19 19:08:44 2014  elapsed time 00:08:01
Thu Jun 19 19:08:44 2014 -> Computing 1.4032e+09 scale for this machine...
Thu Jun 19 19:08:44 2014 -> procrels -speedtest> PIPE
Thu Jun 19 19:08:48 2014 -> Factorization summary written to s206-11117_205.txt



Number: 11117_205
N = 22235311955814782556844082269874614709488444375858163197006081274621812834891198453004699553160352018399592087579118042971321735754337850812676925187813951178701082847 (167 digits)
SNFS difficulty: 206 digits.
Divisors found:
r1=3619149059564205281504289619017051663691691703102968517413 (pp58)
r2=6143795569031416522353826788383304306450664199628707372873087720122422312181438695382063654596734430319204019 (pp109)
Version: Msieve v. 1.53 (SVN 965M)
Total time: 27.15 hours.
Factorization parameters were as follows:
#
# 11117_205, C167, SNFS_diff = 205
#
n: 22235311955814782556844082269874614709488444375858163197006081274621812834891198453004699553160352018399592087579118042971321735754337850812676925187813951178701082847
m: 100000000000000000000000000000000000000000
deg: 5
c5: 1
c0: 53
skew: 2.21
# Murphy_E = 1.104e-11
type: snfs
lss: 1
rlim: 18300000
alim: 18300000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
q0: 8750000
Factor base limits: 18300000/18300000
Large primes per side: 3
Large prime bits: 29/29
Sieved rational special-q in [0, 0)
Total raw relations: 40310338
Relations: 5264820 relations
Pruned matrix : 3245491 x 3245716
Polynomial selection time: 0.00 hours.
Total sieving time: 24.31 hours.
Total relation processing time: 0.30 hours.
Matrix solve time: 2.41 hours.
time per square root: 0.13 hours.
Prototype def-par.txt line would be: snfs,206,5,0,0,0,0,0,0,0,0,18300000,18300000,29,29,56,56,2.6,2.6,100000
total time: 27.15 hours.
Intel64 Family 6 Model 45 Stepping 6, GenuineIntel
Windows-2008ServerR2-6.1.7601-SP1
processors: 32, speed: 2.59GHz

GGNFS (SVN 440), msieve 1.53 (SVN 965M)

Windows Server 2008 R2 64-bit, 2x Intel Xeon E5-2670 @2.6GHz, 60 GB RAM

132864740302980454749511949354076983140563193006395455848859139386339038937205917412219796385901818355057163065923787371077826411675308393721289069076722197<156>

685413813735893660349622719120345198553<39>

193846020667124193274134252463231803230311020333243374266479905607388867655634000609161657914215087575387961520302749<117>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2452372186
Step 1 took 15004ms
Step 2 took 3165ms
********** Factor found in step 2: 685413813735893660349622719120345198553
Found probable prime factor of 39 digits: 685413813735893660349622719120345198553
Composite cofactor has 117 digits

GMP-ECM 6.2.1

193846020667124193274134252463231803230311020333243374266479905607388867655634000609161657914215087575387961520302749<117>

327597678480587299287372122181103817091004565322392430599<57>
591719762991577707223700158132962999415974935538273550337851<60>

Number: 11117_207
N=193846020667124193274134252463231803230311020333243374266479905607388867655634000609161657914215087575387961520302749
  ( 117 digits)
Divisors found:
 r1=327597678480587299287372122181103817091004565322392430599
 r2=591719762991577707223700158132962999415974935538273550337851
Version: 
Total time: 19.55 hours.
Scaled time: 46.28 units (timescale=2.367).
Factorization parameters were as follows:
name: 11117_207
n: 193846020667124193274134252463231803230311020333243374266479905607388867655634000609161657914215087575387961520302749
skew: 107858.03
# norm 2.21e+16
c5: 15840
c4: 4785890814
c3: -627266472330572
c2: -53548644060612055049
c1: 2253751019221062026198932
c0: 103688977492581055389939665580
# alpha -6.50
Y1: 4068156942829
Y0: -26153888062927757184623
# Murphy_E 4.29e-10
# M 92835809245172179468634018042921575755769658885494068594739687015821530467670081734141198875134486549057400035496978
type: gnfs
rlim: 3300000
alim: 3300000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
qintsize: 75000
Factor base limits: 3300000/3300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved algebraic special-q in [1650000, 3075001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 8802597
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 586758 x 587006
Polynomial selection time: 1.74 hours.
Total sieving time: 15.84 hours.
Total relation processing time: 0.79 hours.
Matrix solve time: 0.78 hours.
Time per square root: 0.40 hours.
Prototype def-par.txt line would be:
gnfs,116,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3300000,3300000,27,27,52,52,2.4,2.4,75000
total time: 19.55 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: 8047004k/8912896k available (2460k kernel code, 339224k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.59 BogoMIPS (lpj=2673797)
Calibrating delay using timer specific routine.. 5148.57 BogoMIPS (lpj=2574285)
Calibrating delay using timer specific routine.. 5344.67 BogoMIPS (lpj=2672337)
Calibrating delay using timer specific routine.. 5344.77 BogoMIPS (lpj=2672389)

GGNFS / Msieve v1.39

Core 2 Quad Q6700

49244716049126759875870702658166783116648633642743870825537726369336365249964507265898228199963978986421135544657988706362766587710012978586765580033840342222167519112916898351613317165455429953<194>

1532824320970035105552276942905220135529339<43>
1424945779245352802718952186166291565363517585559191<52>
22545969527371981177483253231651649482960382878983765370299787706451157656472524875911791422972305797<101>

N=49244716049126759875870702658166783116648633642743870825537726369336365249964507265898228199963978986421135544657988706362766587710012978586765580033840342222167519112916898351613317165455429953
  ( 194 digits)
SNFS difficulty: 208 digits.
Divisors found:
 r1=1532824320970035105552276942905220135529339 (pp43)
 r2=1424945779245352802718952186166291565363517585559191 (pp52)
 r3=22545969527371981177483253231651649482960382878983765370299787706451157656472524875911791422972305797 (pp101)
Version: Msieve v. 1.50
Total time:
Scaled time: 188.33 units (timescale=1.604).
Factorization parameters were as follows:
n: 49244716049126759875870702658166783116648633642743870825537726369336365249964507265898228199963978986421135544657988706362766587710012978586765580033840342222167519112916898351613317165455429953
m: 100000000000000000000000000000000000000000
deg: 5
c5: 1000
c0: 53
skew: 0.56
type: snfs
lss: 1
rlim: 21000000
alim: 21000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
qintsize: 320000
Factor base limits: 21000000/21000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved rational special-q in [10500000, 25220001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 4133646 x 4133870
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,208.000,5,0,0,0,0,0,0,0,0,21000000,21000000,29,29,57,57,2.6,2.6,100000
total time:
 --------- CPU info (if available) ----------

3555587495234766337628938140257631635874208063544699292817608214258261712097244474667632408021233885036766238133397016176144163259305696126213970482736896332944081461<166>

204721452591063680169665949217652149836804678755507989690597491051836622899353<78>
17367928227517723753491593272939604956596001440850627998046531348952702559699576915491837<89>

<Parameters used:>
#
# Name: 11117_209, C166, SNFS_diff=209.7
#
n: 3555587495234766337628938140257631635874208063544699292817608214258261712097244474667632408021233885036766238133397016176144163259305696126213970482736896332944081461
m: 500000000000000000000000000000000000000000
deg: 5
c5: 16
c0: 265
skew: 1.75
# Murphy_E = 6.445e-12
type: snfs
lss: 1
rlim: 22000000
alim: 22000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6


<Sieving using gnfs-lasieve4I14e -r from 9.5e6 to 27e6: 911.101 thread.hour>
<using 6 threads out of 8 on Intel Xeon W3530 @2.8GHz (8GB RAM).>

<Post-processing on the same computer:>

Wed Jul 01 11:44:48 2015  
Wed Jul 01 11:44:48 2015  
Wed Jul 01 11:44:48 2015  Msieve v. 1.53 (SVN 983M)
Wed Jul 01 11:44:48 2015  random seeds: ff9f9da0 7f7f1ee8
Wed Jul 01 11:44:48 2015  factoring 3555587495234766337628938140257631635874208063544699292817608214258261712097244474667632408021233885036766238133397016176144163259305696126213970482736896332944081461 (166 digits)
Wed Jul 01 11:44:50 2015  no P-1/P+1/ECM available, skipping
Wed Jul 01 11:44:50 2015  commencing number field sieve (166-digit input)
Wed Jul 01 11:44:50 2015  R0: -500000000000000000000000000000000000000000
Wed Jul 01 11:44:50 2015  R1: 1
Wed Jul 01 11:44:50 2015  A0: 265
Wed Jul 01 11:44:50 2015  A1: 0
Wed Jul 01 11:44:50 2015  A2: 0
Wed Jul 01 11:44:50 2015  A3: 0
Wed Jul 01 11:44:50 2015  A4: 0
Wed Jul 01 11:44:50 2015  A5: 16
Wed Jul 01 11:44:50 2015  skew 1.75, size 1.368e-014, alpha 0.225, combined = 5.711e-012 rroots = 1
Wed Jul 01 11:44:50 2015  
Wed Jul 01 11:44:50 2015  commencing relation filtering
Wed Jul 01 11:44:50 2015  setting target matrix density to 112.0
Wed Jul 01 11:44:50 2015  estimated available RAM is 8189.6 MB
Wed Jul 01 11:44:50 2015  commencing duplicate removal, pass 1
Wed Jul 01 11:57:02 2015  found 6374524 hash collisions in 46400797 relations
Wed Jul 01 11:57:53 2015  added 731539 free relations
Wed Jul 01 11:57:53 2015  commencing duplicate removal, pass 2
Wed Jul 01 11:58:54 2015  found 5512697 duplicates and 41619639 unique relations
Wed Jul 01 11:58:54 2015  memory use: 197.2 MB
Wed Jul 01 11:58:55 2015  reading ideals above 26935296
Wed Jul 01 11:58:55 2015  commencing singleton removal, initial pass
Wed Jul 01 12:07:32 2015  memory use: 753.0 MB
Wed Jul 01 12:07:33 2015  reading all ideals from disk
Wed Jul 01 12:07:33 2015  memory use: 738.5 MB
Wed Jul 01 12:07:35 2015  commencing in-memory singleton removal
Wed Jul 01 12:07:37 2015  begin with 41619639 relations and 39895152 unique ideals
Wed Jul 01 12:07:55 2015  reduce to 20221156 relations and 15545176 ideals in 16 passes
Wed Jul 01 12:07:55 2015  max relations containing the same ideal: 40
Wed Jul 01 12:07:56 2015  reading ideals above 720000
Wed Jul 01 12:07:57 2015  commencing singleton removal, initial pass
Wed Jul 01 12:12:58 2015  memory use: 376.5 MB
Wed Jul 01 12:12:58 2015  reading all ideals from disk
Wed Jul 01 12:12:58 2015  memory use: 705.0 MB
Wed Jul 01 12:13:00 2015  keeping 18786432 ideals with weight <= 200, target excess is 118211
Wed Jul 01 12:13:02 2015  commencing in-memory singleton removal
Wed Jul 01 12:13:04 2015  begin with 20221286 relations and 18786432 unique ideals
Wed Jul 01 12:13:30 2015  reduce to 20212737 relations and 18777367 ideals in 13 passes
Wed Jul 01 12:13:30 2015  max relations containing the same ideal: 200
Wed Jul 01 12:13:41 2015  removing 2914205 relations and 2514205 ideals in 400000 cliques
Wed Jul 01 12:13:42 2015  commencing in-memory singleton removal
Wed Jul 01 12:13:43 2015  begin with 17298532 relations and 18777367 unique ideals
Wed Jul 01 12:14:01 2015  reduce to 16934470 relations and 15889222 ideals in 10 passes
Wed Jul 01 12:14:01 2015  max relations containing the same ideal: 185
Wed Jul 01 12:14:10 2015  removing 2213948 relations and 1813948 ideals in 400000 cliques
Wed Jul 01 12:14:10 2015  commencing in-memory singleton removal
Wed Jul 01 12:14:12 2015  begin with 14720522 relations and 15889222 unique ideals
Wed Jul 01 12:14:25 2015  reduce to 14476745 relations and 13825633 ideals in 10 passes
Wed Jul 01 12:14:25 2015  max relations containing the same ideal: 168
Wed Jul 01 12:14:33 2015  removing 2003494 relations and 1603494 ideals in 400000 cliques
Wed Jul 01 12:14:34 2015  commencing in-memory singleton removal
Wed Jul 01 12:14:35 2015  begin with 12473251 relations and 13825633 unique ideals
Wed Jul 01 12:14:46 2015  reduce to 12241478 relations and 11984208 ideals in 9 passes
Wed Jul 01 12:14:46 2015  max relations containing the same ideal: 149
Wed Jul 01 12:14:52 2015  removing 752651 relations and 632506 ideals in 120145 cliques
Wed Jul 01 12:14:52 2015  commencing in-memory singleton removal
Wed Jul 01 12:14:53 2015  begin with 11488827 relations and 11984208 unique ideals
Wed Jul 01 12:15:01 2015  reduce to 11454712 relations and 11317263 ideals in 8 passes
Wed Jul 01 12:15:01 2015  max relations containing the same ideal: 142
Wed Jul 01 12:15:10 2015  relations with 0 large ideals: 2884
Wed Jul 01 12:15:10 2015  relations with 1 large ideals: 205
Wed Jul 01 12:15:10 2015  relations with 2 large ideals: 5379
Wed Jul 01 12:15:10 2015  relations with 3 large ideals: 57883
Wed Jul 01 12:15:10 2015  relations with 4 large ideals: 337081
Wed Jul 01 12:15:10 2015  relations with 5 large ideals: 1158864
Wed Jul 01 12:15:10 2015  relations with 6 large ideals: 2557832
Wed Jul 01 12:15:10 2015  relations with 7+ large ideals: 7334584
Wed Jul 01 12:15:10 2015  commencing 2-way merge
Wed Jul 01 12:15:18 2015  reduce to 6909213 relation sets and 6771764 unique ideals
Wed Jul 01 12:15:18 2015  commencing full merge
Wed Jul 01 12:21:37 2015  memory use: 312.2 MB
Wed Jul 01 12:21:37 2015  found 8643 cycles, need 1433966
Wed Jul 01 12:21:37 2015  too few cycles, matrix probably cannot build
Wed Jul 01 12:22:07 2015  
Wed Jul 01 12:22:07 2015  
Wed Jul 01 12:22:07 2015  Msieve v. 1.53 (SVN 983M)
Wed Jul 01 12:22:07 2015  random seeds: 685dc310 cf87067a
Wed Jul 01 12:22:07 2015  factoring 3555587495234766337628938140257631635874208063544699292817608214258261712097244474667632408021233885036766238133397016176144163259305696126213970482736896332944081461 (166 digits)
Wed Jul 01 12:22:09 2015  no P-1/P+1/ECM available, skipping
Wed Jul 01 12:22:09 2015  commencing number field sieve (166-digit input)
Wed Jul 01 12:22:09 2015  R0: -500000000000000000000000000000000000000000
Wed Jul 01 12:22:09 2015  R1: 1
Wed Jul 01 12:22:09 2015  A0: 265
Wed Jul 01 12:22:09 2015  A1: 0
Wed Jul 01 12:22:09 2015  A2: 0
Wed Jul 01 12:22:09 2015  A3: 0
Wed Jul 01 12:22:09 2015  A4: 0
Wed Jul 01 12:22:09 2015  A5: 16
Wed Jul 01 12:22:09 2015  skew 1.75, size 1.368e-014, alpha 0.225, combined = 5.711e-012 rroots = 1
Wed Jul 01 12:22:09 2015  
Wed Jul 01 12:22:09 2015  commencing relation filtering
Wed Jul 01 12:22:09 2015  setting target matrix density to 100.0
Wed Jul 01 12:22:09 2015  estimated available RAM is 8189.6 MB
Wed Jul 01 12:22:09 2015  commencing duplicate removal, pass 1
Wed Jul 01 12:34:17 2015  found 6420319 hash collisions in 47132336 relations
Wed Jul 01 12:35:04 2015  commencing duplicate removal, pass 2
Wed Jul 01 12:36:06 2015  found 5512697 duplicates and 41619639 unique relations
Wed Jul 01 12:36:06 2015  memory use: 197.2 MB
Wed Jul 01 12:36:06 2015  reading ideals above 26935296
Wed Jul 01 12:36:06 2015  commencing singleton removal, initial pass
Wed Jul 01 12:44:48 2015  memory use: 753.0 MB
Wed Jul 01 12:44:48 2015  reading all ideals from disk
Wed Jul 01 12:44:53 2015  memory use: 738.5 MB
Wed Jul 01 12:44:55 2015  commencing in-memory singleton removal
Wed Jul 01 12:44:57 2015  begin with 41619639 relations and 39895152 unique ideals
Wed Jul 01 12:45:14 2015  reduce to 20221156 relations and 15545176 ideals in 16 passes
Wed Jul 01 12:45:14 2015  max relations containing the same ideal: 40
Wed Jul 01 12:45:16 2015  reading ideals above 720000
Wed Jul 01 12:45:16 2015  commencing singleton removal, initial pass
Wed Jul 01 12:51:21 2015  memory use: 376.5 MB
Wed Jul 01 12:51:21 2015  reading all ideals from disk
Wed Jul 01 12:51:30 2015  memory use: 705.0 MB
Wed Jul 01 12:51:32 2015  keeping 18786432 ideals with weight <= 200, target excess is 118211
Wed Jul 01 12:51:34 2015  commencing in-memory singleton removal
Wed Jul 01 12:51:35 2015  begin with 20221286 relations and 18786432 unique ideals
Wed Jul 01 12:52:00 2015  reduce to 20212737 relations and 18777367 ideals in 13 passes
Wed Jul 01 12:52:00 2015  max relations containing the same ideal: 200
Wed Jul 01 12:52:10 2015  removing 2914205 relations and 2514205 ideals in 400000 cliques
Wed Jul 01 12:52:10 2015  commencing in-memory singleton removal
Wed Jul 01 12:52:12 2015  begin with 17298532 relations and 18777367 unique ideals
Wed Jul 01 12:52:28 2015  reduce to 16934470 relations and 15889222 ideals in 10 passes
Wed Jul 01 12:52:28 2015  max relations containing the same ideal: 185
Wed Jul 01 12:52:36 2015  removing 2213948 relations and 1813948 ideals in 400000 cliques
Wed Jul 01 12:52:37 2015  commencing in-memory singleton removal
Wed Jul 01 12:52:38 2015  begin with 14720522 relations and 15889222 unique ideals
Wed Jul 01 12:52:51 2015  reduce to 14476745 relations and 13825633 ideals in 10 passes
Wed Jul 01 12:52:51 2015  max relations containing the same ideal: 168
Wed Jul 01 12:52:58 2015  removing 2003494 relations and 1603494 ideals in 400000 cliques
Wed Jul 01 12:52:59 2015  commencing in-memory singleton removal
Wed Jul 01 12:53:00 2015  begin with 12473251 relations and 13825633 unique ideals
Wed Jul 01 12:53:10 2015  reduce to 12241478 relations and 11984208 ideals in 9 passes
Wed Jul 01 12:53:10 2015  max relations containing the same ideal: 149
Wed Jul 01 12:53:16 2015  removing 752651 relations and 632506 ideals in 120145 cliques
Wed Jul 01 12:53:16 2015  commencing in-memory singleton removal
Wed Jul 01 12:53:17 2015  begin with 11488827 relations and 11984208 unique ideals
Wed Jul 01 12:53:25 2015  reduce to 11454712 relations and 11317263 ideals in 8 passes
Wed Jul 01 12:53:25 2015  max relations containing the same ideal: 142
Wed Jul 01 12:53:34 2015  relations with 0 large ideals: 2884
Wed Jul 01 12:53:34 2015  relations with 1 large ideals: 205
Wed Jul 01 12:53:34 2015  relations with 2 large ideals: 5379
Wed Jul 01 12:53:34 2015  relations with 3 large ideals: 57883
Wed Jul 01 12:53:34 2015  relations with 4 large ideals: 337081
Wed Jul 01 12:53:34 2015  relations with 5 large ideals: 1158864
Wed Jul 01 12:53:34 2015  relations with 6 large ideals: 2557832
Wed Jul 01 12:53:34 2015  relations with 7+ large ideals: 7334584
Wed Jul 01 12:53:34 2015  commencing 2-way merge
Wed Jul 01 12:53:42 2015  reduce to 6909213 relation sets and 6771764 unique ideals
Wed Jul 01 12:53:42 2015  commencing full merge
Wed Jul 01 12:56:21 2015  memory use: 899.7 MB
Wed Jul 01 12:56:22 2015  found 3202495 cycles, need 3197964
Wed Jul 01 12:56:22 2015  weight of 3197964 cycles is about 319857024 (100.02/cycle)
Wed Jul 01 12:56:22 2015  distribution of cycle lengths:
Wed Jul 01 12:56:22 2015  1 relations: 295101
Wed Jul 01 12:56:22 2015  2 relations: 277311
Wed Jul 01 12:56:22 2015  3 relations: 272464
Wed Jul 01 12:56:22 2015  4 relations: 258896
Wed Jul 01 12:56:22 2015  5 relations: 246193
Wed Jul 01 12:56:22 2015  6 relations: 228652
Wed Jul 01 12:56:22 2015  7 relations: 212604
Wed Jul 01 12:56:22 2015  8 relations: 195309
Wed Jul 01 12:56:22 2015  9 relations: 176554
Wed Jul 01 12:56:22 2015  10+ relations: 1034880
Wed Jul 01 12:56:23 2015  heaviest cycle: 28 relations
Wed Jul 01 12:56:23 2015  commencing cycle optimization
Wed Jul 01 12:56:28 2015  start with 24752683 relations
Wed Jul 01 12:57:26 2015  pruned 831066 relations
Wed Jul 01 12:57:26 2015  memory use: 723.3 MB
Wed Jul 01 12:57:27 2015  distribution of cycle lengths:
Wed Jul 01 12:57:27 2015  1 relations: 295101
Wed Jul 01 12:57:27 2015  2 relations: 283523
Wed Jul 01 12:57:27 2015  3 relations: 282173
Wed Jul 01 12:57:27 2015  4 relations: 266881
Wed Jul 01 12:57:27 2015  5 relations: 254817
Wed Jul 01 12:57:27 2015  6 relations: 235429
Wed Jul 01 12:57:27 2015  7 relations: 218955
Wed Jul 01 12:57:27 2015  8 relations: 199821
Wed Jul 01 12:57:27 2015  9 relations: 180424
Wed Jul 01 12:57:27 2015  10+ relations: 980840
Wed Jul 01 12:57:27 2015  heaviest cycle: 28 relations
Wed Jul 01 12:57:30 2015  RelProcTime: 2121
Wed Jul 01 12:57:30 2015  elapsed time 00:35:23
Wed Jul 01 12:58:18 2015  
Wed Jul 01 12:58:18 2015  
Wed Jul 01 12:58:18 2015  Msieve v. 1.53 (SVN 983M)
Wed Jul 01 12:58:18 2015  random seeds: 177bc4fc 32041419
Wed Jul 01 12:58:18 2015  factoring 3555587495234766337628938140257631635874208063544699292817608214258261712097244474667632408021233885036766238133397016176144163259305696126213970482736896332944081461 (166 digits)
Wed Jul 01 12:58:19 2015  no P-1/P+1/ECM available, skipping
Wed Jul 01 12:58:19 2015  commencing number field sieve (166-digit input)
Wed Jul 01 12:58:19 2015  R0: -500000000000000000000000000000000000000000
Wed Jul 01 12:58:19 2015  R1: 1
Wed Jul 01 12:58:19 2015  A0: 265
Wed Jul 01 12:58:19 2015  A1: 0
Wed Jul 01 12:58:19 2015  A2: 0
Wed Jul 01 12:58:19 2015  A3: 0
Wed Jul 01 12:58:19 2015  A4: 0
Wed Jul 01 12:58:19 2015  A5: 16
Wed Jul 01 12:58:19 2015  skew 1.75, size 1.368e-014, alpha 0.225, combined = 5.711e-012 rroots = 1
Wed Jul 01 12:58:19 2015  
Wed Jul 01 12:58:19 2015  commencing linear algebra
Wed Jul 01 12:58:20 2015  read 3197964 cycles
Wed Jul 01 12:58:27 2015  cycles contain 11343303 unique relations
Wed Jul 01 13:01:07 2015  read 11343303 relations
Wed Jul 01 13:01:26 2015  using 20 quadratic characters above 4294917295
Wed Jul 01 13:02:28 2015  building initial matrix
Wed Jul 01 13:05:12 2015  memory use: 1437.7 MB
Wed Jul 01 13:05:52 2015  read 3197964 cycles
Wed Jul 01 13:05:54 2015  matrix is 3197787 x 3197964 (1287.6 MB) with weight 375071232 (117.28/col)
Wed Jul 01 13:05:54 2015  sparse part has weight 302367136 (94.55/col)
Wed Jul 01 13:06:33 2015  filtering completed in 2 passes
Wed Jul 01 13:06:34 2015  matrix is 3197668 x 3197845 (1287.6 MB) with weight 375067556 (117.29/col)
Wed Jul 01 13:06:34 2015  sparse part has weight 302366266 (94.55/col)
Wed Jul 01 13:06:47 2015  matrix starts at (0, 0)
Wed Jul 01 13:06:48 2015  matrix is 3197668 x 3197845 (1287.6 MB) with weight 375067556 (117.29/col)
Wed Jul 01 13:06:48 2015  sparse part has weight 302366266 (94.55/col)
Wed Jul 01 13:06:48 2015  saving the first 48 matrix rows for later
Wed Jul 01 13:06:49 2015  matrix includes 64 packed rows
Wed Jul 01 13:06:50 2015  matrix is 3197620 x 3197845 (1230.9 MB) with weight 315093050 (98.53/col)
Wed Jul 01 13:06:50 2015  sparse part has weight 290703618 (90.91/col)
Wed Jul 01 13:06:50 2015  using block size 8192 and superblock size 786432 for processor cache size 8192 kB
Wed Jul 01 13:07:08 2015  commencing Lanczos iteration (4 threads)
Wed Jul 01 13:07:08 2015  memory use: 1018.6 MB
Wed Jul 01 13:07:26 2015  linear algebra at 0.0%, ETA 9h55m
Wed Jul 01 13:07:32 2015  checkpointing every 320000 dimensions
Wed Jul 01 23:12:33 2015  lanczos halted after 50570 iterations (dim = 3197616)
Wed Jul 01 23:12:40 2015  recovered 37 nontrivial dependencies
Wed Jul 01 23:12:43 2015  BLanczosTime: 36864
Wed Jul 01 23:12:43 2015  
Wed Jul 01 23:12:43 2015  commencing square root phase
Wed Jul 01 23:12:43 2015  reading relations for dependency 1
Wed Jul 01 23:12:44 2015  read 1598916 cycles
Wed Jul 01 23:12:47 2015  cycles contain 5667470 unique relations
Wed Jul 01 23:14:33 2015  read 5667470 relations
Wed Jul 01 23:15:03 2015  multiplying 5667470 relations
Wed Jul 01 23:18:48 2015  multiply complete, coefficients have about 161.00 million bits
Wed Jul 01 23:18:49 2015  initial square root is modulo 599491
Wed Jul 01 23:23:37 2015  GCD is N, no factor found
Wed Jul 01 23:23:37 2015  reading relations for dependency 2
Wed Jul 01 23:23:38 2015  read 1597149 cycles
Wed Jul 01 23:23:41 2015  cycles contain 5668792 unique relations
Wed Jul 01 23:25:27 2015  read 5668792 relations
Wed Jul 01 23:25:58 2015  multiplying 5668792 relations
Wed Jul 01 23:29:43 2015  multiply complete, coefficients have about 161.04 million bits
Wed Jul 01 23:29:44 2015  initial square root is modulo 601541
Wed Jul 01 23:34:31 2015  sqrtTime: 1308
Wed Jul 01 23:34:31 2015  p78 factor: 204721452591063680169665949217652149836804678755507989690597491051836622899353
Wed Jul 01 23:34:31 2015  p89 factor: 17367928227517723753491593272939604956596001440850627998046531348952702559699576915491837
Wed Jul 01 23:34:31 2015  elapsed time 10:36:13

6800606308504562466845536244598538736262488059487713711813337411530327160018710498529179410054737258845692915042987872530173193979307463523979675191<148>

70108711474777624539276824486343852434759578103791<50>
97000874291508765472667123176583990352291894416456931245425205453884533157028383009271755482105401<98>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (10^210+53)/(9*3^7*17*24623*94649*45719437*781827637159*5275252658696351927861332933) (148 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=4054479844
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
55      246     1286    7557    49831   361851  2844041 2.4e+007        2.2e+008        2.2e+009
Step 1 took 148981ms
Using 19 small primes for NTT
Estimated memory usage: 212M
Initializing tables of differences for F took 31ms
Computing roots of F took 3120ms
Building F from its roots took 4898ms
Computing 1/F took 2465ms
Initializing table of differences for G took 46ms
Computing roots of G took 2496ms
Building G from its roots took 5055ms
Computing roots of G took 2496ms
Building G from its roots took 5055ms
Computing G * H took 1326ms
Reducing  G * H mod F took 1342ms
Computing roots of G took 2512ms
Building G from its roots took 5038ms
Computing G * H took 1295ms
Reducing  G * H mod F took 1326ms
Computing roots of G took 2418ms
Building G from its roots took 4867ms
Computing G * H took 1217ms
Reducing  G * H mod F took 1294ms
Computing roots of G took 2418ms
Building G from its roots took 4992ms
Computing G * H took 1326ms
Reducing  G * H mod F took 1357ms
Computing polyeval(F,G) took 9469ms
Computing product of all F(g_i) took 32ms
Step 2 took 68188ms
********** Factor found in step 2: 70108711474777624539276824486343852434759578103791
Found probable prime factor of 50 digits: 70108711474777624539276824486343852434759578103791
Probable prime cofactor ((10^210+53)/(9*3^7*17*24623*94649*45719437*781827637159*5275252658696351927861332933))/70108711474777624539276824486343852434759578103791 has 98 digits

876962202929053757783039550995352100324476015083749890379724633868280277120056125580987459440498114531263702534420766464965359992984302376567569937735683592037183197404191879330000876962202929053757783039551<207>

775679158324538211798792416886447302960143319020119609397291<60>
1130573373691367761073599909764570902857706940533980710309137548448013445674329861601139507177146771800294938047935087576614132552921906658313292861<148>

SNFS difficulty: 211 digits.
Divisors found:
 r1=775679158324538211798792416886447302960143319020119609397291 (pp60)
 r2=1130573373691367761073599909764570902857706940533980710309137548448013445674329861601139507177146771800294938047935087576614132552921906658313292861 (pp148)
Version: Msieve-1.39
Total time: 700 hours.
Factorization parameters were as follows:
n: 876962202929053757783039550995352100324476015083749890379724633868280277120056125580987459440498114531263702534420766464965359992984302376567569937735683592037183197404191879330000876962202929053757783039551
m: 100000000000000000000000000000000000
c6: 10
c0: 53
skew: 1.32
type: snfs
lss: 0
rlim: 24000000
alim: 24000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
Factor base limits: 24000000/24000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [12000000, 12000000)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 3105940 x 3106188
Total sieving time: 638.24 hours.
Total relation processing time: 13.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.70 hours.
Prototype def-par.txt line would be:
snfs,211,6,0,0,0,0,0,0,0,0,24000000,24000000,29,29,57,57,2.6,2.6,100000
total time: 700 hours.
 --------- CPU info (if available) ----------
CPU0: AMD Phenom(tm) II X4 940 Processor stepping 02
CPU1: AMD Phenom(tm) II X4 940 Processor stepping 02
CPU2: AMD Phenom(tm) II X4 940 Processor stepping 02
CPU3: AMD Phenom(tm) II X4 940 Processor stepping 02
Memory: 3529040k/4980736k available (2699k kernel code, 139436k reserved, 3164k data, 788k init)
Calibrating delay loop (skipped), value calculated using timer frequency.. 6012.71 BogoMIPS (lpj=12025428)
Calibrating delay using timer specific routine.. 6012.89 BogoMIPS (lpj=12025792)
Calibrating delay using timer specific routine.. 6012.90 BogoMIPS (lpj=12025816)
Calibrating delay using timer specific routine.. 6012.92 BogoMIPS (lpj=12025858)
Total of 4 processors activated (24051.44 BogoMIPS).

Msieve-1.39

AMD Phenom(tm) II X4 940/openSUSE/64

366321998040941795389624641333472186250193486466174847200250052454235759692178383577813563872505016070061995879861349163938980916356914717142130348641939721133138342758290955037355725693601437<192>

200811909528942128846435670469554456977786686884476924790479226776254705860996073784465877792570919313056703110069303008585968851004587794492957112745143358124260388294725455964092038758261243608562797<201>

29709303634343373658858495617296483959744984181053679310326933319835073173671904462534525233628625554049123698970164429534358943992871590652776153278873247632596831834154124641487159099509316102150189023<203>

18593651670229859248063017074413<32>

1597819737685561365333130675782680514858164472226776884815071261197870477464151112602423542579571993529313203161064470366587111467303582456055977186951165047742572925518971<172>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=747078882
Step 1 took 18290ms
Step 2 took 220ms
********** Factor found in step 2: 18593651670229859248063017074413
Found probable prime factor of 32 digits: 18593651670229859248063017074413
Composite cofactor has 172 digits

GMP-ECM 6.2.1

925077937816261019990934236209400642004088844485147873708359929324045550837658072692624353601790950887612281334702448681301399642919916002923246283499384823171352186421706028732920748573067280918417376663983940647<213>

512897387066005167185285145268987<33>

1803631605744975289400475808506029437291090273290543686553003525106616277961259899167998057470194014633619515672877514719326520302185737901874383150102742811832669066034475554442181<181>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=2633345069
Step 1 took 22257ms
Step 2 took 21658ms
********** Factor found in step 2: 512897387066005167185285145268987
Found probable prime factor of 33 digits: 512897387066005167185285145268987
Composite cofactor has 181 digits

GMP-ECM 6.2.1

463342040697389197322032087129438789877693680287793864518201111816559729047728130782585261021820792907956389519728150267989170749064273031304390131933617966183812600801956446744875697222823118388981<198>

11403168904438203557041809830385099491890980353039157128136745166502444354809<77>
40632743808350747941604304675754806212920637418858821589404992817423567511031849327135696401300043576522257060024509017309<122>

Number: 11117_219
N = 463342040697389197322032087129438789877693680287793864518201111816559729047728130782585261021820792907956389519728150267989170749064273031304390131933617966183812600801956446744875697222823118388981 (198 digits)
SNFS difficulty: 221 digits.
Divisors found:
r1=11403168904438203557041809830385099491890980353039157128136745166502444354809 (pp77)
r2=40632743808350747941604304675754806212920637418858821589404992817423567511031849327135696401300043576522257060024509017309 (pp122)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 71.18 hours.
Factorization parameters were as follows:
n: 463342040697389197322032087129438789877693680287793864518201111816559729047728130782585261021820792907956389519728150267989170749064273031304390131933617966183812600801956446744875697222823118388981
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 1
c0: 530
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: 7298398 relations
Pruned matrix : 6522238 x 6522464
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 34.13 hours.
Total relation processing time: 0.41 hours.
Matrix solve time: 36.45 hours.
time per square root: 0.18 hours.
Prototype def-par.txt line would be: snfs,221,4,0,0,0,0,0,0,0,0,536870912,536870912,29,28,58,56,2.8,2.8,100000
total time: 71.18 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.17763-SP0
processors: 8, speed: 3.50GHz

GGNFS, NFS_factory, Msieve

29735169658470761853702370576930682264547262714089504644782176501425355357578795969457223133605172254351073038199880405147633630595824409065539584795931990909363932012318686086111267220751818082610843048556639997193<215>

47430347717597954312536069175541845627383<41>
626922868782558004553335157712002344289399823572657343183104607051391681936448830280881347095951536584729574529903284010942437487887893901180186138277399954934031929504291071<174>

Factor=47430347717597954312536069175541845627383  Method=ECM  B1=11000000  Sigma=2749378352

ECMNET

139916930893833108388449159062175205452313947181830934517023943381710213414217416536672112717409503987183719538329621150498054371055219381348704595487063784465708527031636510647723123604954567136130576123<204>

38038740024260123690761310466913<32>

3678274590709306140246941889232418903617930778762751714691175028205559197443108836905780275024765880645406906569791283872756506787257452163015607432724671749967545265118171<172>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=2504251202
Step 1 took 18432ms
Step 2 took 16653ms
********** Factor found in step 2: 38038740024260123690761310466913
Found probable prime factor of 32 digits: 38038740024260123690761310466913
Composite cofactor has 172 digits

GMP-ECM 6.2.1

3678274590709306140246941889232418903617930778762751714691175028205559197443108836905780275024765880645406906569791283872756506787257452163015607432724671749967545265118171<172>

7756099062090164586186895679003621309317<40>
474242858589542113451428908473989646588401290432891781516301923721233636036118987249825954559769132504758428965460394999849455773663<132>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is (10^222+53)/(9*3*71*151*4289*60737*94781*38038740024260123690761310466913) (172 digits)
Using MODMULN [mulredc:0, sqrredc:0]
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4008323185
dF=32768, k=3, d=324870, d2=11, i0=23
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
122     686     4482    33676   284176  2657998 2.7e+007        3e+008  3.7e+009        4.4e+010
Step 1 took 46488ms
Using 21 small primes for NTT
Estimated memory usage: 114M
Initializing tables of differences for F took 47ms
Computing roots of F took 1466ms
Building F from its roots took 2356ms
Computing 1/F took 1248ms
Initializing table of differences for G took 46ms
Computing roots of G took 1311ms
Building G from its roots took 2355ms
Computing roots of G took 1342ms
Building G from its roots took 2355ms
Computing G * H took 671ms
Reducing  G * H mod F took 686ms
Computing roots of G took 1311ms
Building G from its roots took 2371ms
Computing G * H took 687ms
Reducing  G * H mod F took 717ms
Computing polyeval(F,G) took 4649ms
Computing product of all F(g_i) took 16ms
Step 2 took 23744ms
********** Factor found in step 2: 7756099062090164586186895679003621309317
Found probable prime factor of 40 digits: 7756099062090164586186895679003621309317
Probable prime cofactor ((10^222+53)/(9*3*71*151*4289*60737*94781*38038740024260123690761310466913))/7756099062090164586186895679003621309317 has 132 digits

108704586888668177900248478748119214204049459337844713331125379899334975860576080556743952417789354331893781762818753517257231172471290551952867430311500027242364121270276695630056047859220370344761562616826439907<213>

832177666653514566119777542327<30>
130626657316830411812762093162086307095861313693375756369803147844839177447021792293586324665117396046889406586142681119113736143908559800043999461524339507535727217655605059442783541<183>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=3480091773
Step 1 took 22570ms
********** Factor found in step 1: 832177666653514566119777542327
Found probable prime factor of 30 digits: 832177666653514566119777542327
Probable prime cofactor has 183 digits

GMP-ECM 6.2.1

2849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849002849003<223>

31435107881709275231021785937689<32>
90631241340849989373993210775096622109323257490044296493338670472548365542130633364114358541105166361984056494877293836718094400774895621031251966312312387413255954176898968368530708788862627<191>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=262501054
Step 1 took 22143ms
Step 2 took 18592ms
********** Factor found in step 2: 31435107881709275231021785937689
Found probable prime factor of 32 digits: 31435107881709275231021785937689
Probable prime cofactor has 191 digits

GMP-ECM 6.2.1

246576245171963870619538387667234189543782187456513566955648709135252990352259975615011847632675901008094466636192976654161931542064855257535858767905159115035892096799<168>

1486324311103329859528499109683929992436676211149785314707001575837<67>
165896664227287735999822559997330121125541398956673292700647899397530933696284631292268032973446331627<102>

Wed Jan 27 07:19:32 2010
Wed Jan 27 07:19:32 2010
Wed Jan 27 07:19:32 2010  Msieve v. 1.43
Wed Jan 27 07:19:32 2010  random seeds: 9197ac18 0d485395
Wed Jan 27 07:19:32 2010  factoring
246576245171963870619538387667234189543782187456513566955648709135252990352259975615011847632675901008094466636192976654161931542064855257535858767905159115035892096799
(168 digits)
Wed Jan 27 07:19:33 2010  searching for 15-digit factors
Wed Jan 27 07:19:33 2010  commencing number field sieve (168-digit input)
Wed Jan 27 07:19:33 2010  R0: -10000000000000000000000000000000000000
Wed Jan 27 07:19:33 2010  R1:  1
Wed Jan 27 07:19:33 2010  A0:  53
Wed Jan 27 07:19:33 2010  A1:  0
Wed Jan 27 07:19:33 2010  A2:  0
Wed Jan 27 07:19:33 2010  A3:  0
Wed Jan 27 07:19:33 2010  A4:  0
Wed Jan 27 07:19:33 2010  A5:  0
Wed Jan 27 07:19:33 2010  A6:  100000
Wed Jan 27 07:19:33 2010  skew 0.28, size 1.179616e-011, alpha
-0.099036, combined = 7.433885e-013
Wed Jan 27 07:19:33 2010
Wed Jan 27 07:19:33 2010  commencing relation filtering
Wed Jan 27 07:19:33 2010  estimated available RAM is 4095.1 MB
Wed Jan 27 07:19:33 2010  commencing duplicate removal, pass 1
[snip several dozen errors reading relations]
Wed Jan 27 07:29:49 2010  found 20666144 hash collisions in 102379686 relations
Wed Jan 27 07:30:31 2010  added 1219741 free relations
Wed Jan 27 07:30:31 2010  commencing duplicate removal, pass 2
Wed Jan 27 07:33:46 2010  found 20811753 duplicates and 82787674
unique relations
Wed Jan 27 07:33:46 2010  memory use: 660.8 MB
Wed Jan 27 07:33:46 2010  reading ideals above 77135872
Wed Jan 27 07:33:46 2010  commencing singleton removal, initial pass
Wed Jan 27 07:46:33 2010  memory use: 1506.0 MB
Wed Jan 27 07:46:33 2010  reading all ideals from disk
Wed Jan 27 07:46:46 2010  memory use: 1450.8 MB
Wed Jan 27 07:46:54 2010  commencing in-memory singleton removal
Wed Jan 27 07:47:02 2010  begin with 82787674 relations and 75230191
unique ideals
Wed Jan 27 07:48:21 2010  reduce to 43378958 relations and 30787008
ideals in 17 passes
Wed Jan 27 07:48:21 2010  max relations containing the same ideal: 30
Wed Jan 27 07:48:28 2010  reading ideals above 720000
Wed Jan 27 07:48:28 2010  commencing singleton removal, initial pass
Wed Jan 27 07:57:26 2010  memory use: 753.0 MB
Wed Jan 27 07:57:26 2010  reading all ideals from disk
Wed Jan 27 07:57:47 2010  memory use: 1626.5 MB
Wed Jan 27 07:57:59 2010  keeping 39575640 ideals with weight <= 200,
target excess is 232444
Wed Jan 27 07:58:08 2010  commencing in-memory singleton removal
Wed Jan 27 07:58:19 2010  begin with 43378960 relations and 39575640
unique ideals
Wed Jan 27 07:59:59 2010  reduce to 43307764 relations and 39504421
ideals in 11 passes
Wed Jan 27 07:59:59 2010  max relations containing the same ideal: 200
Wed Jan 27 08:00:38 2010  removing 3484558 relations and 3084558
ideals in 400000 cliques
Wed Jan 27 08:00:39 2010  commencing in-memory singleton removal
Wed Jan 27 08:00:48 2010  begin with 39823206 relations and 39504421
unique ideals
Wed Jan 27 08:01:54 2010  reduce to 39622785 relations and 36216827
ideals in 8 passes
Wed Jan 27 08:01:54 2010  max relations containing the same ideal: 195
Wed Jan 27 08:02:31 2010  removing 2568354 relations and 2168354
ideals in 400000 cliques
Wed Jan 27 08:02:32 2010  commencing in-memory singleton removal
Wed Jan 27 08:02:41 2010  begin with 37054431 relations and 36216827
unique ideals
Wed Jan 27 08:03:46 2010  reduce to 36935210 relations and 33927964
ideals in 9 passes
Wed Jan 27 08:03:46 2010  max relations containing the same ideal: 187
Wed Jan 27 08:04:19 2010  removing 2271160 relations and 1871160
ideals in 400000 cliques
Wed Jan 27 08:04:20 2010  commencing in-memory singleton removal
Wed Jan 27 08:04:28 2010  begin with 34664050 relations and 33927964
unique ideals
Wed Jan 27 08:05:18 2010  reduce to 34563729 relations and 31955364
ideals in 7 passes
Wed Jan 27 08:05:18 2010  max relations containing the same ideal: 183
Wed Jan 27 08:05:47 2010  removing 2109422 relations and 1709422
ideals in 400000 cliques
Wed Jan 27 08:05:48 2010  commencing in-memory singleton removal
Wed Jan 27 08:05:55 2010  begin with 32454307 relations and 31955364
unique ideals
Wed Jan 27 08:06:39 2010  reduce to 32363994 relations and 30154658
ideals in 7 passes
Wed Jan 27 08:06:39 2010  max relations containing the same ideal: 175
Wed Jan 27 08:07:09 2010  removing 1991537 relations and 1591537
ideals in 400000 cliques
Wed Jan 27 08:07:10 2010  commencing in-memory singleton removal
Wed Jan 27 08:07:16 2010  begin with 30372457 relations and 30154658
unique ideals
Wed Jan 27 08:07:57 2010  reduce to 30284933 relations and 28474614
ideals in 7 passes
Wed Jan 27 08:07:57 2010  max relations containing the same ideal: 165
Wed Jan 27 08:08:23 2010  removing 1914329 relations and 1514329
ideals in 400000 cliques
Wed Jan 27 08:08:24 2010  commencing in-memory singleton removal
Wed Jan 27 08:08:31 2010  begin with 28370604 relations and 28474614
unique ideals
Wed Jan 27 08:09:10 2010  reduce to 28285243 relations and 26873917
ideals in 7 passes
Wed Jan 27 08:09:10 2010  max relations containing the same ideal: 157
Wed Jan 27 08:09:35 2010  removing 1850807 relations and 1450807
ideals in 400000 cliques
Wed Jan 27 08:09:36 2010  commencing in-memory singleton removal
Wed Jan 27 08:09:42 2010  begin with 26434436 relations and 26873917
unique ideals
Wed Jan 27 08:10:18 2010  reduce to 26351124 relations and 25338730
ideals in 7 passes
Wed Jan 27 08:10:18 2010  max relations containing the same ideal: 152
Wed Jan 27 08:10:44 2010  removing 1801280 relations and 1401280
ideals in 400000 cliques
Wed Jan 27 08:10:45 2010  commencing in-memory singleton removal
Wed Jan 27 08:10:50 2010  begin with 24549844 relations and 25338730
unique ideals
Wed Jan 27 08:11:31 2010  reduce to 24463220 relations and 23849685
ideals in 7 passes
Wed Jan 27 08:11:31 2010  max relations containing the same ideal: 144
Wed Jan 27 08:11:58 2010  removing 1551045 relations and 1207146
ideals in 343899 cliques
Wed Jan 27 08:11:59 2010  commencing in-memory singleton removal
Wed Jan 27 08:12:05 2010  begin with 22912175 relations and 23849685
unique ideals
Wed Jan 27 08:12:34 2010  reduce to 22842367 relations and 22571879
ideals in 6 passes
Wed Jan 27 08:12:34 2010  max relations containing the same ideal: 138
Wed Jan 27 08:13:01 2010  relations with 0 large ideals: 8272
Wed Jan 27 08:13:01 2010  relations with 1 large ideals: 1065
Wed Jan 27 08:13:01 2010  relations with 2 large ideals: 15362
Wed Jan 27 08:13:01 2010  relations with 3 large ideals: 146273
Wed Jan 27 08:13:01 2010  relations with 4 large ideals: 767771
Wed Jan 27 08:13:01 2010  relations with 5 large ideals: 2425101
Wed Jan 27 08:13:01 2010  relations with 6 large ideals: 4824188
Wed Jan 27 08:13:01 2010  relations with 7+ large ideals: 14654335
Wed Jan 27 08:13:01 2010  commencing 2-way merge
Wed Jan 27 08:13:29 2010  reduce to 14996334 relation sets and
14725846 unique ideals
Wed Jan 27 08:13:29 2010  commencing full merge
Wed Jan 27 08:54:02 2010  memory use: 1834.1 MB
Wed Jan 27 09:00:17 2010  found 7988885 cycles, need 7952046
Wed Jan 27 09:00:18 2010  weight of 7952046 cycles is about 556655041
(70.00/cycle)
Wed Jan 27 09:00:18 2010  distribution of cycle lengths:
Wed Jan 27 09:00:18 2010  1 relations: 900003
Wed Jan 27 09:00:18 2010  2 relations: 1002928
Wed Jan 27 09:00:18 2010  3 relations: 1004031
Wed Jan 27 09:00:18 2010  4 relations: 912256
Wed Jan 27 09:00:18 2010  5 relations: 821968
Wed Jan 27 09:00:18 2010  6 relations: 706906
Wed Jan 27 09:00:18 2010  7 relations: 603302
Wed Jan 27 09:00:18 2010  8 relations: 498298
Wed Jan 27 09:00:18 2010  9 relations: 399403
Wed Jan 27 09:00:18 2010  10+ relations: 1102951
Wed Jan 27 09:00:18 2010  heaviest cycle: 22 relations
Wed Jan 27 09:00:29 2010  commencing cycle optimization
Wed Jan 27 09:00:41 2010  start with 43070473 relations
Wed Jan 27 09:02:03 2010  pruned 1036352 relations
Wed Jan 27 09:02:03 2010  memory use: 1392.8 MB
Wed Jan 27 09:02:03 2010  distribution of cycle lengths:
Wed Jan 27 09:02:03 2010  1 relations: 900003
Wed Jan 27 09:02:03 2010  2 relations: 1022244
Wed Jan 27 09:02:03 2010  3 relations: 1037838
Wed Jan 27 09:02:03 2010  4 relations: 933565
Wed Jan 27 09:02:03 2010  5 relations: 841026
Wed Jan 27 09:02:03 2010  6 relations: 716903
Wed Jan 27 09:02:03 2010  7 relations: 609213
Wed Jan 27 09:02:03 2010  8 relations: 495662
Wed Jan 27 09:02:03 2010  9 relations: 392798
Wed Jan 27 09:02:03 2010  10+ relations: 1002794
Wed Jan 27 09:02:03 2010  heaviest cycle: 22 relations
Wed Jan 27 09:02:14 2010  RelProcTime: 6161
Wed Jan 27 09:02:14 2010
Wed Jan 27 09:02:14 2010  commencing linear algebra
Wed Jan 27 09:02:16 2010  read 7952046 cycles
Wed Jan 27 09:02:29 2010  cycles contain 22665422 unique relations
Wed Jan 27 09:05:11 2010  read 22665422 relations
Wed Jan 27 09:05:44 2010  using 20 quadratic characters above 1073740524
Wed Jan 27 09:07:22 2010  building initial matrix
Wed Jan 27 09:11:48 2010  memory use: 2915.2 MB
Wed Jan 27 09:11:54 2010  read 7952046 cycles
Wed Jan 27 09:12:11 2010  matrix is 7951869 x 7952046 (2359.7 MB) with
weight 694304371 (87.31/col)
Wed Jan 27 09:12:11 2010  sparse part has weight 539049307 (67.79/col)
Wed Jan 27 09:13:30 2010  filtering completed in 2 passes
Wed Jan 27 09:13:32 2010  matrix is 7950326 x 7950503 (2359.6 MB) with
weight 694264934 (87.32/col)
Wed Jan 27 09:13:32 2010  sparse part has weight 539039448 (67.80/col)
Wed Jan 27 09:14:07 2010  read 7950503 cycles
Wed Jan 27 09:14:21 2010  matrix is 7950326 x 7950503 (2359.6 MB) with
weight 694264934 (87.32/col)
Wed Jan 27 09:14:21 2010  sparse part has weight 539039448 (67.80/col)
Wed Jan 27 09:14:21 2010  saving the first 48 matrix rows for later
Wed Jan 27 09:15:00 2010  matrix is 7950278 x 7950503 (2278.1 MB) with
weight 553620470 (69.63/col)
Wed Jan 27 09:15:00 2010  sparse part has weight 517691999 (65.11/col)
Wed Jan 27 09:15:00 2010  matrix includes 64 packed rows
Wed Jan 27 09:15:00 2010  using block size 65536 for processor cache
size 6144 kB
Wed Jan 27 09:16:18 2010  commencing Lanczos iteration (4 threads)
Wed Jan 27 09:16:18 2010  memory use: 2486.6 MB
Wed Jan 27 09:17:01 2010  linear algebra at 0.0%, ETA 116h41m
Wed Jan 27 09:46:07 2010  lanczos halted after 540 iterations (dim = 34171)
Wed Jan 27 09:46:08 2010  BLanczosTime: 2634
Wed Jan 27 09:46:08 2010
Wed Jan 27 09:46:08 2010  commencing square root phase
Wed Jan 27 09:46:08 2010  reading relations for dependency 1
Wed Jan 27 09:46:08 2010  error: read_cycles can't open dependency file
Wed Jan 27 15:34:32 2010
Wed Jan 27 15:34:32 2010
Wed Jan 27 15:34:32 2010  Msieve v. 1.43
Wed Jan 27 15:34:32 2010  random seeds: f9ade40f 9646572c
Wed Jan 27 15:34:32 2010  factoring
246576245171963870619538387667234189543782187456513566955648709135252990352259975615011847632675901008094466636192976654161931542064855257535858767905159115035892096799
(168 digits)
Wed Jan 27 15:34:33 2010  no P-1/P+1/ECM available, skipping
Wed Jan 27 15:34:33 2010  commencing number field sieve (168-digit input)
Wed Jan 27 15:34:33 2010  R0: -10000000000000000000000000000000000000
Wed Jan 27 15:34:34 2010  R1:  1
Wed Jan 27 15:34:34 2010  A0:  53
Wed Jan 27 15:34:34 2010  A1:  0
Wed Jan 27 15:34:34 2010  A2:  0
Wed Jan 27 15:34:34 2010  A3:  0
Wed Jan 27 15:34:34 2010  A4:  0
Wed Jan 27 15:34:34 2010  A5:  0
Wed Jan 27 15:34:34 2010  A6:  100000
Wed Jan 27 15:34:34 2010  skew 0.28, size 1.179616e-11, alpha
-0.099036, combined = 7.433885e-13
Wed Jan 27 15:34:34 2010
Wed Jan 27 15:34:34 2010  commencing linear algebra
Wed Jan 27 15:34:36 2010  read 7950503 cycles
Wed Jan 27 15:34:44 2010  matrix is 7950326 x 7950503 (2359.6 MB) with
weight 694264934 (87.32/col)
Wed Jan 27 15:34:44 2010  sparse part has weight 539039448 (67.80/col)
Wed Jan 27 15:34:45 2010  saving the first 48 matrix rows for later
Wed Jan 27 15:34:52 2010  matrix is 7950278 x 7950503 (2278.1 MB) with
weight 553620470 (69.63/col)
Wed Jan 27 15:34:52 2010  sparse part has weight 517691999 (65.11/col)
Wed Jan 27 15:34:52 2010  matrix includes 64 packed rows
Wed Jan 27 15:34:52 2010  using block size 65536 for processor cache
size 6144 kB
Wed Jan 27 15:35:38 2010  commencing Lanczos iteration (8 threads)
Wed Jan 27 15:35:38 2010  memory use: 2729.3 MB
Wed Jan 27 15:35:38 2010  restarting at iteration 540 (dim = 34171)
Wed Jan 27 15:36:26 2010  linear algebra at 0.4%, ETA 138h41m
Tue Feb  2 09:41:53 2010  lanczos halted after 125732 iterations (dim = 7950276)
Tue Feb  2 09:42:18 2010  recovered 36 nontrivial dependencies
Tue Feb  2 09:42:19 2010  BLanczosTime: 497265
Tue Feb  2 09:42:19 2010  elapsed time 138:07:47
Tue Feb 02 17:04:31 2010
Tue Feb 02 17:04:31 2010
Tue Feb 02 17:04:31 2010  Msieve v. 1.43
Tue Feb 02 17:04:31 2010  random seeds: fc1175b0 c3f2a6b4
Tue Feb 02 17:04:31 2010  factoring
246576245171963870619538387667234189543782187456513566955648709135252990352259975615011847632675901008094466636192976654161931542064855257535858767905159115035892096799
(168 digits)
Tue Feb 02 17:04:32 2010  searching for 15-digit factors
Tue Feb 02 17:04:32 2010  commencing number field sieve (168-digit input)
Tue Feb 02 17:04:32 2010  R0: -10000000000000000000000000000000000000
Tue Feb 02 17:04:32 2010  R1:  1
Tue Feb 02 17:04:32 2010  A0:  53
Tue Feb 02 17:04:32 2010  A1:  0
Tue Feb 02 17:04:32 2010  A2:  0
Tue Feb 02 17:04:32 2010  A3:  0
Tue Feb 02 17:04:32 2010  A4:  0
Tue Feb 02 17:04:32 2010  A5:  0
Tue Feb 02 17:04:32 2010  A6:  100000
Tue Feb 02 17:04:32 2010  skew 0.28, size 1.179616e-011, alpha
-0.099036, combined = 7.433885e-013
Tue Feb 02 17:04:32 2010
Tue Feb 02 17:04:32 2010  commencing square root phase
Tue Feb 02 17:04:32 2010  reading relations for dependency 1
Tue Feb 02 17:04:32 2010  error: read_cycles can't open dependency file
Tue Feb 02 17:05:10 2010
Tue Feb 02 17:05:10 2010
Tue Feb 02 17:05:10 2010  Msieve v. 1.43
Tue Feb 02 17:05:10 2010  random seeds: f4c5bf00 a0243b1d
Tue Feb 02 17:05:10 2010  factoring
246576245171963870619538387667234189543782187456513566955648709135252990352259975615011847632675901008094466636192976654161931542064855257535858767905159115035892096799
(168 digits)
Tue Feb 02 17:05:11 2010  searching for 15-digit factors
Tue Feb 02 17:05:12 2010  commencing number field sieve (168-digit input)
Tue Feb 02 17:05:12 2010  R0: -10000000000000000000000000000000000000
Tue Feb 02 17:05:12 2010  R1:  1
Tue Feb 02 17:05:12 2010  A0:  53
Tue Feb 02 17:05:12 2010  A1:  0
Tue Feb 02 17:05:12 2010  A2:  0
Tue Feb 02 17:05:12 2010  A3:  0
Tue Feb 02 17:05:12 2010  A4:  0
Tue Feb 02 17:05:12 2010  A5:  0
Tue Feb 02 17:05:12 2010  A6:  100000
Tue Feb 02 17:05:12 2010  skew 0.28, size 1.179616e-011, alpha
-0.099036, combined = 7.433885e-013
Tue Feb 02 17:05:12 2010
Tue Feb 02 17:05:12 2010  commencing square root phase
Tue Feb 02 17:05:12 2010  reading relations for dependency 1
Tue Feb 02 17:05:16 2010  read 3975201 cycles
Tue Feb 02 17:05:24 2010  cycles contain 11331208 unique relations
Tue Feb 02 17:07:23 2010  read 11331208 relations
Tue Feb 02 17:08:32 2010  multiplying 11331208 relations
Tue Feb 02 17:28:00 2010  multiply complete, coefficients have about
457.72 million bits
Tue Feb 02 17:28:04 2010  initial square root is modulo 163313281
Tue Feb 02 18:04:53 2010  reading relations for dependency 2
Tue Feb 02 18:04:55 2010  read 3974781 cycles
Tue Feb 02 18:05:04 2010  cycles contain 11330102 unique relations
Tue Feb 02 18:06:55 2010  read 11330102 relations
Tue Feb 02 18:08:06 2010  multiplying 11330102 relations
Tue Feb 02 18:27:14 2010  multiply complete, coefficients have about
457.68 million bits
Tue Feb 02 18:27:18 2010  initial square root is modulo 163003063
Tue Feb 02 19:04:11 2010  reading relations for dependency 3
Tue Feb 02 19:04:16 2010  read 3973323 cycles
Tue Feb 02 19:04:23 2010  cycles contain 11328292 unique relations
Tue Feb 02 19:06:21 2010  read 11328292 relations
Tue Feb 02 19:07:28 2010  multiplying 11328292 relations
Tue Feb 02 19:27:02 2010  multiply complete, coefficients have about
457.60 million bits
Tue Feb 02 19:27:06 2010  initial square root is modulo 162492013
Tue Feb 02 20:04:47 2010  sqrtTime: 10775
Tue Feb 02 20:04:47 2010  prp67 factor:
1486324311103329859528499109683929992436676211149785314707001575837
Tue Feb 02 20:04:47 2010  prp102 factor:
165896664227287735999822559997330121125541398956673292700647899397530933696284631292268032973446331627
Tue Feb 02 20:04:47 2010  elapsed time 02:59:37

ggnfs-lasieve4I14e on the RSALS grid + msieve

845310989096270806013545551601124223777494089733019874932182440956341276062545240188117710590275335924290930997285279246750348140423078994784228623947818899269441303945360503794976417307217647140312027<201>

77811417845834057823663054302064749863<38>
10863585480103520243865476020532196813980131082787421494854251319866813378696882422435860930872444597985402989163754836580677769136151720053235387161795746512682029<164>

<Sieving by the RSALS grid>

<Filtering by Lionel Debroux>

<Linear algebra by Greg Childers>

<Square root by Lionel Debroux>
Tue Mar  9 14:16:58 2010  factoring 845310989096270806013545551601124223777494089733019874932182440956341276062545240188117710590275335924290930997285279246750348140423078994784228623947818899269441303945360503794976417307217647140312027 (201 digits)
Tue Mar  9 14:17:00 2010  searching for 15-digit factors
Tue Mar  9 14:17:01 2010  commencing number field sieve (201-digit input)
Tue Mar  9 14:17:01 2010  R0: -100000000000000000000000000000000000000
Tue Mar  9 14:17:01 2010  R1:  1
Tue Mar  9 14:17:01 2010  A0:  53
Tue Mar  9 14:17:01 2010  A1:  0
Tue Mar  9 14:17:01 2010  A2:  0
Tue Mar  9 14:17:01 2010  A3:  0
Tue Mar  9 14:17:01 2010  A4:  0
Tue Mar  9 14:17:01 2010  A5:  0
Tue Mar  9 14:17:01 2010  A6:  1
Tue Mar  9 14:17:01 2010  skew 1.94, size 3.772317e-11, alpha 0.245500, combined = 1.672356e-12
Tue Mar  9 14:17:01 2010  
Tue Mar  9 14:17:01 2010  commencing square root phase
Tue Mar  9 14:17:01 2010  reading relations for dependency 1
Tue Mar  9 14:17:01 2010  read 2466464 cycles
Tue Mar  9 14:17:08 2010  cycles contain 6770214 unique relations
Tue Mar  9 14:22:56 2010  read 6770214 relations
Tue Mar  9 14:23:55 2010  multiplying 6770214 relations
Tue Mar  9 14:33:38 2010  multiply complete, coefficients have about 167.70 million bits
Tue Mar  9 14:33:40 2010  initial square root is modulo 1043011
Tue Mar  9 14:51:17 2010  reading relations for dependency 2
Tue Mar  9 14:51:18 2010  read 2464853 cycles
Tue Mar  9 14:51:25 2010  cycles contain 6765502 unique relations
Tue Mar  9 14:56:44 2010  read 6765502 relations
Tue Mar  9 14:57:42 2010  multiplying 6765502 relations
Tue Mar  9 15:07:23 2010  multiply complete, coefficients have about 167.57 million bits
Tue Mar  9 15:07:25 2010  initial square root is modulo 1032193
Tue Mar  9 15:25:08 2010  reading relations for dependency 3
Tue Mar  9 15:25:10 2010  read 2464907 cycles
Tue Mar  9 15:25:17 2010  cycles contain 6769076 unique relations
Tue Mar  9 15:30:54 2010  read 6769076 relations
Tue Mar  9 15:31:52 2010  multiplying 6769076 relations
Tue Mar  9 15:41:50 2010  multiply complete, coefficients have about 167.66 million bits
Tue Mar  9 15:41:52 2010  initial square root is modulo 1039837
Tue Mar  9 15:59:52 2010  sqrtTime: 6171
Tue Mar  9 15:59:52 2010  prp38 factor: 77811417845834057823663054302064749863
Tue Mar  9 15:59:52 2010  prp164 factor: 10863585480103520243865476020532196813980131082787421494854251319866813378696882422435860930872444597985402989163754836580677769136151720053235387161795746512682029
Tue Mar  9 15:59:52 2010  elapsed time 01:42:54

1876356133953640506822053967773074005663647709224374242959845441038980287292994105040158088923184539551392048889349169561984324490547319339771678501378682355721969287530319310154004137674806383<193>

13636575851630623267393604268570102415650620996325142929849477257299058699813438689414957<89>
137597308471633011457012801483284346125811148471370124724799090702777365336248571589098351431151282164619<105>

<sieving by RSALS grid>

<filtering by Lionel Debroux>
Sun Feb  7 18:15:39 2010  Msieve v. 1.44
Sun Feb  7 18:15:39 2010  random seeds: b907f032 9d14f5b4
Sun Feb  7 18:15:39 2010  factoring 1876356133953640506822053967773074005663647709224374242959845441038980287292994105040158088923184539551392048889349169561984324490547319339771678501378682355721969287530319310154004137674806383 (193 digits)
Sun Feb  7 18:15:41 2010  searching for 15-digit factors
Sun Feb  7 18:15:41 2010  commencing number field sieve (193-digit input)
Sun Feb  7 18:15:41 2010  R0: -100000000000000000000000000000000000000
Sun Feb  7 18:15:41 2010  R1:  1
Sun Feb  7 18:15:41 2010  A0:  53
Sun Feb  7 18:15:41 2010  A1:  0
Sun Feb  7 18:15:41 2010  A2:  0
Sun Feb  7 18:15:41 2010  A3:  0
Sun Feb  7 18:15:41 2010  A4:  0
Sun Feb  7 18:15:41 2010  A5:  0
Sun Feb  7 18:15:41 2010  A6:  10
Sun Feb  7 18:15:41 2010  skew 1.32, size 3.974468e-11, alpha -1.280380, combined = 1.731716e-12
Sun Feb  7 18:15:41 2010  
Sun Feb  7 18:15:41 2010  commencing relation filtering
Sun Feb  7 18:15:41 2010  estimated available RAM is 2296.0 MB
Sun Feb  7 18:15:41 2010  commencing duplicate removal, pass 1
<snip errors reading relations>
Sun Feb  7 18:31:41 2010  found 19216350 hash collisions in 112283841 relations
Sun Feb  7 18:32:09 2010  added 1218058 free relations
Sun Feb  7 18:32:09 2010  commencing duplicate removal, pass 2
Sun Feb  7 18:39:08 2010  found 17692853 duplicates and 95809046 unique relations
Sun Feb  7 18:39:08 2010  memory use: 660.8 MB
Sun Feb  7 18:39:08 2010  reading ideals above 67436544
Sun Feb  7 18:39:08 2010  commencing singleton removal, initial pass
Sun Feb  7 18:56:25 2010  memory use: 1506.0 MB
Sun Feb  7 18:56:25 2010  removing singletons from LP file
Sun Feb  7 18:56:25 2010  start with 95809046 relations and 79516349 ideals
Sun Feb  7 18:57:28 2010  pass 1: found 27376061 singletons
Sun Feb  7 18:58:04 2010  pruned dataset has 68432985 relations and 48765956 large ideals
Sun Feb  7 18:58:17 2010  reading all ideals from disk
Sun Feb  7 18:58:38 2010  memory use: 1123.1 MB
Sun Feb  7 18:58:48 2010  commencing in-memory singleton removal
Sun Feb  7 18:58:58 2010  begin with 68432985 relations and 48765956 unique ideals
Sun Feb  7 19:00:56 2010  reduce to 60528267 relations and 40628434 ideals in 13 passes
Sun Feb  7 19:00:56 2010  max relations containing the same ideal: 40
Sun Feb  7 19:01:06 2010  reading ideals above 720000
Sun Feb  7 19:01:07 2010  commencing singleton removal, initial pass
Sun Feb  7 19:16:39 2010  memory use: 1378.0 MB
Sun Feb  7 19:16:39 2010  reading large ideals from disk
Sun Feb  7 19:17:41 2010  keeping 42925071 ideals with weight <= 20, target excess is 5654071
Sun Feb  7 19:18:48 2010  memory use: 1371.3 MB
Sun Feb  7 19:18:48 2010  commencing in-memory singleton removal
Sun Feb  7 19:18:57 2010  begin with 60528267 relations and 42925071 unique ideals
Sun Feb  7 19:20:08 2010  reduce to 60524016 relations and 42920820 ideals in 8 passes
Sun Feb  7 19:20:08 2010  max relations containing the same ideal: 20
Sun Feb  7 19:20:50 2010  removing 2875266 relations and 2475266 ideals in 400000 cliques
Sun Feb  7 19:20:52 2010  commencing in-memory singleton removal
Sun Feb  7 19:21:01 2010  begin with 57648750 relations and 42920820 unique ideals
Sun Feb  7 19:22:01 2010  reduce to 57569808 relations and 40365930 ideals in 7 passes
Sun Feb  7 19:22:01 2010  max relations containing the same ideal: 20
Sun Feb  7 19:22:40 2010  removing 2159358 relations and 1759358 ideals in 400000 cliques
Sun Feb  7 19:22:42 2010  commencing in-memory singleton removal
Sun Feb  7 19:22:51 2010  begin with 55410450 relations and 40365930 unique ideals
Sun Feb  7 19:23:40 2010  reduce to 55361998 relations and 38557764 ideals in 6 passes
Sun Feb  7 19:23:40 2010  max relations containing the same ideal: 20
Sun Feb  7 19:24:18 2010  removing 1926621 relations and 1526621 ideals in 400000 cliques
Sun Feb  7 19:24:20 2010  commencing in-memory singleton removal
Sun Feb  7 19:24:28 2010  begin with 53435377 relations and 38557764 unique ideals
Sun Feb  7 19:25:07 2010  reduce to 53394438 relations and 36989910 ideals in 5 passes
Sun Feb  7 19:25:07 2010  max relations containing the same ideal: 20
Sun Feb  7 19:25:43 2010  removing 1790847 relations and 1390847 ideals in 400000 cliques
Sun Feb  7 19:25:45 2010  commencing in-memory singleton removal
Sun Feb  7 19:25:53 2010  begin with 51603591 relations and 36989910 unique ideals
Sun Feb  7 19:26:45 2010  reduce to 51566313 relations and 35561509 ideals in 7 passes
Sun Feb  7 19:26:45 2010  max relations containing the same ideal: 20
Sun Feb  7 19:27:20 2010  removing 1701311 relations and 1301311 ideals in 400000 cliques
Sun Feb  7 19:27:22 2010  commencing in-memory singleton removal
Sun Feb  7 19:27:29 2010  begin with 49865002 relations and 35561509 unique ideals
Sun Feb  7 19:28:05 2010  reduce to 49830015 relations and 34224980 ideals in 5 passes
Sun Feb  7 19:28:05 2010  max relations containing the same ideal: 20
Sun Feb  7 19:28:39 2010  removing 1633655 relations and 1233655 ideals in 400000 cliques
Sun Feb  7 19:28:40 2010  commencing in-memory singleton removal
Sun Feb  7 19:28:47 2010  begin with 48196360 relations and 34224980 unique ideals
Sun Feb  7 19:29:22 2010  reduce to 48162713 relations and 32957425 ideals in 5 passes
Sun Feb  7 19:29:22 2010  max relations containing the same ideal: 20
Sun Feb  7 19:29:54 2010  removing 1586175 relations and 1186175 ideals in 400000 cliques
Sun Feb  7 19:29:56 2010  commencing in-memory singleton removal
Sun Feb  7 19:30:03 2010  begin with 46576538 relations and 32957425 unique ideals
Sun Feb  7 19:30:42 2010  reduce to 46545780 relations and 31740276 ideals in 6 passes
Sun Feb  7 19:30:42 2010  max relations containing the same ideal: 20
Sun Feb  7 19:31:14 2010  removing 1536070 relations and 1136070 ideals in 400000 cliques
Sun Feb  7 19:31:15 2010  commencing in-memory singleton removal
Sun Feb  7 19:31:22 2010  begin with 45009710 relations and 31740276 unique ideals
Sun Feb  7 19:31:53 2010  reduce to 44978156 relations and 30572406 ideals in 5 passes
Sun Feb  7 19:31:53 2010  max relations containing the same ideal: 20
Sun Feb  7 19:32:23 2010  removing 1503462 relations and 1103462 ideals in 400000 cliques
Sun Feb  7 19:32:25 2010  commencing in-memory singleton removal
Sun Feb  7 19:32:31 2010  begin with 43474694 relations and 30572406 unique ideals
Sun Feb  7 19:33:02 2010  reduce to 43442113 relations and 29436111 ideals in 5 passes
Sun Feb  7 19:33:02 2010  max relations containing the same ideal: 20
Sun Feb  7 19:33:31 2010  removing 1465872 relations and 1065872 ideals in 400000 cliques
Sun Feb  7 19:33:32 2010  commencing in-memory singleton removal
Sun Feb  7 19:33:38 2010  begin with 41976241 relations and 29436111 unique ideals
Sun Feb  7 19:34:07 2010  reduce to 41943529 relations and 28337277 ideals in 5 passes
Sun Feb  7 19:34:07 2010  max relations containing the same ideal: 20
Sun Feb  7 19:34:35 2010  removing 1442814 relations and 1042814 ideals in 400000 cliques
Sun Feb  7 19:34:36 2010  commencing in-memory singleton removal
Sun Feb  7 19:34:42 2010  begin with 40500715 relations and 28337277 unique ideals
Sun Feb  7 19:35:10 2010  reduce to 40468963 relations and 27262463 ideals in 5 passes
Sun Feb  7 19:35:10 2010  max relations containing the same ideal: 20
Sun Feb  7 19:35:36 2010  removing 1418554 relations and 1018554 ideals in 400000 cliques
Sun Feb  7 19:35:38 2010  commencing in-memory singleton removal
Sun Feb  7 19:35:43 2010  begin with 39050409 relations and 27262463 unique ideals
Sun Feb  7 19:36:10 2010  reduce to 39017545 relations and 26210747 ideals in 5 passes
Sun Feb  7 19:36:10 2010  max relations containing the same ideal: 20
Sun Feb  7 19:36:36 2010  removing 1400848 relations and 1000848 ideals in 400000 cliques
Sun Feb  7 19:36:37 2010  commencing in-memory singleton removal
Sun Feb  7 19:36:42 2010  begin with 37616697 relations and 26210747 unique ideals
Sun Feb  7 19:37:08 2010  reduce to 37583054 relations and 25175927 ideals in 5 passes
Sun Feb  7 19:37:08 2010  max relations containing the same ideal: 20
Sun Feb  7 19:37:32 2010  removing 1391674 relations and 991674 ideals in 400000 cliques
Sun Feb  7 19:37:33 2010  commencing in-memory singleton removal
Sun Feb  7 19:37:38 2010  begin with 36191380 relations and 25175927 unique ideals
Sun Feb  7 19:38:03 2010  reduce to 36157607 relations and 24150161 ideals in 5 passes
Sun Feb  7 19:38:03 2010  max relations containing the same ideal: 20
Sun Feb  7 19:38:27 2010  removing 1373758 relations and 973758 ideals in 400000 cliques
Sun Feb  7 19:38:28 2010  commencing in-memory singleton removal
Sun Feb  7 19:38:33 2010  begin with 34783849 relations and 24150161 unique ideals
Sun Feb  7 19:38:56 2010  reduce to 34748695 relations and 23140911 ideals in 5 passes
Sun Feb  7 19:38:56 2010  max relations containing the same ideal: 20
Sun Feb  7 19:39:18 2010  removing 1362734 relations and 962734 ideals in 400000 cliques
Sun Feb  7 19:39:19 2010  commencing in-memory singleton removal
Sun Feb  7 19:39:24 2010  begin with 33385961 relations and 23140911 unique ideals
Sun Feb  7 19:39:46 2010  reduce to 33349477 relations and 22141302 ideals in 5 passes
Sun Feb  7 19:39:46 2010  max relations containing the same ideal: 20
Sun Feb  7 19:40:07 2010  removing 1349975 relations and 949975 ideals in 400000 cliques
Sun Feb  7 19:40:08 2010  commencing in-memory singleton removal
Sun Feb  7 19:40:12 2010  begin with 31999502 relations and 22141302 unique ideals
Sun Feb  7 19:40:38 2010  reduce to 31961373 relations and 21152739 ideals in 6 passes
Sun Feb  7 19:40:38 2010  max relations containing the same ideal: 20
Sun Feb  7 19:40:58 2010  removing 1334853 relations and 934853 ideals in 400000 cliques
Sun Feb  7 19:40:59 2010  commencing in-memory singleton removal
Sun Feb  7 19:41:03 2010  begin with 30626520 relations and 21152739 unique ideals
Sun Feb  7 19:41:23 2010  reduce to 30585231 relations and 20176043 ideals in 5 passes
Sun Feb  7 19:41:23 2010  max relations containing the same ideal: 20
Sun Feb  7 19:41:42 2010  removing 1339383 relations and 939383 ideals in 400000 cliques
Sun Feb  7 19:41:43 2010  commencing in-memory singleton removal
Sun Feb  7 19:41:47 2010  begin with 29245848 relations and 20176043 unique ideals
Sun Feb  7 19:42:10 2010  reduce to 29208323 relations and 19198681 ideals in 6 passes
Sun Feb  7 19:42:10 2010  max relations containing the same ideal: 20
Sun Feb  7 19:42:28 2010  removing 1320553 relations and 920553 ideals in 400000 cliques
Sun Feb  7 19:42:29 2010  commencing in-memory singleton removal
Sun Feb  7 19:42:33 2010  begin with 27887770 relations and 19198681 unique ideals
Sun Feb  7 19:42:54 2010  reduce to 27848179 relations and 18238006 ideals in 6 passes
Sun Feb  7 19:42:54 2010  max relations containing the same ideal: 19
Sun Feb  7 19:43:11 2010  removing 1317565 relations and 917565 ideals in 400000 cliques
Sun Feb  7 19:43:12 2010  commencing in-memory singleton removal
Sun Feb  7 19:43:16 2010  begin with 26530614 relations and 18238006 unique ideals
Sun Feb  7 19:43:36 2010  reduce to 26490059 relations and 17279340 ideals in 6 passes
Sun Feb  7 19:43:36 2010  max relations containing the same ideal: 19
Sun Feb  7 19:43:52 2010  removing 1313004 relations and 913004 ideals in 400000 cliques
Sun Feb  7 19:43:53 2010  commencing in-memory singleton removal
Sun Feb  7 19:43:56 2010  begin with 25177055 relations and 17279340 unique ideals
Sun Feb  7 19:44:12 2010  reduce to 25134371 relations and 16323064 ideals in 5 passes
Sun Feb  7 19:44:12 2010  max relations containing the same ideal: 18
Sun Feb  7 19:44:28 2010  removing 1310690 relations and 910690 ideals in 400000 cliques
Sun Feb  7 19:44:28 2010  commencing in-memory singleton removal
Sun Feb  7 19:44:31 2010  begin with 23823681 relations and 16323064 unique ideals
Sun Feb  7 19:44:46 2010  reduce to 23779114 relations and 15367129 ideals in 5 passes
Sun Feb  7 19:44:46 2010  max relations containing the same ideal: 18
Sun Feb  7 19:45:01 2010  removing 1305391 relations and 905391 ideals in 400000 cliques
Sun Feb  7 19:45:02 2010  commencing in-memory singleton removal
Sun Feb  7 19:45:04 2010  begin with 22473723 relations and 15367129 unique ideals
Sun Feb  7 19:45:18 2010  reduce to 22425868 relations and 14413140 ideals in 5 passes
Sun Feb  7 19:45:18 2010  max relations containing the same ideal: 18
Sun Feb  7 19:45:32 2010  removing 1300676 relations and 900676 ideals in 400000 cliques
Sun Feb  7 19:45:32 2010  commencing in-memory singleton removal
Sun Feb  7 19:45:35 2010  begin with 21125192 relations and 14413140 unique ideals
Sun Feb  7 19:45:48 2010  reduce to 21074038 relations and 13460516 ideals in 5 passes
Sun Feb  7 19:45:48 2010  max relations containing the same ideal: 17
Sun Feb  7 19:46:00 2010  removing 1299796 relations and 899796 ideals in 400000 cliques
Sun Feb  7 19:46:01 2010  commencing in-memory singleton removal
Sun Feb  7 19:46:04 2010  begin with 19774242 relations and 13460516 unique ideals
Sun Feb  7 19:46:18 2010  reduce to 19719794 relations and 12505355 ideals in 6 passes
Sun Feb  7 19:46:18 2010  max relations containing the same ideal: 17
Sun Feb  7 19:46:30 2010  removing 1308801 relations and 908801 ideals in 400000 cliques
Sun Feb  7 19:46:31 2010  commencing in-memory singleton removal
Sun Feb  7 19:46:33 2010  begin with 18410993 relations and 12505355 unique ideals
Sun Feb  7 19:46:46 2010  reduce to 18355799 relations and 11540369 ideals in 6 passes
Sun Feb  7 19:46:46 2010  max relations containing the same ideal: 17
Sun Feb  7 19:46:56 2010  removing 900817 relations and 644110 ideals in 256707 cliques
Sun Feb  7 19:46:57 2010  commencing in-memory singleton removal
Sun Feb  7 19:46:59 2010  begin with 17454982 relations and 11540369 unique ideals
Sun Feb  7 19:47:09 2010  reduce to 17426962 relations and 10867908 ideals in 5 passes
Sun Feb  7 19:47:09 2010  max relations containing the same ideal: 16
Sun Feb  7 19:47:21 2010  relations with 0 large ideals: 1377018
Sun Feb  7 19:47:21 2010  relations with 1 large ideals: 4718348
Sun Feb  7 19:47:21 2010  relations with 2 large ideals: 6394303
Sun Feb  7 19:47:21 2010  relations with 3 large ideals: 3739107
Sun Feb  7 19:47:21 2010  relations with 4 large ideals: 1038799
Sun Feb  7 19:47:21 2010  relations with 5 large ideals: 138784
Sun Feb  7 19:47:21 2010  relations with 6 large ideals: 9569
Sun Feb  7 19:47:21 2010  relations with 7+ large ideals: 11034
Sun Feb  7 19:47:21 2010  commencing 2-way merge
Sun Feb  7 19:47:34 2010  reduce to 12327732 relation sets and 5768678 unique ideals
Sun Feb  7 19:47:34 2010  commencing full merge
Sun Feb  7 19:48:57 2010  memory use: 553.3 MB
Sun Feb  7 19:48:58 2010  found 6561747 cycles, need 5732878
Sun Feb  7 19:49:02 2010  weight of 5732878 cycles is about 413112466 (72.06/cycle)
Sun Feb  7 19:49:02 2010  distribution of cycle lengths:
Sun Feb  7 19:49:02 2010  1 relations: 1377352
Sun Feb  7 19:49:02 2010  2 relations: 626191
Sun Feb  7 19:49:02 2010  3 relations: 503091
Sun Feb  7 19:49:02 2010  4 relations: 443501
Sun Feb  7 19:49:02 2010  5 relations: 411699
Sun Feb  7 19:49:02 2010  6 relations: 377976
Sun Feb  7 19:49:02 2010  7 relations: 349491
Sun Feb  7 19:49:02 2010  8 relations: 318719
Sun Feb  7 19:49:02 2010  9 relations: 287603
Sun Feb  7 19:49:02 2010  10+ relations: 1037255
Sun Feb  7 19:49:02 2010  heaviest cycle: 18 relations
Sun Feb  7 19:49:02 2010  matrix can improve, retrying
Sun Feb  7 19:49:03 2010  reading large ideals from disk
Sun Feb  7 19:50:07 2010  keeping 43965662 ideals with weight <= 25, target excess is 4613480
Sun Feb  7 19:51:13 2010  memory use: 1371.3 MB
Sun Feb  7 19:51:13 2010  commencing in-memory singleton removal
Sun Feb  7 19:51:23 2010  begin with 60528267 relations and 43965662 unique ideals
Sun Feb  7 19:52:40 2010  reduce to 60524016 relations and 43961411 ideals in 8 passes
Sun Feb  7 19:52:40 2010  max relations containing the same ideal: 25
Sun Feb  7 19:53:26 2010  removing 2875266 relations and 2475266 ideals in 400000 cliques
Sun Feb  7 19:53:29 2010  commencing in-memory singleton removal
Sun Feb  7 19:53:38 2010  begin with 57648750 relations and 43961411 unique ideals
Sun Feb  7 19:54:44 2010  reduce to 57569808 relations and 41406521 ideals in 7 passes
Sun Feb  7 19:54:44 2010  max relations containing the same ideal: 25
Sun Feb  7 19:55:27 2010  removing 2159358 relations and 1759358 ideals in 400000 cliques
Sun Feb  7 19:55:29 2010  commencing in-memory singleton removal
Sun Feb  7 19:55:38 2010  begin with 55410450 relations and 41406521 unique ideals
Sun Feb  7 19:56:31 2010  reduce to 55362000 relations and 39598357 ideals in 6 passes
Sun Feb  7 19:56:31 2010  max relations containing the same ideal: 25
Sun Feb  7 19:57:12 2010  removing 1926626 relations and 1526626 ideals in 400000 cliques
Sun Feb  7 19:57:14 2010  commencing in-memory singleton removal
Sun Feb  7 19:57:23 2010  begin with 53435374 relations and 39598357 unique ideals
Sun Feb  7 19:58:06 2010  reduce to 53394428 relations and 38030492 ideals in 5 passes
Sun Feb  7 19:58:06 2010  max relations containing the same ideal: 25
Sun Feb  7 19:58:46 2010  removing 1790837 relations and 1390837 ideals in 400000 cliques
Sun Feb  7 19:58:47 2010  commencing in-memory singleton removal
Sun Feb  7 19:58:56 2010  begin with 51603591 relations and 38030492 unique ideals
Sun Feb  7 19:59:52 2010  reduce to 51566319 relations and 36602107 ideals in 7 passes
Sun Feb  7 19:59:52 2010  max relations containing the same ideal: 25
Sun Feb  7 20:00:30 2010  removing 1701323 relations and 1301323 ideals in 400000 cliques
Sun Feb  7 20:00:32 2010  commencing in-memory singleton removal
Sun Feb  7 20:00:40 2010  begin with 49864996 relations and 36602107 unique ideals
Sun Feb  7 20:01:18 2010  reduce to 49829993 relations and 35265551 ideals in 5 passes
Sun Feb  7 20:01:18 2010  max relations containing the same ideal: 25
Sun Feb  7 20:01:55 2010  removing 1633625 relations and 1233625 ideals in 400000 cliques
Sun Feb  7 20:01:56 2010  commencing in-memory singleton removal
Sun Feb  7 20:02:04 2010  begin with 48196368 relations and 35265551 unique ideals
Sun Feb  7 20:02:41 2010  reduce to 48162714 relations and 33998019 ideals in 5 passes
Sun Feb  7 20:02:41 2010  max relations containing the same ideal: 25
Sun Feb  7 20:03:16 2010  removing 1586215 relations and 1186215 ideals in 400000 cliques
Sun Feb  7 20:03:17 2010  commencing in-memory singleton removal
Sun Feb  7 20:03:25 2010  begin with 46576499 relations and 33998019 unique ideals
Sun Feb  7 20:04:08 2010  reduce to 46545749 relations and 32780839 ideals in 6 passes
Sun Feb  7 20:04:08 2010  max relations containing the same ideal: 25
Sun Feb  7 20:04:41 2010  removing 1536086 relations and 1136086 ideals in 400000 cliques
Sun Feb  7 20:04:42 2010  commencing in-memory singleton removal
Sun Feb  7 20:04:49 2010  begin with 45009663 relations and 32780839 unique ideals
Sun Feb  7 20:05:24 2010  reduce to 44978095 relations and 31612938 ideals in 5 passes
Sun Feb  7 20:05:24 2010  max relations containing the same ideal: 25
Sun Feb  7 20:05:56 2010  removing 1503397 relations and 1103397 ideals in 400000 cliques
Sun Feb  7 20:05:57 2010  commencing in-memory singleton removal
Sun Feb  7 20:06:04 2010  begin with 43474698 relations and 31612938 unique ideals
Sun Feb  7 20:06:37 2010  reduce to 43442161 relations and 30476756 ideals in 5 passes
Sun Feb  7 20:06:37 2010  max relations containing the same ideal: 25
Sun Feb  7 20:07:08 2010  removing 1465974 relations and 1065974 ideals in 400000 cliques
Sun Feb  7 20:07:10 2010  commencing in-memory singleton removal
Sun Feb  7 20:07:16 2010  begin with 41976187 relations and 30476756 unique ideals
Sun Feb  7 20:07:48 2010  reduce to 41943500 relations and 29377839 ideals in 5 passes
Sun Feb  7 20:07:48 2010  max relations containing the same ideal: 25
Sun Feb  7 20:08:18 2010  removing 1443106 relations and 1043106 ideals in 400000 cliques
Sun Feb  7 20:08:19 2010  commencing in-memory singleton removal
Sun Feb  7 20:08:26 2010  begin with 40500394 relations and 29377839 unique ideals
Sun Feb  7 20:08:56 2010  reduce to 40468800 relations and 28302894 ideals in 5 passes
Sun Feb  7 20:08:56 2010  max relations containing the same ideal: 25
Sun Feb  7 20:09:25 2010  removing 1418525 relations and 1018525 ideals in 400000 cliques
Sun Feb  7 20:09:26 2010  commencing in-memory singleton removal
Sun Feb  7 20:09:32 2010  begin with 39050275 relations and 28302894 unique ideals
Sun Feb  7 20:10:01 2010  reduce to 39017376 relations and 27251172 ideals in 5 passes
Sun Feb  7 20:10:01 2010  max relations containing the same ideal: 25
Sun Feb  7 20:10:29 2010  removing 1400547 relations and 1000547 ideals in 400000 cliques
Sun Feb  7 20:10:30 2010  commencing in-memory singleton removal
Sun Feb  7 20:10:36 2010  begin with 37616829 relations and 27251172 unique ideals
Sun Feb  7 20:11:04 2010  reduce to 37583041 relations and 26216504 ideals in 5 passes
Sun Feb  7 20:11:04 2010  max relations containing the same ideal: 25
Sun Feb  7 20:11:30 2010  removing 1391946 relations and 991946 ideals in 400000 cliques
Sun Feb  7 20:11:31 2010  commencing in-memory singleton removal
Sun Feb  7 20:11:37 2010  begin with 36191095 relations and 26216504 unique ideals
Sun Feb  7 20:12:04 2010  reduce to 36157502 relations and 25190648 ideals in 5 passes
Sun Feb  7 20:12:04 2010  max relations containing the same ideal: 25
Sun Feb  7 20:12:29 2010  removing 1373730 relations and 973730 ideals in 400000 cliques
Sun Feb  7 20:12:30 2010  commencing in-memory singleton removal
Sun Feb  7 20:12:36 2010  begin with 34783772 relations and 25190648 unique ideals
Sun Feb  7 20:13:01 2010  reduce to 34748675 relations and 24181457 ideals in 5 passes
Sun Feb  7 20:13:01 2010  max relations containing the same ideal: 25
Sun Feb  7 20:13:26 2010  removing 1362695 relations and 962695 ideals in 400000 cliques
Sun Feb  7 20:13:27 2010  commencing in-memory singleton removal
Sun Feb  7 20:13:32 2010  begin with 33385980 relations and 24181457 unique ideals
Sun Feb  7 20:13:56 2010  reduce to 33349447 relations and 23181836 ideals in 5 passes
Sun Feb  7 20:13:56 2010  max relations containing the same ideal: 25
Sun Feb  7 20:14:19 2010  removing 1349908 relations and 949908 ideals in 400000 cliques
Sun Feb  7 20:14:21 2010  commencing in-memory singleton removal
Sun Feb  7 20:14:25 2010  begin with 31999539 relations and 23181836 unique ideals
Sun Feb  7 20:14:49 2010  reduce to 31961239 relations and 22193170 ideals in 5 passes
Sun Feb  7 20:14:49 2010  max relations containing the same ideal: 24
Sun Feb  7 20:15:11 2010  removing 1334713 relations and 934713 ideals in 400000 cliques
Sun Feb  7 20:15:12 2010  commencing in-memory singleton removal
Sun Feb  7 20:15:16 2010  begin with 30626526 relations and 22193170 unique ideals
Sun Feb  7 20:15:39 2010  reduce to 30585223 relations and 21216588 ideals in 5 passes
Sun Feb  7 20:15:39 2010  max relations containing the same ideal: 23
Sun Feb  7 20:16:00 2010  removing 1339293 relations and 939293 ideals in 400000 cliques
Sun Feb  7 20:16:01 2010  commencing in-memory singleton removal
Sun Feb  7 20:16:05 2010  begin with 29245930 relations and 21216588 unique ideals
Sun Feb  7 20:16:30 2010  reduce to 29208344 relations and 20239257 ideals in 6 passes
Sun Feb  7 20:16:30 2010  max relations containing the same ideal: 23
Sun Feb  7 20:16:51 2010  removing 1321802 relations and 921802 ideals in 400000 cliques
Sun Feb  7 20:16:52 2010  commencing in-memory singleton removal
Sun Feb  7 20:16:56 2010  begin with 27886542 relations and 20239257 unique ideals
Sun Feb  7 20:17:16 2010  reduce to 27847479 relations and 19277857 ideals in 5 passes
Sun Feb  7 20:17:16 2010  max relations containing the same ideal: 23
Sun Feb  7 20:17:35 2010  removing 1316607 relations and 916607 ideals in 400000 cliques
Sun Feb  7 20:17:36 2010  commencing in-memory singleton removal
Sun Feb  7 20:17:39 2010  begin with 26530872 relations and 19277857 unique ideals
Sun Feb  7 20:18:02 2010  reduce to 26490266 relations and 18320078 ideals in 6 passes
Sun Feb  7 20:18:02 2010  max relations containing the same ideal: 23
Sun Feb  7 20:18:20 2010  removing 1313126 relations and 913126 ideals in 400000 cliques
Sun Feb  7 20:18:21 2010  commencing in-memory singleton removal
Sun Feb  7 20:18:25 2010  begin with 25177140 relations and 18320078 unique ideals
Sun Feb  7 20:18:42 2010  reduce to 25134303 relations and 17363526 ideals in 5 passes
Sun Feb  7 20:18:42 2010  max relations containing the same ideal: 22
Sun Feb  7 20:18:59 2010  removing 1310637 relations and 910637 ideals in 400000 cliques
Sun Feb  7 20:19:00 2010  commencing in-memory singleton removal
Sun Feb  7 20:19:04 2010  begin with 23823666 relations and 17363526 unique ideals
Sun Feb  7 20:19:20 2010  reduce to 23778721 relations and 16407278 ideals in 5 passes
Sun Feb  7 20:19:20 2010  max relations containing the same ideal: 22
Sun Feb  7 20:19:36 2010  removing 1307035 relations and 907035 ideals in 400000 cliques
Sun Feb  7 20:19:37 2010  commencing in-memory singleton removal
Sun Feb  7 20:19:40 2010  begin with 22471686 relations and 16407278 unique ideals
Sun Feb  7 20:19:56 2010  reduce to 22424323 relations and 15452117 ideals in 5 passes
Sun Feb  7 20:19:56 2010  max relations containing the same ideal: 21
Sun Feb  7 20:20:11 2010  removing 1302128 relations and 902128 ideals in 400000 cliques
Sun Feb  7 20:20:12 2010  commencing in-memory singleton removal
Sun Feb  7 20:20:15 2010  begin with 21122195 relations and 15452117 unique ideals
Sun Feb  7 20:20:35 2010  reduce to 21071887 relations and 14498865 ideals in 7 passes
Sun Feb  7 20:20:35 2010  max relations containing the same ideal: 21
Sun Feb  7 20:20:49 2010  removing 1301711 relations and 901711 ideals in 400000 cliques
Sun Feb  7 20:20:50 2010  commencing in-memory singleton removal
Sun Feb  7 20:20:52 2010  begin with 19770176 relations and 14498865 unique ideals
Sun Feb  7 20:21:06 2010  reduce to 19715821 relations and 13541879 ideals in 5 passes
Sun Feb  7 20:21:06 2010  max relations containing the same ideal: 21
Sun Feb  7 20:21:19 2010  removing 1303085 relations and 903085 ideals in 400000 cliques
Sun Feb  7 20:21:20 2010  commencing in-memory singleton removal
Sun Feb  7 20:21:22 2010  begin with 18412736 relations and 13541879 unique ideals
Sun Feb  7 20:21:34 2010  reduce to 18354667 relations and 12579714 ideals in 5 passes
Sun Feb  7 20:21:34 2010  max relations containing the same ideal: 20
Sun Feb  7 20:21:46 2010  removing 1306198 relations and 906198 ideals in 400000 cliques
Sun Feb  7 20:21:47 2010  commencing in-memory singleton removal
Sun Feb  7 20:21:49 2010  begin with 17048469 relations and 12579714 unique ideals
Sun Feb  7 20:22:03 2010  reduce to 16988269 relations and 11612166 ideals in 6 passes
Sun Feb  7 20:22:03 2010  max relations containing the same ideal: 18
Sun Feb  7 20:22:14 2010  removing 121538 relations and 97072 ideals in 24466 cliques
Sun Feb  7 20:22:14 2010  commencing in-memory singleton removal
Sun Feb  7 20:22:17 2010  begin with 16866731 relations and 11612166 unique ideals
Sun Feb  7 20:22:26 2010  reduce to 16866204 relations and 11514566 ideals in 4 passes
Sun Feb  7 20:22:26 2010  max relations containing the same ideal: 18
Sun Feb  7 20:22:29 2010  relations with 0 large ideals: 813646
Sun Feb  7 20:22:29 2010  relations with 1 large ideals: 3203414
Sun Feb  7 20:22:29 2010  relations with 2 large ideals: 5523887
Sun Feb  7 20:22:29 2010  relations with 3 large ideals: 4601899
Sun Feb  7 20:22:29 2010  relations with 4 large ideals: 2076375
Sun Feb  7 20:22:29 2010  relations with 5 large ideals: 538960
Sun Feb  7 20:22:29 2010  relations with 6 large ideals: 87650
Sun Feb  7 20:22:29 2010  relations with 7+ large ideals: 20373
Sun Feb  7 20:22:29 2010  commencing 2-way merge
Sun Feb  7 20:22:43 2010  reduce to 11894536 relation sets and 6542898 unique ideals
Sun Feb  7 20:22:43 2010  commencing full merge
Sun Feb  7 20:24:41 2010  memory use: 620.9 MB
Sun Feb  7 20:24:43 2010  found 6208474 cycles, need 5479098
Sun Feb  7 20:24:46 2010  weight of 5479098 cycles is about 394817440 (72.06/cycle)
Sun Feb  7 20:24:46 2010  distribution of cycle lengths:
Sun Feb  7 20:24:46 2010  1 relations: 887114
Sun Feb  7 20:24:46 2010  2 relations: 540736
Sun Feb  7 20:24:46 2010  3 relations: 540659
Sun Feb  7 20:24:46 2010  4 relations: 527107
Sun Feb  7 20:24:46 2010  5 relations: 515797
Sun Feb  7 20:24:46 2010  6 relations: 484052
Sun Feb  7 20:24:46 2010  7 relations: 442575
Sun Feb  7 20:24:46 2010  8 relations: 394670
Sun Feb  7 20:24:46 2010  9 relations: 343857
Sun Feb  7 20:24:46 2010  10+ relations: 802531
Sun Feb  7 20:24:46 2010  heaviest cycle: 16 relations
Sun Feb  7 20:24:47 2010  commencing cycle optimization
Sun Feb  7 20:25:01 2010  start with 29442455 relations
Sun Feb  7 20:26:07 2010  pruned 1447379 relations
Sun Feb  7 20:26:07 2010  memory use: 905.1 MB
Sun Feb  7 20:26:07 2010  distribution of cycle lengths:
Sun Feb  7 20:26:07 2010  1 relations: 887114
Sun Feb  7 20:26:07 2010  2 relations: 563897
Sun Feb  7 20:26:07 2010  3 relations: 577421
Sun Feb  7 20:26:07 2010  4 relations: 563800
Sun Feb  7 20:26:07 2010  5 relations: 558166
Sun Feb  7 20:26:07 2010  6 relations: 518544
Sun Feb  7 20:26:07 2010  7 relations: 469850
Sun Feb  7 20:26:07 2010  8 relations: 404090
Sun Feb  7 20:26:07 2010  9 relations: 335631
Sun Feb  7 20:26:07 2010  10+ relations: 600585
Sun Feb  7 20:26:07 2010  heaviest cycle: 16 relations
Sun Feb  7 20:26:14 2010  RelProcTime: 7833
Sun Feb  7 20:26:14 2010  elapsed time 02:10:35

<linear algebra by Joshua2>

<square root by Lionel Debroux>
Sat Feb 13 08:43:01 2010  Msieve v. 1.45
Sat Feb 13 08:43:01 2010  random seeds: 88c855ad 85ce96e0
Sat Feb 13 08:43:01 2010  factoring 1876356133953640506822053967773074005663647709224374242959845441038980287292994105040158088923184539551392048889349169561984324490547319339771678501378682355721969287530319310154004137674806383 (193 digits)
Sat Feb 13 08:43:03 2010  searching for 15-digit factors
Sat Feb 13 08:43:03 2010  commencing number field sieve (193-digit input)
Sat Feb 13 08:43:03 2010  R0: -100000000000000000000000000000000000000
Sat Feb 13 08:43:03 2010  R1:  1
Sat Feb 13 08:43:03 2010  A0:  53
Sat Feb 13 08:43:03 2010  A1:  0
Sat Feb 13 08:43:03 2010  A2:  0
Sat Feb 13 08:43:03 2010  A3:  0
Sat Feb 13 08:43:03 2010  A4:  0
Sat Feb 13 08:43:03 2010  A5:  0
Sat Feb 13 08:43:03 2010  A6:  10
Sat Feb 13 08:43:03 2010  skew 1.32, size 3.974468e-11, alpha -1.280380, combined = 1.731716e-12
Sat Feb 13 08:43:03 2010  
Sat Feb 13 08:43:03 2010  commencing square root phase
Sat Feb 13 08:43:03 2010  reading relations for dependency 1
Sat Feb 13 08:43:07 2010  read 2734527 cycles
Sat Feb 13 08:43:17 2010  cycles contain 7367274 unique relations
Sat Feb 13 08:51:19 2010  read 7367274 relations
Sat Feb 13 08:52:19 2010  multiplying 7367274 relations
Sat Feb 13 09:20:41 2010  multiply complete, coefficients have about 205.76 million bits
Sat Feb 13 09:20:44 2010  initial square root is modulo 24224743
Sat Feb 13 10:13:35 2010  reading relations for dependency 2
Sat Feb 13 10:13:41 2010  read 2735573 cycles
Sat Feb 13 10:13:48 2010  cycles contain 7371748 unique relations
Sat Feb 13 10:20:30 2010  read 7371748 relations
Sat Feb 13 10:21:32 2010  multiplying 7371748 relations
Sat Feb 13 10:50:05 2010  multiply complete, coefficients have about 205.89 million bits
Sat Feb 13 10:50:08 2010  initial square root is modulo 24477097
Sat Feb 13 11:42:52 2010  reading relations for dependency 3
Sat Feb 13 11:42:58 2010  read 2735022 cycles
Sat Feb 13 11:43:05 2010  cycles contain 7366112 unique relations
Sat Feb 13 11:49:46 2010  read 7366112 relations
Sat Feb 13 11:50:47 2010  multiplying 7366112 relations
Sat Feb 13 12:19:15 2010  multiply complete, coefficients have about 205.73 million bits
Sat Feb 13 12:19:18 2010  initial square root is modulo 24169567
Sat Feb 13 13:11:57 2010  sqrtTime: 16134
Sat Feb 13 13:11:57 2010  prp89 factor: 13636575851630623267393604268570102415650620996325142929849477257299058699813438689414957
Sat Feb 13 13:11:57 2010  prp105 factor: 137597308471633011457012801483284346125811148471370124724799090702777365336248571589098351431151282164619
Sat Feb 13 13:11:57 2010  elapsed time 04:28:56

ggnfs-lasieve4I14e on the RSALS grid + msieve (Lionel Debroux, Joshua2)

5094227648634267368632897428933626701752853942976265112083629734601284557387343027679114050235941445948937978598548529224903940823699219153220057985453748791439064853445616631320622838000234242775739500882144477889577226023<223>

307924963952844373870611833887099991937119177517426006541469<60>
16543730599947061595140170734276800387911805577097848566538377049832987986839223669756347611466994978323103045146921137275167659704091136526424894859161951604440467<164>

Number: 11117_231
N = 5094227648634267368632897428933626701752853942976265112083629734601284557387343027679114050235941445948937978598548529224903940823699219153220057985453748791439064853445616631320622838000234242775739500882144477889577226023 (223 digits)
SNFS difficulty: 232 digits.
Divisors found:
r1=307924963952844373870611833887099991937119177517426006541469 (pp60)
r2=16543730599947061595140170734276800387911805577097848566538377049832987986839223669756347611466994978323103045146921137275167659704091136526424894859161951604440467 (pp164)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 759.41 hours.
Factorization parameters were as follows:
n: 5094227648634267368632897428933626701752853942976265112083629734601284557387343027679114050235941445948937978598548529224903940823699219153220057985453748791439064853445616631320622838000234242775739500882144477889577226023
m: 100000000000000000000000000000000000000
deg: 6
c6: 1000
c0: 53
skew: 0.61
# Murphy_E = 1.048e-12
type: snfs
lss: 1
rlim: 50000000
alim: 50000000
lpbr: 30
lpba: 30
mfbr: 59
mfba: 59
rlambda: 2.7
alambda: 2.7
Factor base limits: 50000000/50000000
Large primes per side: 3
Large prime bits: 30/30
Sieved rational special-q in [0, 0)
Total raw relations: 82163336
Relations: 12286274 relations
Pruned matrix : 7812763 x 7812989
Total sieving time: 713.10 hours.
Total relation processing time: 0.84 hours.
Matrix solve time: 42.56 hours.
time per square root: 2.91 hours.
Prototype def-par.txt line would be: snfs,232,6,0,0,0,0,0,0,0,0,50000000,50000000,30,30,59,59,2.7,2.7,100000
total time: 759.41 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
processors: 8, speed: 3.39GHz
Windows-7-6.1.7601-SP1
Running Python 3.2

6686260524329757025828204085238554917983237179883508757160174103890578066510149968722446860438005210576514098574762231902213794075480296495200883980197588361161967323976800742699964649877251236405535784308307<208>

443297865940429249781219008048664121378389700963133918430734941540100773508542755950703837495842962513580073145754125693741554342917208627424089223795794025991657<162>

3703162879791423116051026988415025105871<40>

119707903846075912099631114146165350910877329606381226982587327426027226467258000840419876352859524663315499973434522247367<123>

GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM]
Input number is 443297865940429249781219008048664121378389700963133918430734941540100773508542755950703837495842962513580073145754125693741554342917208627424089223795794025991657 (162 digits)
[Thu Jan 14 15:07:43 2010]
Using MODMULN
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=2962285503
dF=65536, k=5, d=690690, d2=17, i0=46
Expected number of curves to find a factor of n digits:
20    25      30      35      40      45      50      55      60      65
2       5       14      55      246     1277    7553    49797   358989  2841353
Step 1 took 125500ms
Using 20 small primes for NTT
Estimated memory usage: 230M
Initializing tables of differences for F took 32ms
Computing roots of F took 3797ms
Building F from its roots took 5500ms
Computing 1/F took 2562ms
Initializing table of differences for G took 47ms
Computing roots of G took 3078ms
Building G from its roots took 4360ms
Computing roots of G took 2937ms
Building G from its roots took 4328ms
Computing G * H took 1360ms
Reducing  G * H mod F took 1250ms
Computing roots of G took 3094ms
Building G from its roots took 4421ms
Computing G * H took 1343ms
Reducing  G * H mod F took 1282ms
Computing roots of G took 3031ms
Building G from its roots took 4344ms
Computing G * H took 1328ms
Reducing  G * H mod F took 1250ms
Computing roots of G took 3000ms
Building G from its roots took 4391ms
Computing G * H took 1359ms
Reducing  G * H mod F took 1250ms
Computing polyeval(F,G) took 8469ms
Computing product of all F(g_i) took 47ms
Step 2 took 68172ms
********** Factor found in step 2: 3703162879791423116051026988415025105871
Found probable prime factor of 40 digits: 3703162879791423116051026988415025105871
Composite cofactor 119707903846075912099631114146165350910877329606381226982587327426027226467258000840419876352859524663315499973434522247367 has 123 digits

GMP-ECM

119707903846075912099631114146165350910877329606381226982587327426027226467258000840419876352859524663315499973434522247367<123>

334378477957477928654549461349160461573003463390470641<54>
358001222379207269492381234212665628857769407564450453739479647237687<69>

Number: 11117_233
N = 119707903846075912099631114146165350910877329606381226982587327426027226467258000840419876352859524663315499973434522247367 (123 digits)
Divisors found:
r1=334378477957477928654549461349160461573003463390470641 (pp54)
r2=358001222379207269492381234212665628857769407564450453739479647237687 (pp69)
Version: Msieve v. 1.43
Total time: 44.11 hours.
Factorization parameters were as follows:
n: 119707903846075912099631114146165350910877329606381226982587327426027226467258000840419876352859524663315499973434522247367
Y0: -468921846695686116955523
Y1: 12130061157493
c0: -760882042702163908615529659320
c1: -291711016083923906006970
c2: 243119902036440120149
c3: -1462933867051208
c4: -6311635172
c5: 5280
skew: 214429.95 
type: gnfs
Factor base limits: 4900000/4900000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [2450000, 4850000)
Relations: 1431008 relations
Pruned matrix : 825448 x 825672
Polynomial selection time: 6.81 hours.
Total sieving time: 34.63 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 1.83 hours.
time per square root: 0.64 hours.
Prototype def-par.txt line would be: gnfs,122,5,65,2000,1e-05,0.28,250,20,50000,3600,4900000,4900000,27,27,53,53,2.5,2.5,100000
total time: 44.11 hours.
 --------- CPU info (if available) ----------

GGNFS, Msieve

6559310775537448041467614615578370189855477305129664072024370846268052123533120638067208900053353897180413019789812642033609770998466681698092472654242500427569721494827619291083241530938879214907180861209749<208>

446436677157765610767106596588652626724622516090473175438057667741943025666450215758907746814496685978737420293582302002291349771062866769578823652680019515930231556331254827500978802839964099977881564348259<207>

4634587933995038163816886749641080224357155207<46>
96327156484208714624760932530846062660537608412097203021980112551684301821177653410813834903086279251850028046521363937005980672817273504046398062318979405920837<161>

GMP-ECM 6.4.4 [configured with MPIR 2.6.0] [ECM]
Input number is 446436677157765610767106596588652626724622516090473175438057667741943025666450215758907746814496685978737420293582302002291349771062866769578823652680019515930231556331254827500978802839964099977881564348259 (207 digits)
Using B1=50000000, B2=288591693406, polynomial Dickson(12), sigma=4100731650
Step 1 took 235062ms
Step 2 took 105940ms
********** Factor found in step 2: 4634587933995038163816886749641080224357155207
Found probable prime factor of 46 digits: 4634587933995038163816886749641080224357155207
Probable prime cofactor 96327156484208714624760932530846062660537608412097203021980112551684301821177653410813834903086279251850028046521363937005980672817273504046398062318979405920837 has 161 digits

2799455833739199811037829435655864328589314886121411826485420378285339697017773215413661231996398300614680161639614287728225804041859227849068027806058329929400348584211724075011903878343631664109530096730237<208>

6441578044112823884570058936524253053<37>
434591619408805768143625917498820920011217018449056507968046547524309851912068932987925474120037566751443665167098712448762668941244063377529397213814853294257863694748929<171>

Using B1=3000000, B2=14267859070, polynomial Dickson(12), sigma=3597231909
Step 1 took 18287ms
Step 2 took 19995ms
********** Factor found in step 2: 6441578044112823884570058936524253053
Found probable prime factor of 37 digits: 6441578044112823884570058936524253053
Probable prime cofactor 434591619408805768143625917498820920011217018449056507968046547524309851912068932987925474120037566751443665167098712448762668941244063377529397213814853294257863694748929 has 171 digits

GMP-ECM 6.2.1

17052226344295616617422116267965512198586916628714897611587007710386382213129860558306991687903195882170636076704903452225707630129807451324565451780451601863583592285185433899988767519846797344898479090245702829<212>

235791187334636192807461808081980134341562471188656919089789649471431002833216056436241534612706404820582651962430309905598603604149077886807571883656370571243413150222456702346238888079268341829366681<201>

2227907078064813902134265993594874388266178697<46>

105835288040579848099951955751130650272908906693011368370128122537319651094521257451817866691010766837008315538385543521056662333755980299330668847942819473<156>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=3502451366
Step 1 took 18714ms
Step 2 took 13085ms
********** Factor found in step 2: 2227907078064813902134265993594874388266178697
Found probable prime factor of 46 digits: 2227907078064813902134265993594874388266178697
Composite cofactor

5112667615488784972360434014016961845657380098643689105396499065712579319771178247809165015952527385860170979795043485304891324474160664800222842574263150090000765917081238033041867763548755179669<196>

33092150465925859633376920405515188472812443047180517268728455291294294531417926152949706841<92>
154497895830407514955356264799707785810953093926690593717641793984541927430572689528637571336887014974109<105>

Number: 11117_240
N = 5112667615488784972360434014016961845657380098643689105396499065712579319771178247809165015952527385860170979795043485304891324474160664800222842574263150090000765917081238033041867763548755179669 (196 digits)
SNFS difficulty: 241 digits.
Divisors found:
r1=33092150465925859633376920405515188472812443047180517268728455291294294531417926152949706841 (pp92)
r2=154497895830407514955356264799707785810953093926690593717641793984541927430572689528637571336887014974109 (pp105)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 174.52 hours.
Factorization parameters were as follows:
n: 5112667615488784972360434014016961845657380098643689105396499065712579319771178247809165015952527385860170979795043485304891324474160664800222842574263150090000765917081238033041867763548755179669 
m: 1000000000000000000000000000000000000000000000000000000000000
deg: 4
c4: 1
c0: 53
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: 32448508 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 21.40 hours.
Total relation processing time: 0.66 hours.
Pruned matrix : 12233712 x 12233937
Matrix solve time: 152.46 hours.
time per square root: 0.00 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: 174.52 hours.
Intel64 Family 6 Model 165 Stepping 5, GenuineIntel
Windows-10-10.0.22621-SP0
processors: 16, speed: 3.79GHz

GGNFS, NFS_factory, Msieve

2400170892167522327589724388376452403411122871948482731970516300760614155727887825613183658676497766640984838120474177761456615711038625950167651936817901434582142248528095200378266932605601518828140563608128898777592964619080878558553369<238>

30361166643759075817557061499325792547356249379436052782209923236954605008914375324172341803600326621216288078370138730084753970126113904298543177921965360928096828279771903317863629381919337252452318992508638258840849274201868979<230>

221339635332478440899031088441015327467816740921196167724772196766333018280342733001218308670537412808360540948493040425435020901619961292768908699999651576120180353756663230897096816248934297983671628352579466983<213>

7517603404506854949634060897986293774289220172730306938066501907150292273679328246212115023074812006972597614582492309839280427088803075955870306033293718767920385446885821212912084549760276309288927645517661357890419254006130774763047<235>

37084486288739119685314382883844126167283132463<47>

202715586943147461425725367528527016770765670508189354233605223277089950671529436400727576603636469209509626695487304508481196395403298863958278856946640360211390922570340116938267604773769<189>

GMP-ECM 6.3 [configured with GMP 5.0.1 and --enable-asm-redc] [ECM]
Input number is 7517603404506854949634060897986293774289220172730306938066501907150292273679328246212115023074812006972597614582492309839280427088803075955870306033293718767920385446885821212912084549760276309288927645517661357890419254006130774763047 (235 digits)
[Wed May 18 14:01:07 2011]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=4106851818
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35  40      45      50      55      60      65      70      75      80
34      135     614     3135    17884   111314  752662  5482978 4.3e+007        3.6e+008
Step 1 took 1352263ms
Using 28 small primes for NTT
Estimated memory usage: 834M
Initializing tables of differences for F took 858ms
Computing roots of F took 34367ms
Building F from its roots took 20483ms
Computing 1/F took 7363ms
Initializing table of differences for G took 795ms
Computing roots of G took 30280ms
Building G from its roots took 20577ms
Computing roots of G took 29765ms
Building G from its roots took 20686ms
Computing G * H took 4165ms
Reducing  G * H mod F took 4071ms
Computing roots of G took 29126ms
Building G from its roots took 19313ms
Computing G * H took 4103ms
Reducing  G * H mod F took 3962ms
Computing roots of G took 29890ms
Building G from its roots took 20140ms
Computing G * H took 4056ms
Reducing  G * H mod F took 3822ms
Computing polyeval(F,G) took 33291ms
Computing product of all F(g_i) took 202ms
Step 2 took 322002ms
********** Factor found in step 2: 37084486288739119685314382883844126167283132463
Found probable prime factor of 47 digits: 37084486288739119685314382883844126167283132463
Composite cofactor 202715586943147461425725367528527016770765670508189354233605223277089950671529436400727576603636469209509626695487304508481196395403298863958278856946640360211390922570340116938267604773769 has 189 digits

GMP-ECM

132095459624550794191364686395334246229147996281129821786317699965588015210248791586055064858532185456201294322696602191360622931722136011229275903767505663335952365684840336019161921129473900861272023678926733055681938117867<225>

2118309078685717909952071230373630517316902485706593450734037316628543635270404794797309772298225337776810956083664223323708094834801648796533734542203923094072847760849633246353211604226670790198038988930415987373888488797737443<229>

7642981050991753656087499294946741454353543<43>

277157442175111241884218067405609022455973533887950007645036195663889821119918534062947616199970660392977446704674367372465483570329714688636915751543056555699329390342032787148065647301<186>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3618159608
Step 1 took 18391ms
Step 2 took 6708ms
********** Factor found in step 2: 7642981050991753656087499294946741454353543
Found probable prime factor of 43 digits: 7642981050991753656087499294946741454353543
Composite cofactor 

277101405007011463525412609346205733138659600478871106658530644292514304495378393309440904463535719093777855170965287852829053834846351697590703619669888412505108210909807828911<177>

1952336428161608917887269931907<31>
141933224730094412121746955107189516661928241972823958395563629646112650310877205015050914315308289712595775165605200513388474099048767270249187173<147>

Using B1=3000000, B2=11414255590, polynomial Dickson(12), sigma=617356213
Step 1 took 15993ms
********** Factor found in step 1: 1952336428161608917887269931907
Found probable prime factor of 31 digits: 1952336428161608917887269931907
Probable prime cofactor has 147 digits

GMP-ECM 6.2.1

3006876998314074135815281772789729662814526475356523150532351034728016098338348653822671293288166432566257962924424822767904246122263768241707927784556781970476857916973330534532223302593127716469059220652963185572090071481584817820990208495949<244>

13323004708545017431925801623687<32>

225690605392156318800774626240082100096432525128134337312636054451143676267348655583660482839050447462411096213937459962165026019014325023710083082234938331895803785419879680737042548016867296519210904582360537227<213>

Input number is 3006876998314074135815281772789729662814526475356523150532351034728016098338348653822671293288166432566257962924424822767904246122263768241707927784556781970476857916973330534532223302593127716469059220652963185572090071481584817820990208495949 (244 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=949652534
Step 1 took 7519ms
Step 2 took 3853ms
********** Factor found in step 2: 13323004708545017431925801623687
Found probable prime factor of 32 digits: 13323004708545017431925801623687
Composite cofactor 225690605392156318800774626240082100096432525128134337312636054451143676267348655583660482839050447462411096213937459962165026019014325023710083082234938331895803785419879680737042548016867296519210904582360537227 has 213 digits

GMP-ECM 6.4.4

26067670569272160605488576405892766934593430127035563102984372538278187292812274284068052798343236170816210935502433737310884376814488648023564384655138958791173658469329702127523266649737734422816049040513167120209541769551520128066229477<239>

5120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327700972862263184843830005120327701<250>

3824701238215671061391809964365526150542075846145746964127523505816077923645134650838440584167663890565147456351618864751876758536786023217174949054491979313032085919590968298928486017680881435578107186442745260967571482557996852558917<235>

1524457953317463844358686544883433<34>
2508892573844041193975994680409355187722992881846740584140538767238877438548832653676931181707619200924950643692474070878929832207626427579087861826654198625648963857466577573025330231692873065542557949<202>

Input number is 3824701238215671061391809964365526150542075846145746964127523505816077923645134650838440584167663890565147456351618864751876758536786023217174949054491979313032085919590968298928486017680881435578107186442745260967571482557996852558917 (235 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3714147799
Step 1 took 7706ms
Step 2 took 3729ms
********** Factor found in step 2: 1524457953317463844358686544883433
Found probable prime factor of 34 digits: 1524457953317463844358686544883433
Probable prime cofactor 2508892573844041193975994680409355187722992881846740584140538767238877438548832653676931181707619200924950643692474070878929832207626427579087861826654198625648963857466577573025330231692873065542557949 has 202 digits

GMP-ECM 6.4.4

1258108157638640134072180714883127099357600504103989468914592036740548190448731429662161873479479805059374483753238190589858024080012579141854075259411306117094594381842013161503204667850804536226276651463651237679765167<220>

57994560287197754376743829049369929047668291748619893822741519641499548097484955688278926163463787407654471180901332413973587015840991760076607778938139014518532921541891929267477496186423861902753266550485221985818792855543671839627962787<239>

1456239988350080093199359254405125964758992281928061744575506043395951652832386777340905781272753749817970001456239988350080093199359254405125964758992281928061744575506043395951652832386777340905781272753749817970001456239988350080093199359254405125964759<256>

253183554332255139260875025247292557468065750193291403964678689945919716670892227052951729435531732361383280024469368040453592371551446613315594245840733504091935500307920558356623067156948462607039555624235286074015487699<222>

18389399266613395144790651832309211944353472602112029680996016691253140092285266556555647033967427489043397195372713575425562302018946689596152940907424277518184443128832240214569302605569879320095532163982675342418011703520495672823657139785087<245>

2768779245230777750089985325470000276877924523077775008998532547000027687792452307777500899853254700002768779245230777750089985325470000276877924523077775008998532547000027687792452307777500899853254700002768779245230777750089985325470000276877924523077775009<259>

513920903244423224979302744581687111825467449021686588618435487162094999014343030958478437071822072475022459181037298617602267614519481274920874191575608953073317628789409583035418622984369580794652271596199000601745973773<222>

12357861098950755988102653920308871797<38>

41586557667981692364858850553383553241779644428927344468485833048556102842886623172768493069666795944646692996772293312400138256469998019039565644165074120385077250620785678052805770809<185>

Input number is 513920903244423224979302744581687111825467449021686588618435487162094999014343030958478437071822072475022459181037298617602267614519481274920874191575608953073317628789409583035418622984369580794652271596199000601745973773 (222 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3272151980
Step 1 took 19547ms
Step 2 took 8081ms
********** Factor found in step 2: 12357861098950755988102653920308871797
Found probable prime factor of 38 digits: 12357861098950755988102653920308871797
Composite cofactor 41586557667981692364858850553383553241779644428927344468485833048556102842886623172768493069666795944646692996772293312400138256469998019039565644165074120385077250620785678052805770809 has 185 digits

GMP-ECM 6.4.4

107904679151452765265143816965385214344306201036734824193150689012490973283637730865891806603973895076053469668419886803231922040863614129105736866179098394580909482158817501865639829771547340119273085680995231421513466354077560662663855254447366091<249>

1854153423859798644203018031150667<34>

58196197662449723513089616371390348489179155632494512831240340095728516515673375468473619604299214707382394969982646505573696043950645354861677964743863232051552859269566523219086228267931028553514188674092525702273<215>

Input number is 107904679151452765265143816965385214344306201036734824193150689012490973283637730865891806603973895076053469668419886803231922040863614129105736866179098394580909482158817501865639829771547340119273085680995231421513466354077560662663855254447366091 (249 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1205582221
Step 1 took 6926ms
Step 2 took 3354ms
********** Factor found in step 2: 1854153423859798644203018031150667
Found probable prime factor of 34 digits: 1854153423859798644203018031150667
Composite cofactor 58196197662449723513089616371390348489179155632494512831240340095728516515673375468473619604299214707382394969982646505573696043950645354861677964743863232051552859269566523219086228267931028553514188674092525702273 has 215 digits

GMP-ECM 6.4.4

96484545582685352688965266888007443174700901134767826304808630117610409515280698498337122738250717943820105853194864209245764032148667647004356717064323746899126933078323317922763956252997550572827764482372679334546596381787832560794609454524022785460227<254>

335965007409915351089440183255704821242870529031395789740142989306351079561055084422403729811619392037430964550165657039786197829960544926035186982084533759603295890245892970337925835328394964939937169685377870039075839526773138747486396148059493837349<252>

372427489868724826210797825853422935519<39>

902095083067949790423821999802079086783478465235824340997658102671339191599154895305397827731075820106797810455213830356960429432993575678609468523792068907855383659289206673381639810926833692007457356614270824571<213>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3:1421019137
Step 1 took 417477ms
Step 2 took 112569ms
********** Factor found in step 2: 372427489868724826210797825853422935519
Found prime factor of 39 digits: 372427489868724826210797825853422935519
Composite cofactor 902095083067949790423821999802079086783478465235824340997658102671339191599154895305397827731075820106797810455213830356960429432993575678609468523792068907855383659289206673381639810926833692007457356614270824571 has 213 digits

152819386655457751105153814944664629053442748193510591432694296534662155013186274450107050781202143922575504913927304790166925199676276077390856757756991829483760331854971244858231720707599367449139578441552683972144740295737078725593611802069056522110426443<258>

3802990110771160015142393249211640674101<40>

40184008426061736605155144152392303073960530597443601926792196408639161357347824255740496131121715959813511228810119020705858116084852039716421630500092070713701267522044229345569973120048801131647622758214166171030143<218>

Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3:2860553393
Step 1 took 442281ms
********** Factor found in step 1: 3802990110771160015142393249211640674101
Found prime factor of 40 digits: 3802990110771160015142393249211640674101
Composite cofactor 40184008426061736605155144152392303073960530597443601926792196408639161357347824255740496131121715959813511228810119020705858116084852039716421630500092070713701267522044229345569973120
048801131647622758214166171030143 has 218 digits

40184008426061736605155144152392303073960530597443601926792196408639161357347824255740496131121715959813511228810119020705858116084852039716421630500092070713701267522044229345569973120048801131647622758214166171030143<218>

15438298334519321167745728333494428029315984330313<50>
2602878086389362743469811064632774819143653923512151644056605158776590138519727389143303606287035181344586252708024474215867772028826656600491420879793678653568745355911<169>

GMP-ECM 7.0.5-dev [configured with GMP 6.2.0, --enable-asm-redc, --enable-assert] [ECM]
Input number is 40184008426061736605155144152392303073960530597443601926792196408639161357347824255740496131121715959813511228810119020705858116084852039716421630500092070713701267522044229345569973120048801131647622758214166171030143 (218 digits)
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:2506778196
Step 1 took 106596ms
Step 2 took 31876ms
********** Factor found in step 2: 15438298334519321167745728333494428029315984330313
Found prime factor of 50 digits: 15438298334519321167745728333494428029315984330313
Prime cofactor 2602878086389362743469811064632774819143653923512151644056605158776590138519727389143303606287035181344586252708024474215867772028826656600491420879793678653568745355911 has 169 digits

1277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173691<268>

40891549356089875629851993655932825383308631<44>
31232350651528683180498892074482531021772381207728568999693204480806347573406460686222887077192186480508625968757626955749063826466375612350133008666087411161118388441777074889510684153866164889448357512971867886779663291261<224>

GMP-ECM 6.4.4 [configured with GMP 6.0.0] [ECM]
Input number is 1277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173690932311621966794380587484035759897828863346104725415070242656449553001277139208173691 (268 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1387741313
Step 1 took 22495ms
Step 2 took 9173ms
********** Factor found in step 2: 40891549356089875629851993655932825383308631
Found probable prime factor of 44 digits: 40891549356089875629851993655932825383308631
Probable prime cofactor 31232350651528683180498892074482531021772381207728568999693204480806347573406460686222887077192186480508625968757626955749063826466375612350133008666087411161118388441777074889510684153866164889448357512971867886779663291261 has 224 digits

1860240831999229566629146237214582493319773558407335311391268138894933448335757758827231602987695143167049540065990609052794113754353539318282715422373682402215727990997940090269964935396103239285908404906425659282850674453675347<229>

574390003348271930049274050301399645671539660986142258331242837118030305061185989447942397562638472661352656736489451452396783947372588154745372952707037028178839387814929212931156956438953440111517064007119812506205525677865936967318076285029214669919047<255>

1268633256139071197006824714507063297220386984636377186687233192646541227921046975979045079755518627259540468628232597807298657036695641600698670622062219825325673747417604460373440427804972256664734494346701388066866092656632147<229>

106947011687795541136677474025740117195403105454804437589286344194374394797877918354969384143432377169801606608931441382970648969748530273204770950946656122418294483450446090549847654308807158453148417383849691759262016831427848303<231>

896769004487937530721757804322461<33>
119258149147185526857652923208120926055601848420936073277114451159363496974005337520398609693577795480704147240994982547064375619838319791662478926778541295992640540410077319930865828919625758969723<198>

Input number is 106947011687795541136677474025740117195403105454804437589286344194374394797877918354969384143432377169801606608931441382970648969748530273204770950946656122418294483450446090549847654308807158453148417383849691759262016831427848303 (231 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1270446789
Step 1 took 6598ms
Step 2 took 3495ms
********** Factor found in step 2: 896769004487937530721757804322461
Found probable prime factor of 33 digits: 896769004487937530721757804322461
Probable prime cofactor 119258149147185526857652923208120926055601848420936073277114451159363496974005337520398609693577795480704147240994982547064375619838319791662478926778541295992640540410077319930865828919625758969723 has 198 digits

GMP-ECM 6.4.4