name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 7, 2022 16:54:46 UTC 2022 年 11 月 8 日 (火) 1 時 54 分 46 秒 (日本時間) |
composite number 合成数 | 13778865197070644753651802801133063642885513259382295047942774089481761526345524886382430198926264213834445202457<113> |
prime factors 素因数 | 76320811680419299243145017604909213159861<41> 180538766473912125792933605341764563897052358719930934077219005489911637<72> |
factorization results 素因数分解の結果 | N=13778865197070644753651802801133063642885513259382295047942774089481761526345524886382430198926264213834445202457 ( 113 digits) SNFS difficulty: 120 digits. Divisors found: r1=76320811680419299243145017604909213159861 (pp41) r2=180538766473912125792933605341764563897052358719930934077219005489911637 (pp72) Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.64 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 13778865197070644753651802801133063642885513259382295047942774089481761526345524886382430198926264213834445202457 m: 500000000000000000000000000000 deg: 4 c4: 28 c0: -15 skew: 0.86 # Murphy_E = 3.999e-08 type: snfs lss: 1 rlim: 710000 alim: 710000 lpbr: 25 lpba: 25 mfbr: 46 mfba: 46 rlambda: 2.2 alambda: 2.2 Factor base limits: 710000/710000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 46/46 Sieved rational special-q in [355000, 655001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 63039 x 63264 Total sieving time: 0.63 hours. Total relation processing time: 0.00 hours. Matrix solve time: 0.00 hours. Time per square root: 0.00 hours. Prototype def-par.txt line would be: snfs,120.000,4,0,0,0,0,0,0,0,0,710000,710000,25,25,46,46,2.2,2.2,50000 total time: 0.64 hours. --------- CPU info (if available) ---------- [ 0.117346] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071557] Memory: 15863944K/16489528K available (16393K kernel code, 3514K rwdata, 5516K rodata, 2936K init, 5684K bss, 625324K reserved, 0K cma-reserved) [ 0.134106] x86/mm: Memory block size: 128MB [ 0.113352] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.130780] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 7, 2022 21:14:06 UTC 2022 年 11 月 8 日 (火) 6 時 14 分 6 秒 (日本時間) |
composite number 合成数 | 54490737353089079900546619939561987884373769093165148969891532295103150965809397628251734751545590843065119544893361627<119> |
prime factors 素因数 | 9949978001299956050148036913313345999992992191813<49> 5476468123444083195966123514585549399357937301594846951996151156766879<70> |
factorization results 素因数分解の結果 | N=54490737353089079900546619939561987884373769093165148969891532295103150965809397628251734751545590843065119544893361627 ( 119 digits) SNFS difficulty: 124 digits. Divisors found: r1=9949978001299956050148036913313345999992992191813 (pp49) r2=5476468123444083195966123514585549399357937301594846951996151156766879 (pp70) Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.55 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 54490737353089079900546619939561987884373769093165148969891532295103150965809397628251734751545590843065119544893361627 m: 10000000000000000000000000000000 deg: 4 c4: 7 c0: -6 skew: 0.96 # Murphy_E = 2.645e-08 type: snfs lss: 1 rlim: 840000 alim: 840000 lpbr: 25 lpba: 25 mfbr: 46 mfba: 46 rlambda: 2.2 alambda: 2.2 Factor base limits: 840000/840000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 46/46 Sieved rational special-q in [420000, 795001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 79853 x 80078 Total sieving time: 0.54 hours. Total relation processing time: 0.00 hours. Matrix solve time: 0.01 hours. Time per square root: 0.00 hours. Prototype def-par.txt line would be: snfs,124.000,4,0,0,0,0,0,0,0,0,840000,840000,25,25,46,46,2.2,2.2,75000 total time: 0.55 hours. --------- CPU info (if available) ---------- [ 0.117346] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071557] Memory: 15863944K/16489528K available (16393K kernel code, 3514K rwdata, 5516K rodata, 2936K init, 5684K bss, 625324K reserved, 0K cma-reserved) [ 0.134106] x86/mm: Memory block size: 128MB [ 0.113352] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.130780] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 8, 2022 13:39:10 UTC 2022 年 11 月 8 日 (火) 22 時 39 分 10 秒 (日本時間) |
composite number 合成数 | 131042386982925689490495751716064339694529892826401821528505028360363695167245736355943080150179402120481264067007683<117> |
prime factors 素因数 | 147024627925683579371590047493378905511<39> 891295484516808841183052459154741368168150473696308355582158925256147267019653<78> |
factorization results 素因数分解の結果 | N=131042386982925689490495751716064339694529892826401821528505028360363695167245736355943080150179402120481264067007683 ( 117 digits) SNFS difficulty: 132 digits. Divisors found: r1=147024627925683579371590047493378905511 (pp39) r2=891295484516808841183052459154741368168150473696308355582158925256147267019653 (pp78) Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.03 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 131042386982925689490495751716064339694529892826401821528505028360363695167245736355943080150179402120481264067007683 m: 1000000000000000000000000000000000 deg: 4 c4: 7 c0: -6 skew: 0.96 # Murphy_E = 1.08e-08 type: snfs lss: 1 rlim: 1150000 alim: 1150000 lpbr: 26 lpba: 26 mfbr: 47 mfba: 47 rlambda: 2.3 alambda: 2.3 Factor base limits: 1150000/1150000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 47/47 Sieved rational special-q in [575000, 1175001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 149225 x 149450 Total sieving time: 0.00 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.02 hours. Time per square root: 0.00 hours. Prototype def-par.txt line would be: snfs,132.000,4,0,0,0,0,0,0,0,0,1150000,1150000,26,26,47,47,2.3,2.3,100000 total time: 0.03 hours. --------- CPU info (if available) ---------- [ 0.117346] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071557] Memory: 15863944K/16489528K available (16393K kernel code, 3514K rwdata, 5516K rodata, 2936K init, 5684K bss, 625324K reserved, 0K cma-reserved) [ 0.134106] x86/mm: Memory block size: 128MB [ 0.113352] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.130780] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 8, 2022 17:11:08 UTC 2022 年 11 月 9 日 (水) 2 時 11 分 8 秒 (日本時間) |
composite number 合成数 | 1525306632396272654256201398577639453116991431104195043037446924921873712961837838587765194333349697233<103> |
prime factors 素因数 | 481693320558022036257732515254043<33> 3166551345634743750339819401446590036155707843993083214268382781363331<70> |
factorization results 素因数分解の結果 | N=1525306632396272654256201398577639453116991431104195043037446924921873712961837838587765194333349697233 ( 103 digits) Divisors found: r1=481693320558022036257732515254043 (pp33) r2=3166551345634743750339819401446590036155707843993083214268382781363331 (pp70) Version: Msieve v. 1.54 (SVN 1043M) Total time: 2.31 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 1525306632396272654256201398577639453116991431104195043037446924921873712961837838587765194333349697233 skew: 2272170.41 c0: 44470936714402386191207041425 c1: 64665054240226483277526 c2: 39035884984131219 c3: -20580193202 c4: 9240 Y0: -3584449133208765940001434 Y1: 16673014653679 rlim: 2330000 alim: 2330000 lpbr: 26 lpba: 26 mfbr: 52 mfba: 52 rlambda: 2.5 alambda: 2.5 type: gnfs qintsize: 50000 Factor base limits: 2330000/2330000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 52/52 Sieved algebraic special-q in [1165000, 1565001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 264760 x 264985 Total sieving time: 2.20 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.06 hours. Time per square root: 0.03 hours. Prototype def-par.txt line would be: gnfs,102,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2330000,2330000,26,26,52,52,2.5,2.5,100000 total time: 2.31 hours. --------- CPU info (if available) ---------- [ 0.117346] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071557] Memory: 15863944K/16489528K available (16393K kernel code, 3514K rwdata, 5516K rodata, 2936K init, 5684K bss, 625324K reserved, 0K cma-reserved) [ 0.134106] x86/mm: Memory block size: 128MB [ 0.113352] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.130780] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 13, 2022 12:09:00 UTC 2022 年 11 月 13 日 (日) 21 時 9 分 0 秒 (日本時間) |
composite number 合成数 | 890658085025308857205853297451108155036579203696774638388007442791026556845398204175722166340584399280313107711803<114> |
prime factors 素因数 | 338172520468872419677207904299898725535456964217997<51> 2633738790456484689314195252108337690574251843209956349276423399<64> |
factorization results 素因数分解の結果 | Number: 1 N=890658085025308857205853297451108155036579203696774638388007442791026556845398204175722166340584399280313107711803 ( 114 digits) SNFS difficulty: 140 digits. Divisors found: r1=338172520468872419677207904299898725535456964217997 (pp51) r2=2633738790456484689314195252108337690574251843209956349276423399 (pp64) Version: Msieve v. 1.52 (SVN 927) Total time: 7.13 hours. Scaled time: 55.26 units (timescale=7.746). Factorization parameters were as follows: n: 890658085025308857205853297451108155036579203696774638388007442791026556845398204175722166340584399280313107711803 m: 50000000000000000000000000000000000 deg: 4 c4: 28 c0: -15 skew: 0.86 # Murphy_E = 4.243e-09 type: snfs lss: 1 rlim: 1520000 alim: 1520000 lpbr: 26 lpba: 26 mfbr: 48 mfba: 48 rlambda: 2.3 alambda: 2.3Factor base limits: 1520000/1520000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 48/48 Sieved rational special-q in [760000, 1460001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 180079 x 180304 Total sieving time: 7.10 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.02 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: snfs,140.000,4,0,0,0,0,0,0,0,0,1520000,1520000,26,26,48,48,2.3,2.3,100000 total time: 7.13 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 11, 2022 18:32:43 UTC 2022 年 11 月 12 日 (土) 3 時 32 分 43 秒 (日本時間) |
composite number 合成数 | 250180645651586659847761106863431179494090984422569421174965819034748796320687535009175642494417427327811<105> |
prime factors 素因数 | 296728626078076199068251281866694491527540586699<48> 843129457909997252680546470065759674468904146167985168489<57> |
factorization results 素因数分解の結果 | 250180645651586659847761106863431179494090984422569421174965819034748796320687535009175642494417427327811=296728626078076199068251281866694491527540586699*843129457909997252680546470065759674468904146167985168489 cado polynomial n: 250180645651586659847761106863431179494090984422569421174965819034748796320687535009175642494417427327811 skew: 33439.83 c0: -29564010345956185584242160 c1: -2362517250133047817274 c2: 140618241638248733 c3: 3846562302922 c4: -56994546 c5: 540 Y0: -268489265062022468649 Y1: 9689961946087 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=2.517e+12) = 3.471e-06 # f(x) = 540*x^5-56994546*x^4+3846562302922*x^3+140618241638248733*x^2-2362517250133047817274*x-29564010345956185584242160 # g(x) = 9689961946087*x-268489265062022468649 cado parameters (extracts) tasks.lim0 = 1000000 tasks.lim1 = 1600000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 843129457909997252680546470065759674468904146167985168489 296728626078076199068251281866694491527540586699 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 9952.64 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 9669/31.070/36.891/41.810/1.051 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 7346/29.150/32.771/37.370/0.902 Info:Polynomial Selection (size optimized): Total time: 585.26 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 155.09 Info:Polynomial Selection (root optimized): Rootsieve time: 143.69 Info:Generate Factor Base: Total cpu/real time for makefb: 1.57/0.240618 Info:Generate Free Relations: Total cpu/real time for freerel: 63.46/7.98257 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 4860492 Info:Lattice Sieving: Average J: 1923.71 for 45449 special-q, max bucket fill -bkmult 1.0,1s:1.171920 Info:Lattice Sieving: Total time: 7520.25s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 10.49/10.7914 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 10.700000000000001s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 51.33/21.3354 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 18.3s Info:Filtering - Singleton removal: Total cpu/real time for purge: 27.63/16.6123 Info:Filtering - Merging: Merged matrix has 204218 rows and total weight 29826724 (146.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 30.08/4.68642 Info:Filtering - Merging: Total cpu/real time for replay: 5.9/4.79288 Info:Linear Algebra: Total cpu/real time for bwc: 350.08/93.74 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 54.19, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6400 iterations) Info:Linear Algebra: Lingen CPU time 16.41, WCT time 4.47 Info:Linear Algebra: Mksol: WCT time 31.62, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3200 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 8.6/2.07086 Info:Square Root: Total cpu/real time for sqrt: 231.28/31.6657 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 22678.2/2287.37 Info:root: Cleaning up computation data in /tmp/cado.jyc86o6h 843129457909997252680546470065759674468904146167985168489 296728626078076199068251281866694491527540586699 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 11, 2022 19:41:55 UTC 2022 年 11 月 12 日 (土) 4 時 41 分 55 秒 (日本時間) |
composite number 合成数 | 712599847007848364901829282780082114385195603362256109802606036071664976020755451714509992947261572718917193<108> |
prime factors 素因数 | 392385359958949867717492408142260071362452771877753449<54> 1816071443344365187033481486834365585064843024372959457<55> |
factorization results 素因数分解の結果 | 712599847007848364901829282780082114385195603362256109802606036071664976020755451714509992947261572718917193=392385359958949867717492408142260071362452771877753449*1816071443344365187033481486834365585064843024372959457 cado polynomial n: 712599847007848364901829282780082114385195603362256109802606036071664976020755451714509992947261572718917193 skew: 10089.378 c0: 3020371952026299789874960 c1: -377941948962611269918 c2: -105869842748897051 c3: 8361117546953 c4: 443141406 c5: 22200 Y0: -499993358491681928837 Y1: 19762670454462529 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=4.194e+12) = 1.869e-06 # f(x) = 22200*x^5+443141406*x^4+8361117546953*x^3-105869842748897051*x^2-377941948962611269918*x+3020371952026299789874960 # g(x) = 19762670454462529*x-499993358491681928837 cado parameters (extracts) tasks.lim0 = 1400000 tasks.lim1 = 2500000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1816071443344365187033481486834365585064843024372959457 392385359958949867717492408142260071362452771877753449 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 11711.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 11822/30.570/38.202/43.170/1.050 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 9037/30.910/33.899/38.730/0.882 Info:Polynomial Selection (size optimized): Total time: 1021.78 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 307.53 Info:Polynomial Selection (root optimized): Rootsieve time: 289.46 Info:Generate Factor Base: Total cpu/real time for makefb: 2.68/0.415432 Info:Generate Free Relations: Total cpu/real time for freerel: 77.11/9.70067 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 5024966 Info:Lattice Sieving: Average J: 1901.17 for 73619 special-q, max bucket fill -bkmult 1.0,1s:1.287790 Info:Lattice Sieving: Total time: 16846.7s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 13.27/19.9453 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 19.2s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 104.49/85.3379 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 73.99999999999999s Info:Filtering - Singleton removal: Total cpu/real time for purge: 81.08/77.5693 Info:Filtering - Merging: Merged matrix has 295517 rows and total weight 46104086 (156.0 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 66.99/9.74817 Info:Filtering - Merging: Total cpu/real time for replay: 9.93/8.05701 Info:Linear Algebra: Total cpu/real time for bwc: 912.97/243.8 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 148.74, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (9344 iterations) Info:Linear Algebra: Lingen CPU time 29.42, WCT time 7.98 Info:Linear Algebra: Mksol: WCT time 80.91, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4736 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 13.76/3.42371 Info:Square Root: Total cpu/real time for sqrt: 544.1/73.7192 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 43049.7/4870.27 Info:root: Cleaning up computation data in /tmp/cado.z_tswdkl 1816071443344365187033481486834365585064843024372959457 392385359958949867717492408142260071362452771877753449 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 7, 2022 18:21:18 UTC 2022 年 11 月 8 日 (火) 3 時 21 分 18 秒 (日本時間) |
composite number 合成数 | 117427625183318643583088696700092321964622300688491657206393268020958960171196457142198255972942826914044499187759877083120496251970339889<138> |
prime factors 素因数 | 85245011104695349000520050421361503<35> 1377530762933417647149132128276141840158568428911295863650543363903764851404078647472295246231405988463<103> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 117427625183318643583088696700092321964622300688491657206393268020958960171196457142198255972942826914044499187759877083120496251970339889 (138 digits) Using B1=25320000, B2=96190324246, polynomial Dickson(12), sigma=1:4222072780 Step 1 took 49505ms Step 2 took 17106ms ********** Factor found in step 2: 85245011104695349000520050421361503 Found prime factor of 35 digits: 85245011104695349000520050421361503 Prime cofactor 1377530762933417647149132128276141840158568428911295863650543363903764851404078647472295246231405988463 has 103 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 11, 2022 19:34:49 UTC 2022 年 11 月 12 日 (土) 4 時 34 分 49 秒 (日本時間) |
composite number 合成数 | 561742816750483857581022523864814764630180776625033894267999120116229136025509059746645441813163681723021417<108> |
prime factors 素因数 | 1942043987847557692057400592765547348558345700863<49> 289253395013511049625676410332695749845859599790044373553559<60> |
factorization results 素因数分解の結果 | 561742816750483857581022523864814764630180776625033894267999120116229136025509059746645441813163681723021417=1942043987847557692057400592765547348558345700863*289253395013511049625676410332695749845859599790044373553559 cado polynomial n: 561742816750483857581022523864814764630180776625033894267999120116229136025509059746645441813163681723021417 skew: 82050.293 c0: 236240240394198425078171880 c1: 4432340979455527603278 c2: -53805745240247952 c3: -1249121499179 c4: -16175632 c5: 60 Y0: -1585957450623801738599 Y1: 386214060096061 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=4.194e+12) = 2.025e-06 # f(x) = 60*x^5-16175632*x^4-1249121499179*x^3-53805745240247952*x^2+4432340979455527603278*x+236240240394198425078171880 # g(x) = 386214060096061*x-1585957450623801738599 cado parameters (extracts) tasks.lim0 = 1400000 tasks.lim1 = 2500000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 289253395013511049625676410332695749845859599790044373553559 1942043987847557692057400592765547348558345700863 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 11711.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 11768/31.240/38.178/42.950/1.053 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 8973/30.480/33.829/38.690/0.843 Info:Polynomial Selection (size optimized): Total time: 895.89 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 253.82 Info:Polynomial Selection (root optimized): Rootsieve time: 233.98 Info:Generate Factor Base: Total cpu/real time for makefb: 2.49/0.398544 Info:Generate Free Relations: Total cpu/real time for freerel: 64.73/8.13643 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 4862531 Info:Lattice Sieving: Average J: 1943.22 for 60275 special-q, max bucket fill -bkmult 1.0,1s:1.181100 Info:Lattice Sieving: Total time: 10528.5s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 11.16/18.5071 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 18.199999999999996s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 80.79/62.2403 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 53.3s Info:Filtering - Singleton removal: Total cpu/real time for purge: 59.51/56.2663 Info:Filtering - Merging: Merged matrix has 284668 rows and total weight 44807179 (157.4 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 50.13/7.62644 Info:Filtering - Merging: Total cpu/real time for replay: 8.86/7.09912 Info:Linear Algebra: Total cpu/real time for bwc: 730.79/193.57 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 113.76, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (8960 iterations) Info:Linear Algebra: Lingen CPU time 26.12, WCT time 7.11 Info:Linear Algebra: Mksol: WCT time 67.51, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4480 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 12.27/3.07072 Info:Square Root: Total cpu/real time for sqrt: 347.9/47.6236 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 32060.6/3160.66 Info:root: Cleaning up computation data in /tmp/cado.4q08crlw 289253395013511049625676410332695749845859599790044373553559 1942043987847557692057400592765547348558345700863 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 7, 2022 15:25:28 UTC 2022 年 11 月 8 日 (火) 0 時 25 分 28 秒 (日本時間) |
composite number 合成数 | 16366409628761771130603274213301827054449686577056655531765966418406934549720159715266389002557102649<101> |
prime factors 素因数 | 1791065624269189334987694806188056289<37> 9137805676684670319622942679589820536769083848499423215202033241<64> |
factorization results 素因数分解の結果 | Number: 1 N=16366409628761771130603274213301827054449686577056655531765966418406934549720159715266389002557102649 ( 101 digits) Divisors found: r1=1791065624269189334987694806188056289 (pp37) r2=9137805676684670319622942679589820536769083848499423215202033241 (pp64) Version: Msieve v. 1.52 (SVN 927) Total time: 3.04 hours. Scaled time: 23.76 units (timescale=7.819). Factorization parameters were as follows: name: 1 n: 16366409628761771130603274213301827054449686577056655531765966418406934549720159715266389002557102649 skew: 10748.93 # norm 1.41e+014 c5: 38640 c4: 814458704 c3: -8361328237180 c2: -100904973304530681 c1: 764840971052349026436 c0: -12592956965260079250612 # alpha -6.64 Y1: 55313249563 Y0: -13346754524774951365 # Murphy_E 3.58e-009 # M 12251985060243288392194665433149635142944092851329999724772701919295456237628909460239737848322506352 type: gnfs rlim: 1800000 alim: 1800000 lpbr: 26 lpba: 26 mfbr: 48 mfba: 48 rlambda: 2.5 alambda: 2.5 qintsize: 100000 Factor base limits: 1800000/1800000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 48/48 Sieved algebraic special-q in [900000, 1400001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 173160 x 173386 Total sieving time: 3.00 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.02 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: gnfs,100,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1800000,1800000,26,26,48,48,2.5,2.5,100000 total time: 3.04 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 21, 2022 11:20:30 UTC 2022 年 11 月 21 日 (月) 20 時 20 分 30 秒 (日本時間) |
composite number 合成数 | 59113440225935784560563265669693850515425212981301570288393553590557193082361511981040888942449783427851827698489109797952086518797623<134> |
prime factors 素因数 | 2972375056041514594054849033006008380439859429278293<52> 19887611459322567550206532720097755285599770490640581514398845182660190646046014811<83> |
factorization results 素因数分解の結果 | Number: 1 N=59113440225935784560563265669693850515425212981301570288393553590557193082361511981040888942449783427851827698489109797952086518797623 ( 134 digits) SNFS difficulty: 151 digits. Divisors found: r1=2972375056041514594054849033006008380439859429278293 (pp52) r2=19887611459322567550206532720097755285599770490640581514398845182660190646046014811 (pp83) Version: Msieve v. 1.52 (SVN 927) Total time: 7.75 hours. Scaled time: 60.60 units (timescale=7.819). Factorization parameters were as follows: n: 59113440225935784560563265669693850515425212981301570288393553590557193082361511981040888942449783427851827698489109797952086518797623 m: 1000000000000000000000000000000 deg: 5 c5: 35 c0: -3 skew: 0.61 # Murphy_E = 1.495e-09 type: snfs lss: 1 rlim: 2300000 alim: 2300000 lpbr: 27 lpba: 27 mfbr: 49 mfba: 49 rlambda: 2.4 alambda: 2.4Factor base limits: 2300000/2300000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 49/49 Sieved rational special-q in [1150000, 1750001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 361858 x 362085 Total sieving time: 7.68 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.05 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: snfs,151.000,5,0,0,0,0,0,0,0,0,2300000,2300000,27,27,49,49,2.4,2.4,100000 total time: 7.75 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 7, 2022 16:53:01 UTC 2022 年 11 月 8 日 (火) 1 時 53 分 1 秒 (日本時間) |
composite number 合成数 | 475988361518084334812293685429862233087312824392755902972715814238100246781454190853555736074287413318807<105> |
prime factors 素因数 | 10082122175887605821776555198182226360091311217<47> 47211128095279153137447991652677726547497036146277531387271<59> |
factorization results 素因数分解の結果 | Number: 1 N=475988361518084334812293685429862233087312824392755902972715814238100246781454190853555736074287413318807 ( 105 digits) Divisors found: r1=10082122175887605821776555198182226360091311217 (pp47) r2=47211128095279153137447991652677726547497036146277531387271 (pp59) Version: Msieve v. 1.52 (SVN 927) Total time: 5.48 hours. Scaled time: 43.01 units (timescale=7.849). Factorization parameters were as follows: name: 1 n: 475988361518084334812293685429862233087312824392755902972715814238100246781454190853555736074287413318807 skew: 6587.69 # norm 6.80e+013 c5: 28620 c4: -158695394 c3: -4195049903704 c2: -27355840428133932 c1: 45928841844715839682 c0: 183740398993508947876979 # alpha -4.80 Y1: 37426149557 Y0: -110709656607233666652 # Murphy_E 1.94e-009 # M 473931324122045515397108055127990929019549696603750944689187136557068133123739298186635339002540995107566 type: gnfs rlim: 2500000 alim: 2500000 lpbr: 26 lpba: 26 mfbr: 49 mfba: 49 rlambda: 2.6 alambda: 2.6 qintsize: 150000 Factor base limits: 2500000/2500000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 49/49 Sieved algebraic special-q in [1250000, 2150001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 243059 x 243284 Total sieving time: 5.43 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.03 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: gnfs,104,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2500000,2500000,26,26,49,49,2.6,2.6,150000 total time: 5.48 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 9, 2022 09:52:21 UTC 2022 年 11 月 9 日 (水) 18 時 52 分 21 秒 (日本時間) |
composite number 合成数 | 3257759305517200610779607212332849140324324086847506995502905283710485834578410157053132202004123262182039550370762328801607084312216317228389227811171<151> |
prime factors 素因数 | 1499482663487845876242759517465409708321<40> 47606214393141301611992123335225874755618833199<47> 45636664688903663712609108772363773407345211681362390480174275949<65> |
factorization results 素因数分解の結果 | Number: n N=3257759305517200610779607212332849140324324086847506995502905283710485834578410157053132202004123262182039550370762328801607084312216317228389227811171 ( 151 digits) SNFS difficulty: 158 digits. Divisors found: Wed Nov 9 20:39:11 2022 found factor: 45636664688903663712609108772363773407345211681362390480174275949 Wed Nov 9 20:39:38 2022 p40 factor: 1499482663487845876242759517465409708321 Wed Nov 9 20:39:38 2022 p47 factor: 47606214393141301611992123335225874755618833199 Wed Nov 9 20:39:38 2022 p65 factor: 45636664688903663712609108772363773407345211681362390480174275949 Wed Nov 9 20:39:38 2022 elapsed time 00:08:22 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.318). Factorization parameters were as follows: # # N = 7x10^158-6 = 69(157)4 # n: 3257759305517200610779607212332849140324324086847506995502905283710485834578410157053132202004123262182039550370762328801607084312216317228389227811171 m: 10000000000000000000000000000000 deg: 5 c5: 3500 c0: -3 skew: 0.24 # Murphy_E = 5.943e-10 type: snfs lss: 1 rlim: 3100000 alim: 3100000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.4 alambda: 2.4 Factor base limits: 3100000/3100000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved special-q in [100000, 14350000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1941053 hash collisions in 16802778 relations (15916923 unique) Msieve: matrix is 559758 x 560006 (117.3 MB) Sieving start time : 2022/11/09 19:22:42 Sieving end time : 2022/11/09 20:30:56 Total sieving time: 1hrs 8min 14secs. Total relation processing time: 0hrs 3min 2sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 55sec. Prototype def-par.txt line would be: snfs,158,5,0,0,0,0,0,0,0,0,3100000,3100000,27,27,50,50,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 10, 2022 05:37:50 UTC 2022 年 11 月 10 日 (木) 14 時 37 分 50 秒 (日本時間) |
composite number 合成数 | 9613545916174059788967895669653665065942075930913847388641699418770774297825593431141474056317737844112620799774627371904115567924548259<136> |
prime factors 素因数 | 77851799779104624312559988453149428758327<41> 123485210919354104167680003388855054187531174799179676168979027112656236149784309039402553712117<96> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 9613545916174059788967895669653665065942075930913847388641699418770774297825593431141474056317737844112620799774627371904115567924548259 (136 digits) Using B1=31920000, B2=144291357226, polynomial Dickson(12), sigma=1:1845165175 Step 1 took 63749ms Step 2 took 22259ms ********** Factor found in step 2: 77851799779104624312559988453149428758327 Found prime factor of 41 digits: 77851799779104624312559988453149428758327 Prime cofactor 123485210919354104167680003388855054187531174799179676168979027112656236149784309039402553712117 has 96 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 18, 2022 11:18:20 UTC 2022 年 11 月 18 日 (金) 20 時 18 分 20 秒 (日本時間) |
composite number 合成数 | 16246845360729060456281023252103543672234883638814073745837431085024690869703551146497995164606752640556940656758185068329647<125> |
prime factors 素因数 | 1730832342508348524261279034430733731042528179<46> 9386723925659885318357299716290521563142914274672786384790820968261126137571093<79> |
factorization results 素因数分解の結果 | 16246845360729060456281023252103543672234883638814073745837431085024690869703551146497995164606752640556940656758185068329647=1730832342508348524261279034430733731042528179*9386723925659885318357299716290521563142914274672786384790820968261126137571093 cado polynomial n: 16246845360729060456281023252103543672234883638814073745837431085024690869703551146497995164606752640556940656758185068329647 skew: 235202.56 c0: 1745294976910009279008332709872 c1: 7032324047951910056397344 c2: -8419884893202559745 c3: -1246953365354249 c4: -706413072 c5: 3960 Y0: -1523792297959914385120683 Y1: 10199636677657079 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 2.728e-07 # f(x) = 3960*x^5-706413072*x^4-1246953365354249*x^3-8419884893202559745*x^2+7032324047951910056397344*x+1745294976910009279008332709872 # g(x) = 10199636677657079*x-1523792297959914385120683 cado parameters (extracts) tasks.lim0 = 2377918 tasks.lim1 = 9209388 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 57 tasks.sieve.mfb1 = 53 tasks.I = 13 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1730832342508348524261279034430733731042528179 9386723925659885318357299716290521563142914274672786384790820968261126137571093 Info:Square Root: Total cpu/real time for sqrt: 1484.86/197.161 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 19925.9 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20111/36.320/44.247/47.840/0.860 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15930/35.650/39.627/45.010/0.948 Info:Polynomial Selection (size optimized): Total time: 3156.24 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 3254.21 Info:Polynomial Selection (root optimized): Rootsieve time: 3209.59 Info:Generate Factor Base: Total cpu/real time for makefb: 9.32/1.49496 Info:Generate Free Relations: Total cpu/real time for freerel: 148.93/18.7434 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11631347 Info:Lattice Sieving: Average J: 3823.94 for 176367 special-q, max bucket fill -bkmult 1.0,1s:1.151360 Info:Lattice Sieving: Total time: 101607s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 33.71/76.9804 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 76.9s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 169.45/134.405 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 128.6s Info:Filtering - Singleton removal: Total cpu/real time for purge: 83.04/90.5814 Info:Filtering - Merging: Merged matrix has 732120 rows and total weight 125254143 (171.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 183.49/26.7071 Info:Filtering - Merging: Total cpu/real time for replay: 26.51/21.7921 Info:Linear Algebra: Total cpu/real time for bwc: 6276.92/1648.66 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 1029.07, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (23040 iterations) Info:Linear Algebra: Lingen CPU time 82.61, WCT time 22.36 Info:Linear Algebra: Mksol: WCT time 567.63, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11520 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 38.68/9.58101 Info:Square Root: Total cpu/real time for sqrt: 1484.86/197.161 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 223172/28723.4 Info:root: Cleaning up computation data in /tmp/cado.5ltqu4pw 1730832342508348524261279034430733731042528179 9386723925659885318357299716290521563142914274672786384790820968261126137571093 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 9, 2022 03:28:01 UTC 2022 年 11 月 9 日 (水) 12 時 28 分 1 秒 (日本時間) |
composite number 合成数 | 5329418109310963948450761757332072585882849553374206112748164544596426083079750737328802150392798670983211099576050880167866316145254417360527719590260327<154> |
prime factors 素因数 | 60423398311438195839314773217204721742243<41> 88201230950992390568086919357987473288176297921105122081647448932229911789698018418004038877413943143244148474989<113> |
factorization results 素因数分解の結果 | Number: n N=5329418109310963948450761757332072585882849553374206112748164544596426083079750737328802150392798670983211099576050880167866316145254417360527719590260327 ( 154 digits) SNFS difficulty: 161 digits. Divisors found: Wed Nov 9 14:09:48 2022 p41 factor: 60423398311438195839314773217204721742243 Wed Nov 9 14:09:48 2022 p113 factor: 88201230950992390568086919357987473288176297921105122081647448932229911789698018418004038877413943143244148474989 Wed Nov 9 14:09:48 2022 elapsed time 00:07:21 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.302). Factorization parameters were as follows: # # N = 7x10^161-6 = 69(160)4 # n: 5329418109310963948450761757332072585882849553374206112748164544596426083079750737328802150392798670983211099576050880167866316145254417360527719590260327 m: 100000000000000000000000000000000 deg: 5 c5: 35 c0: -3 skew: 0.61 # Murphy_E = 6.163e-10 type: snfs lss: 1 rlim: 3400000 alim: 3400000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.4 alambda: 2.4 Factor base limits: 3400000/3400000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 7300000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1403550 hash collisions in 14999690 relations (14588550 unique) Msieve: matrix is 464814 x 465044 (157.5 MB) Sieving start time : 2022/11/09 13:17:09 Sieving end time : 2022/11/09 14:02:10 Total sieving time: 0hrs 45min 1secs. Total relation processing time: 0hrs 3min 23sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 23sec. Prototype def-par.txt line would be: snfs,161,5,0,0,0,0,0,0,0,0,3400000,3400000,27,27,51,51,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 9, 2022 02:19:51 UTC 2022 年 11 月 9 日 (水) 11 時 19 分 51 秒 (日本時間) |
composite number 合成数 | 2670374302445101289771965756972117060196982218896968038606680426852651732308809939507799585659184113350726326020723299236140491305658889972384276084526541<154> |
prime factors 素因数 | 168832250076529096635788054683301354595877839007<48> 15816731111707989119743352521207587573677492668082005137869965422998236610783738533383192663202380524281363<107> |
factorization results 素因数分解の結果 | Number: n N=2670374302445101289771965756972117060196982218896968038606680426852651732308809939507799585659184113350726326020723299236140491305658889972384276084526541 ( 154 digits) SNFS difficulty: 163 digits. Divisors found: Wed Nov 9 12:40:59 2022 p48 factor: 168832250076529096635788054683301354595877839007 Wed Nov 9 12:40:59 2022 p107 factor: 15816731111707989119743352521207587573677492668082005137869965422998236610783738533383192663202380524281363 Wed Nov 9 12:40:59 2022 elapsed time 00:09:05 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.336). Factorization parameters were as follows: # # N = 7x10^163-6 = 69(162)4 # n: 2670374302445101289771965756972117060196982218896968038606680426852651732308809939507799585659184113350726326020723299236140491305658889972384276084526541 m: 100000000000000000000000000000000 deg: 5 c5: 3500 c0: -3 skew: 0.24 # Murphy_E = 3.802e-10 type: snfs lss: 1 rlim: 3700000 alim: 3700000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.4 alambda: 2.4 Factor base limits: 3700000/3700000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 14650000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1736303 hash collisions in 15454631 relations (14670752 unique) Msieve: matrix is 578861 x 579086 (196.2 MB) Sieving start time : 2022/11/09 11:15:57 Sieving end time : 2022/11/09 12:31:36 Total sieving time: 1hrs 15min 39secs. Total relation processing time: 0hrs 4min 45sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 35sec. Prototype def-par.txt line would be: snfs,163,5,0,0,0,0,0,0,0,0,3700000,3700000,27,27,51,51,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 15, 2022 19:22:52 UTC 2022 年 11 月 16 日 (水) 4 時 22 分 52 秒 (日本時間) |
composite number 合成数 | 54283081267324495858160962563553224243181052654081114460163709351590684241265953591768705917406855393625043119976663439<119> |
prime factors 素因数 | 2084980303078458981130782912193566293045072115797<49> 26035296922074468627830289578329939494107703197237160209752905974050387<71> |
factorization results 素因数分解の結果 | 54283081267324495858160962563553224243181052654081114460163709351590684241265953591768705917406855393625043119976663439=2084980303078458981130782912193566293045072115797*26035296922074468627830289578329939494107703197237160209752905974050387 cado polynomial n: 54283081267324495858160962563553224243181052654081114460163709351590684241265953591768705917406855393625043119976663439 skew: 17440.484 c0: 70583245923223791132952032 c1: -10342108932562227484872 c2: -483361015964336235 c3: 41395896996761 c4: 1234018112 c5: 45120 Y0: -86220194795300591560682 Y1: 31070595997515437 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=8.389e+12) = 1.650e-06 # f(x) = 45120*x^5+1234018112*x^4+41395896996761*x^3-483361015964336235*x^2-10342108932562227484872*x+70583245923223791132952032 # g(x) = 31070595997515437*x-86220194795300591560682 cado parameters (extracts) tasks.lim0 = 3000000 tasks.lim1 = 5500000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 54 tasks.sieve.mfb1 = 54 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 2084980303078458981130782912193566293045072115797 26035296922074468627830289578329939494107703197237160209752905974050387 Info:Square Root: Total cpu/real time for sqrt: 861.21/115.067 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 19893.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20125/35.160/42.397/47.140/1.048 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15957/33.020/37.516/42.900/0.824 Info:Polynomial Selection (size optimized): Total time: 3117.11 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 1268.72 Info:Polynomial Selection (root optimized): Rootsieve time: 1221.29 Info:Generate Factor Base: Total cpu/real time for makefb: 5.31/0.867604 Info:Generate Free Relations: Total cpu/real time for freerel: 131.51/16.5519 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 13445085 Info:Lattice Sieving: Average J: 1896.97 for 234643 special-q, max bucket fill -bkmult 1.0,1s:1.234820 Info:Lattice Sieving: Total time: 48534.6s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 32.2/51.3277 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 51.3s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 152.39/112.229 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 107.2s Info:Filtering - Singleton removal: Total cpu/real time for purge: 67.01/51.5155 Info:Filtering - Merging: Merged matrix has 648522 rows and total weight 66217506 (102.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 46.49/8.37333 Info:Filtering - Merging: Total cpu/real time for replay: 14.16/11.2087 Info:Linear Algebra: Total cpu/real time for bwc: 2740.34/720.49 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 434.83, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (20480 iterations) Info:Linear Algebra: Lingen CPU time 66.15, WCT time 17.93 Info:Linear Algebra: Mksol: WCT time 254.64, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (10240 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 23.07/5.64682 Info:Square Root: Total cpu/real time for sqrt: 861.21/115.067 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 120309/13985.5 Info:root: Cleaning up computation data in /tmp/cado.ynmflxqb 2084980303078458981130782912193566293045072115797 26035296922074468627830289578329939494107703197237160209752905974050387 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 9, 2022 22:06:35 UTC 2022 年 11 月 10 日 (木) 7 時 6 分 35 秒 (日本時間) |
composite number 合成数 | 32576360177181957307583677069244726321357026452894103223859498552471469748423459685648536545801267163365744899065366662109251949071779794740160671597789<152> |
prime factors 素因数 | 3709553505315527351767783675714510681<37> 8781746948925885879328832608594706913261334446253568440117257222881234781522173197793906407523349835872760733336869<115> |
factorization results 素因数分解の結果 | Number: n N=32576360177181957307583677069244726321357026452894103223859498552471469748423459685648536545801267163365744899065366662109251949071779794740160671597789 ( 152 digits) SNFS difficulty: 165 digits. Divisors found: Thu Nov 10 07:53:35 2022 p37 factor: 3709553505315527351767783675714510681 Thu Nov 10 07:53:35 2022 p115 factor: 8781746948925885879328832608594706913261334446253568440117257222881234781522173197793906407523349835872760733336869 Thu Nov 10 07:53:35 2022 elapsed time 00:09:52 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.357). Factorization parameters were as follows: # # N = 7x10^165-6 = 69(164)4 # n: 32576360177181957307583677069244726321357026452894103223859498552471469748423459685648536545801267163365744899065366662109251949071779794740160671597789 m: 1000000000000000000000000000000000 deg: 5 c5: 7 c0: -6 skew: 0.97 # Murphy_E = 3.73e-10 type: snfs lss: 1 rlim: 4100000 alim: 4100000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.4 alambda: 2.4 Factor base limits: 4100000/4100000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 36450000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1191935 hash collisions in 13710784 relations (13420895 unique) Msieve: matrix is 641435 x 641660 (218.4 MB) Sieving start time : 2022/11/10 04:08:02 Sieving end time : 2022/11/10 07:42:55 Total sieving time: 3hrs 34min 53secs. Total relation processing time: 0hrs 5min 59sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 31sec. Prototype def-par.txt line would be: snfs,165,5,0,0,0,0,0,0,0,0,4100000,4100000,27,27,51,51,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Erik Branger |
---|---|
date 日付 | December 2, 2022 22:11:59 UTC 2022 年 12 月 3 日 (土) 7 時 11 分 59 秒 (日本時間) |
composite number 合成数 | 16056076654124615486565283172246317096293487518636371312400106162910170087097012970637456998937060593206883318591922664999867762779046069<137> |
prime factors 素因数 | 1891439252136697377654611992349021581498494207464373137<55> 8488814343884736524627957773111837464241606270003784843455799180469301715318520037<82> |
factorization results 素因数分解の結果 | Number: 69994_166 N = 16056076654124615486565283172246317096293487518636371312400106162910170087097012970637456998937060593206883318591922664999867762779046069 (137 digits) SNFS difficulty: 167 digits. Divisors found: r1=1891439252136697377654611992349021581498494207464373137 (pp55) r2=8488814343884736524627957773111837464241606270003784843455799180469301715318520037 (pp82) Version: Msieve v. 1.52 (SVN unknown) Total time: 1.57 hours. Factorization parameters were as follows: n: 16056076654124615486565283172246317096293487518636371312400106162910170087097012970637456998937060593206883318591922664999867762779046069 m: 10000000000000000000000000000000000000000000000000000000 deg: 3 c3: 35 c0: -3 skew: 1.00 type: snfs lss: 1 rlim: 536870912 alim: 44739242 lpbr: 29 lpba: 28 mfbr: 58 mfba: 56 rlambda: 2.8 alambda: 2.8 side: 1 Number of cores used: 6 Number of threads per core: 1 Factor base limits: 536870912/44739242 Large primes per side: 3 Large prime bits: 29/28 Total raw relations: 10669663 Relations: 1382102 relations Total pre-computation time approximately 1000 CPU-days. Pre-computation saved approximately 18 G rational relations. Total batch smoothness checking time: 0.73 hours. Total relation processing time: 0.10 hours. Pruned matrix : 1247447 x 1247674 Matrix solve time: 0.71 hours. time per square root: 0.02 hours. Prototype def-par.txt line would be: snfs,167,3,0,0,0,0,0,0,0,0,536870912,44739242,29,28,58,56,2.8,2.8,100000 total time: 1.57 hours. Intel64 Family 6 Model 158 Stepping 10, GenuineIntel Windows-10-10.0.22621-SP0 processors: 12, speed: 3.19GHz |
software ソフトウェア | GGNFS, NFS_factory, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 8, 2022 11:44:10 UTC 2022 年 11 月 8 日 (火) 20 時 44 分 10 秒 (日本時間) |
composite number 合成数 | 36025667581222228433885085426382581267434407409962623767388159990763065040330698443591189386287118181716970353<110> |
prime factors 素因数 | 70548912590671312692878461870998201472004413<44> 510648091633178550291494560643120999934157568287609733018763853381<66> |
factorization results 素因数分解の結果 | Number: 1 N=36025667581222228433885085426382581267434407409962623767388159990763065040330698443591189386287118181716970353 ( 110 digits) Divisors found: r1=70548912590671312692878461870998201472004413 (pp44) r2=510648091633178550291494560643120999934157568287609733018763853381 (pp66) Version: Msieve v. 1.52 (SVN 927) Total time: 9.90 hours. Scaled time: 77.36 units (timescale=7.813). Factorization parameters were as follows: name: 1 n: 36025667581222228433885085426382581267434407409962623767388159990763065040330698443591189386287118181716970353 skew: 23347.96 # norm 6.01e+014 c5: 11280 c4: 1150591588 c3: -2543916395512 c2: -537486935855643195 c1: 5786149255298565099384 c0: -6380893784027642384076705 # alpha -5.01 Y1: 324671611583 Y0: -1261415918126310048244 # Murphy_E 1.01e-009 # M 34709765304396291057003859072301658144893440085157027150271913840281109095888226243740590957074961078562257310 type: gnfs rlim: 3200000 alim: 3200000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.6 alambda: 2.6 qintsize: 100000 Factor base limits: 3200000/3200000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved algebraic special-q in [1600000, 2300001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 451705 x 451930 Total sieving time: 9.80 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.07 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: gnfs,109,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3200000,3200000,27,27,50,50,2.6,2.6,100000 total time: 9.90 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 8, 2022 14:43:08 UTC 2022 年 11 月 8 日 (火) 23 時 43 分 8 秒 (日本時間) |
composite number 合成数 | 4246823869357221436902122001391670044340952217371608315203288957378621044377041121001965646724890386116050586009<112> |
prime factors 素因数 | 1546991372317729668600530535302414981152672912690891<52> 2745214967162069728174606309773176186391595457440973201225899<61> |
factorization results 素因数分解の結果 | Number: 1 N=4246823869357221436902122001391670044340952217371608315203288957378621044377041121001965646724890386116050586009 ( 112 digits) Divisors found: r1=1546991372317729668600530535302414981152672912690891 (pp52) r2=2745214967162069728174606309773176186391595457440973201225899 (pp61) Version: Msieve v. 1.52 (SVN 927) Total time: 10.34 hours. Scaled time: 80.57 units (timescale=7.794). Factorization parameters were as follows: name: 1 n: 4246823869357221436902122001391670044340952217371608315203288957378621044377041121001965646724890386116050586009 skew: 65291.12 # norm 2.16e+015 c5: 5160 c4: -1158341414 c3: -52969855480076 c2: 4299540956639586411 c1: 116548695470691737691624 c0: -2656646685038820991498602489 # alpha -6.08 Y1: 666780123779 Y0: -3829008277051730047622 # Murphy_E 8.47e-010 # M 3758857256255930702467512893905350992682341166264681425093171050501529720583493971020860448591875180963211083840 type: gnfs rlim: 3500000 alim: 3500000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.6 alambda: 2.6 qintsize: 100000 Factor base limits: 3500000/3500000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved algebraic special-q in [1750000, 2450001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 477895 x 478143 Total sieving time: 10.20 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.07 hours. Time per square root: 0.05 hours. Prototype def-par.txt line would be: gnfs,111,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3500000,3500000,27,27,50,50,2.6,2.6,100000 total time: 10.34 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 14, 2022 05:24:18 UTC 2022 年 11 月 14 日 (月) 14 時 24 分 18 秒 (日本時間) |
composite number 合成数 | 57827389375913827570812721575170476802996426957376669398248552008856661469438077042188309340951537101577757804335229315015070230058751976674659613567<149> |
prime factors 素因数 | 18745071399539218631301767172336405637199281<44> 3084938336235694982721327713769989699016710082222062595023313532261616523604101045289148558669543987650607<106> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 57827389375913827570812721575170476802996426957376669398248552008856661469438077042188309340951537101577757804335229315015070230058751976674659613567 (149 digits) Using B1=31780000, B2=144291357226, polynomial Dickson(12), sigma=1:1861379740 Step 1 took 63906ms Step 2 took 22624ms ********** Factor found in step 2: 18745071399539218631301767172336405637199281 Found prime factor of 44 digits: 18745071399539218631301767172336405637199281 Prime cofactor 3084938336235694982721327713769989699016710082222062595023313532261616523604101045289148558669543987650607 has 106 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 13, 2022 13:51:07 UTC 2022 年 11 月 13 日 (日) 22 時 51 分 7 秒 (日本時間) |
composite number 合成数 | 4205517641090100886984642985381870220895373513087248589806855985497727190482123373540755599621525995984511337470388802931944817265887830516796360949<148> |
prime factors 素因数 | 1600892606358511162213555031730340633<37> 878909851429873588338517186422059565388494025457<48> 2988910617890791832254354398134322874572358602936694739695842829<64> |
factorization results 素因数分解の結果 | Number: n N=2626982987107567516094500908093116272164436091474095592239407053678062481128180067822996091878944137446596897853 ( 112 digits) SNFS difficulty: 175 digits. Divisors found: Sun Nov 13 23:39:16 2022 p48 factor: 878909851429873588338517186422059565388494025457 Sun Nov 13 23:39:16 2022 p64 factor: 2988910617890791832254354398134322874572358602936694739695842829 Sun Nov 13 23:39:16 2022 elapsed time 00:17:48 (Msieve 1.54 - dependency 8) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.315). Factorization parameters were as follows: # # N = 7x10^174-6 = 69(173)4 # # GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] # Input number is 4205517641090100886984642985381870220895373513087248589806855985497727190482123373540755599621525995984511337470388802931944817265887830516796360949 (148 digits) # Using B1=26150000, B2=144285141016, polynomial Dickson(12), sigma=1:2363661290 # Step 1 took 51875ms # Step 2 took 22825ms # ********** Factor found in step 2: 1600892606358511162213555031730340633 # Found prime factor of 37 digits: 1600892606358511162213555031730340633 # Composite cofactor 2626982987107567516094500908093116272164436091474095592239407053678062481128180067822996091878944137446596897853 has 112 digits # n: 2626982987107567516094500908093116272164436091474095592239407053678062481128180067822996091878944137446596897853 m: 50000000000000000000000000000000000 deg: 5 c5: 56 c0: -15 skew: 0.77 # Murphy_E = 1.524e-10 type: snfs lss: 1 rlim: 5800000 alim: 5800000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.5 alambda: 2.5 Factor base limits: 5800000/5800000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 15700000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 2202105 hash collisions in 14785903 relations (13317131 unique) Msieve: matrix is 752616 x 752842 (260.3 MB) Sieving start time : 2022/11/13 21:51:13 Sieving end time : 2022/11/13 23:21:09 Total sieving time: 1hrs 29min 56secs. Total relation processing time: 0hrs 8min 24sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 5min 47sec. Prototype def-par.txt line would be: snfs,175,5,0,0,0,0,0,0,0,0,5800000,5800000,27,27,51,51,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 12, 2022 18:31:07 UTC 2022 年 11 月 13 日 (日) 3 時 31 分 7 秒 (日本時間) |
composite number 合成数 | 94347370331893501779952572214426237662979237871411607826034562182585835136272513351419649969203559047366977359934830512808184837912106681496024435489965168648681<161> |
prime factors 素因数 | 69515787835159803640332874004697300782958463<44> 1357207812355027955224065577551180378892529396712218523912973056433987551902347896669439818302247639057737553487284887<118> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 94347370331893501779952572214426237662979237871411607826034562182585835136272513351419649969203559047366977359934830512808184837912106681496024435489965168648681 (161 digits) Using B1=26510000, B2=144285831706, polynomial Dickson(12), sigma=1:331709415 Step 1 took 62862ms Step 2 took 24536ms ********** Factor found in step 2: 69515787835159803640332874004697300782958463 Found prime factor of 44 digits: 69515787835159803640332874004697300782958463 Prime cofactor 1357207812355027955224065577551180378892529396712218523912973056433987551902347896669439818302247639057737553487284887 has 118 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | December 14, 2022 06:14:22 UTC 2022 年 12 月 14 日 (水) 15 時 14 分 22 秒 (日本時間) |
composite number 合成数 | 2278226206344262116153754791140273716423210657530147544419245503059228489173611804089923734868086613906111102028799538407540840747247360549<139> |
prime factors 素因数 | 1939825287947747136237275256509742887531927<43> 1174449173592601628573951071475302260092603045248115663628110291428245462830361015525402224442787<97> |
factorization results 素因数分解の結果 | 2278226206344262116153754791140273716423210657530147544419245503059228489173611804089923734868086613906111102028799538407540840747247360549=1939825287947747136237275256509742887531927*1174449173592601628573951071475302260092603045248115663628110291428245462830361015525402224442787 cado polynomial n: 2278226206344262116153754791140273716423210657530147544419245503059228489173611804089923734868086613906111102028799538407540840747247360549 skew: 0.24 type: snfs c0: -3 c5: 3500 Y0: 100000000000000000000000000000000000 Y1: -1 # f(x) = 3500*x^5-3 # g(x) = -x+100000000000000000000000000000000000 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 = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1174449173592601628573951071475302260092603045248115663628110291428245462830361015525402224442787 1939825287947747136237275256509742887531927 Info:Square Root: Total cpu/real time for sqrt: 297.11/93.5991 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 229.31/220.425 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 204.4s Info:Square Root: Total cpu/real time for sqrt: 297.11/93.5991 Info:Generate Free Relations: Total cpu/real time for freerel: 120.09/32.7665 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 92.85/90.0363 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 90.0s Info:Filtering - Singleton removal: Total cpu/real time for purge: 113.66/103.859 Info:Filtering - Merging: Merged matrix has 1132625 rows and total weight 192746256 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 271.21/76.1232 Info:Filtering - Merging: Total cpu/real time for replay: 39.79/37.081 Info:Generate Factor Base: Total cpu/real time for makefb: 2.85/1.66242 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 22424738 Info:Lattice Sieving: Average J: 1896.53 for 1075279 special-q, max bucket fill -bkmult 1.0,1s:1.237180 Info:Lattice Sieving: Total time: 170640s Info:Linear Algebra: Total cpu/real time for bwc: 20198.5/5463.99 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 12816.4, WCT time 3442.94, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (35584 iterations) Info:Linear Algebra: Lingen CPU time 231.55, WCT time 60.49 Info:Linear Algebra: Mksol: CPU time 6959.68, WCT time 1872.7, iteration CPU time 0.1, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (17920 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 38.34/17.8659 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 333775/91877.3 Info:root: Cleaning up computation data in /tmp/cado.aypkyhit 1174449173592601628573951071475302260092603045248115663628110291428245462830361015525402224442787 1939825287947747136237275256509742887531927 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 15, 2022 03:53:45 UTC 2022 年 11 月 15 日 (火) 12 時 53 分 45 秒 (日本時間) |
composite number 合成数 | 15546635028273702735045108300811063507683692462470324827424687807331840412615118441394576022375160138370241885823261462277149840943014226303742053873818193<155> |
prime factors 素因数 | 833039943137423577175069618569480981936927677<45> 18662532518814683964276046941852687420119807561860749932157489012738250459534615093291146422390370812792758309<110> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 15546635028273702735045108300811063507683692462470324827424687807331840412615118441394576022375160138370241885823261462277149840943014226303742053873818193 (155 digits) Using B1=27540000, B2=144286522396, polynomial Dickson(12), sigma=1:2062384561 Step 1 took 66406ms Step 2 took 24617ms ********** Factor found in step 2: 833039943137423577175069618569480981936927677 Found prime factor of 45 digits: 833039943137423577175069618569480981936927677 Prime cofactor 18662532518814683964276046941852687420119807561860749932157489012738250459534615093291146422390370812792758309 has 110 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 16, 2022 09:43:27 UTC 2022 年 11 月 16 日 (水) 18 時 43 分 27 秒 (日本時間) |
composite number 合成数 | 1279518414321415498641173987145131713801891937536668885967121118853008780340520809905488069647479408150756132856679288947328769749<130> |
prime factors 素因数 | 6989977833095237158804093577420437979<37> 183050425176360111674405095369678998855493700090243749050183723107971075004270608777303695631<93> |
factorization results 素因数分解の結果 | 1279518414321415498641173987145131713801891937536668885967121118853008780340520809905488069647479408150756132856679288947328769749=6989977833095237158804093577420437979*183050425176360111674405095369678998855493700090243749050183723107971075004270608777303695631 cado polynomial n: 1279518414321415498641173987145131713801891937536668885967121118853008780340520809905488069647479408150756132856679288947328769749 skew: 43945.862 c0: 212964492496467734096351364900 c1: -9271743449525042267797275 c2: -863677699962779516326 c3: 2279796970496221 c4: 227514922976 c5: -1269840 Y0: -8499878872702506696513589 Y1: 34228676098330219 # MurphyE (Bf=2.684e+08,Bg=2.684e+08,area=9.547e+13) = 5.305e-07 # f(x) = -1269840*x^5+227514922976*x^4+2279796970496221*x^3-863677699962779516326*x^2-9271743449525042267797275*x+212964492496467734096351364900 # g(x) = 34228676098330219*x-8499878872702506696513589 cado parameters (extracts) tasks.lim0 = 13124945 tasks.lim1 = 44217255 tasks.lpb0 = 28 tasks.lpb1 = 28 tasks.sieve.mfb0 = 56 tasks.sieve.mfb1 = 56 tasks.I = 14 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 183050425176360111674405095369678998855493700090243749050183723107971075004270608777303695631 6989977833095237158804093577420437979 Info:Square Root: Total cpu/real time for sqrt: 735.45/218.316 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 308.42/270.12 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 247.1s Info:Square Root: Total cpu/real time for sqrt: 735.45/218.316 Info:Generate Free Relations: Total cpu/real time for freerel: 255.41/64.5888 Info:Filtering - Singleton removal: Total cpu/real time for purge: 158.77/182.573 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 103.1/111.988 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 111.69999999999999s Info:Filtering - Merging: Merged matrix has 1671188 rows and total weight 286356187 (171.3 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 420.15/118.18 Info:Filtering - Merging: Total cpu/real time for replay: 67.04/57.4391 Info:Generate Factor Base: Total cpu/real time for makefb: 39.3/10.8268 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 23363610 Info:Lattice Sieving: Average J: 7698.85 for 54034 special-q, max bucket fill -bkmult 1.0,1s:1.073780 Info:Lattice Sieving: Total time: 77205.1s Info:Linear Algebra: Total cpu/real time for bwc: 45316.6/11644.3 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 28991.32, WCT time 7403.65, iteration CPU time 0.13, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (52480 iterations) Info:Linear Algebra: Lingen CPU time 329.32, WCT time 83.61 Info:Linear Algebra: Mksol: CPU time 15691.65, WCT time 4041.15, iteration CPU time 0.15, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (26112 iterations) Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 5113.66 Info:Polynomial Selection (root optimized): Rootsieve time: 5111.23 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 38210.8 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 38825/38.090/46.076/49.850/0.852 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 30775/37.230/41.357/46.890/0.976 Info:Polynomial Selection (size optimized): Total time: 4937.44 Info:Quadratic Characters: Total cpu/real time for characters: 65.9/30.9467 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 202700/54948.2 Info:root: Cleaning up computation data in /tmp/cado.k6u_r4t8 183050425176360111674405095369678998855493700090243749050183723107971075004270608777303695631 6989977833095237158804093577420437979 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 14, 2022 19:14:31 UTC 2022 年 11 月 15 日 (火) 4 時 14 分 31 秒 (日本時間) |
composite number 合成数 | 222929936305732484076433121019108280254777070063694267515923566878980891719745222929936305732484076433121019108280254777070063694267515923566878980891719745222929936305732484076433121<183> |
prime factors 素因数 | 292874011136367475973007055639831243<36> 761180329523783671535720381979060137138103440302503688066466568480323793839974312985084918943106876655906563223575936074467666614132042226072322947<147> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 222929936305732484076433121019108280254777070063694267515923566878980891719745222929936305732484076433121019108280254777070063694267515923566878980891719745222929936305732484076433121 (183 digits) Using B1=25260000, B2=96190324246, polynomial Dickson(12), sigma=1:1597807289 Step 1 took 69510ms Step 2 took 21657ms ********** Factor found in step 2: 292874011136367475973007055639831243 Found prime factor of 36 digits: 292874011136367475973007055639831243 Prime cofactor 761180329523783671535720381979060137138103440302503688066466568480323793839974312985084918943106876655906563223575936074467666614132042226072322947 has 147 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Norman Powell |
---|---|
date 日付 | November 12, 2022 15:33:53 UTC 2022 年 11 月 13 日 (日) 0 時 33 分 53 秒 (日本時間) |
composite number 合成数 | 27741043111798028331267473377770610529795149724643937416008556006387078894516571720538541096737938878434342732888775758835933371<128> |
prime factors 素因数 | 375243148958224576730399699729314268046783002629457617234537241<63> 73928180138170648781360723098804773030388027760007330643508082931<65> |
factorization results 素因数分解の結果 | n: 27741043111798028331267473377770610529795149724643937416008556006387078894516571720538541096737938878434342732888775758835933371 skew: 536437.55 c0: -5873544400948052572144143601130 c1: 843584040191088406531564725 c2: 733544642313424798240 c3: -14935980494726028 c4: -2332407224 c5: 6864 Y0: -5263918845510519998260413 Y1: 14730956143733 rlim: 8200000 alim: 8200000 lpbr: 28 lpba: 28 mfbr: 56 mfba: 56 rlambda: 2.5 alambda: 2.5 prp65 = 73928180138170648781360723098804773030388027760007330643508082931 prp63 = 375243148958224576730399699729314268046783002629457617234537241 NFS elapsed time = 46122.0998 seconds |
software ソフトウェア | YAFU v1.34 |
execution environment 実行環境 | Windows 7 SP1, Intel Xeon E5-1620. |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | November 8, 2022 14:13:05 UTC 2022 年 11 月 8 日 (火) 23 時 13 分 5 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 18, 2022 09:08:49 UTC 2022 年 11 月 18 日 (金) 18 時 8 分 49 秒 (日本時間) |
composite number 合成数 | 1227969801212443816771259414390886414489009835779634955187426538892979823316955924708818389485816451880968939603791776485625018621163450481191429967457845491101<160> |
prime factors 素因数 | 15833732086601782410609331741029301367<38> 3635802763176260680207892618110689934511546311751579799405163<61> 21330649472335134245074693699292166590765087534957861598115681<62> |
factorization results 素因数分解の結果 | Number: n N=77554034291860327935488407007998460421960505924499418996620155137385534725126819510967246733374885421110525383405462661003 ( 122 digits) Divisors found: Fri Nov 18 20:04:22 2022 p61 factor: 3635802763176260680207892618110689934511546311751579799405163 Fri Nov 18 20:04:22 2022 p62 factor: 21330649472335134245074693699292166590765087534957861598115681 Fri Nov 18 20:04:22 2022 elapsed time 00:06:52 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.340). Factorization parameters were as follows: # # N = 7x10^187-6 = 69(186)4 # # GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] # Input number is 1227969801212443816771259414390886414489009835779634955187426538892979823316955924708818389485816451880968939603791776485625018621163450481191429967457845491101 (160 digits) # Using B1=26640000, B2=144285831706, polynomial Dickson(12), sigma=1:1059406628 # Step 1 took 62846ms # Step 2 took 24331ms # ********** Factor found in step 2: 15833732086601782410609331741029301367 # Found prime factor of 38 digits: 15833732086601782410609331741029301367 # Composite cofactor 77554034291860327935488407007998460421960505924499418996620155137385534725126819510967246733374885421110525383405462661003 has 122 digits # n: 77554034291860327935488407007998460421960505924499418996620155137385534725126819510967246733374885421110525383405462661003 Y0: -916373874525572898362612 Y1: 70351624689341 c0: -80029924637895464735607608205405 c1: 669084308814581368257160737 c2: -715544297455817440003 c3: -1096606490460785 c4: 214795736 c5: 120 # skew 1391974.98, size 1.103e-11, alpha -7.338, combined = 2.340e-10 rroots = 5 skew: 1391974.98 type: gnfs rlim: 2400000 alim: 2400000 lpbr: 26 lpba: 26 mfbr: 50 mfba: 50 rlambda: 2.6 alambda: 2.6 qintsize: 100000 Factor base limits: 2400000/2400000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 50/50 Sieved special-q in [100000, 14000000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 2435772 hash collisions in 12511053 relations (10144273 unique) Msieve: matrix is 465638 x 465886 (126.0 MB) Sieving start time : 2022/11/18 18:33:48 Sieving end time : 2022/11/18 19:57:11 Total sieving time: 1hrs 23min 23secs. Total relation processing time: 0hrs 2min 36sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 59sec. Prototype def-par.txt line would be: gnfs,121,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2400000,2400000,26,26,50,50,2.6,2.6,60000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | December 23, 2022 06:17:04 UTC 2022 年 12 月 23 日 (金) 15 時 17 分 4 秒 (日本時間) |
composite number 合成数 | 28115253665655992793347590796638659444251668827286879360406228915700829222711686321981336435731824655559211890247295848165489305384279189590916564267521413<155> |
prime factors 素因数 | 50230061659848530827097483024941608489818697943010558234403619<62> 559729626773083570548098433024344198143079275255071910754458091698047123588394992232183702327<93> |
factorization results 素因数分解の結果 | Number: n N=28115253665655992793347590796638659444251668827286879360406228915700829222711686321981336435731824655559211890247295848165489305384279189590916564267521413 ( 155 digits) SNFS difficulty: 191 digits. Divisors found: Fri Dec 23 16:47:57 2022 p62 factor: 50230061659848530827097483024941608489818697943010558234403619 Fri Dec 23 16:47:57 2022 p93 factor: 559729626773083570548098433024344198143079275255071910754458091698047123588394992232183702327 Fri Dec 23 16:47:57 2022 elapsed time 00:36:09 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.331). Factorization parameters were as follows: # # N = 7x10^191-6 = 69(190)4 # n: 28115253665655992793347590796638659444251668827286879360406228915700829222711686321981336435731824655559211890247295848165489305384279189590916564267521413 m: 100000000000000000000000000000000000000 deg: 5 c5: 35 c0: -3 skew: 0.61 # Murphy_E = 3.853e-11 type: snfs lss: 1 rlim: 10900000 alim: 10900000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 52 rlambda: 2.5 alambda: 2.5 Factor base limits: 10900000/10900000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/52 Sieved special-q in [100000, 18250000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1661526 hash collisions in 13394916 relations (12481337 unique) Msieve: matrix is 1306170 x 1306395 (454.3 MB) Sieving start time : 2022/12/23 11:42:23 Sieving end time : 2022/12/23 16:11:28 Total sieving time: 4hrs 29min 5secs. Total relation processing time: 0hrs 29min 18sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 2min 59sec. Prototype def-par.txt line would be: snfs,191,5,0,0,0,0,0,0,0,0,10900000,10900000,27,27,52,52,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 3350 | 1000 | Dmitry Domanov | November 15, 2022 23:04:01 UTC 2022 年 11 月 16 日 (水) 8 時 4 分 1 秒 (日本時間) |
2350 | Ignacio Santos | November 17, 2022 16:33:21 UTC 2022 年 11 月 18 日 (金) 1 時 33 分 21 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 21, 2022 19:30:53 UTC 2022 年 11 月 22 日 (火) 4 時 30 分 53 秒 (日本時間) |
composite number 合成数 | 364024362459540054799435315033845106294119274871319372612678570788338241049166791640437476556250299855055777831579838322099764696484945090438768206741978716979671<162> |
prime factors 素因数 | 91833633088836565867821436943532208114081<41> 289908373685051778970892519111556373849915797188703166368223<60> 13673129410014238826624262598260524985155010449255918137050217<62> |
factorization results 素因数分解の結果 | Number: n N=3963954710442479511489553422709079155860072205408824879476715571690493089930036067543672611947138919932508793066064054391 ( 121 digits) Divisors found: Tue Nov 22 06:27:16 2022 p60 factor: 289908373685051778970892519111556373849915797188703166368223 Tue Nov 22 06:27:16 2022 p62 factor: 13673129410014238826624262598260524985155010449255918137050217 Tue Nov 22 06:27:16 2022 elapsed time 00:07:25 (Msieve 1.54 - dependency 3) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.335). Factorization parameters were as follows: # # N = 7x10^192-6 = 69(191)4 # # GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] # Input number is 364024362459540054799435315033845106294119274871319372612678570788338241049166791640437476556250299855055777831579838322099764696484945090438768206741978716979671 (162 digits) # Using B1=34530000, B2=144293429296, polynomial Dickson(12), sigma=1:2087315700 # Step 1 took 86024ms # Step 2 took 25701ms # ********** Factor found in step 2: 91833633088836565867821436943532208114081 # Found prime factor of 41 digits: 91833633088836565867821436943532208114081 # Composite cofactor 3963954710442479511489553422709079155860072205408824879476715571690493089930036067543672611947138919932508793066064054391 has 121 digits # n: 3963954710442479511489553422709079155860072205408824879476715571690493089930036067543672611947138919932508793066064054391 Y0: -405855483430186081459527 Y1: 47509783669379 c0: -7407308506311337644696649655440 c1: 17645461820068776731617684 c2: 86820203549315575132 c3: -359608647985765 c4: -218808066 c5: 360 # skew 625911.76, size 1.395e-11, alpha -6.647, combined = 2.692e-10 rroots = 3 skew: 625911.76 type: gnfs rlim: 2300000 alim: 2300000 lpbr: 26 lpba: 26 mfbr: 49 mfba: 49 rlambda: 2.6 alambda: 2.6 qintsize: 100000 Factor base limits: 2300000/2300000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 49/49 Sieved special-q in [100000, 13950000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 884751 hash collisions in 6691480 relations (6007106 unique) Msieve: matrix is 493510 x 493736 (172.7 MB) Sieving start time : 2022/11/22 04:58:35 Sieving end time : 2022/11/22 06:19:35 Total sieving time: 1hrs 21min 0secs. Total relation processing time: 0hrs 3min 40sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 59sec. Prototype def-par.txt line would be: gnfs,120,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2300000,2300000,26,26,49,49,2.6,2.6,60000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 3350 | 1000 | Dmitry Domanov | November 15, 2022 23:04:18 UTC 2022 年 11 月 16 日 (水) 8 時 4 分 18 秒 (日本時間) |
2350 | Ignacio Santos | November 18, 2022 16:58:55 UTC 2022 年 11 月 19 日 (土) 1 時 58 分 55 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 21, 2022 14:33:08 UTC 2022 年 11 月 21 日 (月) 23 時 33 分 8 秒 (日本時間) |
composite number 合成数 | 17635992729937072085562263685193718788121934679623403972445756686141264624829749635216146170846116737116822918810021844699748437161382041457716594090497325477<158> |
prime factors 素因数 | 10564422457446689858656334671707688720907<41> |
composite cofactor 合成数の残り | 1669375945630207845479803412310089955957605091566066712840339476577730521275755984407075085849109597961515283626506511<118> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:274646598 Step 1 took 4453ms Step 2 took 2328ms ********** Factor found in step 2: 10564422457446689858656334671707688720907 Found prime factor of 41 digits: 10564422457446689858656334671707688720907 Composite cofactor 1669375945630207845479803412310089955957605091566066712840339476577730521275755984407075085849109597961515283626506511 has 118 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 23, 2022 16:06:38 UTC 2022 年 11 月 24 日 (木) 1 時 6 分 38 秒 (日本時間) |
composite number 合成数 | 1669375945630207845479803412310089955957605091566066712840339476577730521275755984407075085849109597961515283626506511<118> |
prime factors 素因数 | 613612492069154450019672575494508080205105030529654221<54> 2720570339109178859316433266091639261681109217229236926241404491<64> |
factorization results 素因数分解の結果 | Number: 1 N=1669375945630207845479803412310089955957605091566066712840339476577730521275755984407075085849109597961515283626506511 ( 118 digits) Divisors found: r1=613612492069154450019672575494508080205105030529654221 (pp54) r2=2720570339109178859316433266091639261681109217229236926241404491 (pp64) Version: Msieve v. 1.52 (SVN 927) Total time: 24.28 hours. Scaled time: 168.17 units (timescale=6.925). Factorization parameters were as follows: name: 1 n: 1669375945630207845479803412310089955957605091566066712840339476577730521275755984407075085849109597961515283626506511 skew: 37008.53 # norm 8.35e+015 c5: 18000 c4: 7484996592 c3: -30265753799448 c2: -13768041084330214844 c1: -198547440153166376274775 c0: -503334928071739920375402300 # alpha -5.23 Y1: 5446212286021 Y0: -39214918177111442953319 # Murphy_E 3.83e-010 # M 1014838920879123815413964907450540191548187733307757713662739783747320392088674158498707331775889134708528153219175800 type: gnfs rlim: 3800000 alim: 3800000 lpbr: 27 lpba: 27 mfbr: 53 mfba: 53 rlambda: 2.5 alambda: 2.5 qintsize: 100000 Factor base limits: 3800000/3800000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 53/53 Sieved algebraic special-q in [1900000, 3500001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 595149 x 595380 Total sieving time: 24.10 hours. Total relation processing time: 0.03 hours. Matrix solve time: 0.09 hours. Time per square root: 0.07 hours. Prototype def-par.txt line would be: gnfs,117,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3800000,3800000,27,27,53,53,2.5,2.5,100000 total time: 24.28 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 3350 | 1000 | Dmitry Domanov | November 15, 2022 23:04:26 UTC 2022 年 11 月 16 日 (水) 8 時 4 分 26 秒 (日本時間) |
2350 | Ignacio Santos | November 23, 2022 12:17:33 UTC 2022 年 11 月 23 日 (水) 21 時 17 分 33 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | February 13, 2023 12:41:20 UTC 2023 年 2 月 13 日 (月) 21 時 41 分 20 秒 (日本時間) |
composite number 合成数 | 5573488032128769867494303099018588378799725465903788857164241137755922627246712836379908053371721395665100251125446476202002315386171061494682096204773135150715078514522121173999519087604084889<193> |
prime factors 素因数 | 592245980268790973865658848449455031564790084440528998334039792316368753<72> 9410765489027449450779356444388048222698416129012186858468645938889233962159606351491362926957551398681924480907069388713<121> |
factorization results 素因数分解の結果 | Number: n N=5573488032128769867494303099018588378799725465903788857164241137755922627246712836379908053371721395665100251125446476202002315386171061494682096204773135150715078514522121173999519087604084889 ( 193 digits) SNFS difficulty: 198 digits. Divisors found: Sat Feb 11 21:33:58 2023 prp72 factor: 592245980268790973865658848449455031564790084440528998334039792316368753 Sat Feb 11 21:33:58 2023 prp121 factor: 9410765489027449450779356444388048222698416129012186858468645938889233962159606351491362926957551398681924480907069388713 Sat Feb 11 21:33:58 2023 elapsed time 02:27:41 (Msieve 1.44 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.092). Factorization parameters were as follows: # # N = 7x10^198-6 = 69(197)4 # n: 5573488032128769867494303099018588378799725465903788857164241137755922627246712836379908053371721395665100251125446476202002315386171061494682096204773135150715078514522121173999519087604084889 m: 1000000000000000000000000000000000 deg: 6 c6: 7 c0: -6 skew: 0.97 # Murphy_E = 1.609e-11 type: snfs lss: 1 rlim: 14900000 alim: 14000000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 53 rlambda: 2.5 alambda: 2.5 Factor base limits: 14900000/14000000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/53 Sieved special-q in [100000, 40250000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1850348 hash collisions in 13271461 relations (12355482 unique) Msieve: matrix is 2172142 x 2172367 (621.1 MB) Sieving start time: 2023/02/11 03:38:32 Sieving end time : 2023/02/11 19:05:59 Total sieving time: 15hrs 27min 27secs. Total relation processing time: 2hrs 20min 43sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 3min 8sec. Prototype def-par.txt line would be: snfs,198,6,0,0,0,0,0,0,0,0,14900000,14000000,27,27,52,53,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 3350 | 1000 | Dmitry Domanov | November 15, 2022 23:04:34 UTC 2022 年 11 月 16 日 (水) 8 時 4 分 34 秒 (日本時間) |
2350 | Ignacio Santos | February 10, 2023 15:47:13 UTC 2023 年 2 月 11 日 (土) 0 時 47 分 13 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 17, 2022 23:35:25 UTC 2022 年 11 月 18 日 (金) 8 時 35 分 25 秒 (日本時間) |
composite number 合成数 | 1809476723188347224234168029998423022447643307149561812451904792058733365902094569927254654772392759856501226888720963761136508328422119447521057822752729166487<160> |
prime factors 素因数 | 11941664606254670892291963073764079<35> |
composite cofactor 合成数の残り | 151526339321286903357322538082680610206152660162570806335971382887965905036844889453891706066400576758688633712149333273985753<126> |
factorization results 素因数分解の結果 | GPU: factor 11941664606254670892291963073764079 found in Step 1 with curve 201 (-sigma 3:-2099794241) GPU: factor 11941664606254670892291963073764079 found in Step 1 with curve 1369 (-sigma 3:-2099793073) Computing 1792 Step 1 took 172ms of CPU time / 178266ms of GPU time Throughput: 10.052 curves per second (on average 99.48ms per Step 1) ********** Factor found in step 1: 11941664606254670892291963073764079 Found prime factor of 35 digits: 11941664606254670892291963073764079 Composite cofactor 151526339321286903357322538082680610206152660162570806335971382887965905036844889453891706066400576758688633712149333273985753 has 126 digits Peak memory usage: 9428MB |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 19, 2022 04:01:43 UTC 2022 年 11 月 19 日 (土) 13 時 1 分 43 秒 (日本時間) |
composite number 合成数 | 151526339321286903357322538082680610206152660162570806335971382887965905036844889453891706066400576758688633712149333273985753<126> |
prime factors 素因数 | 347971619396689318973983967575803413247954169211993255497<57> 435456028235872156209723756852365555549479505927574479080816735711249<69> |
factorization results 素因数分解の結果 | 151526339321286903357322538082680610206152660162570806335971382887965905036844889453891706066400576758688633712149333273985753=347971619396689318973983967575803413247954169211993255497*435456028235872156209723756852365555549479505927574479080816735711249 cado polynomial n: 151526339321286903357322538082680610206152660162570806335971382887965905036844889453891706066400576758688633712149333273985753 skew: 10861.076 c0: -66723492671561678364827136 c1: -197384466069237430117788 c2: -21951353314064248556 c3: 4889035210052821 c4: 101248393218 c5: -4208400 Y0: -946145686787637033612413 Y1: 107888660337564973 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 2.415e-07 # f(x) = -4208400*x^5+101248393218*x^4+4889035210052821*x^3-21951353314064248556*x^2-197384466069237430117788*x-66723492671561678364827136 # g(x) = 107888660337564973*x-946145686787637033612413 cado parameters (extracts) tasks.lim0 = 2377918 tasks.lim1 = 9209388 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 57 tasks.sieve.mfb1 = 53 tasks.I = 13 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 347971619396689318973983967575803413247954169211993255497 435456028235872156209723756852365555549479505927574479080816735711249 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 19925.9 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20392/37.080/44.604/48.260/0.865 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 16108/36.590/39.974/45.390/0.986 Info:Polynomial Selection (size optimized): Total time: 2700.51 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 2684.34 Info:Polynomial Selection (root optimized): Rootsieve time: 2636.31 Info:Generate Factor Base: Total cpu/real time for makefb: 9.09/1.45418 Info:Generate Free Relations: Total cpu/real time for freerel: 132.64/16.693 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11904417 Info:Lattice Sieving: Average J: 3774.81 for 213171 special-q, max bucket fill -bkmult 1.0,1s:1.156210 Info:Lattice Sieving: Total time: 97428.7s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 31.27/61.0663 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 60.800000000000004s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 202.75/173.543 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 158.6s Info:Filtering - Singleton removal: Total cpu/real time for purge: 131.86/136 Info:Filtering - Merging: Merged matrix has 773955 rows and total weight 132761636 (171.5 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 151.8/22.9637 Info:Filtering - Merging: Total cpu/real time for replay: 25.66/21.0086 Info:Linear Algebra: Total cpu/real time for bwc: 6102.15/1595.39 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 999.24, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (24320 iterations) Info:Linear Algebra: Lingen CPU time 76.31, WCT time 20.66 Info:Linear Algebra: Mksol: WCT time 550.19, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (12288 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 37.3/9.22113 Info:Square Root: Total cpu/real time for sqrt: 1599.44/209.337 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 221575/27267.9 Info:root: Cleaning up computation data in /tmp/cado.a6w0zy60 347971619396689318973983967575803413247954169211993255497 435456028235872156209723756852365555549479505927574479080816735711249 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 21:58:35 UTC 2022 年 11 月 18 日 (金) 6 時 58 分 35 秒 (日本時間) |
2350 | Ignacio Santos | November 18, 2022 15:50:31 UTC 2022 年 11 月 19 日 (土) 0 時 50 分 31 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 6, 2023 09:22:53 UTC 2023 年 7 月 6 日 (木) 18 時 22 分 53 秒 (日本時間) |
composite number 合成数 | 962564888534024316790891559739424697274195907856039166847598967262747714477917681888492858631905615570773702596213235647541829917546416563533264755781007963444291274639185344868324435343<186> |
prime factors 素因数 | 1987573117589941122943433115504150384601424374463491191919<58> 66551140547814450724951058329370883737833719371704857944016989<62> 7276983646313013265760086034490701088136624754783100679518983500373<67> |
factorization results 素因数分解の結果 | Number: n N=962564888534024316790891559739424697274195907856039166847598967262747714477917681888492858631905615570773702596213235647541829917546416563533264755781007963444291274639185344868324435343 ( 186 digits) SNFS difficulty: 202 digits. Divisors found: Thu Jul 6 19:19:01 2023 prp58 factor: 1987573117589941122943433115504150384601424374463491191919 Thu Jul 6 19:19:01 2023 prp62 factor: 66551140547814450724951058329370883737833719371704857944016989 Thu Jul 6 19:19:01 2023 prp67 factor: 7276983646313013265760086034490701088136624754783100679518983500373 Thu Jul 6 19:19:01 2023 elapsed time 03:14:34 (Msieve 1.44 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.084). Factorization parameters were as follows: # # N = 7x10^202-6 = 69(201)4 # n: 962564888534024316790891559739424697274195907856039166847598967262747714477917681888492858631905615570773702596213235647541829917546416563533264755781007963444291274639185344868324435343 m: 10000000000000000000000000000000000000000 deg: 5 c5: 350 c0: -3 skew: 0.39 # Murphy_E = 1.063e-11 type: snfs lss: 1 rlim: 16600000 alim: 16600000 lpbr: 27 lpba: 27 mfbr: 56 mfba: 56 rlambda: 2.6 alambda: 2.6 Factor base limits: 16600000/16600000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 56/56 Sieved special-q in [100000, 33900000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 2766477 hash collisions in 16096735 relations (13995180 unique) Msieve: matrix is 2453084 x 2453309 (692.7 MB) Sieving start time: 2023/07/06 03:05:13 Sieving end time : 2023/07/06 16:04:05 Total sieving time: 12hrs 58min 52secs. Total relation processing time: 3hrs 3min 46sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 6min 24sec. Prototype def-par.txt line would be: snfs,202,5,0,0,0,0,0,0,0,0,16600000,16600000,27,27,56,56,2.6,2.6,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1792 / 2078 | Dmitry Domanov | November 17, 2022 21:58:40 UTC 2022 年 11 月 18 日 (金) 6 時 58 分 40 秒 (日本時間) |
name 名前 | ebina |
---|---|
date 日付 | November 23, 2022 20:59:48 UTC 2022 年 11 月 24 日 (木) 5 時 59 分 48 秒 (日本時間) |
composite number 合成数 | 38459152449883670330763753446732404849844393370736416271294980900058810643065099051893199760377509322417887538051960299993744116356105499177<140> |
prime factors 素因数 | 118592023536822155217495391890795145662516715469304468370933976623271<69> 324297969651747447884034957048321597372994098150696963939073970663872687<72> |
factorization results 素因数分解の結果 | Number: 69994_205 N = 38459152449883670330763753446732404849844393370736416271294980900058810643065099051893199760377509322417887538051960299993744116356105499177 (140 digits) Divisors found: r1=118592023536822155217495391890795145662516715469304468370933976623271 (pp69) r2=324297969651747447884034957048321597372994098150696963939073970663872687 (pp72) Version: Msieve v. 1.53 (SVN unknown) Total time: 41.31 hours. Factorization parameters were as follows: n: 38459152449883670330763753446732404849844393370736416271294980900058810643065099051893199760377509322417887538051960299993744116356105499177 # norm 1.664393e-13 alpha -8.116494 e 1.943e-11 rroots 3 skew: 12152394.49 c0: -34175473921981434461489385029228069605 c1: 15016653519022701938385795964352 c2: 604141936148162729716551 c3: -313712314800357284 c4: -20750818094 c5: 264 Y0: -2708190936446746676873432298 Y1: 49121903710783 type: gnfs Factor base limits: 12200000/12200000 Large primes per side: 3 Large prime bits: 28/28 Sieved algebraic special-q in [0, 0) Total raw relations: 23137503 Relations: 3756076 relations Pruned matrix : 2233636 x 2233864 Polynomial selection time: 0.35 hours. Total sieving time: 38.63 hours. Total relation processing time: 0.16 hours. Matrix solve time: 2.07 hours. time per square root: 0.10 hours. Prototype def-par.txt line would be: gnfs,139,5,65,2000,1e-05,0.28,250,20,50000,3600,12200000,12200000,28,28,56,56,2.5,2.5,100000 total time: 41.31 hours. Intel64 Family 6 Model 60 Stepping 3, GenuineIntel processors: 8, speed: 3.19GHz Windows-post2008Server-6.2.9200 Running Python 3.2 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | November 8, 2022 10:27:04 UTC 2022 年 11 月 8 日 (火) 19 時 27 分 4 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | November 10, 2022 14:17:42 UTC 2022 年 11 月 10 日 (木) 23 時 17 分 42 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | March 4, 2024 23:49:57 UTC 2024 年 3 月 5 日 (火) 8 時 49 分 57 秒 (日本時間) |
composite number 合成数 | 724570962894285461611332673838159239564703705586485293179809517888601647470253678297967343066604216046251443120982929304787080036993703906829781548261691237631<159> |
prime factors 素因数 | 14541378725925288809618979163375807083822460137367490291937390511608944377<74> 49828216192627908518008759462658744091378343630532442559294200273890626917788043608503<86> |
factorization results 素因数分解の結果 | Number: n N=724570962894285461611332673838159239564703705586485293179809517888601647470253678297967343066604216046251443120982929304787080036993703906829781548261691237631 ( 159 digits) SNFS difficulty: 206 digits. Divisors found: Tue Mar 5 10:39:42 2024 prp74 factor: 14541378725925288809618979163375807083822460137367490291937390511608944377 Tue Mar 5 10:39:42 2024 prp86 factor: 49828216192627908518008759462658744091378343630532442559294200273890626917788043608503 Tue Mar 5 10:39:42 2024 elapsed time 03:22:43 (Msieve 1.44 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.071). Factorization parameters were as follows: # # N = 7x10^206-6 = 69(205)4 # n: 724570962894285461611332673838159239564703705586485293179809517888601647470253678297967343066604216046251443120982929304787080036993703906829781548261691237631 m: 100000000000000000000000000000000000000000 deg: 5 c5: 35 c0: -3 skew: 0.61 # Murphy_E = 9.087e-12 type: snfs lss: 1 rlim: 19400000 alim: 19400000 lpbr: 27 lpba: 27 mfbr: 56 mfba: 56 rlambda: 2.6 alambda: 2.6 Factor base limits: 19400000/19400000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 56/56 Sieved special-q in [100000, 56900000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3042695 hash collisions in 18676952 relations (16102619 unique) Msieve: matrix is 2486343 x 2486568 (701.1 MB) Sieving start time: 2024/03/04 06:48:01 Sieving end time : 2024/03/05 07:16:35 Total sieving time: 24hrs 28min 34secs. Total relation processing time: 3hrs 12min 10sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 5min 20sec. Prototype def-par.txt line would be: snfs,206,5,0,0,0,0,0,0,0,0,19400000,19400000,27,27,56,56,2.6,2.6,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 21:58:51 UTC 2022 年 11 月 18 日 (金) 6 時 58 分 51 秒 (日本時間) |
2350 | Ignacio Santos | February 26, 2024 14:08:08 UTC 2024 年 2 月 26 日 (月) 23 時 8 分 8 秒 (日本時間) | |||
45 | 11e6 | 4480 | Ignacio Santos | February 27, 2024 09:44:24 UTC 2024 年 2 月 27 日 (火) 18 時 44 分 24 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 21:58:57 UTC 2022 年 11 月 18 日 (金) 6 時 58 分 57 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 06:55:17 UTC 2024 年 9 月 7 日 (土) 15 時 55 分 17 秒 (日本時間) |
composite cofactor 合成数の残り | 907243903716792379595427291565157173179095828322301888751756722591041309881189259731502167574990688815804025136952614235245792370883234374666634883468057775284973526153<168> |
---|
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2080 | ebina | November 8, 2022 11:08:43 UTC 2022 年 11 月 8 日 (火) 20 時 8 分 43 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | September 7, 2024 09:17:36 UTC 2024 年 9 月 7 日 (土) 18 時 17 分 36 秒 (日本時間) |
composite number 合成数 | 4430379746835443037974683544303797468354430379746835443037974683544303797468354430379746835443037974683544303797468354430379746835443037974683544303797468354430379746835443037974683544303797468354430379746835443<211> |
prime factors 素因数 | 24221923059083841078838178607870063449579<41> 182907844931574796764267685318807929326778065649536467923979371915928574788234786494826207441991996319244504183280088016854233993733584657166020086123410807907341900859417<171> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3444590695 Step 1 took 8750ms Step 2 took 4015ms ********** Factor found in step 2: 24221923059083841078838178607870063449579 Found prime factor of 41 digits: 24221923059083841078838178607870063449579 Prime cofactor 182907844931574796764267685318807929326778065649536467923979371915928574788234786494826207441991996319244504183280088016854233993733584657166020086123410807907341900859417 has 171 digits |
software ソフトウェア | GMP-ECM |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1792 / 2078 | Dmitry Domanov | November 17, 2022 21:59:09 UTC 2022 年 11 月 18 日 (金) 6 時 59 分 9 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | January 23, 2024 11:00:21 UTC 2024 年 1 月 23 日 (火) 20 時 0 分 21 秒 (日本時間) |
composite number 合成数 | 2747027482287324890253043518758441204473623067434013942183101856015982599013826150535233564908565102635513169633898115691949294308979466435153<142> |
prime factors 素因数 | 7368598540758299485817972330655211467676915894853862705126745559<64> 372801892665552845647740755550397871314550359243452227320352222697622393785367<78> |
factorization results 素因数分解の結果 | ./cado-nfs.py -t 20 2747027482287324890253043518758441204473623067434013942183101856015982599013826150535233564908565102635513169633898115691949294308979466435153 Info:Square Root: Factors: 372801892665552845647740755550397871314550359243452227320352222697622393785367 7368598540758299485817972330655211467676915894853862705126745559 Info:Complete Factorization / Discrete logarithm: Square Root Info:Square Root: Total cpu/real time for sqrt: 3767.94/461.867 Info:HTTP server: Got notification to stop serving Workunits Info:Linear Algebra: Total cpu/real time for bwc: 57336.5/11500.5 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 34071.86, WCT time 7052.38, iteration CPU time 0.04, COMM 0.04, cpu-wait 0.02, comm-wait 0.01 (64000 iterations) Info:Linear Algebra: Lingen CPU time 290.8, WCT time 50.94 Info:Linear Algebra: Mksol: CPU time 19410.94, WCT time 3784.21, iteration CPU time 0.06, COMM 0.04, cpu-wait 0.02, comm-wait 0.0 (32000 iterations) Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 6686.68 Info:Polynomial Selection (root optimized): Rootsieve time: 6684.25 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 103388 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 71356/43.380/52.801/68.110/2.400 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 60619/41.390/45.840/55.960/1.351 Info:Polynomial Selection (size optimized): Total time: 56456.5 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 78051579 Info:Lattice Sieving: Average J: 6814.82 for 604570 special-q, max bucket fill -bkmult 1.0,1s:1.245070 Info:Lattice Sieving: Total time: 1.71722e+06s Info:Square Root: Total cpu/real time for sqrt: 3767.94/461.867 Info:Generate Free Relations: Total cpu/real time for freerel: 825.9/93.0125 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 1201.38/538.914 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 493.00000000000006s Info:Filtering - Merging: Total cpu/real time for merge: 296.04/81.1955 Info:Filtering - Merging: Total cpu/real time for replay: 40.31/37.1197 Info:Quadratic Characters: Total cpu/real time for characters: 84.09/20.2925 Info:Filtering - Singleton removal: Total cpu/real time for purge: 442.99/126.366 Info:Generate Factor Base: Total cpu/real time for makefb: 8.55/2.95147 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 616.62/2640.69 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 2640.4s Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 1.31641e+06/207072 [2d 09:31:12] Info:root: Cleaning up computation data in /tmp/cado.33r1aom_ 372801892665552845647740755550397871314550359243452227320352222697622393785367 7368598540758299485817972330655211467676915894853862705126745559 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | November 9, 2022 10:54:59 UTC 2022 年 11 月 9 日 (水) 19 時 54 分 59 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | November 10, 2022 15:11:08 UTC 2022 年 11 月 11 日 (金) 0 時 11 分 8 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | December 19, 2022 11:34:06 UTC 2022 年 12 月 19 日 (月) 20 時 34 分 6 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 21:59:18 UTC 2022 年 11 月 18 日 (金) 6 時 59 分 18 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 09:22:03 UTC 2024 年 9 月 7 日 (土) 18 時 22 分 3 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 21:59:25 UTC 2022 年 11 月 18 日 (金) 6 時 59 分 25 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 09:32:58 UTC 2024 年 9 月 7 日 (土) 18 時 32 分 58 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 19, 2022 03:10:44 UTC 2022 年 11 月 19 日 (土) 12 時 10 分 44 秒 (日本時間) |
composite number 合成数 | 24032030961798886610992730150101492090740949765462858637768177994874767748311819064893118542256805964038547293168164994726718008069720502432042290825594303328423816721986844012050928665197557109<194> |
prime factors 素因数 | 113394452194623171159248703007769<33> 211933039903502565641866368286865327536901796472389287013554318809491199058543322262882151234003968963263750597135725449513489772101626669718318281379635656572861<162> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @274563833fb1 with GMP-ECM 7.0.5-dev on Thu Nov 17 23:09:46 2022 Input number is 24032030961798886610992730150101492090740949765462858637768177994874767748311819064893118542256805964038547293168164994726718008069720502432042290825594303328423816721986844012050928665197557109 (194 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:4001090085 Step 1 took 0ms Step 2 took 3588ms ********** Factor found in step 2: 113394452194623171159248703007769 Found prime factor of 33 digits: 113394452194623171159248703007769 Prime cofactor 211933039903502565641866368286865327536901796472389287013554318809491199058543322262882151234003968963263750597135725449513489772101626669718318281379635656572861 has 162 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1792 / 2078 | Dmitry Domanov | November 17, 2022 21:59:54 UTC 2022 年 11 月 18 日 (金) 6 時 59 分 54 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:00 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 0 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 09:46:58 UTC 2024 年 9 月 7 日 (土) 18 時 46 分 58 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:07 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 7 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 09:52:58 UTC 2024 年 9 月 7 日 (土) 18 時 52 分 58 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 17, 2022 23:36:06 UTC 2022 年 11 月 18 日 (金) 8 時 36 分 6 秒 (日本時間) |
composite number 合成数 | 668851978351351378585346675780223738813688294923411308615950285584398676494524487120297638948434479209092779334735405495444221075636462392569601863669571104126554744747<168> |
prime factors 素因数 | 1406533752776665300828353915496503841<37> |
composite cofactor 合成数の残り | 475532120740762771952789257426018751989481269839248655500740763165136128872203401963437028836749480442498728022713843676202897211467<132> |
factorization results 素因数分解の結果 | GPU: factor 1406533752776665300828353915496503841 found in Step 1 with curve 831 (-sigma 3:-1398366592) Computing 1792 Step 1 took 160ms of CPU time / 178303ms of GPU time Throughput: 10.050 curves per second (on average 99.50ms per Step 1) ********** Factor found in step 1: 1406533752776665300828353915496503841 Found prime factor of 37 digits: 1406533752776665300828353915496503841 Composite cofactor 475532120740762771952789257426018751989481269839248655500740763165136128872203401963437028836749480442498728022713843676202897211467 has 132 digits Peak memory usage: 9428MB |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | November 19, 2022 11:01:10 UTC 2022 年 11 月 19 日 (土) 20 時 1 分 10 秒 (日本時間) |
composite number 合成数 | 475532120740762771952789257426018751989481269839248655500740763165136128872203401963437028836749480442498728022713843676202897211467<132> |
prime factors 素因数 | 1402823502033962549127166825433440663283331222975165678306731<61> 338982145687811604810591869987886260003624090935429859877503819103653857<72> |
factorization results 素因数分解の結果 | 475532120740762771952789257426018751989481269839248655500740763165136128872203401963437028836749480442498728022713843676202897211467=1402823502033962549127166825433440663283331222975165678306731*338982145687811604810591869987886260003624090935429859877503819103653857 cado polynomial n: 475532120740762771952789257426018751989481269839248655500740763165136128872203401963437028836749480442498728022713843676202897211467 skew: 436564.352 c0: 241498583271814162646481656518704 c1: -945442237782216655623464840 c2: -11260627020653553157515 c3: 6919254041211095 c4: 18517607376 c5: 15120 Y0: -50366457475651423405551350 Y1: 6513207394133457971 # MurphyE (Bf=2.684e+08,Bg=2.684e+08,area=9.547e+13) = 4.233e-07 # f(x) = 15120*x^5+18517607376*x^4+6919254041211095*x^3-11260627020653553157515*x^2-945442237782216655623464840*x+241498583271814162646481656518704 # g(x) = 6513207394133457971*x-50366457475651423405551350 cado parameters (extracts) tasks.lim0 = 13124945 tasks.lim1 = 44217255 tasks.lpb0 = 28 tasks.lpb1 = 28 tasks.sieve.mfb0 = 56 tasks.sieve.mfb1 = 56 tasks.I = 14 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1402823502033962549127166825433440663283331222975165678306731 338982145687811604810591869987886260003624090935429859877503819103653857 Info:Complete Factorization / Discrete logarithm: Square Root Info:Square Root: Total cpu/real time for sqrt: 1898.91/564.836 Info:HTTP server: Got notification to stop serving Workunits Info:Generate Factor Base: Total cpu/real time for makefb: 39.03/10.7427 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 24566646 Info:Lattice Sieving: Average J: 8191.85 for 63800 special-q, max bucket fill -bkmult 1.0,1s:1.069090 Info:Lattice Sieving: Total time: 94082.5s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 400.77/400.375 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 347.2999999999999s Info:Linear Algebra: Total cpu/real time for bwc: 47519.9/12222.5 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 30347.3, WCT time 7754.51, iteration CPU time 0.14, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (53760 iterations) Info:Linear Algebra: Lingen CPU time 339.94, WCT time 86.27 Info:Linear Algebra: Mksol: CPU time 16501.45, WCT time 4257.25, iteration CPU time 0.15, 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: 6215.75 Info:Polynomial Selection (root optimized): Rootsieve time: 6213.12 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 38210.8 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 38683/38.680/47.059/50.940/0.840 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 30564/38.090/42.321/47.880/1.084 Info:Polynomial Selection (size optimized): Total time: 4933.91 Info:Square Root: Total cpu/real time for sqrt: 1898.91/564.836 Info:Generate Free Relations: Total cpu/real time for freerel: 254.15/64.5668 Info:Quadratic Characters: Total cpu/real time for characters: 66.3/28.526 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 110.08/106.708 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 106.2s Info:Filtering - Singleton removal: Total cpu/real time for purge: 265.11/251.731 Info:Filtering - Merging: Merged matrix has 1716849 rows and total weight 294636402 (171.6 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 425.05/118.486 Info:Filtering - Merging: Total cpu/real time for replay: 66.18/59.825 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 238916/64230.3 Info:root: Cleaning up computation data in /tmp/cado.rx4wjern 1402823502033962549127166825433440663283331222975165678306731 338982145687811604810591869987886260003624090935429859877503819103653857 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)] GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:15 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 15 秒 (日本時間) |
2350 | Ignacio Santos | November 18, 2022 15:54:34 UTC 2022 年 11 月 19 日 (土) 0 時 54 分 34 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 10, 2022 16:30:26 UTC 2022 年 11 月 11 日 (金) 1 時 30 分 26 秒 (日本時間) |
composite number 合成数 | 98501065775134256403218647561959710239846866706910009983599296768067755234258939353700446206687378412565965390190204624517103493741137513<137> |
prime factors 素因数 | 17964233292624260486304645635156341332999375229<47> 5483176719575153791526609756306160162562591538113874633687262937327827559360027626280520797<91> |
factorization results 素因数分解の結果 | Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:2455214619 Step 1 took 21062ms Step 2 took 9000ms ********** Factor found in step 2: 17964233292624260486304645635156341332999375229 Found prime factor of 47 digits: 17964233292624260486304645635156341332999375229 Prime cofactor 5483176719575153791526609756306160162562591538113874633687262937327827559360027626280520797 has 91 digits |
software ソフトウェア | GMP-ECM |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | November 8, 2022 10:26:18 UTC 2022 年 11 月 8 日 (火) 19 時 26 分 18 秒 (日本時間) |
composite cofactor 合成数の残り | 1895535543192939877056715702651356071331721707448354503163950067042625911564412187868460351999673515658385614590779608263759440565951379023596528785377<151> |
---|
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | November 9, 2022 12:05:28 UTC 2022 年 11 月 9 日 (水) 21 時 5 分 28 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | November 13, 2022 08:58:00 UTC 2022 年 11 月 13 日 (日) 17 時 58 分 0 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | January 4, 2024 07:12:34 UTC 2024 年 1 月 4 日 (木) 16 時 12 分 34 秒 (日本時間) |
composite cofactor 合成数の残り | 6522738143148852438260226070636766748832936022087683335429612526310889348885194140091566602369083950355969617988735577001674661562877603884268988445658874366366627427141<169> |
---|
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:25 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 25 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 16:26:16 UTC 2024 年 9 月 8 日 (日) 1 時 26 分 16 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:33 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 33 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 16:30:47 UTC 2024 年 9 月 8 日 (日) 1 時 30 分 47 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:40 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 40 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 16:40:04 UTC 2024 年 9 月 8 日 (日) 1 時 40 分 4 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:00:46 UTC 2022 年 11 月 18 日 (金) 7 時 0 分 46 秒 (日本時間) |
2350 | Ignacio Santos | September 7, 2024 16:53:44 UTC 2024 年 9 月 8 日 (日) 1 時 53 分 44 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:01:33 UTC 2022 年 11 月 18 日 (金) 7 時 1 分 33 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 06:02:33 UTC 2024 年 9 月 8 日 (日) 15 時 2 分 33 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:03:20 UTC 2022 年 11 月 18 日 (金) 7 時 3 分 20 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 06:05:47 UTC 2024 年 9 月 8 日 (日) 15 時 5 分 47 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:01:42 UTC 2022 年 11 月 18 日 (金) 7 時 1 分 42 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 06:18:01 UTC 2024 年 9 月 8 日 (日) 15 時 18 分 1 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:03:28 UTC 2022 年 11 月 18 日 (金) 7 時 3 分 28 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 06:33:46 UTC 2024 年 9 月 8 日 (日) 15 時 33 分 46 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | November 8, 2022 08:50:35 UTC 2022 年 11 月 8 日 (火) 17 時 50 分 35 秒 (日本時間) |
composite number 合成数 | 1472352670772864593773646641981354473786927251185253961918017061887378793912241794100783086904574778009055371<109> |
prime factors 素因数 | 20948454438942004937660220526861774199<38> 70284548918121775263903343578906780349559029900392974061632763571276429<71> |
factorization results 素因数分解の結果 | Number: 1 N=1472352670772864593773646641981354473786927251185253961918017061887378793912241794100783086904574778009055371 ( 109 digits) Divisors found: r1=20948454438942004937660220526861774199 (pp38) r2=70284548918121775263903343578906780349559029900392974061632763571276429 (pp71) Version: Msieve v. 1.52 (SVN 927) Total time: 7.44 hours. Scaled time: 57.88 units (timescale=7.776). Factorization parameters were as follows: name: 1 n: 1472352670772864593773646641981354473786927251185253961918017061887378793912241794100783086904574778009055371 skew: 30443.45 # norm 8.83e+014 c5: 5940 c4: -1651516251 c3: -20882929422697 c2: 1394969100916996534 c1: 18001000278123373841515 c0: 1983413302131503009191475 # alpha -6.28 Y1: 491896915399 Y0: -756590324536463584098 # Murphy_E 1.29e-009 # M 151724303136765698484724796389512771887687570682109838560143533797096153595687275965699140581967992791195058 type: gnfs rlim: 3200000 alim: 3200000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.6 alambda: 2.6 qintsize: 100000 Factor base limits: 3200000/3200000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved algebraic special-q in [1600000, 2700001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 346351 x 346580 Total sieving time: 7.36 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.04 hours. Time per square root: 0.02 hours. Prototype def-par.txt line would be: gnfs,108,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3200000,3200000,27,27,50,50,2.6,2.6,100000 total time: 7.44 hours. --------- CPU info (if available) ---------- |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:01:49 UTC 2022 年 11 月 18 日 (金) 7 時 1 分 49 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:09:36 UTC 2024 年 9 月 8 日 (日) 16 時 9 分 36 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:01:56 UTC 2022 年 11 月 18 日 (金) 7 時 1 分 56 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:09:49 UTC 2024 年 9 月 8 日 (日) 16 時 9 分 49 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:02:04 UTC 2022 年 11 月 18 日 (金) 7 時 2 分 4 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:10:14 UTC 2024 年 9 月 8 日 (日) 16 時 10 分 14 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:03:35 UTC 2022 年 11 月 18 日 (金) 7 時 3 分 35 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:27:42 UTC 2024 年 9 月 8 日 (日) 16 時 27 分 42 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:03:42 UTC 2022 年 11 月 18 日 (金) 7 時 3 分 42 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:40:13 UTC 2024 年 9 月 8 日 (日) 16 時 40 分 13 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 17, 2022 23:37:32 UTC 2022 年 11 月 18 日 (金) 8 時 37 分 32 秒 (日本時間) |
composite number 合成数 | 707246842914106820359725368270662717352270817134378160465615281645539851221491438226769836411836649716672895508729993623052184201844076737256031628716760124096690395932761473560842706980632334509777662614042531707795051060878340039<231> |
prime factors 素因数 | 689182958235990982700365437670939<33> |
composite cofactor 合成数の残り | 1026210579443739491392481371151530948611846657316496944269304076883871663532130064081027218487383001898860624367382012573629192071930159598981834826484221571049747990694561520954970907289671826216901<199> |
factorization results 素因数分解の結果 | GPU: factor 689182958235990982700365437670939 found in Step 1 with curve 1613 (-sigma 3:1994931357) Computing 1792 Step 1 took 263ms of CPU time / 267726ms of GPU time Throughput: 6.693 curves per second (on average 149.40ms per Step 1) ********** Factor found in step 1: 689182958235990982700365437670939 Found prime factor of 33 digits: 689182958235990982700365437670939 Composite cofactor 1026210579443739491392481371151530948611846657316496944269304076883871663532130064081027218487383001898860624367382012573629192071930159598981834826484221571049747990694561520954970907289671826216901 has 199 digits Peak memory usage: 9428MB |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:04:32 UTC 2022 年 11 月 18 日 (金) 7 時 4 分 32 秒 (日本時間) |
2350 | Ignacio Santos | September 8, 2024 07:40:50 UTC 2024 年 9 月 8 日 (日) 16 時 40 分 50 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 20:45:54 UTC 2024 年 10 月 3 日 (木) 5 時 45 分 54 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 18, 2022 23:04:52 UTC 2022 年 11 月 19 日 (土) 8 時 4 分 52 秒 (日本時間) |
composite number 合成数 | 8634418034417198863974705036800969374366626746172920857383019451257667800541043160165277178873288765986308394862999536850141382749750497998897077230745404133625430925167678348756128571357<187> |
prime factors 素因数 | 55559295453136919710406840223322042031947<41> |
composite cofactor 合成数の残り | 155409062767906159828781745122019712421327981121766996924779682733365987864838950863956483820856669933365348670776708546500795462913420971296423031<147> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @274563833fb1 with GMP-ECM 7.0.5-dev on Thu Nov 17 22:21:03 2022 Input number is 8634418034417198863974705036800969374366626746172920857383019451257667800541043160165277178873288765986308394862999536850141382749750497998897077230745404133625430925167678348756128571357 (187 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:861433513 Step 1 took 0ms Step 2 took 3697ms ********** Factor found in step 2: 55559295453136919710406840223322042031947 Found prime factor of 41 digits: 55559295453136919710406840223322042031947 Composite cofactor 155409062767906159828781745122019712421327981121766996924779682733365987864838950863956483820856669933365348670776708546500795462913420971296423031 has 147 digits |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | August 21, 2024 02:25:03 UTC 2024 年 8 月 21 日 (水) 11 時 25 分 3 秒 (日本時間) |
composite number 合成数 | 155409062767906159828781745122019712421327981121766996924779682733365987864838950863956483820856669933365348670776708546500795462913420971296423031<147> |
prime factors 素因数 | 13403297489379089174719045941216228507389650333174528621256962384439<68> 11594837978568624626345866396859219204753331312327933130643532421769005141153729<80> |
factorization results 素因数分解の結果 | 11594837978568624626345866396859219204753331312327933130643532421769005141153729 13403297489379089174719045941216228507389650333174528621256962384439 |
software ソフトウェア | cado-nfs |
execution environment 実行環境 | 2x Xeon E5-2698v4, 256GB DDR4, Ubuntu Server 22.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 4142 | 1792 | Dmitry Domanov | November 17, 2022 22:02:12 UTC 2022 年 11 月 18 日 (金) 7 時 2 分 12 秒 (日本時間) |
2350 | Ignacio Santos | November 21, 2022 15:26:54 UTC 2022 年 11 月 22 日 (火) 0 時 26 分 54 秒 (日本時間) | |||
45 | 11e6 | 4480 | Ignacio Santos | November 21, 2022 16:16:27 UTC 2022 年 11 月 22 日 (火) 1 時 16 分 27 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | November 25, 2022 14:15:51 UTC 2022 年 11 月 25 日 (金) 23 時 15 分 51 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2206 | Thomas Kozlowski | October 2, 2024 20:52:59 UTC 2024 年 10 月 3 日 (木) 5 時 52 分 59 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2269 | 1792 | Dmitry Domanov | November 19, 2022 08:53:07 UTC 2022 年 11 月 19 日 (土) 17 時 53 分 7 秒 (日本時間) |
477 | Thomas Kozlowski | October 2, 2024 20:54:44 UTC 2024 年 10 月 3 日 (木) 5 時 54 分 44 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2205 | Thomas Kozlowski | October 2, 2024 21:01:49 UTC 2024 年 10 月 3 日 (木) 6 時 1 分 49 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2204 | Thomas Kozlowski | October 2, 2024 21:08:49 UTC 2024 年 10 月 3 日 (木) 6 時 8 分 49 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2270 | 1792 | Dmitry Domanov | November 17, 2022 22:02:19 UTC 2022 年 11 月 18 日 (金) 7 時 2 分 19 秒 (日本時間) |
478 | Thomas Kozlowski | October 2, 2024 21:10:21 UTC 2024 年 10 月 3 日 (木) 6 時 10 分 21 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 21:14:29 UTC 2024 年 10 月 3 日 (木) 6 時 14 分 29 秒 (日本時間) |
composite number 合成数 | 20791771218251118701680522316619875210083064832868079022600361855369555007341238004366672588694023099342204933230391060507017348230477874506547382163506881947588841203759315621194310308191479273176186293877780088530202174356553884157266597980011<245> |
prime factors 素因数 | 5876736252264998679773210611865263174663<40> 3537979301051259575539819900306671388110739693369362018096005924850250479898099943812961720551309814323191044736144720348674414883531613370598250983256186273940496123889370163285686535309103706639875407997<205> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 20791771218251118701680522316619875210083064832868079022600361855369555007341238004366672588694023099342204933230391060507017348230477874506547382163506881947588841203759315621194310308191479273176186293877780088530202174356553884157266597980011 (245 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:742402501 Step 1 took 12367ms Step 2 took 5228ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3190484239 Step 1 took 12338ms Step 2 took 5210ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4033300137 Step 1 took 12329ms Step 2 took 5195ms Run 11 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:526982209 Step 1 took 12304ms Step 2 took 5261ms ** Factor found in step 2: 5876736252264998679773210611865263174663 Found prime factor of 40 digits: 5876736252264998679773210611865263174663 Prime cofactor 3537979301051259575539819900306671388110739693369362018096005924850250479898099943812961720551309814323191044736144720348674414883531613370598250983256186273940496123889370163285686535309103706639875407997 has 205 digits |
execution environment 実行環境 | 4x Xeon E7-8890v4, 1024GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | November 19, 2022 22:52:08 UTC 2022 年 11 月 20 日 (日) 7 時 52 分 8 秒 (日本時間) |
composite number 合成数 | 31599687785285292677294228592592925148847426005419171848284468127945438399385185280280329299685077318270279250509253110762288538747050271997722260053569148795115875895123688515795071192492305504324557771378554375940450772180930572189427<236> |
prime factors 素因数 | 981664289877590030396490029927638151<36> 32189912693295239364997313488170560518163930891114970050322349772834188193904060628903907014594297528189088114316391840312955253069199779545494172847250328548557524931986298970108166929914900198381877<200> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @9ecb184a4f53 with GMP-ECM 7.0.5-dev on Sat Nov 19 08:59:29 2022 Input number is 31599687785285292677294228592592925148847426005419171848284468127945438399385185280280329299685077318270279250509253110762288538747050271997722260053569148795115875895123688515795071192492305504324557771378554375940450772180930572189427 (236 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1597951521 Step 1 took 0ms Step 2 took 5928ms ********** Factor found in step 2: 981664289877590030396490029927638151 Found prime factor of 36 digits: 981664289877590030396490029927638151 Prime cofactor 32189912693295239364997313488170560518163930891114970050322349772834188193904060628903907014594297528189088114316391840312955253069199779545494172847250328548557524931986298970108166929914900198381877 has 200 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1792 / 2078 | Dmitry Domanov | November 19, 2022 08:53:52 UTC 2022 年 11 月 19 日 (土) 17 時 53 分 52 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2270 | 1792 | Dmitry Domanov | November 17, 2022 22:04:42 UTC 2022 年 11 月 18 日 (金) 7 時 4 分 42 秒 (日本時間) |
478 | Thomas Kozlowski | October 2, 2024 21:15:08 UTC 2024 年 10 月 3 日 (木) 6 時 15 分 8 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 21:22:08 UTC 2024 年 10 月 3 日 (木) 6 時 22 分 8 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 21:29:58 UTC 2024 年 10 月 3 日 (木) 6 時 29 分 58 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 21:36:59 UTC 2024 年 10 月 3 日 (木) 6 時 36 分 59 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 21:44:47 UTC 2024 年 10 月 3 日 (木) 6 時 44 分 47 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2271 | 1792 | Dmitry Domanov | November 19, 2022 09:05:51 UTC 2022 年 11 月 19 日 (土) 18 時 5 分 51 秒 (日本時間) |
479 | Thomas Kozlowski | October 2, 2024 21:46:35 UTC 2024 年 10 月 3 日 (木) 6 時 46 分 35 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 21:53:35 UTC 2024 年 10 月 3 日 (木) 6 時 53 分 35 秒 (日本時間) |
name 名前 | Seth Troisi |
---|---|
date 日付 | January 2, 2024 18:54:29 UTC 2024 年 1 月 3 日 (水) 3 時 54 分 29 秒 (日本時間) |
composite number 合成数 | 237456781390836858354410776644336534821766741004216734010923934979231077340277521539365526964906681519766042098464888508829513041083653651683922686617102129209881181041742959586190764521399900107702777031077775412000083397837009598027<234> |
prime factors 素因数 | 850351135326050148821427820675652246449<39> 279245562834215304521927289517690456172965641615133081433195192209568664427254397644892824282578260052354598306903757057747740759363146405017805041115356715183627506704946241883732458747985755323<195> |
factorization results 素因数分解の結果 | Resuming P-1 residue saved by five@five with GMP-ECM 7.0.6-dev on Thu Nov 16 02:50:40 2023 Input number is 237456781390836858354410776644336534821766741004216734010923934979231077340277521539365526964906681519766042098464888508829513041083653651683922686617102129209881181041742959586190764521399900107702777031077775412000083397837009598027 (234 digits) Using mpz_mod Using lmax = 33554432 with NTT which takes about 11136MB of memory Using B1=4000000000-4000000000, B2=8344907294582686, polynomial x^1 P = 240705465, l = 33554432, s_1 = 16220160, k = s_2 = 5, m_1 = 3 Probability of finding a factor of n digits (assuming one exists): 20 25 30 35 40 45 50 55 60 65 0.81 0.53 0.28 0.12 0.045 0.015 0.0045 0.0012 0.00031 7.3e-05 Step 1 took 0ms Computing F from factored S_1 took 202657ms Computing h took 25945ms Computing DCT-I of h took 60430ms Multi-point evaluation 1 of 5: Computing g_i took 87206ms Computing g*h took 129825ms Computing gcd of coefficients and N took 29074ms Step 2 took 536621ms ********** Factor found in step 2: 850351135326050148821427820675652246449 Found prime factor of 39 digits: 850351135326050148821427820675652246449 Prime cofactor 279245562834215304521927289517690456172965641615133081433195192209568664427254397644892824282578260052354598306903757057747740759363146405017805041115356715183627506704946241883732458747985755323 has 195 digits |
software ソフトウェア | GMP-ECM 7.0.6, ecm-db 0.1 |
execution environment 実行環境 | 1080 Ti for PM1 stage1 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 22:01:27 UTC 2024 年 10 月 3 日 (木) 7 時 1 分 27 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 22:09:16 UTC 2024 年 10 月 3 日 (木) 7 時 9 分 16 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 22:16:20 UTC 2024 年 10 月 3 日 (木) 7 時 16 分 20 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 22:24:12 UTC 2024 年 10 月 3 日 (木) 7 時 24 分 12 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2272 | 1792 | Dmitry Domanov | November 17, 2022 22:05:06 UTC 2022 年 11 月 18 日 (金) 7 時 5 分 6 秒 (日本時間) |
480 | Thomas Kozlowski | October 2, 2024 22:25:49 UTC 2024 年 10 月 3 日 (木) 7 時 25 分 49 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2206 | Thomas Kozlowski | October 2, 2024 22:34:33 UTC 2024 年 10 月 3 日 (木) 7 時 34 分 33 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2202 | Thomas Kozlowski | October 2, 2024 22:41:35 UTC 2024 年 10 月 3 日 (木) 7 時 41 分 35 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 22:44:59 UTC 2024 年 10 月 3 日 (木) 7 時 44 分 59 秒 (日本時間) |
composite number 合成数 | 3905877028673777609005836897499888830545891520556334406182682007107966345746732665444270476371764703817710432060425504240466982961504765744894726385290871121680103150299628038337325175824808466529113534285665501865786071991766248102611388561266125351917083<256> |
prime factors 素因数 | 3485281673797702954050674409818146271251<40> |
composite cofactor 合成数の残り | 1120677579100164107057317215720534071653791151725131718422753307853545570575938703161323951189336071499087471634666369964144581080166724406108946759343111115192233120049978749538409763962780942357799077155582439215833<217> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 3905877028673777609005836897499888830545891520556334406182682007107966345746732665444270476371764703817710432060425504240466982961504765744894726385290871121680103150299628038337325175824808466529113534285665501865786071991766248102611388561266125351917083 (256 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3130339739 Step 1 took 14856ms Step 2 took 5657ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:889722025 Step 1 took 14024ms Step 2 took 5564ms Run 3 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4193123698 Step 1 took 13751ms Step 2 took 5574ms ** Factor found in step 2: 3485281673797702954050674409818146271251 Found prime factor of 40 digits: 3485281673797702954050674409818146271251 Composite cofactor 1120677579100164107057317215720534071653791151725131718422753307853545570575938703161323951189336071499087471634666369964144581080166724406108946759343111115192233120049978749538409763962780942357799077155582439215833 has 217 digits |
execution environment 実行環境 | 4x Xeon E7-8890v4, 1024GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 6, 2024 13:26:30 UTC 2024 年 10 月 6 日 (日) 22 時 26 分 30 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2270 | 1792 | Dmitry Domanov | November 17, 2022 22:02:28 UTC 2022 年 11 月 18 日 (金) 7 時 2 分 28 秒 (日本時間) |
478 | Thomas Kozlowski | October 2, 2024 22:44:01 UTC 2024 年 10 月 3 日 (木) 7 時 44 分 1 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 22:51:51 UTC 2024 年 10 月 3 日 (木) 7 時 51 分 51 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2204 | Thomas Kozlowski | October 2, 2024 22:58:55 UTC 2024 年 10 月 3 日 (木) 7 時 58 分 55 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 23:05:55 UTC 2024 年 10 月 3 日 (木) 8 時 5 分 55 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 23:50:47 UTC 2024 年 10 月 3 日 (木) 8 時 50 分 47 秒 (日本時間) |
composite number 合成数 | 269230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769<291> |
prime factors 素因数 | 37382236764706476073634457591362364433<38> |
composite cofactor 合成数の残り | 7202104328999298196756068656086147874358144024304402152083726793315625637416141093276083648590513371378926163810885734744332192621385988019532829479266356457696129465342925004021262630704476678500993391020377759979322607229262176391447322867572150834593<253> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 269230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769 (291 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3130214405 Step 1 took 17577ms Step 2 took 6774ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4048271335 Step 1 took 17425ms Step 2 took 6745ms Run 3 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2934217428 Step 1 took 17382ms Step 2 took 6719ms Run 4 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3827174653 Step 1 took 17435ms Step 2 took 6764ms Run 5 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1305565752 Step 1 took 17389ms Step 2 took 6705ms Run 6 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1651408578 Step 1 took 17465ms Step 2 took 6701ms ** Factor found in step 2: 37382236764706476073634457591362364433 Found prime factor of 38 digits: 37382236764706476073634457591362364433 Composite cofactor 7202104328999298196756068656086147874358144024304402152083726793315625637416141093276083648590513371378926163810885734744332192621385988019532829479266356457696129465342925004021262630704476678500993391020377759979322607229262176391447322867572150834593 has 253 digits |
execution environment 実行環境 | 4x Xeon E7-8890v4, 1024GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 6, 2024 13:39:29 UTC 2024 年 10 月 6 日 (日) 22 時 39 分 29 秒 (日本時間) |
name 名前 | Seth Troisi |
---|---|
date 日付 | November 17, 2023 14:16:10 UTC 2023 年 11 月 17 日 (金) 23 時 16 分 10 秒 (日本時間) |
composite number 合成数 | 27489326326022000803963767113886804787677001776822585961994961101518704568844319679628841576608073831217894138527611536101022810789835498549442597275404005345991210549030641971521195723076445967603759998103220633562929836909073192484917<236> |
prime factors 素因数 | 5390000837387760146750729265989953044866420267<46> |
composite cofactor 合成数の残り | 5100059750518439648002089775421998622434794209175519286385591534501126948574118446089013542960733448454069222382788474018868958704436609126768753675556055972681073562005934797894500874033951<190> |
factorization results 素因数分解の結果 | Resuming P-1 residue saved by five@five with GMP-ECM 7.0.6-dev on Thu Nov 16 13:19:04 2023 Input number is 27489326326022000803963767113886804787677001776822585961994961101518704568844319679628841576608073831217894138527611536101022810789835498549442597275404005345991210549030641971521195723076445967603759998103220633562929836909073192484917 (236 digits) Using mpz_mod Using lmax = 8388608 with NTT which takes about 2784MB of memory Using B1=4000000000-4000000000, B2=205705378426380, polynomial x^1 P = 24249225, l = 8388608, s_1 = 4147200, k = s_2 = 2, m_1 = 79 Probability of finding a factor of n digits (assuming one exists): 20 25 30 35 40 45 50 55 60 65 0.71 0.43 0.21 0.087 0.032 0.01 0.003 0.00079 0.00019 4.5e-05 Step 1 took 0ms Computing F from factored S_1 took 28729ms Computing h took 4119ms Computing DCT-I of h took 8525ms Multi-point evaluation 1 of 2: Computing g_i took 13943ms Computing g*h took 16569ms Computing gcd of coefficients and N took 3943ms Step 2 took 76157ms ********** Factor found in step 2: 5390000837387760146750729265989953044866420267 Found prime factor of 46 digits: 5390000837387760146750729265989953044866420267 Composite cofactor 5100059750518439648002089775421998622434794209175519286385591534501126948574118446089013542960733448454069222382788474018868958704436609126768753675556055972681073562005934797894500874033951 has 190 digits |
execution environment 実行環境 | 1080 ti for stage 1 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1500 | Dmitry Domanov | April 26, 2024 13:46:23 UTC 2024 年 4 月 26 日 (金) 22 時 46 分 23 秒 (日本時間) | |
45 | 11e6 | 7480 | 1500 | Dmitry Domanov | April 26, 2024 13:46:23 UTC 2024 年 4 月 26 日 (金) 22 時 46 分 23 秒 (日本時間) |
1500 | Dmitry Domanov | April 26, 2024 14:36:31 UTC 2024 年 4 月 26 日 (金) 23 時 36 分 31 秒 (日本時間) | |||
4480 | Ignacio Santos | April 27, 2024 07:10:06 UTC 2024 年 4 月 27 日 (土) 16 時 10 分 6 秒 (日本時間) | |||
50 | 43e6 | 1792 / 5812 | Dmitry Domanov | April 30, 2024 07:36:14 UTC 2024 年 4 月 30 日 (火) 16 時 36 分 14 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 23:17:14 UTC 2024 年 10 月 3 日 (木) 8 時 17 分 14 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 23:52:13 UTC 2024 年 10 月 3 日 (木) 8 時 52 分 13 秒 (日本時間) |
composite number 合成数 | 24274771020213256092915049350018095719985235554960725447458321981694176367181779617110893836853717695048088073479311380400116805689326048167171229670715049902082822652216282352892539622806584704019448564681079578598805893344160125499236941845818658474924547067765703<266> |
prime factors 素因数 | 233467709159412997233435908381238733<36> |
composite cofactor 合成数の残り | 103974854199808475218361263614917087916153222220760200901217122682590144711127063396519341272569725944520940359982171249376532448289463554464091500002988648061326278984198303817965440135653131569573840765036849842702770280662277091<231> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 24274771020213256092915049350018095719985235554960725447458321981694176367181779617110893836853717695048088073479311380400116805689326048167171229670715049902082822652216282352892539622806584704019448564681079578598805893344160125499236941845818658474924547067765703 (266 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1790756819 Step 1 took 13914ms Step 2 took 5740ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:244494013 Step 1 took 14999ms Step 2 took 5722ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3181638702 Step 1 took 13855ms Step 2 took 5640ms Run 14 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2728614611 Step 1 took 13776ms Step 2 took 5688ms ** Factor found in step 2: 233467709159412997233435908381238733 Found prime factor of 36 digits: 233467709159412997233435908381238733 Composite cofactor 103974854199808475218361263614917087916153222220760200901217122682590144711127063396519341272569725944520940359982171249376532448289463554464091500002988648061326278984198303817965440135653131569573840765036849842702770280662277091 has 231 digits |
execution environment 実行環境 | 4x Xeon E7-8890v4, 1024GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 6, 2024 14:02:32 UTC 2024 年 10 月 6 日 (日) 23 時 2 分 32 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2271 | 1792 | Dmitry Domanov | November 17, 2022 22:03:49 UTC 2022 年 11 月 18 日 (金) 7 時 3 分 49 秒 (日本時間) |
479 | Thomas Kozlowski | October 2, 2024 23:23:24 UTC 2024 年 10 月 3 日 (木) 8 時 23 分 24 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 23:53:41 UTC 2024 年 10 月 3 日 (木) 8 時 53 分 41 秒 (日本時間) |
composite number 合成数 | 1311691048251668134222782534921205451042909796960322673388038676711225380704818870434282268867767916601495993709408131286754152723201773807192117039130775642044402416013216793323303251048253612458405804698256626106388744735013263597620092031341162985139030423170401483062956855969639<283> |
prime factors 素因数 | 91878694204832822295829977125322736849<38> |
composite cofactor 合成数の残り | 14276335331098699294878567205030726384928884415684428505465521195307082459544861862543353032602699745638148702291636664880181132592528070658275780400190278916903920405078553196601272425966485141495074694564581530954827286868897812284453705430711<245> |
factorization results 素因数分解の結果 | setsuna finished gmp-ecm ecm40_69994_297, b1=3e6, 1440 curves, FACTOR FOUND, not submitting @TKoz GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 1311691048251668134222782534921205451042909796960322673388038676711225380704818870434282268867767916601495993709408131286754152723201773807192117039130775642044402416013216793323303251048253612458405804698256626106388744735013263597620092031341162985139030423170401483062956855969639 (283 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1379297805 Step 1 took 15707ms Step 2 took 6193ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2604265570 Step 1 took 15651ms Step 2 took 6201ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2784420732 Step 1 took 15623ms Step 2 took 6128ms Run 16 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1222944943 Step 1 took 16783ms Step 2 took 6195ms ** Factor found in step 2: 91878694204832822295829977125322736849 Found prime factor of 38 digits: 91878694204832822295829977125322736849 Composite cofactor 14276335331098699294878567205030726384928884415684428505465521195307082459544861862543353032602699745638148702291636664880181132592528070658275780400190278916903920405078553196601272425966485141495074694564581530954827286868897812284453705430711 has 245 digits |
execution environment 実行環境 | 4x Xeon E7-8890v4, 1024GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 6, 2024 14:02:48 UTC 2024 年 10 月 6 日 (日) 23 時 2 分 48 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 23:37:06 UTC 2024 年 10 月 3 日 (木) 8 時 37 分 6 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | November 7, 2022 07:00:00 UTC 2022 年 11 月 7 日 (月) 16 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 1792 | Dmitry Domanov | November 13, 2022 22:35:43 UTC 2022 年 11 月 14 日 (月) 7 時 35 分 43 秒 (日本時間) | |
45 | 11e6 | 3584 | Dmitry Domanov | November 13, 2022 22:35:43 UTC 2022 年 11 月 14 日 (月) 7 時 35 分 43 秒 (日本時間) | |
50 | 43e6 | 130 / 6675 | Dmitry Domanov | November 13, 2022 22:35:43 UTC 2022 年 11 月 14 日 (月) 7 時 35 分 43 秒 (日本時間) |