name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 29, 2022 18:42:22 UTC 2022 年 6 月 30 日 (木) 3 時 42 分 22 秒 (日本時間) |
composite number 合成数 | 260779459631156596545389420688312864183056833298477104889761719612798099661733673693655731817<93> |
prime factors 素因数 | 1219309399232354972657569392620460661<37> 213874722687561060294242785772887153593670640340048485797<57> |
factorization results 素因数分解の結果 | N=260779459631156596545389420688312864183056833298477104889761719612798099661733673693655731817 ( 93 digits) SNFS difficulty: 105 digits. Divisors found: p37 factor: 1219309399232354972657569392620460661 p57 factor: 213874722687561060294242785772887153593670640340048485797 Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.13 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 260779459631156596545389420688312864183056833298477104889761719612798099661733673693655731817 m: 50000000000000000000000000 deg: 4 c4: 164 c0: 55 skew: 0.76 # Murphy_E = 1.858e-07 type: snfs lss: 1 rlim: 390000 alim: 390000 lpbr: 25 lpba: 25 mfbr: 44 mfba: 44 rlambda: 2.2 alambda: 2.2 Factor base limits: 390000/390000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 44/44 Sieved rational special-q in [195000, 335001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 30366 x 30591 Total sieving time: 0.12 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,105.000,4,0,0,0,0,0,0,0,0,390000,390000,25,25,44,44,2.2,2.2,20000 total time: 0.13 hours. --------- CPU info (if available) ---------- [ 0.116401] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071049] Memory: 15875048K/16489528K available (16393K kernel code, 3512K rwdata, 10500K rodata, 2900K init, 5728K bss, 614220K reserved, 0K cma-reserved) [ 0.133045] x86/mm: Memory block size: 128MB [ 0.112404] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.129790] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 29, 2022 22:39:03 UTC 2022 年 6 月 30 日 (木) 7 時 39 分 3 秒 (日本時間) |
composite number 合成数 | 631541822120485558258942171454346546969483266089757043112295881713103537320508198555408296544994713<99> |
prime factors 素因数 | 21750267745179985302111214392503667883991294911<47> 29036048177404148840541839026012938799903041514966183<53> |
factorization results 素因数分解の結果 | N=631541822120485558258942171454346546969483266089757043112295881713103537320508198555408296544994713 ( 99 digits) SNFS difficulty: 117 digits. Divisors found: p47 factor: 21750267745179985302111214392503667883991294911 p53 factor: 29036048177404148840541839026012938799903041514966183 Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.51 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 631541822120485558258942171454346546969483266089757043112295881713103537320508198555408296544994713 m: 100000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 0.86 # Murphy_E = 5.176e-08 type: snfs lss: 1 rlim: 640000 alim: 640000 lpbr: 25 lpba: 25 mfbr: 45 mfba: 45 rlambda: 2.2 alambda: 2.2 Factor base limits: 640000/640000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 45/45 Sieved rational special-q in [320000, 570001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 56775 x 57000 Total sieving time: 0.51 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.00 hours. Time per square root: 0.00 hours. Prototype def-par.txt line would be: snfs,117.000,4,0,0,0,0,0,0,0,0,640000,640000,25,25,45,45,2.2,2.2,50000 total time: 0.51 hours. --------- CPU info (if available) ---------- [ 0.116401] smpboot: CPU0: 11th Gen Intel(R) Core(TM) i7-1165G7 @ 2.80GHz (family: 0x6, model: 0x8c, stepping: 0x1) [ 0.071049] Memory: 15875048K/16489528K available (16393K kernel code, 3512K rwdata, 10500K rodata, 2900K init, 5728K bss, 614220K reserved, 0K cma-reserved) [ 0.133045] x86/mm: Memory block size: 128MB [ 0.112404] Calibrating delay loop (skipped), value calculated using timer frequency.. 5606.40 BogoMIPS (lpj=11212800) [ 0.129790] smpboot: Total of 8 processors activated (44851.20 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | June 30, 2022 13:24:24 UTC 2022 年 6 月 30 日 (木) 22 時 24 分 24 秒 (日本時間) |
composite number 合成数 | 89166185533638052634368312043608988670577752920401245869991811117346218308068619518467677256134062860784620746269<113> |
prime factors 素因数 | 268617734682940623784662318721465636405364161441838225609<57> 331944521976124084696852443162824775542357871795489730741<57> |
factorization results 素因数分解の結果 | N=89166185533638052634368312043608988670577752920401245869991811117346218308068619518467677256134062860784620746269 ( 113 digits) SNFS difficulty: 125 digits. Divisors found: r1=268617734682940623784662318721465636405364161441838225609 (pp57) r2=331944521976124084696852443162824775542357871795489730741 (pp57) Version: Msieve v. 1.52 (SVN 927) Total time: 1.38 hours. Scaled time: 10.60 units (timescale=7.704). Factorization parameters were as follows: n: 89166185533638052634368312043608988670577752920401245869991811117346218308068619518467677256134062860784620746269 m: 10000000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 0.86 # Murphy_E = 2.157e-08 type: snfs lss: 1 rlim: 870000 alim: 870000 lpbr: 26 lpba: 26 mfbr: 46 mfba: 46 rlambda: 2.3 alambda: 2.3Factor base limits: 870000/870000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 46/46 Sieved rational special-q in [435000, 735001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 122771 x 122997 Total sieving time: 1.36 hours. Total relation processing time: 0.00 hours. Matrix solve time: 0.01 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: snfs,125.000,4,0,0,0,0,0,0,0,0,870000,870000,26,26,46,46,2.3,2.3,75000 total time: 1.38 hours. |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | June 30, 2022 13:51:42 UTC 2022 年 6 月 30 日 (木) 22 時 51 分 42 秒 (日本時間) |
composite number 合成数 | 396600349110059814967370830707639128393901453162476312673789969568669667664709917033274815245480519575517723688712267<117> |
prime factors 素因数 | 690394089324463485281380537423050195764023242064027<51> 574455018144962909209782455508098653007881420473251161724093295121<66> |
factorization results 素因数分解の結果 | N=396600349110059814967370830707639128393901453162476312673789969568669667664709917033274815245480519575517723688712267 ( 117 digits) SNFS difficulty: 129 digits. Divisors found: r1=690394089324463485281380537423050195764023242064027 (pp51) r2=574455018144962909209782455508098653007881420473251161724093295121 (pp66) Version: Msieve v. 1.52 (SVN 927) Total time: 2.09 hours. Scaled time: 15.95 units (timescale=7.645). Factorization parameters were as follows: n: 396600349110059814967370830707639128393901453162476312673789969568669667664709917033274815245480519575517723688712267 m: 100000000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 0.86 # Murphy_E = 1.382e-08 type: snfs lss: 1 rlim: 1010000 alim: 1010000 lpbr: 26 lpba: 26 mfbr: 47 mfba: 47 rlambda: 2.3 alambda: 2.3Factor base limits: 1010000/1010000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 47/47 Sieved rational special-q in [505000, 1005001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 127208 x 127438 Total sieving time: 2.07 hours. Total relation processing time: 0.01 hours. Matrix solve time: 0.01 hours. Time per square root: 0.00 hours. Prototype def-par.txt line would be: snfs,129.000,4,0,0,0,0,0,0,0,0,1010000,1010000,26,26,47,47,2.3,2.3,100000 total time: 2.09 hours. |
software ソフトウェア | GNFS, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 30, 2022 22:28:56 UTC 2022 年 7 月 1 日 (金) 7 時 28 分 56 秒 (日本時間) |
composite number 合成数 | 8431041287484589143015422967113081555945688014682853676253315788079927308668145531571804072429301680547589<106> |
prime factors 素因数 | 920568001525918300739126213122817838697563997122937<51> 9158520906124734386441637998553481194153365971610217197<55> |
factorization results 素因数分解の結果 | N=8431041287484589143015422967113081555945688014682853676253315788079927308668145531571804072429301680547589 ( 106 digits) SNFS difficulty: 133 digits. Divisors found: p51 factor: 920568001525918300739126213122817838697563997122937 p55 factor: 9158520906124734386441637998553481194153365971610217197 Version: Msieve v. 1.54 (SVN 1043M) Total time: 4.84 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 8431041287484589143015422967113081555945688014682853676253315788079927308668145531571804072429301680547589 m: 1000000000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 0.86 # Murphy_E = 8.81e-09 type: snfs lss: 1 rlim: 1180000 alim: 1180000 lpbr: 26 lpba: 26 mfbr: 47 mfba: 47 rlambda: 2.3 alambda: 2.3 Factor base limits: 1180000/1180000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 47/47 Sieved rational special-q in [590000, 1290001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 147841 x 148069 Total sieving time: 4.70 hours. Total relation processing time: 0.03 hours. Matrix solve time: 0.09 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: snfs,133.000,4,0,0,0,0,0,0,0,0,1180000,1180000,26,26,47,47,2.3,2.3,100000 total time: 4.84 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 3, 2022 20:52:39 UTC 2022 年 7 月 4 日 (月) 5 時 52 分 39 秒 (日本時間) |
composite number 合成数 | 2342667268817680703165849361001397196126359409131303749817255521015155426347577651393694485835213144283<103> |
prime factors 素因数 | 20658941245029791219504653009096452084084819577<47> 113397256956780819800072206610180069921334720083655720179<57> |
factorization results 素因数分解の結果 | 2342667268817680703165849361001397196126359409131303749817255521015155426347577651393694485835213144283=20658941245029791219504653009096452084084819577*113397256956780819800072206610180069921334720083655720179 cado polynomial n: 2342667268817680703165849361001397196126359409131303749817255521015155426347577651393694485835213144283 skew: 0.48 type: snfs c0: 11 c4: 205 Y0: 1000000000000000000000000000000000 Y1: -1 # f(x) = 205*x^4+11 # g(x) = -x+1000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1210000 tasks.lim1 = 1210000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 47 tasks.sieve.mfb1 = 47 tasks.sieve.lambda0 = 2.3 tasks.sieve.lambda1 = 2.3 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 20658941245029791219504653009096452084084819577 113397256956780819800072206610180069921334720083655720179 Info:Square Root: Total cpu/real time for sqrt: 16.18/12.7718 Info:Filtering - Singleton removal: Total cpu/real time for purge: 54.39/75.779 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6099821 Info:Lattice Sieving: Average J: 1890.11 for 74463 special-q, max bucket fill -bkmult 1.0,1s:1.337170 Info:Lattice Sieving: Total time: 13475.5s Info:Linear Algebra: Total cpu/real time for bwc: 318.09/303.09 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 106.82, WCT time 104.0, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (3648 iterations) Info:Linear Algebra: Lingen CPU time 146.66, WCT time 134.62 Info:Linear Algebra: Mksol: CPU time 57.55, WCT time 58.06, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (1792 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 37.58/28.6825 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 22.69/40.5174 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 40.3s Info:Filtering - Merging: Merged matrix has 114670 rows and total weight 19548054 (170.5 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 28.64/23.6496 Info:Filtering - Merging: Total cpu/real time for replay: 3.66/4.12367 Info:Generate Factor Base: Total cpu/real time for makefb: 0.64/0.895594 Info:Quadratic Characters: Total cpu/real time for characters: 3.59/2.97372 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 49.05/73.6539 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 67.30000000000001s Info:Square Root: Total cpu/real time for sqrt: 16.18/12.7718 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 13102.2/7568.23 Info:root: Cleaning up computation data in /tmp/cado.vcuyc7iu 20658941245029791219504653009096452084084819577 113397256956780819800072206610180069921334720083655720179 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 4, 2022 11:07:20 UTC 2022 年 7 月 4 日 (月) 20 時 7 分 20 秒 (日本時間) |
composite number 合成数 | 66313109054942071052667302988065456278576727492699421006415509118217796123662949454434467797044834921867098717117<113> |
prime factors 素因数 | 228757519457753459317172143379429752443168698664101<51> 289883843871583249337002289772932754754640834300034072079087417<63> |
factorization results 素因数分解の結果 | 66313109054942071052667302988065456278576727492699421006415509118217796123662949454434467797044834921867098717117=228757519457753459317172143379429752443168698664101*289883843871583249337002289772932754754640834300034072079087417 cado polynomial n: 66313109054942071052667302988065456278576727492699421006415509118217796123662949454434467797044834921867098717117 skew: 0.27 type: snfs c0: 11 c4: 2050 Y0: 1000000000000000000000000000000000 Y1: -1 # f(x) = 2050*x^4+11 # g(x) = -x+1000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1260000 tasks.lim1 = 1260000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 47 tasks.sieve.mfb1 = 47 tasks.sieve.lambda0 = 2.3 tasks.sieve.lambda1 = 2.3 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 228757519457753459317172143379429752443168698664101 289883843871583249337002289772932754754640834300034072079087417 Info:Square Root: Total cpu/real time for sqrt: 16.68/5.39148 Info:Filtering - Singleton removal: Total cpu/real time for purge: 51.29/43.9703 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6069424 Info:Lattice Sieving: Average J: 1888.55 for 83731 special-q, max bucket fill -bkmult 1.0,1s:1.304180 Info:Lattice Sieving: Total time: 7666.16s Info:Linear Algebra: Total cpu/real time for bwc: 215.12/57.53 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 124.84, WCT time 32.72, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3840 iterations) Info:Linear Algebra: Lingen CPU time 14.72, WCT time 3.8 Info:Linear Algebra: Mksol: CPU time 68.32, WCT time 17.95, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (1920 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 36.6/11.4637 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 22.21/23.2126 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 23.1s Info:Filtering - Merging: Merged matrix has 121818 rows and total weight 20748176 (170.3 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 24.23/6.74201 Info:Filtering - Merging: Total cpu/real time for replay: 3.63/3.02288 Info:Generate Factor Base: Total cpu/real time for makefb: 0.65/0.361237 Info:Quadratic Characters: Total cpu/real time for characters: 3.72/1.44762 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 46.82/46.0079 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 35.099999999999994s Info:Square Root: Total cpu/real time for sqrt: 16.68/5.39148 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 14217/4146.8 Info:root: Cleaning up computation data in /tmp/cado.qpopz5c7 228757519457753459317172143379429752443168698664101 289883843871583249337002289772932754754640834300034072079087417 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | June 29, 2022 21:07:31 UTC 2022 年 6 月 30 日 (木) 6 時 7 分 31 秒 (日本時間) |
composite number 合成数 | 4331199425323783566795546259322642665483509750480657497200566225095603304388244490925609008894804673469818934736219391096744205700281<133> |
prime factors 素因数 | 799210708664542210965257630413449993224375967351157<51> 5419346085290938490892182016325974208785925861797840681562518038718961059880145333<82> |
factorization results 素因数分解の結果 | Number: n N=4331199425323783566795546259322642665483509750480657497200566225095603304388244490925609008894804673469818934736219391096744205700281 ( 133 digits) SNFS difficulty: 137 digits. Divisors found: Thu Jun 30 07:03:56 2022 p51 factor: 799210708664542210965257630413449993224375967351157 Thu Jun 30 07:03:56 2022 p82 factor: 5419346085290938490892182016325974208785925861797840681562518038718961059880145333 Thu Jun 30 07:03:56 2022 elapsed time 00:02:52 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.327). Factorization parameters were as follows: # # N = 41x10^136+22 = 45(135)8 # n: 4331199425323783566795546259322642665483509750480657497200566225095603304388244490925609008894804673469818934736219391096744205700281 m: 10000000000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 0.86 # Murphy_E = 5.59e-09 type: snfs lss: 1 rlim: 1380000 alim: 1380000 lpbr: 26 lpba: 26 mfbr: 48 mfba: 48 rlambda: 2.3 alambda: 2.3 Factor base limits: 1380000/1380000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 48/48 Sieved special-q in [100000, 6290000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 556287 hash collisions in 6456844 relations (6581355 unique) Msieve: matrix is 224396 x 224644 (73.5 MB) Sieving start time : 2022/06/30 06:49:50 Sieving end time : 2022/06/30 07:00:54 Total sieving time: 0hrs 11min 4secs. Total relation processing time: 0hrs 1min 5sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 8sec. Prototype def-par.txt line would be: snfs,137,4,0,0,0,0,0,0,0,0,1380000,1380000,26,26,48,48,2.3,2.3,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116178] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.153523] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.13 BogoMIPS (lpj=12798268) [ 0.152034] smpboot: Total of 16 processors activated (102386.14 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | June 30, 2022 04:31:27 UTC 2022 年 6 月 30 日 (木) 13 時 31 分 27 秒 (日本時間) |
composite number 合成数 | 94373114177638886683533589913243531464641201017053612231226938665072670748217861791695858460907750655514825992156717988040751<125> |
prime factors 素因数 | 237976655445235134351463457377296970414988931923<48> 396564587400702809832960303277801186189492701880638136675206942830265429725237<78> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 94373114177638886683533589913243531464641201017053612231226938665072670748217861791695858460907750655514825992156717988040751 (125 digits) Using B1=20080000, B2=70272304840, polynomial Dickson(12), sigma=1:324052807 Step 1 took 30574ms Step 2 took 13921ms ********** Factor found in step 2: 237976655445235134351463457377296970414988931923 Found prime factor of 48 digits: 237976655445235134351463457377296970414988931923 Prime cofactor 396564587400702809832960303277801186189492701880638136675206942830265429725237 has 78 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | June 29, 2022 16:45:55 UTC 2022 年 6 月 30 日 (木) 1 時 45 分 55 秒 (日本時間) |
composite number 合成数 | 3178300130260387095176711307751132653522348735649940505676448027191733541867627768932864517216851<97> |
prime factors 素因数 | 2921799441144908937015529060987747307<37> 1087788602291938355231199601519221188494139374942738683463993<61> |
factorization results 素因数分解の結果 | 3178300130260387095176711307751132653522348735649940505676448027191733541867627768932864517216851=2921799441144908937015529060987747307*1087788602291938355231199601519221188494139374942738683463993 cado polynomial n: 3178300130260387095176711307751132653522348735649940505676448027191733541867627768932864517216851 skew: 1485554.457 c0: -514109334349759713019155792 c1: 3193629818009226637184 c2: 2626833182582068 c3: -1889759055 c4: -180 Y0: -470692261648361553316021 Y1: 3588471786000547 # MurphyE (Bf=3.355e+07,Bg=1.678e+07,area=4.194e+11) = 7.480e-06 # f(x) = -180*x^4-1889759055*x^3+2626833182582068*x^2+3193629818009226637184*x-514109334349759713019155792 # g(x) = 3588471786000547*x-470692261648361553316021 cado parameters (extracts) tasks.lim0 = 600000 tasks.lim1 = 850000 tasks.lpb0 = 24 tasks.lpb1 = 25 tasks.sieve.mfb0 = 48 tasks.sieve.mfb1 = 50 tasks.sieve.ncurves0 = 11 tasks.sieve.ncurves1 = 14 tasks.I = 11 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1087788602291938355231199601519221188494139374942738683463993 2921799441144908937015529060987747307 Info:Square Root: Total cpu/real time for sqrt: 30.63/27.6767 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 10.32/18.9952 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 18.099999999999998s Info:Square Root: Total cpu/real time for sqrt: 30.63/27.6767 Info:Generate Free Relations: Total cpu/real time for freerel: 24.07/16.1375 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 7181.67 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 7366/31.540/37.280/46.380/1.365 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 4849/30.240/35.314/40.400/1.191 Info:Polynomial Selection (size optimized): Total time: 127.17 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 32.78/56.7842 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 41.6s Info:Linear Algebra: Total cpu/real time for bwc: 354.76/339.27 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 140.85, WCT time 137.19, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (4736 iterations) Info:Linear Algebra: Lingen CPU time 123.29, WCT time 104.6 Info:Linear Algebra: Mksol: CPU time 79.38, WCT time 86.54, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.01, comm-wait 0.0 (2432 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 0.61/0.476263 Info:Filtering - Singleton removal: Total cpu/real time for purge: 22.28/36.1157 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 54.62 Info:Polynomial Selection (root optimized): Rootsieve time: 54.23 Info:Filtering - Merging: Merged matrix has 148905 rows and total weight 21719092 (145.9 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 24.23/19.1732 Info:Filtering - Merging: Total cpu/real time for replay: 5/5.55573 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 2705328 Info:Lattice Sieving: Average J: 990.581 for 60985 special-q, max bucket fill -bkmult 1.0,1s:1.358560 Info:Lattice Sieving: Total time: 4499.45s Info:Quadratic Characters: Total cpu/real time for characters: 5.48/5.52061 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 4610/2903.07 1087788602291938355231199601519221188494139374942738683463993 2921799441144908937015529060987747307 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | June 30, 2022 20:21:25 UTC 2022 年 7 月 1 日 (金) 5 時 21 分 25 秒 (日本時間) |
composite number 合成数 | 2999839033027496085575895927535595650965070166966650569969416275224256259420226231763173683363331723663608294189092292608689289842984035003<139> |
prime factors 素因数 | 2661152815696220000609531320981531907<37> 1127270487938013370260582194065551923717522940077906946567023650385675694043007812812611267559932017129<103> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 2999839033027496085575895927535595650965070166966650569969416275224256259420226231763173683363331723663608294189092292608689289842984035003 (139 digits) Using B1=17390000, B2=58559766730, polynomial Dickson(12), sigma=1:481730222 Step 1 took 34631ms Step 2 took 14534ms ********** Factor found in step 2: 2661152815696220000609531320981531907 Found prime factor of 37 digits: 2661152815696220000609531320981531907 Prime cofactor 1127270487938013370260582194065551923717522940077906946567023650385675694043007812812611267559932017129 has 103 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 5, 2022 07:25:38 UTC 2022 年 7 月 5 日 (火) 16 時 25 分 38 秒 (日本時間) |
composite number 合成数 | 489221036307705664283701193155027320434206139587735683308525640137474925818916325061117191498570792288485228426847<114> |
prime factors 素因数 | 192825230473317283858620807969634762676128231363<48> 2537121491346553618425436952679782538003315800594334706750902415669<67> |
factorization results 素因数分解の結果 | 489221036307705664283701193155027320434206139587735683308525640137474925818916325061117191498570792288485228426847=192825230473317283858620807969634762676128231363*2537121491346553618425436952679782538003315800594334706750902415669 cado polynomial n: 489221036307705664283701193155027320434206139587735683308525640137474925818916325061117191498570792288485228426847 skew: 0.86 type: snfs c0: 22 c4: 41 Y0: 1000000000000000000000000000000000000 Y1: -1 # f(x) = 41*x^4+22 # g(x) = -x+1000000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1870000 tasks.lim1 = 1870000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 49 tasks.sieve.mfb1 = 49 tasks.sieve.lambda0 = 2.3 tasks.sieve.lambda1 = 2.3 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 2537121491346553618425436952679782538003315800594334706750902415669 192825230473317283858620807969634762676128231363 Info:Square Root: Total cpu/real time for sqrt: 40.28/36.1216 Info:Filtering - Singleton removal: Total cpu/real time for purge: 34.87/50.3841 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6041109 Info:Lattice Sieving: Average J: 1892.26 for 149655 special-q, max bucket fill -bkmult 1.0,1s:1.291450 Info:Lattice Sieving: Total time: 19270.9s Info:Linear Algebra: Total cpu/real time for bwc: 1165.42/1118.63 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 542.71, WCT time 524.4, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7808 iterations) Info:Linear Algebra: Lingen CPU time 304.43, WCT time 270.35 Info:Linear Algebra: Mksol: CPU time 295.11, WCT time 302.44, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3968 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 36.44/11.1773 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.23/39.2733 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 39.1s Info:Filtering - Merging: Merged matrix has 246820 rows and total weight 42148664 (170.8 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 53/41.7538 Info:Filtering - Merging: Total cpu/real time for replay: 8.62/9.54179 Info:Generate Factor Base: Total cpu/real time for makefb: 0.93/0.517252 Info:Quadratic Characters: Total cpu/real time for characters: 8.19/8.05514 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 50.97/75.1608 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 70.0s Info:Square Root: Total cpu/real time for sqrt: 40.28/36.1216 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 24551.8/11270.7 Info:root: Cleaning up computation data in /tmp/cado.ou6rh7x_ 2537121491346553618425436952679782538003315800594334706750902415669 192825230473317283858620807969634762676128231363 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 1, 2022 10:31:14 UTC 2022 年 7 月 1 日 (金) 19 時 31 分 14 秒 (日本時間) |
composite number 合成数 | 1526474083274922384594908761089724818708169582139486397854661672911380443807312279517467130630099560341629235853234075218183741287<130> |
prime factors 素因数 | 2388993478643032754144644285022357<34> 638961176295036088671318719255113363160179204832554148573116464106662884536966107553346873652491<96> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 1526474083274922384594908761089724818708169582139486397854661672911380443807312279517467130630099560341629235853234075218183741287 (130 digits) Using B1=16930000, B2=58559441860, polynomial Dickson(12), sigma=1:2433384022 Step 1 took 25571ms Step 2 took 12594ms ********** Factor found in step 2: 2388993478643032754144644285022357 Found prime factor of 34 digits: 2388993478643032754144644285022357 Prime cofactor 638961176295036088671318719255113363160179204832554148573116464106662884536966107553346873652491 has 96 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 1, 2022 10:56:35 UTC 2022 年 7 月 1 日 (金) 19 時 56 分 35 秒 (日本時間) |
composite number 合成数 | 2150390778453000482212019929192352035544176316938649141296513608144883050735271055708652889270294785008650340270493984622712888949309624907861<142> |
prime factors 素因数 | 51438715245825661482012323350309162909449841329073<50> 41804908388094088752292218261583565826520031332639635368060049150460499907759110374363945957<92> |
factorization results 素因数分解の結果 | Number: n N=2150390778453000482212019929192352035544176316938649141296513608144883050735271055708652889270294785008650340270493984622712888949309624907861 ( 142 digits) SNFS difficulty: 148 digits. Divisors found: Fri Jul 1 20:44:50 2022 p50 factor: 51438715245825661482012323350309162909449841329073 Fri Jul 1 20:44:50 2022 p92 factor: 41804908388094088752292218261583565826520031332639635368060049150460499907759110374363945957 Fri Jul 1 20:44:50 2022 elapsed time 00:04:09 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.346). Factorization parameters were as follows: # # N = 41x10^147+22 = 45(146)8 # n: 2150390778453000482212019929192352035544176316938649141296513608144883050735271055708652889270294785008650340270493984622712888949309624907861 m: 100000000000000000000000000000 deg: 5 c5: 2050 c0: 11 skew: 0.35 # Murphy_E = 1.463e-09 type: snfs lss: 1 rlim: 2100000 alim: 2100000 lpbr: 26 lpba: 26 mfbr: 49 mfba: 49 rlambda: 2.3 alambda: 2.3 Factor base limits: 2100000/2100000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 49/49 Sieved special-q in [100000, 13850000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 777563 hash collisions in 7286850 relations (6965261 unique) Msieve: matrix is 351110 x 351335 (117.8 MB) Sieving start time : 2022/07/01 20:23:11 Sieving end time : 2022/07/01 20:40:29 Total sieving time: 0hrs 17min 18secs. Total relation processing time: 0hrs 2min 8sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 19sec. Prototype def-par.txt line would be: snfs,148,5,0,0,0,0,0,0,0,0,2100000,2100000,26,26,49,49,2.3,2.3,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116178] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.153523] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.13 BogoMIPS (lpj=12798268) [ 0.152034] smpboot: Total of 16 processors activated (102386.14 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 5, 2022 13:18:24 UTC 2022 年 7 月 5 日 (火) 22 時 18 分 24 秒 (日本時間) |
composite number 合成数 | 399391955437835993879991572779953455623472684791656846504726413698404121586485129181359532363215202716073568011659964313773<123> |
prime factors 素因数 | 14936604759186126541116455856945043553899069<44> 26739139307559629747865408745646772976069020739303416810195714964552022629658417<80> |
factorization results 素因数分解の結果 | 399391955437835993879991572779953455623472684791656846504726413698404121586485129181359532363215202716073568011659964313773=14936604759186126541116455856945043553899069*26739139307559629747865408745646772976069020739303416810195714964552022629658417 cado polynomial n: 399391955437835993879991572779953455623472684791656846504726413698404121586485129181359532363215202716073568011659964313773 skew: 0.86 type: snfs c0: 22 c4: 41 Y0: 10000000000000000000000000000000000000 Y1: -1 # f(x) = 41*x^4+22 # g(x) = -x+10000000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 2200000 tasks.lim1 = 2200000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 49 tasks.sieve.mfb1 = 49 tasks.sieve.lambda0 = 2.3 tasks.sieve.lambda1 = 2.3 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 14936604759186126541116455856945043553899069 26739139307559629747865408745646772976069020739303416810195714964552022629658417 Info:Square Root: Total cpu/real time for sqrt: 53.15/17.3657 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6060791 Info:Lattice Sieving: Average J: 1892.71 for 224941 special-q, max bucket fill -bkmult 1.0,1s:1.309250 Info:Lattice Sieving: Total time: 19100.5s Info:Generate Free Relations: Total cpu/real time for freerel: 36.23/11.1596 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.28/23.7718 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 23.7s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 50/48.0407 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 38.0s Info:Filtering - Merging: Merged matrix has 318651 rows and total weight 54242996 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 64.52/18.1638 Info:Filtering - Merging: Total cpu/real time for replay: 10.13/8.44802 Info:Linear Algebra: Total cpu/real time for bwc: 1494.94/385.63 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 916.91, WCT time 234.11, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (9984 iterations) Info:Linear Algebra: Lingen CPU time 47.54, WCT time 12.13 Info:Linear Algebra: Mksol: CPU time 501.9, WCT time 128.16, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4992 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 1.12/0.617804 Info:Quadratic Characters: Total cpu/real time for characters: 10.14/4.00647 Info:Square Root: Total cpu/real time for sqrt: 53.15/17.3657 Info:Filtering - Singleton removal: Total cpu/real time for purge: 30.94/31.1814 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 36636.2/10238.9 Info:root: Cleaning up computation data in /tmp/cado.jt9je0st 14936604759186126541116455856945043553899069 26739139307559629747865408745646772976069020739303416810195714964552022629658417 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 3, 2022 13:47:01 UTC 2022 年 7 月 3 日 (日) 22 時 47 分 1 秒 (日本時間) |
composite number 合成数 | 225536068332607122131075531630492101347115462815975772633671610595909347311292558899648877005065199193091560786617800359776751306015957<135> |
prime factors 素因数 | 305933898392725766083499122499364417668610868537<48> 737205224780575428318067176891840632085392113382927043351482143215741164545943382849661<87> |
factorization results 素因数分解の結果 | Number: n N=225536068332607122131075531630492101347115462815975772633671610595909347311292558899648877005065199193091560786617800359776751306015957 ( 135 digits) SNFS difficulty: 152 digits. Divisors found: Sun Jul 3 23:43:23 2022 p48 factor: 305933898392725766083499122499364417668610868537 Sun Jul 3 23:43:23 2022 p87 factor: 737205224780575428318067176891840632085392113382927043351482143215741164545943382849661 Sun Jul 3 23:43:23 2022 elapsed time 00:05:16 (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 = 41x10^151+22 = 45(150)8 # n: 225536068332607122131075531630492101347115462815975772633671610595909347311292558899648877005065199193091560786617800359776751306015957 m: 1000000000000000000000000000000 deg: 5 c5: 205 c0: 11 skew: 0.56 # Murphy_E = 1.03e-09 type: snfs lss: 1 rlim: 2400000 alim: 2400000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.4 alambda: 2.4 Factor base limits: 2400000/2400000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved special-q in [100000, 100000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 811387 hash collisions in 11660238 relations (11628161 unique) Msieve: matrix is 383362 x 383591 (128.5 MB) Sieving start time : 2022/07/03 23:44:06 Sieving end time : 2022/07/03 23:37:15 Total sieving time: 0hrs -7min 9secs. Total relation processing time: 0hrs 2min 28sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 18sec. Prototype def-par.txt line would be: snfs,152,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,50,50,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.154123] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740) [ 0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 30, 2022 18:59:59 UTC 2022 年 7 月 1 日 (金) 3 時 59 分 59 秒 (日本時間) |
composite number 合成数 | 17193920678108255708208926270422272866965261411673321063448625832493342364441129794653710415817417449321<104> |
prime factors 素因数 | 286411446682064101234874935822824110986726691039549<51> 60032239902739152239854096005603817142598849776777629<53> |
factorization results 素因数分解の結果 | N=17193920678108255708208926270422272866965261411673321063448625832493342364441129794653710415817417449321 ( 104 digits) Divisors found: p51 factor: 286411446682064101234874935822824110986726691039549 p53 factor: 60032239902739152239854096005603817142598849776777629 Version: Msieve v. 1.54 (SVN 1043M) Total time: 2.62 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 17193920678108255708208926270422272866965261411673321063448625832493342364441129794653710415817417449321 skew: 926107.53 c0: 619292638913702981028766041 c1: 4233928264755304538018 c2: -79208396862892397 c3: -12295679746 c4: 23520 Y0: -5199776604455086183046918 Y1: 26134345939019 rlim: 2360000 alim: 2360000 lpbr: 26 lpba: 26 mfbr: 52 mfba: 52 rlambda: 2.5 alambda: 2.5 qintsize: 50000 type: gnfs Factor base limits: 2360000/2360000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 52/52 Sieved algebraic special-q in [1180000, 1680001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 277191 x 277418 Total sieving time: 2.56 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.04 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: gnfs,103,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2360000,2360000,26,26,52,52,2.5,2.5,100000 total time: 2.62 hours. --------- CPU info (if available) ---------- |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 6, 2022 16:02:07 UTC 2022 年 7 月 7 日 (木) 1 時 2 分 7 秒 (日本時間) |
composite number 合成数 | 3865545263417508821733186812220154472312876788307485489133293616021411580514886867320711783733301542342064934714672345317671843<127> |
prime factors 素因数 | 96507078960706551471261676805354215601<38> 40054525585541649863547314258925891928802392227193449411941309431996197254274504390801043<89> |
factorization results 素因数分解の結果 | 3865545263417508821733186812220154472312876788307485489133293616021411580514886867320711783733301542342064934714672345317671843= 96507078960706551471261676805354215601*40054525585541649863547314258925891928802392227193449411941309431996197254274504390801043 cado polynomial n: 3865545263417508821733186812220154472312876788307485489133293616021411580514886867320711783733301542342064934714672345317671843 skew: 0.56 type: snfs c0: 11 c5: 205 Y0: 10000000000000000000000000000000 Y1: -1 # f(x) = 205*x^5+11 # g(x) = -x+10000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 2900000 tasks.lim1 = 2900000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 50 tasks.sieve.lambda0 = 2.4 tasks.sieve.lambda1 = 2.4 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 40054525585541649863547314258925891928802392227193449411941309431996197254274504390801043 96507078960706551471261676805354215601 Info:Square Root: Total cpu/real time for sqrt: 61.26/19.8995 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11659034 Info:Lattice Sieving: Average J: 1894.21 for 259853 special-q, max bucket fill -bkmult 1.0,1s:1.256350 Info:Lattice Sieving: Total time: 30274.9s Info:Generate Free Relations: Total cpu/real time for freerel: 59.49/17.2119 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 44.62/48.2451 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 48.2s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 99.95/87.1591 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 76.80000000000001s Info:Filtering - Merging: Merged matrix has 337089 rows and total weight 57505791 (170.6 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 68.56/19.1162 Info:Filtering - Merging: Total cpu/real time for replay: 10.64/8.79029 Info:Linear Algebra: Total cpu/real time for bwc: 1554.53/403.89 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 952.32, WCT time 245.46, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (10624 iterations) Info:Linear Algebra: Lingen CPU time 50.93, WCT time 12.97 Info:Linear Algebra: Mksol: CPU time 522.02, WCT time 133.43, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (5376 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 1.24/0.695064 Info:Quadratic Characters: Total cpu/real time for characters: 10.47/4.13433 Info:Square Root: Total cpu/real time for sqrt: 61.26/19.8995 Info:Filtering - Singleton removal: Total cpu/real time for purge: 83.76/74.9043 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 57353.7/15986.2 Info:root: Cleaning up computation data in /tmp/cado.m5owc8jk 40054525585541649863547314258925891928802392227193449411941309431996197254274504390801043 96507078960706551471261676805354215601 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 1, 2022 09:39:23 UTC 2022 年 7 月 1 日 (金) 18 時 39 分 23 秒 (日本時間) |
composite number 合成数 | 85081726038573685453020388782833394489580328868996709578212030514788579776593945626564189504164605653464980281777178264356512394035483479828593<143> |
prime factors 素因数 | 204150529279198074086886157682065344876320597657<48> 416759762215532453925383168353062962657915915611493603106177931455614021364299907274489180516249<96> |
factorization results 素因数分解の結果 | Number: n N=85081726038573685453020388782833394489580328868996709578212030514788579776593945626564189504164605653464980281777178264356512394035483479828593 ( 143 digits) SNFS difficulty: 158 digits. Divisors found: Fri Jul 1 19:34:38 2022 p48 factor: 204150529279198074086886157682065344876320597657 Fri Jul 1 19:34:38 2022 p96 factor: 416759762215532453925383168353062962657915915611493603106177931455614021364299907274489180516249 Fri Jul 1 19:34:38 2022 elapsed time 00:06:12 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.323). Factorization parameters were as follows: # # N = 41x10^157+22 = 45(156)8 # n: 85081726038573685453020388782833394489580328868996709578212030514788579776593945626564189504164605653464980281777178264356512394035483479828593 m: 10000000000000000000000000000000 deg: 5 c5: 2050 c0: 11 skew: 0.35 # Murphy_E = 6.085e-10 type: snfs lss: 1 rlim: 3000000 alim: 3000000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.4 alambda: 2.4 Factor base limits: 3000000/3000000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved special-q in [100000, 14300000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1044737 hash collisions in 11807216 relations (11505583 unique) Msieve: matrix is 439196 x 439421 (150.6 MB) Sieving start time : 2022/07/01 18:38:31 Sieving end time : 2022/07/01 19:28:02 Total sieving time: 0hrs 49min 31secs. Total relation processing time: 0hrs 3min 2sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 27sec. Prototype def-par.txt line would be: snfs,158,5,0,0,0,0,0,0,0,0,3000000,3000000,27,27,50,50,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116178] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.153523] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.13 BogoMIPS (lpj=12798268) [ 0.152034] smpboot: Total of 16 processors activated (102386.14 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 7, 2022 09:26:40 UTC 2022 年 7 月 7 日 (木) 18 時 26 分 40 秒 (日本時間) |
composite number 合成数 | 156432825036795928071249194728817356417670065886599374136478391545171977115867689518178942023471758803390587701268845790249487<126> |
prime factors 素因数 | 93813952495938112374173907090125239744241<41> 1667479312776732668396398738025216597007664075810252225185968389163160555389852567807<85> |
factorization results 素因数分解の結果 | 156432825036795928071249194728817356417670065886599374136478391545171977115867689518178942023471758803390587701268845790249487=93813952495938112374173907090125239744241*1667479312776732668396398738025216597007664075810252225185968389163160555389852567807 cado polynomial n: 156432825036795928071249194728817356417670065886599374136478391545171977115867689518178942023471758803390587701268845790249487 skew: 0.22 type: snfs c0: 11 c5: 20500 Y0: 10000000000000000000000000000000 Y1: -1 # f(x) = 20500*x^5+11 # g(x) = -x+10000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 3200000 tasks.lim1 = 3200000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 50 tasks.sieve.lambda0 = 2.4 tasks.sieve.lambda1 = 2.4 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 93813952495938112374173907090125239744241 1667479312776732668396398738025216597007664075810252225185968389163160555389852567807 Info:Square Root: Total cpu/real time for sqrt: 145.74/44.2356 Info:Filtering - Singleton removal: Total cpu/real time for purge: 79.58/71.935 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11645330 Info:Lattice Sieving: Average J: 1895.37 for 317283 special-q, max bucket fill -bkmult 1.0,1s:1.240800 Info:Lattice Sieving: Total time: 36915.4s Info:Linear Algebra: Total cpu/real time for bwc: 2098.31/545.77 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 1296.78, WCT time 334.06, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11904 iterations) Info:Linear Algebra: Lingen CPU time 57.73, WCT time 14.75 Info:Linear Algebra: Mksol: CPU time 709.09, WCT time 182.73, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6016 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 60.08/18.2436 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 45.05/49.7792 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 49.7s Info:Filtering - Merging: Merged matrix has 379457 rows and total weight 64597944 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 77.15/21.5416 Info:Filtering - Merging: Total cpu/real time for replay: 11.86/9.97211 Info:Generate Factor Base: Total cpu/real time for makefb: 1.4/0.789903 Info:Quadratic Characters: Total cpu/real time for characters: 11.64/4.6095 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 101.2/85.935 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 76.19999999999999s Info:Square Root: Total cpu/real time for sqrt: 145.74/44.2356 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 70117.5/19509.4 Info:root: Cleaning up computation data in /tmp/cado.5gnjfqss 93813952495938112374173907090125239744241 1667479312776732668396398738025216597007664075810252225185968389163160555389852567807 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 1, 2022 02:00:29 UTC 2022 年 7 月 1 日 (金) 11 時 0 分 29 秒 (日本時間) |
composite number 合成数 | 6837392181978082433841220530900496358536004358322609418806247391135638130027798881215280061838986788617902969482580370973563606427155241255104063<145> |
prime factors 素因数 | 15473544073734988552846564672885820671<38> 11162853589775952459273089647991652188894533<44> 39584527571753211189221244399790068108027354249419867584420676941<65> |
factorization results 素因数分解の結果 | Number: n N=441876285703930500064338654027151186540970618437712114065345922887226782405396075983876071237878378314063553 ( 108 digits) SNFS difficulty: 161 digits. Divisors found: Fri Jul 1 11:56:42 2022 p44 factor: 11162853589775952459273089647991652188894533 Fri Jul 1 11:56:42 2022 p65 factor: 39584527571753211189221244399790068108027354249419867584420676941 Fri Jul 1 11:56:42 2022 elapsed time 00:08:46 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.326). Factorization parameters were as follows: # # N = 41x10^159+22 = 45(158)8 # # n: 6837392181978082433841220530900496358536004358322609418806247391135638130027798881215280061838986788617902969482580370973563606427155241255104063 # # GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] # Input number is 6837392181978082433841220530900496358536004358322609418806247391135638130027798881215280061838986788617902969482580370973563606427155241255104063 (145 digits) # Using B1=16680000, B2=58559116990, polynomial Dickson(12), sigma=1:1266861886 # Step 1 took 33946ms # Step 2 took 18876ms # ********** Factor found in step 2: 15473544073734988552846564672885820671 # Found prime factor of 38 digits: 15473544073734988552846564672885820671 # Composite cofactor 441876285703930500064338654027151186540970618437712114065345922887226782405396075983876071237878378314063553 has 108 digits # n: 441876285703930500064338654027151186540970618437712114065345922887226782405396075983876071237878378314063553 m: 50000000000000000000000000000000 deg: 5 c5: 328 c0: 55 skew: 0.70 # Murphy_E = 4.863e-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, 36100000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 806541 hash collisions in 11676768 relations (11657799 unique) Msieve: matrix is 562122 x 562348 (193.4 MB) Sieving start time : 2022/07/01 08:23:09 Sieving end time : 2022/07/01 11:47:01 Total sieving time: 3hrs 23min 52secs. Total relation processing time: 0hrs 4min 45sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 12sec. 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) ---------- [ 0.116178] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.153523] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.13 BogoMIPS (lpj=12798268) [ 0.152034] smpboot: Total of 16 processors activated (102386.14 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 7, 2022 19:49:58 UTC 2022 年 7 月 8 日 (金) 4 時 49 分 58 秒 (日本時間) |
composite number 合成数 | 83542158348445435270646849755553445735842897580980194585639524117063685257559047886684438865511955555829758918296917903319887370728851<134> |
prime factors 素因数 | 5314708592731772837471935706152858497566299<43> 51240652010078950563447649834484962863358081<44> 306769082190995105827793992046032318862195535529<48> |
factorization results 素因数分解の結果 | 83542158348445435270646849755553445735842897580980194585639524117063685257559047886684438865511955555829758918296917903319887370728851=5314708592731772837471935706152858497566299*51240652010078950563447649834484962863358081*306769082190995105827793992046032318862195535529 cado polynomial n: 83542158348445435270646849755553445735842897580980194585639524117063685257559047886684438865511955555829758918296917903319887370728851 skew: 0.35 type: snfs c0: 11 c5: 2050 Y0: 100000000000000000000000000000000 Y1: -1 # f(x) = 2050*x^5+11 # g(x) = -x+100000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 3700000 tasks.lim1 = 3700000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 51 tasks.sieve.mfb1 = 51 tasks.sieve.lambda0 = 2.4 tasks.sieve.lambda1 = 2.4 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 51240652010078950563447649834484962863358081 306769082190995105827793992046032318862195535529 5314708592731772837471935706152858497566299 Info:Square Root: Total cpu/real time for sqrt: 102.53/32.6019 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11635569 Info:Lattice Sieving: Average J: 1894.21 for 316408 special-q, max bucket fill -bkmult 1.0,1s:1.234800 Info:Lattice Sieving: Total time: 38228.2s Info:Generate Free Relations: Total cpu/real time for freerel: 59.46/17.3052 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 45.13/49.8604 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 49.8s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 103.4/88.6673 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 79.3s Info:Filtering - Merging: Merged matrix has 479114 rows and total weight 81811494 (170.8 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 99.88/28.0654 Info:Filtering - Merging: Total cpu/real time for replay: 15.81/13.1284 Info:Linear Algebra: Total cpu/real time for bwc: 3338.04/860.37 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 2084.48, WCT time 532.86, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (15104 iterations) Info:Linear Algebra: Lingen CPU time 75.89, WCT time 19.34 Info:Linear Algebra: Mksol: CPU time 1132.83, WCT time 289.52, iteration CPU time 0.04, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7552 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 1.61/0.887611 Info:Quadratic Characters: Total cpu/real time for characters: 15.56/6.15462 Info:Square Root: Total cpu/real time for sqrt: 102.53/32.6019 Info:Filtering - Singleton removal: Total cpu/real time for purge: 68.39/63.9996 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 74289.2/20422.1 Info:root: Cleaning up computation data in /tmp/cado.hb_o3wus 51240652010078950563447649834484962863358081 306769082190995105827793992046032318862195535529 5314708592731772837471935706152858497566299 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 2, 2022 02:03:47 UTC 2022 年 7 月 2 日 (土) 11 時 3 分 47 秒 (日本時間) |
composite number 合成数 | 87234413763462823246056366197302967246669134762275584151421920944344444018910718769016038366120706896625092021668177311392814437508244715934961425367767522414989<161> |
prime factors 素因数 | 22484391047743134476599159902656983663286073450334708267887516489412870351663<77> 3879776578259563638216853408565750204343195409178816042559858063308031461242078720003<85> |
factorization results 素因数分解の結果 | Number: n N=87234413763462823246056366197302967246669134762275584151421920944344444018910718769016038366120706896625092021668177311392814437508244715934961425367767522414989 ( 161 digits) SNFS difficulty: 166 digits. Divisors found: Sat Jul 2 11:59:55 2022 p77 factor: 22484391047743134476599159902656983663286073450334708267887516489412870351663 Sat Jul 2 11:59:55 2022 p85 factor: 3879776578259563638216853408565750204343195409178816042559858063308031461242078720003 Sat Jul 2 11:59:55 2022 elapsed time 00:10:22 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.322). Factorization parameters were as follows: # # N = 41x10^165+22 = 45(164)8 # n: 87234413763462823246056366197302967246669134762275584151421920944344444018910718769016038366120706896625092021668177311392814437508244715934961425367767522414989 m: 1000000000000000000000000000000000 deg: 5 c5: 41 c0: 22 skew: 0.88 # Murphy_E = 3.08e-10 type: snfs lss: 1 rlim: 4200000 alim: 4200000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.4 alambda: 2.4 Factor base limits: 4200000/4200000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 22100000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1386170 hash collisions in 13312916 relations (12738040 unique) Msieve: matrix is 627661 x 627886 (214.4 MB) Sieving start time : 2022/07/02 10:35:43 Sieving end time : 2022/07/02 11:49:10 Total sieving time: 1hrs 13min 27secs. Total relation processing time: 0hrs 6min 2sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 10sec. Prototype def-par.txt line would be: snfs,166,5,0,0,0,0,0,0,0,0,4200000,4200000,27,27,51,51,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.154123] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740) [ 0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 2, 2022 16:29:27 UTC 2022 年 7 月 3 日 (日) 1 時 29 分 27 秒 (日本時間) |
composite number 合成数 | 4178229507731221743890398496439292056209665844539177189316455187272524497752225255955437243285162693214501746441<112> |
prime factors 素因数 | 4697503884688702041918631148513075264666387374906042649<55> 889457382110948059544167142811929424743499419865204247409<57> |
factorization results 素因数分解の結果 | 4178229507731221743890398496439292056209665844539177189316455187272524497752225255955437243285162693214501746441=4697503884688702041918631148513075264666387374906042649*889457382110948059544167142811929424743499419865204247409 cado polynomial n: 4178229507731221743890398496439292056209665844539177189316455187272524497752225255955437243285162693214501746441 skew: 3676.016 c0: 285935216660799136551848 c1: -261243558383636994618 c2: -189896280743534761 c3: 42094972955393 c4: 6237656628 c5: 146160 Y0: -2148120579614755487613 Y1: 323131790838776881 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=4.194e+12) = 1.404e-06 # f(x) = 146160*x^5+6237656628*x^4+42094972955393*x^3-189896280743534761*x^2-261243558383636994618*x+285935216660799136551848 # g(x) = 323131790838776881*x-2148120579614755487613 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: 889457382110948059544167142811929424743499419865204247409 4697503884688702041918631148513075264666387374906042649 Info:Square Root: Total cpu/real time for sqrt: 97.71/29.3836 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 90.94/99.0301 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 72.00s Info:Square Root: Total cpu/real time for sqrt: 97.71/29.3836 Info:Filtering - Singleton removal: Total cpu/real time for purge: 70.78/81.0008 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 5450207 Info:Lattice Sieving: Average J: 1896.85 for 109229 special-q, max bucket fill -bkmult 1.0,1s:1.256010 Info:Lattice Sieving: Total time: 10170.8s Info:Generate Factor Base: Total cpu/real time for makefb: 2.27/0.609514 Info:Linear Algebra: Total cpu/real time for bwc: 1251.98/323.9 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 761.23, WCT time 194.8, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (9728 iterations) Info:Linear Algebra: Lingen CPU time 46.71, WCT time 11.9 Info:Linear Algebra: Mksol: CPU time 418.6, WCT time 107.06, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4864 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 62.6/16.3851 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 21.83/22.8077 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 21.9s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 255.4 Info:Polynomial Selection (root optimized): Rootsieve time: 254.44 Info:Filtering - Merging: Merged matrix has 308196 rows and total weight 47907644 (155.4 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 46.76/13.9818 Info:Filtering - Merging: Total cpu/real time for replay: 10.18/8.22189 Info:Quadratic Characters: Total cpu/real time for characters: 11.51/4.45557 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): 11842/31.970/39.748/45.360/1.100 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 9344/30.960/35.206/40.170/0.906 Info:Polynomial Selection (size optimized): Total time: 705.64 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 21066.6/5900.01 Info:root: Cleaning up computation data in /tmp/cado.q04a_ry9 889457382110948059544167142811929424743499419865204247409 4697503884688702041918631148513075264666387374906042649 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 2, 2022 09:59:21 UTC 2022 年 7 月 2 日 (土) 18 時 59 分 21 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 9, 2022 02:51:18 UTC 2022 年 7 月 9 日 (土) 11 時 51 分 18 秒 (日本時間) |
composite number 合成数 | 278963187023663652177879995348754290674315537635126460719026654949724371898501806238925488914249214302286161288139604613191461231781<132> |
prime factors 素因数 | 2223250133499884567065663285880321885889197<43> 125475394252878895046213054116734758099364332739393029795360487461471469695334911619373273<90> |
factorization results 素因数分解の結果 | 278963187023663652177879995348754290674315537635126460719026654949724371898501806238925488914249214302286161288139604613191461231781=2223250133499884567065663285880321885889197*125475394252878895046213054116734758099364332739393029795360487461471469695334911619373273 cado polynomial n: 278963187023663652177879995348754290674315537635126460719026654949724371898501806238925488914249214302286161288139604613191461231781 skew: 0.70 type: snfs c0: 55 c5: 328 Y0: 5000000000000000000000000000000000 Y1: -1 # f(x) = 328*x^5+55 # g(x) = -x+5000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 5000000 tasks.lim1 = 5000000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 52 tasks.sieve.mfb1 = 52 tasks.sieve.lambda0 = 2.4 tasks.sieve.lambda1 = 2.4 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 125475394252878895046213054116734758099364332739393029795360487461471469695334911619373273 2223250133499884567065663285880321885889197 Info:Square Root: Total cpu/real time for sqrt: 213.96/68.5891 Info:Quadratic Characters: Total cpu/real time for characters: 31.54/12.4255 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 123.77/113.246 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 97.4s Info:Square Root: Total cpu/real time for sqrt: 213.96/68.5891 Info:Linear Algebra: Total cpu/real time for bwc: 11508.7/2957.59 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 7258.53, WCT time 1856.81, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (27136 iterations) Info:Linear Algebra: Lingen CPU time 151.25, WCT time 38.47 Info:Linear Algebra: Mksol: CPU time 3963.2, WCT time 1012.92, iteration CPU time 0.07, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (13568 iterations) Info:Filtering - Singleton removal: Total cpu/real time for purge: 64.78/76.5101 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11751524 Info:Lattice Sieving: Average J: 1892.93 for 485262 special-q, max bucket fill -bkmult 1.0,1s:1.244500 Info:Lattice Sieving: Total time: 63078.8s Info:Generate Free Relations: Total cpu/real time for freerel: 59.32/17.2037 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 46.93/52.6732 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 52.5s Info:Filtering - Merging: Merged matrix has 865557 rows and total weight 147824504 (170.8 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 201.65/57.0591 Info:Filtering - Merging: Total cpu/real time for replay: 32.43/27.1344 Info:Generate Factor Base: Total cpu/real time for makefb: 2.17/1.16992 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 128954/34985.4 Info:root: Cleaning up computation data in /tmp/cado.400k6n_p 125475394252878895046213054116734758099364332739393029795360487461471469695334911619373273 2223250133499884567065663285880321885889197 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 3, 2022 02:11:59 UTC 2022 年 7 月 3 日 (日) 11 時 11 分 59 秒 (日本時間) |
composite number 合成数 | 245573474885465028095080800208686502728656715428148703917695649666818343170719029378181945131030624585443306834107789761921643924667523859210918682422639<153> |
prime factors 素因数 | 15968981817601202192509039919171845730693<41> 15378154831060738986243383205976496315302709307236542247998059290713878989649439754013702933319585799898061101923<113> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 245573474885465028095080800208686502728656715428148703917695649666818343170719029378181945131030624585443306834107789761921643924667523859210918682422639 (153 digits) Using B1=17500000, B2=58559766730, polynomial Dickson(12), sigma=1:1164488975 Step 1 took 33328ms Step 2 took 14838ms ********** Factor found in step 2: 15968981817601202192509039919171845730693 Found prime factor of 41 digits: 15968981817601202192509039919171845730693 Prime cofactor 15378154831060738986243383205976496315302709307236542247998059290713878989649439754013702933319585799898061101923 has 113 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 8, 2022 16:50:01 UTC 2022 年 7 月 9 日 (土) 1 時 50 分 1 秒 (日本時間) |
composite number 合成数 | 635288201707122201491972645596580976066404564905424664545289145392860226258909400439431576311139223852978125882215437334809<123> |
prime factors 素因数 | 43019788014017786149776507528048870551<38> 9996588397520463060684913544004380604629<40> 1477238824484887579327498837061394453498660371<46> |
factorization results 素因数分解の結果 | 635288201707122201491972645596580976066404564905424664545289145392860226258909400439431576311139223852978125882215437334809=43019788014017786149776507528048870551*9996588397520463060684913544004380604629*1477238824484887579327498837061394453498660371 cado polynomial n: 635288201707122201491972645596580976066404564905424664545289145392860226258909400439431576311139223852978125882215437334809 skew: 37604.352 c0: 13837527383044041478897394736 c1: -2558715198098885267686865 c2: -34705000591721602335 c3: 468512150871965 c4: 19947891144 c5: 408240 Y0: -329352997623641423766695 Y1: 1304007668384549087 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 2.927e-07 # f(x) = 408240*x^5+19947891144*x^4+468512150871965*x^3-34705000591721602335*x^2-2558715198098885267686865*x+13837527383044041478897394736 # g(x) = 1304007668384549087*x-329352997623641423766695 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: 1477238824484887579327498837061394453498660371 9996588397520463060684913544004380604629 43019788014017786149776507528048870551 Info:Square Root: Total cpu/real time for sqrt: 519.81/151.4 Info:Filtering - Singleton removal: Total cpu/real time for purge: 54.36/60.2018 Info:Generate Free Relations: Total cpu/real time for freerel: 126.42/32.8452 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11634161 Info:Lattice Sieving: Average J: 3797.37 for 175946 special-q, max bucket fill -bkmult 1.0,1s:1.182980 Info:Lattice Sieving: Total time: 52984.7s Info:Generate Factor Base: Total cpu/real time for makefb: 8.56/2.29246 Info:Linear Algebra: Total cpu/real time for bwc: 8235.04/2117.6 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 5168.31, WCT time 1322.14, iteration CPU time 0.05, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (23296 iterations) Info:Linear Algebra: Lingen CPU time 127.61, WCT time 32.45 Info:Linear Algebra: Mksol: CPU time 2824.62, WCT time 721.53, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11776 iterations) Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 49.57/55.1754 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 55.1s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 2555.87 Info:Polynomial Selection (root optimized): Rootsieve time: 2553.39 Info:Filtering - Merging: Merged matrix has 742482 rows and total weight 126735874 (170.7 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 148.92/42.905 Info:Filtering - Merging: Total cpu/real time for replay: 27.37/22.64 Info:Quadratic Characters: Total cpu/real time for characters: 27.58/10.9033 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): 19962/36.190/43.739/47.850/0.888 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15746/35.340/39.095/44.450/0.874 Info:Polynomial Selection (size optimized): Total time: 1990.71 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 122.12/103.037 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 93.1s Info:Square Root: Total cpu/real time for sqrt: 519.81/151.4 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 112680/30658.4 Info:root: Cleaning up computation data in /tmp/cado.kfom0x_t 1477238824484887579327498837061394453498660371 9996588397520463060684913544004380604629 43019788014017786149776507528048870551 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 8, 2022 20:07:23 UTC 2022 年 7 月 9 日 (土) 5 時 7 分 23 秒 (日本時間) |
composite number 合成数 | 2079904832854965464039758433129242299255745379968419694355041087142315109700247054039365498218430745520998903355394334090338671958800629987147444091099040828208895233<166> |
prime factors 素因数 | 11159418105046926311530956572083923593<38> 2782552878160498018442085761113875821095732420681<49> 66982058230590073403180359103987917979225593215165815572093994941761501065794801<80> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 2079904832854965464039758433129242299255745379968419694355041087142315109700247054039365498218430745520998903355394334090338671958800629987147444091099040828208895233 (166 digits) Using B1=17390000, B2=58559766730, polynomial Dickson(12), sigma=1:1899721527 Step 1 took 40358ms Step 2 took 16297ms ********** Factor found in step 2: 11159418105046926311530956572083923593 Found prime factor of 38 digits: 11159418105046926311530956572083923593 Composite cofactor 186381118914642484003432870523404407942221890718316477921844631614618140756774546154793836603059724797826917096607318748954679481 has 129 digits GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 186381118914642484003432870523404407942221890718316477921844631614618140756774546154793836603059724797826917096607318748954679481 (129 digits) Using B1=25700000, B2=96191014936, polynomial Dickson(12), sigma=1:3670171639 Step 1 took 39579ms Step 2 took 15090ms ********** Factor found in step 2: 2782552878160498018442085761113875821095732420681 Found prime factor of 49 digits: 2782552878160498018442085761113875821095732420681 Prime cofactor 66982058230590073403180359103987917979225593215165815572093994941761501065794801 has 80 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 13, 2022 04:26:57 UTC 2022 年 7 月 13 日 (水) 13 時 26 分 57 秒 (日本時間) |
composite number 合成数 | 203900413454432055765245833929792093889495223917952160996805556895550684751101210154018911599902903977273487806317487077207024115762253593<138> |
prime factors 素因数 | 656551449129160204530597897158157721929355949592538043<54> 310562734611099319108036042563361632903136426943984178562413271796313744238962753851<84> |
factorization results 素因数分解の結果 | 203900413454432055765245833929792093889495223917952160996805556895550684751101210154018911599902903977273487806317487077207024115762253593=656551449129160204530597897158157721929355949592538043*310562734611099319108036042563361632903136426943984178562413271796313744238962753851 cado polynomial n: 203900413454432055765245833929792093889495223917952160996805556895550684751101210154018911599902903977273487806317487077207024115762253593 skew: 0.56 type: snfs c0: 11 c5: 205 Y0: 100000000000000000000000000000000000 Y1: -1 # f(x) = 205*x^5+11 # g(x) = -x+100000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 6300000 tasks.lim1 = 6300000 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: 656551449129160204530597897158157721929355949592538043 310562734611099319108036042563361632903136426943984178562413271796313744238962753851 Info:Square Root: Total cpu/real time for sqrt: 227.55/73.173 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 22412770 Info:Lattice Sieving: Average J: 1893.72 for 925711 special-q, max bucket fill -bkmult 1.0,1s:1.240700 Info:Lattice Sieving: Total time: 145173s Info:Generate Free Relations: Total cpu/real time for freerel: 122.24/32.5366 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 89.99/101.586 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 101.5s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 212.48/178.623 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 161.5s Info:Filtering - Merging: Merged matrix has 1012575 rows and total weight 172374890 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 236.64/66.2539 Info:Filtering - Merging: Total cpu/real time for replay: 35.39/29.9042 Info:Linear Algebra: Total cpu/real time for bwc: 16020.5/4115.38 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 10147.48, WCT time 2595.68, iteration CPU time 0.08, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (31744 iterations) Info:Linear Algebra: Lingen CPU time 183.09, WCT time 46.6 Info:Linear Algebra: Mksol: CPU time 5524.63, WCT time 1411.89, iteration CPU time 0.08, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (15872 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 2.71/1.48037 Info:Quadratic Characters: Total cpu/real time for characters: 34.07/13.4489 Info:Square Root: Total cpu/real time for sqrt: 227.55/73.173 Info:Filtering - Singleton removal: Total cpu/real time for purge: 117.96/121.056 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 287127/77676.8 Info:root: Cleaning up computation data in /tmp/cado.inwx6r5s 656551449129160204530597897158157721929355949592538043 310562734611099319108036042563361632903136426943984178562413271796313744238962753851 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 12, 2022 13:24:05 UTC 2022 年 7 月 12 日 (火) 22 時 24 分 5 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 2, 2022 20:21:27 UTC 2022 年 7 月 3 日 (日) 5 時 21 分 27 秒 (日本時間) |
composite number 合成数 | 77551141234032231569107909158333786781745992913456272059509059640302357221509027249533092640838924899755291115944923<116> |
prime factors 素因数 | 41514473776113929295100492871432076094373700769102799747<56> 1868050686424757775573340671144858381578108180071226561617609<61> |
factorization results 素因数分解の結果 | 77551141234032231569107909158333786781745992913456272059509059640302357221509027249533092640838924899755291115944923=41514473776113929295100492871432076094373700769102799747*1868050686424757775573340671144858381578108180071226561617609 cado polynomial n: 77551141234032231569107909158333786781745992913456272059509059640302357221509027249533092640838924899755291115944923 skew: 22867.015 c0: -676682108998838043738025950 c1: 10534412959678899871785 c2: 6632534889769731946 c3: -6729305079685 c4: -3683436024 c5: -103680 Y0: -21783051692492706684698 Y1: 144767707000645063 # MurphyE (Bf=6.711e+07,Bg=6.711e+07,area=6.711e+12) = 9.312e-07 # f(x) = -103680*x^5-3683436024*x^4-6729305079685*x^3+6632534889769731946*x^2+10534412959678899871785*x-676682108998838043738025950 # g(x) = 144767707000645063*x-21783051692492706684698 cado parameters (extracts) tasks.lim0 = 2500000 tasks.lim1 = 4500000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 52 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: 41514473776113929295100492871432076094373700769102799747 1868050686424757775573340671144858381578108180071226561617609 Info:Square Root: Total cpu/real time for sqrt: 288.01/83.2122 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 133.96/141.695 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 105.40000000000002s Info:Square Root: Total cpu/real time for sqrt: 288.01/83.2122 Info:Filtering - Singleton removal: Total cpu/real time for purge: 99.13/115.031 Info:Generate Free Relations: Total cpu/real time for freerel: 63.76/16.92 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 7561096 Info:Lattice Sieving: Average J: 1899.38 for 190997 special-q, max bucket fill -bkmult 1.0,1s:1.270630 Info:Lattice Sieving: Total time: 21169.9s Info:Generate Factor Base: Total cpu/real time for makefb: 4.05/1.09217 Info:Linear Algebra: Total cpu/real time for bwc: 2899.3/748.56 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 1797.39, WCT time 460.0, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (14848 iterations) Info:Linear Algebra: Lingen CPU time 74.41, WCT time 18.98 Info:Linear Algebra: Mksol: CPU time 988.0, WCT time 253.27, iteration CPU time 0.03, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7424 iterations) Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 31.23/33.727 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 32.800000000000004s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 324.75 Info:Polynomial Selection (root optimized): Rootsieve time: 323.64 Info:Filtering - Merging: Merged matrix has 471117 rows and total weight 73299086 (155.6 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 78.27/23.44 Info:Filtering - Merging: Total cpu/real time for replay: 16.26/13.1234 Info:Quadratic Characters: Total cpu/real time for characters: 17.21/6.79367 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 21492.9 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 21627/33.790/41.391/46.560/1.055 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 17131/33.010/36.620/41.820/0.836 Info:Polynomial Selection (size optimized): Total time: 1815.33 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 44702.9/12239.4 Info:root: Cleaning up computation data in /tmp/cado.rpl68j4r 41514473776113929295100492871432076094373700769102799747 1868050686424757775573340671144858381578108180071226561617609 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 2, 2022 10:26:28 UTC 2022 年 7 月 2 日 (土) 19 時 26 分 28 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 6, 2022 14:53:48 UTC 2022 年 7 月 6 日 (水) 23 時 53 分 48 秒 (日本時間) |
composite number 合成数 | 2277777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779<184> |
prime factors 素因数 | 71195898857227692831209872638514748265607668487686757<53> 31993103736852975362790461351856198240726263932166810813960628039622045644639336539685426413954132290703018727769074415236118278647<131> |
factorization results 素因数分解の結果 | Number: n N=2277777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 ( 184 digits) SNFS difficulty: 184 digits. Divisors found: Thu Jul 7 00:49:23 2022 p53 factor: 71195898857227692831209872638514748265607668487686757 Thu Jul 7 00:49:23 2022 p131 factor: 31993103736852975362790461351856198240726263932166810813960628039622045644639336539685426413954132290703018727769074415236118278647 Thu Jul 7 00:49:23 2022 elapsed time 00:32:03 (Msieve 1.54 - dependency 4) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.349). Factorization parameters were as follows: # # N = 41x10^183+22 = 45(182)8 # n: 2277777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777779 m: 1000000000000000000000000000000000000 deg: 5 c5: 20500 c0: 11 skew: 0.22 # Murphy_E = 5.265e-11 type: snfs lss: 1 rlim: 8300000 alim: 8300000 lpbr: 28 lpba: 28 mfbr: 54 mfba: 54 rlambda: 2.5 alambda: 2.5 Factor base limits: 8300000/8300000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 54/54 Sieved special-q in [100000, 16950000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3161521 hash collisions in 28951004 relations (27532427 unique) Msieve: matrix is 1067252 x 1067477 (370.0 MB) Sieving start time : 2022/07/06 18:10:57 Sieving end time : 2022/07/07 00:12:43 Total sieving time: 6hrs 1min 46secs. Total relation processing time: 0hrs 18min 39sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 6min 9sec. Prototype def-par.txt line would be: snfs,184,5,0,0,0,0,0,0,0,0,8300000,8300000,28,28,54,54,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.116860] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2) [ 0.000000] Memory: 16196800K/16727236K available (14339K kernel code, 2401K rwdata, 9504K rodata, 2756K init, 4944K bss, 530436K reserved, 0K cma-reserved) [ 0.154123] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6398.87 BogoMIPS (lpj=12797740) [ 0.152024] smpboot: Total of 16 processors activated (102381.92 BogoMIPS) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | June 30, 2022 17:42:58 UTC 2022 年 7 月 1 日 (金) 2 時 42 分 58 秒 (日本時間) |
composite number 合成数 | 1624854557205236328194036824118073667819843649265103964098853789300942641399024007028634292597633749395899<106> |
prime factors 素因数 | 341433820595917858264759102616329846652434183469<48> 4758915078680002604437902838647850053686111401073053678471<58> |
factorization results 素因数分解の結果 | 1624854557205236328194036824118073667819843649265103964098853789300942641399024007028634292597633749395899=341433820595917858264759102616329846652434183469*4758915078680002604437902838647850053686111401073053678471 cado polynomial n: 1624854557205236328194036824118073667819843649265103964098853789300942641399024007028634292597633749395899 skew: 9920.531 c0: 436293156329242394938840 c1: -199825905587821337218 c2: -25704888666798501 c3: 4567951628509 c4: 139871930 c5: 2040 Y0: -275579502994955549853 Y1: 9067858789099 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=2.517e+12) = 3.192e-06 # f(x) = 2040*x^5+139871930*x^4+4567951628509*x^3-25704888666798501*x^2-199825905587821337218*x+436293156329242394938840 # g(x) = 9067858789099*x-275579502994955549853 cado parameters (extracts) tasks.lim0 = 1000000 tasks.lim1 = 1600000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.sieve.ncurves0 = 13 tasks.sieve.ncurves1 = 16 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 4758915078680002604437902838647850053686111401073053678471 341433820595917858264759102616329846652434183469 Info:Square Root: Total cpu/real time for sqrt: 67.4/20.761 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 59.6/60.7959 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 45.49999999999999s Info:Square Root: Total cpu/real time for sqrt: 67.4/20.761 Info:Filtering - Singleton removal: Total cpu/real time for purge: 36.38/42.42 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 4991834 Info:Lattice Sieving: Average J: 1899.18 for 56749 special-q, max bucket fill -bkmult 1.0,1s:1.341580 Info:Lattice Sieving: Total time: 5234.3s Info:Generate Factor Base: Total cpu/real time for makefb: 1.46/0.398238 Info:Linear Algebra: Total cpu/real time for bwc: 677.22/176.86 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 402.53, WCT time 104.07, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7424 iterations) Info:Linear Algebra: Lingen CPU time 32.95, WCT time 8.44 Info:Linear Algebra: Mksol: CPU time 223.73, WCT time 57.38, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3712 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 62.89/16.584 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 19.18/20.5904 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 20.2s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 143.45 Info:Polynomial Selection (root optimized): Rootsieve time: 142.8 Info:Filtering - Merging: Merged matrix has 235812 rows and total weight 34525139 (146.4 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 31.3/9.63781 Info:Filtering - Merging: Total cpu/real time for replay: 7.55/6.06274 Info:Quadratic Characters: Total cpu/real time for characters: 8.98/3.48203 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): 9914/30.650/37.198/48.800/1.077 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 7534/29.780/33.009/37.700/0.867 Info:Polynomial Selection (size optimized): Total time: 500.65 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 11016.5/3145.59 Info:root: Cleaning up computation data in /tmp/cado.n123sue8 4758915078680002604437902838647850053686111401073053678471 341433820595917858264759102616329846652434183469 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 9, 2022 00:44:13 UTC 2022 年 7 月 9 日 (土) 9 時 44 分 13 秒 (日本時間) |
composite number 合成数 | 1147716332156839699440154095502599308184152634326179778564033955308942569916176216353357596114324268734614986757514228539955740186455540132971629407201206616174381556547<169> |
prime factors 素因数 | 438582395057946164455631356589070921283<39> 2616877341839500180187823049974162357392719747884102460970050584544799516629048569990400837441136555425850112701338778913346955009<130> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 1147716332156839699440154095502599308184152634326179778564033955308942569916176216353357596114324268734614986757514228539955740186455540132971629407201206616174381556547 (169 digits) Using B1=18290000, B2=58560741340, polynomial Dickson(12), sigma=1:2434174931 Step 1 took 42674ms Step 2 took 16388ms ********** Factor found in step 2: 438582395057946164455631356589070921283 Found prime factor of 39 digits: 438582395057946164455631356589070921283 Prime cofactor 2616877341839500180187823049974162357392719747884102460970050584544799516629048569990400837441136555425850112701338778913346955009 has 130 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | June 30, 2023 09:10:53 UTC 2023 年 6 月 30 日 (金) 18 時 10 分 53 秒 (日本時間) |
composite number 合成数 | 14389892815586519176658122889104509279658661474562737567935142464840969782034105726694231920898622694484745025611564429413983617329032993<137> |
prime factors 素因数 | 504889334068906334112394957954502808936419535193<48> 28501082998957973687292877288073228427122687321442513144885301326628914365506152093774601<89> |
factorization results 素因数分解の結果 | 14389892815586519176658122889104509279658661474562737567935142464840969782034105726694231920898622694484745025611564429413983617329032993=504889334068906334112394957954502808936419535193*28501082998957973687292877288073228427122687321442513144885301326628914365506152093774601 cado polynomial n: 14389892815586519176658122889104509279658661474562737567935142464840969782034105726694231920898622694484745025611564429413983617329032993 skew: 0.88 type: snfs c0: 22 c5: 41 Y0: 100000000000000000000000000000000000000 Y1: -1 # f(x) = 41*x^5+22 # g(x) = -x+100000000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 10900000 tasks.lim1 = 10900000 tasks.lpb0 = 28 tasks.lpb1 = 28 tasks.sieve.mfb0 = 54 tasks.sieve.mfb1 = 54 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: 28501082998957973687292877288073228427122687321442513144885301326628914365506152093774601 504889334068906334112394957954502808936419535193 Info:Square Root: Total cpu/real time for sqrt: 992.43/307.291 Warning:Polynomial Selection (size optimized): some stats could not be displayed for polyselect1 (see log file for debug info) Warning:Polynomial Selection (root optimized): some stats could not be displayed for polyselect2 (see log file for debug info) Info:Generate Factor Base: Total cpu/real time for makefb: 7.18/3.4943 Info:Generate Free Relations: Total cpu/real time for freerel: 143.66/37.9111 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 26512266 Info:Lattice Sieving: Average J: 1894.26 for 2658523 special-q, max bucket fill -bkmult 1.0,1s:1.085180 Info:Lattice Sieving: Total time: 923548s Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 74.53/153.28 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 152.4s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 602.67/568.698 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 479.0999999999999s Info:Filtering - Singleton removal: Total cpu/real time for purge: 491.44/478.527 Info:Filtering - Merging: Merged matrix has 2214190 rows and total weight 377893643 (170.7 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 1001.38/287.872 Info:Filtering - Merging: Total cpu/real time for replay: 168.61/7523.5 Info:Linear Algebra: Total cpu/real time for bwc: 86174.3/43485.4 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: WCT time 27724.67, iteration CPU time 0.38, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (69632 iterations) Info:Linear Algebra: Lingen CPU time 467.98, WCT time 249.1 Info:Linear Algebra: Mksol: WCT time 14966.11, iteration CPU time 0.42, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (34816 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 98.58/39.4647 Info:Square Root: Total cpu/real time for sqrt: 992.43/307.291 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.80578e+06/51214.6 28501082998957973687292877288073228427122687321442513144885301326628914365506152093774601 504889334068906334112394957954502808936419535193 |
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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 12, 2022 10:56:10 UTC 2022 年 7 月 12 日 (火) 19 時 56 分 10 秒 (日本時間) | |
45 | 11e6 | 1000 / 3915 | Ignacio Santos | August 31, 2022 13:25:03 UTC 2022 年 8 月 31 日 (水) 22 時 25 分 3 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 15, 2022 03:36:57 UTC 2022 年 7 月 15 日 (金) 12 時 36 分 57 秒 (日本時間) |
composite number 合成数 | 15302620488941840025732025563921694150497032509003482854378317451794443918606777396325782012385241111414110642277386190296523003208511<134> |
prime factors 素因数 | 15057555494840194656465094776678216983617<41> 1016275217726119111741434669766533232799284449238802134846278448762121957927914478180179289983<94> |
factorization results 素因数分解の結果 | 15302620488941840025732025563921694150497032509003482854378317451794443918606777396325782012385241111414110642277386190296523003208511=15057555494840194656465094776678216983617*1016275217726119111741434669766533232799284449238802134846278448762121957927914478180179289983 cado polynomial n: 15302620488941840025732025563921694150497032509003482854378317451794443918606777396325782012385241111414110642277386190296523003208511 skew: 50312.977 c0: 17585376043406448740105966180 c1: 13501047861863737580962512 c2: -125601835483692335887 c3: -6577116856849641 c4: 79981809704 c5: 510000 Y0: -40809143770666701976111944 Y1: 16252300714910416487 # MurphyE (Bf=2.684e+08,Bg=1.342e+08,area=3.578e+14) = 1.437e-07 # f(x) = 510000*x^5+79981809704*x^4-6577116856849641*x^3-125601835483692335887*x^2+13501047861863737580962512*x+17585376043406448740105966180 # g(x) = 16252300714910416487*x-40809143770666701976111944 cado parameters (extracts) tasks.lim0 = 3341873 tasks.lim1 = 16407032 tasks.lpb0 = 27 tasks.lpb1 = 28 tasks.sieve.mfb0 = 51 tasks.sieve.mfb1 = 62 tasks.I = 13 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 15057555494840194656465094776678216983617 1016275217726119111741434669766533232799284449238802134846278448762121957927914478180179289983 Info:Square Root: Total cpu/real time for sqrt: 807.52/239.554 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 53395.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 54219/39.350/47.859/52.840/0.972 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 44470/38.470/42.653/48.450/0.990 Info:Polynomial Selection (size optimized): Total time: 11180 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 193.5/161.326 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 151.10000000000002s Info:Quadratic Characters: Total cpu/real time for characters: 41.58/17.2858 Info:Square Root: Total cpu/real time for sqrt: 807.52/239.554 Info:Linear Algebra: Total cpu/real time for bwc: 24139.3/6192.91 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 15356.42, WCT time 3925.98, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (38912 iterations) Info:Linear Algebra: Lingen CPU time 237.58, WCT time 60.27 Info:Linear Algebra: Mksol: CPU time 8334.55, WCT time 2127.64, iteration CPU time 0.1, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (19456 iterations) Info:Filtering - Singleton removal: Total cpu/real time for purge: 92.56/97.7752 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 17013532 Info:Lattice Sieving: Average J: 3795.21 for 553579 special-q, max bucket fill -bkmult 1.0,1s:1.158390 Info:Lattice Sieving: Total time: 184882s Info:Generate Factor Base: Total cpu/real time for makefb: 15.18/4.05609 Info:Generate Free Relations: Total cpu/real time for freerel: 246.73/62.538 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 75.73/87.032 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 86.9s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 6026.65 Info:Polynomial Selection (root optimized): Rootsieve time: 6024.23 Info:Filtering - Merging: Merged matrix has 1237356 rows and total weight 210984592 (170.5 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 322.77/90.0433 Info:Filtering - Merging: Total cpu/real time for replay: 45.58/38.6935 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 389712/104605 Info:root: Cleaning up computation data in /tmp/cado.1h473kpt 15057555494840194656465094776678216983617 1016275217726119111741434669766533232799284449238802134846278448762121957927914478180179289983 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 12, 2022 11:10:27 UTC 2022 年 7 月 12 日 (火) 20 時 10 分 27 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | September 27, 2022 16:32:04 UTC 2022 年 9 月 28 日 (水) 1 時 32 分 4 秒 (日本時間) |
composite number 合成数 | 905755484616545831052530333484940513565874303413955081956421351064122874383102121458630964153690305517674572683836897824144612080635227844750051772047294814639<159> |
prime factors 素因数 | 1859131475549771125384533259404124983935498782473607855702963372453521345417581<79> 487192808323952071512865974226041937827635961597615888101004041459801118125572619<81> |
factorization results 素因数分解の結果 | Number: n N=905755484616545831052530333484940513565874303413955081956421351064122874383102121458630964153690305517674572683836897824144612080635227844750051772047294814639 ( 159 digits) SNFS difficulty: 194 digits. Divisors found: Tue Sep 27 08:31:59 2022 p79 factor: 1859131475549771125384533259404124983935498782473607855702963372453521345417581 Tue Sep 27 08:31:59 2022 p81 factor: 487192808323952071512865974226041937827635961597615888101004041459801118125572619 Tue Sep 27 08:31:59 2022 elapsed time 01:02:31 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.357). Factorization parameters were as follows: # # N = 41x10^193+22 = 45(192)8 # n: 905755484616545831052530333484940513565874303413955081956421351064122874383102121458630964153690305517674572683836897824144612080635227844750051772047294814639 m: 100000000000000000000000000000000000000 deg: 5 c5: 20500 c0: 11 skew: 0.22 # Murphy_E = 2.049e-11 type: snfs lss: 1 rlim: 12100000 alim: 12100000 lpbr: 28 lpba: 28 mfbr: 55 mfba: 55 rlambda: 2.5 alambda: 2.5 Factor base limits: 12100000/12100000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 55/55 Sieved special-q in [100000, 26050000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3581694 hash collisions in 28638165 relations (26637112 unique) Msieve: matrix is 1613969 x 1614195 (562.9 MB) Sieving start time : 2022/09/27 00:41:26 Sieving end time : 2022/09/27 07:28:33 Total sieving time: 6hrs 47min 7secs. Total relation processing time: 0hrs 49min 14sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 5min 1sec. Prototype def-par.txt line would be: snfs,194,5,0,0,0,0,0,0,0,0,12100000,12100000,28,28,55,55,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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 18, 2022 13:36:21 UTC 2022 年 7 月 18 日 (月) 22 時 36 分 21 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | July 23, 2022 08:54:22 UTC 2022 年 7 月 23 日 (土) 17 時 54 分 22 秒 (日本時間) |
composite number 合成数 | 1393955648440949696316560677342873797443182438739424138183377186165238659417769053658115964159887499279984218865568460010926356601485603332193276925436333727309185656650231901<175> |
prime factors 素因数 | 10058017189479873761226954852075186648953<41> 138591495936092625610608079165382667506250513376183360146875139240331366055654558846432431411243380934448462414000681956753010212614917<135> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 1393955648440949696316560677342873797443182438739424138183377186165238659417769053658115964159887499279984218865568460010926356601485603332193276925436333727309185656650231901 (175 digits) Using B1=24220000, B2=96189633556, polynomial Dickson(12), sigma=1:1274500787 Step 1 took 67324ms Step 2 took 21750ms ********** Factor found in step 2: 10058017189479873761226954852075186648953 Found prime factor of 41 digits: 10058017189479873761226954852075186648953 Prime cofactor 138591495936092625610608079165382667506250513376183360146875139240331366055654558846432431411243380934448462414000681956753010212614917 has 135 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 20, 2022 09:14:36 UTC 2022 年 7 月 20 日 (水) 18 時 14 分 36 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 7, 2022 12:44:04 UTC 2022 年 7 月 7 日 (木) 21 時 44 分 4 秒 (日本時間) |
composite number 合成数 | 465231532551919476725011933904108596814233298655732129633345426559473491403569978840482984226557715717691348467384950422250541783<129> |
prime factors 素因数 | 7913988474694001527281244996815567506074944974033688891757<58> 58785975496370418386815181390767496397137520360777576219316530670571219<71> |
factorization results 素因数分解の結果 | 465231532551919476725011933904108596814233298655732129633345426559473491403569978840482984226557715717691348467384950422250541783=7913988474694001527281244996815567506074944974033688891757*58785975496370418386815181390767496397137520360777576219316530670571219 cado polynomial n: 465231532551919476725011933904108596814233298655732129633345426559473491403569978840482984226557715717691348467384950422250541783 skew: 108973.406 c0: -1498242631170419451906758638200 c1: -36233728964216098023568350 c2: 1529413197978971951809 c3: 6701643808037719 c4: -72500627060 c5: -74400 Y0: -10453565088777917456137573 Y1: 19882939145575547 # MurphyE (Bf=2.684e+08,Bg=2.684e+08,area=9.547e+13) = 4.889e-07 # f(x) = -74400*x^5-72500627060*x^4+6701643808037719*x^3+1529413197978971951809*x^2-36233728964216098023568350*x-1498242631170419451906758638200 # g(x) = 19882939145575547*x-10453565088777917456137573 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: 7913988474694001527281244996815567506074944974033688891757 58785975496370418386815181390767496397137520360777576219316530670571219 Info:Square Root: Total cpu/real time for sqrt: 679.35/200.532 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 23612305 Info:Lattice Sieving: Average J: 7767.49 for 56808 special-q, max bucket fill -bkmult 1.0,1s:1.074370 Info:Lattice Sieving: Total time: 90175.3s Info:Generate Free Relations: Total cpu/real time for freerel: 250.13/63.9221 Info:Generate Factor Base: Total cpu/real time for makefb: 40.65/10.7727 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 5122.46 Info:Polynomial Selection (root optimized): Rootsieve time: 5119.94 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 103.43/118.983 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 118.8s Info:Filtering - Merging: Merged matrix has 1667464 rows and total weight 285704895 (171.3 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 416.33/118.133 Info:Filtering - Merging: Total cpu/real time for replay: 66.83/56.475 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 310.41/277.968 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 251.5s Info:Linear Algebra: Total cpu/real time for bwc: 44886.6/11509.6 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 28674.18, WCT time 7323.24, iteration CPU time 0.13, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (52224 iterations) Info:Linear Algebra: Lingen CPU time 326.28, WCT time 82.86 Info:Linear Algebra: Mksol: CPU time 15583.67, WCT time 3991.38, iteration CPU time 0.14, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (26112 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 64.65/26.2427 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): 39052/38.440/45.919/48.910/0.849 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 30944/37.100/41.178/46.710/0.935 Info:Polynomial Selection (size optimized): Total time: 4840.52 Info:Square Root: Total cpu/real time for sqrt: 679.35/200.532 Info:Filtering - Singleton removal: Total cpu/real time for purge: 167.33/187.811 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 227989/53951.8 Info:root: Cleaning up computation data in /tmp/cado.53zgxfu_ 7913988474694001527281244996815567506074944974033688891757 58785975496370418386815181390767496397137520360777576219316530670571219 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 2, 2022 11:54:38 UTC 2022 年 7 月 2 日 (土) 20 時 54 分 38 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | July 3, 2022 17:32:03 UTC 2022 年 7 月 4 日 (月) 2 時 32 分 3 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | August 30, 2022 11:17:16 UTC 2022 年 8 月 30 日 (火) 20 時 17 分 16 秒 (日本時間) |
composite number 合成数 | 9122034604054400480962670402595789109662700254703202649396372131008137581258052384059233210638634585453562310396286233317143048504592839657728524621465023720216103637668477<172> |
prime factors 素因数 | 261516844752750015242524259902468667<36> |
composite cofactor 合成数の残り | 34881250623372995976275772274741898470561009396279815138498992215600696444329891481852418278741065301217250310260254648147148174307019431<137> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:321659906 Step 1 took 7172ms Step 2 took 3984ms ********** Factor found in step 2: 261516844752750015242524259902468667 Found prime factor of 36 digits: 261516844752750015242524259902468667 Composite cofactor 34881250623372995976275772274741898470561009396279815138498992215600696444329891481852418278741065301217250310260254648147148174307019431 has 137 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Bob Backstrom |
---|---|
date 日付 | August 31, 2022 12:13:31 UTC 2022 年 8 月 31 日 (水) 21 時 13 分 31 秒 (日本時間) |
composite number 合成数 | 34881250623372995976275772274741898470561009396279815138498992215600696444329891481852418278741065301217250310260254648147148174307019431<137> |
prime factors 素因数 | 9457348470705889026266163465854221406002763631385109681<55> 3688269574862084674508060992118006210216325928306587305172691510944265738316929751<82> |
factorization results 素因数分解の結果 | Number: n N=34881250623372995976275772274741898470561009396279815138498992215600696444329891481852418278741065301217250310260254648147148174307019431 ( 137 digits) SNFS difficulty: 199 digits. Divisors found: Wed Aug 31 21:10:50 2022 p55 factor: 9457348470705889026266163465854221406002763631385109681 Wed Aug 31 21:10:50 2022 p82 factor: 3688269574862084674508060992118006210216325928306587305172691510944265738316929751 Wed Aug 31 21:10:50 2022 elapsed time 01:29:00 (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 = 41x10^198+22 = 410(198)22 # n: 34881250623372995976275772274741898470561009396279815138498992215600696444329891481852418278741065301217250310260254648147148174307019431 m: 1000000000000000000000000000000000000000 deg: 5 c5: 20500 c0: 11 skew: 0.68 # Murphy_E = 1.559e-11 type: snfs lss: 1 rlim: 15000000 alim: 15000000 lpbr: 28 lpba: 28 mfbr: 55 mfba: 55 rlambda: 2.5 alambda: 2.5 Factor base limits: 15000000/15000000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 55/55 Sieved special-q in [100000, 27500000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3850639 hash collisions in 28454905 relations (26082432 unique) Msieve: matrix is 1999773 x 1999998 (697.7 MB) Sieving start time : 2022/08/31 10:42:19 Sieving end time : 2022/08/31 19:41:17 Total sieving time: 8hrs 58min 58secs. Total relation processing time: 1hrs 17min 24sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 3min 12sec. Prototype def-par.txt line would be: snfs,199,5,0,0,0,0,0,0,0,0,15000000,15000000,28,28,55,55,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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | September 9, 2022 10:39:25 UTC 2022 年 9 月 9 日 (金) 19 時 39 分 25 秒 (日本時間) |
composite number 合成数 | 1283183587842327789215894503917326837402271374471334263365498650305419287223129805942995759205810241754440695490114092515225459116733055907115298694382448001127494035137372367971381<181> |
prime factors 素因数 | 70218131398161529116429107540777443<35> 4299006874894771833557657047063889894924721967151443271<55> 4250807014189762364856549336396219011069789210372106407442503614284945144005356538891930177<91> |
factorization results 素因数分解の結果 | Number: n N=1283183587842327789215894503917326837402271374471334263365498650305419287223129805942995759205810241754440695490114092515225459116733055907115298694382448001127494035137372367971381 ( 181 digits) SNFS difficulty: 201 digits. Divisors found: Fri Sep 9 20:19:45 2022 found factor: 301868229622960850814005359694920574322869972700531422177603174207777055685776482850936053 Fri Sep 9 20:29:40 2022 found factor: 301868229622960850814005359694920574322869972700531422177603174207777055685776482850936053 Fri Sep 9 20:32:58 2022 p35 factor: 70218131398161529116429107540777443 Fri Sep 9 20:32:58 2022 p55 factor: 4299006874894771833557657047063889894924721967151443271 Fri Sep 9 20:32:58 2022 p91 factor: 4250807014189762364856549336396219011069789210372106407442503614284945144005356538891930177 Fri Sep 9 20:32:58 2022 elapsed time 02:02:44 (Msieve 1.54 - dependency 5) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.316). Factorization parameters were as follows: # # N = 41x10^199+22 = 45(198)8 # n: 1283183587842327789215894503917326837402271374471334263365498650305419287223129805942995759205810241754440695490114092515225459116733055907115298694382448001127494035137372367971381 m: 5000000000000000000000000000000000000000 deg: 5 c5: 328 c0: 55 skew: 0.70 # Murphy_E = 1.179e-11 type: snfs lss: 1 rlim: 14700000 alim: 14700000 lpbr: 28 lpba: 28 mfbr: 56 mfba: 56 rlambda: 2.6 alambda: 2.6 Factor base limits: 14700000/14700000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 56/56 Sieved special-q in [100000, 27350000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3605925 hash collisions in 27206102 relations (25019612 unique) Msieve: matrix is 2207470 x 2207695 (774.8 MB) Sieving start time : 2022/09/09 09:52:35 Sieving end time : 2022/09/09 18:29:43 Total sieving time: 8hrs 37min 8secs. Total relation processing time: 1hrs 38min 7sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 16min 33sec. Prototype def-par.txt line would be: snfs,201,5,0,0,0,0,0,0,0,0,14700000,14700000,28,28,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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | October 22, 2023 21:25:25 UTC 2023 年 10 月 23 日 (月) 6 時 25 分 25 秒 (日本時間) |
composite number 合成数 | 4132584720611071552255031728589700103249353649482646442562523738284837696368023221615185350278765240568606777235135671846889461170060230414711<142> |
prime factors 素因数 | 24199921244679244690591251833337829<35> 170768519402503801889263365252234826594980233989035664317056869753270529497347074402453932107589912953673259<108> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 4132584720611071552255031728589700103249353649482646442562523738284837696368023221615185350278765240568606777235135671846889461170060230414711 (142 digits) Using B1=50460000, B2=288592384096, polynomial Dickson(12), sigma=1:1947870058 Step 1 took 96710ms Step 2 took 35297ms ********** Factor found in step 2: 24199921244679244690591251833337829 Found prime factor of 35 digits: 24199921244679244690591251833337829 Prime cofactor 170768519402503801889263365252234826594980233989035664317056869753270529497347074402453932107589912953673259 has 108 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | March 13, 2024 13:19:58 UTC 2024 年 3 月 13 日 (水) 22 時 19 分 58 秒 (日本時間) |
composite number 合成数 | 1049775726213941310802457582610464163384758797922527799251295351804624957455850786735976199636753372127643142509617041676778112572662311667741361413994158209182180380385871359770326088002914061<193> |
prime factors 素因数 | 3654909252811393627429554425722384083679932959983313499941248508627317399627<76> 287223472212461382283610447732593648499376376882401082899553040191414761550913096387471876910562995827656654376046343<117> |
factorization results 素因数分解の結果 | Number: n N=1049775726213941310802457582610464163384758797922527799251295351804624957455850786735976199636753372127643142509617041676778112572662311667741361413994158209182180380385871359770326088002914061 ( 193 digits) SNFS difficulty: 206 digits. Divisors found: Wed Mar 13 22:28:17 2024 prp76 factor: 3654909252811393627429554425722384083679932959983313499941248508627317399627 Wed Mar 13 22:28:17 2024 prp117 factor: 287223472212461382283610447732593648499376376882401082899553040191414761550913096387471876910562995827656654376046343 Wed Mar 13 22:28:17 2024 elapsed time 04:15:01 (Msieve 1.44 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.099). Factorization parameters were as follows: # # N = 41x10^205+22 = 45(204)8 # n: 1049775726213941310802457582610464163384758797922527799251295351804624957455850786735976199636753372127643142509617041676778112572662311667741361413994158209182180380385871359770326088002914061 m: 100000000000000000000000000000000000000000 deg: 5 c5: 41 c0: 22 skew: 0.88 # Murphy_E = 7.146e-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, 78500000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3547128 hash collisions in 18991076 relations (16151701 unique) Msieve: matrix is 2772540 x 2772765 (781.0 MB) Sieving start time: 2024/03/12 05:16:48 Sieving end time : 2024/03/13 18:12:55 Total sieving time: 36hrs 56min 7secs. Total relation processing time: 4hrs 5min 49sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 3min 6sec. 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | September 15, 2024 18:30:58 UTC 2024 年 9 月 16 日 (月) 3 時 30 分 58 秒 (日本時間) |
composite number 合成数 | 3679461400361786873173988382209777695497499687614039863503325219412606139402361483366393809041462781956086654513388836261359262919251755853578336264709299178921439461680793692874064430446805284763<196> |
prime factors 素因数 | 26554391292987042611735642529781288116789756661608387926488277677373<68> 138563198823296871508531671764555218563790515238507771798017019621752527767022086735800988465425500717441437304016411037981269431<129> |
factorization results 素因数分解の結果 | Number: n N=3679461400361786873173988382209777695497499687614039863503325219412606139402361483366393809041462781956086654513388836261359262919251755853578336264709299178921439461680793692874064430446805284763 ( 196 digits) SNFS difficulty: 208 digits. Divisors found: Sun Sep 15 12:00:04 2024 prp68 factor: 26554391292987042611735642529781288116789756661608387926488277677373 Sun Sep 15 12:00:04 2024 prp129 factor: 138563198823296871508531671764555218563790515238507771798017019621752527767022086735800988465425500717441437304016411037981269431 Sun Sep 15 12:00:04 2024 elapsed time 03:41:54 (Msieve 1.44 - dependency 8) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.132). Factorization parameters were as follows: # # N = 41x10^207+22 = 45(206)8 # n: 3679461400361786873173988382209777695497499687614039863503325219412606139402361483366393809041462781956086654513388836261359262919251755853578336264709299178921439461680793692874064430446805284763 m: 100000000000000000000000000000000000000000 deg: 5 c5: 2050 c0: 11 skew: 0.35 # Murphy_E = 5.715e-12 type: snfs lss: 1 rlim: 21000000 alim: 21000000 lpbr: 27 lpba: 27 mfbr: 57 mfba: 57 rlambda: 2.6 alambda: 2.6 q0: 50000 qintsize: 50000 Factor base limits: 21000000/21000000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 57/57 Sieved special-q in [50000, 56050000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 8299732 hash collisions in 27115769 relations (16867297 unique) Msieve: matrix is 2496692 x 2496917 (704.5 MB) Sieving start time: 2024/09/14 02:00:45 Sieving end time : 2024/09/15 08:11:45 Total sieving time: 30hrs 11min 0secs. Total relation processing time: 3hrs 9min 27sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 26min 30sec. Prototype def-par.txt line would be: snfs,208,5,0,0,0,0,0,0,0,0,21000000,21000000,27,27,57,57,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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 30, 2024 11:13:59 UTC 2024 年 8 月 30 日 (金) 20 時 13 分 59 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 30, 2024 11:28:12 UTC 2024 年 8 月 30 日 (金) 20 時 28 分 12 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 30, 2024 11:36:45 UTC 2024 年 8 月 30 日 (金) 20 時 36 分 45 秒 (日本時間) |
composite cofactor 合成数の残り | 30809243704084097761795756024386927536520701225310215283656195094214072102880064555909111917962290739320658755673092850206199470313354486238403314416861581555037765487<167> |
---|
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 30, 2024 11:40:39 UTC 2024 年 8 月 30 日 (金) 20 時 40 分 39 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 31, 2024 05:54:27 UTC 2024 年 8 月 31 日 (土) 14 時 54 分 27 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | August 31, 2024 05:54:56 UTC 2024 年 8 月 31 日 (土) 14 時 54 分 56 秒 (日本時間) |
composite number 合成数 | 76477514785519408870993392790299839375548296202382884522503943712863873356866665651129180895154956981341821996660052325777819377545965976879702044733061847078104158591457<170> |
prime factors 素因数 | 44351501583611668368284241018956999239<38> |
composite cofactor 合成数の残り | 1724350068313777895621268186285629247086984132875389149402214140450771537906952711789863786175898849352211437704184607633862171264663<133> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2680606379 Step 1 took 3875ms ********** Factor found in step 2: 44351501583611668368284241018956999239 Found prime factor of 38 digits: 44351501583611668368284241018956999239 Composite cofactor 1724350068313777895621268186285629247086984132875389149402214140450771537906952711789863786175898849352211437704184607633862171264663 has 133 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | September 6, 2024 20:27:45 UTC 2024 年 9 月 7 日 (土) 5 時 27 分 45 秒 (日本時間) |
composite number 合成数 | 1724350068313777895621268186285629247086984132875389149402214140450771537906952711789863786175898849352211437704184607633862171264663<133> |
prime factors 素因数 | 11760848680318314147718862812879044440940996103822569347<56> 146617826245776284166888166530254762775350096108832003184421347465150539508829<78> |
factorization results 素因数分解の結果 | 1724350068313777895621268186285629247086984132875389149402214140450771537906952711789863786175898849352211437704184607633862171264663=11760848680318314147718862812879044440940996103822569347*146617826245776284166888166530254762775350096108832003184421347465150539508829 cado polynomial n: 1724350068313777895621268186285629247086984132875389149402214140450771537906952711789863786175898849352211437704184607633862171264663 skew: 151429.759 c0: -6772659280981760266474340749032 c1: -45773141057154571261323969 c2: 1011920195094087278428 c3: 1715568954591041 c4: -16890860844 c5: 83520 Y0: -38668915696587178920048124 Y1: 8800379043504734297 # MurphyE (Bf=2.684e+08,Bg=1.342e+08,area=3.578e+14) = 1.697e-07 # f(x) = 83520*x^5-16890860844*x^4+1715568954591041*x^3+1011920195094087278428*x^2-45773141057154571261323969*x-6772659280981760266474340749032 # g(x) = 8800379043504734297*x-38668915696587178920048124 cado parameters (extracts) tasks.lim0 = 3341873 tasks.lim1 = 16407032 tasks.lpb0 = 27 tasks.lpb1 = 28 tasks.sieve.mfb0 = 51 tasks.sieve.mfb1 = 62 tasks.I = 13 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 146617826245776284166888166530254762775350096108832003184421347465150539508829 11760848680318314147718862812879044440940996103822569347 Info:Complete Factorization / Discrete logarithm: Square Root Info:Square Root: Total cpu/real time for sqrt: 797.74/216.016 Info:HTTP server: Got notification to stop serving Workunits Info:Filtering - Singleton removal: Total cpu/real time for purge: 104.39/95.2339 Info:Linear Algebra: Total cpu/real time for bwc: 21206.3/5658.32 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 13468.26, WCT time 3479.51, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (35072 iterations) Info:Linear Algebra: Lingen CPU time 184.62, WCT time 186.5 Info:Linear Algebra: Mksol: CPU time 7327.75, WCT time 1906.82, iteration CPU time 0.1, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (17664 iterations) Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 17019998 Info:Lattice Sieving: Average J: 3799.55 for 457433 special-q, max bucket fill -bkmult 1.0,1s:1.176620 Info:Lattice Sieving: Total time: 153008s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 6148.44 Info:Polynomial Selection (root optimized): Rootsieve time: 6145.9 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 57123.6 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 39727/38.230/47.528/51.940/1.001 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 32513/38.040/42.198/48.050/0.875 Info:Polynomial Selection (size optimized): Total time: 10677.3 Info:Square Root: Total cpu/real time for sqrt: 797.74/216.016 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 78.41/76.2808 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 76.2s Info:Quadratic Characters: Total cpu/real time for characters: 36.95/15.876 Info:Generate Free Relations: Total cpu/real time for freerel: 248.93/63.7348 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 200.27/188.825 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 165.8s Info:Generate Factor Base: Total cpu/real time for makefb: 14.94/4.15125 Info:Filtering - Merging: Merged matrix has 1120150 rows and total weight 190689528 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 320.91/87.5005 Info:Filtering - Merging: Total cpu/real time for replay: 38.93/34.7726 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 327955/87979.9 Info:root: Cleaning up computation data in /tmp/cado.v661tgue 146617826245776284166888166530254762775350096108832003184421347465150539508829 11760848680318314147718862812879044440940996103822569347 |
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)] Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz (4 processeurs) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 31, 2024 05:55:32 UTC 2024 年 8 月 31 日 (土) 14 時 55 分 32 秒 (日本時間) |
name 名前 | Erik Branger |
---|---|
date 日付 | September 3, 2022 11:28:18 UTC 2022 年 9 月 3 日 (土) 20 時 28 分 18 秒 (日本時間) |
composite number 合成数 | 281983683967027284444404955601810361813861891995050636343231998430649760367367496465231658707097408341543222610697047833591135115700282523291008189648762866393164237761541909402481<180> |
prime factors 素因数 | 2049553855316152964757563649790603862221656142607662283070546360528191<70> 137582958962320130918613618647525860154245299946111754653237566873435055736543263896352379927459231353763898191<111> |
factorization results 素因数分解の結果 | Number: 45558_219 N = 281983683967027284444404955601810361813861891995050636343231998430649760367367496465231658707097408341543222610697047833591135115700282523291008189648762866393164237761541909402481 (180 digits) SNFS difficulty: 222 digits. Divisors found: r1=2049553855316152964757563649790603862221656142607662283070546360528191 (pp70) r2=137582958962320130918613618647525860154245299946111754653237566873435055736543263896352379927459231353763898191 (pp111) Version: Msieve v. 1.52 (SVN unknown) Total time: 29.77 hours. Factorization parameters were as follows: n: 281983683967027284444404955601810361813861891995050636343231998430649760367367496465231658707097408341543222610697047833591135115700282523291008189648762866393164237761541909402481 m: 10000000000000000000000000000000000000000000000000000000 deg: 4 c4: 41 c0: 220 skew: 1.00 type: snfs lss: 1 rlim: 536870912 alim: 60000000 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/60000000 Large primes per side: 3 Large prime bits: 29/28 Total raw relations: 30198072 Relations: 8202358 relations Total pre-computation time approximately 1000 CPU-days. Pre-computation saved approximately 18 G rational relations. Total batch smoothness checking time: 13.74 hours. Total relation processing time: 0.26 hours. Pruned matrix : 6992252 x 6992477 Matrix solve time: 15.66 hours. time per square root: 0.12 hours. Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,60000000,29,28,58,56,2.8,2.8,100000 total time: 29.77 hours. Intel64 Family 6 Model 158 Stepping 10, GenuineIntel Windows-10-10.0.22000-SP0 processors: 12, speed: 3.19GHz |
software ソフトウェア | GGNFS, NFS_factory, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Erik Branger |
---|---|
date 日付 | September 23, 2022 20:06:29 UTC 2022 年 9 月 24 日 (土) 5 時 6 分 29 秒 (日本時間) |
composite number 合成数 | 15392772109858740154914360247482737381512259517031877079479039512044618915884807701852366195700400790242394112182072616491185310279616087744507614879449440337577758840913747990586231097769707459990618668549240239049<215> |
prime factors 素因数 | 1941459602680511355243846005883641498542966587287801<52> 7928453462851573433832115419104640780619517277523852905147834381525778550334925253774651245142154564019987266266630842891209523358933602577983597359387145804096849<163> |
factorization results 素因数分解の結果 | Number: 45558_220 N = 15392772109858740154914360247482737381512259517031877079479039512044618915884807701852366195700400790242394112182072616491185310279616087744507614879449440337577758840913747990586231097769707459990618668549240239049 (215 digits) SNFS difficulty: 222 digits. Divisors found: r1=1941459602680511355243846005883641498542966587287801 (pp52) r2=7928453462851573433832115419104640780619517277523852905147834381525778550334925253774651245142154564019987266266630842891209523358933602577983597359387145804096849 (pp163) Version: Msieve v. 1.52 (SVN unknown) Total time: 54.61 hours. Factorization parameters were as follows: n: 15392772109858740154914360247482737381512259517031877079479039512044618915884807701852366195700400790242394112182072616491185310279616087744507614879449440337577758840913747990586231097769707459990618668549240239049 m: 10000000000000000000000000000000000000000000000000000000 deg: 4 c4: 41 c0: 22 skew: 1.00 type: snfs lss: 1 rlim: 536870912 alim: 60000000 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/60000000 Large primes per side: 3 Large prime bits: 29/28 Total raw relations: 31513377 Relations: 7859568 relations Total pre-computation time approximately 1000 CPU-days. Pre-computation saved approximately 18 G rational relations. Total batch smoothness checking time: 21.52 hours. Total relation processing time: 0.35 hours. Pruned matrix : 6785186 x 6785411 Matrix solve time: 32.55 hours. time per square root: 0.19 hours. Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,60000000,29,28,58,56,2.8,2.8,100000 total time: 54.61 hours. Intel64 Family 6 Model 158 Stepping 10, GenuineIntel Windows-10-10.0.22000-SP0 processors: 12, speed: 3.19GHz |
software ソフトウェア | GGNFS, NFS_factory, Msieve |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 31, 2024 06:04:01 UTC 2024 年 8 月 31 日 (土) 15 時 4 分 1 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | July 3, 2022 16:41:37 UTC 2022 年 7 月 4 日 (月) 1 時 41 分 37 秒 (日本時間) |
composite number 合成数 | 332104030806625754128324212555219717968762195788045937304014728892278053683658183620724613016708655831035150983562120162899845056107<132> |
prime factors 素因数 | 25495534341498496717953595889228361895283<41> 13025968640557873590041485507582737182716619799972275140890602580656686334970033968780076329<92> |
factorization results 素因数分解の結果 | Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:471905531 Step 1 took 17594ms Step 2 took 9359ms ********** Factor found in step 2: 25495534341498496717953595889228361895283 Found prime factor of 41 digits: 25495534341498496717953595889228361895283 Prime cofactor 13025968640557873590041485507582737182716619799972275140890602580656686334970033968780076329 has 92 digits |
software ソフトウェア | GMP-ECM |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 2, 2022 22:18:33 UTC 2022 年 7 月 3 日 (日) 7 時 18 分 33 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 31, 2024 06:20:04 UTC 2024 年 8 月 31 日 (土) 15 時 20 分 4 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 31, 2024 06:24:39 UTC 2024 年 8 月 31 日 (土) 15 時 24 分 39 秒 (日本時間) |
composite cofactor 合成数の残り | 469275943465584343047704653933395989022562694894876432529905053303444964957028700099936006892874486073677549674804424143302925984266170670315186559310539<153> |
---|
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | June 29, 2022 18:11:24 UTC 2022 年 6 月 30 日 (木) 3 時 11 分 24 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | July 1, 2022 10:18:08 UTC 2022 年 7 月 1 日 (金) 19 時 18 分 8 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | March 3, 2024 09:46:24 UTC 2024 年 3 月 3 日 (日) 18 時 46 分 24 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 10:57:32 UTC 2024 年 8 月 29 日 (木) 19 時 57 分 32 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 10:57:44 UTC 2024 年 8 月 29 日 (木) 19 時 57 分 44 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 10:58:08 UTC 2024 年 8 月 29 日 (木) 19 時 58 分 8 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 11:03:36 UTC 2024 年 8 月 29 日 (木) 20 時 3 分 36 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | June 29, 2022 15:50:03 UTC 2022 年 6 月 30 日 (木) 0 時 50 分 3 秒 (日本時間) |
composite number 合成数 | 122972473916491547315115561375104766718135613214019115986904205581680220085793010684581<87> |
prime factors 素因数 | 41843394090553923742472738764273670582687<41> 2938874261738064353215970333774728890090011963<46> |
factorization results 素因数分解の結果 | Wed Jun 29 17:04:09 2022 Msieve v. 1.53 (SVN 1005) Wed Jun 29 17:04:09 2022 random seeds: 366c8b00 30c69020 Wed Jun 29 17:04:09 2022 factoring 122972473916491547315115561375104766718135613214019115986904205581680220085793010684581 (87 digits) Wed Jun 29 17:04:09 2022 searching for 15-digit factors Wed Jun 29 17:04:09 2022 commencing quadratic sieve (87-digit input) Wed Jun 29 17:04:09 2022 using multiplier of 1 Wed Jun 29 17:04:09 2022 using generic 32kb sieve core Wed Jun 29 17:04:09 2022 sieve interval: 17 blocks of size 32768 Wed Jun 29 17:04:09 2022 processing polynomials in batches of 12 Wed Jun 29 17:04:09 2022 using a sieve bound of 1470913 (55686 primes) Wed Jun 29 17:04:09 2022 using large prime bound of 117673040 (26 bits) Wed Jun 29 17:04:09 2022 using double large prime bound of 336680924434240 (41-49 bits) Wed Jun 29 17:04:09 2022 using trial factoring cutoff of 49 bits Wed Jun 29 17:04:09 2022 polynomial 'A' values have 11 factors Wed Jun 29 17:40:39 2022 55842 relations (15401 full + 40441 combined from 591464 partial), need 55782 Wed Jun 29 17:40:40 2022 begin with 606865 relations Wed Jun 29 17:40:40 2022 reduce to 134707 relations in 11 passes Wed Jun 29 17:40:40 2022 attempting to read 134707 relations Wed Jun 29 17:40:41 2022 recovered 134707 relations Wed Jun 29 17:40:41 2022 recovered 115552 polynomials Wed Jun 29 17:40:41 2022 attempting to build 55842 cycles Wed Jun 29 17:40:42 2022 found 55842 cycles in 6 passes Wed Jun 29 17:40:42 2022 distribution of cycle lengths: Wed Jun 29 17:40:42 2022 length 1 : 15401 Wed Jun 29 17:40:42 2022 length 2 : 10766 Wed Jun 29 17:40:42 2022 length 3 : 10079 Wed Jun 29 17:40:42 2022 length 4 : 7394 Wed Jun 29 17:40:42 2022 length 5 : 5069 Wed Jun 29 17:40:42 2022 length 6 : 3190 Wed Jun 29 17:40:42 2022 length 7 : 1780 Wed Jun 29 17:40:42 2022 length 9+: 2163 Wed Jun 29 17:40:42 2022 largest cycle: 18 relations Wed Jun 29 17:40:42 2022 matrix is 55686 x 55842 (13.3 MB) with weight 3034937 (54.35/col) Wed Jun 29 17:40:42 2022 sparse part has weight 3034937 (54.35/col) Wed Jun 29 17:40:42 2022 filtering completed in 3 passes Wed Jun 29 17:40:42 2022 matrix is 51348 x 51412 (12.4 MB) with weight 2826938 (54.99/col) Wed Jun 29 17:40:42 2022 sparse part has weight 2826938 (54.99/col) Wed Jun 29 17:40:42 2022 saving the first 48 matrix rows for later Wed Jun 29 17:40:42 2022 matrix includes 64 packed rows Wed Jun 29 17:40:42 2022 matrix is 51300 x 51412 (7.7 MB) with weight 2173796 (42.28/col) Wed Jun 29 17:40:42 2022 sparse part has weight 1515606 (29.48/col) Wed Jun 29 17:40:42 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB Wed Jun 29 17:40:43 2022 commencing Lanczos iteration Wed Jun 29 17:40:43 2022 memory use: 4.8 MB Wed Jun 29 17:40:52 2022 lanczos halted after 813 iterations (dim = 51299) Wed Jun 29 17:40:52 2022 recovered 16 nontrivial dependencies Wed Jun 29 17:40:53 2022 p41 factor: 41843394090553923742472738764273670582687 Wed Jun 29 17:40:53 2022 p46 factor: 2938874261738064353215970333774728890090011963 Wed Jun 29 17:40:53 2022 elapsed time 00:36:44 |
software ソフトウェア | Msieve v. 1.53 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | ebina |
---|---|
date 日付 | September 8, 2022 10:31:19 UTC 2022 年 9 月 8 日 (木) 19 時 31 分 19 秒 (日本時間) |
composite number 合成数 | 20096493788023557276500535960701275309856899202918271841767229589048342607667347844180874542027040941709613803633369403807625165094296433027<140> |
prime factors 素因数 | 127432958361542050507130695273133568433080834643853<51> 157702481731668495532920054782325832712798002561635265900984673894073776666518382457626959<90> |
factorization results 素因数分解の結果 | Number: 45558_238 N = 20096493788023557276500535960701275309856899202918271841767229589048342607667347844180874542027040941709613803633369403807625165094296433027 (140 digits) Divisors found: r1=127432958361542050507130695273133568433080834643853 (pp51) r2=157702481731668495532920054782325832712798002561635265900984673894073776666518382457626959 (pp90) Version: Msieve v. 1.53 (SVN unknown) Total time: 33.17 hours. Factorization parameters were as follows: n: 20096493788023557276500535960701275309856899202918271841767229589048342607667347844180874542027040941709613803633369403807625165094296433027 # norm 1.899333e-13 alpha -6.681476 e 2.159e-11 rroots 3 skew: 7050839.55 c0: 1654611466200477391544840721073519875 c1: -58561849664209236418932799845 c2: -255180609046968528845806 c3: -8499966283180432 c4: 2025112248 c5: 240 Y0: -2424274492829260070293478168 Y1: 60340587681929 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: 22698005 Relations: 3647840 relations Pruned matrix : 2152499 x 2152729 Polynomial selection time: 0.35 hours. Total sieving time: 30.11 hours. Total relation processing time: 0.17 hours. Matrix solve time: 1.31 hours. time per square root: 1.23 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: 33.17 hours. Intel64 Family 6 Model 94 Stepping 3, GenuineIntel processors: 8, speed: 2.81GHz Windows-post2008Server-6.2.9200 Running Python 3.2 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | June 29, 2022 17:02:56 UTC 2022 年 6 月 30 日 (木) 2 時 2 分 56 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | June 30, 2022 15:49:03 UTC 2022 年 7 月 1 日 (金) 0 時 49 分 3 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | July 7, 2022 22:06:46 UTC 2022 年 7 月 8 日 (金) 7 時 6 分 46 秒 (日本時間) |
name 名前 | ebina |
---|---|
date 日付 | July 25, 2022 20:28:15 UTC 2022 年 7 月 26 日 (火) 5 時 28 分 15 秒 (日本時間) |
composite number 合成数 | 10846796920990596878137620119801069826709928451656445952601776867367967685346674090617886954120367056097366433573576464815521449900889675670247398272542290213171030373<167> |
prime factors 素因数 | 10721604596034602735956266612164445946957<41> 1011676640733635771403072857899340827515534925858664598188523467885734386308534918224092976884256201816859527709189699675661689<127> |
factorization results 素因数分解の結果 | C:\MYDATA\ALL\ECM>ecm70dev-svn2256-x64-nehalem\ecm -primetest -one -nn -sigma 1:2572325762 3e6 GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-openmp] [ECM] Input number is 10846796920990596878137620119801069826709928451656445952601776867367967685346674090617886954120367056097366433573576464815521449900889675670247398272542290213171030373 (167 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2572325762 Step 1 took 7109ms Step 2 took 5734ms ********** Factor found in step 2: 10721604596034602735956266612164445946957 Found probable prime factor of 41 digits: 10721604596034602735956266612164445946957 Probable prime cofactor 1011676640733635771403072857899340827515534925858664598188523467885734386308534918224092976884256201816859527709189699675661689 has 127 digits |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2078 | ebina | July 26, 2022 09:07:07 UTC 2022 年 7 月 26 日 (火) 18 時 7 分 7 秒 (日本時間) |
name 名前 | ebina |
---|---|
date 日付 | July 25, 2022 18:54:15 UTC 2022 年 7 月 26 日 (火) 3 時 54 分 15 秒 (日本時間) |
composite number 合成数 | 540588001611418987087027750875984707597063628106187238364533689188657574726471095697294351478715668224872379429547782063982537049483572306218308218131759789060636719675838404424823303971171<189> |
prime factors 素因数 | 3465823492913845738937945111886610667<37> |
composite cofactor 合成数の残り | 155976783790834858778355862617352249508048967157292841825737709110154223896794276513853991506885811997104725816739535126970815516419279824700224714097513<153> |
factorization results 素因数分解の結果 | C:\MYDATA\ALL\ECM>ecm70dev-svn2256-x64-nehalem\ecm -primetest -one -nn -sigma 1:3929385816 3e6 GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-openmp] [ECM] Input number is 540588001611418987087027750875984707597063628106187238364533689188657574726471095697294351478715668224872379429547782063982537049483572306218308218131759789060636719675838404424823303971171 (189 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3929385816 Step 1 took 7750ms ********** Factor found in step 1: 3465823492913845738937945111886610667 Found probable prime factor of 37 digits: 3465823492913845738937945111886610667 Composite cofactor 155976783790834858778355862617352249508048967157292841825737709110154223896794276513853991506885811997104725816739535126970815516419279824700224714097513 has 153 digits |
name 名前 | Ignacio Santos |
---|---|
date 日付 | February 22, 2024 08:58:00 UTC 2024 年 2 月 22 日 (木) 17 時 58 分 0 秒 (日本時間) |
composite number 合成数 | 155976783790834858778355862617352249508048967157292841825737709110154223896794276513853991506885811997104725816739535126970815516419279824700224714097513<153> |
prime factors 素因数 | 8191235767159044253888813004897856354168774301<46> 19041911162683098512853472046710245756469628788000526143988315708151030088184552351280008855073909536151613<107> |
factorization results 素因数分解の結果 | Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:4115579502 Step 1 took 82390ms Step 2 took 28735ms ********** Factor found in step 2: 8191235767159044253888813004897856354168774301 Found prime factor of 46 digits: 8191235767159044253888813004897856354168774301 Prime cofactor 19041911162683098512853472046710245756469628788000526143988315708151030088184552351280008855073909536151613 has 107 digits |
software ソフトウェア | GMP-ECM |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2379 | 29 | ebina | July 25, 2022 18:53:05 UTC 2022 年 7 月 26 日 (火) 3 時 53 分 5 秒 (日本時間) |
2350 | Ignacio Santos | July 27, 2022 10:16:26 UTC 2022 年 7 月 27 日 (水) 19 時 16 分 26 秒 (日本時間) | |||
45 | 11e6 | 4480 | Ignacio Santos | July 27, 2022 13:28:07 UTC 2022 年 7 月 27 日 (水) 22 時 28 分 7 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2078 | ebina | July 26, 2022 09:13:06 UTC 2022 年 7 月 26 日 (火) 18 時 13 分 6 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 13:39:47 UTC 2024 年 8 月 29 日 (木) 22 時 39 分 47 秒 (日本時間) |
name 名前 | Seth Troisi |
---|---|
date 日付 | January 2, 2024 18:54:11 UTC 2024 年 1 月 3 日 (水) 3 時 54 分 11 秒 (日本時間) |
composite number 合成数 | 582956584183139838028596855701587846524262715080930638621416632841814318572223735275588731686644852617260935616483232079597266583992133066385912162814734245455932818513420028504280810801174074689252916849282827355731113<219> |
prime factors 素因数 | 129369622219495061258152326844392244229<39> |
composite cofactor 合成数の残り | 4506131920166437033992023169968717810736997855746739260504145089443885076059608244982577651993635622819690208855491530200415731172185252785423758086400126072098389594300210794042197<181> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6-dev [configured with GMP 6.3.0, --enable-asm-redc, --enable-assert] [ECM] Tuned for x86_64/params.h Running on sethtroisi-linux.sea.corp.google.com Resuming P-1 residue saved by five@five with GMP-ECM 7.0.6-dev on Fri Nov 24 02:53:40 2023 Input number is 582956584183139838028596855701587846524262715080930638621416632841814318572223735275588731686644852617260935616483232079597266583992133066385912162814734245455932818513420028504280810801174074689252916849282827355731113 (219 digits) Using mpz_mod Using lmax = 67108864 with NTT which takes about 20736MB of memory Using B1=10000000000-10000000000, B2=13494038602573560, polynomial x^1 P = 198843645, l = 67108864, s_1 = 33177600, k = s_2 = 2, m_1 = 20 Probability of finding a factor of n digits (assuming one exists): 20 25 30 35 40 45 50 55 60 65 0.82 0.56 0.31 0.14 0.057 0.02 0.0066 0.002 0.00053 0.00014 Step 1 took 0ms Computing F from factored S_1 took 201130ms Computing h took 25093ms Computing DCT-I of h took 61694ms Multi-point evaluation 1 of 2: Computing g_i took 80613ms Computing g*h took 123086ms Computing gcd of coefficients and N took 26832ms Step 2 took 520828ms ********** Factor found in step 2: 129369622219495061258152326844392244229 Found prime factor of 39 digits: 129369622219495061258152326844392244229 Composite cofactor 4506131920166437033992023169968717810736997855746739260504145089443885076059608244982577651993635622819690208855491530200415731172185252785423758086400126072098389594300210794042197 has 181 digits Peak memory usage: 21247MB |
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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 14:11:04 UTC 2024 年 8 月 29 日 (木) 23 時 11 分 4 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 14:11:18 UTC 2024 年 8 月 29 日 (木) 23 時 11 分 18 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 14:33:18 UTC 2024 年 8 月 29 日 (木) 23 時 33 分 18 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 14:39:30 UTC 2024 年 8 月 29 日 (木) 23 時 39 分 30 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | August 29, 2024 14:53:18 UTC 2024 年 8 月 29 日 (木) 23 時 53 分 18 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 1, 2024 22:58:22 UTC 2024 年 10 月 2 日 (水) 7 時 58 分 22 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 1, 2024 23:14:23 UTC 2024 年 10 月 2 日 (水) 8 時 14 分 23 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | July 2, 2022 15:59:19 UTC 2022 年 7 月 3 日 (日) 0 時 59 分 19 秒 (日本時間) |
composite number 合成数 | 3805746123610807308415069760049792940127234635590804091032353923677821517888348484446021586701401429798625109989335842641654310352941842988801571462207561577038133049579865633<175> |
prime factors 素因数 | 822211991547945441666572924699480141953159<42> |
composite cofactor 合成数の残り | 4628667743516951356850078293964933112566978259904924700612461460378331100470787209501230714013711902593573128466416621087866539851287<133> |
factorization results 素因数分解の結果 | Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:4211897725 Step 1 took 31203ms Step 2 took 13313ms ********** Factor found in step 2: 822211991547945441666572924699480141953159 Found prime factor of 42 digits: 822211991547945441666572924699480141953159 Composite cofactor 4628667743516951356850078293964933112566978259904924700612461460378331100470787209501230714013711902593573128466416621087866539851287 has 133 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 9, 2022 20:05:30 UTC 2022 年 7 月 10 日 (日) 5 時 5 分 30 秒 (日本時間) |
composite number 合成数 | 4628667743516951356850078293964933112566978259904924700612461460378331100470787209501230714013711902593573128466416621087866539851287<133> |
prime factors 素因数 | 1999909333104162748729174567385448889138169311622708887<55> 2314438793248970277383985684862483026072063269202374906412854915590750395395201<79> |
factorization results 素因数分解の結果 | 4628667743516951356850078293964933112566978259904924700612461460378331100470787209501230714013711902593573128466416621087866539851287=1999909333104162748729174567385448889138169311622708887*2314438793248970277383985684862483026072063269202374906412854915590750395395201 cado polynomial n: 4628667743516951356850078293964933112566978259904924700612461460378331100470787209501230714013711902593573128466416621087866539851287 skew: 165418.67 c0: -5524540613953392592877629635153 c1: -191029796931125519382144834 c2: 1438867044421715259517 c3: 3174743848269574 c4: 30330568456 c5: 70080 Y0: -36183025542194323280816338 Y1: 5343650125139291801 # MurphyE (Bf=2.684e+08,Bg=1.342e+08,area=3.578e+14) = 1.544e-07 # f(x) = 70080*x^5+30330568456*x^4+3174743848269574*x^3+1438867044421715259517*x^2-191029796931125519382144834*x-5524540613953392592877629635153 # g(x) = 5343650125139291801*x-36183025542194323280816338 cado parameters (extracts) tasks.lim0 = 3341873 tasks.lim1 = 16407032 tasks.lpb0 = 27 tasks.lpb1 = 28 tasks.sieve.mfb0 = 51 tasks.sieve.mfb1 = 62 tasks.I = 13 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 1999909333104162748729174567385448889138169311622708887 2314438793248970277383985684862483026072063269202374906412854915590750395395201 Info:Square Root: Total cpu/real time for sqrt: 381.72/113.582 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 195.93/164.527 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 151.0s Info:Square Root: Total cpu/real time for sqrt: 381.72/113.582 Info:Filtering - Singleton removal: Total cpu/real time for purge: 97.39/105.19 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 17019905 Info:Lattice Sieving: Average J: 3788.48 for 513071 special-q, max bucket fill -bkmult 1.0,1s:1.285620 Info:Lattice Sieving: Total time: 187167s Info:Generate Factor Base: Total cpu/real time for makefb: 15.17/4.03729 Info:Linear Algebra: Total cpu/real time for bwc: 21923.2/5668.3 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 13917.69, WCT time 3579.73, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (37376 iterations) Info:Linear Algebra: Lingen CPU time 229.0, WCT time 58.23 Info:Linear Algebra: Mksol: CPU time 7576.63, WCT time 1956.21, iteration CPU time 0.1, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (18688 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 247.48/63.2858 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 75.96/87.5199 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 87.4s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 6126.12 Info:Polynomial Selection (root optimized): Rootsieve time: 6123.66 Info:Filtering - Merging: Merged matrix has 1190209 rows and total weight 203095026 (170.6 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 304.35/85.2647 Info:Filtering - Merging: Total cpu/real time for replay: 43.6/37.2545 Info:Quadratic Characters: Total cpu/real time for characters: 39.85/16.7443 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 53395.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 54510/39.420/47.662/54.310/0.973 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 44651/37.500/42.451/48.410/0.975 Info:Polynomial Selection (size optimized): Total time: 11178.8 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 393869/82460.7 Info:root: Cleaning up computation data in /tmp/cado.7qonr0g2 1999909333104162748729174567385448889138169311622708887 2314438793248970277383985684862483026072063269202374906412854915590750395395201 |
software ソフトウェア | cado-nfs-3.0.0 |
execution environment 実行環境 | Linux Ubuntu 20.04.1 LTS [5.4.0-105-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.7)] 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 | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | June 29, 2022 19:26:44 UTC 2022 年 6 月 30 日 (木) 4 時 26 分 44 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | July 3, 2022 14:12:26 UTC 2022 年 7 月 3 日 (日) 23 時 12 分 26 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2204 | Thomas Kozlowski | October 1, 2024 23:28:31 UTC 2024 年 10 月 2 日 (水) 8 時 28 分 31 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 1, 2024 23:48:52 UTC 2024 年 10 月 2 日 (水) 8 時 48 分 52 秒 (日本時間) |
composite number 合成数 | 20299093980141287437260080181025141675546034983418957387240835154632408212522285310816112794995221741807030693190591688784509957443296040531012812203902438435100662563417711517970307653761502815796247953096299525667605267066317209347101030442412614059<251> |
prime factors 素因数 | 6969949385322910935052491049671558533<37> |
composite cofactor 合成数の残り | 2912373226538265639852529356966865673319934132077439141084170081500940541286595015982915511869791763170656934963501270544248404075381398369323721127428592628756427723323853906646086282339736288601004147224898656623<214> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 20299093980141287437260080181025141675546034983418957387240835154632408212522285310816112794995221741807030693190591688784509957443296040531012812203902438435100662563417711517970307653761502815796247953096299525667605267066317209347101030442412614059 (251 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1267487154 Step 1 took 12430ms Step 2 took 5106ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:784232151 Step 1 took 13044ms Step 2 took 5106ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:425383244 Step 1 took 12425ms Step 2 took 4994ms Run 11 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1746244301 Step 1 took 12364ms Step 2 took 5513ms ** Factor found in step 2: 6969949385322910935052491049671558533 Found prime factor of 37 digits: 6969949385322910935052491049671558533 Composite cofactor 2912373226538265639852529356966865673319934132077439141084170081500940541286595015982915511869791763170656934963501270544248404075381398369323721127428592628756427723323853906646086282339736288601004147224898656623 has 214 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 5, 2024 14:30:29 UTC 2024 年 10 月 5 日 (土) 23 時 30 分 29 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2500 | ddd | September 17, 2024 20:32:12 UTC 2024 年 9 月 18 日 (水) 5 時 32 分 12 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 1, 2024 23:49:32 UTC 2024 年 10 月 2 日 (水) 8 時 49 分 32 秒 (日本時間) |
name 名前 | Seth Troisi |
---|---|
date 日付 | November 15, 2023 17:13:23 UTC 2023 年 11 月 16 日 (木) 2 時 13 分 23 秒 (日本時間) |
composite number 合成数 | 302804727360761998671158658307937245608709605836869962857273030805691408777468932611169624336734148707324519876693406336070508870461775556500712054393219026319146058532345325336413617846910586780379683659186597750247493843744747529032220743115422457<249> |
prime factors 素因数 | 1737289679429356608967591065359233<34> 174297200372607718558046564182444853111354529977769541831168203093798061553541591850592803583519105995287901239748892935653078890861180937762251034239010460319428893113947071150715020344215327824084038564065555415929<216> |
factorization results 素因数分解の結果 | 1737289679429356608967591065359233 B1=1e9, B2=1e12 |
software ソフトウェア | GMP-ECM 7.0.6 dev |
execution environment 実行環境 | 1080TI for stage 1 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 00:03:31 UTC 2024 年 10 月 2 日 (水) 9 時 3 分 31 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 01:11:46 UTC 2024 年 10 月 2 日 (水) 10 時 11 分 46 秒 (日本時間) |
composite number 合成数 | 6211309645864276961070571165053022769782024181820143522582867788564410981082409285799853959744023310147404887762539973374142877229554747354029262046942101970510025742996401102768391563167772282105599848018463398634744744884753232640520521354109338367851<253> |
prime factors 素因数 | 312223890778187384067981148319186436493<39> 19893767995726392638375382823184559708674411860036227914608032878351367195155659306982796762406782345977916882951194911278979626090417740796169251020256411672973935302783963363482127838440017445015458155398302126807<215> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 6211309645864276961070571165053022769782024181820143522582867788564410981082409285799853959744023310147404887762539973374142877229554747354029262046942101970510025742996401102768391563167772282105599848018463398634744744884753232640520521354109338367851 (253 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:33899220 Step 1 took 14138ms Step 2 took 5307ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:53367889 Step 1 took 13391ms Step 2 took 5318ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1774120877 Step 1 took 15557ms Step 2 took 5278ms Run 49 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3939077871 Step 1 took 13311ms Step 2 took 5267ms ** Factor found in step 2: 312223890778187384067981148319186436493 Found prime factor of 39 digits: 312223890778187384067981148319186436493 Prime cofactor 19893767995726392638375382823184559708674411860036227914608032878351367195155659306982796762406782345977916882951194911278979626090417740796169251020256411672973935302783963363482127838440017445015458155398302126807 has 215 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2500 | ddd | September 17, 2024 20:30:57 UTC 2024 年 9 月 18 日 (水) 5 時 30 分 57 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 00:36:51 UTC 2024 年 10 月 2 日 (水) 9 時 36 分 51 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 00:50:54 UTC 2024 年 10 月 2 日 (水) 9 時 50 分 54 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2202 | Thomas Kozlowski | October 2, 2024 01:04:56 UTC 2024 年 10 月 2 日 (水) 10 時 4 分 56 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 01:20:56 UTC 2024 年 10 月 2 日 (水) 10 時 20 分 56 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 01:37:02 UTC 2024 年 10 月 2 日 (水) 10 時 37 分 2 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 01:53:40 UTC 2024 年 10 月 2 日 (水) 10 時 53 分 40 秒 (日本時間) |
composite number 合成数 | 3941250876064872367659455151222094019754403067466747793244635711316424335021670512191759133619494617709262869714798275578810568124076540709901839851872762992173581259618131734927816185150621069622649358408668178957128940936542592211820751225407989<247> |
prime factors 素因数 | 3399295124705583993622378084018351351<37> 1159431803205444731376893039101545968336404355613502389764003181451371427999016719021009015179756790047656165479847732885722894889087114819556245685920978572169207065979894364033338756524100535144878057449300339<211> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 3941250876064872367659455151222094019754403067466747793244635711316424335021670512191759133619494617709262869714798275578810568124076540709901839851872762992173581259618131734927816185150621069622649358408668178957128940936542592211820751225407989 (247 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:169375703 Step 1 took 13153ms Step 2 took 5257ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3542446609 Step 1 took 11896ms Step 2 took 4906ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3186177632 Step 1 took 11909ms Step 2 took 4863ms Run 43 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3256808902 Step 1 took 11863ms Step 2 took 4868ms ** Factor found in step 2: 3399295124705583993622378084018351351 Found prime factor of 37 digits: 3399295124705583993622378084018351351 Prime cofactor 1159431803205444731376893039101545968336404355613502389764003181451371427999016719021009015179756790047656165479847732885722894889087114819556245685920978572169207065979894364033338756524100535144878057449300339 has 211 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 01:56:11 UTC 2024 年 10 月 2 日 (水) 10 時 56 分 11 秒 (日本時間) |
composite number 合成数 | 515007023286046805065750778335631418340907074451722425809028614911945531183291330569033260996645934329414055293555659041483987839952249642225688493279534589618377478459448439312551014997358402083118700590568978901238128910737687<228> |
prime factors 素因数 | 150772996406792813545291661268532672487<39> |
composite cofactor 合成数の残り | 3415777596516905627673968194344749100710209154193077370793350958839629377790258406915176051975160632661295444140398922727824552512232734805795522379692735928582572524424980283053640546379601<190> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 515007023286046805065750778335631418340907074451722425809028614911945531183291330569033260996645934329414055293555659041483987839952249642225688493279534589618377478459448439312551014997358402083118700590568978901238128910737687 (228 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:788482382 Step 1 took 10363ms Step 2 took 4488ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3676556914 Step 1 took 10127ms Step 2 took 4718ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1533975751 Step 1 took 10134ms Step 2 took 4431ms Run 23 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1100752820 Step 1 took 10189ms Step 2 took 4709ms ** Factor found in step 2: 150772996406792813545291661268532672487 Found prime factor of 39 digits: 150772996406792813545291661268532672487 Composite cofactor 3415777596516905627673968194344749100710209154193077370793350958839629377790258406915176051975160632661295444140398922727824552512232734805795522379692735928582572524424980283053640546379601 has 190 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 5, 2024 14:31:30 UTC 2024 年 10 月 5 日 (土) 23 時 31 分 30 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 02:07:18 UTC 2024 年 10 月 2 日 (水) 11 時 7 分 18 秒 (日本時間) |
composite number 合成数 | 53564669216141060216792943902494864238520031216230698518712648826301531702659110082600512761737452039318294237761281271934650586628243071353943488135002884641452998554874984591710174043400347597707242652164440229713403012829<224> |
prime factors 素因数 | 164985317793486829737351245803798983691<39> 324663248418191350307931782460158189154164470041665651577248853101611343433680148149598702279942747683002205330301541375913932432758876410842147284063619034561923130920936925539253729719<186> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 53564669216141060216792943902494864238520031216230698518712648826301531702659110082600512761737452039318294237761281271934650586628243071353943488135002884641452998554874984591710174043400347597707242652164440229713403012829 (224 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:578044553 Step 1 took 11254ms Step 2 took 4508ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3379396809 Step 1 took 10315ms Step 2 took 5034ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3239736154 Step 1 took 10193ms Step 2 took 4467ms Run 46 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1379561141 Step 1 took 10259ms Step 2 took 4472ms ** Factor found in step 2: 164985317793486829737351245803798983691 Found prime factor of 39 digits: 164985317793486829737351245803798983691 Prime cofactor 324663248418191350307931782460158189154164470041665651577248853101611343433680148149598702279942747683002205330301541375913932432758876410842147284063619034561923130920936925539253729719 has 186 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 02:24:12 UTC 2024 年 10 月 2 日 (水) 11 時 24 分 12 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 02:42:03 UTC 2024 年 10 月 2 日 (水) 11 時 42 分 3 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 03:01:57 UTC 2024 年 10 月 2 日 (水) 12 時 1 分 57 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 03:19:46 UTC 2024 年 10 月 2 日 (水) 12 時 19 分 46 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 04:46:57 UTC 2024 年 10 月 2 日 (水) 13 時 46 分 57 秒 (日本時間) |
composite number 合成数 | 159384356542028099850800692583340525066494376064668064584096240161903406860058202502101152310023565560228238398568184238986346591779343631895219946524604668484425815911845678623603345983008850107953745882246837386749639830228448319428020080873954963423233885269697768385763011789<279> |
prime factors 素因数 | 616892840772283487297750181290972978375173<42> |
composite cofactor 合成数の残り | 258366357992574574053860392501407522507050461522921141407780224687792513977787024064517982673451600211945031091596890612305037250384213443475840379993457230585728497424899754592487267275316647751941197025676222490189037146101372262205993<237> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 159384356542028099850800692583340525066494376064668064584096240161903406860058202502101152310023565560228238398568184238986346591779343631895219946524604668484425815911845678623603345983008850107953745882246837386749639830228448319428020080873954963423233885269697768385763011789 (279 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:831809835 Step 1 took 17026ms Step 2 took 5812ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:729540200 Step 1 took 17073ms Step 2 took 5846ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:544390605 Step 1 took 15068ms Step 2 took 5771ms Run 31 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:849158039 Step 1 took 15033ms Step 2 took 5754ms ** Factor found in step 2: 616892840772283487297750181290972978375173 Found prime factor of 42 digits: 616892840772283487297750181290972978375173 Composite cofactor 258366357992574574053860392501407522507050461522921141407780224687792513977787024064517982673451600211945031091596890612305037250384213443475840379993457230585728497424899754592487267275316647751941197025676222490189037146101372262205993 has 237 digits |
execution environment 実行環境 | 2x Xeon E5-2698v4, 128GB DDR4, Ubuntu Server 24.04 |
name 名前 | Ignacio Santos |
---|---|
date 日付 | October 5, 2024 14:35:41 UTC 2024 年 10 月 5 日 (土) 23 時 35 分 41 秒 (日本時間) |
composite number 合成数 | 258366357992574574053860392501407522507050461522921141407780224687792513977787024064517982673451600211945031091596890612305037250384213443475840379993457230585728497424899754592487267275316647751941197025676222490189037146101372262205993<237> |
prime factors 素因数 | 104776218825032015411722891897220057<36> |
composite cofactor 合成数の残り | 2465887401644317046229640532108145366757280816908986777470526018605335708193562541233076319049402397617379635316051003437862738452920228676805280603547140015115465030930352913113341720497763023246077649<202> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2965476612 Step 1 took 8797ms Step 2 took 4094ms ********** Factor found in step 2: 104776218825032015411722891897220057 Found prime factor of 36 digits: 104776218825032015411722891897220057 Composite cofactor 2465887401644317046229640532108145366757280816908986777470526018605335708193562541233076319049402397617379635316051003437862738452920228676805280603547140015115465030930352913113341720497763023246077649 has 202 digits |
software ソフトウェア | GMP-ECM |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | October 11, 2024 16:50:04 UTC 2024 年 10 月 12 日 (土) 1 時 50 分 4 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 03:45:00 UTC 2024 年 10 月 2 日 (水) 12 時 45 分 0 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2204 | Thomas Kozlowski | October 2, 2024 04:01:03 UTC 2024 年 10 月 2 日 (水) 13 時 1 分 3 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 04:15:06 UTC 2024 年 10 月 2 日 (水) 13 時 15 分 6 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 04:29:14 UTC 2024 年 10 月 2 日 (水) 13 時 29 分 14 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 04:43:28 UTC 2024 年 10 月 2 日 (水) 13 時 43 分 28 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 04:59:30 UTC 2024 年 10 月 2 日 (水) 13 時 59 分 30 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2201 | Thomas Kozlowski | October 2, 2024 05:15:33 UTC 2024 年 10 月 2 日 (水) 14 時 15 分 33 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 05:35:24 UTC 2024 年 10 月 2 日 (水) 14 時 35 分 24 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2202 | Thomas Kozlowski | October 2, 2024 05:57:34 UTC 2024 年 10 月 2 日 (水) 14 時 57 分 34 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2200 | Thomas Kozlowski | October 2, 2024 06:14:06 UTC 2024 年 10 月 2 日 (水) 15 時 14 分 6 秒 (日本時間) |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | June 29, 2022 20:15:37 UTC 2022 年 6 月 30 日 (木) 5 時 15 分 37 秒 (日本時間) | |
45 | 11e6 | 4480 | Ignacio Santos | July 2, 2022 18:38:06 UTC 2022 年 7 月 3 日 (日) 3 時 38 分 6 秒 (日本時間) | |
50 | 43e6 | 1792 / 6453 | Dmitry Domanov | April 16, 2024 20:41:22 UTC 2024 年 4 月 17 日 (水) 5 時 41 分 22 秒 (日本時間) |