name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 29, 2022 19:04:17 UTC 2022 年 6 月 30 日 (木) 4 時 4 分 17 秒 (日本時間) |
composite number 合成数 | 12948055405061512052795839246100473750617758498520754830364963627789198655215447418419453508700519001<101> |
prime factors 素因数 | 728697582674179198952649456098867907509667976549<48> 17768764042752348455129661526895904449374111574526949<53> |
factorization results 素因数分解の結果 | N=12948055405061512052795839246100473750617758498520754830364963627789198655215447418419453508700519001 ( 101 digits) SNFS difficulty: 109 digits. Divisors found: p48 factor: 728697582674179198952649456098867907509667976549 p53 factor: 17768764042752348455129661526895904449374111574526949 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: 12948055405061512052795839246100473750617758498520754830364963627789198655215447418419453508700519001 m: 1000000000000000000000000000 deg: 4 c4: 43 c0: 2 skew: 0.46 # Murphy_E = 1.61e-07 type: snfs lss: 1 rlim: 470000 alim: 470000 lpbr: 25 lpba: 25 mfbr: 44 mfba: 44 rlambda: 2.2 alambda: 2.2 Factor base limits: 470000/470000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 44/44 Sieved rational special-q in [235000, 375001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 39556 x 39781 Total sieving time: 0.13 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,109.000,4,0,0,0,0,0,0,0,0,470000,470000,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:01:55 UTC 2022 年 6 月 30 日 (木) 7 時 1 分 55 秒 (日本時間) |
composite number 合成数 | 225043322469349153518802894274980641970389083771128400793342573330152131064953468812012642193<93> |
prime factors 素因数 | 909197944759346276902011356427024538972743191<45> 247518512075954378653545876122313607158659356823<48> |
factorization results 素因数分解の結果 | N=225043322469349153518802894274980641970389083771128400793342573330152131064953468812012642193 ( 93 digits) SNFS difficulty: 114 digits. Divisors found: p45 factor: 909197944759346276902011356427024538972743191 p48 factor: 247518512075954378653545876122313607158659356823 Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.25 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 225043322469349153518802894274980641970389083771128400793342573330152131064953468812012642193 m: 10000000000000000000000000000 deg: 4 c4: 215 c0: 1 skew: 0.26 # Murphy_E = 8.928e-08 type: snfs lss: 1 rlim: 560000 alim: 560000 lpbr: 25 lpba: 25 mfbr: 45 mfba: 45 rlambda: 2.2 alambda: 2.2 Factor base limits: 560000/560000 Large primes per side: 3 Large prime bits: 25/25 Max factor residue bits: 45/45 Sieved rational special-q in [280000, 560001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 50516 x 50741 Total sieving time: 0.24 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,114.000,4,0,0,0,0,0,0,0,0,560000,560000,25,25,45,45,2.2,2.2,20000 total time: 0.25 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:06 UTC 2022 年 6 月 30 日 (木) 7 時 39 分 6 秒 (日本時間) |
composite number 合成数 | 2319309600862998921251348435814455231930960086299892125134843581445523193096008629989212513484358144552319309600863<115> |
prime factors 素因数 | 164481665503857427573109706800001109392487038329<48> 14100718118084756518847388990022168005494740192460367281429021738647<68> |
factorization results 素因数分解の結果 | N=2319309600862998921251348435814455231930960086299892125134843581445523193096008629989212513484358144552319309600863 ( 115 digits) SNFS difficulty: 117 digits. Divisors found: p48 factor: 164481665503857427573109706800001109392487038329 p68 factor: 14100718118084756518847388990022168005494740192460367281429021738647 Version: Msieve v. 1.54 (SVN 1043M) Total time: 0.57 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 2319309600862998921251348435814455231930960086299892125134843581445523193096008629989212513484358144552319309600863 m: 100000000000000000000000000000 deg: 4 c4: 43 c0: 2 skew: 0.46 # Murphy_E = 6.842e-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 : 46601 x 46826 Total sieving time: 0.56 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.57 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 14:05:35 UTC 2022 年 6 月 30 日 (木) 23 時 5 分 35 秒 (日本時間) |
composite number 合成数 | 104637591993976219696668730859802861385412266452964101623424856822297958395191642330512946565060559740647421<108> |
prime factors 素因数 | 374398072535985421111927759827586250672895242526119<51> 279482186660880674048861564341315142910177320518217865659<57> |
factorization results 素因数分解の結果 | N=104637591993976219696668730859802861385412266452964101623424856822297958395191642330512946565060559740647421 ( 108 digits) SNFS difficulty: 130 digits. Divisors found: r1=374398072535985421111927759827586250672895242526119 (pp51) r2=279482186660880674048861564341315142910177320518217865659 (pp57) Version: Msieve v. 1.52 (SVN 927) Total time: 2.18 hours. Scaled time: 16.64 units (timescale=7.634). Factorization parameters were as follows: n: 104637591993976219696668730859802861385412266452964101623424856822297958395191642330512946565060559740647421 m: 100000000000000000000000000000000 deg: 4 c4: 215 c0: 1 skew: 0.26 # Murphy_E = 1.542e-08 type: snfs lss: 1 rlim: 1040000 alim: 1040000 lpbr: 26 lpba: 26 mfbr: 47 mfba: 47 rlambda: 2.3 alambda: 2.3Factor base limits: 1040000/1040000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 47/47 Sieved rational special-q in [520000, 1020001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 121708 x 121933 Total sieving time: 2.16 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,130.000,4,0,0,0,0,0,0,0,0,1040000,1040000,26,26,47,47,2.3,2.3,100000 total time: 2.18 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 名前 | Eric Jeancolas |
---|---|
date 日付 | July 4, 2022 07:43:56 UTC 2022 年 7 月 4 日 (月) 16 時 43 分 56 秒 (日本時間) |
composite number 合成数 | 6069768556231631527398389011023897855381624975055745452280399402813282804168984697895196551687423220114121189691<112> |
prime factors 素因数 | 5345304419783729926247400502689517<34> 198511995902066069410855152152835067<36> 5720222631185543128733615723460385605378469<43> |
factorization results 素因数分解の結果 | 6069768556231631527398389011023897855381624975055745452280399402813282804168984697895196551687423220114121189691=5345304419783729926247400502689517*198511995902066069410855152152835067*5720222631185543128733615723460385605378469 cado polynomial n: 6069768556231631527398389011023897855381624975055745452280399402813282804168984697895196551687423220114121189691 skew: 0.46 type: snfs c0: 2 c4: 43 Y0: 1000000000000000000000000000000000 Y1: -1 # f(x) = 43*x^4+2 # g(x) = -x+1000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1180000 tasks.lim1 = 1180000 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: 5720222631185543128733615723460385605378469 5345304419783729926247400502689517 198511995902066069410855152152835067 Info:Square Root: Total cpu/real time for sqrt: 24.5/8.30584 Info:Quadratic Characters: Total cpu/real time for characters: 3.19/1.25431 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 46.8/45.9819 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 35.0s Info:Square Root: Total cpu/real time for sqrt: 24.5/8.30584 Info:Linear Algebra: Total cpu/real time for bwc: 139.71/37.89 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 78.76, WCT time 20.81, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3200 iterations) Info:Linear Algebra: Lingen CPU time 11.76, WCT time 3.03 Info:Linear Algebra: Mksol: CPU time 43.3, WCT time 11.61, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (1600 iterations) Info:Filtering - Singleton removal: Total cpu/real time for purge: 54/45.582 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6112899 Info:Lattice Sieving: Average J: 1891.05 for 54501 special-q, max bucket fill -bkmult 1.0,1s:1.316960 Info:Lattice Sieving: Total time: 5563.64s Info:Generate Free Relations: Total cpu/real time for freerel: 36.38/11.3787 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 22.36/23.6472 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 23.5s Info:Filtering - Merging: Merged matrix has 101371 rows and total weight 17251425 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 20.36/5.64114 Info:Filtering - Merging: Total cpu/real time for replay: 3.1/2.56272 Info:Generate Factor Base: Total cpu/real time for makefb: 0.61/0.334126 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 10337/3075.45 Info:root: Cleaning up computation data in /tmp/cado._0ervdfs 5720222631185543128733615723460385605378469 5345304419783729926247400502689517 198511995902066069410855152152835067 |
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:25:58 UTC 2022 年 6 月 30 日 (木) 6 時 25 分 58 秒 (日本時間) |
composite number 合成数 | 8237547892720306513409961685823754789272030651340996168582375478927203065134099616858237547892720306513409961685823754789272030651341<133> |
prime factors 素因数 | 111577880130548858588722177862454165185299<42> 73827786323616950570576311435464533420916628265819877038235892978074914655468834182057171359<92> |
factorization results 素因数分解の結果 | Number: n N=8237547892720306513409961685823754789272030651340996168582375478927203065134099616858237547892720306513409961685823754789272030651341 ( 133 digits) SNFS difficulty: 135 digits. Divisors found: Thu Jun 30 07:22:36 2022 p42 factor: 111577880130548858588722177862454165185299 Thu Jun 30 07:22:36 2022 p92 factor: 73827786323616950570576311435464533420916628265819877038235892978074914655468834182057171359 Thu Jun 30 07:22:36 2022 elapsed time 00:02:38 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.321). Factorization parameters were as follows: # # N = 43x10^134+2 = 47(133)8 # n: 8237547892720306513409961685823754789272030651340996168582375478927203065134099616858237547892720306513409961685823754789272030651341 m: 1000000000000000000000000000000000 deg: 4 c4: 2150 c0: 1 skew: 0.15 # Murphy_E = 7.473e-09 type: snfs lss: 1 rlim: 1260000 alim: 1260000 lpbr: 26 lpba: 26 mfbr: 47 mfba: 47 rlambda: 2.3 alambda: 2.3 Factor base limits: 1260000/1260000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 47/47 Sieved special-q in [100000, 6230000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 506605 hash collisions in 6412848 relations (6593137 unique) Msieve: matrix is 218058 x 218306 (58.0 MB) Sieving start time : 2022/06/30 07:10:42 Sieving end time : 2022/06/30 07:19:48 Total sieving time: 0hrs 9min 6secs. Total relation processing time: 0hrs 0min 51sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 8sec. Prototype def-par.txt line would be: snfs,135,4,0,0,0,0,0,0,0,0,1260000,1260000,26,26,47,47,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 29, 2022 21:44:07 UTC 2022 年 6 月 30 日 (木) 6 時 44 分 7 秒 (日本時間) |
composite number 合成数 | 24430838172059688969294754426328125701321299270608803987749127790669306106243692724598660985530921316451737788245539695964468698017<131> |
prime factors 素因数 | 1052006401503778131227005239225284460959786310641485594871789<61> 23223088887232355013366697192339179609229601788059449396252900743758853<71> |
factorization results 素因数分解の結果 | Number: n N=24430838172059688969294754426328125701321299270608803987749127790669306106243692724598660985530921316451737788245539695964468698017 ( 131 digits) SNFS difficulty: 137 digits. Divisors found: Thu Jun 30 07:41:11 2022 p61 factor: 1052006401503778131227005239225284460959786310641485594871789 Thu Jun 30 07:41:11 2022 p71 factor: 23223088887232355013366697192339179609229601788059449396252900743758853 Thu Jun 30 07:41:11 2022 elapsed time 00:02:59 (Msieve 1.54 - dependency 4) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.341). Factorization parameters were as follows: # # N = 43x10^136+2 = 47(135)8 # n: 24430838172059688969294754426328125701321299270608803987749127790669306106243692724598660985530921316451737788245539695964468698017 m: 10000000000000000000000000000000000 deg: 4 c4: 43 c0: 2 skew: 0.46 # Murphy_E = 7.364e-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 507856 hash collisions in 6465218 relations (6653765 unique) Msieve: matrix is 205483 x 205731 (66.8 MB) Sieving start time : 2022/06/30 07:28:58 Sieving end time : 2022/06/30 07:38:01 Total sieving time: 0hrs 9min 3secs. Total relation processing time: 0hrs 0min 56sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 25sec. 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 29, 2022 20:12:51 UTC 2022 年 6 月 30 日 (木) 5 時 12 分 51 秒 (日本時間) |
composite number 合成数 | 7962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962963<139> |
prime factors 素因数 | 1688830051912113207652145313500549987<37> 4715076543046591828415627517503584565954642424178911253301212676896387590366367736566676427306354152849<103> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 7962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962962963 (139 digits) Using B1=16130000, B2=58558467250, polynomial Dickson(12), sigma=1:276731185 Step 1 took 31370ms Step 2 took 14224ms ********** Factor found in step 2: 1688830051912113207652145313500549987 Found prime factor of 37 digits: 1688830051912113207652145313500549987 Prime cofactor 4715076543046591828415627517503584565954642424178911253301212676896387590366367736566676427306354152849 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 4, 2022 19:34:24 UTC 2022 年 7 月 5 日 (火) 4 時 34 分 24 秒 (日本時間) |
composite number 合成数 | 5627949414997558681452818277343536323577634289867796298669875600241857739526335152033438326097668433583923425191062408331<121> |
prime factors 素因数 | 150737186709235874259315040312805395271981<42> 37336171238578161009084665988755754891306858350673397484007233716418040026003351<80> |
factorization results 素因数分解の結果 | 5627949414997558681452818277343536323577634289867796298669875600241857739526335152033438326097668433583923425191062408331=150737186709235874259315040312805395271981*37336171238578161009084665988755754891306858350673397484007233716418040026003351 cado polynomial n: 5627949414997558681452818277343536323577634289867796298669875600241857739526335152033438326097668433583923425191062408331 skew: 0.46 type: snfs c0: 2 c4: 43 Y0: 100000000000000000000000000000000000 Y1: -1 # f(x) = 43*x^4+2 # g(x) = -x+100000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1610000 tasks.lim1 = 1610000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 48 tasks.sieve.mfb1 = 48 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: 37336171238578161009084665988755754891306858350673397484007233716418040026003351 150737186709235874259315040312805395271981 Info:Square Root: Total cpu/real time for sqrt: 40.49/13.0993 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6104395 Info:Lattice Sieving: Average J: 1892.78 for 97000 special-q, max bucket fill -bkmult 1.0,1s:1.319560 Info:Lattice Sieving: Total time: 8807.55s Info:Generate Free Relations: Total cpu/real time for freerel: 36.6/11.1688 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 22.91/24.2021 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 24.1s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 48.63/45.7561 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 36.0s Info:Filtering - Merging: Merged matrix has 159093 rows and total weight 27079815 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 32.59/9.08085 Info:Filtering - Merging: Total cpu/real time for replay: 4.87/4.06989 Info:Linear Algebra: Total cpu/real time for bwc: 336.42/88.5 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 194.68, WCT time 50.18, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4992 iterations) Info:Linear Algebra: Lingen CPU time 19.99, WCT time 5.13 Info:Linear Algebra: Mksol: CPU time 108.58, WCT time 28.09, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2560 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 0.82/0.46624 Info:Quadratic Characters: Total cpu/real time for characters: 4.88/1.92084 Info:Square Root: Total cpu/real time for sqrt: 40.49/13.0993 Info:Filtering - Singleton removal: Total cpu/real time for purge: 44.38/38.7889 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 16447.2/4743.07 Info:root: Cleaning up computation data in /tmp/cado.cj5j9jex 37336171238578161009084665988755754891306858350673397484007233716418040026003351 150737186709235874259315040312805395271981 |
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 5, 2022 03:00:18 UTC 2022 年 7 月 5 日 (火) 12 時 0 分 18 秒 (日本時間) |
composite number 合成数 | 123531280884134428273427501643970080009230628679375683487847241125859747129551291576085826844164926057432263135815791570673<123> |
prime factors 素因数 | 22354090637583945342507573956467727445937817<44> 5526115237111959063340888047489040635639143618650109229822531006779981999378969<79> |
factorization results 素因数分解の結果 | 123531280884134428273427501643970080009230628679375683487847241125859747129551291576085826844164926057432263135815791570673=22354090637583945342507573956467727445937817*5526115237111959063340888047489040635639143618650109229822531006779981999378969 cado polynomial n: 123531280884134428273427501643970080009230628679375683487847241125859747129551291576085826844164926057432263135815791570673 skew: 0.15 type: snfs c0: 1 c4: 2150 Y0: 100000000000000000000000000000000000 Y1: -1 # f(x) = 2150*x^4+1 # g(x) = -x+100000000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 1710000 tasks.lim1 = 1710000 tasks.lpb0 = 26 tasks.lpb1 = 26 tasks.sieve.mfb0 = 48 tasks.sieve.mfb1 = 48 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: 5526115237111959063340888047489040635639143618650109229822531006779981999378969 22354090637583945342507573956467727445937817 Info:Square Root: Total cpu/real time for sqrt: 30.31/13.2829 Info:Filtering - Singleton removal: Total cpu/real time for purge: 41.78/60.7957 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 6075275 Info:Lattice Sieving: Average J: 1891.79 for 140794 special-q, max bucket fill -bkmult 1.0,1s:1.332050 Info:Lattice Sieving: Total time: 18182.9s Info:Linear Algebra: Total cpu/real time for bwc: 733.53/621.58 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 330.4, WCT time 277.94, iteration CPU time 0.03, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (6144 iterations) Info:Linear Algebra: Lingen CPU time 206.61, WCT time 173.33 Info:Linear Algebra: Mksol: CPU time 178.88, WCT time 154.48, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3072 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 36.9/25.2572 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 23.52/40.6607 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 40.4s Info:Filtering - Merging: Merged matrix has 192752 rows and total weight 32799237 (170.2 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 42.81/33.0458 Info:Filtering - Merging: Total cpu/real time for replay: 6.39/6.72642 Info:Generate Factor Base: Total cpu/real time for makefb: 0.87/1.15859 Info:Quadratic Characters: Total cpu/real time for characters: 5.92/4.92921 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 52.09/80.8099 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 74.5s Info:Square Root: Total cpu/real time for sqrt: 30.31/13.2829 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 22836.9/10130.3 Info:root: Cleaning up computation data in /tmp/cado.ho8ak3jl 5526115237111959063340888047489040635639143618650109229822531006779981999378969 22354090637583945342507573956467727445937817 |
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 17:52:40 UTC 2022 年 7 月 3 日 (日) 2 時 52 分 40 秒 (日本時間) |
composite number 合成数 | 7124564048298681559690991194511708530593416342199025185136079817847019884810359959674609601551687368610177454389772849622052298983769780167<139> |
prime factors 素因数 | 4599907080523828161875567882822783409198353266766595365119<58> 1548849557953972962150830161298769644493024765719633279753380814205804781935943993<82> |
factorization results 素因数分解の結果 | Number: n N=7124564048298681559690991194511708530593416342199025185136079817847019884810359959674609601551687368610177454389772849622052298983769780167 ( 139 digits) SNFS difficulty: 148 digits. Divisors found: Sun Jul 3 03:45:18 2022 p58 factor: 4599907080523828161875567882822783409198353266766595365119 Sun Jul 3 03:45:18 2022 p82 factor: 1548849557953972962150830161298769644493024765719633279753380814205804781935943993 Sun Jul 3 03:45:18 2022 elapsed time 00:04:16 (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 = 3x10^147+2 = 47(146)8 # n: 7124564048298681559690991194511708530593416342199025185136079817847019884810359959674609601551687368610177454389772849622052298983769780167 m: 100000000000000000000000000000 deg: 5 c5: 2150 c0: 1 skew: 0.22 # Murphy_E = 1.586e-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 804767 hash collisions in 7537439 relations (7208244 unique) Msieve: matrix is 338852 x 339077 (113.6 MB) Sieving start time : 2022/07/03 03:23:33 Sieving end time : 2022/07/03 03:40:49 Total sieving time: 0hrs 17min 16secs. Total relation processing time: 0hrs 1min 59sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 33sec. 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.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 6, 2022 02:34:30 UTC 2022 年 7 月 6 日 (水) 11 時 34 分 30 秒 (日本時間) |
composite number 合成数 | 159487081738275477104851482362865612124876267736950662386042909930761945018015009747203496433360654768954275934061990354357347<126> |
prime factors 素因数 | 21189858552457072371358511492926899857766028067<47> 7526576043131828034705941884365027199580685345584911836938568290817317526459841<79> |
factorization results 素因数分解の結果 | 159487081738275477104851482362865612124876267736950662386042909930761945018015009747203496433360654768954275934061990354357347=21189858552457072371358511492926899857766028067*7526576043131828034705941884365027199580685345584911836938568290817317526459841 cado polynomial n: 159487081738275477104851482362865612124876267736950662386042909930761945018015009747203496433360654768954275934061990354357347 skew: 0.34 type: snfs c0: 1 c5: 215 Y0: 1000000000000000000000000000000 Y1: -1 # f(x) = 215*x^5+1 # g(x) = -x+1000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 2400000 tasks.lim1 = 2400000 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: 21189858552457072371358511492926899857766028067 7526576043131828034705941884365027199580685345584911836938568290817317526459841 Info:Square Root: Total cpu/real time for sqrt: 42.86/34.4173 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11677044 Info:Lattice Sieving: Average J: 1894.16 for 143962 special-q, max bucket fill -bkmult 1.0,1s:1.234880 Info:Lattice Sieving: Total time: 35965.5s Info:Generate Free Relations: Total cpu/real time for freerel: 59.29/17.3211 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 44.28/77.3107 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 77.1s Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 103.92/154.492 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 144.5s Info:Filtering - Merging: Merged matrix has 243152 rows and total weight 41444155 (170.4 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 52.75/40.8839 Info:Filtering - Merging: Total cpu/real time for replay: 8.3/8.93416 Info:Linear Algebra: Total cpu/real time for bwc: 1062.55/1032.09 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 517.62, WCT time 510.85, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7680 iterations) Info:Linear Algebra: Lingen CPU time 236.51, WCT time 211.57 Info:Linear Algebra: Mksol: CPU time 285.83, WCT time 288.76, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3840 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 1.05/0.578539 Info:Quadratic Characters: Total cpu/real time for characters: 7.95/6.53892 Info:Square Root: Total cpu/real time for sqrt: 42.86/34.4173 Info:Filtering - Singleton removal: Total cpu/real time for purge: 96.5/134.933 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 34642/19721.4 Info:root: Cleaning up computation data in /tmp/cado._drhfrrx 21189858552457072371358511492926899857766028067 7526576043131828034705941884365027199580685345584911836938568290817317526459841 |
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 14:35:56 UTC 2022 年 7 月 1 日 (金) 23 時 35 分 56 秒 (日本時間) |
composite number 合成数 | 39253170039507306550445767414988438834492406052456348184772777188061122600063574389319155816792834077548689963705773289431890067537<131> |
prime factors 素因数 | 871111193796473286592566586159796651<36> 108896398943626848637023760490180912447868241<45> 413797271490204345600663729602031979032592010914307<51> |
factorization results 素因数分解の結果 | Number: n N=45061032757981560790759910043230537380131414194395126195188823397651405043284824706827477823987 ( 95 digits) SNFS difficulty: 153 digits. Divisors found: Sat Jul 2 00:32:29 2022 p45 factor: 108896398943626848637023760490180912447868241 Sat Jul 2 00:32:29 2022 p51 factor: 413797271490204345600663729602031979032592010914307 Sat Jul 2 00:32:29 2022 elapsed time 00:05:42 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.335). Factorization parameters were as follows: # # N = 43x10^152+2 = 47(151)8 # # n: 39253170039507306550445767414988438834492406052456348184772777188061122600063574389319155816792834077548689963705773289431890067537 # # GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] # Input number is 39253170039507306550445767414988438834492406052456348184772777188061122600063574389319155816792834077548689963705773289431890067537 (131 digits) # Using B1=17500000, B2=58559766730, polynomial Dickson(12), sigma=1:1086855979 # Step 1 took 26605ms # Step 2 took 12564ms # ********** Factor found in step 2: 871111193796473286592566586159796651 # Found prime factor of 36 digits: 871111193796473286592566586159796651 # Composite cofactor 45061032757981560790759910043230537380131414194395126195188823397651405043284824706827477823987 has 95 digits # n: 45061032757981560790759910043230537380131414194395126195188823397651405043284824706827477823987 m: 100000000000000000000000000000000000000 deg: 4 c4: 43 c0: 2 skew: 0.46 # Murphy_E = 1.138e-09 type: snfs lss: 1 rlim: 2500000 alim: 2500000 lpbr: 27 lpba: 27 mfbr: 50 mfba: 50 rlambda: 2.4 alambda: 2.4 Factor base limits: 2500000/2500000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 50/50 Sieved special-q in [100000, 6850000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1310503 hash collisions in 13666755 relations (13751792 unique) Msieve: matrix is 370668 x 370895 (124.7 MB) Sieving start time : 2022/07/01 23:44:38 Sieving end time : 2022/07/02 00:26:31 Total sieving time: 0hrs 41min 53secs. Total relation processing time: 0hrs 2min 18sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 24sec. Prototype def-par.txt line would be: snfs,153,4,0,0,0,0,0,0,0,0,2500000,2500000,27,27,50,50,2.4,2.4,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.118735] 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.153513] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.24 BogoMIPS (lpj=12798496) [ 0.152037] smpboot: Total of 16 processors activated (102387.96 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 日付 | July 1, 2022 09:16:21 UTC 2022 年 7 月 1 日 (金) 18 時 16 分 21 秒 (日本時間) |
composite number 合成数 | 111993150105700421726037668865294155685015320313193570278957224907084488127723045516836297955649067847199320868345659956046992526341<132> |
prime factors 素因数 | 29652728759356439593502311333235521601<38> 3776824420260573562984662087591443651843530613571312900900075138595754050422045165506639020741<94> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 111993150105700421726037668865294155685015320313193570278957224907084488127723045516836297955649067847199320868345659956046992526341 (132 digits) Using B1=16230000, B2=58558467250, polynomial Dickson(12), sigma=1:2491036159 Step 1 took 24650ms Step 2 took 12756ms ********** Factor found in step 2: 29652728759356439593502311333235521601 Found prime factor of 38 digits: 29652728759356439593502311333235521601 Prime cofactor 3776824420260573562984662087591443651843530613571312900900075138595754050422045165506639020741 has 94 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 6, 2022 18:59:23 UTC 2022 年 7 月 7 日 (木) 3 時 59 分 23 秒 (日本時間) |
composite number 合成数 | 416451104642491299333315245509933303885739817145510169287538497217094436847201814589147107806518209730342309243209703<117> |
prime factors 素因数 | 15503040435307212490248313858248772506534197811853678631<56> 26862543923580935323810063630820631110699867061276720537512513<62> |
factorization results 素因数分解の結果 | 416451104642491299333315245509933303885739817145510169287538497217094436847201814589147107806518209730342309243209703=15503040435307212490248313858248772506534197811853678631*26862543923580935323810063630820631110699867061276720537512513 cado polynomial n: 416451104642491299333315245509933303885739817145510169287538497217094436847201814589147107806518209730342309243209703 skew: 0.22 type: snfs c0: 1 c5: 2150 Y0: 10000000000000000000000000000000 Y1: -1 # f(x) = 2150*x^5+1 # g(x) = -x+10000000000000000000000000000000 cado parameters (extracts) tasks.lim0 = 3000000 tasks.lim1 = 3000000 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: 26862543923580935323810063630820631110699867061276720537512513 15503040435307212490248313858248772506534197811853678631 Info:Square Root: Total cpu/real time for sqrt: 114.01/34.9694 Info:Quadratic Characters: Total cpu/real time for characters: 10.17/4.01109 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 99.1/83.4534 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 75.0s Info:Square Root: Total cpu/real time for sqrt: 114.01/34.9694 Info:Linear Algebra: Total cpu/real time for bwc: 1444.16/373.64 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 880.96, WCT time 225.18, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (10368 iterations) Info:Linear Algebra: Lingen CPU time 50.67, WCT time 12.91 Info:Linear Algebra: Mksol: CPU time 484.38, WCT time 123.92, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (5248 iterations) Info:Filtering - Singleton removal: Total cpu/real time for purge: 85.9/75.9032 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 11637936 Info:Lattice Sieving: Average J: 1894.33 for 244687 special-q, max bucket fill -bkmult 1.0,1s:1.239280 Info:Lattice Sieving: Total time: 29207.2s Info:Generate Free Relations: Total cpu/real time for freerel: 59.95/17.2712 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 44.19/48.2362 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 48.2s Info:Filtering - Merging: Merged matrix has 329024 rows and total weight 56036195 (170.3 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 69.37/19.3889 Info:Filtering - Merging: Total cpu/real time for replay: 10.14/8.45853 Info:Generate Factor Base: Total cpu/real time for makefb: 1.32/0.72271 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 55334.3/15401.8 Info:root: Cleaning up computation data in /tmp/cado.xk7qs4dj 26862543923580935323810063630820631110699867061276720537512513 15503040435307212490248313858248772506534197811853678631 |
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 00:32:03 UTC 2022 年 7 月 2 日 (土) 9 時 32 分 3 秒 (日本時間) |
composite number 合成数 | 6884406019852705731668267691322446365674031380083253282100544348382965097662504002561639449247518411783541466538584694204290746077489593339737431956452129362792187<163> |
prime factors 素因数 | 401925278552159165986878851655547635135467<42> 17128571869508062574890802369796102875468216316292115066304642315100673196010265159881726531420754395035432988501223546161<122> |
factorization results 素因数分解の結果 | Number: n N=6884406019852705731668267691322446365674031380083253282100544348382965097662504002561639449247518411783541466538584694204290746077489593339737431956452129362792187 ( 163 digits) SNFS difficulty: 166 digits. Divisors found: Sat Jul 2 10:27:47 2022 p42 factor: 401925278552159165986878851655547635135467 Sat Jul 2 10:27:47 2022 p122 factor: 17128571869508062574890802369796102875468216316292115066304642315100673196010265159881726531420754395035432988501223546161 Sat Jul 2 10:27:47 2022 elapsed time 00:07:46 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.339). Factorization parameters were as follows: # # N = 43x10^165+2 = 47(164)8 # n: 6884406019852705731668267691322446365674031380083253282100544348382965097662504002561639449247518411783541466538584694204290746077489593339737431956452129362792187 m: 1000000000000000000000000000000000 deg: 5 c5: 43 c0: 2 skew: 0.54 # Murphy_E = 4.101e-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, 7700000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1255521 hash collisions in 13415484 relations (13014873 unique) Msieve: matrix is 531999 x 532227 (183.0 MB) Sieving start time : 2022/07/02 09:28:17 Sieving end time : 2022/07/02 10:19:46 Total sieving time: 0hrs 51min 29secs. Total relation processing time: 0hrs 4min 5sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 28sec. 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 名前 | Bob Backstrom |
---|---|
date 日付 | July 2, 2022 12:49:03 UTC 2022 年 7 月 2 日 (土) 21 時 49 分 3 秒 (日本時間) |
composite number 合成数 | 5510057761501598591057971391878925152757681661251321590475766044015657086741879529183446346913867598288396907873652354167515627314293498585956014137<148> |
prime factors 素因数 | 1567820224140307097160421138918953889<37> 2927569348290714606271580185128463671590203290985243<52> 1200473832144751157244003739187208474716471877434674153027931<61> |
factorization results 素因数分解の結果 | Number: n N=5510057761501598591057971391878925152757681661251321590475766044015657086741879529183446346913867598288396907873652354167515627314293498585956014137 ( 148 digits) SNFS difficulty: 167 digits. Divisors found: Sat Jul 2 22:42:23 2022 found factor: 1200473832144751157244003739187208474716471877434674153027931 Sat Jul 2 22:44:17 2022 found factor: 1200473832144751157244003739187208474716471877434674153027931 Sat Jul 2 22:44:56 2022 p37 factor: 1567820224140307097160421138918953889 Sat Jul 2 22:44:56 2022 p52 factor: 2927569348290714606271580185128463671590203290985243 Sat Jul 2 22:44:56 2022 p61 factor: 1200473832144751157244003739187208474716471877434674153027931 Sat Jul 2 22:44:56 2022 elapsed time 00:11:45 (Msieve 1.54 - dependency 5) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.333). Factorization parameters were as follows: # # N = 43x10^166+2 = 47(165)8 # n: 5510057761501598591057971391878925152757681661251321590475766044015657086741879529183446346913867598288396907873652354167515627314293498585956014137 m: 1000000000000000000000000000000000 deg: 5 c5: 215 c0: 1 skew: 0.34 # Murphy_E = 3.465e-10 type: snfs lss: 1 rlim: 4300000 alim: 4300000 lpbr: 27 lpba: 27 mfbr: 51 mfba: 51 rlambda: 2.4 alambda: 2.4 Factor base limits: 4300000/4300000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 51/51 Sieved special-q in [100000, 14950000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1059500 hash collisions in 11826387 relations (11513184 unique) Msieve: matrix is 612339 x 612564 (210.8 MB) Sieving start time : 2022/07/02 21:26:52 Sieving end time : 2022/07/02 22:32:38 Total sieving time: 1hrs 5min 46secs. Total relation processing time: 0hrs 5min 44sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 3min 11sec. Prototype def-par.txt line would be: snfs,167,5,0,0,0,0,0,0,0,0,4300000,4300000,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 名前 | Bob Backstrom |
---|---|
date 日付 | July 8, 2022 16:22:38 UTC 2022 年 7 月 9 日 (土) 1 時 22 分 38 秒 (日本時間) |
composite number 合成数 | 2055173066435649046658197244283906741861932276452040709024134908879402482672847208229097901053411157454031554737158545000873003043278325821660190535237<151> |
prime factors 素因数 | 119149493305667977409384429095094093175916842161491<51> 17248693296271733643314859271104357788049915555556749136566796669096713030462118277753834723983532807<101> |
factorization results 素因数分解の結果 | Number: n N=2055173066435649046658197244283906741861932276452040709024134908879402482672847208229097901053411157454031554737158545000873003043278325821660190535237 ( 151 digits) SNFS difficulty: 169 digits. Divisors found: Sat Jul 9 02:15:50 2022 p51 factor: 119149493305667977409384429095094093175916842161491 Sat Jul 9 02:15:50 2022 p101 factor: 17248693296271733643314859271104357788049915555556749136566796669096713030462118277753834723983532807 Sat Jul 9 02:15:50 2022 elapsed time 00:13:23 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.350). Factorization parameters were as follows: # # N = 43x10^168+2 = 47(167)8 # n: 2055173066435649046658197244283906741861932276452040709024134908879402482672847208229097901053411157454031554737158545000873003043278325821660190535237 m: 1000000000000000000000000000000000 deg: 5 c5: 21500 c0: 1 skew: 0.14 # Murphy_E = 2.142e-10 type: snfs lss: 1 rlim: 4600000 alim: 4600000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 52 rlambda: 2.4 alambda: 2.4 Factor base limits: 4600000/4600000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/52 Sieved special-q in [100000, 15100000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1151686 hash collisions in 11932733 relations (11517887 unique) Msieve: matrix is 794337 x 794562 (275.7 MB) Sieving start time : 2022/07/09 01:02:43 Sieving end time : 2022/07/09 02:02:09 Total sieving time: 0hrs 59min 26secs. Total relation processing time: 0hrs 9min 14sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 6sec. Prototype def-par.txt line would be: snfs,169,5,0,0,0,0,0,0,0,0,4600000,4600000,27,27,52,52,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 名前 | Bob Backstrom |
---|---|
date 日付 | July 8, 2022 16:41:28 UTC 2022 年 7 月 9 日 (土) 1 時 41 分 28 秒 (日本時間) |
composite number 合成数 | 52176689336910664918897785831271208942468701211049832875501662981329069751209694135664514657735320008546195788354861803438893336291890555470162653<146> |
prime factors 素因数 | 306660006854120344280717308739390896968414515243858375419331<60> 170145073275666395033650819829038770938540541067097399223244723520278950932981512880863<87> |
factorization results 素因数分解の結果 | Number: n N=52176689336910664918897785831271208942468701211049832875501662981329069751209694135664514657735320008546195788354861803438893336291890555470162653 ( 146 digits) SNFS difficulty: 171 digits. Divisors found: Fri Jul 8 21:38:10 2022 p60 factor: 306660006854120344280717308739390896968414515243858375419331 Fri Jul 8 21:38:10 2022 p87 factor: 170145073275666395033650819829038770938540541067097399223244723520278950932981512880863 Fri Jul 8 21:38:10 2022 elapsed time 00:12:54 (Msieve 1.54 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.318). Factorization parameters were as follows: # # N = 43x10^170+2 = 47(169)8 # n: 52176689336910664918897785831271208942468701211049832875501662981329069751209694135664514657735320008546195788354861803438893336291890555470162653 m: 10000000000000000000000000000000000 deg: 5 c5: 43 c0: 2 skew: 0.54 # Murphy_E = 2.601e-10 type: snfs lss: 1 rlim: 5100000 alim: 5100000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 52 rlambda: 2.4 alambda: 2.4 Factor base limits: 5100000/5100000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/52 Sieved special-q in [100000, 8150000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1066032 hash collisions in 12050402 relations (11751634 unique) Msieve: matrix is 739272 x 739497 (258.1 MB) Sieving start time : 2022/07/08 20:33:48 Sieving end time : 2022/07/08 21:25:01 Total sieving time: 0hrs 51min 13secs. Total relation processing time: 0hrs 8min 23sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 29sec. Prototype def-par.txt line would be: snfs,171,5,0,0,0,0,0,0,0,0,5100000,5100000,27,27,52,52,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 名前 | Bob Backstrom |
---|---|
date 日付 | July 3, 2022 02:07:21 UTC 2022 年 7 月 3 日 (日) 11 時 7 分 21 秒 (日本時間) |
composite number 合成数 | 329915657740182955511561565971432196762183163000669017429322656215682434484632482061352552280370642571444303638222515243940412125467034054424990020049079<153> |
prime factors 素因数 | 668380569482662146831595101933585415117<39> 493604501392886463734902369072460305735681486491146010033546608337094937374378349876862935224372319614259265456787<114> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM] Input number is 329915657740182955511561565971432196762183163000669017429322656215682434484632482061352552280370642571444303638222515243940412125467034054424990020049079 (153 digits) Using B1=18260000, B2=58560741340, polynomial Dickson(12), sigma=1:2306213984 Step 1 took 34847ms Step 2 took 14480ms ********** Factor found in step 2: 668380569482662146831595101933585415117 Found prime factor of 39 digits: 668380569482662146831595101933585415117 Prime cofactor 493604501392886463734902369072460305735681486491146010033546608337094937374378349876862935224372319614259265456787 has 114 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 7, 2022 10:27:29 UTC 2022 年 7 月 7 日 (木) 19 時 27 分 29 秒 (日本時間) |
composite number 合成数 | 20534713571483786346042807480229398403829864529506383190318988522905756752173048631856372467328059312723827209366675003702526102989747674512558856124395614088411<161> |
prime factors 素因数 | 3379086395400772893424565536357275426633160095497<49> 6077001641459448039608135052096587130724485072429713796638436622170348592425389644987151705466974653679928359363<112> |
factorization results 素因数分解の結果 | Number: n N=20534713571483786346042807480229398403829864529506383190318988522905756752173048631856372467328059312723827209366675003702526102989747674512558856124395614088411 ( 161 digits) SNFS difficulty: 173 digits. Divisors found: Thu Jul 7 20:23:37 2022 p49 factor: 3379086395400772893424565536357275426633160095497 Thu Jul 7 20:23:37 2022 p112 factor: 6077001641459448039608135052096587130724485072429713796638436622170348592425389644987151705466974653679928359363 Thu Jul 7 20:23:37 2022 elapsed time 00:15:27 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.320). Factorization parameters were as follows: # # N = 43x10^172+2 = 47(171)8 # n: 20534713571483786346042807480229398403829864529506383190318988522905756752173048631856372467328059312723827209366675003702526102989747674512558856124395614088411 m: 10000000000000000000000000000000000 deg: 5 c5: 2150 c0: 1 skew: 0.22 # Murphy_E = 1.699e-10 type: snfs lss: 1 rlim: 5400000 alim: 5400000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 52 rlambda: 2.4 alambda: 2.4 Factor base limits: 5400000/5400000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/52 Sieved special-q in [100000, 15500000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1242651 hash collisions in 12324764 relations (11832531 unique) Msieve: matrix is 854933 x 855159 (297.8 MB) Sieving start time : 2022/07/07 18:50:32 Sieving end time : 2022/07/07 20:07:55 Total sieving time: 1hrs 17min 23secs. Total relation processing time: 0hrs 11min 16sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 2sec. Prototype def-par.txt line would be: snfs,173,5,0,0,0,0,0,0,0,0,5400000,5400000,27,27,52,52,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 日付 | June 30, 2022 18:58:16 UTC 2022 年 7 月 1 日 (金) 3 時 58 分 16 秒 (日本時間) |
composite number 合成数 | 71731409550355878075228801248713669357877909524988536383770997111672765542264486675180876142955782624383359<107> |
prime factors 素因数 | 24394170833814596756906003584631456553389511163997<50> 2940514356443038877722971201287274455435376725014435441547<58> |
factorization results 素因数分解の結果 | 71731409550355878075228801248713669357877909524988536383770997111672765542264486675180876142955782624383359=24394170833814596756906003584631456553389511163997*2940514356443038877722971201287274455435376725014435441547 cado polynomial n: 71731409550355878075228801248713669357877909524988536383770997111672765542264486675180876142955782624383359 skew: 11582.456 c0: 729130375646428705462441 c1: -243064251625461853423 c2: -7414176517321357 c3: -5552687947853 c4: -84411588 c5: 10260 Y0: -462135755565996820784 Y1: 268965527274901 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=2.517e+12) = 2.946e-06 # f(x) = 10260*x^5-84411588*x^4-5552687947853*x^3-7414176517321357*x^2-243064251625461853423*x+729130375646428705462441 # g(x) = 268965527274901*x-462135755565996820784 cado parameters (extracts) tasks.lim0 = 1000000 tasks.lim1 = 1600000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 24394170833814596756906003584631456553389511163997 2940514356443038877722971201287274455435376725014435441547 Info:Square Root: Total cpu/real time for sqrt: 69.67/21.2664 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 67.32/71.7916 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 52.4s Info:Square Root: Total cpu/real time for sqrt: 69.67/21.2664 Info:Filtering - Singleton removal: Total cpu/real time for purge: 43.76/49.4033 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 5024600 Info:Lattice Sieving: Average J: 1893.76 for 59701 special-q, max bucket fill -bkmult 1.0,1s:1.252890 Info:Lattice Sieving: Total time: 5441.93s Info:Generate Factor Base: Total cpu/real time for makefb: 1.45/0.396853 Info:Linear Algebra: Total cpu/real time for bwc: 729.69/189.52 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 434.74, WCT time 111.45, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7680 iterations) Info:Linear Algebra: Lingen CPU time 34.03, WCT time 8.71 Info:Linear Algebra: Mksol: CPU time 242.54, WCT time 62.21, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3840 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 62.72/16.3672 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 19.69/21.3582 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 20.899999999999995s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 138.67 Info:Polynomial Selection (root optimized): Rootsieve time: 138.05 Info:Filtering - Merging: Merged matrix has 243852 rows and total weight 35373246 (145.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 32.57/10.2703 Info:Filtering - Merging: Total cpu/real time for replay: 7.8/6.25418 Info:Quadratic Characters: Total cpu/real time for characters: 9.32/3.57333 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): 9921/30.800/37.903/43.730/1.120 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 7658/29.780/33.594/38.290/0.908 Info:Polynomial Selection (size optimized): Total time: 492.26 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 11430.4/3233.91 Info:root: Cleaning up computation data in /tmp/cado.h95erry3 24394170833814596756906003584631456553389511163997 2940514356443038877722971201287274455435376725014435441547 |
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 18:56:28 UTC 2022 年 7 月 10 日 (日) 3 時 56 分 28 秒 (日本時間) |
composite number 合成数 | 4532236781898428505318990700309007355758255427587728529518406677939153933418484159238390097688503925293715300919781342974793822315021127094207620672571<151> |
prime factors 素因数 | 695504184761005343283669946747316943505632358358572762961857733119<66> 6516476652769287946049621812179567473130480494806280357504132773527985986364192685509<85> |
factorization results 素因数分解の結果 | Number: n N=4532236781898428505318990700309007355758255427587728529518406677939153933418484159238390097688503925293715300919781342974793822315021127094207620672571 ( 151 digits) SNFS difficulty: 176 digits. Divisors found: Sun Jul 10 04:52:17 2022 p66 factor: 695504184761005343283669946747316943505632358358572762961857733119 Sun Jul 10 04:52:17 2022 p85 factor: 6516476652769287946049621812179567473130480494806280357504132773527985986364192685509 Sun Jul 10 04:52:17 2022 elapsed time 00:15:25 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.343). Factorization parameters were as follows: # # N = 43x10^175+2 = 47(174)8 # n: 4532236781898428505318990700309007355758255427587728529518406677939153933418484159238390097688503925293715300919781342974793822315021127094207620672571 m: 100000000000000000000000000000000000 deg: 5 c5: 43 c0: 2 skew: 0.54 # Murphy_E = 1.642e-10 type: snfs lss: 1 rlim: 6200000 alim: 6200000 lpbr: 27 lpba: 27 mfbr: 52 mfba: 52 rlambda: 2.4 alambda: 2.4 Factor base limits: 6200000/6200000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 52/52 Sieved special-q in [100000, 8700000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1300624 hash collisions in 11928236 relations (11327314 unique) Msieve: matrix is 863021 x 863248 (302.2 MB) Sieving start time : 2022/07/10 03:50:15 Sieving end time : 2022/07/10 04:36:27 Total sieving time: 0hrs 46min 12secs. Total relation processing time: 0hrs 11min 25sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 0min 57sec. Prototype def-par.txt line would be: snfs,176,5,0,0,0,0,0,0,0,0,6200000,6200000,27,27,52,52,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 名前 | Bob Backstrom |
---|---|
date 日付 | July 15, 2022 15:01:06 UTC 2022 年 7 月 16 日 (土) 0 時 1 分 6 秒 (日本時間) |
composite number 合成数 | 10709497590146574054468616072194701552584621402613986550173945540462730747720754266471957856661984893539291023559813533232578566636329<134> |
prime factors 素因数 | 3899307694270349926510770491094048624491850422380292888269183<61> 2746512568342100828182660877565233979882800982898738989628362077202296663<73> |
factorization results 素因数分解の結果 | Number: n N=10709497590146574054468616072194701552584621402613986550173945540462730747720754266471957856661984893539291023559813533232578566636329 ( 134 digits) SNFS difficulty: 181 digits. Divisors found: Sat Jul 16 00:56:45 2022 p61 factor: 3899307694270349926510770491094048624491850422380292888269183 Sat Jul 16 00:56:45 2022 p73 factor: 2746512568342100828182660877565233979882800982898738989628362077202296663 Sat Jul 16 00:56:45 2022 elapsed time 00:42:22 (Msieve 1.54 - dependency 5) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.345). Factorization parameters were as follows: # # N = 43x10^179+2 = 47(178)8 # n: 10709497590146574054468616072194701552584621402613986550173945540462730747720754266471957856661984893539291023559813533232578566636329 m: 500000000000000000000000000000000000 deg: 5 c5: 344 c0: 5 skew: 0.43 # Murphy_E = 7.547e-11 type: snfs lss: 1 rlim: 7300000 alim: 7300000 lpbr: 27 lpba: 27 mfbr: 53 mfba: 53 rlambda: 2.5 alambda: 2.5 Factor base limits: 7300000/7300000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 53/53 Sieved special-q in [100000, 9250000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 1062282 hash collisions in 11727818 relations (11407612 unique) Msieve: matrix is 1291193 x 1291419 (450.8 MB) Sieving start time : 2022/07/15 22:26:10 Sieving end time : 2022/07/16 00:14:05 Total sieving time: 1hrs 47min 55secs. Total relation processing time: 0hrs 29min 21sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 9min 32sec. Prototype def-par.txt line would be: snfs,181,5,0,0,0,0,0,0,0,0,7300000,7300000,27,27,53,53,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.118884] 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.153519] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.06 BogoMIPS (lpj=12798120) [ 0.152037] smpboot: Total of 16 processors activated (102384.96 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 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 12, 2022 12:12:30 UTC 2022 年 7 月 12 日 (火) 21 時 12 分 30 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | October 10, 2022 14:10:10 UTC 2022 年 10 月 10 日 (月) 23 時 10 分 10 秒 (日本時間) |
composite number 合成数 | 80714158597869507583181846744910713029403516206590797628687957089308048706152051035127327393662444762762944900554642308762005594150397413142945112249<149> |
prime factors 素因数 | 8397247529504787582513575363974600023412247202184177<52> 9611978009969354619027780862226537972313862158254299292792711495514533361060350832560370504440137<97> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.1, --enable-asm-redc] [ECM] Input number is 80714158597869507583181846744910713029403516206590797628687957089308048706152051035127327393662444762762944900554642308762005594150397413142945112249 (149 digits) Using B1=64510000, B2=388133141770, polynomial Dickson(30), sigma=1:3274033646 Step 1 took 108766ms Step 2 took 37525ms ********** Factor found in step 2: 8397247529504787582513575363974600023412247202184177 Found prime factor of 52 digits: 8397247529504787582513575363974600023412247202184177 Prime cofactor 9611978009969354619027780862226537972313862158254299292792711495514533361060350832560370504440137 has 97 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 10, 2022 10:55:02 UTC 2022 年 7 月 10 日 (日) 19 時 55 分 2 秒 (日本時間) | |
45 | 11e6 | 3915 | Norman Powell | September 3, 2022 13:37:20 UTC 2022 年 9 月 3 日 (土) 22 時 37 分 20 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | July 10, 2022 11:11:31 UTC 2022 年 7 月 10 日 (日) 20 時 11 分 31 秒 (日本時間) |
composite number 合成数 | 528887278091542735604151427643673476295554549376868789120755078490365282078584293614079709815962576943861334045152433004724684384382898734561593625111<150> |
prime factors 素因数 | 6358218180540810626304691816217379912261758059<46> |
composite cofactor 合成数の残り | 83181681262557303194567407028213035151362843402524888070703080096915662312354588923185201575997518234629<104> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4125893590 Step 1 took 3531ms Step 2 took 2391ms ********** Factor found in step 2: 6358218180540810626304691816217379912261758059 Found prime factor of 46 digits: 6358218180540810626304691816217379912261758059 Composite cofactor 83181681262557303194567407028213035151362843402524888070703080096915662312354588923185201575997518234629 has 104 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 11, 2022 18:20:06 UTC 2022 年 7 月 12 日 (火) 3 時 20 分 6 秒 (日本時間) |
composite number 合成数 | 83181681262557303194567407028213035151362843402524888070703080096915662312354588923185201575997518234629<104> |
prime factors 素因数 | 4043412511102858979422101596988891569909152252583<49> 20572148163005293978030237223288190464214024706593109363<56> |
factorization results 素因数分解の結果 | 83181681262557303194567407028213035151362843402524888070703080096915662312354588923185201575997518234629=4043412511102858979422101596988891569909152252583*20572148163005293978030237223288190464214024706593109363 cado polynomial n: 83181681262557303194567407028213035151362843402524888070703080096915662312354588923185201575997518234629 skew: 21444.544 c0: -9706833656229936731159744 c1: 2935745663126598199964 c2: 55933781741794733 c3: -5223501582359 c4: 32625636 c5: 4320 Y0: -144281977865336354790 Y1: 5032863498807521 # MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=2.517e+12) = 4.049e-06 # f(x) = 4320*x^5+32625636*x^4-5223501582359*x^3+55933781741794733*x^2+2935745663126598199964*x-9706833656229936731159744 # g(x) = 5032863498807521*x-144281977865336354790 cado parameters (extracts) tasks.lim0 = 1000000 tasks.lim1 = 1600000 tasks.lpb0 = 25 tasks.lpb1 = 26 tasks.sieve.mfb0 = 50 tasks.sieve.mfb1 = 52 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 4043412511102858979422101596988891569909152252583 20572148163005293978030237223288190464214024706593109363 Info:Square Root: Total cpu/real time for sqrt: 46.67/34.3207 Info:Filtering - Singleton removal: Total cpu/real time for purge: 18.57/29.5651 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 4613849 Info:Lattice Sieving: Average J: 1910.71 for 33138 special-q, max bucket fill -bkmult 1.0,1s:1.255590 Info:Lattice Sieving: Total time: 6788.96s Info:Linear Algebra: Total cpu/real time for bwc: 581.4/494.02 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 246.03, WCT time 234.57, iteration CPU time 0.02, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (5888 iterations) Info:Linear Algebra: Lingen CPU time 185.46, WCT time 154.39 Info:Linear Algebra: Mksol: CPU time 135.63, WCT time 92.22, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2944 iterations) Info:Generate Factor Base: Total cpu/real time for makefb: 1.53/1.13059 Info:Generate Free Relations: Total cpu/real time for freerel: 62.56/40.7 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 17.94/22.5269 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 22.4s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 145.48 Info:Polynomial Selection (root optimized): Rootsieve time: 144.85 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 41.58/59.9936 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 49.8s Info:Filtering - Merging: Merged matrix has 184033 rows and total weight 26707038 (145.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 26.38/20.0158 Info:Filtering - Merging: Total cpu/real time for replay: 6.09/6.5658 Info:Quadratic Characters: Total cpu/real time for characters: 6.66/5.35868 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): 11159/30.390/36.600/42.610/1.042 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 8926/29.530/32.535/37.150/0.811 Info:Polynomial Selection (size optimized): Total time: 530.51 Info:Square Root: Total cpu/real time for sqrt: 46.67/34.3207 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 7783.67/4538.66 Info:root: Cleaning up computation data in /tmp/cado.07ty5sz3 4043412511102858979422101596988891569909152252583 20572148163005293978030237223288190464214024706593109363 |
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 名前 | ebina |
---|---|
date 日付 | July 5, 2022 19:54:36 UTC 2022 年 7 月 6 日 (水) 4 時 54 分 36 秒 (日本時間) |
composite number 合成数 | 167824699178920270031007445260326514660267237160708897955274497452282366243275201913249801297730078909791958699527396815758542182853018799820536692603921953613<159> |
prime factors 素因数 | 9964772265142824539306094440305102074754845839921995741964869511<64> 16841799763550827896285375668905617979117869565168498818252518285442020911939935194850732262283<95> |
factorization results 素因数分解の結果 | Wed Jul 6 02:41:36 2022 Msieve v. 1.53 (SVN unknown) Wed Jul 6 02:41:36 2022 random seeds: 1c5c1138 cad1134a Wed Jul 6 02:41:36 2022 factoring 167824699178920270031007445260326514660267237160708897955274497452282366243275201913249801297730078909791958699527396815758542182853018799820536692603921953613 (159 digits) Wed Jul 6 02:41:37 2022 searching for 15-digit factors Wed Jul 6 02:41:37 2022 commencing number field sieve (159-digit input) Wed Jul 6 02:41:37 2022 R0: -10000000000000000000000000000000000000 Wed Jul 6 02:41:37 2022 R1: 1 Wed Jul 6 02:41:37 2022 A0: 1 Wed Jul 6 02:41:37 2022 A1: 0 Wed Jul 6 02:41:37 2022 A2: 0 Wed Jul 6 02:41:37 2022 A3: 0 Wed Jul 6 02:41:37 2022 A4: 0 Wed Jul 6 02:41:37 2022 A5: 215 Wed Jul 6 02:41:37 2022 skew 0.34, size 5.176e-13, alpha 0.818, combined = 5.442e-11 rroots = 1 Wed Jul 6 02:41:37 2022 Wed Jul 6 02:41:37 2022 commencing square root phase Wed Jul 6 02:41:37 2022 reading relations for dependency 1 Wed Jul 6 02:41:37 2022 read 946669 cycles Wed Jul 6 02:41:39 2022 cycles contain 3211250 unique relations Wed Jul 6 02:42:03 2022 read 3211250 relations Wed Jul 6 02:42:14 2022 multiplying 3211250 relations Wed Jul 6 02:43:18 2022 multiply complete, coefficients have about 94.48 million bits Wed Jul 6 02:43:18 2022 initial square root is modulo 6049651 Wed Jul 6 02:44:37 2022 sqrtTime: 180 Wed Jul 6 02:44:37 2022 p64 factor: 9964772265142824539306094440305102074754845839921995741964869511 Wed Jul 6 02:44:37 2022 p95 factor: 16841799763550827896285375668905617979117869565168498818252518285442020911939935194850732262283 Wed Jul 6 02:44:37 2022 elapsed time 00:03:01 |
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 10, 2022 17:20:09 UTC 2022 年 7 月 11 日 (月) 2 時 20 分 9 秒 (日本時間) |
composite number 合成数 | 14052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875817<188> |
prime factors 素因数 | 1722085998309485703359021951227325689965169674012589<52> 90789255259615266672502239131018968846757764992404616284129732729<65> 89878898188458303772649892068898442140371159083452873704130383297611157<71> |
factorization results 素因数分解の結果 | Number: n N=14052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875817 ( 188 digits) SNFS difficulty: 189 digits. Divisors found: Mon Jul 11 03:11:27 2022 found factor: 90789255259615266672502239131018968846757764992404616284129732729 Mon Jul 11 03:15:10 2022 p52 factor: 1722085998309485703359021951227325689965169674012589 Mon Jul 11 03:15:10 2022 p65 factor: 90789255259615266672502239131018968846757764992404616284129732729 Mon Jul 11 03:15:10 2022 p71 factor: 89878898188458303772649892068898442140371159083452873704130383297611157 Mon Jul 11 03:15:10 2022 elapsed time 00:41:38 (Msieve 1.54 - dependency 3) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.349). Factorization parameters were as follows: # # N = 43x10^188+2 = 47(187)8 # n: 14052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875816993464052287581699346405228758169934640522875817 m: 10000000000000000000000000000000000000 deg: 5 c5: 21500 c0: 1 skew: 0.14 # Murphy_E = 3.353e-11 type: snfs lss: 1 rlim: 10000000 alim: 10000000 lpbr: 28 lpba: 28 mfbr: 54 mfba: 54 rlambda: 2.5 alambda: 2.5 Factor base limits: 10000000/10000000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 54/54 Sieved special-q in [100000, 17800000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3406667 hash collisions in 28293836 relations (26484330 unique) Msieve: matrix is 1259739 x 1259964 (437.1 MB) Sieving start time : 2022/07/10 21:52:54 Sieving end time : 2022/07/11 02:33:03 Total sieving time: 4hrs 40min 9secs. Total relation processing time: 0hrs 28min 17sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 5min 35sec. Prototype def-par.txt line would be: snfs,189,5,0,0,0,0,0,0,0,0,10000000,10000000,28,28,54,54,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 名前 | Ignacio Santos |
---|---|
date 日付 | July 9, 2022 22:13:21 UTC 2022 年 7 月 10 日 (日) 7 時 13 分 21 秒 (日本時間) |
composite number 合成数 | 53517393162570129753242888041653998258623513819575107323723594482011655108493625172463157975329901092407271156663535175745523978738535668299768302369597311<155> |
prime factors 素因数 | 526242357404680724500025828512512493<36> |
composite cofactor 合成数の残り | 101697235901927253356386379819225616783716220929056258548424950638354886154388831208923661008020423209756373006638320027<120> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2797713894 Step 1 took 5000ms Step 2 took 2937ms ********** Factor found in step 2: 526242357404680724500025828512512493 Found prime factor of 36 digits: 526242357404680724500025828512512493 Composite cofactor 101697235901927253356386379819225616783716220929056258548424950638354886154388831208923661008020423209756373006638320027 has 120 digits |
software ソフトウェア | GMP-ECM |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 12, 2022 03:00:23 UTC 2022 年 7 月 12 日 (火) 12 時 0 分 23 秒 (日本時間) |
composite number 合成数 | 101697235901927253356386379819225616783716220929056258548424950638354886154388831208923661008020423209756373006638320027<120> |
prime factors 素因数 | 372417616503004720829153251211574379204356136509956957<54> 273073107703289178055809552955202714171123600917195432277564295511<66> |
factorization results 素因数分解の結果 | 101697235901927253356386379819225616783716220929056258548424950638354886154388831208923661008020423209756373006638320027=372417616503004720829153251211574379204356136509956957*273073107703289178055809552955202714171123600917195432277564295511 cado polynomial n: 101697235901927253356386379819225616783716220929056258548424950638354886154388831208923661008020423209756373006638320027 skew: 16979.361 c0: 53612897423588007781949070 c1: 97519477496109030195467 c2: -1865550645806184066 c3: -422907606528221 c4: 7713286242 c5: 245520 Y0: -39312128770935435183536 Y1: 4095954307257604591 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=8.389e+12) = 1.644e-06 # f(x) = 245520*x^5+7713286242*x^4-422907606528221*x^3-1865550645806184066*x^2+97519477496109030195467*x+53612897423588007781949070 # g(x) = 4095954307257604591*x-39312128770935435183536 cado parameters (extracts) tasks.lim0 = 3000000 tasks.lim1 = 5500000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 54 tasks.sieve.mfb1 = 54 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 372417616503004720829153251211574379204356136509956957 273073107703289178055809552955202714171123600917195432277564295511 Info:Square Root: Total cpu/real time for sqrt: 164.07/119.537 Info:Square Root: Total cpu/real time for sqrt: 164.07/119.537 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 139.71/181.301 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 167.7s Info:Filtering - Singleton removal: Total cpu/real time for purge: 53.71/69.4285 Info:Linear Algebra: Total cpu/real time for bwc: 3843.19/3210.03 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 2118.24, WCT time 1848.53, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (19456 iterations) Info:Linear Algebra: Lingen CPU time 436.04, WCT time 259.51 Info:Linear Algebra: Mksol: CPU time 1231.84, WCT time 1062.77, iteration CPU time 0.08, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (9728 iterations) Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 13447699 Info:Lattice Sieving: Average J: 1891.54 for 224554 special-q, max bucket fill -bkmult 1.0,1s:1.292400 Info:Lattice Sieving: Total time: 54852.2s Info:Generate Factor Base: Total cpu/real time for makefb: 5.14/4.02892 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 2037.33 Info:Polynomial Selection (root optimized): Rootsieve time: 2034.77 Info:Generate Free Relations: Total cpu/real time for freerel: 126.66/80.4806 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 56.52/105.685 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 105.5s Info:Filtering - Merging: Merged matrix has 618273 rows and total weight 61902692 (100.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 47.33/22.5376 Info:Filtering - Merging: Total cpu/real time for replay: 15.12/13.554 Info:Quadratic Characters: Total cpu/real time for characters: 19.07/15.0556 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 19893.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20241/34.510/42.513/48.060/1.032 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 16133/32.450/37.616/42.990/0.818 Info:Polynomial Selection (size optimized): Total time: 2301.79 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 60690/33660.3 Info:root: Cleaning up computation data in /tmp/cado.r15o5jhf 372417616503004720829153251211574379204356136509956957 273073107703289178055809552955202714171123600917195432277564295511 |
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 12, 2022 18:45:29 UTC 2022 年 7 月 13 日 (水) 3 時 45 分 29 秒 (日本時間) |
composite number 合成数 | 170806066328554928695242231933579441792364625961624843428532105473131849102415034305273295033310424528733401107401818985081346217953552084368689831187403883509643593369515841<174> |
prime factors 素因数 | 111127560305033887482886186329035150521768393956764766611297818952941867<72> 1537027051252718876264970118341621981090956680547529051830835957698945617432913361206856406920924838723<103> |
factorization results 素因数分解の結果 | Number: n N=170806066328554928695242231933579441792364625961624843428532105473131849102415034305273295033310424528733401107401818985081346217953552084368689831187403883509643593369515841 ( 174 digits) SNFS difficulty: 191 digits. Divisors found: Wed Jul 13 04:41:09 2022 p72 factor: 111127560305033887482886186329035150521768393956764766611297818952941867 Wed Jul 13 04:41:09 2022 p103 factor: 1537027051252718876264970118341621981090956680547529051830835957698945617432913361206856406920924838723 Wed Jul 13 04:41:09 2022 elapsed time 00:32:10 (Msieve 1.54 - dependency 1) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.349). Factorization parameters were as follows: # # N = 43x10^190+2 = 47(189)8 # n: 170806066328554928695242231933579441792364625961624843428532105473131849102415034305273295033310424528733401107401818985081346217953552084368689831187403883509643593369515841 m: 100000000000000000000000000000000000000 deg: 5 c5: 43 c0: 2 skew: 0.54 # Murphy_E = 4.02e-11 type: snfs lss: 1 rlim: 10900000 alim: 10900000 lpbr: 28 lpba: 28 mfbr: 54 mfba: 54 rlambda: 2.5 alambda: 2.5 Factor base limits: 10900000/10900000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 54/54 Sieved special-q in [100000, 11050000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3082219 hash collisions in 28399957 relations (27017958 unique) Msieve: matrix is 1168952 x 1169177 (407.9 MB) Sieving start time : 2022/07/13 01:21:49 Sieving end time : 2022/07/13 04:08:28 Total sieving time: 2hrs 46min 39secs. Total relation processing time: 0hrs 23min 38sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 1min 22sec. Prototype def-par.txt line would be: snfs,191,5,0,0,0,0,0,0,0,0,10900000,10900000,28,28,54,54,2.5,2.5,100000 total time: 0.00 hours. --------- CPU info (if available) ---------- [ 0.118884] 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.153519] x86/mm: Memory block size: 128MB [ 0.000005] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.06 BogoMIPS (lpj=12798120) [ 0.152037] smpboot: Total of 16 processors activated (102384.96 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 日付 | April 10, 2023 01:02:12 UTC 2023 年 4 月 10 日 (月) 10 時 2 分 12 秒 (日本時間) |
composite number 合成数 | 5606531151824878508977940465485152518021978621098666229503140669573706286056156156839348148533378929639429220923364634636602420866521532188358794103447<151> |
prime factors 素因数 | 35502917258963026708417543970396670173145100045464497254024967889863<68> 157917477905550421684982933163394514126732518102890593602818201124972269308559688369<84> |
factorization results 素因数分解の結果 | Number: n N=5606531151824878508977940465485152518021978621098666229503140669573706286056156156839348148533378929639429220923364634636602420866521532188358794103447 ( 151 digits) SNFS difficulty: 192 digits. Divisors found: Mon Apr 10 10:45:37 2023 prp68 factor: 35502917258963026708417543970396670173145100045464497254024967889863 Mon Apr 10 10:45:37 2023 prp84 factor: 157917477905550421684982933163394514126732518102890593602818201124972269308559688369 Mon Apr 10 10:45:37 2023 elapsed time 01:08:38 (Msieve 1.44 - dependency 5) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.084). Factorization parameters were as follows: # # N = 43x10^191+2 = 47(190)8 # n: 5606531151824878508977940465485152518021978621098666229503140669573706286056156156839348148533378929639429220923364634636602420866521532188358794103447 m: 100000000000000000000000000000000000000 deg: 5 c5: 215 c0: 1 skew: 0.34 # Murphy_E = 3.389e-11 type: snfs lss: 1 rlim: 11200000 alim: 11200000 lpbr: 27 lpba: 27 mfbr: 55 mfba: 55 rlambda: 2.5 alambda: 2.5 Factor base limits: 11200000/11200000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 55/55 Sieved special-q in [100000, 24000000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 2080151 hash collisions in 16383682 relations (15257990 unique) Msieve: matrix is 1432314 x 1432539 (403.4 MB) Sieving start time: 2023/04/10 01:18:33 Sieving end time : 2023/04/10 09:36:42 Total sieving time: 8hrs 18min 9secs. Total relation processing time: 0hrs 56min 43sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 7min 56sec. Prototype def-par.txt line would be: snfs,192,5,0,0,0,0,0,0,0,0,11200000,11200000,27,27,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 12, 2022 11:24:17 UTC 2022 年 7 月 12 日 (火) 20 時 24 分 17 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | June 29, 2022 16:48:36 UTC 2022 年 6 月 30 日 (木) 1 時 48 分 36 秒 (日本時間) |
composite number 合成数 | 89141093203403352399960676686323993894794669428972608665269225111782098067816781457217999544223987<98> |
prime factors 素因数 | 9773761869001097004983720012300673458161<40> 9120448645892146732671983678720112536138681801661269695267<58> |
factorization results 素因数分解の結果 | 89141093203403352399960676686323993894794669428972608665269225111782098067816781457217999544223987=9773761869001097004983720012300673458161*9120448645892146732671983678720112536138681801661269695267 cado polynomial n: 89141093203403352399960676686323993894794669428972608665269225111782098067816781457217999544223987 skew: 215294.692 c0: 123698536019989142741966905 c1: 2000375914941778286070 c2: 9378909614592707 c3: -54446399064 c4: 91620 Y0: -232442095006503739677598 Y1: 45212173947029 # MurphyE (Bf=3.355e+07,Bg=1.678e+07,area=2.206e+12) = 3.182e-06 # f(x) = 91620*x^4-54446399064*x^3+9378909614592707*x^2+2000375914941778286070*x+123698536019989142741966905 # g(x) = 45212173947029*x-232442095006503739677598 cado parameters (extracts) tasks.lim0 = 919082 tasks.lim1 = 1051872 tasks.lpb0 = 24 tasks.lpb1 = 25 tasks.sieve.mfb0 = 49 tasks.sieve.mfb1 = 50 tasks.sieve.ncurves0 = 11 tasks.sieve.ncurves1 = 16 tasks.I = 11 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: finished Info:Square Root: Factors: 9773761869001097004983720012300673458161 9120448645892146732671983678720112536138681801661269695267 Info:Square Root: Total cpu/real time for sqrt: 29.96/9.34679 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 19.51/19.0461 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 13.8s Info:Square Root: Total cpu/real time for sqrt: 29.96/9.34679 Info:Filtering - Singleton removal: Total cpu/real time for purge: 11.4/11.5605 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 2388699 Info:Lattice Sieving: Average J: 994.325 for 67036 special-q, max bucket fill -bkmult 1.0,1s:1.317520 Info:Lattice Sieving: Total time: 2662.69s Info:Generate Factor Base: Total cpu/real time for makefb: 0.77/0.222026 Info:Linear Algebra: Total cpu/real time for bwc: 306.5/80.89 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 175.61, WCT time 45.44, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4864 iterations) Info:Linear Algebra: Lingen CPU time 20.04, WCT time 5.11 Info:Linear Algebra: Mksol: CPU time 98.03, WCT time 25.47, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (2432 iterations) Info:Generate Free Relations: Total cpu/real time for freerel: 23.82/6.65154 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 8.99/9.01074 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 8.9s Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 44.11 Info:Polynomial Selection (root optimized): Rootsieve time: 43.72 Info:Filtering - Merging: Merged matrix has 154171 rows and total weight 26224414 (170.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 30.81/8.72326 Info:Filtering - Merging: Total cpu/real time for replay: 5.13/4.17627 Info:Quadratic Characters: Total cpu/real time for characters: 4.91/1.92807 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 5781.44 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 5974/32.020/37.393/38.210/0.679 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 3441/31.660/35.949/38.200/1.025 Info:Polynomial Selection (size optimized): Total time: 104.11 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 5240.59/1579.78 Info:root: Cleaning up computation data in /tmp/cado.ah7uufta 9773761869001097004983720012300673458161 9120448645892146732671983678720112536138681801661269695267 |
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 日付 | October 29, 2022 03:35:41 UTC 2022 年 10 月 29 日 (土) 12 時 35 分 41 秒 (日本時間) |
composite number 合成数 | 830970750306437958022462888719089913116982668019890176844976027628540485432702678100553036046071240732132552296968033771884229888586306146550079<144> |
prime factors 素因数 | 2402737491379419515547026436338574689457386009421329<52> 345843336314436459968182213619987981431652122981887623703956975181830866661660180822684508751<93> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.4 [configured with GMP 6.2.1, --enable-asm-redc] [ECM] Input number is 830970750306437958022462888719089913116982668019890176844976027628540485432702678100553036046071240732132552296968033771884229888586306146550079 (144 digits) Using B1=29490000, B2=144288594466, polynomial Dickson(12), sigma=1:139517972 Step 1 took 52093ms Step 2 took 17371ms ********** Factor found in step 2: 2402737491379419515547026436338574689457386009421329 Found prime factor of 52 digits: 2402737491379419515547026436338574689457386009421329 Prime cofactor 345843336314436459968182213619987981431652122981887623703956975181830866661660180822684508751 has 93 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 26, 2022 12:31:18 UTC 2022 年 7 月 26 日 (火) 21 時 31 分 18 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | August 21, 2022 05:22:31 UTC 2022 年 8 月 21 日 (日) 14 時 22 分 31 秒 (日本時間) |
composite number 合成数 | 84329800446678377257372217224287162311933292368732499440266734951714543075422355802650044971492078953991238706470216220043733311350915591296787376899602725043950159157058144991095239240123<188> |
prime factors 素因数 | 3097024780476966686523656964682908251767679595486300798737<58> 146434760850322110012373443033745594464851218158843252761640669697<66> 185948299049889867132554781440540810966875290024799471264821341707<66> |
factorization results 素因数分解の結果 | Number: n N=84329800446678377257372217224287162311933292368732499440266734951714543075422355802650044971492078953991238706470216220043733311350915591296787376899602725043950159157058144991095239240123 ( 188 digits) SNFS difficulty: 198 digits. Divisors found: Sun Aug 21 15:06:33 2022 found factor: 146434760850322110012373443033745594464851218158843252761640669697 Sun Aug 21 15:11:37 2022 p58 factor: 3097024780476966686523656964682908251767679595486300798737 Sun Aug 21 15:11:37 2022 p66 factor: 146434760850322110012373443033745594464851218158843252761640669697 Sun Aug 21 15:11:37 2022 p66 factor: 185948299049889867132554781440540810966875290024799471264821341707 Sun Aug 21 15:11:37 2022 elapsed time 01:20:12 (Msieve 1.54 - dependency 3) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.331). Factorization parameters were as follows: # # N = 43x10^197+2 = 47(196)8 # n: 84329800446678377257372217224287162311933292368732499440266734951714543075422355802650044971492078953991238706470216220043733311350915591296787376899602725043950159157058144991095239240123 m: 1000000000000000000000000000000000000000 deg: 5 c5: 2150 c0: 1 skew: 0.22 # Murphy_E = 1.622e-11 type: snfs lss: 1 rlim: 14100000 alim: 14100000 lpbr: 28 lpba: 28 mfbr: 55 mfba: 55 rlambda: 2.5 alambda: 2.5 Factor base limits: 14100000/14100000 Large primes per side: 3 Large prime bits: 28/28 Max factor residue bits: 55/55 Sieved special-q in [100000, 27050000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 3573154 hash collisions in 28568363 relations (26571814 unique) Msieve: matrix is 1790918 x 1791144 (625.1 MB) Sieving start time : 2022/08/21 05:10:53 Sieving end time : 2022/08/21 13:50:25 Total sieving time: 8hrs 39min 32secs. Total relation processing time: 1hrs 4min 17sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 7min 35sec. Prototype def-par.txt line would be: snfs,198,5,0,0,0,0,0,0,0,0,14100000,14100000,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 | August 19, 2022 15:07:01 UTC 2022 年 8 月 20 日 (土) 0 時 7 分 1 秒 (日本時間) |
name 名前 | Eric Jeancolas |
---|---|
date 日付 | July 4, 2022 07:49:23 UTC 2022 年 7 月 4 日 (月) 16 時 49 分 23 秒 (日本時間) |
composite number 合成数 | 1619651302277806679646462634695188418398375036948232530959025282425060860324295972318464319531146053904789137744985083<118> |
prime factors 素因数 | 156730434657521535828916197836304536090216431809201191<54> 10333993559176792449706418073532082287236106338006632874015705613<65> |
factorization results 素因数分解の結果 | 1619651302277806679646462634695188418398375036948232530959025282425060860324295972318464319531146053904789137744985083=156730434657521535828916197836304536090216431809201191*10333993559176792449706418073532082287236106338006632874015705613 cado polynomial n: 1619651302277806679646462634695188418398375036948232530959025282425060860324295972318464319531146053904789137744985083 skew: 8870.679 c0: -6001557341161171486576880 c1: 992385006557346278267 c2: -683253810282171061 c3: -61690386417168 c4: 5271865124 c5: -158160 Y0: -29588646373470742963994 Y1: 89286038420010341 # MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=8.389e+12) = 1.875e-06 # f(x) = -158160*x^5+5271865124*x^4-61690386417168*x^3-683253810282171061*x^2+992385006557346278267*x-6001557341161171486576880 # g(x) = 89286038420010341*x-29588646373470742963994 cado parameters (extracts) tasks.lim0 = 3000000 tasks.lim1 = 5500000 tasks.lpb0 = 27 tasks.lpb1 = 27 tasks.sieve.mfb0 = 54 tasks.sieve.mfb1 = 54 tasks.I = 12 tasks.linalg.m = 64 tasks.linalg.n = 64 tasks.linalg.characters.nchar = 50 cado log (extracts) Info:Square Root: Factors: 10333993559176792449706418073532082287236106338006632874015705613 156730434657521535828916197836304536090216431809201191 Info:Square Root: Total cpu/real time for sqrt: 142/42.3565 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 13427440 Info:Lattice Sieving: Average J: 1894.61 for 185493 special-q, max bucket fill -bkmult 1.0,1s:1.252620 Info:Lattice Sieving: Total time: 23557.5s Info:Generate Free Relations: Total cpu/real time for freerel: 126.42/33.2595 Info:Generate Factor Base: Total cpu/real time for makefb: 5.14/1.38064 Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 954.69 Info:Polynomial Selection (root optimized): Rootsieve time: 952.27 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 54.14/58.8406 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 58.7s Info:Filtering - Merging: Merged matrix has 526985 rows and total weight 52758113 (100.1 entries per row on average) Info:Filtering - Merging: Total cpu/real time for merge: 37.79/12.5057 Info:Filtering - Merging: Total cpu/real time for replay: 12.18/9.75075 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 126.76/109.477 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 97.1s Info:Linear Algebra: Total cpu/real time for bwc: 2484.66/646.91 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 1490.81, WCT time 385.89, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (16512 iterations) Info:Linear Algebra: Lingen CPU time 94.18, WCT time 23.87 Info:Linear Algebra: Mksol: CPU time 868.88, WCT time 224.38, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (8320 iterations) Info:Quadratic Characters: Total cpu/real time for characters: 15.7/6.06184 Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 19893.3 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20124/34.440/41.800/46.600/1.041 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15856/33.480/36.984/42.320/0.800 Info:Polynomial Selection (size optimized): Total time: 2320 Info:Square Root: Total cpu/real time for sqrt: 142/42.3565 Info:Filtering - Singleton removal: Total cpu/real time for purge: 63.01/63.0013 Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 49856.2/13820.5 Info:root: Cleaning up computation data in /tmp/cado.n7oov2z2 10333993559176792449706418073532082287236106338006632874015705613 156730434657521535828916197836304536090216431809201191 |
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:41:17 UTC 2022 年 7 月 2 日 (土) 19 時 41 分 17 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | August 17, 2023 01:56:18 UTC 2023 年 8 月 17 日 (木) 10 時 56 分 18 秒 (日本時間) |
composite number 合成数 | 109692871189860942936562506772922138397395020614399887207290279330282715668466023942334654718955068556480002736467531155323771388698548748684406912091211026503355494457007<171> |
prime factors 素因数 | 328037088025225120519430216212624262865592458588007343375449<60> 334391674582313913981974954573015636864139934403877354470355721204713589164902207853449985997745705509983222343<111> |
factorization results 素因数分解の結果 | Number: n N=109692871189860942936562506772922138397395020614399887207290279330282715668466023942334654718955068556480002736467531155323771388698548748684406912091211026503355494457007 ( 171 digits) SNFS difficulty: 203 digits. Divisors found: Thu Aug 17 11:43:53 2023 prp60 factor: 328037088025225120519430216212624262865592458588007343375449 Thu Aug 17 11:43:53 2023 prp111 factor: 334391674582313913981974954573015636864139934403877354470355721204713589164902207853449985997745705509983222343 Thu Aug 17 11:43:53 2023 elapsed time 03:08:46 (Msieve 1.44 - dependency 7) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.107). Factorization parameters were as follows: # # N = 43x10^202+2 = 47(201)8 # n: 109692871189860942936562506772922138397395020614399887207290279330282715668466023942334654718955068556480002736467531155323771388698548748684406912091211026503355494457007 m: 10000000000000000000000000000000000000000 deg: 5 c5: 2150 c0: 1 skew: 0.22 # Murphy_E = 1.001e-11 type: snfs lss: 1 rlim: 17100000 alim: 17100000 lpbr: 27 lpba: 27 mfbr: 56 mfba: 56 rlambda: 2.6 alambda: 2.6 Factor base limits: 17100000/17100000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 56/56 Sieved special-q in [100000, 34150000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 2785718 hash collisions in 17294396 relations (14953661 unique) Msieve: matrix is 2300240 x 2300465 (650.2 MB) Sieving start time: 2023/08/16 19:40:28 Sieving end time : 2023/08/17 08:34:37 Total sieving time: 12hrs 54min 9secs. Total relation processing time: 2hrs 43min 51sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 20min 20sec. Prototype def-par.txt line would be: snfs,203,5,0,0,0,0,0,0,0,0,17100000,17100000,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 秒 (日本時間) | |
40 | 3e6 | 2350 | Ignacio Santos | July 12, 2023 06:50:01 UTC 2023 年 7 月 12 日 (水) 15 時 50 分 1 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | June 30, 2022 11:58:23 UTC 2022 年 6 月 30 日 (木) 20 時 58 分 23 秒 (日本時間) |
composite number 合成数 | 4004717377864989421166729243005063342427247667014935640892599492727657489320644494052768530063173204197<103> |
prime factors 素因数 | 145605000965268946281304137846539730354241<42> 27503982358547092142387963838053799161682347330757130476638117<62> |
factorization results 素因数分解の結果 | N=4004717377864989421166729243005063342427247667014935640892599492727657489320644494052768530063173204197 ( 103 digits) Divisors found: p42 factor: 145605000965268946281304137846539730354241 p62 factor: 27503982358547092142387963838053799161682347330757130476638117 Version: Msieve v. 1.54 (SVN 1043M) Total time: 1.88 hours. Scaled time: 0.00 units (timescale=0.000). Factorization parameters were as follows: n: 4004717377864989421166729243005063342427247667014935640892599492727657489320644494052768530063173204197 skew: 829556.70 c0: 2599676845414598810418611508 c1: 10401854414380431920276 c2: -30551037253191479 c3: 3519263256 c4: 28140 Y0: -3453915288051072179548513 Y1: 66937232762681 rlim: 2220000 alim: 2220000 lpbr: 26 lpba: 26 mfbr: 52 mfba: 52 rlambda: 2.5 alambda: 2.5 type: gnfs qintsize: 50000 Factor base limits: 2220000/2220000 Large primes per side: 3 Large prime bits: 26/26 Max factor residue bits: 52/52 Sieved algebraic special-q in [1110000, 1510001) Primes: , , Relations: relations Max relations in full relation-set: Initial matrix: Pruned matrix : 256624 x 256850 Total sieving time: 1.83 hours. Total relation processing time: 0.02 hours. Matrix solve time: 0.03 hours. Time per square root: 0.01 hours. Prototype def-par.txt line would be: gnfs,102,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2220000,2220000,26,26,52,52,2.5,2.5,100000 total time: 1.88 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 名前 | Ignacio Santos |
---|---|
date 日付 | March 11, 2024 14:14:12 UTC 2024 年 3 月 11 日 (月) 23 時 14 分 12 秒 (日本時間) |
composite number 合成数 | 572972286234075654088950314951927832237944144645222847646447301074843950006546592941570653703462529523531320521224982820861183366721013865227851582791<150> |
prime factors 素因数 | 638762783223845838990959811233004956199583<42> 897003240142256708812819893468708329681295489543876122851987980490887221135840952207123585515589584931980377<108> |
factorization results 素因数分解の結果 | Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:484585606 Step 1 took 20922ms Step 2 took 9281ms ********** Factor found in step 2: 638762783223845838990959811233004956199583 Found prime factor of 42 digits: 638762783223845838990959811233004956199583 Prime cofactor 897003240142256708812819893468708329681295489543876122851987980490887221135840952207123585515589584931980377 has 108 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 | 2078 | ebina | August 13, 2022 14:30:22 UTC 2022 年 8 月 13 日 (土) 23 時 30 分 22 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | June 22, 2024 20:44:18 UTC 2024 年 6 月 23 日 (日) 5 時 44 分 18 秒 (日本時間) |
composite number 合成数 | 7433198008515790683642448707072754787339739533059209132679644440746239132696440169439515511616948091657651683021131872417014216528888081747821230434299767033634334716952456723323633<181> |
prime factors 素因数 | 9406731839253950251628919389650904681181100189490670769<55> 790199841511089474892978855077876596389798015935837108758193135182726487415791751394169637907467613209758267420345287535944257<126> |
factorization results 素因数分解の結果 | Number: n N=7433198008515790683642448707072754787339739533059209132679644440746239132696440169439515511616948091657651683021131872417014216528888081747821230434299767033634334716952456723323633 ( 181 digits) SNFS difficulty: 207 digits. Divisors found: Sun Jun 23 06:41:04 2024 prp55 factor: 9406731839253950251628919389650904681181100189490670769 Sun Jun 23 06:41:04 2024 prp126 factor: 790199841511089474892978855077876596389798015935837108758193135182726487415791751394169637907467613209758267420345287535944257 Sun Jun 23 06:41:04 2024 elapsed time 03:26:47 (Msieve 1.44 - dependency 2) Version: Total time: 0.00 hours. Scaled time: 0.00 units (timescale=2.010). Factorization parameters were as follows: # # N = 43x10^206+2 = 47(205)8 # n: 7433198008515790683642448707072754787339739533059209132679644440746239132696440169439515511616948091657651683021131872417014216528888081747821230434299767033634334716952456723323633 m: 100000000000000000000000000000000000000000 deg: 5 c5: 215 c0: 1 skew: 0.34 # Murphy_E = 7.98e-12 type: snfs lss: 1 rlim: 20000000 alim: 20000000 lpbr: 27 lpba: 27 mfbr: 56 mfba: 56 rlambda: 2.6 alambda: 2.6 Factor base limits: 20000000/20000000 Large primes per side: 3 Large prime bits: 27/27 Max factor residue bits: 56/56 Sieved special-q in [100000, 42800000) Primes: , , Relations: Max relations in full relation-set: 28 Initial matrix: Pruned matrix : Msieve: found 5214768 hash collisions in 21131851 relations (15442387 unique) Msieve: matrix is 2525900 x 2526125 (711.3 MB) Sieving start time: 2024/06/22 08:25:04 Sieving end time : 2024/06/23 03:09:11 Total sieving time: 18hrs 44min 7secs. Total relation processing time: 3hrs 15min 30sec. Matrix solve time: 0.00 hours. Total square root time: 0hrs 6min 0sec. Prototype def-par.txt line would be: snfs,207,5,0,0,0,0,0,0,0,0,20000000,20000000,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 秒 (日本時間) | |
40 | 3e6 | 2400 | ccc | August 28, 2023 01:27:56 UTC 2023 年 8 月 28 日 (月) 10 時 27 分 56 秒 (日本時間) |
name 名前 | Bob Backstrom |
---|---|
date 日付 | November 4, 2024 12:52:48 UTC 2024 年 11 月 4 日 (月) 21 時 52 分 48 秒 (日本時間) |
composite number 合成数 | 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747<184> |
prime factors 素因数 | 26940545316322054775331935312122253376146720032981290391953521<62> 97425042500071763881926328389978486036899731005107958719276939795886756745354834045504901094038180750285626224419693189107<122> |
factorization results 素因数分解の結果 | 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, **************************** 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, Starting factorization of 430000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, using pretesting plan: normal 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, no tune info: using qs/gnfs crossover of 100 digits 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, **************************** 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 2 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 3 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 3 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 3 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 23 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, div: found prime factor = 5021 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, rho: x^2 + 3, starting 1000 iterations on C203 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, rho: x^2 + 2, starting 1000 iterations on C203 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, rho: x^2 + 1, starting 1000 iterations on C203 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, pm1: starting B1 = 150K, B2 = gmp-ecm default on C203 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 0.00 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, scheduled 30 curves at B1=2000 toward target pretesting depth of 62.46 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, Finished 30 curves using Lenstra ECM method on C203 input, B1=2K, B2=gmp-ecm default 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 15.18 10/31/24 13:01:35 v1.34.5 @ TRIGKEY, scheduled 74 curves at B1=11000 toward target pretesting depth of 62.46 10/31/24 13:01:36 v1.34.5 @ TRIGKEY, prp20 = 26271184364722862563 (curve 35 stg2 B1=11000 sigma=2522743428 thread=0) 10/31/24 13:01:36 v1.34.5 @ TRIGKEY, Finished 35 curves using Lenstra ECM method on C203 input, B1=11K, B2=gmp-ecm default 10/31/24 13:01:36 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 17.54 10/31/24 13:01:36 v1.34.5 @ TRIGKEY, scheduled 39 curves at B1=11000 toward target pretesting depth of 56.62 10/31/24 13:01:38 v1.34.5 @ TRIGKEY, Finished 39 curves using Lenstra ECM method on C184 input, B1=11K, B2=gmp-ecm default 10/31/24 13:01:38 v1.34.5 @ TRIGKEY, current ECM pretesting depth: 20.24 10/31/24 13:01:38 v1.34.5 @ TRIGKEY, scheduled 214 curves at B1=50000 toward target pretesting depth of 56.62 10/31/24 13:02:11 v1.34.5 @ TRIGKEY, nfs: commencing nfs on c210: 430000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002 10/31/24 13:02:11 v1.34.5 @ TRIGKEY, nfs: input divides 43*10^208 + 2 10/31/24 13:02:11 v1.34.5 @ TRIGKEY, nfs: using supplied cofactor: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 10/31/24 13:02:11 v1.34.5 @ TRIGKEY, nfs: commencing snfs on c184: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 10/31/24 13:02:11 v1.34.5 @ TRIGKEY, gen: best 3 polynomials: n: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 # 43*10^208+2, difficulty: 212.63, anorm: 2.93e+032, rnorm: 2.71e+047 # scaled difficulty: 215.13, suggest sieving rational side # size = 1.022e-014, alpha = 0.619, combined = 4.894e-012, rroots = 1 type: snfs size: 212 skew: 0.1360 c5: 21500 c0: 1 Y1: -1 Y0: 100000000000000000000000000000000000000000 m: 100000000000000000000000000000000000000000 n: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 # 43*10^208+2, difficulty: 211.03, anorm: 1.85e+038, rnorm: 6.22e+040 # scaled difficulty: 211.03, suggest sieving algebraic side # size = 1.551e-010, alpha = -0.765, combined = 4.588e-012, rroots = 0 type: snfs size: 211 skew: 0.6460 c6: 344 c0: 25 Y1: -1 Y0: 50000000000000000000000000000000000 m: 50000000000000000000000000000000000 n: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 # 43*10^208+2, difficulty: 211.03, anorm: 1.31e+032, rnorm: 6.06e+047 # scaled difficulty: 213.64, suggest sieving rational side # size = 9.345e-015, alpha = 0.887, combined = 4.559e-012, rroots = 1 type: snfs size: 211 skew: 0.6800 c5: 172 c0: 25 Y1: -1 Y0: 500000000000000000000000000000000000000000 m: 500000000000000000000000000000000000000000 10/31/24 13:02:13 v1.34.5 @ TRIGKEY, test: fb generation took 1.8364 seconds 10/31/24 13:02:13 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 0 on the rational side over range 23800000-23802000 skew: 0.1360 c5: 21500 c0: 1 Y1: -1 Y0: 100000000000000000000000000000000000000000 m: 100000000000000000000000000000000000000000 rlim: 23800000 alim: 23800000 mfbr: 58 mfba: 58 lpbr: 29 lpba: 29 rlambda: 2.60 alambda: 2.60 10/31/24 13:05:23 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file 10/31/24 13:05:25 v1.34.5 @ TRIGKEY, test: fb generation took 2.4432 seconds 10/31/24 13:05:25 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 1 on the algebraic side over range 22600000-22602000 skew: 0.6460 c6: 344 c0: 25 Y1: -1 Y0: 50000000000000000000000000000000000 m: 50000000000000000000000000000000000 rlim: 22600000 alim: 22600000 mfbr: 58 mfba: 58 lpbr: 29 lpba: 29 rlambda: 2.60 alambda: 2.60 10/31/24 13:07:28 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file 10/31/24 13:07:29 v1.34.5 @ TRIGKEY, test: fb generation took 1.6604 seconds 10/31/24 13:07:29 v1.34.5 @ TRIGKEY, test: commencing test sieving of polynomial 2 on the rational side over range 22600000-22602000 skew: 0.6800 c5: 172 c0: 25 Y1: -1 Y0: 500000000000000000000000000000000000000000 m: 500000000000000000000000000000000000000000 rlim: 22600000 alim: 22600000 mfbr: 58 mfba: 58 lpbr: 29 lpba: 29 rlambda: 2.60 alambda: 2.60 10/31/24 13:10:21 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file 10/31/24 13:10:21 v1.34.5 @ TRIGKEY, gen: selected polynomial: n: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 # 43*10^208+2, difficulty: 211.03, anorm: 1.85e+038, rnorm: 6.22e+040 # scaled difficulty: 211.03, suggest sieving algebraic side # size = 1.551e-010, alpha = -0.765, combined = 4.588e-012, rroots = 0 type: snfs size: 211 skew: 0.6460 c6: 344 c0: 25 Y1: -1 Y0: 50000000000000000000000000000000000 m: 50000000000000000000000000000000000 10/31/24 13:10:21 v1.34.5 @ TRIGKEY, test: test sieving took 489.91 seconds 11/01/24 11:07:47 v1.34.5 @ TRIGKEY, nfs: previous data file found - commencing search for last special-q 11/01/24 11:07:48 v1.34.5 @ TRIGKEY, nfs: parsing special-q from .dat file 11/01/24 11:07:48 v1.34.5 @ TRIGKEY, nfs: commencing nfs on c184: 2624683772417785488287153184655344754931790090667572046720290294810699665009286212426481391800589246776207057521128235085940026625452870773597572221888269408001716172197735240207495747 11/01/24 11:07:48 v1.34.5 @ TRIGKEY, nfs: resuming with filtering 11/03/24 01:16:07 v1.34.5 @ TRIGKEY, nfs: commencing msieve filtering 11/03/24 01:22:15 v1.34.5 @ TRIGKEY, nfs: commencing msieve linear algebra 11/03/24 05:06:06 v1.34.5 @ TRIGKEY, nfs: commencing msieve sqrt 11/03/24 05:17:21 v1.34.5 @ TRIGKEY, prp62 = 26940545316322054775331935312122253376146720032981290391953521 11/03/24 05:17:21 v1.34.5 @ TRIGKEY, prp122 = 97425042500071763881926328389978486036899731005107958719276939795886756745354834045504901094038180750285626224419693189107 11/03/24 05:17:21 v1.34.5 @ TRIGKEY, NFS elapsed time = 151774.3100 seconds. 11/03/24 05:17:21 v1.34.5 @ TRIGKEY, 11/03/24 05:17:21 v1.34.5 @ TRIGKEY, |
software ソフトウェア | YAFU |
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 | 2400 | ddd | August 28, 2023 12:55:08 UTC 2023 年 8 月 28 日 (月) 21 時 55 分 8 秒 (日本時間) |
name 名前 | Seth Troisi |
---|---|
date 日付 | January 2, 2024 18:56:08 UTC 2024 年 1 月 3 日 (水) 3 時 56 分 8 秒 (日本時間) |
composite number 合成数 | 73343006875127043266744192362402014948886978238844719830968878115985504614780451910917575866080983587988489625322720777373134997544697019325407750067159501115905069002448340288698842469182949299277<197> |
prime factors 素因数 | 862874679297670150033859474455515735879735661<45> |
composite cofactor 合成数の残り | 84998446048763406903453565129118036954393307741060510570991801671932612859039298100173565278673942314229700090116277196041318258631617606803159264770657<152> |
factorization results 素因数分解の結果 | Resuming P-1 residue saved by five@five with GMP-ECM 7.0.6-dev on Mon Nov 20 06:36:51 2023 Input number is 73343006875127043266744192362402014948886978238844719830968878115985504614780451910917575866080983587988489625322720777373134997544697019325407750067159501115905069002448340288698842469182949299277 (197 digits) Using mpz_mod Using lmax = 16777216 with NTT which takes about 4800MB of memory Using B1=4000000000-4000000000, B2=2114508355760232, polynomial x^1 P = 111546435, l = 16777216, s_1 = 7299072, k = s_2 = 5, m_1 = 13 Probability of finding a factor of n digits (assuming one exists): 20 25 30 35 40 45 50 55 60 65 0.77 0.5 0.25 0.11 0.04 0.013 0.0039 0.0011 0.00026 6.1e-05 Step 1 took 0ms Computing F from factored S_1 took 83350ms Computing h took 9628ms Computing DCT-I of h took 26601ms Multi-point evaluation 1 of 5: Computing g_i took 35347ms Computing g*h took 54551ms Computing gcd of coefficients and N took 13776ms Multi-point evaluation 2 of 5: Computing g_i took 35489ms Computing g*h took 54610ms Computing gcd of coefficients and N took 13613ms Multi-point evaluation 3 of 5: Computing g_i took 34488ms Computing g*h took 53368ms Computing gcd of coefficients and N took 13474ms Multi-point evaluation 4 of 5: Computing g_i took 34811ms Computing g*h took 54546ms Computing gcd of coefficients and N took 13766ms Multi-point evaluation 5 of 5: Computing g_i took 35144ms Computing g*h took 55264ms Computing gcd of coefficients and N took 13723ms Step 2 took 636267ms ********** Factor found in step 2: 862874679297670150033859474455515735879735661 Found prime factor of 45 digits: 862874679297670150033859474455515735879735661 Composite cofactor 84998446048763406903453565129118036954393307741060510570991801671932612859039298100173565278673942314229700090116277196041318258631617606803159264770657 has 152 digits |
software ソフトウェア | GMP-ECM 7.0.6, ecm-db 0.1 |
execution environment 実行環境 | 1080 Ti for PM1 stage1 |
level レベル | B1 | reported runs 報告された回数 | name 名前 | date 日付 | |
---|---|---|---|---|---|
35 | 1e6 | 1000 | Eric Jeancolas | June 29, 2022 13:00:00 UTC 2022 年 6 月 29 日 (水) 22 時 0 分 0 秒 (日本時間) | |
40 | 3e6 | 8192 | 1792 | Dmitry Domanov | March 2, 2024 16:16:56 UTC 2024 年 3 月 3 日 (日) 1 時 16 分 56 秒 (日本時間) |
6400 | ddd | June 29, 2024 08:19:15 UTC 2024 年 6 月 29 日 (土) 17 時 19 分 15 秒 (日本時間) | |||
45 | 11e6 | 5000 | ddd | June 29, 2024 08:19:26 UTC 2024 年 6 月 29 日 (土) 17 時 19 分 26 秒 (日本時間) | |
50 | 43e6 | 7553 | ddd | July 7, 2024 16:50:38 UTC 2024 年 7 月 8 日 (月) 1 時 50 分 38 秒 (日本時間) |
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:17:28 UTC 2024 年 3 月 3 日 (日) 1 時 17 分 28 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 06:16:05 UTC 2024 年 9 月 1 日 (日) 15 時 16 分 5 秒 (日本時間) |
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 | September 1, 2024 06:16:20 UTC 2024 年 9 月 1 日 (日) 15 時 16 分 20 秒 (日本時間) |
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 | September 1, 2024 06:36:18 UTC 2024 年 9 月 1 日 (日) 15 時 36 分 18 秒 (日本時間) |
composite cofactor 合成数の残り | 72771504398760059355008585218971786128829785808021550327059751891143770580672389095345346429309475775054484325459745669863407825985268600175558830355522419846301230601<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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:17:38 UTC 2024 年 3 月 3 日 (日) 1 時 17 分 38 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 06:36:31 UTC 2024 年 9 月 1 日 (日) 15 時 36 分 31 秒 (日本時間) |
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 | September 1, 2024 06:50:18 UTC 2024 年 9 月 1 日 (日) 15 時 50 分 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 | September 1, 2024 07:12:08 UTC 2024 年 9 月 1 日 (日) 16 時 12 分 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 | September 1, 2024 07:12:41 UTC 2024 年 9 月 1 日 (日) 16 時 12 分 41 秒 (日本時間) |
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:17:52 UTC 2024 年 3 月 3 日 (日) 1 時 17 分 52 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 07:24:40 UTC 2024 年 9 月 1 日 (日) 16 時 24 分 40 秒 (日本時間) |
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:18:03 UTC 2024 年 3 月 3 日 (日) 1 時 18 分 3 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 07:42:09 UTC 2024 年 9 月 1 日 (日) 16 時 42 分 9 秒 (日本時間) |
composite cofactor 合成数の残り | 277460318968511076330732579496574256402731369948184561773751478972794998197588799089237902794795214197533090398616973466350480038366347310448661051911522881393962104639<168> |
---|
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:18:12 UTC 2024 年 3 月 3 日 (日) 1 時 18 分 12 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 07:56:15 UTC 2024 年 9 月 1 日 (日) 16 時 56 分 15 秒 (日本時間) |
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 | September 1, 2024 08:09:50 UTC 2024 年 9 月 1 日 (日) 17 時 9 分 50 秒 (日本時間) |
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:20:32 UTC 2024 年 3 月 3 日 (日) 1 時 20 分 32 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 08:10:03 UTC 2024 年 9 月 1 日 (日) 17 時 10 分 3 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | March 3, 2024 00:17:03 UTC 2024 年 3 月 3 日 (日) 9 時 17 分 3 秒 (日本時間) |
composite number 合成数 | 47978279169591314242303012827679063942195133348477989160413572242453662745006846061490316642985325132690937040801203613436364542584290977974756260261013352030758241044650901152214106135853<188> |
prime factors 素因数 | 510127883326398792516045505664550393060815333<45> |
composite cofactor 合成数の残り | 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441<143> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @916b17e3774f with GMP-ECM 7.0.5-dev on Sat Mar 2 22:03:05 2024 Input number is 47978279169591314242303012827679063942195133348477989160413572242453662745006846061490316642985325132690937040801203613436364542584290977974756260261013352030758241044650901152214106135853 (188 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3692098476 Step 1 took 0ms Step 2 took 2410ms ********** Factor found in step 2: 510127883326398792516045505664550393060815333 Found prime factor of 45 digits: 510127883326398792516045505664550393060815333 Composite cofactor 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 has 143 digits |
name 名前 | Bob Backstrom |
---|---|
date 日付 | March 12, 2024 16:36:08 UTC 2024 年 3 月 13 日 (水) 1 時 36 分 8 秒 (日本時間) |
composite number 合成数 | 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441<143> |
prime factors 素因数 | 12734995292079857234069871635416594241221199669<47> 7385277456235519648524762855502245798410530926435286678767706519875606392065861993439957379089189<97> |
factorization results 素因数分解の結果 | CADO: STA:Sun 10 Mar 2024 18:00:37 AEDT (94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 - C143) /home/vboxuser/Math/cado-nfs/cado-nfs.py -t 20 --no-colors --screenlog DEBUG 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 2>&1 | tee -a log-47 Debug:root: Looking for parameter file for c143 in directory /home/vboxuser/Math/cado-nfs/parameters/factor Info:root: Using default parameter file /home/vboxuser/Math/cado-nfs/parameters/factor/params.c143 Debug:Parameters: Reading parameter file /home/vboxuser/Math/cado-nfs/parameters/factor/params.c143 Info:root: No database exists yet Info:root: Created temporary directory /tmp/cado.0f2luluf Info:Database: Opened connection to database /tmp/cado.0f2luluf/c143.db Info:root: Set tasks.threads=20 based on --server-threads 20 Info:root: tasks.threads = 20 [via tasks.threads] Info:root: tasks.polyselect.threads = 2 [via tasks.polyselect.threads] Info:root: tasks.sieve.las.threads = 2 [via tasks.sieve.las.threads] Info:root: tasks.linalg.bwc.threads = 20 [via tasks.threads] Info:root: tasks.sqrt.threads = 8 [via tasks.sqrt.threads] Info:root: slaves.scriptpath is /home/vboxuser/Math/cado-nfs/build/Ubuntu Info:root: Command line parameters: /home/vboxuser/Math/cado-nfs/cado-nfs.py -t 20 --no-colors --screenlog DEBUG 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 Debug:root: Root parameter dictionary: N = 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 name = c143 === Info:Polynomial Selection (root optimized): Best polynomial is: n: 94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 skew: 135039.871 c0: 15206060662818078585697519820220 c1: -429110496034453474555333875 c2: -2431848477765484206179 c3: -9582232762145422 c4: 13021188432 c5: -554400 Y0: -5273904081782449734205442879 Y1: 505221657871427701583 # MurphyE (Bf=1.074e+09,Bg=1.074e+09,area=1.476e+14) = 8.082e-07 # f(x) = -554400*x^5+13021188432*x^4-9582232762145422*x^3-2431848477765484206179*x^2-429110496034453474555333875*x+15206060662818078585697519820220 # g(x) = 505221657871427701583*x-5273904081782449734205442879 === Debug:Command: Process with PID 568910 finished successfully Info:Square Root: finished Info:Square Root: Factors: 7385277456235519648524762855502245798410530926435286678767706519875606392065861993439957379089189 12734995292079857234069871635416594241221199669 Debug:Square Root: Exit SqrtTask.run(sqrt) Info:Complete Factorization / Discrete logarithm: Square Root Info:Square Root: Total cpu/real time for sqrt: 3903.49/504.965 Info:HTTP server: Got notification to stop serving Workunits Info:Polynomial Selection (root optimized): Aggregate statistics: Info:Polynomial Selection (root optimized): Total time: 6245.14 Info:Polynomial Selection (root optimized): Rootsieve time: 6244.08 Info:Lattice Sieving: Aggregate statistics: Info:Lattice Sieving: Total number of relations: 78001376 Info:Lattice Sieving: Average J: 7519.14 for 644825 special-q, max bucket fill -bkmult 1.0,1s:1.232940 Info:Lattice Sieving: Total time: 1.82964e+06s Info:Polynomial Selection (size optimized): Aggregate statistics: Info:Polynomial Selection (size optimized): potential collisions: 103388 Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 71790/43.700/53.484/64.730/2.442 Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 60973/40.840/46.449/57.460/1.409 Info:Polynomial Selection (size optimized): Total time: 55323.2 Info:Square Root: Total cpu/real time for sqrt: 3903.49/504.965 Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 1133.43/499.587 Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics: Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 402.6s Info:Quadratic Characters: Total cpu/real time for characters: 89.73/23.1644 Info:Filtering - Singleton removal: Total cpu/real time for purge: 413.45/131.492 Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 598.51/2905.82 Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics: Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 2905.4s Info:Filtering - Merging: Total cpu/real time for merge: 300.35/85.0942 Info:Filtering - Merging: Total cpu/real time for replay: 44.94/41.1176 Info:Generate Factor Base: Total cpu/real time for makefb: 8.07/2.09637 Info:Generate Free Relations: Total cpu/real time for freerel: 823.34/88.9535 Info:Linear Algebra: Total cpu/real time for bwc: 59560.8/11888.4 Info:Linear Algebra: Aggregate statistics: Info:Linear Algebra: Krylov: CPU time 34233.13, WCT time 7143.4, iteration CPU time 0.04, COMM 0.04, cpu-wait 0.02, comm-wait 0.01 (64000 iterations) Info:Linear Algebra: Lingen CPU time 375.36, WCT time 60.21 Info:Linear Algebra: Mksol: CPU time 21296.19, WCT time 4058.83, iteration CPU time 0.06, COMM 0.04, cpu-wait 0.02, comm-wait 0.0 (32000 iterations) Info:HTTP server: Shutting down HTTP server Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 1.38934e+06/206518 [2d 09:21:58] Info:root: Cleaning up computation data in /tmp/cado.0f2luluf 7385277456235519648524762855502245798410530926435286678767706519875606392065861993439957379089189 12734995292079857234069871635416594241221199669 END:Wed 13 Mar 2024 03:22:38 AEDT (94051473635862846597629895775793897041336761934334390736930087207589951338814495287266952283455270779039201423517621368816623706389185128278441 - C143) |
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 | 1792 / 2078 | Dmitry Domanov | March 2, 2024 16:20:45 UTC 2024 年 3 月 3 日 (日) 1 時 20 分 45 秒 (日本時間) |
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 | September 1, 2024 08:42:50 UTC 2024 年 9 月 1 日 (日) 17 時 42 分 50 秒 (日本時間) |
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 | September 1, 2024 08:43:03 UTC 2024 年 9 月 1 日 (日) 17 時 43 分 3 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | March 3, 2024 00:17:44 UTC 2024 年 3 月 3 日 (日) 9 時 17 分 44 秒 (日本時間) |
composite number 合成数 | 252475846566309300493476428732311854646407968539012883517990686265920808556287750451027608480458342731754179174041842494479072236984798884590841469712580782574978384505121328603<177> |
prime factors 素因数 | 477846848754696627042347499356970263<36> 528361434682010726331519781159358944171278965812405075327036921489203784423608813514954023735370774205850305643906498567232895887455503497181<141> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @916b17e3774f with GMP-ECM 7.0.5-dev on Sat Mar 2 22:06:04 2024 Input number is 252475846566309300493476428732311854646407968539012883517990686265920808556287750451027608480458342731754179174041842494479072236984798884590841469712580782574978384505121328603 (177 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1110457254 Step 1 took 0ms Step 2 took 2360ms ********** Factor found in step 2: 477846848754696627042347499356970263 Found prime factor of 36 digits: 477846848754696627042347499356970263 Prime cofactor 528361434682010726331519781159358944171278965812405075327036921489203784423608813514954023735370774205850305643906498567232895887455503497181 has 141 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 | 1792 / 2078 | Dmitry Domanov | March 2, 2024 16:20:56 UTC 2024 年 3 月 3 日 (日) 1 時 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 | 2350 | Ignacio Santos | September 1, 2024 08:44:59 UTC 2024 年 9 月 1 日 (日) 17 時 44 分 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 | September 1, 2024 08:58:30 UTC 2024 年 9 月 1 日 (日) 17 時 58 分 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 | September 1, 2024 09:22:46 UTC 2024 年 9 月 1 日 (日) 18 時 22 分 46 秒 (日本時間) |
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 | September 1, 2024 09:22:57 UTC 2024 年 9 月 1 日 (日) 18 時 22 分 57 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | September 1, 2024 09:29:16 UTC 2024 年 9 月 1 日 (日) 18 時 29 分 16 秒 (日本時間) |
composite number 合成数 | 3742884509475268997415120801427546722516072960187779308368422723718187956129579149233093363134385917554923635798708386998478487556048522831449039153464278763819436992394027513859527006614060669653229915430239486391432581534293580169301011<238> |
prime factors 素因数 | 352597006480591677175965099720691<33> 10615190828857170254678028214746949761034961561614436309419101041612488685995790792213771126901842681128183260708626958352644509999764618426356837024973348308125840960631642288500775259821783019190367431521<206> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3485272083 Step 1 took 11656ms Step 2 took 4625ms ********** Factor found in step 2: 352597006480591677175965099720691 Found prime factor of 33 digits: 352597006480591677175965099720691 Prime cofactor 10615190828857170254678028214746949761034961561614436309419101041612488685995790792213771126901842681128183260708626958352644509999764618426356837024973348308125840960631642288500775259821783019190367431521 has 206 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 秒 (日本時間) |
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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:21:08 UTC 2024 年 3 月 3 日 (日) 1 時 21 分 8 秒 (日本時間) |
2350 | Ignacio Santos | September 1, 2024 09:40:31 UTC 2024 年 9 月 1 日 (日) 18 時 40 分 31 秒 (日本時間) |
name 名前 | Ignacio Santos |
---|---|
date 日付 | September 1, 2024 09:49:29 UTC 2024 年 9 月 1 日 (日) 18 時 49 分 29 秒 (日本時間) |
composite number 合成数 | 11918606054547345907644990994823916127971385411664222252868303154241106204072017092765811777688376231523799935051217405311793873193103239803095002810246885180825615584291371640015374012339131798860981521136235283508820610661637<227> |
prime factors 素因数 | 397054016724953829312651137093999119<36> |
composite cofactor 合成数の残り | 30017593457072542452737386456173705736605421467930280962672537916823580799154848424057823995943154333607146318467885360793779952897274514631457653497964765512577366573874225328291315620830123<191> |
factorization results 素因数分解の結果 | Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1379838888 Step 1 took 7485ms Step 2 took 3578ms ********** Factor found in step 2: 397054016724953829312651137093999119 Found prime factor of 36 digits: 397054016724953829312651137093999119 Composite cofactor 30017593457072542452737386456173705736605421467930280962672537916823580799154848424057823995943154333607146318467885360793779952897274514631457653497964765512577366573874225328291315620830123 has 191 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 | September 5, 2024 16:32:23 UTC 2024 年 9 月 6 日 (金) 1 時 32 分 23 秒 (日本時間) |
name 名前 | Dmitry Domanov |
---|---|
date 日付 | March 3, 2024 00:18:40 UTC 2024 年 3 月 3 日 (日) 9 時 18 分 40 秒 (日本時間) |
composite number 合成数 | 1369913024033909007173803216110584653271141493735290813557152099171607786182254160588037399919427699707125517116531051698990809693021230447550181619069051522843752142056977033146884815836777714253<196> |
prime factors 素因数 | 119908745671214949612810466253424545941163<42> |
composite cofactor 合成数の残り | 11424629757950737620061688004540094448503748617818762416993572584616086128397223007971799242807890547612364291197152746971440288544611251142722667571571431<155> |
factorization results 素因数分解の結果 | Resuming ECM residue saved by @916b17e3774f with GMP-ECM 7.0.5-dev on Sat Mar 2 22:11:55 2024 Input number is 1369913024033909007173803216110584653271141493735290813557152099171607786182254160588037399919427699707125517116531051698990809693021230447550181619069051522843752142056977033146884815836777714253 (196 digits) Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3447482520 Step 1 took 0ms Step 2 took 2610ms ********** Factor found in step 2: 119908745671214949612810466253424545941163 Found prime factor of 42 digits: 119908745671214949612810466253424545941163 Composite cofactor 11424629757950737620061688004540094448503748617818762416993572584616086128397223007971799242807890547612364291197152746971440288544611251142722667571571431 has 155 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 | 4142 | 1792 | Dmitry Domanov | March 2, 2024 16:21:19 UTC 2024 年 3 月 3 日 (日) 1 時 21 分 19 秒 (日本時間) |
2350 | Ignacio Santos | March 10, 2024 09:03:09 UTC 2024 年 3 月 10 日 (日) 18 時 3 分 9 秒 (日本時間) | |||
45 | 11e6 | 4480 | Ignacio Santos | March 10, 2024 10:03:29 UTC 2024 年 3 月 10 日 (日) 19 時 3 分 29 秒 (日本時間) | |
50 | 43e6 | 6454 | Ignacio Santos | May 12, 2024 09:09:59 UTC 2024 年 5 月 12 日 (日) 18 時 9 分 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 | 2200 | Thomas Kozlowski | October 2, 2024 20:12:44 UTC 2024 年 10 月 3 日 (木) 5 時 12 分 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 | 2209 | 1792 | Dmitry Domanov | March 2, 2024 16:21:30 UTC 2024 年 3 月 3 日 (日) 1 時 21 分 30 秒 (日本時間) |
417 | Thomas Kozlowski | October 2, 2024 20:15:01 UTC 2024 年 10 月 3 日 (木) 5 時 15 分 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 秒 (日本時間) | |
40 | 3e6 | 2203 | Thomas Kozlowski | October 2, 2024 20:29:08 UTC 2024 年 10 月 3 日 (木) 5 時 29 分 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 | 2199 | 1792 | Dmitry Domanov | March 2, 2024 16:21:46 UTC 2024 年 3 月 3 日 (日) 1 時 21 分 46 秒 (日本時間) |
407 | Thomas Kozlowski | October 2, 2024 20:31:23 UTC 2024 年 10 月 3 日 (木) 5 時 31 分 23 秒 (日本時間) |
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 20:45:30 UTC 2024 年 10 月 3 日 (木) 5 時 45 分 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 | 2200 | Thomas Kozlowski | October 2, 2024 20:59:39 UTC 2024 年 10 月 3 日 (木) 5 時 59 分 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 | 2201 | Thomas Kozlowski | October 2, 2024 21:13:42 UTC 2024 年 10 月 3 日 (木) 6 時 13 分 42 秒 (日本時間) |
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 30, 2024 05:13:32 UTC 2024 年 9 月 30 日 (月) 14 時 13 分 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 | 2200 | Thomas Kozlowski | October 2, 2024 21:42:11 UTC 2024 年 10 月 3 日 (木) 6 時 42 分 11 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 21:46:28 UTC 2024 年 10 月 3 日 (木) 6 時 46 分 28 秒 (日本時間) |
composite number 合成数 | 3729204012019936196334819131579116902283148040276744840855725092494098450130582807984057372441676277336308666468401775487141341979977802149639412266106082253997437685799897012526537859503607461341177712547121296569034255040864702349165201<238> |
prime factors 素因数 | 1454026978992368982766805824317910862780119<43> |
composite cofactor 合成数の残り | 2564741965519958750691377810488088219622396976558048624505056260276935470171035108079622461439444120546405439574096590021762585123296928789780565282772495914823277494272442990862362755024556248279<196> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 3729204012019936196334819131579116902283148040276744840855725092494098450130582807984057372441676277336308666468401775487141341979977802149639412266106082253997437685799897012526537859503607461341177712547121296569034255040864702349165201 (238 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:889427484 Step 1 took 12528ms Step 2 took 4815ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3577851261 Step 1 took 11733ms Step 2 took 4798ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1158210590 Step 1 took 11916ms Step 2 took 4805ms Run 12 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:364685052 Step 1 took 11774ms Step 2 took 4803ms ** Factor found in step 2: 1454026978992368982766805824317910862780119 Found prime factor of 43 digits: 1454026978992368982766805824317910862780119 Composite cofactor 2564741965519958750691377810488088219622396976558048624505056260276935470171035108079622461439444120546405439574096590021762585123296928789780565282772495914823277494272442990862362755024556248279 has 196 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 15:26:37 UTC 2024 年 10 月 6 日 (日) 0 時 26 分 37 秒 (日本時間) |
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 30, 2024 05:14:20 UTC 2024 年 9 月 30 日 (月) 14 時 14 分 20 秒 (日本時間) |
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 22:15:43 UTC 2024 年 10 月 3 日 (木) 7 時 15 分 43 秒 (日本時間) |
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 22:31:43 UTC 2024 年 10 月 3 日 (木) 7 時 31 分 43 秒 (日本時間) |
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 22:49:30 UTC 2024 年 10 月 3 日 (木) 7 時 49 分 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 | 2202 | Thomas Kozlowski | October 2, 2024 23:07:16 UTC 2024 年 10 月 3 日 (木) 8 時 7 分 16 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 23:51:27 UTC 2024 年 10 月 3 日 (木) 8 時 51 分 27 秒 (日本時間) |
composite number 合成数 | 66127542946782659697094560005677795234609757287926589539516637629015744351054864452542757313177828563099012194243254992828549458084228695690498433447840801373303960985726183741274113938543956390731633779117974983772057288553025596090459983140787662295255703030203951<266> |
prime factors 素因数 | 11444609894555107777727317099287064187<38> |
composite cofactor 合成数の残り | 5778051288427360570616334417341096533343016818723024037245314203144691524739367160808353293955105873585215538262299893991131223117700096509175895792827717526226734595831444844010830111678772090977431185914084954016411722410250973<229> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 66127542946782659697094560005677795234609757287926589539516637629015744351054864452542757313177828563099012194243254992828549458084228695690498433447840801373303960985726183741274113938543956390731633779117974983772057288553025596090459983140787662295255703030203951 (266 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1925496539 Step 1 took 15117ms Step 2 took 5426ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4026830251 Step 1 took 13257ms Step 2 took 5353ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2198264440 Step 1 took 13265ms Step 2 took 5370ms Run 9 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2115602835 Step 1 took 13225ms Step 2 took 5350ms ** Factor found in step 2: 11444609894555107777727317099287064187 Found prime factor of 38 digits: 11444609894555107777727317099287064187 Composite cofactor 5778051288427360570616334417341096533343016818723024037245314203144691524739367160808353293955105873585215538262299893991131223117700096509175895792827717526226734595831444844010830111678772090977431185914084954016411722410250973 has 229 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 15:27:16 UTC 2024 年 10 月 6 日 (日) 0 時 27 分 16 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 2, 2024 23:52:55 UTC 2024 年 10 月 3 日 (木) 8 時 52 分 55 秒 (日本時間) |
composite number 合成数 | 8902530205046465510134107702740427584975957110275765787479843563681595534728567652417972382072581670455075313486871701034360275223179744379814562047189910029687886692834317316093004483549733020250068681407264538361210755575355778755456236921123321407021<253> |
prime factors 素因数 | 53488922728045182915712473778568515639519<41> |
composite cofactor 合成数の残り | 166436894799878112922777780730753430630299522631851632492323201367569032138534272350980834659917860463121725287589575838963323760593514641101258040284687531927166459133284292402053564511733261109244270008250156659<213> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 8902530205046465510134107702740427584975957110275765787479843563681595534728567652417972382072581670455075313486871701034360275223179744379814562047189910029687886692834317316093004483549733020250068681407264538361210755575355778755456236921123321407021 (253 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1965775048 Step 1 took 14782ms Step 2 took 5630ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1477150859 Step 1 took 13387ms Step 2 took 5364ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:4102465242 Step 1 took 14502ms Step 2 took 6291ms Run 47 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1265747446 Step 1 took 16673ms Step 2 took 5711ms ** Factor found in step 2: 53488922728045182915712473778568515639519 Found prime factor of 41 digits: 53488922728045182915712473778568515639519 Composite cofactor 166436894799878112922777780730753430630299522631851632492323201367569032138534272350980834659917860463121725287589575838963323760593514641101258040284687531927166459133284292402053564511733261109244270008250156659 has 213 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 15:36:49 UTC 2024 年 10 月 6 日 (日) 0 時 36 分 49 秒 (日本時間) |
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 23:39:54 UTC 2024 年 10 月 3 日 (木) 8 時 39 分 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 | 2201 | Thomas Kozlowski | October 2, 2024 23:59:45 UTC 2024 年 10 月 3 日 (木) 8 時 59 分 45 秒 (日本時間) |
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 3, 2024 00:17:33 UTC 2024 年 10 月 3 日 (木) 9 時 17 分 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 | 2201 | Thomas Kozlowski | October 3, 2024 00:33:30 UTC 2024 年 10 月 3 日 (木) 9 時 33 分 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 | 2202 | Thomas Kozlowski | October 3, 2024 00:51:24 UTC 2024 年 10 月 3 日 (木) 9 時 51 分 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 | 2201 | Thomas Kozlowski | October 3, 2024 01:05:25 UTC 2024 年 10 月 3 日 (木) 10 時 5 分 25 秒 (日本時間) |
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 3, 2024 01:21:27 UTC 2024 年 10 月 3 日 (木) 10 時 21 分 27 秒 (日本時間) |
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 3, 2024 01:39:15 UTC 2024 年 10 月 3 日 (木) 10 時 39 分 15 秒 (日本時間) |
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 3, 2024 01:56:58 UTC 2024 年 10 月 3 日 (木) 10 時 56 分 58 秒 (日本時間) |
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 3, 2024 02:18:58 UTC 2024 年 10 月 3 日 (木) 11 時 18 分 58 秒 (日本時間) |
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 3, 2024 02:38:44 UTC 2024 年 10 月 3 日 (木) 11 時 38 分 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 | 2203 | Thomas Kozlowski | October 3, 2024 03:00:45 UTC 2024 年 10 月 3 日 (木) 12 時 0 分 45 秒 (日本時間) |
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 3, 2024 03:20:35 UTC 2024 年 10 月 3 日 (木) 12 時 20 分 35 秒 (日本時間) |
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 3, 2024 03:34:45 UTC 2024 年 10 月 3 日 (木) 12 時 34 分 45 秒 (日本時間) |
name 名前 | Thomas Kozlowski |
---|---|
date 日付 | October 3, 2024 03:39:33 UTC 2024 年 10 月 3 日 (木) 12 時 39 分 33 秒 (日本時間) |
composite number 合成数 | 1437122787319952267115322793440802878133489344213838821782219999909875819049904457518852371155616050096953481385578136052699169349831904498050793767633914383907314956693889631287473424206442934470462833021869336423146166403002623695260763269<241> |
prime factors 素因数 | 164162648619574378439909201427701773<36> 8754261699628748775224055028280848958849993725834873758003152459834659716936276606236466972473465749403380620207975838001452176087453957386243405623480207158666311363016191684410158685541543230412406104153<205> |
factorization results 素因数分解の結果 | GMP-ECM 7.0.6 [configured with GMP 6.3.0, --enable-asm-redc] [ECM] Input number is 1437122787319952267115322793440802878133489344213838821782219999909875819049904457518852371155616050096953481385578136052699169349831904498050793767633914383907314956693889631287473424206442934470462833021869336423146166403002623695260763269 (241 digits) Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2606756716 Step 1 took 12616ms Step 2 took 4924ms Run 2 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2161847298 Step 1 took 12039ms Step 2 took 4926ms Run 3 out of 0: ... Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2520596340 Step 1 took 11882ms Step 2 took 4903ms Run 10 out of 0: Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2392468198 Step 1 took 12796ms Step 2 took 4919ms ** Factor found in step 2: 164162648619574378439909201427701773 Found prime factor of 36 digits: 164162648619574378439909201427701773 Prime cofactor 8754261699628748775224055028280848958849993725834873758003152459834659716936276606236466972473465749403380620207975838001452176087453957386243405623480207158666311363016191684410158685541543230412406104153 has 205 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 | 1792 | Dmitry Domanov | July 1, 2022 07:38:59 UTC 2022 年 7 月 1 日 (金) 16 時 38 分 59 秒 (日本時間) | |
45 | 11e6 | 3584 | Dmitry Domanov | July 9, 2022 14:16:36 UTC 2022 年 7 月 9 日 (土) 23 時 16 分 36 秒 (日本時間) | |
50 | 43e6 | 130 / 6675 | Dmitry Domanov | July 9, 2022 14:16:36 UTC 2022 年 7 月 9 日 (土) 23 時 16 分 36 秒 (日本時間) |