92428275658089322685595977521443359952676722863058266784974859509021<68>

1399059696681924611656499156803<31>
66064568850990806633622030233944523807<38>

p31:1399059696681924611656499156803
p38:66064568850990806633622030233944523807

factordb

946969696969696969696969696969696969696969696969696969696969696969696969697<75>

1612099327047406963470550920919100603<37>
587413989375016627719600615473634670099<39>

p37:1612099327047406963470550920919100603
p39:587413989375016627719600615473634670099

factordb

38981525219106419714991250823488566112007945217533275777593422753973927742244009<80>

395184366284312789737452774209<30>
98641364752423981566922477963805158707667598692201<50>

p30:395184366284312789737452774209
p50:98641364752423981566922477963805158707667598692201

factordb

16408118330643946992810714435868674565762850878359696207518546999522618505737<77>

2423227237367292640262324508043457<34>
6771184343598949411093690840532375073332041<43>

p34:2423227237367292640262324508043457
p43:6771184343598949411093690840532375073332041

factordb

7969275839995573395478279215921446407369853918423501344814070534243396653021<76>

73769088766920061603186670563570658801<38>
108030016002708165074347827348790658221<39>

p38:73769088766920061603186670563570658801
p39:108030016002708165074347827348790658221

factordb

10499285235379935754446423053692091217273640245236306494385423360609253609428755041366384998777<95>

18283136211991883187492710934654058387<38>
574260625400442480730839123606118185644672021818675515971<57>

p38:18283136211991883187492710934654058387
p57:574260625400442480730839123606118185644672021818675515971

factordb

23842955930330135600865338548643549036129363389381505509945433438873129909693706104459949443<92>

10911438158213228151773061741620325802607<41>
2185134130314722119958524142557934450912102962223149<52>

p41:10911438158213228151773061741620325802607
p52:2185134130314722119958524142557934450912102962223149

factordb

599486830283676137161536844467324077482373409819341981638538521<63>

14954469531487423139684815834121<32>
40087468767877392472429856736401<32>

prp32 = 14954469531487423139684815834121
prp32 = 40087468767877392472429856736401

Yafu

1155265013150391841039950854687255007819273575719668791977624326913909831077285439859487066934039171<100>

378545260231890359009575508123757958222719868201<48>
3051854387088868135802216097743034855682975490816971<52>

p48:378545260231890359009575508123757958222719868201
p52:3051854387088868135802216097743034855682975490816971

factordb

151363660055145494677691454062082335800208446420298479562910900195959956148277599629<84>

407035516031265776168829258798888346021<39>
371868434310087917355838940016361913205192649<45>

prp45 = 371868434310087917355838940016361913205192649
prp39 = 407035516031265776168829258798888346021

Yafu

9931714317692430495444163370335253717704280355594107299749787005682542926885207458608771551583705680057<103>

2694503162149518188846936084483<31>
8489004812905403184894765553423187<34>
434198922440282560439141304927526503617<39>

p31:2694503162149518188846936084483
p34:8489004812905403184894765553423187
p39:434198922440282560439141304927526503617

2094069228008002626842635986420966957386871015822501505071147631222535262278275028007303874609<94>

81455855646380358097670715697556312981<38>
25708025670970365330481151665020837424100624596985625389<56>

p38:81455855646380358097670715697556312981
p56:25708025670970365330481151665020837424100624596985625389

factordn

454806972584885842789344541144321976349402437333447377166615328174323367042297901497125648512467337054596209<108>

10336617544020470017262355797758153<35>
43999593740215602035816764632559638539299498882343177229671472388582619753<74>

p35:10336617544020470017262355797758153
p74:43999593740215602035816764632559638539299498882343177229671472388582619753

factordb

2071560034497984280923366239832215127723529265400655208328661845604392920465781724390290776349350168504670017<109>

54384455382304116824794877753186487359027844087872153<53>
38091032077744015334832518536832720018077131333870342889<56>

p53:54384455382304116824794877753186487359027844087872153
p56:38091032077744015334832518536832720018077131333870342889

factordb

6390593047034764826175869120654396728016359918200408997955010224948875255623721881390593047034764826175869120654396728016359918200409<133>

7263109512014022007843106140684651204264263731567384437189<58>
879870121256465405809606937908249722452444250091270290555181160563036462981<75>

p58:7263109512014022007843106140684651204264263731567384437189
p75:879870121256465405809606937908249722452444250091270290555181160563036462981

factordb

120212910397578217624487653146189609385466663093960802956070883779116218393647092380768615912625216032883<105>

3997111894378323226484984147839592739092222860117289<52>
30074942502022478618351164714757633209469828328562747<53>

p52:3997111894378323226484984147839592739092222860117289
p53:30074942502022478618351164714757633209469828328562747

factordb

4732312976050887229615439755024094265892124584682498908080522495217991241837282013420782451069515373567402045987233674759461<124>

117573270476884734039119294218458463<36>
40249905074991296515172346445560235695142146236740702783168054840945486541070125101565947<89>

p36:117573270476884734039119294218458463
p89:40249905074991296515172346445560235695142146236740702783168054840945486541070125101565947

factordb

158403971535744109117262745561875348704952146816526265670520958782413403112337068772176533683212268167212281026960679505506640130160019<135>

2442873170365635222303433889915443846723726589916395206726569804043<67>
64843305603145624076000267729978005153293982020180320094797554926233<68>

p67:2442873170365635222303433889915443846723726589916395206726569804043
p68:64843305603145624076000267729978005153293982020180320094797554926233

factordb

748716199899248550302573352888532965580425515472683565872245220942852153427839624041<84>

165185665056706876368210199530950731<36>
4532573693015192657685876633660476520383907386011<49>

p36:165185665056706876368210199530950731
p49:4532573693015192657685876633660476520383907386011

factordb

1132078615586740354171610807286666836464643378501220630856314386293830797701214761165226605482493173727813663209280171924247<124>

3164884546698500681556795327662120184199738325363<49>
357699814600720916749759982672912055595724767019231191974041371305969483469<75>

p49:3164884546698500681556795327662120184199738325363
p75:357699814600720916749759982672912055595724767019231191974041371305969483469

factordb

298464694711437682178306712823039449257221915459088271781712097584505913407108262858491913376559052687<102>

233633915663690985088082060958373843<36>
1277488732162793775425357621041945639801220810745768508850000586709<67>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1:1396369941
Step 1 took 1172ms
Step 2 took 890ms
********** Factor found in step 2: 233633915663690985088082060958373843
Found prime factor of 36 digits: 233633915663690985088082060958373843
Prime cofactor 1277488732162793775425357621041945639801220810745768508850000586709 has 67 digits
 

GMP-ECM

22068783878665296227832181298899031932014950607503778390512742472411463141458296200271792901283425852311558974188257736415167687<128>

130755625821970822193157496633199203<36>
168778847869328817600513360464927423552165420252168874826995726939315048359171113314290423629<93>

p36:130755625821970822193157496633199203

factordb

1418914009479535717987927200761825143632302965030326167915644110794831176370862325854536208946298620955140609587885140963463281<127>

47817569172533490136792510837530315289<38>
29673486838276230003494173539103353944329340569773249214554448651130008378207801740719129<89>

p38:47817569172533490136792510837530315289
p89:29673486838276230003494173539103353944329340569773249214554448651130008378207801740719129

factordb

24788915471245624833678721391921412555226411727067939892148458829077170999909532167646575483203567093523538362542035031055047325992089<134>

35791568814983933612688906203545249<35>
732003729594268093159950765001786907382229<42>
946157634358229384489033693824809358573255167059978293909<57>

p35:35791568814983933612688906203545249
p42:732003729594268093159950765001786907382229
p57:946157634358229384489033693824809358573255167059978293909

factordb

719972248936797998632610981545232911977667353981373546245125541410745283355016177565302701412539284759086149550128761376240737374353<132>

156259211955087721495024780834867<33>
4607550748071951118349588010190826581821417469494446163098852043540154095362637500343708195242991659<100>

p33:156259211955087721495024780834867
p100:4607550748071951118349588010190826581821417469494446163098852043540154095362637500343708195242991659

factordb

11253175872262450002546769303581043679783427813477213690435046871371960811166608098573413792920369278339417479788362708800223<125>

250062643988622830592284455370320509614639814554253525829<57>
45001427213472312416017741075362778164593927274893806463603615083987<68>

p57:250062643988622830592284455370320509614639814554253525829
p68:45001427213472312416017741075362778164593927274893806463603615083987

factordb

4775648061199945753451641740498540788229100708997891874122623823248181571171283063784224389996985354322610973204894891901579644317077697939112663326107<151>

25460873975445739202042321717767177019361546421<47>
187568111990403082496089163967931456096207729489028061873461368840491473174882408151750183507883343197967<105>

nfs on c151: 4775648061199945753451641740498540788229100708997891874122623823248181571171283063784224389996985354322610973204894891901579644317077697939112663326107
nfs: commencing lattice sieving with 8 threads
nfs: commencing msieve filtering
nfs: commencing msieve linear algebra
nfs: commencing msieve sqrt

prp47 = 25460873975445739202042321717767177019361546421
prp105 = 187568111990403082496089163967931456096207729489028061873461368840491473174882408151750183507883343197967

YAFU 2.09. 

Windows 10 v22H2. Intel i7-12700K.

3009033527178836653059250336664212977469330014279127456212356114418491092143031618508925200607865198108106336953468808011654107396304159387651550129<148>

244863011284122064560759489493008725923<39>
12288640539862358926185510505509770718634863667816251263855608518257965661565065017329454495709956311732999323<110>

p39: 244863011284122064560759489493008725923
p110: 12288640539862358926185510505509770718634863667816251263855608518257965661565065017329454495709956311732999323

factordb

228612851200864775018732649996357054475652866632785973553489221268381951489472609227227991814993900193023831809881139963295697004747<132>

32406708414514410254294817449996655315731023411<47>
7054491566273142084691990771358720544609252838827014959866438851238049366863022951177<85>

p47:32406708414514410254294817449996655315731023411
p85:7054491566273142084691990771358720544609252838827014959866438851238049366863022951177

factordb

28625632331881421533276564478683746284731542142661745297330249480851709638226881887111455199737660551461570284498831281<119>

145033659373027699204096313297087855227831487<45>
197372337260387760599070233158601676205349970789781340326276362177003134863<75>

p45: 145033659373027699204096313297087855227831487
p75: 197372337260387760599070233158601676205349970789781340326276362177003134863

factordb

76005876413529270656764422838562668776747656157277786946990189026431171500197397844914252688598230302109713221280863883939663635201800161879258560466051<152>

688516193299222636740107799552062008644379<42>
110390833437519216637584389695608908257420783034318181807181474571400595757251046558309233263677590505278954169<111>

Number: n
N=76005876413529270656764422838562668776747656157277786946990189026431171500197397844914252688598230302109713221280863883939663635201800161879258560466051  ( 152 digits)
SNFS difficulty: 177 digits.
Divisors found:

Mon Dec 18 01:26:26 2023  prp42 factor: 688516193299222636740107799552062008644379
Mon Dec 18 01:26:26 2023  prp111 factor: 110390833437519216637584389695608908257420783034318181807181474571400595757251046558309233263677590505278954169
Mon Dec 18 01:26:26 2023  elapsed time 00:34:03 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.099).
Factorization parameters were as follows:
#
# N = 25x10^176+8 = 83(175)6
#
n: 76005876413529270656764422838562668776747656157277786946990189026431171500197397844914252688598230302109713221280863883939663635201800161879258560466051
m: 100000000000000000000000000000000000
deg: 5
c5: 125
c0: 4
skew: 0.50
# Murphy_E = 1.686e-10
type: snfs
lss: 1
rlim: 6300000
alim: 6300000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 6300000/6300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 7150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3523543 hash collisions in 25365640 relations (22754239 unique)
Msieve: matrix is 1069458 x 1069706 (165.3 MB)

Sieving start time: 2023/12/17 23:54:08
Sieving end time  : 2023/12/18 00:51:54

Total sieving time: 0hrs 57min 46secs.

Total relation processing time: 0hrs 25min 49sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 44sec.

Prototype def-par.txt line would be:
snfs,177,5,0,0,0,0,0,0,0,0,6300000,6300000,27,27,53,53,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

2546862265688671556642216788916055419722901385493072534637326813365933170334148329258353708231458842705786471067644661776691116544417277913610431947840260798696006519967400163<175>

6472060829149494336390527587511407510596874469<46>
2275216632609201050504208089612083400196643096888948801325560501<64>
172957784920047194307401644282183549943864737144461533042868962027<66>

#
# N = 25x10^177+8 = 83(176)6
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 2546862265688671556642216788916055419722901385493072534637326813365933170334148329258353708231458842705786471067644661776691116544417277913610431947840260798696006519967400163 (175 digits)
# Using B1=50440000, B2=288592384096, polynomial Dickson(12), sigma=1:2984818535
# Step 1 took 142121ms
# Step 2 took 46701ms
# ********** Factor found in step 2: 6472060829149494336390527587511407510596874469
# Found prime factor of 46 digits: 6472060829149494336390527587511407510596874469
# Composite cofactor 393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527 has 129 digits
#

CADO:



STA:Sun 17 Dec 2023 00:59:55 AEDT (393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527 - C129)

cado-nfs.py -t 16 --no-colors 393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527 2>&1 | tee -a log-17

Info:root: Using default parameter file ./parameters/factor/params.c130
Info:root: No database exists yet 
Info:root: Created temporary directory /tmp/cado.ods1rcga
Info:Database: Opened connection to database /tmp/cado.ods1rcga/c130.db
Info:root: Set tasks.threads=16 based on --server-threads 16
Info:root: tasks.threads = 16 [via tasks.threads]
Info:root: tasks.polyselect.threads = 2 [via tasks.polyselect.threads]
Info:root: tasks.sieve.las.threads = 2 [via tasks.sieve.las.threads]
Info:root: tasks.linalg.bwc.threads = 16 [via tasks.threads]
Info:root: tasks.sqrt.threads = 8 [via tasks.sqrt.threads]
Info:root: slaves.scriptpath is /home/bob/Math/cado-nfs/build/LINUX-7
Info:root: Command line parameters: ./cado-nfs.py -t 16 --no-colors 393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /tmp/cado.ods1rcga/c130.parameters_snapshot.0
===
n: 393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527
skew: 12873.634
c0: -1994966857682550951893057290
c1: -279963731302911965361025
c2: 102318060712837504314
c3: 2072676586435267
c4: -256191388250
c5: -6342000
Y0: -3860106635350746602636964
Y1: 1303537873437629491
# MurphyE (Bf=2.684e+08,Bg=2.684e+08,area=9.547e+13) = 5.427e-07
# f(x) = -6342000*x^5-256191388250*x^4+2072676586435267*x^3+102318060712837504314*x^2-279963731302911965361025*x-1994966857682550951893057290
# g(x) = 1303537873437629491*x-3860106635350746602636964
===
Info:Square Root: Factors: 172957784920047194307401644282183549943864737144461533042868962027 2275216632609201050504208089612083400196643096888948801325560501
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 4159.13/341.349
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Singleton removal: Total cpu/real time for purge: 148.52/129.025
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 23230884
Info:Lattice Sieving: Average J: 7622.17 for 53630 special-q, max bucket fill -bkmult 1.0,1s:1.072710
Info:Lattice Sieving: Total time: 87755.1s
Info:Filtering - Merging: Total cpu/real time for merge: 724.22/61.9645
Info:Filtering - Merging: Total cpu/real time for replay: 61.17/48.959
Info:Generate Factor Base: Total cpu/real time for makefb: 57.48/6.32968
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 339.67/240.023
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 212.5s
Info:Linear Algebra: Total cpu/real time for bwc: 79708.6/5480.67
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 51771.95, WCT time 3496.51, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (53504 iterations)
Info:Linear Algebra: Lingen CPU time 161.49, WCT time 80.84
Info:Linear Algebra: Mksol: CPU time 27212.36,  WCT time 1839.38, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (26880 iterations)
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 4365.85
Info:Polynomial Selection (root optimized): Rootsieve time: 4363.82
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 40925.7
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 28275/38.250/45.891/49.740/0.841
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 22235/37.600/41.078/46.670/0.873
Info:Polynomial Selection (size optimized): Total time: 5420.86
Info:Generate Free Relations: Total cpu/real time for freerel: 306.2/21.7062
Info:Square Root: Total cpu/real time for sqrt: 4159.13/341.349
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 129.64/129.329
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 129.2s
Info:Quadratic Characters: Total cpu/real time for characters: 69.45/15.8135
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 262158/18856.4 [05:14:16]
Info:root: Cleaning up computation data in /tmp/cado.ods1rcga
172957784920047194307401644282183549943864737144461533042868962027 2275216632609201050504208089612083400196643096888948801325560501

END:Sun 17 Dec 2023 06:14:18 AEDT (393516428989336230979309572914669421293405262156760301991315654479077901237971936907705568829845474505360167058680653381860095527 - C129)

16462295209812901050503234151776729993508909300061044144865696302511167791814086796604927095653413764810432836194062906698502847828235259616060314787<149>

20127607178158173797550149004546531816426361507894326159267462988937003923<74>
817896288619804227805367744377468982097079270929021251909901894576870126769<75>

16462295209812901050503234151776729993508909300061044144865696302511167791814086796604927095653413764810432836194062906698502847828235259616060314787=20127607178158173797550149004546531816426361507894326159267462988937003923*817896288619804227805367744377468982097079270929021251909901894576870126769

cado polynomial
n: 16462295209812901050503234151776729993508909300061044144865696302511167791814086796604927095653413764810432836194062906698502847828235259616060314787
skew: 1.58
type: snfs
c0: 1
c5: 10
Y0: 500000000000000000000000000000000000
Y1: -1
# f(x) = 10*x^5+1
# g(x) = -x+500000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 817896288619804227805367744377468982097079270929021251909901894576870126769 20127607178158173797550149004546531816426361507894326159267462988937003923
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 501.81/33.04
Info:HTTP server: Got notification to stop serving Workunits
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22535211
Info:Lattice Sieving: Average J: 3791.83 for 263817 special-q, max bucket fill -bkmult 1.0,1s:1.178040
Info:Lattice Sieving: Total time: 83311.3s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 201.89/93.4383
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 80.3s
Info:Linear Algebra: Total cpu/real time for bwc: 5705.51/734.78
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 3643.03, WCT time 469.13, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (20736 iterations)
Info:Linear Algebra: Lingen CPU time 38.85, WCT time 6.98
Info:Linear Algebra: Mksol: CPU time 1957.58,  WCT time 248.73, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (10496 iterations)
Info:Generate Free Relations: Total cpu/real time for freerel: 70.49/6.5756
Info:Square Root: Total cpu/real time for sqrt: 501.81/33.04
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 81.61/61.8639
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 61.8s
Info:Quadratic Characters: Total cpu/real time for characters: 15.48/3.22605
Info:Filtering - Singleton removal: Total cpu/real time for purge: 165.2/71.4554
Info:Filtering - Merging: Merged matrix has 655999 rows and total weight 112142377 (170.9 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 212.41/11.4863
Info:Filtering - Merging: Total cpu/real time for replay: 12.4/10.963
Info:Generate Factor Base: Total cpu/real time for makefb: 1.02/0.167338
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 163188/8335.01
Info:root: Cleaning up computation data in /tmp/cado._wjax2ni
817896288619804227805367744377468982097079270929021251909901894576870126769 20127607178158173797550149004546531816426361507894326159267462988937003923

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [6.2.0-37-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.6)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

101165611832131009100981449523211960119176719959734795373004769974157907410507067325915750059<93>

46186361402778701121694301156966113657<38>
2190378474500149777482857333568028565619270811171486787<55>

prp55 = 2190378474500149777482857333568028565619270811171486787
prp38 = 46186361402778701121694301156966113657

Yafu

1533105724352697171329253315027040589906763090479042556392118752438724939662943119971986234519714242246273491066924203877747713662427074786450469625343823631234967<163>

10089810161638473441308406156190472807159512294290427<53>
151945943461015304023701379146475319759787316848708942622919452200459970212090563938137318882255197416362368021<111>

Number: n
N=1533105724352697171329253315027040589906763090479042556392118752438724939662943119971986234519714242246273491066924203877747713662427074786450469625343823631234967  ( 163 digits)
SNFS difficulty: 182 digits.
Divisors found:

Thu Dec 21 22:26:53 2023  prp53 factor: 10089810161638473441308406156190472807159512294290427
Thu Dec 21 22:26:53 2023  prp111 factor: 151945943461015304023701379146475319759787316848708942622919452200459970212090563938137318882255197416362368021
Thu Dec 21 22:26:53 2023  elapsed time 00:24:43 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.004).
Factorization parameters were as follows:
#
# N = 25x10^181+8 = 83(180)6
#
n: 1533105724352697171329253315027040589906763090479042556392118752438724939662943119971986234519714242246273491066924203877747713662427074786450469625343823631234967
m: 1000000000000000000000000000000000000
deg: 5
c5: 125
c0: 4
skew: 0.50
# Murphy_E = 1.059e-10
type: snfs
lss: 1
rlim: 7600000
alim: 7600000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 7600000/7600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 7800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2289234 hash collisions in 22210407 relations (20880960 unique)
Msieve: matrix is 811010 x 811235 (222.9 MB)

Sieving start time: 2023/12/21 19:46:22
Sieving end time  : 2023/12/21 22:01:43

Total sieving time: 2hrs 15min 21secs.

Total relation processing time: 0hrs 18min 23sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 44sec.

Prototype def-par.txt line would be:
snfs,182,5,0,0,0,0,0,0,0,0,7600000,7600000,27,27,53,53,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1393431107167067660536049424120460735565423389247362852129177310808739799045364872567908055655883847957579963478051478534071495033310177<136>

1910586215471281248447897135964502584346256337<46>
729321239671642996850592009482934641755158298127026756329181310456050524299459826572098321<90>

1393431107167067660536049424120460735565423389247362852129177310808739799045364872567908055655883847957579963478051478534071495033310177=1910586215471281248447897135964502584346256337*729321239671642996850592009482934641755158298127026756329181310456050524299459826572098321

cado polynomial
n: 1393431107167067660536049424120460735565423389247362852129177310808739799045364872567908055655883847957579963478051478534071495033310177
skew: 1.58
type: snfs
c0: 10
c5: 1
Y0: 5000000000000000000000000000000000000
Y1: -1
# f(x) = x^5+10
# g(x) = -x+5000000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 729321239671642996850592009482934641755158298127026756329181310456050524299459826572098321 1910586215471281248447897135964502584346256337
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 545.43/35.5115
Info:HTTP server: Got notification to stop serving Workunits
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22467629
Info:Lattice Sieving: Average J: 3790.81 for 334274 special-q, max bucket fill -bkmult 1.0,1s:1.130350
Info:Lattice Sieving: Total time: 104862s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 200.72/112.908
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 97.4s
Info:Linear Algebra: Total cpu/real time for bwc: 8628.73/1118.46
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 5522.86, WCT time 720.23, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (24576 iterations)
Info:Linear Algebra: Lingen CPU time 82.97, WCT time 9.92
Info:Linear Algebra: Mksol: CPU time 2940.85,  WCT time 376.24, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (12288 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 1.18/0.20293
Info:Square Root: Total cpu/real time for sqrt: 545.43/35.5115
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 81.66/62.912
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 62.8s
Info:Quadratic Characters: Total cpu/real time for characters: 18.19/3.74071
Info:Generate Free Relations: Total cpu/real time for freerel: 72.51/6.82572
Info:Filtering - Singleton removal: Total cpu/real time for purge: 161.45/90.5652
Info:Filtering - Merging: Merged matrix has 784811 rows and total weight 133711778 (170.4 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 227.52/12.3935
Info:Filtering - Merging: Total cpu/real time for replay: 14.5/12.8178
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 208789/10299.4
Info:root: Cleaning up computation data in /tmp/cado.xecai0xb
729321239671642996850592009482934641755158298127026756329181310456050524299459826572098321 1910586215471281248447897135964502584346256337

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

4311150823605129662746708616592999629821267231246371131818505919196669649934289970049860874506558266499180306506620641<118>

231978529358951034714030250452618898201<39>
18584266550523251033439590081847382423977880431939094473127811455255050857714441<80>

p39:231978529358951034714030250452618898201
p80:18584266550523251033439590081847382423977880431939094473127811455255050857714441

factordb

3218163334490070992235455800705211745426840084514420661179601901235912612414995037656176466186781715068895158759033919106061924896625347850683683599787<151>

15909495355752120737302570399387227814172789537<47>
202279410033363214317996430470818273978512351392922829970324202101284312961009209829219914155027652498251<105>

Number: n
N=3218163334490070992235455800705211745426840084514420661179601901235912612414995037656176466186781715068895158759033919106061924896625347850683683599787  ( 151 digits)
SNFS difficulty: 184 digits.
Divisors found:

Fri Dec 22 13:41:25 2023  prp47 factor: 15909495355752120737302570399387227814172789537
Fri Dec 22 13:41:25 2023  prp105 factor: 202279410033363214317996430470818273978512351392922829970324202101284312961009209829219914155027652498251
Fri Dec 22 13:41:25 2023  elapsed time 00:26:37 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.079).
Factorization parameters were as follows:
#
# N = 25x10^184+8 = 83(183)6
#
n: 3218163334490070992235455800705211745426840084514420661179601901235912612414995037656176466186781715068895158759033919106061924896625347850683683599787
m: 5000000000000000000000000000000000000
deg: 5
c5: 10
c0: 1
skew: 0.63
# Murphy_E = 9.725e-11
type: snfs
lss: 1
rlim: 8300000
alim: 8300000
lpbr: 27
lpba: 27
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 8300000/8300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved  special-q in [100000, 8150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2331453 hash collisions in 22519760 relations (21161489 unique)
Msieve: matrix is 859473 x 859701 (237.0 MB)

Sieving start time: 2023/12/22 08:21:23
Sieving end time  : 2023/12/22 11:38:44

Total sieving time: 3hrs 17min 21secs.

Total relation processing time: 0hrs 20min 23sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 43sec.

Prototype def-par.txt line would be:
snfs,184,5,0,0,0,0,0,0,0,0,8300000,8300000,27,27,54,54,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

1668102290299169460204925830746122902402128186406311947470774532568656122140928695519377787866127<97>

9498374779050507121328681935714567<34>
175619759074817131062966677606206508795157342210323341268138681<63>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1:1044116337
Step 1 took 953ms
Step 2 took 750ms
********** Factor found in step 2: 9498374779050507121328681935714567
Found prime factor of 34 digits: 9498374779050507121328681935714567
Prime cofactor 175619759074817131062966677606206508795157342210323341268138681 has 63 digits
 

GMP-ECM

17860449316797819054163642109621304322736622193057347281312861697780508406063136656648964870403634918716751339281211641579<122>

518408626101048524914713090631070124600872351907107780071537<60>
34452453947624801681182041063662095749891240455623376070787867<62>

p60: 518408626101048524914713090631070124600872351907107780071537
p62: 34452453947624801681182041063662095749891240455623376070787867

factordb

143993954557811844827506761956106034844233099717541458739396285186362735746902402049552351594070674536800246978430857558876248139598107113070964828612635527110029812508351649364353087<183>

1497197058370476468181471896138150247015489243<46>
96175686261721879670120706468350670400403670519078508000765532771185546588873382657796232252943359194056127791603426250988458761153939309<137>

p46: 1497197058370476468181471896138150247015489243
p137: 96175686261721879670120706468350670400403670519078508000765532771185546588873382657796232252943359194056127791603426250988458761153939309

factordb

727713621014398413271568573025967421130450801810575560629816185973408822503024287393316559730262040546079567884734481811481<123>

5465476408093186206053475118898345808902503096251979571<55>
133147335507077156928702069154604641224607863373230863893174058382211<69>

p55: 5465476408093186206053475118898345808902503096251979571
p69: 133147335507077156928702069154604641224607863373230863893174058382211

factordb

11455853582212689395747816124276557847247975761165535639562482625660351830320119988269279666363056578474922975635040501985973612639360562359492436042022895042888379<164>

97818210887618918658854831784676439235031940370403<50>
117113709995923507177645906354713531415952321799158094608410051319151559459038356664555165318303568555326500440393<114>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 11455853582212689395747816124276557847247975761165535639562482625660351830320119988269279666363056578474922975635040501985973612639360562359492436042022895042888379 (164 digits)
Using B1=51860000, B2=288593765476, polynomial Dickson(12), sigma=1:4065675797
Step 1 took 124672ms
Step 2 took 41153ms
********** Factor found in step 2: 97818210887618918658854831784676439235031940370403
Found prime factor of 50 digits: 97818210887618918658854831784676439235031940370403
Prime cofactor 117113709995923507177645906354713531415952321799158094608410051319151559459038356664555165318303568555326500440393 has 114 digits

4768007811903999023512000122060999984742375001907203124761599609404800048824399993896950000762881249904639843761920019529759997558780000305152499961855937504768007811903999023512000122061<187>

805341604743894146612519975757836468686954438397858531804602194261895723<72>
5920478693535606262118209300001724052418963672509994733960039299700919287011650873544248161514057238090237896524007<115>

4768007811903999023512000122060999984742375001907203124761599609404800048824399993896950000762881249904639843761920019529759997558780000305152499961855937504768007811903999023512000122061=805341604743894146612519975757836468686954438397858531804602194261895723 5920478693535606262118209300001724052418963672509994733960039299700919287011650873544248161514057238090237896524007

cado polynomial
n: 4768007811903999023512000122060999984742375001907203124761599609404800048824399993896950000762881249904639843761920019529759997558780000305152499961855937504768007811903999023512000122061
skew: 0.50
type: snfs
c0: 4
c5: 125
Y0: 100000000000000000000000000000000000000
Y1: -1
# f(x) = 125*x^5+4
# g(x) = -x+100000000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 805341604743894146612519975757836468686954438397858531804602194261895723 5920478693535606262118209300001724052418963672509994733960039299700919287011650873544248161514057238090237896524007
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 1819.32/168.005
Info:HTTP server: Got notification to stop serving Workunits
Info:Linear Algebra: Total cpu/real time for bwc: 34095.5/5499.38
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 21989.37, WCT time 3533.69, iteration CPU time 0.03, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (51712 iterations)
Info:Linear Algebra: Lingen CPU time 92.97, WCT time 48.08
Info:Linear Algebra: Mksol: CPU time 11823.34,  WCT time 1888.64, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (25856 iterations)
Info:Square Root: Total cpu/real time for sqrt: 1819.32/168.005
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 96.29/104.632
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 104.10000000000001s
Info:Generate Free Relations: Total cpu/real time for freerel: 73.27/6.60014
Info:Quadratic Characters: Total cpu/real time for characters: 51.18/14.104
Info:Filtering - Singleton removal: Total cpu/real time for purge: 169.91/151.974
Info:Filtering - Merging: Merged matrix has 1650137 rows and total weight 280622227 (170.1 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 414.78/26.5054
Info:Filtering - Merging: Total cpu/real time for replay: 49.08/45.6059
Info:Generate Factor Base: Total cpu/real time for makefb: 1.72/0.271038
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 23011059
Info:Lattice Sieving: Average J: 3791.64 for 562525 special-q, max bucket fill -bkmult 1.0,1s:1.124480
Info:Lattice Sieving: Total time: 207492s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 267.84/196.244
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 153.79999999999998s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 366676/23356.9
Info:root: Cleaning up computation data in /tmp/cado.d0vla8ag
805341604743894146612519975757836468686954438397858531804602194261895723 5920478693535606262118209300001724052418963672509994733960039299700919287011650873544248161514057238090237896524007

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

256554569880642375027475707798779347221948107178431818178453956291520287361237051302098281712111563184130818310037625019545761397508514448428379966259<150>

864221157698458520191645914108640471840378578268727217931<57>
296862171905028311795671105382184997945685465188854883122648881109151428876373251066218458489<93>

Thu Jan 04 23:06:49 2024  
Thu Jan 04 23:06:49 2024  
Thu Jan 04 23:06:49 2024  Msieve v. 1.54 (SVN Unversioned directory)
Thu Jan 04 23:06:49 2024  random seeds: b3b79620 19df1b25
Thu Jan 04 23:06:49 2024  factoring 256554569880642375027475707798779347221948107178431818178453956291520287361237051302098281712111563184130818310037625019545761397508514448428379966259 (150 digits)
Thu Jan 04 23:06:49 2024  searching for 15-digit factors
Thu Jan 04 23:06:50 2024  commencing number field sieve (150-digit input)
Thu Jan 04 23:06:50 2024  R0: -500000000000000000000000000000000000000
Thu Jan 04 23:06:50 2024  R1: 1
Thu Jan 04 23:06:50 2024  A0: 10
Thu Jan 04 23:06:50 2024  A1: 0
Thu Jan 04 23:06:50 2024  A2: 0
Thu Jan 04 23:06:50 2024  A3: 0
Thu Jan 04 23:06:50 2024  A4: 0
Thu Jan 04 23:06:50 2024  A5: 1
Thu Jan 04 23:06:50 2024  skew 1.58, size 3.582e-013, alpha 0.311, combined = 4.146e-011 rroots = 1
Thu Jan 04 23:06:50 2024  
Thu Jan 04 23:06:50 2024  commencing relation filtering
Thu Jan 04 23:06:50 2024  estimated available RAM is 32388.7 MB
Thu Jan 04 23:06:50 2024  commencing duplicate removal, pass 1
Thu Jan 04 23:06:51 2024  error -9 reading relation 259537
Thu Jan 04 23:06:51 2024  error -9 reading relation 261962
Thu Jan 04 23:06:51 2024  error -15 reading relation 262366
Thu Jan 04 23:06:51 2024  error -9 reading relation 263130
Thu Jan 04 23:06:52 2024  error -9 reading relation 568356
Thu Jan 04 23:06:52 2024  error -11 reading relation 575042
Thu Jan 04 23:06:52 2024  error -9 reading relation 595977
Thu Jan 04 23:08:48 2024  skipped 12 relations with composite factors
Thu Jan 04 23:08:48 2024  found 3156578 hash collisions in 23686118 relations
Thu Jan 04 23:09:04 2024  added 726874 free relations
Thu Jan 04 23:09:04 2024  commencing duplicate removal, pass 2
Thu Jan 04 23:09:13 2024  found 2675670 duplicates and 21737322 unique relations
Thu Jan 04 23:09:13 2024  memory use: 98.6 MB
Thu Jan 04 23:09:13 2024  reading ideals above 720000
Thu Jan 04 23:09:13 2024  commencing singleton removal, initial pass
Thu Jan 04 23:11:12 2024  memory use: 689.0 MB
Thu Jan 04 23:11:12 2024  reading all ideals from disk
Thu Jan 04 23:11:12 2024  memory use: 698.9 MB
Thu Jan 04 23:11:13 2024  keeping 23415555 ideals with weight <= 200, target excess is 118610
Thu Jan 04 23:11:14 2024  commencing in-memory singleton removal
Thu Jan 04 23:11:15 2024  begin with 21737322 relations and 23415555 unique ideals
Thu Jan 04 23:11:25 2024  reduce to 9757160 relations and 9227926 ideals in 23 passes
Thu Jan 04 23:11:25 2024  max relations containing the same ideal: 120
Thu Jan 04 23:11:28 2024  removing 1536894 relations and 1341071 ideals in 195823 cliques
Thu Jan 04 23:11:28 2024  commencing in-memory singleton removal
Thu Jan 04 23:11:28 2024  begin with 8220266 relations and 9227926 unique ideals
Thu Jan 04 23:11:31 2024  reduce to 8005624 relations and 7666164 ideals in 10 passes
Thu Jan 04 23:11:31 2024  max relations containing the same ideal: 102
Thu Jan 04 23:11:34 2024  removing 1155131 relations and 959308 ideals in 195823 cliques
Thu Jan 04 23:11:34 2024  commencing in-memory singleton removal
Thu Jan 04 23:11:34 2024  begin with 6850493 relations and 7666164 unique ideals
Thu Jan 04 23:11:36 2024  reduce to 6706775 relations and 6559464 ideals in 10 passes
Thu Jan 04 23:11:36 2024  max relations containing the same ideal: 90
Thu Jan 04 23:11:38 2024  removing 96597 relations and 86874 ideals in 9723 cliques
Thu Jan 04 23:11:38 2024  commencing in-memory singleton removal
Thu Jan 04 23:11:39 2024  begin with 6610178 relations and 6559464 unique ideals
Thu Jan 04 23:11:40 2024  reduce to 6609190 relations and 6471602 ideals in 6 passes
Thu Jan 04 23:11:40 2024  max relations containing the same ideal: 88
Thu Jan 04 23:11:41 2024  relations with 0 large ideals: 2931
Thu Jan 04 23:11:41 2024  relations with 1 large ideals: 877
Thu Jan 04 23:11:41 2024  relations with 2 large ideals: 16248
Thu Jan 04 23:11:41 2024  relations with 3 large ideals: 127640
Thu Jan 04 23:11:41 2024  relations with 4 large ideals: 533553
Thu Jan 04 23:11:41 2024  relations with 5 large ideals: 1292111
Thu Jan 04 23:11:41 2024  relations with 6 large ideals: 1932829
Thu Jan 04 23:11:41 2024  relations with 7+ large ideals: 2703001
Thu Jan 04 23:11:41 2024  commencing 2-way merge
Thu Jan 04 23:11:44 2024  reduce to 3929906 relation sets and 3792318 unique ideals
Thu Jan 04 23:11:44 2024  commencing full merge
Thu Jan 04 23:12:44 2024  memory use: 483.6 MB
Thu Jan 04 23:12:44 2024  found 1836493 cycles, need 1828518
Thu Jan 04 23:12:44 2024  weight of 1828518 cycles is about 164907777 (90.19/cycle)
Thu Jan 04 23:12:44 2024  distribution of cycle lengths:
Thu Jan 04 23:12:44 2024  1 relations: 190561
Thu Jan 04 23:12:44 2024  2 relations: 175330
Thu Jan 04 23:12:44 2024  3 relations: 168770
Thu Jan 04 23:12:44 2024  4 relations: 155477
Thu Jan 04 23:12:44 2024  5 relations: 144344
Thu Jan 04 23:12:44 2024  6 relations: 129557
Thu Jan 04 23:12:44 2024  7 relations: 118222
Thu Jan 04 23:12:44 2024  8 relations: 105442
Thu Jan 04 23:12:44 2024  9 relations: 92441
Thu Jan 04 23:12:44 2024  10+ relations: 548374
Thu Jan 04 23:12:44 2024  heaviest cycle: 28 relations
Thu Jan 04 23:12:44 2024  commencing cycle optimization
Thu Jan 04 23:12:46 2024  start with 13592285 relations
Thu Jan 04 23:13:09 2024  pruned 418522 relations
Thu Jan 04 23:13:09 2024  memory use: 407.3 MB
Thu Jan 04 23:13:09 2024  distribution of cycle lengths:
Thu Jan 04 23:13:09 2024  1 relations: 190561
Thu Jan 04 23:13:09 2024  2 relations: 179314
Thu Jan 04 23:13:09 2024  3 relations: 174948
Thu Jan 04 23:13:09 2024  4 relations: 160114
Thu Jan 04 23:13:09 2024  5 relations: 148732
Thu Jan 04 23:13:09 2024  6 relations: 132676
Thu Jan 04 23:13:09 2024  7 relations: 120788
Thu Jan 04 23:13:09 2024  8 relations: 106834
Thu Jan 04 23:13:09 2024  9 relations: 93559
Thu Jan 04 23:13:09 2024  10+ relations: 520992
Thu Jan 04 23:13:09 2024  heaviest cycle: 28 relations
Thu Jan 04 23:13:10 2024  RelProcTime: 380
Thu Jan 04 23:13:10 2024  elapsed time 00:06:21
Thu Jan 04 23:13:10 2024  
Thu Jan 04 23:13:10 2024  
Thu Jan 04 23:13:10 2024  Msieve v. 1.54 (SVN Unversioned directory)
Thu Jan 04 23:13:10 2024  random seeds: a99b4688 177e8540
Thu Jan 04 23:13:10 2024  factoring 256554569880642375027475707798779347221948107178431818178453956291520287361237051302098281712111563184130818310037625019545761397508514448428379966259 (150 digits)
Thu Jan 04 23:13:11 2024  searching for 15-digit factors
Thu Jan 04 23:13:11 2024  commencing number field sieve (150-digit input)
Thu Jan 04 23:13:11 2024  R0: -500000000000000000000000000000000000000
Thu Jan 04 23:13:11 2024  R1: 1
Thu Jan 04 23:13:11 2024  A0: 10
Thu Jan 04 23:13:11 2024  A1: 0
Thu Jan 04 23:13:11 2024  A2: 0
Thu Jan 04 23:13:11 2024  A3: 0
Thu Jan 04 23:13:11 2024  A4: 0
Thu Jan 04 23:13:11 2024  A5: 1
Thu Jan 04 23:13:11 2024  skew 1.58, size 3.582e-013, alpha 0.311, combined = 4.146e-011 rroots = 1
Thu Jan 04 23:13:11 2024  
Thu Jan 04 23:13:11 2024  commencing linear algebra
Thu Jan 04 23:13:11 2024  read 1828518 cycles
Thu Jan 04 23:13:13 2024  cycles contain 6488241 unique relations
Thu Jan 04 23:13:34 2024  read 6488241 relations
Thu Jan 04 23:13:42 2024  using 20 quadratic characters above 4294917295
Thu Jan 04 23:14:05 2024  building initial matrix
Thu Jan 04 23:14:53 2024  memory use: 817.0 MB
Thu Jan 04 23:14:54 2024  read 1828518 cycles
Thu Jan 04 23:14:54 2024  matrix is 1828341 x 1828518 (673.2 MB) with weight 199391261 (109.05/col)
Thu Jan 04 23:14:54 2024  sparse part has weight 156349052 (85.51/col)
Thu Jan 04 23:15:06 2024  filtering completed in 2 passes
Thu Jan 04 23:15:06 2024  matrix is 1827914 x 1828090 (673.1 MB) with weight 199375376 (109.06/col)
Thu Jan 04 23:15:06 2024  sparse part has weight 156343979 (85.52/col)
Thu Jan 04 23:15:09 2024  matrix starts at (0, 0)
Thu Jan 04 23:15:09 2024  matrix is 1827914 x 1828090 (673.1 MB) with weight 199375376 (109.06/col)
Thu Jan 04 23:15:09 2024  sparse part has weight 156343979 (85.52/col)
Thu Jan 04 23:15:09 2024  saving the first 112 matrix rows for later
Thu Jan 04 23:15:10 2024  matrix includes 128 packed rows
Thu Jan 04 23:15:10 2024  matrix is 1827802 x 1828090 (615.8 MB) with weight 149553519 (81.81/col)
Thu Jan 04 23:15:10 2024  sparse part has weight 139479289 (76.30/col)
Thu Jan 04 23:15:10 2024  using block size 8192 and superblock size 589824 for processor cache size 12288 kB
Thu Jan 04 23:15:15 2024  commencing Lanczos iteration (10 threads)
Thu Jan 04 23:15:15 2024  memory use: 699.4 MB
Thu Jan 04 23:15:19 2024  linear algebra at 0.1%, ETA 1h19m
Thu Jan 04 23:15:20 2024  checkpointing every 1470000 dimensions
Fri Jan 05 00:54:10 2024  lanczos halted after 14368 iterations (dim = 1827799)
Fri Jan 05 00:54:13 2024  recovered 37 nontrivial dependencies
Fri Jan 05 00:54:13 2024  BLanczosTime: 6062
Fri Jan 05 00:54:13 2024  elapsed time 01:41:03
Fri Jan 05 00:54:13 2024  
Fri Jan 05 00:54:13 2024  
Fri Jan 05 00:54:13 2024  Msieve v. 1.54 (SVN Unversioned directory)
Fri Jan 05 00:54:13 2024  random seeds: 8d340f94 d4855a13
Fri Jan 05 00:54:13 2024  factoring 256554569880642375027475707798779347221948107178431818178453956291520287361237051302098281712111563184130818310037625019545761397508514448428379966259 (150 digits)
Fri Jan 05 00:54:13 2024  searching for 15-digit factors
Fri Jan 05 00:54:13 2024  commencing number field sieve (150-digit input)
Fri Jan 05 00:54:13 2024  R0: -500000000000000000000000000000000000000
Fri Jan 05 00:54:13 2024  R1: 1
Fri Jan 05 00:54:13 2024  A0: 10
Fri Jan 05 00:54:13 2024  A1: 0
Fri Jan 05 00:54:13 2024  A2: 0
Fri Jan 05 00:54:13 2024  A3: 0
Fri Jan 05 00:54:13 2024  A4: 0
Fri Jan 05 00:54:13 2024  A5: 1
Fri Jan 05 00:54:13 2024  skew 1.58, size 3.582e-013, alpha 0.311, combined = 4.146e-011 rroots = 1
Fri Jan 05 00:54:13 2024  
Fri Jan 05 00:54:13 2024  commencing square root phase
Fri Jan 05 00:54:13 2024  reading relations for dependency 1
Fri Jan 05 00:54:13 2024  read 914216 cycles
Fri Jan 05 00:54:14 2024  cycles contain 3243586 unique relations
Fri Jan 05 00:54:25 2024  read 3243586 relations
Fri Jan 05 00:54:33 2024  multiplying 3243586 relations
Fri Jan 05 00:55:31 2024  multiply complete, coefficients have about 74.42 million bits
Fri Jan 05 00:55:31 2024  initial square root is modulo 219721
Fri Jan 05 00:56:41 2024  sqrtTime: 148
Fri Jan 05 00:56:41 2024  p57 factor: 864221157698458520191645914108640471840378578268727217931
Fri Jan 05 00:56:41 2024  p93 factor: 296862171905028311795671105382184997945685465188854883122648881109151428876373251066218458489
Fri Jan 05 00:56:41 2024  elapsed time 00:02:28

517676308022005276745756334875194212023266610435995845878593023494258547642440539128031491645402273381186369522282339767646839065418595616575155627927020825828657998467<168>

53206341427128871405319031673327787389<38>
233580103392134185078187114534204005034556845546764081<54>
41654223808336719881350715061844579874434705966125241687667579109022241711663<77>

p38: 53206341427128871405319031673327787389
p54: 233580103392134185078187114534204005034556845546764081
p77: 41654223808336719881350715061844579874434705966125241687667579109022241711663

factordb

283108510877533888313736443729194584182695822881644203051744473188588272481694911767309402318797851968071504743133892668760682452088882890988800964380101919098659<162>

51688511180909790915786865611360284126208232146001260717741575941801<68>
5477203819755111353056583096638417400881517457959272709193112626422951591091781778598900212459<94>

Number: n
N=283108510877533888313736443729194584182695822881644203051744473188588272481694911767309402318797851968071504743133892668760682452088882890988800964380101919098659  ( 162 digits)
SNFS difficulty: 197 digits.
Divisors found:

Fri Dec 22 08:15:53 2023  prp68 factor: 51688511180909790915786865611360284126208232146001260717741575941801
Fri Dec 22 08:15:53 2023  prp94 factor: 5477203819755111353056583096638417400881517457959272709193112626422951591091781778598900212459
Fri Dec 22 08:15:53 2023  elapsed time 01:04:20 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.084).
Factorization parameters were as follows:
#
# N = 25x10^196+8 = 83(195)6
#
n: 283108510877533888313736443729194584182695822881644203051744473188588272481694911767309402318797851968071504743133892668760682452088882890988800964380101919098659
m: 1000000000000000000000000000000000000000
deg: 5
c5: 125
c0: 4
skew: 0.50
# Murphy_E = 2.56e-11
type: snfs
lss: 1
rlim: 13500000
alim: 13500000
lpbr: 27
lpba: 27
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 13500000/13500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 55/55
Sieved  special-q in [100000, 25150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2806405 hash collisions in 20562360 relations (18448339 unique)
Msieve: matrix is 1429663 x 1429888 (401.4 MB)

Sieving start time: 2023/12/21 22:28:36
Sieving end time  : 2023/12/22 07:11:09

Total sieving time: 8hrs 42min 33secs.

Total relation processing time: 0hrs 57min 31sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 31sec.

Prototype def-par.txt line would be:
snfs,197,5,0,0,0,0,0,0,0,0,13500000,13500000,27,27,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

7829308534202404790074634115735051771738187691881137210276487864495918805457361768942415130951269149279580581499497943430374140941229961169241039031567365567225830449<166>

1198880174015127527004779198303287750752740444741239227357682098925917763<73>
6530517981610741194017461068111078955896450216584104614235366027527352513510516003761793011323<94>

Number: n
N=7829308534202404790074634115735051771738187691881137210276487864495918805457361768942415130951269149279580581499497943430374140941229961169241039031567365567225830449  ( 166 digits)
SNFS difficulty: 201 digits.
Divisors found:

Thu Dec 21 19:44:10 2023  prp73 factor: 1198880174015127527004779198303287750752740444741239227357682098925917763
Thu Dec 21 19:44:10 2023  prp94 factor: 6530517981610741194017461068111078955896450216584104614235366027527352513510516003761793011323
Thu Dec 21 19:44:10 2023  elapsed time 01:25:27 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.097).
Factorization parameters were as follows:
#
# N = 25x10^200+8 = 83(199)6
#
n: 7829308534202404790074634115735051771738187691881137210276487864495918805457361768942415130951269149279580581499497943430374140941229961169241039031567365567225830449
m: 10000000000000000000000000000000000000000
deg: 5
c5: 25
c0: 8
skew: 0.80
# Murphy_E = 1.795e-11
type: snfs
lss: 1
rlim: 15900000
alim: 15900000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 15900000/15900000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 26350000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2777999 hash collisions in 19684703 relations (17537003 unique)
Msieve: matrix is 1654430 x 1654656 (464.6 MB)

Sieving start time: 2023/12/21 07:24:53
Sieving end time  : 2023/12/21 18:18:21

Total sieving time: 10hrs 53min 28secs.

Total relation processing time: 1hrs 18min 39sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 37sec.

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

464407787189775598157229900430970426512111755089909347599940555803239708723435874572744835785406449695348491603507207608857185317283400208054688661019467974438995393074751077426066280279387724773369<198>

3535139148667483777864325614975358077913525681<46>
19881076679640969234373150776073818965375257931102422887548313256381<68>
6607742037592720471454586364380043155787289600811641074946190077712758201569935980029<85>

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

Sun Dec 17 23:52:07 2023  prp46 factor: 3535139148667483777864325614975358077913525681
Sun Dec 17 23:52:07 2023  prp68 factor: 19881076679640969234373150776073818965375257931102422887548313256381
Sun Dec 17 23:52:07 2023  prp85 factor: 6607742037592720471454586364380043155787289600811641074946190077712758201569935980029
Sun Dec 17 23:52:07 2023  elapsed time 01:44:41 (Msieve 1.44 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.084).
Factorization parameters were as follows:
#
# N = 25x10^201+8 = 83(200)6
#
n: 464407787189775598157229900430970426512111755089909347599940555803239708723435874572744835785406449695348491603507207608857185317283400208054688661019467974438995393074751077426066280279387724773369
m: 10000000000000000000000000000000000000000
deg: 5
c5: 125
c0: 4
skew: 0.50
# Murphy_E = 1.582e-11
type: snfs
lss: 1
rlim: 16300000
alim: 16300000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 16300000/16300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 33750000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3400663 hash collisions in 21447036 relations (18633993 unique)
Msieve: matrix is 1759595 x 1759820 (493.7 MB)

Sieving start time: 2023/12/17 10:19:44
Sieving end time  : 2023/12/17 22:06:56

Total sieving time: 11hrs 47min 12secs.

Total relation processing time: 1hrs 32min 25sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 6min 34sec.

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

29822999306197744140615680312716813204956057599902275995873451232000030538751289546489999990456640222016721875002982299930619774414061568031271681320495605759990227599587345123200003053875128954649<197>

404484483981896315403560260591214823431339<42>
29380430984674185383787102172295034772838762224783312417444666339<65>
2509523630297623591738392035211064219831106105610237554331146843387908319440889674137186169<91>

Number: n
N=73730885824368345468095025039672934923696632807674246404815656340835905689883173284590292337823364822358638062277668740506768948764644481919846030530665291  ( 155 digits)
SNFS difficulty: 203 digits.
Divisors found:

Thu Dec 21 00:38:09 2023  prp65 factor: 29380430984674185383787102172295034772838762224783312417444666339
Thu Dec 21 00:38:09 2023  prp91 factor: 2509523630297623591738392035211064219831106105610237554331146843387908319440889674137186169
Thu Dec 21 00:38:09 2023  elapsed time 01:43:25 (Msieve 1.44 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.001).
Factorization parameters were as follows:
#
# N = 25x10^202+8 = 83(201)6
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 29822999306197744140615680312716813204956057599902275995873451232000030538751289546489999990456640222016721875002982299930619774414061568031271681320495605759990227599587345123200003053875128954649 (197 digits)
# Using B1=51370000, B2=288593074786, polynomial Dickson(12), sigma=1:1884858467
# Step 1 took 167162ms
# ********** Factor found in step 1: 404484483981896315403560260591214823431339
# Found prime factor of 42 digits: 404484483981896315403560260591214823431339
# Composite cofactor 73730885824368345468095025039672934923696632807674246404815656340835905689883173284590292337823364822358638062277668740506768948764644481919846030530665291 has 155 digits
#
#
n: 73730885824368345468095025039672934923696632807674246404815656340835905689883173284590292337823364822358638062277668740506768948764644481919846030530665291
m: 50000000000000000000000000000000000000000
deg: 5
c5: 1
c0: 10
skew: 1.58
# Murphy_E = 1.583e-11
type: snfs
lss: 1
rlim: 17200000
alim: 17200000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 17200000/17200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 27000000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2881070 hash collisions in 19580002 relations (17293082 unique)
Msieve: matrix is 1812066 x 1812291 (507.0 MB)

Sieving start time: 2023/12/20 12:23:42
Sieving end time  : 2023/12/20 22:54:22

Total sieving time: 10hrs 30min 40secs.

Total relation processing time: 1hrs 34min 59sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 20sec.

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

3465867586290742799302089198494786611762383153328894378724227235870928832435638359485722540435407606093836496302743515339902901308921917904756781<145>

12390476131310307586209321807497401<35>
279720290774994066372729221129849484569636101866461986083644569910111877163706221180549966204503759523910447381<111>

p35: 12390476131310307586209321807497401
p111: 279720290774994066372729221129849484569636101866461986083644569910111877163706221180549966204503759523910447381

factordb

12651873811765710690622331632504152470756629125845272829539616755090277337943490441003524453709855213761409382799269232975751268682496212192809904389454315108839975529198958883739<179>

71536375833388082661970003109188673<35>
176859306393052100204836324371009155199181889917454436314380972748541776636417207336575124517957693788543476922018722717254436454872414459879643<144>

p35: 71536375833388082661970003109188673
p144: 176859306393052100204836324371009155199181889917454436314380972748541776636417207336575124517957693788543476922018722717254436454872414459879643

factordb

71186395090658737909261491066561167362653566551417469212132408189879431067273809581505427100640270563377744081959374031995796126322059725805053311894105022816930587<164>

6384442860167147709909907679171<31>
11149977633098441526711759735752364731182943986914473041226112905573656553317377635628718552605519501397061440206545193879619175281097<134>

p31: 6384442860167147709909907679171
p134: 11149977633098441526711759735752364731182943986914473041226112905573656553317377635628718552605519501397061440206545193879619175281097

factordb

24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643<200>

253888337645231453112189292858395603923281864832752800097160681522439746300965272147816585645371521<99>
96528261664566117083583415237063393588454629138982677957552749690627953573437715129531329918883050483<101>

09/19/24 00:54:55 v1.34.5 @ TRIGKEY,
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, ****************************
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, Starting factorization of 25000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, using pretesting plan: normal
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, no tune info: using qs/gnfs crossover of 100 digits
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, ****************************
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, div: found prime factor = 2
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, div: found prime factor = 3
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, div: found prime factor = 29
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, rho: x^2 + 3, starting 1000 iterations on C206
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, rho: x^2 + 2, starting 1000 iterations on C206
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, prp7 = 1465661
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, rho: x^2 + 2, starting 1000 iterations on C200
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, rho: x^2 + 1, starting 1000 iterations on C200
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, pm1: starting B1 = 150K, B2 = gmp-ecm default on C200
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 0.00
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, scheduled 30 curves at B1=2000 toward target pretesting depth of 61.54
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, Finished 30 curves using Lenstra ECM method on C200 input, B1=2K, B2=gmp-ecm default
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 15.18
09/19/24 00:54:55 v1.34.5 @ TRIGKEY, scheduled 74 curves at B1=11000 toward target pretesting depth of 61.54
09/19/24 00:54:58 v1.34.5 @ TRIGKEY, Finished 74 curves using Lenstra ECM method on C200 input, B1=11K, B2=gmp-ecm default
09/19/24 00:54:58 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 20.24
09/19/24 00:54:58 v1.34.5 @ TRIGKEY, scheduled 214 curves at B1=50000 toward target pretesting depth of 61.54
09/19/24 00:55:25 v1.34.5 @ TRIGKEY, nfs: commencing nfs on c209: 25000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000008
09/19/24 00:55:25 v1.34.5 @ TRIGKEY, nfs: input divides 25*10^207 + 8
09/19/24 00:55:25 v1.34.5 @ TRIGKEY, nfs: using supplied cofactor: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
09/19/24 00:55:25 v1.34.5 @ TRIGKEY, nfs: commencing snfs on c200: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
09/19/24 00:55:26 v1.34.5 @ TRIGKEY, gen: best 3 polynomials:
n: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
# 25*10^207+8, difficulty: 210.49, anorm: 6.32e+030, rnorm: 3.97e+047
# scaled difficulty: 213.29, suggest sieving rational side
# size = 3.582e-014, alpha = 0.311, combined = 9.723e-012, rroots = 1
type: snfs
size: 210
skew: 1.5849
c5: 1
c0: 10
Y1: -1
Y0: 500000000000000000000000000000000000000000
m: 500000000000000000000000000000000000000000
n: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
# 25*10^207+8, difficulty: 210.40, anorm: 7.07e+031, rnorm: 1.78e+047
# scaled difficulty: 212.96, suggest sieving rational side
# size = 2.739e-014, alpha = -0.493, combined = 8.576e-012, rroots = 1
type: snfs
size: 210
skew: 0.3170
c5: 625
c0: 2
Y1: -1
Y0: 100000000000000000000000000000000000000000
m: 100000000000000000000000000000000000000000
n: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
# 25*10^207+8, difficulty: 210.49, anorm: 4.47e+036, rnorm: 4.37e+040
# scaled difficulty: 210.49, suggest sieving algebraic side
# size = 2.555e-010, alpha = 1.565, combined = 6.501e-012, rroots = 0
type: snfs
size: 210
skew: 1.3077
c6: 1
c0: 5
Y1: -1
Y0: 50000000000000000000000000000000000
m: 50000000000000000000000000000000000
09/19/24 00:55:27 v1.34.5 @ TRIGKEY, test: fb generation took 1.4404 seconds
09/19/24 00:55:27 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 0 on the rational side over range 21400000-21402000
skew: 1.5849
c5: 1
c0: 10
Y1: -1
Y0: 500000000000000000000000000000000000000000
m: 500000000000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
09/19/24 00:58:24 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/19/24 00:58:26 v1.34.5 @ TRIGKEY, test: fb generation took 1.5976 seconds
09/19/24 00:58:26 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 1 on the rational side over range 21400000-21402000
skew: 0.3170
c5: 625
c0: 2
Y1: -1
Y0: 100000000000000000000000000000000000000000
m: 100000000000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
09/19/24 01:01:22 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/19/24 01:01:24 v1.34.5 @ TRIGKEY, test: fb generation took 2.1400 seconds
09/19/24 01:01:24 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 2 on the algebraic side over range 21400000-21402000
skew: 1.3077
c6: 1
c0: 5
Y1: -1
Y0: 50000000000000000000000000000000000
m: 50000000000000000000000000000000000
rlim: 21400000
alim: 21400000
mfbr: 56
mfba: 56
lpbr: 28
lpba: 28
rlambda: 2.60
alambda: 2.60
09/19/24 01:04:02 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file
09/19/24 01:04:02 v1.34.5 @ TRIGKEY, gen: selected polynomial:
n: 24507399889800613833119915052724984851878098514681387293248026250475963114739795681375788494221982475805294926873330158899628567415743774843984519887135463503983966059109793833792319682021466333494643
# 25*10^207+8, difficulty: 210.49, anorm: 6.32e+030, rnorm: 3.97e+047
# scaled difficulty: 213.29, suggest sieving rational side
# size = 3.582e-014, alpha = 0.311, combined = 9.723e-012, rroots = 1
type: snfs
size: 210
skew: 1.5849
c5: 1
c0: 10
Y1: -1
Y0: 500000000000000000000000000000000000000000
m: 500000000000000000000000000000000000000000
09/20/24 02:33:28 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering
09/20/24 02:35:21 v1.34.5 @ TRIGKEY, nfs: raising min_rels by 5.00 percent to 22147683
09/20/24 04:01:18 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering
09/20/24 04:03:20 v1.34.5 @ TRIGKEY, nfs: raising min_rels by 5.00 percent to 23314209
09/20/24 05:46:25 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering
09/20/24 05:48:30 v1.34.5 @ TRIGKEY, nfs: raising min_rels by 5.00 percent to 24704175
09/20/24 07:31:24 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering
09/20/24 07:35:17 v1.34.5 @ TRIGKEY, nfs: commencing msieve linear algebra
09/20/24 09:49:14 v1.34.5 @ TRIGKEY, nfs: commencing msieve sqrt
09/20/24 09:56:01 v1.34.5 @ TRIGKEY, prp99 = 253888337645231453112189292858395603923281864832752800097160681522439746300965272147816585645371521
09/20/24 09:56:01 v1.34.5 @ TRIGKEY, prp101 = 96528261664566117083583415237063393588454629138982677957552749690627953573437715129531329918883050483
09/20/24 09:56:01 v1.34.5 @ TRIGKEY, NFS elapsed time = 118835.5385 seconds.
09/20/24 09:56:01 v1.34.5 @ TRIGKEY,
09/20/24 09:56:01 v1.34.5 @ TRIGKEY,
09/19/24 01:04:02 v1.34.5 @ TRIGKEY, test: test sieving took 516.36 seconds

YAFU

5681818181818181818181818181818181818181806818181818181818181818181818181818181818204545454545454545454545454545454545454545409090909090909090909090909090909090909091<166>

10244179300563622746925606154035897814321490776587681<53>
91322928396528232116468801064139776294458002499287921<53>
6073378276349835263290854846328721170235240941270222439339891<61>

p53: 10244179300563622746925606154035897814321490776587681
p53: 91322928396528232116468801064139776294458002499287921
p61: 6073378276349835263290854846328721170235240941270222439339891

factordb

16216636616606549662080059760373680950319772323652707498351086098004002599274720190404987445250811965993278142637494212189102613542518253915590414989698905215350489981145654356320481<182>

69425832577243510342063618647756843841<38>

233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041<144>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=0:16333665589562032276
Step 1 took 6406ms
Step 2 took 2969ms
********** Factor found in step 2: 69425832577243510342063618647756843841
Found prime factor of 38 digits: 69425832577243510342063618647756843841
Composite cofactor 233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041 has 144 digits

233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041<144>

399145771912456387657819038369716011906010208933518681<54>
585205171345406347921254689068841314123435149716727514931848451279305040900323534555783561<90>

CADO:



STA:Sun 28 Jan 2024 18:36:11 AEDT (233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041 - C144)



/home/vboxuser/Math/cado-nfs/cado-nfs.py -t 30 --no-colors --screenlog DEBUG 233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041 2>&1 | tee -a log-15



Debug:root: Looking for parameter file for c144 in directory /home/vboxuser/Math/cado-nfs/parameters/factor

Info:root: Using default parameter file /home/vboxuser/Math/cado-nfs/parameters/factor/params.c145

Debug:Parameters: Reading parameter file /home/vboxuser/Math/cado-nfs/parameters/factor/params.c145

Info:root: No database exists yet

Info:root: Created temporary directory /tmp/cado.wi3ayawf

Info:Database: Opened connection to database /tmp/cado.wi3ayawf/c145.db

Info:root: Set tasks.threads=30 based on --server-threads 30

Info:root: tasks.threads = 30 [via tasks.threads]

Info:root: tasks.polyselect.threads = 2 [via tasks.polyselect.threads]

Info:root: tasks.sieve.las.threads = 2 [via tasks.sieve.las.threads]

Info:root: tasks.linalg.bwc.threads = 30 [via tasks.threads]

Info:root: tasks.sqrt.threads = 8 [via tasks.sqrt.threads]

Info:root: slaves.scriptpath is /home/vboxuser/Math/cado-nfs/build/Ubuntu

Info:root: Command line parameters: /home/vboxuser/Math/cado-nfs/cado-nfs.py -t 30 --no-colors --screenlog DEBUG 233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041

Debug:root: Root parameter dictionary:

N = 233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041

===

n: 233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041

skew: 234455.928

c0: 184079927717262763593022664280232

c1: 2301318541962286623403740582

c2: -14458778171378326292391

c3: -34380690621802142

c4: 55403763744

c5: 361620

Y0: -5334074466792628116139013715

Y1: 3950701518978920128931

# MurphyE (Bf=1.074e+09,Bg=1.074e+09,area=2.684e+14) = 5.384e-07

# f(x) = 361620*x^5+55403763744*x^4-34380690621802142*x^3-14458778171378326292391*x^2+2301318541962286623403740582*x+184079927717262763593022664280232

# g(x) = 3950701518978920128931*x-5334074466792628116139013715

===



Debug:Command: Process with PID 546160 finished successfully

Info:Square Root: finished

Info:Square Root: Factors: 399145771912456387657819038369716011906010208933518681 585205171345406347921254689068841314123435149716727514931848451279305040900323534555783561

Debug:Square Root: Exit SqrtTask.run(sqrt)

Info:Complete Factorization / Discrete logarithm: Square Root

Info:Square Root: Total cpu/real time for sqrt: 4000.22/494.091

Info:HTTP server: Got notification to stop serving Workunits

Info:Lattice Sieving: Aggregate statistics:

Info:Lattice Sieving: Total number of relations: 85000680

Info:Lattice Sieving: Average J: 7724.96 for 384678 special-q, max bucket fill -bkmult 1.0,1s:1.126650

Info:Lattice Sieving: Total time: 2.92512e+06s

Info:Polynomial Selection (size optimized): Aggregate statistics:

Info:Polynomial Selection (size optimized): potential collisions: 133692

Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 92189/44.000/53.391/64.700/2.258

Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 78447/41.770/46.363/56.640/1.190

Info:Polynomial Selection (size optimized): Total time: 89700.7

Info:Generate Factor Base: Total cpu/real time for makefb: 10.05/2.76964

Info:Square Root: Total cpu/real time for sqrt: 4000.22/494.091

Info:Quadratic Characters: Total cpu/real time for characters: 86.25/24.0874

Info:Generate Free Relations: Total cpu/real time for freerel: 751.65/82.294

Info:Filtering - Singleton removal: Total cpu/real time for purge: 642.63/159.246

Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 711.15/4791.93

Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:

Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 4790.7s

Info:Filtering - Merging: Total cpu/real time for merge: 356.29/78.7846

Info:Filtering - Merging: Total cpu/real time for replay: 44.29/40.2992

Info:Linear Algebra: Total cpu/real time for bwc: 65660.7/14714.3

Info:Linear Algebra: Aggregate statistics:

Info:Linear Algebra: Krylov: CPU time 38305.41, WCT time 9063.33, iteration CPU time 0.04, COMM 0.06, cpu-wait 0.03, comm-wait 0.01 (68000 iterations)

Info:Linear Algebra: Lingen CPU time 236.45, WCT time 47.97

Info:Linear Algebra: Mksol: CPU time 23179.55,  WCT time 4877.05, iteration CPU time 0.06, COMM 0.06, cpu-wait 0.02, comm-wait 0.0 (32000 iterations)

Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 1579.15/1124.88

Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:

Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 808.9s

Info:Polynomial Selection (root optimized): Aggregate statistics:

Info:Polynomial Selection (root optimized): Total time: 5945.43

Info:Polynomial Selection (root optimized): Rootsieve time: 5944.31

Info:HTTP server: Shutting down HTTP server

Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 1.50861e+06/228208 [2d 15:23:28]

Info:root: Cleaning up computation data in /tmp/cado.wi3ayawf

399145771912456387657819038369716011906010208933518681 585205171345406347921254689068841314123435149716727514931848451279305040900323534555783561



END:Wed 31 Jan 2024 09:59:42 AEDT (233582169843823520733827958490261044102265108766991283866026220555708222063838516845577358048748551531786869570319510340396901156363678786203041 - C144)

378166601453314874368359575142788844385724623564846545999505430757665383385569458491701597929181875734870258220289873290778043998994555139342862565789277851900178646041281583848221191336911041273<195>

464967489473136038328200092249549911470190004314898302310702435685696856075823178443363240042256245443318603163266824383639095954410867592137957713996637355116130280170810456932851255040247585888794655477689<207>

1779278508561174616760846976203<31>
9130964755857616536853077676060423<34>
28619496471153382735077074060483363836394915872699654055601031756359986963869270199059190310423075344792090060019741439284645562415339876034781<143>

p31: 1779278508561174616760846976203
p34: 9130964755857616536853077676060423
p143: 28619496471153382735077074060483363836394915872699654055601031756359986963869270199059190310423075344792090060019741439284645562415339876034781

factordb

77168794915643422282079753046476815891216122506619141461001824899674074547111384190215100451549465096133599240143589445035265152018397316237775202422304261797699385502756252685770982349836219986553273<200>

129151653981344738842321065679588179766596283<45>

597505277995046345176259955663567073460908287108679811205358771758497350419147492771222060329955820228600327989860408505630573249938321987998511551038869531<156>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=0:4727861145850955331
Step 1 took 18422ms
Step 2 took 6469ms
********** Factor found in step 2: 129151653981344738842321065679588179766596283
Found prime factor of 45 digits: 129151653981344738842321065679588179766596283
Composite cofactor 597505277995046345176259955663567073460908287108679811205358771758497350419147492771222060329955820228600327989860408505630573249938321987998511551038869531 has 156 digits

795856010108325183252482469862062486216026653432597235054528573648594261446231831848594191248143130041981542888477521446235736131904908389578007629635649201<156>

6823927924903946980904479229026623555692559115170584589418328791261<67>
116627259089863201273026245854746005298567012192670663921209712326820879436939302275757541<90>

p67: 6823927924903946980904479229026623555692559115170584589418328791261
p90: 116627259089863201273026245854746005298567012192670663921209712326820879436939302275757541

factordb

335101038145373352239520180083149503093725849951059130476333741435316643874885677784187088030625661100158365931411470561550801154466045428570470723747900320995932457265611701518783768512377<189>

5611985437219386173611571119407812559690228641<46>

59711672792830420316280474653048347657334187955282680034599907184525021824711871026311830580121247774337114914702747069087439711777504568366297<143>

Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=1:373447729
Step 1 took 1735ms
Step 2 took 1047ms
********** Factor found in step 2: 5611985437219386173611571119407812559690228641
Found prime factor of 46 digits: 5611985437219386173611571119407812559690228641
Composite cofactor 59711672792830420316280474653048347657334187955282680034599907184525021824711871026311830580121247774337114914702747069087439711777504568366297 has 143 digits

GMP-ECM

59711672792830420316280474653048347657334187955282680034599907184525021824711871026311830580121247774337114914702747069087439711777504568366297<143>

7384368043546181799784708228309627223370753260682674681<55>
8086226531601097033210771213147769044052546190976264457267266816268117436406001160135137<88>

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 59711672792830420316280474653048347657334187955282680034599907184525021824711871026311830580121247774337114914702747069087439711777504568366297 (143 digits)
Using B1=50930000, B2=288592384096, polynomial Dickson(12), sigma=1:4153883729
Step 1 took 100860ms
Step 2 took 36575ms
********** Factor found in step 2: 7384368043546181799784708228309627223370753260682674681
Found prime factor of 55 digits: 7384368043546181799784708228309627223370753260682674681
Prime cofactor 8086226531601097033210771213147769044052546190976264457267266816268117436406001160135137 has 88 digits

3050159598268658392038477510668583731772188567517001171065670047813262249511984409407866532988230544690854345060035822261616822276574301348967510996853347361889632465668138816079024084981752552789<196>

2010475461340207331946417578889421869788799928424392144240381167735274267107378302905944883547307022266877493200316648637539915683784395762929212905971904780590492246895394359718442709688672656340627179<202>

359118089506060611129501195925035569771788411061841361885467225709338478710576526253401860019357825704181905174071884083211955005620399302365936785318723184472444082215449<171>

1358708556662835648996998961967042370790762987283448803156903957828512980935341509635070251733412859853651011728064637382548073109457439100739694378586891<154>

6235363741552104500141346318931<31>
217903656142540676175678735522231795770270378338635783976726166090906118627888604567863177987200310964220787300878165069161<123>

p31: 6235363741552104500141346318931
p123: 217903656142540676175678735522231795770270378338635783976726166090906118627888604567863177987200310964220787300878165069161

factordb

9675437863486492244785863461091796116500343773736371369028997770123016296803847894104953751593694302880323699540452345178252679346965773052835085133251906557962803244118341129086001805981607410210314226203351681<211>

93370784495957760627729201667223555073219443677509992066008015091249475628071178174704187242032100145375975331546408416626600505455914727427748654861<149>

49014231401129777415696234118816601<35>
1904972940038912152003280874469526816648279019618439422159042730334536847394010447104141636567660350687036592322261<115>

p35: 49014231401129777415696234118816601
p115: 1904972940038912152003280874469526816648279019618439422159042730334536847394010447104141636567660350687036592322261

factordb

45289855072463768115942028985507246376811594202898550724637681159420289855072463768115942028985507246376811594202898550724637681159420289855072463768115942028985507246376811594202898550724637681159420289855072463768115942029<224>

2310948420045405517331984941490242210061930232434915664727864711473494570004676246063257739422035135135002807517693155376588270827947797271796425743659996318852526011<166>

294989288348961472511010180198336638000000943906724859006919740730374598637574272403020501531348393677128796099156047445605155185604900312499852505355825519263744494909900831681<177>

5963424543991151988536867104214698921<37>
49466424228708938284777933747134006381356716586983625696659156530589461655466070302879438811794973009575837694998178493772102028432771497561<140>

p37: 5963424543991151988536867104214698921
p140: 49466424228708938284777933747134006381356716586983625696659156530589461655466070302879438811794973009575837694998178493772102028432771497561

factordb

713726520098368749682403325497486804153530555930528788475772258570253342508733227922241579853206201579258722857607911160418473305254590314865807633916731368240778913132300985948190412851708261<192>

7277548224991871545999410019860845254554866025081092184756858672478422676634851525294514335516855842955353947714019052906146093825224859495765197704145026462514889213913681090428651029409093104987159387<202>

21194604617024255872327743219007712320306392255981006971278576258469847659964171938737976509505410134477175443806130446893240680751099642019148399155817281333593483191841<170>

2762884989596849959970598274986091633153088201<46>
7671185987411258407186025373878305259344969193890953192287882328394967487948090961629116761305359422765071276520017182655641<124>

p46: 2762884989596849959970598274986091633153088201
p124: 7671185987411258407186025373878305259344969193890953192287882328394967487948090961629116761305359422765071276520017182655641

factordb

1397449495089800867170468804483727516745568812807793282640719506375905980356304649472354970343163417418993254963971040300474201982744368722564397713446833359202995117025297634168100022140293918327416577<202>

8334470092142897891508116650116874187859703466987346707617341807256925801962518475420580325334591217095256485067207602624914783058319973226195126380805471162065274234120522373852168912775666437742784454747<205>

556957737967171479358209151315163896836282267864389254981271240836956286067856823547680205078886008588153102303780241493566885898689730238520446740042723891<156>

54447150692359368936794718011<29>
624756221001473284876628926281357611145190265103611<51>
16373310412254465035432537556509978607442891336201256001518737517388858721771<77>

p29: 54447150692359368936794718011
p51: 624756221001473284876628926281357611145190265103611
p77: 16373310412254465035432537556509978607442891336201256001518737517388858721771

factordb

9669125585638438175878646824036775400640528052947426247553359270662157902353100370774300885013363087383173873053589162245021948157019953340605691539404652475676262588462791306503728317361036278525161993358588594303790949160693753851<232>

882919763046202058813626982728073<33>

10951307231223982960154373498661638651815897785058256829418635612338730316935342294104587193875042361980026015216653714593915372594667936918661761696240760895720884534893084266565676034315426285375587<200>

p33: 882919763046202058813626982728073
c200: 10951307231223982960154373498661638651815897785058256829418635612338730316935342294104587193875042361980026015216653714593915372594667936918661761696240760895720884534893084266565676034315426285375587

factordb

51963143070649233957589799085776168350747131746160747429026776539289824781321196489586508666804722591565391810226510090166362638140028151673160974796559252901848377841427178160427524629600429<191>

64422491792817634507744846144632816933121<41>

806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549<150>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4054590792
Step 1 took 5329ms
********** Factor found in step 2: 64422491792817634507744846144632816933121
Found prime factor of 41 digits: 64422491792817634507744846144632816933121
Composite cofactor 806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549 has 150 digits

GMP-ECM

806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549<150>

53585095629914357912094559252413921369761435166792559963<56>
15052681871656273416968813582898874498167088857668799539135041963435864426841536164292084156823<95>

CADO-NFS

STA:Wed Oct 16 17:30:38 AEDT 2024 (806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549 - C150)

./cado-nfs.py -t 16 --no-colors 806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549 2>&1 | tee -a log-09

Info:root: Using default parameter file ./parameters/factor/params.c150
Info:root: No database exists yet
Info:root: Created temporary directory /tmp/cado.xo5xwn16
Info:Database: Opened connection to database /tmp/cado.xo5xwn16/c150.db
Info:root: Set tasks.threads=16 based on --server-threads 16
Info:root: tasks.threads = 16 [via tasks.threads]
Info:root: tasks.polyselect.threads = 2 [via tasks.polyselect.threads]
Info:root: tasks.sieve.las.threads = 2 [via tasks.sieve.las.threads]
Info:root: tasks.linalg.bwc.threads = 16 [via tasks.threads]
Info:root: tasks.sqrt.threads = 8 [via tasks.sqrt.threads]
Info:root: slaves.scriptpath is /home/bob/Math/cado-nfs/build/TrigKey-2
Info:root: Command line parameters: ./cado-nfs.py -t 16 --no-colors 806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /tmp/cado.xo5xwn16/c150.parameters_snapshot.0
Info:Server Launcher: Adding TrigKey-2 to whitelist to allow clients on localhost to connect
Info:HTTP server: Using non-threaded HTTPS server
Info:HTTP server: Using whitelist: localhost,TrigKey-2
Info:Lattice Sieving: param rels_wanted is 163000000
Info:Complete Factorization / Discrete logarithm: Factoring 806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549
Info:HTTP server: serving at https://TrigKey-2:44939 (0.0.0.0)
===
Info:Polynomial Selection (root optimized): Best polynomial is:
n: 806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549
skew: 533938.148
c0: -3411291596127431250380214733127595
c1: 54552442669353916184496154134
c2: -91581113097320714199731
c3: -490200637882015955
c4: 136364936517
c5: 35280
Y0: 67939645435965319622357315312
Y1: 130251364433717282664889
# MurphyE (Bf=2.147e+09,Bg=2.147e+09,area=4.027e+14) = 6.605e-07
# f(x) = 35280*x^5+136364936517*x^4-490200637882015955*x^3-91581113097320714199731*x^2+54552442669353916184496154134*x-3411291596127431250380214733127595
# g(x) = 130251364433717282664889*x+67939645435965319622357315312
===
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
Info:Square Root: finished
Info:Square Root: Factors: 53585095629914357912094559252413921369761435166792559963 15052681871656273416968813582898874498167088857668799539135041963435864426841536164292084156823
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 4011.4/303.684
Info:HTTP server: Got notification to stop serving Workunits
Info:Generate Free Relations: Total cpu/real time for freerel: 740.12/59.322
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 658.33/421.956
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 421.9s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 3009.9/1402.1
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 1272.5s
Info:Generate Factor Base: Total cpu/real time for makefb: 3.9/1.29532
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 4477.29
Info:Polynomial Selection (root optimized): Rootsieve time: 4529.14
Info:Filtering - Merging: Total cpu/real time for merge: 452.62/40.8849
Info:Filtering - Merging: Total cpu/real time for replay: 63.48/55.1046
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 161982
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 154433/44.690/56.514/69.200/2.720
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 132019/43.640/49.080/62.370/1.635
Info:Polynomial Selection (size optimized): Total time: 64776.9
Info:Square Root: Total cpu/real time for sqrt: 4011.4/303.684
Info:Filtering - Singleton removal: Total cpu/real time for purge: 940/311.203
Info:Quadratic Characters: Total cpu/real time for characters: 71.93/15.3563
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 163159743
Info:Lattice Sieving: Average J: 7706.68 for 739157 special-q, max bucket fill -bkmult 1.0,1s:1.071680
Info:Lattice Sieving: Total time: 667762s
Info:Linear Algebra: Total cpu/real time for bwc: 169983/12052.3
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 107383.1, WCT time 7584.18, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (100000 iterations)
Info:Linear Algebra: Lingen CPU time 175.56, WCT time 65.97
Info:Linear Algebra: Mksol: CPU time 54154.99,  WCT time 3792.35, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (48000 iterations)
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 1.50859e+06/104705 [1d 05:05:05]
Info:root: Cleaning up computation data in /tmp/cado.xo5xwn16
53585095629914357912094559252413921369761435166792559963 15052681871656273416968813582898874498167088857668799539135041963435864426841536164292084156823

END:Thu Oct 17 22:35:44 AEDT 2024 (806599397579379654433635719638159422691844638893553435453368415299416347265313310490056284991637962386748055686902777974414677332357987178142523077549 - C150)

CADO-NFS

208263912029323558813728757080973008997000999666736087970676441186271242919026991002999000333222267577474175274908363878707097634121959346884371874375208263912029323558813728757080973008997001<192>

30286400934072592496163841153217514286332125076033075535098481222153057621<74>
6876482698709306394134324633317198924144177712128831858136712626675359236491207248650259327029630496029792794657095781<118>

Number: n
N=208263912029323558813728757080973008997000999666736087970676441186271242919026991002999000333222267577474175274908363878707097634121959346884371874375208263912029323558813728757080973008997001  ( 192 digits)
SNFS difficulty: 194 digits.
Divisors found:

Wed Dec 20 12:16:45 2023  prp74 factor: 30286400934072592496163841153217514286332125076033075535098481222153057621
Wed Dec 20 12:16:45 2023  prp118 factor: 6876482698709306394134324633317198924144177712128831858136712626675359236491207248650259327029630496029792794657095781
Wed Dec 20 12:16:45 2023  elapsed time 02:50:11 (Msieve 1.44 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.097).
Factorization parameters were as follows:
#
# N = 25x10^243+8 = 83(242)6
#
n: 208263912029323558813728757080973008997000999666736087970676441186271242919026991002999000333222267577474175274908363878707097634121959346884371874375208263912029323558813728757080973008997001
m: 5000000000000000000000000000000000000000000000000
deg: 4
c4: 1
c3: -1
c2: 1
c1: -1
c0: 1
skew: 1.00
# Murphy_E = 6.235e-12
type: snfs
lss: 1
rlim: 12400000
alim: 12400000
lpbr: 27
lpba: 27
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 12400000/12400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 55/55
Sieved  special-q in [100000, 67800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 4129628 hash collisions in 19000331 relations (16403470 unique)
Msieve: matrix is 2291498 x 2291723 (649.3 MB)

Sieving start time: 2023/12/19 04:05:12
Sieving end time  : 2023/12/20 09:26:10

Total sieving time: 29hrs 20min 58secs.

Total relation processing time: 2hrs 41min 38sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 24sec.

Prototype def-par.txt line would be:
snfs,194,4,0,0,0,0,0,0,0,0,12400000,12400000,27,27,55,55,2.5,2.5,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

174623495219336510886276489698094135932884429569129617558669539660476136299959556857642138995933869114974213507438190625121383061632398660091692309583511309110715094491086395850059459722012548531873787445986200163880579562117070473795883<237>

34533246064267627780730067466489484454059<41>

5056677698191355390448832014663770447274600043555394690002796009752320204917623588865868756586406480085012275738034018087978213373987365251376056952139695620764375089128648698186385546999039742337<196>

p41: 34533246064267627780730067466489484454059
c196: 5056677698191355390448832014663770447274600043555394690002796009752320204917623588865868756586406480085012275738034018087978213373987365251376056952139695620764375089128648698186385546999039742337

factordb

13604430150545932159702140674349599812270432887729962305810260571035938721802720261403797168638252052066597370827181899227467579043738520161265582527468001688533478733451070050275975493221046221470488247553080085891088787<221>

8445101880837555910172064545856924156800593069372798808685555145480925790875109575703609980138187840525847118677372301171936516761194358518985915246854631600800234072821270359490461791831641<190>

1434679437904880727599622484397624771232811373830133529036608369362571<70>
5886403371871191699591069998981683072900170908844887388213192403262419040138958894119719930762087163039165025583493392171<121>

8445101880837555910172064545856924156800593069372798808685555145480925790875109575703609980138187840525847118677372301171936516761194358518985915246854631600800234072821270359490461791831641=1434679437904880727599622484397624771232811373830133529036608369362571*5886403371871191699591069998981683072900170908844887388213192403262419040138958894119719930762087163039165025583493392171

cado polynomial
n: 8445101880837555910172064545856924156800593069372798808685555145480925790875109575703609980138187840525847118677372301171936516761194358518985915246854631600800234072821270359490461791831641
skew: 1.00
type: snfs
c0: 1
c1: -1
c2: 1
c3: -1
c4: 1
Y0: 50000000000000000000000000000000000000000000000000
Y1: -1
# f(x) = x^4-x^3+x^2-x+1
# g(x) = -x+5000000000000000000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 5886403371871191699591069998981683072900170908844887388213192403262419040138958894119719930762087163039165025583493392171 1434679437904880727599622484397624771232811373830133529036608369362571
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 2926.93/167.14
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 127.46/95.4172
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 94.8s
Info:Filtering - Merging: Merged matrix has 3452144 rows and total weight 587462226 (170.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 773.82/45.3394
Info:Filtering - Merging: Total cpu/real time for replay: 64.22/56.714
Info:Linear Algebra: Total cpu/real time for bwc: 143988/15404.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 93111.22, WCT time 10079.04, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.04, comm-wait 0.0 (108032 iterations)
Info:Linear Algebra: Lingen CPU time 701.96, WCT time 48.4
Info:Linear Algebra: Mksol: CPU time 49268.65,  WCT time 5182.45, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (54272 iterations)
Info:Filtering - Singleton removal: Total cpu/real time for purge: 454.66/315.681
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 569.41/435.19
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 296.4000000000001s
Info:Generate Free Relations: Total cpu/real time for freerel: 84.85/6.53668
Info:Square Root: Total cpu/real time for sqrt: 2926.93/167.14
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 30548246
Info:Lattice Sieving: Average J: 4167.58 for 7106858 special-q, max bucket fill -bkmult 1.0,1s:1.272810
Info:Lattice Sieving: Total time: 2.32763e+06s
Info:Generate Factor Base: Total cpu/real time for makefb: 3.04/0.373
Info:Quadratic Characters: Total cpu/real time for characters: 88.06/17.5061
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 4.55742e+06/63064.5
5886403371871191699591069998981683072900170908844887388213192403262419040138958894119719930762087163039165025583493392171 1434679437904880727599622484397624771232811373830133529036608369362571

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

1287973921681939645787467119127218694633430736731808513304987874040351466921069473599628840045884949766163825352855422956951994098968592455703986776533204029437775024746884886962581609865979155491678887845064962024469423798123333367759409<238>

10214448889855784865719534660821747<35>

126093334605752206467744861427573252619454131689176842407274820164687775999889757290360486283907873083525682552742282319006504949498934679791175153485231112462362145977612526277526558444143646060798895947<204>

p35: 10214448889855784865719534660821747
c204: 126093334605752206467744861427573252619454131689176842407274820164687775999889757290360486283907873083525682552742282319006504949498934679791175153485231112462362145977612526277526558444143646060798895947

factordb

1258790283674470943753145827601785036908630793738832798876525161504521547624951353823612565477894467975792940762957390528831095809469878029650166317233752523984922496800416136868070334809828561801883442714795337998907437632402761<229>

1413387607417458163726820443238353686114880144730890999547715965626413387607417458163726820443238353686114880144730890999547715965626413387607417458163726820443238353686114880144730890999547715965626413387607417458163726820443238353686114880144730891<250>

5574777288848007190927011521975963834257<40>

253532568959275117523790255093087571946121447027798105721002248632511157750577439168762320772410043458101591916075320460469675226775965452893930767689256706312045076376176943400352030065372308883757369847571163<210>

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2019432800
Step 1 took 11609ms
Step 2 took 4922ms
********** Factor found in step 2: 5574777288848007190927011521975963834257
Found prime factor of 40 digits: 5574777288848007190927011521975963834257
Composite cofactor 253532568959275117523790255093087571946121447027798105721002248632511157750577439168762320772410043458101591916075320460469675226775965452893930767689256706312045076376176943400352030065372308883757369847571163 has 210 digits

GMP-ECM

62499999999999999999999999999999999999999999999999875000000000000000000000000000000000000000000000000249999999999999999999999999999999999999999999999999500000000000000000000000000000000000000000000000001<203>

169036397439270178322077970143424182460930610144204994123516538775256351833841830396657248883917653721<102>
369742853887160116407788530277516538769549373193335156863845719031232597271766903299276356872928696681<102>

HAPPY NEW YEAR 2024!

62499999999999999999999999999999999999999999999999875000000000000000000000000000000000000000000000000249999999999999999999999999999999999999999999999999500000000000000000000000000000000000000000000000001=169036397439270178322077970143424182460930610144204994123516538775256351833841830396657248883917653721*369742853887160116407788530277516538769549373193335156863845719031232597271766903299276356872928696681

cado polynomial
n: 62499999999999999999999999999999999999999999999999875000000000000000000000000000000000000000000000000249999999999999999999999999999999999999999999999999500000000000000000000000000000000000000000000000001
skew: 1.00
type: snfs
c0: 1
c1: -1
c2: 1
c3: -1
c4: 1
Y0: 500000000000000000000000000000000000000000000000000
Y1: -1
# f(x) = x^4-x^3+x^2-x^1+1
# g(x) = -x+50000000000000000000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 369742853887160116407788530277516538769549373193335156863845719031232597271766903299276356872928696681 169036397439270178322077970143424182460930610144204994123516538775256351833841830396657248883917653721
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 3228.56/185.874
Info:HTTP server: Got notification to stop serving Workunits
Info:Linear Algebra: Total cpu/real time for bwc: 150914/15722.7
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 97462.55, WCT time 10247.34, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (110592 iterations)
Info:Linear Algebra: Lingen CPU time 716.89, WCT time 49.39
Info:Linear Algebra: Mksol: CPU time 51794.84,  WCT time 5328.59, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (55296 iterations)
Info:Generate Factor Base: Total cpu/real time for makefb: 3.57/0.430031
Info:Generate Free Relations: Total cpu/real time for freerel: 169.2/12.8052
Info:Square Root: Total cpu/real time for sqrt: 3228.56/185.874
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 184.74/150.9
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 150.4s
Info:Quadratic Characters: Total cpu/real time for characters: 101.6/19.2871
Info:Filtering - Singleton removal: Total cpu/real time for purge: 390.7/277.994
Info:Filtering - Merging: Merged matrix has 3537039 rows and total weight 603174588 (170.5 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 788.38/46.7042
Info:Filtering - Merging: Total cpu/real time for replay: 67.59/59.6933
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 44719251
Info:Lattice Sieving: Average J: 7573.86 for 3214634 special-q, max bucket fill -bkmult 1.0,1s:1.227690
Info:Lattice Sieving: Total time: 2.6472e+06s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 644.99/458.321
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 342.90000000000003s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 5.17138e+06/237473
Info:root: Cleaning up computation data in /tmp/cado.71lnrq5f
369742853887160116407788530277516538769549373193335156863845719031232597271766903299276356872928696681 169036397439270178322077970143424182460930610144204994123516538775256351833841830396657248883917653721

cado-nfs-3.0.0

Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

9016393783099220598857242899377512844355819786927824160647195521953776534248264494183069794579176644324381861268880983785905992068667612980780980289538023971353849915781033495935260331925122462083658361137636108540213011600553811201<232>