Table of contents 目次

47×1098+349

c96

name 名前Dmitry Domanov
date 日付September 9, 2022 21:57:14 UTC 2022 年 9 月 10 日 (土) 6 時 57 分 14 秒 (日本時間)
composite number 合成数
302562121797347753315308355864555169306038367452040684949143813570233037208703489120638599201751<96>
prime factors 素因数
89253970870935703311307311118811744953<38>
3389900962892316992095818139379798128162740746647744068367<58>
factorization results 素因数分解の結果
N=302562121797347753315308355864555169306038367452040684949143813570233037208703489120638599201751
  ( 96 digits)
SNFS difficulty: 99 digits.
Divisors found:
 r1=89253970870935703311307311118811744953 (pp38)
 r2=3389900962892316992095818139379798128162740746647744068367 (pp58)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.17 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 302562121797347753315308355864555169306038367452040684949143813570233037208703489120638599201751
m: 1000000000000000000000000
deg: 4
c4: 2350
c0: 17
skew: 0.29
# Murphy_E = 2.72e-07
type: snfs
lss: 1
rlim: 320000
alim: 320000
lpbr: 24
lpba: 24
mfbr: 43
mfba: 43
rlambda: 2.1
alambda: 2.1
Factor base limits: 320000/320000
Large primes per side: 3
Large prime bits: 24/24
Max factor residue bits: 43/43
Sieved rational special-q in [160000, 270001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 26196 x 26422
Total sieving time: 0.16 hours.
Total relation processing time: 0.00 hours.
Matrix solve time: 0.00 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,99.0000,4,0,0,0,0,0,0,0,0,320000,320000,24,24,43,43,2.1,2.1,10000
total time: 0.17 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10101+349

c85

name 名前Dmitry Domanov
date 日付September 9, 2022 22:01:12 UTC 2022 年 9 月 10 日 (土) 7 時 1 分 12 秒 (日本時間)
composite number 合成数
1071483489971937739927975771981036871868226840565472580405557271984053474894687157273<85>
prime factors 素因数
71664842945839364402985095156986589567711<41>
14951312888269501252748054610703651294068743<44>
factorization results 素因数分解の結果
P44 = 14951312888269501252748054610703651294068743
P41 = 71664842945839364402985095156986589567711

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10120+349

c90

name 名前Dmitry Domanov
date 日付September 10, 2022 00:49:41 UTC 2022 年 9 月 10 日 (土) 9 時 49 分 41 秒 (日本時間)
composite number 合成数
237656357352416823596494911193649653890817346985709456140621135272434173297948420122824099<90>
prime factors 素因数
21586713016287102054147424004936617069<38>
11009381427042917777301792394930855893400020616353871<53>
factorization results 素因数分解の結果
P38 = 21586713016287102054147424004936617069
P53 = 11009381427042917777301792394930855893400020616353871

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10126+349

c89

name 名前Dmitry Domanov
date 日付September 9, 2022 23:24:39 UTC 2022 年 9 月 10 日 (土) 8 時 24 分 39 秒 (日本時間)
composite number 合成数
10581322134613133048274099225907982841423281100153528167207015207977325967745361535358963<89>
prime factors 素因数
71679148569451855889314978007818058671<38>
147620644856859666732616604147688726347238271411453<51>
factorization results 素因数分解の結果
P38 = 71679148569451855889314978007818058671
P51 = 147620644856859666732616604147688726347238271411453

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10130+349

c127

name 名前Ignacio Santos
date 日付September 10, 2022 11:38:54 UTC 2022 年 9 月 10 日 (土) 20 時 38 分 54 秒 (日本時間)
composite number 合成数
1509923732788475748054768467652293477771995091141566594061823345348471121905459498705320714226051645816868739438565379697629741<127>
prime factors 素因数
9677415352506013400899625519653145783872377911<46>
156025516916298700745569705081050375649856452212035324521663745665036457218169531<81>
factorization results 素因数分解の結果
Number: 1
N=1509923732788475748054768467652293477771995091141566594061823345348471121905459498705320714226051645816868739438565379697629741
  ( 127 digits)
SNFS difficulty: 131 digits.
Divisors found:
 r1=9677415352506013400899625519653145783872377911 (pp46)
 r2=156025516916298700745569705081050375649856452212035324521663745665036457218169531 (pp81)
Version: Msieve v. 1.52 (SVN 927)
Total time: 2.65 hours.
Scaled time: 20.64 units (timescale=7.788).
Factorization parameters were as follows:
n: 1509923732788475748054768467652293477771995091141566594061823345348471121905459498705320714226051645816868739438565379697629741
m: 100000000000000000000000000000000
deg: 4
c4: 2350
c0: 17
skew: 0.29
# Murphy_E = 8.864e-09
type: snfs
lss: 1
rlim: 1080000
alim: 1080000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3Factor base limits: 1080000/1080000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [540000, 1240001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 181415 x 181640
Total sieving time: 2.62 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,131.000,4,0,0,0,0,0,0,0,0,1080000,1080000,26,26,47,47,2.3,2.3,100000
total time: 2.65 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10132+349

c110

name 名前Ignacio Santos
date 日付September 10, 2022 12:10:56 UTC 2022 年 9 月 10 日 (土) 21 時 10 分 56 秒 (日本時間)
composite number 合成数
88812513377074245712625508260853063263221561491926012364104491846185091102839319481837227577131623785029604621<110>
prime factors 素因数
13659619636442787523324034597364633701<38>
6501829168077965130698775323727382195604991978539934981935971210887766921<73>
factorization results 素因数分解の結果
Number: 1
N=88812513377074245712625508260853063263221561491926012364104491846185091102839319481837227577131623785029604621
  ( 110 digits)
SNFS difficulty: 133 digits.
Divisors found:
 r1=13659619636442787523324034597364633701 (pp38)
 r2=6501829168077965130698775323727382195604991978539934981935971210887766921 (pp73)
Version: Msieve v. 1.52 (SVN 927)
Total time: 3.02 hours.
Scaled time: 23.56 units (timescale=7.800).
Factorization parameters were as follows:
n: 88812513377074245712625508260853063263221561491926012364104491846185091102839319481837227577131623785029604621
m: 1000000000000000000000000000000000
deg: 4
c4: 47
c0: 34
skew: 0.92
# Murphy_E = 7.313e-09
type: snfs
lss: 1
rlim: 1180000
alim: 1180000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3Factor base limits: 1180000/1180000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [590000, 1390001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 182379 x 182604
Total sieving time: 2.99 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,133.000,4,0,0,0,0,0,0,0,0,1180000,1180000,26,26,47,47,2.3,2.3,100000
total time: 3.02 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10136+349

c115

name 名前Ignacio Santos
date 日付September 11, 2022 09:44:39 UTC 2022 年 9 月 11 日 (日) 18 時 44 分 39 秒 (日本時間)
composite number 合成数
6397963934662277641866863634365330993793970683451567896175643065635904688342665676205930632781723613769664684145361<115>
prime factors 素因数
261783301885924215480339296474459216365232055966344647<54>
24439923740629878357099711527599271694411630973750617466845863<62>
factorization results 素因数分解の結果
Number: 1
N=6397963934662277641866863634365330993793970683451567896175643065635904688342665676205930632781723613769664684145361
  ( 115 digits)
SNFS difficulty: 137 digits.
Divisors found:
 r1=261783301885924215480339296474459216365232055966344647 (pp54)
 r2=24439923740629878357099711527599271694411630973750617466845863 (pp62)
Version: Msieve v. 1.52 (SVN 927)
Total time: 4.58 hours.
Scaled time: 35.62 units (timescale=7.776).
Factorization parameters were as follows:
n: 6397963934662277641866863634365330993793970683451567896175643065635904688342665676205930632781723613769664684145361
m: 10000000000000000000000000000000000
deg: 4
c4: 47
c0: 34
skew: 0.92
# Murphy_E = 4.64e-09
type: snfs
lss: 1
rlim: 1380000
alim: 1380000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3Factor base limits: 1380000/1380000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [690000, 1890001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 235035 x 235261
Total sieving time: 4.54 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.03 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,137.000,4,0,0,0,0,0,0,0,0,1380000,1380000,26,26,48,48,2.3,2.3,100000
total time: 4.58 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10140+349

c131

name 名前Ignacio Santos
date 日付September 11, 2022 10:40:22 UTC 2022 年 9 月 11 日 (日) 19 時 40 分 22 秒 (日本時間)
composite number 合成数
96565605225329134236586940981598861912491122055657101459959823957198485993964175392474158578780397598661641507463264883210466735661<131>
prime factors 素因数
6425370977899232461992323394569704615162254755413<49>
15028798423853986731312490117763479163515491482864014274994864720954337442096306297<83>
factorization results 素因数分解の結果
Number: 1
N=96565605225329134236586940981598861912491122055657101459959823957198485993964175392474158578780397598661641507463264883210466735661
  ( 131 digits)
SNFS difficulty: 141 digits.
Divisors found:
 r1=6425370977899232461992323394569704615162254755413 (pp49)
 r2=15028798423853986731312490117763479163515491482864014274994864720954337442096306297 (pp83)
Version: Msieve v. 1.52 (SVN 927)
Total time: 6.92 hours.
Scaled time: 53.54 units (timescale=7.740).
Factorization parameters were as follows:
n: 96565605225329134236586940981598861912491122055657101459959823957198485993964175392474158578780397598661641507463264883210466735661
m: 100000000000000000000000000000000000
deg: 4
c4: 47
c0: 34
skew: 0.92
# Murphy_E = 2.931e-09
type: snfs
lss: 1
rlim: 1610000
alim: 1610000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3Factor base limits: 1610000/1610000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [805000, 1505001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 239164 x 239389
Total sieving time: 6.88 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.03 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,141.000,4,0,0,0,0,0,0,0,0,1610000,1610000,26,26,48,48,2.3,2.3,100000
total time: 6.92 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10148+349

c134

name 名前Norman Powell
date 日付September 14, 2022 22:47:00 UTC 2022 年 9 月 15 日 (木) 7 時 47 分 0 秒 (日本時間)
composite number 合成数
10122314488363745590987924378071443693417157366027543392914334875782813798977541887605279372026720891511789913190019690277891827762213<134>
prime factors 素因数
7924281772966281306481867243875719299<37>
1277379424201706406976216266882422561585251801714916967719814301465324149245157578203475016056887<97>
factorization results 素因数分解の結果
Command line parameters: ./cado-nfs.py workdir=temp 1012.....2213
name = c135
slaves.basepath = temp/client
slaves.hostnames = localhost
slaves.nrclients = 4
slaves.scriptpath = /home/levi/cado-nfs/build/1620E5
Process with PID 480666 finished successfully
Square Root: finished
Square Root: Factors: 

1277379424201706406976216266882422561585251801714916967719814301465324149245157578203475016056887 
7924281772966281306481867243875719299

Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 546672/77348.9, (21.49 hours).
software ソフトウェア
CADO-NFS
execution environment 実行環境
Ubuntu 20.04.4. Xeon E5-1620. 16 GB RAM.

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10149+349

c89

name 名前Dmitry Domanov
date 日付September 9, 2022 23:50:57 UTC 2022 年 9 月 10 日 (土) 8 時 50 分 57 秒 (日本時間)
composite number 合成数
23231209165995413375805707241734415863322049332194412145434350757965843577688874159665519<89>
prime factors 素因数
3707109310983799906212157494308849490857<40>
6266664189578555948714454807278777277959132353367<49>
factorization results 素因数分解の結果
P40 = 3707109310983799906212157494308849490857
P49 = 6266664189578555948714454807278777277959132353367

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10150+349

c120

name 名前Eric Jeancolas
date 日付September 14, 2022 05:01:19 UTC 2022 年 9 月 14 日 (水) 14 時 1 分 19 秒 (日本時間)
composite number 合成数
893505665812047245052682408355637839441225825006633523088733007527230924953937021809769219155356112199071132500375519917<120>
prime factors 素因数
547693951981283326392893019855909808865611372349<48>
1631395896521752260598002219606476679195422508235263476183260169186627633<73>
factorization results 素因数分解の結果
893505665812047245052682408355637839441225825006633523088733007527230924953937021809769219155356112199071132500375519917=547693951981283326392893019855909808865611372349*1631395896521752260598002219606476679195422508235263476183260169186627633

cado polynomial
n: 893505665812047245052682408355637839441225825006633523088733007527230924953937021809769219155356112199071132500375519917
skew: 0.94
type: snfs
c0: 34
c5: 47
Y0: 1000000000000000000000000000000
Y1: -1
# f(x) = 47*x^5+34
# g(x) = -x+1000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 2400000
tasks.lim1 = 2400000
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 49
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: 547693951981283326392893019855909808865611372349 1631395896521752260598002219606476679195422508235263476183260169186627633
Info:Square Root: Total cpu/real time for sqrt: 39.94/29.1483
Info:Linear Algebra: Total cpu/real time for bwc: 1184.46/956.52
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 509.13, WCT time 417.92, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7680 iterations)
Info:Linear Algebra: Lingen CPU time 377.51, WCT time 303.77
Info:Linear Algebra: Mksol: CPU time 275.45,  WCT time 215.27, iteration CPU time 0.04, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (3840 iterations)
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 102.23/141.014
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 130.3s
Info:Square Root: Total cpu/real time for sqrt: 39.94/29.1483
Info:Generate Factor Base: Total cpu/real time for makefb: 1.08/1.28189
Info:Quadratic Characters: Total cpu/real time for characters: 7.63/6.08679
Info:Generate Free Relations: Total cpu/real time for freerel: 61.08/41.7858
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 45.02/50.931
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 50.8s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 109.17/151.61
Info:Filtering - Merging: Merged matrix has 241755 rows and total weight 41245000 (170.6 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 52/38.5294
Info:Filtering - Merging: Total cpu/real time for replay: 8.12/8.90704
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11675579
Info:Lattice Sieving: Average J: 1893.94 for 209886 special-q, max bucket fill -bkmult 1.0,1s:1.229000
Info:Lattice Sieving: Total time: 48054.7s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 46644.7/25675.1
Info:root: Cleaning up computation data in /tmp/cado.f04ga2m4
547693951981283326392893019855909808865611372349 1631395896521752260598002219606476679195422508235263476183260169186627633
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10151+349

c102

name 名前Eric Jeancolas
date 日付September 10, 2022 12:02:58 UTC 2022 年 9 月 10 日 (土) 21 時 2 分 58 秒 (日本時間)
composite number 合成数
324625847077582069083697009202608746952942369237730701547516548548021813225870886138602401867541117151<102>
prime factors 素因数
1195998362784612483774248004010718250684881<43>
271426665101584243821716868483292110389486021780710697802671<60>
factorization results 素因数分解の結果
324625847077582069083697009202608746952942369237730701547516548548021813225870886138602401867541117151=1195998362784612483774248004010718250684881*271426665101584243821716868483292110389486021780710697802671

cado polynomial
n: 324625847077582069083697009202608746952942369237730701547516548548021813225870886138602401867541117151
skew: 328112.649
c0: -577331790829181135190483482
c1: 7935075175535004694105
c2: 36309038449487009
c3: -89274930982
c4: -73080
Y0: -1726421506047646381030737
Y1: 88527133608401
# MurphyE (Bf=3.355e+07,Bg=1.678e+07,area=2.206e+12) = 2.179e-06
# f(x) = -73080*x^4-89274930982*x^3+36309038449487009*x^2+7935075175535004694105*x-577331790829181135190483482
# g(x) = 88527133608401*x-1726421506047646381030737

cado parameters (extracts)
tasks.lim0 = 919082
tasks.lim1 = 1051872
tasks.lpb0 = 24
tasks.lpb1 = 25
tasks.sieve.mfb0 = 49
tasks.sieve.mfb1 = 50
tasks.I = 11
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 1195998362784612483774248004010718250684881 271426665101584243821716868483292110389486021780710697802671
Info:Square Root: Total cpu/real time for sqrt: 44.29/13.6934
Info:Generate Factor Base: Total cpu/real time for makefb: 0.76/0.232033
Info:Filtering - Singleton removal: Total cpu/real time for purge: 17.97/19.1365
Info:Filtering - Merging: Merged matrix has 201570 rows and total weight 34311731 (170.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 40.61/11.452
Info:Filtering - Merging: Total cpu/real time for replay: 6.77/5.56561
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 2476512
Info:Lattice Sieving: Average J: 999.954 for 113265 special-q, max bucket fill -bkmult 1.0,1s:1.357600
Info:Lattice Sieving: Total time: 4004.84s
Info:Generate Free Relations: Total cpu/real time for freerel: 24.47/7.41367
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 61.97
Info:Polynomial Selection (root optimized): Rootsieve time: 61.55
Info:Linear Algebra: Total cpu/real time for bwc: 530.8/140.41
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 312.17, WCT time 81.19, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6400 iterations)
Info:Linear Algebra: Lingen CPU time 28.78, WCT time 7.35
Info:Linear Algebra: Mksol: CPU time 172.78,  WCT time 45.15, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3200 iterations)
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): 5821/33.620/38.743/39.580/0.692
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 3294/33.030/37.259/39.570/1.005
Info:Polynomial Selection (size optimized): Total time: 103.82
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 27.04/30.7577
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 19.200000000000003s
Info:Square Root: Total cpu/real time for sqrt: 44.29/13.6934
Info:Quadratic Characters: Total cpu/real time for characters: 6.56/2.63318
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 9.73/9.22294
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 8.999999999999998s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 8087.24/2305.12
Info:root: Cleaning up computation data in /tmp/cado.v5ksyou5
1195998362784612483774248004010718250684881 271426665101584243821716868483292110389486021780710697802671
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10155+349

c119

name 名前Bob Backstrom
date 日付September 12, 2022 11:12:22 UTC 2022 年 9 月 12 日 (月) 20 時 12 分 22 秒 (日本時間)
composite number 合成数
21794917288619743258422193892845909354939550158699136582468485891987379559718875200018171223170295685901426144681293717<119>
prime factors 素因数
1403583121243139265574561136933436269<37>
660432705265429976964825495142753874813<39>
23511942795802701594614671878054657097593661<44>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 21794917288619743258422193892845909354939550158699136582468485891987379559718875200018171223170295685901426144681293717 (119 digits)
Using B1=15240000, B2=46847553490, polynomial Dickson(12), sigma=1:2695124008
Step 1 took 23323ms
Step 2 took 10335ms
********** Factor found in step 2: 1403583121243139265574561136933436269
Found prime factor of 37 digits: 1403583121243139265574561136933436269
Composite cofactor 15528055986678015295127387015833247837494979299477002612476089404468722405936360393 has 83 digits

Msieve v. 1.54 (SVN 1034)
Mon Sep 12 20:54:38 2022
random seeds: 01dc6f10 87cda059
factoring 15528055986678015295127387015833247837494979299477002612476089404468722405936360393 (83 digits)
no P-1/P+1/ECM available, skipping
commencing quadratic sieve (83-digit input)
using multiplier of 1
using generic 32kb sieve core
sieve interval: 12 blocks of size 32768
processing polynomials in batches of 17
using a sieve bound of 1367761 (52329 primes)
using large prime bound of 124466251 (26 bits)
using trial factoring cutoff of 27 bits
polynomial 'A' values have 10 factors
52556 relations (27125 full + 25431 combined from 276994 partial), need 52425
begin with 304119 relations
reduce to 74862 relations in 2 passes
attempting to read 74862 relations
recovered 74862 relations
recovered 66001 polynomials
attempting to build 52556 cycles
found 52556 cycles in 1 passes
distribution of cycle lengths:
   length 1 : 27125
   length 2 : 25431
largest cycle: 2 relations
matrix is 52329 x 52556 (7.7 MB) with weight 1605587 (30.55/col)
sparse part has weight 1605587 (30.55/col)
filtering completed in 3 passes
matrix is 37288 x 37352 (6.0 MB) with weight 1286711 (34.45/col)
sparse part has weight 1286711 (34.45/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 37240 x 37352 (4.8 MB) with weight 1057216 (28.30/col)
sparse part has weight 892008 (23.88/col)
using block size 8192 and superblock size 3145728 for processor cache size 32768 kB
commencing Lanczos iteration
memory use: 4.5 MB
lanczos halted after 590 iterations (dim = 37236)
recovered 14 nontrivial dependencies
p39 factor: 660432705265429976964825495142753874813
p44 factor: 23511942795802701594614671878054657097593661
elapsed time 00:11:12

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10158+349

c89

name 名前Dmitry Domanov
date 日付September 9, 2022 23:51:01 UTC 2022 年 9 月 10 日 (土) 8 時 51 分 1 秒 (日本時間)
composite number 合成数
29059929097893778160927630729998017302523336574162545501883532260960274200085380026612353<89>
prime factors 素因数
14576143675411662887968679427903398989539203<44>
1993663738847103590213163631188249635798971051<46>
factorization results 素因数分解の結果
P46 = 1993663738847103590213163631188249635798971051
P44 = 14576143675411662887968679427903398989539203

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10159+349

c106

name 名前Ignacio Santos
date 日付September 10, 2022 08:28:33 UTC 2022 年 9 月 10 日 (土) 17 時 28 分 33 秒 (日本時間)
composite number 合成数
1286470115699885291261671575171405661406186269305933320823052589389336576985407609624679533240692091434221<106>
prime factors 素因数
211163038549194001180927308151950297425468849<45>
6092307273747532857377231832948687028193058258411003112402429<61>
factorization results 素因数分解の結果
Number: 1
N=1286470115699885291261671575171405661406186269305933320823052589389336576985407609624679533240692091434221
  ( 106 digits)
Divisors found:
 r1=211163038549194001180927308151950297425468849 (pp45)
 r2=6092307273747532857377231832948687028193058258411003112402429 (pp61)
Version: Msieve v. 1.52 (SVN 927)
Total time: 5.34 hours.
Scaled time: 41.78 units (timescale=7.825).
Factorization parameters were as follows:
name: 1
n: 1286470115699885291261671575171405661406186269305933320823052589389336576985407609624679533240692091434221
skew: 33454.74
# norm 1.25e+015
c5: 21840
c4: -1287837296
c3: -80428248576313
c2: 1282907944129971210
c1: 37054196849513837747160
c0: -265811639284935020105056800
# alpha -6.80
Y1: 130946709421
Y0: -142571959378410335381
# Murphy_E 1.69e-009
# M 989528648966936906690312498663779360176563126263273936528992457844863768016382066968994978945725985590449
type: gnfs
rlim: 2500000
alim: 2500000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 150000
Factor base limits: 2500000/2500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved algebraic special-q in [1250000, 2150001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 300764 x 300989
Total sieving time: 5.24 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.03 hours.
Time per square root: 0.06 hours.
Prototype def-par.txt line would be:
gnfs,105,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2500000,2500000,26,26,49,49,2.6,2.6,150000
total time: 5.34 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10161+349

c121

name 名前Ignacio Santos
date 日付September 18, 2022 08:29:45 UTC 2022 年 9 月 18 日 (日) 17 時 29 分 45 秒 (日本時間)
composite number 合成数
2450284507837914478537699726448720549637621122030699201352995576055024014841708768692663756193261708650311049118626314463<121>
prime factors 素因数
20557252842837250047400598084253139816367<41>
119193188242156854239859209782890229402264881292582971284888996904990591148033489<81>
factorization results 素因数分解の結果
Number: 1
N=2450284507837914478537699726448720549637621122030699201352995576055024014841708768692663756193261708650311049118626314463
  ( 121 digits)
SNFS difficulty: 162 digits.
Divisors found:
 r1=20557252842837250047400598084253139816367 (pp41)
 r2=119193188242156854239859209782890229402264881292582971284888996904990591148033489 (pp81)
Version: Msieve v. 1.52 (SVN 927)
Total time: 19.33 hours.
Scaled time: 151.58 units (timescale=7.843).
Factorization parameters were as follows:
n: 2450284507837914478537699726448720549637621122030699201352995576055024014841708768692663756193261708650311049118626314463
m: 100000000000000000000000000000000
deg: 5
c5: 235
c0: 17
skew: 0.59
# Murphy_E = 4.805e-10
type: snfs
lss: 1
rlim: 3600000
alim: 3600000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4Factor base limits: 3600000/3600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [1800000, 3300001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 640214 x 640441
Total sieving time: 19.16 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.10 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,162.000,5,0,0,0,0,0,0,0,0,3600000,3600000,27,27,51,51,2.4,2.4,100000
total time: 19.33 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10162+349

c111

name 名前Ignacio Santos
date 日付September 10, 2022 13:24:35 UTC 2022 年 9 月 10 日 (土) 22 時 24 分 35 秒 (日本時間)
composite number 合成数
147182623643038544565285871294163560461624188902589039639563083278418036077224596982096353290778611623770737849<111>
prime factors 素因数
8003944180063204392234404982122691708222391<43>
18388761881879627757048959854741581713758587979282177946744423930639<68>
factorization results 素因数分解の結果
Number: 1
N=147182623643038544565285871294163560461624188902589039639563083278418036077224596982096353290778611623770737849
  ( 111 digits)
Divisors found:
 r1=8003944180063204392234404982122691708222391 (pp43)
 r2=18388761881879627757048959854741581713758587979282177946744423930639 (pp68)
Version: Msieve v. 1.52 (SVN 927)
Total time: 10.98 hours.
Scaled time: 85.54 units (timescale=7.788).
Factorization parameters were as follows:
name: 1
n: 147182623643038544565285871294163560461624188902589039639563083278418036077224596982096353290778611623770737849
skew: 50668.70
# norm 1.95e+015
c5: 9240
c4: 424593167
c3: 17108939541887
c2: -1647433614148529488
c1: -24967136704113982716603
c0: 1326147249187683302205209365
# alpha -6.18
Y1: 919560140633
Y0: -1739541539214656785628
# Murphy_E 9.20e-010
# M 138459767022449081044828145420626922631421904857810965142720767179505102702179259205356139393657704554842377921
type: gnfs
rlim: 3200000
alim: 3200000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 3200000/3200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved algebraic special-q in [1600000, 2400001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 386076 x 386305
Total sieving time: 10.91 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.05 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
gnfs,110,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3200000,3200000,27,27,50,50,2.6,2.6,100000
total time: 10.98 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10163+349

c145

name 名前Bob Backstrom
date 日付September 12, 2022 07:15:45 UTC 2022 年 9 月 12 日 (月) 16 時 15 分 45 秒 (日本時間)
composite number 合成数
3903324669856648990461130117347968638897498233066511211688534114230766563962877225529094550577975213145899973808869690865492348786092247415981301<145>
prime factors 素因数
7626552490837361440049156830082044751467635721<46>
511807225420155910466400649964001092157103523716302137286869285164900358221225220250231107661859981<99>
factorization results 素因数分解の結果
Number: n
N=3903324669856648990461130117347968638897498233066511211688534114230766563962877225529094550577975213145899973808869690865492348786092247415981301  ( 145 digits)
SNFS difficulty: 164 digits.
Divisors found:

Mon Sep 12 17:10:53 2022  p46 factor: 7626552490837361440049156830082044751467635721
Mon Sep 12 17:10:53 2022  p99 factor: 511807225420155910466400649964001092157103523716302137286869285164900358221225220250231107661859981
Mon Sep 12 17:10:53 2022  elapsed time 00:12:42 (Msieve 1.54 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.312).
Factorization parameters were as follows:
#
# N = 47x10^163+34 = 52(162)6
#
n: 3903324669856648990461130117347968638897498233066511211688534114230766563962877225529094550577975213145899973808869690865492348786092247415981301
m: 100000000000000000000000000000000
deg: 5
c5: 23500
c0: 17
skew: 0.24
# Murphy_E = 2.516e-10
type: snfs
lss: 1
rlim: 3800000
alim: 3800000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 3800000/3800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved  special-q in [100000, 14700000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1409395 hash collisions in 12981844 relations (12345454 unique)
Msieve: matrix is 645678 x 645904 (221.3 MB)

Sieving start time : 2022/09/12 15:26:54
Sieving end time  : 2022/09/12 16:57:45

Total sieving time: 1hrs 30min 51secs.

Total relation processing time: 0hrs 6min 17sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 18sec.

Prototype def-par.txt line would be:
snfs,164,5,0,0,0,0,0,0,0,0,3800000,3800000,27,27,51,51,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10164+349

c140

name 名前Bob Backstrom
date 日付September 12, 2022 12:15:48 UTC 2022 年 9 月 12 日 (月) 21 時 15 分 48 秒 (日本時間)
composite number 合成数
33604420237886364939874485819449964791642286247213861165799202339717422832630667475025715714775689033742608716673422885962519800536202936343<140>
prime factors 素因数
279759460747105569445140390349395401587434574928924389<54>
120118977024565346990478380811004926010512961190954220913425139791880243954914158880587<87>
factorization results 素因数分解の結果
Number: n
N=33604420237886364939874485819449964791642286247213861165799202339717422832630667475025715714775689033742608716673422885962519800536202936343  ( 140 digits)
SNFS difficulty: 166 digits.
Divisors found:

Mon Sep 12 22:11:52 2022  p54 factor: 279759460747105569445140390349395401587434574928924389
Mon Sep 12 22:11:52 2022  p87 factor: 120118977024565346990478380811004926010512961190954220913425139791880243954914158880587
Mon Sep 12 22:11:52 2022  elapsed time 00:10:58 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.320).
Factorization parameters were as follows:
#
# N = 47x10^164+34 = 52(163)6
#
n: 33604420237886364939874485819449964791642286247213861165799202339717422832630667475025715714775689033742608716673422885962519800536202936343
m: 500000000000000000000000000000000
deg: 5
c5: 376
c0: 85
skew: 0.74
# Murphy_E = 2.911e-10
type: snfs
lss: 1
rlim: 4100000
alim: 4100000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 4100000/4100000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved  special-q in [100000, 14850000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1384100 hash collisions in 13214773 relations (12634485 unique)
Msieve: matrix is 625298 x 625524 (214.5 MB)

Sieving start time : 2022/09/12 20:46:41
Sieving end time  : 2022/09/12 22:00:38

Total sieving time: 1hrs 13min 57secs.

Total relation processing time: 0hrs 5min 47sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 56sec.

Prototype def-par.txt line would be:
snfs,166,5,0,0,0,0,0,0,0,0,4100000,4100000,27,27,51,51,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10165+349

c110

name 名前Eric Jeancolas
date 日付September 10, 2022 13:50:59 UTC 2022 年 9 月 10 日 (土) 22 時 50 分 59 秒 (日本時間)
composite number 合成数
68252399209788669678872585034769463073790189001830653469083462322261002349015887272802801440751024118617508717<110>
prime factors 素因数
1209232478272760145814812260858519617861<40>
56442744001781052555188370513162644446603336804664943038202309693964297<71>
factorization results 素因数分解の結果
68252399209788669678872585034769463073790189001830653469083462322261002349015887272802801440751024118617508717=1209232478272760145814812260858519617861*56442744001781052555188370513162644446603336804664943038202309693964297

cado polynomial
n: 68252399209788669678872585034769463073790189001830653469083462322261002349015887272802801440751024118617508717
skew: 13640.875
c0: -13868090049709146645493986
c1: -7662527096440910692769
c2: 77951568294820242
c3: 27466504319549
c4: -2071655436
c5: 55080
Y0: -1501012301931180883048
Y1: 974795346538661
# MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=4.194e+12) = 1.634e-06
# f(x) = 55080*x^5-2071655436*x^4+27466504319549*x^3+77951568294820242*x^2-7662527096440910692769*x-13868090049709146645493986
# g(x) = 974795346538661*x-1501012301931180883048

cado parameters (extracts)
tasks.lim0 = 1400000
tasks.lim1 = 2500000
tasks.lpb0 = 25
tasks.lpb1 = 26
tasks.sieve.mfb0 = 50
tasks.sieve.mfb1 = 52
tasks.I = 12
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 1209232478272760145814812260858519617861 56442744001781052555188370513162644446603336804664943038202309693964297
Info:Square Root: Total cpu/real time for sqrt: 91.7/27.2627
Info:Filtering - Singleton removal: Total cpu/real time for purge: 64.04/70.1264
Info:Filtering - Merging: Merged matrix has 300443 rows and total weight 46627553 (155.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 47.27/13.9722
Info:Filtering - Merging: Total cpu/real time for replay: 10.06/8.17381
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 5202934
Info:Lattice Sieving: Average J: 1901.19 for 87135 special-q, max bucket fill -bkmult 1.0,1s:1.293100
Info:Lattice Sieving: Total time: 8478.29s
Info:Generate Free Relations: Total cpu/real time for freerel: 62.97/17.3789
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 271.55
Info:Polynomial Selection (root optimized): Rootsieve time: 270.63
Info:Linear Algebra: Total cpu/real time for bwc: 1181.64/307.81
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 713.79, WCT time 183.5, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (9472 iterations)
Info:Linear Algebra: Lingen CPU time 45.66, WCT time 11.65
Info:Linear Algebra: Mksol: CPU time 397.36,  WCT time 102.76, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4736 iterations)
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 11711.3
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 11925/32.200/39.053/44.150/1.098
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 9344/31.120/34.562/39.490/0.883
Info:Polynomial Selection (size optimized): Total time: 709.48
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 84.25/100.715
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 66.3s
Info:Square Root: Total cpu/real time for sqrt: 91.7/27.2627
Info:Generate Factor Base: Total cpu/real time for makefb: 2.36/0.657882
Info:Quadratic Characters: Total cpu/real time for characters: 11.22/4.40638
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 21.1/19.9522
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 19.099999999999998s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 17866.5/5036.5
Info:root: Cleaning up computation data in /tmp/cado.3ycpmxb7
1209232478272760145814812260858519617861 56442744001781052555188370513162644446603336804664943038202309693964297
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10166+349

c133

name 名前Bob Backstrom
date 日付September 17, 2022 19:38:31 UTC 2022 年 9 月 18 日 (日) 4 時 38 分 31 秒 (日本時間)
composite number 合成数
6335099152429137428085420044865488715451917230855433659147665728101320064869668122427399124667218727328575666414939107135063032170911<133>
prime factors 素因数
5052836837256332144121613293746378253530904071<46>
1253770774017129751491438172775562343545108686637904457948296566906184316841017309424041<88>
factorization results 素因数分解の結果
Number: n
N=6335099152429137428085420044865488715451917230855433659147665728101320064869668122427399124667218727328575666414939107135063032170911  ( 133 digits)
SNFS difficulty: 167 digits.
Divisors found:

Sun Sep 18 05:34:47 2022  p46 factor: 5052836837256332144121613293746378253530904071
Sun Sep 18 05:34:47 2022  p88 factor: 1253770774017129751491438172775562343545108686637904457948296566906184316841017309424041
Sun Sep 18 05:34:47 2022  elapsed time 00:12:15 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.335).
Factorization parameters were as follows:
#
# N = 47x10^166+34 = 52(165)6
#
n: 6335099152429137428085420044865488715451917230855433659147665728101320064869668122427399124667218727328575666414939107135063032170911
m: 1000000000000000000000000000000000
deg: 5
c5: 235
c0: 17
skew: 0.59
# Murphy_E = 3.062e-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, 65350000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1037478 hash collisions in 13743412 relations (13648701 unique)
Msieve: matrix is 742530 x 742755 (255.8 MB)

Sieving start time : 2022/09/17 22:06:00
Sieving end time  : 2022/09/18 05:19:44

Total sieving time: 7hrs 13min 44secs.

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

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) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10168+349

c121

name 名前Ignacio Santos
date 日付September 18, 2022 14:11:35 UTC 2022 年 9 月 18 日 (日) 23 時 11 分 35 秒 (日本時間)
composite number 合成数
6245764219169608168252687470584229010693712703925357459287337151457550215217254655821480324288073765342383993259633630567<121>
prime factors 素因数
22226868967430290964625134346498145207<38>
281000631637398725814207888661507424180960984628756315083612073871054813258856598481<84>
factorization results 素因数分解の結果
Number: 1
N=6245764219169608168252687470584229010693712703925357459287337151457550215217254655821480324288073765342383993259633630567
  ( 121 digits)
SNFS difficulty: 169 digits.
Divisors found:
 r1=22226868967430290964625134346498145207 (pp38)
 r2=281000631637398725814207888661507424180960984628756315083612073871054813258856598481 (pp84)
Version: Msieve v. 1.52 (SVN 927)
Total time: 46.62 hours.
Scaled time: 362.76 units (timescale=7.782).
Factorization parameters were as follows:
n: 6245764219169608168252687470584229010693712703925357459287337151457550215217254655821480324288073765342383993259633630567
m: 1000000000000000000000000000000000
deg: 5
c5: 23500
c0: 17
skew: 0.24
# Murphy_E = 1.602e-10
type: snfs
lss: 1
rlim: 4700000
alim: 4700000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4Factor base limits: 4700000/4700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved rational special-q in [2350000, 6050001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1012812 x 1013044
Total sieving time: 46.34 hours.
Total relation processing time: 0.03 hours.
Matrix solve time: 0.20 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,169.000,5,0,0,0,0,0,0,0,0,4700000,4700000,27,27,52,52,2.4,2.4,100000
total time: 46.62 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10169+349

c162

name 名前Bob Backstrom
date 日付September 13, 2022 12:24:43 UTC 2022 年 9 月 13 日 (火) 21 時 24 分 43 秒 (日本時間)
composite number 合成数
635264380531819712952789046219006021935981824064243470420872627104731250957779320956604460307996229816734903657682809158986651454490647817556113977275317173110379<162>
prime factors 素因数
1071789551515660273016084484495113615734498036273027088786079858329839<70>
592713727833479121348325226581118181688270009410007166580204838732351928107838854341495521861<93>
factorization results 素因数分解の結果
Number: n
N=635264380531819712952789046219006021935981824064243470420872627104731250957779320956604460307996229816734903657682809158986651454490647817556113977275317173110379  ( 162 digits)
SNFS difficulty: 171 digits.
Divisors found:

Tue Sep 13 22:03:58 2022  p70 factor: 1071789551515660273016084484495113615734498036273027088786079858329839
Tue Sep 13 22:03:58 2022  p93 factor: 592713727833479121348325226581118181688270009410007166580204838732351928107838854341495521861
Tue Sep 13 22:03:58 2022  elapsed time 00:11:42 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.357).
Factorization parameters were as follows:
#
# N = 47x10^169+34 = 52(168)6
#
n: 635264380531819712952789046219006021935981824064243470420872627104731250957779320956604460307996229816734903657682809158986651454490647817556113977275317173110379
m: 5000000000000000000000000000000000
deg: 5
c5: 376
c0: 85
skew: 0.74
# Murphy_E = 1.849e-10
type: snfs
lss: 1
rlim: 5000000
alim: 5000000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 5000000/5000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 8100000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1608688 hash collisions in 13325577 relations (12470938 unique)
Msieve: matrix is 723732 x 723957 (250.5 MB)

Sieving start time : 2022/09/13 20:56:14
Sieving end time  : 2022/09/13 21:51:57

Total sieving time: 0hrs 55min 43secs.

Total relation processing time: 0hrs 7min 34sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 51sec.

Prototype def-par.txt line would be:
snfs,171,5,0,0,0,0,0,0,0,0,5000000,5000000,27,27,52,52,2.4,2.4,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62109ebinaSeptember 9, 2022 23:38:36 UTC 2022 年 9 月 10 日 (土) 8 時 38 分 36 秒 (日本時間)

47×10171+349

c85

name 名前Dmitry Domanov
date 日付September 9, 2022 23:06:45 UTC 2022 年 9 月 10 日 (土) 8 時 6 分 45 秒 (日本時間)
composite number 合成数
2086085854505726616613729551938154230790514397753409451259690179168963551002541916169<85>
prime factors 素因数
705293868070544379725859893987461967803783<42>
2957754134758865769403751499501427360514543<43>
factorization results 素因数分解の結果
P42 = 705293868070544379725859893987461967803783
P43 = 2957754134758865769403751499501427360514543

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10172+349

c167

name 名前Bob Backstrom
date 日付September 13, 2022 01:29:25 UTC 2022 年 9 月 13 日 (火) 10 時 29 分 25 秒 (日本時間)
composite number 合成数
92752772025132448984988654559864415181931602132445432754832320749347671727810478063574723409260357820459840615215322600061493114389428236390898861193305854831255079201<167>
prime factors 素因数
888953593953945166560304141939048970226354661943719982042100538508877549733<75>
104339273338871024171627634261883298147021513266671990747752051422356585630539365251976974797<93>
factorization results 素因数分解の結果
Number: n
N=92752772025132448984988654559864415181931602132445432754832320749347671727810478063574723409260357820459840615215322600061493114389428236390898861193305854831255079201  ( 167 digits)
SNFS difficulty: 173 digits.
Divisors found:

Tue Sep 13 11:09:10 2022  p75 factor: 888953593953945166560304141939048970226354661943719982042100538508877549733
Tue Sep 13 11:09:10 2022  p93 factor: 104339273338871024171627634261883298147021513266671990747752051422356585630539365251976974797
Tue Sep 13 11:09:10 2022  elapsed time 00:17:03 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.338).
Factorization parameters were as follows:
#
# N = 47x10^172+34 = 52(171)6
#
n: 92752772025132448984988654559864415181931602132445432754832320749347671727810478063574723409260357820459840615215322600061493114389428236390898861193305854831255079201
m: 10000000000000000000000000000000000
deg: 5
c5: 2350
c0: 17
skew: 0.37
# Murphy_E = 1.295e-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 1719742 hash collisions in 12993705 relations (11963574 unique)
Msieve: matrix is 900255 x 900480 (310.7 MB)

Sieving start time : 2022/09/13 09:33:09
Sieving end time  : 2022/09/13 10:51:37

Total sieving time: 1hrs 18min 28secs.

Total relation processing time: 0hrs 12min 40sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 7sec.

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) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10176+349

c174

name 名前Bob Backstrom
date 日付September 13, 2022 23:40:40 UTC 2022 年 9 月 14 日 (水) 8 時 40 分 40 秒 (日本時間)
composite number 合成数
113084067176747990953274625860160723738029931187142100957605505028631923391559597709446128675232183244309705981425340455223521485972763582118281122178913430537510225686925557<174>
prime factors 素因数
7938334609570383428599480352242302801151<40>
14245313751377382894882287113910615927479979478814763473048885767103893121158502014337252885679970415546770721152622569665528358442507<134>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 113084067176747990953274625860160723738029931187142100957605505028631923391559597709446128675232183244309705981425340455223521485972763582118281122178913430537510225686925557 (174 digits)
Using B1=22500000, B2=96187561486, polynomial Dickson(12), sigma=1:2125519851
Step 1 took 52950ms
Step 2 took 19354ms
********** Factor found in step 2: 7938334609570383428599480352242302801151
Found prime factor of 40 digits: 7938334609570383428599480352242302801151
Prime cofactor 14245313751377382894882287113910615927479979478814763473048885767103893121158502014337252885679970415546770721152622569665528358442507 has 134 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10177+349

c159

name 名前Bob Backstrom
date 日付September 13, 2022 05:20:08 UTC 2022 年 9 月 13 日 (火) 14 時 20 分 8 秒 (日本時間)
composite number 合成数
268549425587597414417726158345424306761425184580578309311398798497403430869179187647833292939086611289797033509305802085317828968576525512704838712767077707541<159>
prime factors 素因数
286957252866482905198213037367227773<36>
188662503654166079189783604104591714224737073093487<51>
4960454018752902186823390932648755496708240577905868635044349027794717591<73>
factorization results 素因数分解の結果
Number: n
N=268549425587597414417726158345424306761425184580578309311398798497403430869179187647833292939086611289797033509305802085317828968576525512704838712767077707541  ( 159 digits)
SNFS difficulty: 178 digits.
Divisors found:

Tue Sep 13 15:08:26 2022  found factor: 188662503654166079189783604104591714224737073093487
Tue Sep 13 15:09:47 2022  p36 factor: 286957252866482905198213037367227773
Tue Sep 13 15:09:47 2022  p51 factor: 188662503654166079189783604104591714224737073093487
Tue Sep 13 15:09:47 2022  p73 factor: 4960454018752902186823390932648755496708240577905868635044349027794717591
Tue Sep 13 15:09:47 2022  elapsed time 00:24:30 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.327).
Factorization parameters were as follows:
#
# N = 47x10^177+34 = 52(176)6
#
n: 268549425587597414417726158345424306761425184580578309311398798497403430869179187647833292939086611289797033509305802085317828968576525512704838712767077707541
m: 100000000000000000000000000000000000
deg: 5
c5: 2350
c0: 17
skew: 0.37
# Murphy_E = 8.172e-11
type: snfs
lss: 1
rlim: 4600000
alim: 4600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
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, 22300000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2211338 hash collisions in 13368337 relations (11707379 unique)
Msieve: matrix is 1024533 x 1024758 (355.0 MB)

Sieving start time : 2022/09/13 12:14:55
Sieving end time  : 2022/09/13 14:44:47

Total sieving time: 2hrs 29min 52secs.

Total relation processing time: 0hrs 17min 6sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 4min 3sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10180+349

c144

name 名前ebina
date 日付September 9, 2022 21:45:53 UTC 2022 年 9 月 10 日 (土) 6 時 45 分 53 秒 (日本時間)
composite number 合成数
657082280575754698205740013357779182560017491883103578652632224820498103716558066591157110083230640807677275494187725445099841670777953075015089<144>
prime factors 素因数
2359598040512673575267792933504357326439<40>
278472125037444681997775083806338551463616361242762049846162195587205013183874058555320447786939569165351<105>
factorization results 素因数分解の結果
C:\MYDATA\ALL\ECM>ecm70dev-svn2256-x64-nehalem\ecm -primetest -one -nn -sigma 1:1726207932 3e6      
GMP-ECM 7.0-dev [configured with MPIR 2.6.0, --enable-openmp] [ECM]
Input number is 657082280575754698205740013357779182560017491883103578652632224820498103716558066591157110083230640807677275494187725445099841670777953075015089 (144 digits)
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:1726207932
Step 1 took 5453ms
Step 2 took 4172ms
********** Factor found in step 2: 2359598040512673575267792933504357326439
Found probable prime factor of 40 digits: 2359598040512673575267792933504357326439
Probable prime cofactor 278472125037444681997775083806338551463616361242762049846162195587205013183874058555320447786939569165351 has 105 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10181+349

c159

name 名前Bob Backstrom
date 日付September 14, 2022 04:31:36 UTC 2022 年 9 月 14 日 (水) 13 時 31 分 36 秒 (日本時間)
composite number 合成数
254495154954380596432709465139016487730852885620193288434451584677240635472893250841493724517621427897551676509301501968321976876571751739189918733017966244889<159>
prime factors 素因数
1731815630824371476518229985052892935709<40>
146952799376938814342410795410872665958887568304113155857716707530073947947074412991996096686775784633684852170263455021<120>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 254495154954380596432709465139016487730852885620193288434451584677240635472893250841493724517621427897551676509301501968321976876571751739189918733017966244889 (159 digits)
Using B1=11520000, B2=35134040770, polynomial Dickson(12), sigma=1:2188764992
Step 1 took 27037ms
Step 2 took 11229ms
********** Factor found in step 2: 1731815630824371476518229985052892935709
Found prime factor of 40 digits: 1731815630824371476518229985052892935709
Prime cofactor 146952799376938814342410795410872665958887568304113155857716707530073947947074412991996096686775784633684852170263455021 has 120 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10182+349

c124

name 名前Eric Jeancolas
date 日付September 11, 2022 04:58:39 UTC 2022 年 9 月 11 日 (日) 13 時 58 分 39 秒 (日本時間)
composite number 合成数
1205031423781315678505483519147461492957159605401857925226860339685855477106048882924885893450510822075764026580833918149589<124>
prime factors 素因数
534051984320756665273260999451939643024488229<45>
2256393495689293095639748897166567776259149347231485108687342943898306213081841<79>
factorization results 素因数分解の結果
1205031423781315678505483519147461492957159605401857925226860339685855477106048882924885893450510822075764026580833918149589=534051984320756665273260999451939643024488229*2256393495689293095639748897166567776259149347231485108687342943898306213081841

cado polynomial
n: 1205031423781315678505483519147461492957159605401857925226860339685855477106048882924885893450510822075764026580833918149589
skew: 50228.745
c0: -29498599554920225680350217960
c1: -1112580266815397623310478
c2: 128747864481789174175
c3: 697650034363947
c4: -16657482930
c5: 99600
Y0: -656238620797691321295741
Y1: 23184932051529797
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 2.822e-07
# f(x) = 99600*x^5-16657482930*x^4+697650034363947*x^3+128747864481789174175*x^2-1112580266815397623310478*x-29498599554920225680350217960
# g(x) = 23184932051529797*x-656238620797691321295741

cado parameters (extracts)
tasks.lim0 = 2377918
tasks.lim1 = 9209388
tasks.lpb0 = 27
tasks.lpb1 = 27
tasks.sieve.mfb0 = 57
tasks.sieve.mfb1 = 53
tasks.I = 13
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 534051984320756665273260999451939643024488229 2256393495689293095639748897166567776259149347231485108687342943898306213081841
Info:Square Root: Total cpu/real time for sqrt: 261.71/79.0382
Info:Filtering - Singleton removal: Total cpu/real time for purge: 54.58/60.5449
Info:Filtering - Merging: Merged matrix has 729593 rows and total weight 124464648 (170.6 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 146.57/42.0623
Info:Filtering - Merging: Total cpu/real time for replay: 26.7/22.0032
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11619986
Info:Lattice Sieving: Average J: 3783.3 for 173295 special-q, max bucket fill -bkmult 1.0,1s:1.206460
Info:Lattice Sieving: Total time: 52322.7s
Info:Generate Factor Base: Total cpu/real time for makefb: 8.54/2.34977
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 2311.84
Info:Polynomial Selection (root optimized): Rootsieve time: 2309.45
Info:Linear Algebra: Total cpu/real time for bwc: 7883.82/2030.83
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 4948.75, WCT time 1265.04, iteration CPU time 0.05, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (23040 iterations)
Info:Linear Algebra: Lingen CPU time 127.74, WCT time 32.42
Info:Linear Algebra: Mksol: CPU time 2694.57,  WCT time 692.26, iteration CPU time 0.06, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11520 iterations)
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 19925.9
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 20170/36.470/43.825/47.770/0.890
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 15818/35.030/39.191/44.570/0.869
Info:Polynomial Selection (size optimized): Total time: 1974.28
Info:Generate Free Relations: Total cpu/real time for freerel: 127.33/33.3228
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 124.99/106.927
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 96.69999999999999s
Info:Square Root: Total cpu/real time for sqrt: 261.71/79.0382
Info:Quadratic Characters: Total cpu/real time for characters: 26.95/10.8266
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 50.3/51.6036
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 51.5s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 110268/30062.5
Info:root: Cleaning up computation data in /tmp/cado.6wcg2ry3
534051984320756665273260999451939643024488229 2256393495689293095639748897166567776259149347231485108687342943898306213081841
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10183+349

c169

name 名前Bob Backstrom
date 日付September 16, 2022 23:27:40 UTC 2022 年 9 月 17 日 (土) 8 時 27 分 40 秒 (日本時間)
composite number 合成数
2755805285844878872206551989973549907492346963975613501575508440990287953417611214532351013606488809627219390202467861542754259555246312632742269068620973897628143740373<169>
prime factors 素因数
3326374353315335667440943868956867076728899207<46>
4765357060307096821146449786358102735261168562266725579883799<61>
173852907470558285776651006231535809380102211590549318787895861<63>
factorization results 素因数分解の結果
#
# N = 47x10^183+34 = 52(182)6
#
# n: 2755805285844878872206551989973549907492346963975613501575508440990287953417611214532351013606488809627219390202467861542754259555246312632742269068620973897628143740373
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 2755805285844878872206551989973549907492346963975613501575508440990287953417611214532351013606488809627219390202467861542754259555246312632742269068620973897628143740373 (169 digits)
# Using B1=24080000, B2=96188942866, polynomial Dickson(12), sigma=1:1314117243
# Step 1 took 57385ms
# Step 2 took 20008ms
# ********** Factor found in step 2: 3326374353315335667440943868956867076728899207
# Found prime factor of 46 digits: 3326374353315335667440943868956867076728899207
# Composite cofactor 828471180069741344498537777515570467863271286195728587998727117809562869217680205930758147357188912506394881112352093055939 has 123 digits
#
Number: n
N=828471180069741344498537777515570467863271286195728587998727117809562869217680205930758147357188912506394881112352093055939
  ( 123 digits)
Divisors found:

Sat Sep 17 09:17:19 2022  p61 factor: 4765357060307096821146449786358102735261168562266725579883799
Sat Sep 17 09:17:19 2022  p63 factor: 173852907470558285776651006231535809380102211590549318787895861
Sat Sep 17 09:17:19 2022  elapsed time 00:06:49 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.316).
Factorization parameters were as follows:
#
# Polynomial selection complete    n = 52(182)6   c123 = 828...939
#

n: 828471180069741344498537777515570467863271286195728587998727117809562869217680205930758147357188912506394881112352093055939

type: gnfs

Y0: -1089333162171695133344970
Y1: 87292193700557
c0: 7760614324415890829046548184187
c1: 65584432954937980393538844
c2: -278200973194667697397
c3: -1375066962999180
c4: 1241872254
c5: 540

# skew 519270.53, size 7.908e-12, alpha -6.617, combined = 1.943e-10 rroots = 5

skew: 519270.53

rlim: 2400000
alim: 2400000
lpbr: 26
lpba: 26
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 50/50
Sieved  special-q in [100000, 28400000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1262556 hash collisions in 7958311 relations (6911624 unique)
Msieve: matrix is 506246 x 506473 (179.5 MB)

Sieving start time : 2022/09/17 06:28:32
Sieving end time  : 2022/09/17 09:09:38

Total sieving time: 2hrs 41min 6secs.

Total relation processing time: 0hrs 4min 7sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 0min 40sec.

Prototype def-par.txt line would be:
gnfs,122,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2400000,2400000,26,26,50,50,2.6,2.6,60000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10189+349

c173

name 名前Bob Backstrom
date 日付September 18, 2022 22:32:18 UTC 2022 年 9 月 19 日 (月) 7 時 32 分 18 秒 (日本時間)
composite number 合成数
19081174322749915317895634844446571736896973747994014883160278189945823234748973975417027570895033626721148790545517654385343644860460643090434652376356436129628714124541669<173>
prime factors 素因数
14232061495935836242242915734729035962002275109381<50>
1340717529094348763812643464848853262059124560342389468724146682819419934975684406463063450332792042858549186739996393822049<124>
factorization results 素因数分解の結果
Number: n
N=19081174322749915317895634844446571736896973747994014883160278189945823234748973975417027570895033626721148790545517654385343644860460643090434652376356436129628714124541669  ( 173 digits)
SNFS difficulty: 191 digits.
Divisors found:

Mon Sep 19 00:08:11 2022  p50 factor: 14232061495935836242242915734729035962002275109381
Mon Sep 19 00:08:11 2022  p124 factor: 1340717529094348763812643464848853262059124560342389468724146682819419934975684406463063450332792042858549186739996393822049
Mon Sep 19 00:08:11 2022  elapsed time 00:44:46 (Msieve 1.54 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.328).
Factorization parameters were as follows:
#
# N = 47x10^189+34 = 52(188)6
#
n: 19081174322749915317895634844446571736896973747994014883160278189945823234748973975417027570895033626721148790545517654385343644860460643090434652376356436129628714124541669
m: 50000000000000000000000000000000000000
deg: 5
c5: 376
c0: 85
skew: 0.74
# Murphy_E = 2.878e-11
type: snfs
lss: 1
rlim: 10700000
alim: 10700000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 10700000/10700000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved  special-q in [100000, 18150000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3422977 hash collisions in 28200979 relations (26359946 unique)
Msieve: matrix is 1312330 x 1312555 (456.1 MB)

Sieving start time : 2022/09/18 17:56:42
Sieving end time  : 2022/09/18 23:22:56

Total sieving time: 5hrs 26min 14secs.

Total relation processing time: 0hrs 30min 24sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 6min 19sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 16, 2022 10:59:45 UTC 2022 年 9 月 16 日 (金) 19 時 59 分 45 秒 (日本時間)

47×10190+349

c148

name 名前Bob Backstrom
date 日付January 20, 2023 03:32:30 UTC 2023 年 1 月 20 日 (金) 12 時 32 分 30 秒 (日本時間)
composite number 合成数
1184309996163690269421305829267867771548049733498910791445891291399244664264129861975960347042456515505020633682626312885425673581861829303251660823<148>
prime factors 素因数
131747642796160242068184468164585924633859507901409<51>
8989231010349482628422536014715941216907133788861478027933768120933829115446400741345162297459447<97>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 1184309996163690269421305829267867771548049733498910791445891291399244664264129861975960347042456515505020633682626312885425673581861829303251660823 (148 digits)
Using B1=30660000, B2=144289975846, polynomial Dickson(12), sigma=1:4273974448
Step 1 took 60915ms
Step 2 took 22661ms
********** Factor found in step 2: 131747642796160242068184468164585924633859507901409
Found prime factor of 51 digits: 131747642796160242068184468164585924633859507901409
Prime cofactor 8989231010349482628422536014715941216907133788861478027933768120933829115446400741345162297459447 has 97 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 16, 2022 11:24:17 UTC 2022 年 9 月 16 日 (金) 20 時 24 分 17 秒 (日本時間)

47×10191+349

c147

name 名前Bob Backstrom
date 日付April 14, 2023 04:01:46 UTC 2023 年 4 月 14 日 (金) 13 時 1 分 46 秒 (日本時間)
composite number 合成数
153318032163773497834158835543817365968606537596658587148128233456833045029383958626764612705726338048722315402527350307825764909035621821456887521<147>
prime factors 素因数
67081497243864175641498529236053778465581568613840951<53>
2285548749849903261156420546280936342300978898552320917686959051908233780197660071443153180071<94>
factorization results 素因数分解の結果
Number: n
N=153318032163773497834158835543817365968606537596658587148128233456833045029383958626764612705726338048722315402527350307825764909035621821456887521  ( 147 digits)
SNFS difficulty: 192 digits.
Divisors found:

Fri Apr 14 12:46:27 2023  prp53 factor: 67081497243864175641498529236053778465581568613840951
Fri Apr 14 12:46:27 2023  prp94 factor: 2285548749849903261156420546280936342300978898552320917686959051908233780197660071443153180071
Fri Apr 14 12:46:27 2023  elapsed time 01:06:09 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.097).
Factorization parameters were as follows:
#
# N = 47x10^191+34 = 52(190)6
#
n: 153318032163773497834158835543817365968606537596658587148128233456833045029383958626764612705726338048722315402527350307825764909035621821456887521
m: 100000000000000000000000000000000000000
deg: 5
c5: 235
c0: 17
skew: 0.59
# Murphy_E = 3.003e-11
type: snfs
lss: 1
rlim: 11300000
alim: 11300000
lpbr: 27
lpba: 27
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 11300000/11300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 55/55
Sieved  special-q in [100000, 24050000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 2366496 hash collisions in 17325313 relations (15935114 unique)
Msieve: matrix is 1477232 x 1477458 (417.9 MB)

Sieving start time: 2023/04/14 01:28:35
Sieving end time  : 2023/04/14 11:40:01

Total sieving time: 10hrs 11min 26secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 19, 2022 14:09:11 UTC 2022 年 9 月 19 日 (月) 23 時 9 分 11 秒 (日本時間)

47×10193+349

c180

name 名前Bob Backstrom
date 日付September 23, 2022 09:41:30 UTC 2022 年 9 月 23 日 (金) 18 時 41 分 30 秒 (日本時間)
composite number 合成数
908101524393555921344987026007243483276004296821963438365239421963542818464169609423151652454003018841565402314028097817670956508832818805262362581682229017916090220856371860222813<180>
prime factors 素因数
270011325107423622836573904787651262704700617813<48>
8700132349288711256689279548855222363530900987052887721612002777<64>
386568591764508601793132133623610927217191889478090275551029916365713<69>
factorization results 素因数分解の結果
Number: n
N=908101524393555921344987026007243483276004296821963438365239421963542818464169609423151652454003018841565402314028097817670956508832818805262362581682229017916090220856371860222813  ( 180 digits)
SNFS difficulty: 194 digits.
Divisors found:

Fri Sep 23 19:34:10 2022  found factor: 270011325107423622836573904787651262704700617813
Fri Sep 23 19:36:50 2022  p48 factor: 270011325107423622836573904787651262704700617813
Fri Sep 23 19:36:50 2022  p64 factor: 8700132349288711256689279548855222363530900987052887721612002777
Fri Sep 23 19:36:50 2022  p69 factor: 386568591764508601793132133623610927217191889478090275551029916365713
Fri Sep 23 19:36:50 2022  elapsed time 01:00:57 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.351).
Factorization parameters were as follows:
#
# N = 47x10^193+34 = 52(192)6
#
n: 908101524393555921344987026007243483276004296821963438365239421963542818464169609423151652454003018841565402314028097817670956508832818805262362581682229017916090220856371860222813
m: 100000000000000000000000000000000
deg: 6
c6: 235
c0: 17
skew: 0.65
# Murphy_E = 1.835e-11
type: snfs
lss: 1
rlim: 12200000
alim: 12200000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 12200000/12200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 26100000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3573854 hash collisions in 27997356 relations (26430601 unique)
Msieve: matrix is 1569982 x 1570207 (546.1 MB)

Sieving start time : 2022/09/23 11:48:28
Sieving end time  : 2022/09/23 18:35:24

Total sieving time: 6hrs 46min 56secs.

Total relation processing time: 0hrs 47min 39sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 5min 20sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 21, 2022 08:17:50 UTC 2022 年 9 月 21 日 (水) 17 時 17 分 50 秒 (日本時間)

47×10194+349

c187

name 名前Bob Backstrom
date 日付September 22, 2022 18:42:06 UTC 2022 年 9 月 23 日 (金) 3 時 42 分 6 秒 (日本時間)
composite number 合成数
5067402632936585680321887107985813178833704162623499313777726301592393325789113673910100400189605387060428778554110330168300495389065761726023062068521043199139519668926014491904680897171<187>
prime factors 素因数
64163792898345266901607353842338859207558226121<47>
1298896631700543864039157907294304308916959067904211243103809<61>
60802410029357972030145021466623910976378176386927494087210283630302997342468539<80>
factorization results 素因数分解の結果
Number: n
N=5067402632936585680321887107985813178833704162623499313777726301592393325789113673910100400189605387060428778554110330168300495389065761726023062068521043199139519668926014491904680897171  ( 187 digits)
SNFS difficulty: 196 digits.
Divisors found:

Fri Sep 23 04:31:02 2022  found factor: 60802410029357972030145021466623910976378176386927494087210283630302997342468539
Fri Sep 23 04:33:34 2022  found factor: 60802410029357972030145021466623910976378176386927494087210283630302997342468539
Fri Sep 23 04:36:06 2022  p47 factor: 64163792898345266901607353842338859207558226121
Fri Sep 23 04:36:06 2022  p61 factor: 1298896631700543864039157907294304308916959067904211243103809
Fri Sep 23 04:36:06 2022  p80 factor: 60802410029357972030145021466623910976378176386927494087210283630302997342468539
Fri Sep 23 04:36:06 2022  elapsed time 01:18:05 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.310).
Factorization parameters were as follows:
#
# N = 47x10^194+34 = 52(193)6
#
n: 5067402632936585680321887107985813178833704162623499313777726301592393325789113673910100400189605387060428778554110330168300495389065761726023062068521043199139519668926014491904680897171
m: 500000000000000000000000000000000000000
deg: 5
c5: 376
c0: 85
skew: 0.74
# Murphy_E = 1.788e-11
type: snfs
lss: 1
rlim: 13000000
alim: 13000000
lpbr: 28
lpba: 28
mfbr: 55
mfba: 55
rlambda: 2.5
alambda: 2.5
Factor base limits: 13000000/13000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 55/55
Sieved  special-q in [100000, 26500000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3510315 hash collisions in 27672930 relations (25663423 unique)
Msieve: matrix is 1797578 x 1797803 (627.8 MB)

Sieving start time : 2022/09/22 20:25:49
Sieving end time  : 2022/09/23 03:17:32

Total sieving time: 6hrs 51min 43secs.

Total relation processing time: 1hrs 2min 32sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 7min 35sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 21, 2022 08:28:18 UTC 2022 年 9 月 21 日 (水) 17 時 28 分 18 秒 (日本時間)

47×10197+349

c151

name 名前Ignacio Santos
date 日付September 28, 2022 07:57:16 UTC 2022 年 9 月 28 日 (水) 16 時 57 分 16 秒 (日本時間)
composite number 合成数
1428482103077573812967399693841980475441643053569287640758490559493773529758961924265324068314017994199959385238165664737956325018069672398889870610031<151>
prime factors 素因数
91656210913399828100342175490281283901<38>
15585218817601531026254992654330783506742533941620129975930800016654028766120629316843219837012067469387258319131<113>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2273884044
Step 1 took 5859ms
Step 2 took 3438ms
********** Factor found in step 2: 91656210913399828100342175490281283901
Found prime factor of 38 digits: 91656210913399828100342175490281283901
Prime cofactor 15585218817601531026254992654330783506742533941620129975930800016654028766120629316843219837012067469387258319131 has 113 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)

47×10198+349

c137

name 名前Eric Jeancolas
date 日付September 19, 2022 11:04:01 UTC 2022 年 9 月 19 日 (月) 20 時 4 分 1 秒 (日本時間)
composite number 合成数
21959987851751259825136659521606538321324258269640120893194608400802179778819366592772899670262146650373762737123651872725354370576761489<137>
prime factors 素因数
9800841223058792258865625995929242183779110417553207532267139<61>
2240622753900471850565059518401664717883627542523898261385225798501197186651<76>
factorization results 素因数分解の結果
21959987851751259825136659521606538321324258269640120893194608400802179778819366592772899670262146650373762737123651872725354370576761489=9800841223058792258865625995929242183779110417553207532267139*2240622753900471850565059518401664717883627542523898261385225798501197186651

cado polynomial
n: 21959987851751259825136659521606538321324258269640120893194608400802179778819366592772899670262146650373762737123651872725354370576761489
skew: 111481.528
c0: 22633429299939061495251794057024
c1: -324532046004949188715887542
c2: -3887429352738097751637
c3: 100157040618790133
c4: 123363464554
c5: 436800
Y0: -93199939333119489257192349
Y1: 864255273414124193059
# MurphyE (Bf=2.684e+08,Bg=1.342e+08,area=3.578e+14) = 1.006e-07
# f(x) = 436800*x^5+123363464554*x^4+100157040618790133*x^3-3887429352738097751637*x^2-324532046004949188715887542*x+22633429299939061495251794057024
# g(x) = 864255273414124193059*x-93199939333119489257192349

cado parameters (extracts)
tasks.lim0 = 3341873
tasks.lim1 = 16407032
tasks.lpb0 = 27
tasks.lpb1 = 28
tasks.sieve.mfb0 = 51
tasks.sieve.mfb1 = 62
tasks.I = 13
tasks.linalg.m = 64
tasks.linalg.n = 64
tasks.linalg.characters.nchar = 50

cado log (extracts)
Info:Square Root: Factors: 9800841223058792258865625995929242183779110417553207532267139 2240622753900471850565059518401664717883627542523898261385225798501197186651
Info:Square Root: Total cpu/real time for sqrt: 568.77/170.117
Info:Filtering - Singleton removal: Total cpu/real time for purge: 188.13/213.337
Info:Filtering - Merging: Merged matrix has 1534635 rows and total weight 261217691 (170.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 414.19/114.939
Info:Filtering - Merging: Total cpu/real time for replay: 57.83/49.4837
Info:Generate Factor Base: Total cpu/real time for makefb: 15.24/4.19128
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 17594945
Info:Lattice Sieving: Average J: 3784.74 for 880869 special-q, max bucket fill -bkmult 1.0,1s:1.197650
Info:Lattice Sieving: Total time: 286522s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 7340.89
Info:Polynomial Selection (root optimized): Rootsieve time: 7338.42
Info:Linear Algebra: Total cpu/real time for bwc: 37537/9655.4
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 23942.82, WCT time 6118.88, iteration CPU time 0.12, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (48128 iterations)
Info:Linear Algebra: Lingen CPU time 296.39, WCT time 75.27
Info:Linear Algebra: Mksol: CPU time 13027.72,  WCT time 3359.67, iteration CPU time 0.13, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (24064 iterations)
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 53395.3
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 53973/39.940/49.018/54.000/0.948
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 43751/39.700/43.929/49.790/1.207
Info:Polynomial Selection (size optimized): Total time: 11139.2
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 283.58/270.062
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 232.1s
Info:Square Root: Total cpu/real time for sqrt: 568.77/170.117
Info:Generate Free Relations: Total cpu/real time for freerel: 248.1/63.1594
Info:Quadratic Characters: Total cpu/real time for characters: 52.25/23.6333
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 81.3/86.1113
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 85.8s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 602686/85806.9
Info:root: Cleaning up computation data in /tmp/cado.n1r0m216
9800841223058792258865625995929242183779110417553207532267139 2240622753900471850565059518401664717883627542523898261385225798501197186651
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 22.04.1 LTS [5.15.0-46-generic|libc 2.35 (Ubuntu GLIBC 2.35-0ubuntu3.1)]
GenuineIntel Intel(R) Core(TM) i5-3470S CPU @ 2.90GHz [Family 6 Model 58 Stepping 9] (4 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 11, 2022 13:55:00 UTC 2022 年 9 月 11 日 (日) 22 時 55 分 0 秒 (日本時間)

47×10199+349

c133

name 名前Norman Powell
date 日付September 13, 2022 14:09:32 UTC 2022 年 9 月 13 日 (火) 23 時 9 分 32 秒 (日本時間)
composite number 合成数
2292640133703582936963163151394772489013655323930886257489767436747438228520315166642945570269467244509616473479192978807739246902739<133>
prime factors 素因数
6368808917187389852749672002015623730899987<43>
359979418995673794470139754498435481572415479950301597693670783992188882162376351188492097<90>
factorization results 素因数分解の結果
Command line parameters: ./cado-nfs.py workdir=temp 2292....2739

Square Root: finished
Square Root: Factors: 

6368808917187389852749672002015623730899987
359979418995673794470139754498435481572415479950301597693670783992188882162376351188492097 

Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 519894/73699.6, (20.47 hours).
software ソフトウェア
CADO-NFS
execution environment 実行環境
Ubuntu 20.04.4. Xeon E5-1620.

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 11, 2022 13:53:28 UTC 2022 年 9 月 11 日 (日) 22 時 53 分 28 秒 (日本時間)

47×10201+349

c154

composite cofactor 合成数の残り
3220756767352252682684346614838651891652022451046696756493096202498991817404119357940707428009718904733351984690920397909378917847536095941293394190448241<154>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 30, 2022 06:30:18 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 18 秒 (日本時間)
2350Ignacio SantosJuly 9, 2023 14:00:59 UTC 2023 年 7 月 9 日 (日) 23 時 0 分 59 秒 (日本時間)
4511e64480Ignacio SantosOctober 19, 2023 16:10:10 UTC 2023 年 10 月 20 日 (金) 1 時 10 分 10 秒 (日本時間)

47×10202+349

c182

name 名前Dmitry Domanov
date 日付October 31, 2022 18:13:52 UTC 2022 年 11 月 1 日 (火) 3 時 13 分 52 秒 (日本時間)
composite number 合成数
45505775703844194071904085709670724923920232750606482802273753253226326102777933294350969631132342585995870898617867997890705713564030781774570192985483979497658647257815955822449209<182>
prime factors 素因数
750109406375043318168189837493030142231528477<45>
60665518012571084727975450512437462856707907181265434692663418612102331045185089495660540741276303058377791525591729540000082664585786317<137>
factorization results 素因数分解の結果
Resuming ECM residue saved by @a1b6371f0233 with GMP-ECM 7.0.5-dev on Sun Oct 30 07:17:16 2022 
Input number is 45505775703844194071904085709670724923920232750606482802273753253226326102777933294350969631132342585995870898617867997890705713564030781774570192985483979497658647257815955822449209 (182 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:4247851220
Step 1 took 0ms
Step 2 took 6608ms
********** Factor found in step 2: 750109406375043318168189837493030142231528477
Found prime factor of 45 digits: 750109406375043318168189837493030142231528477
Prime cofactor 60665518012571084727975450512437462856707907181265434692663418612102331045185089495660540741276303058377791525591729540000082664585786317 has 137 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:30:26 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 26 秒 (日本時間)

47×10203+349

c176

name 名前Bob Backstrom
date 日付September 21, 2023 10:33:37 UTC 2023 年 9 月 21 日 (木) 19 時 33 分 37 秒 (日本時間)
composite number 合成数
52631284660457426942818100926476499048127354209496928594184720970908295626635170849627103765009950990531977229456148443207777977266246708706745387286580723704805293039150518191<176>
prime factors 素因数
20365522979820132274101436186526810491<38>
108312505393111158355754565361823392040856810153393192077<57>
23859964980642686937144054271811927955959242340197867011699570702511639171880100113<83>
factorization results 素因数分解の結果
#
# N = 47x10^203+34 = 52(202)6
#
# N = 2 × 10280951 × 482556414389819924593<21> ×
#    [52631284660457426942818100926476499048127354209496928594184720970908295626635170849627103765009950990531977229456148443207777977266246708706745387286580723704805293039150518191<176>]
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 52631284660457426942818100926476499048127354209496928594184720970908295626635170849627103765009950990531977229456148443207777977266246708706745387286580723704805293039150518191 (176 digits)
# Using B1=51690000, B2=288593074786, polynomial Dickson(12), sigma=1:2511840398
# Step 1 took 146242ms
# Step 2 took 46664ms
# ********** Factor found in step 2: 20365522979820132274101436186526810491
# Found prime factor of 38 digits: 20365522979820132274101436186526810491
# Composite cofactor 2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701 has 139 digits
#
CADO:


STA:Thu 21 Sep 2023 08:26:54 AEST (2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701 - C139)

cado-nfs.py -t 16 --no-colors workdir=/home/bob/tmpg 2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701 2>&1 | tee -a log-g

Info:root: Using default parameter file ./parameters/factor/params.c140
Info:root: No database exists yet 
Info:Database: Opened connection to database /home/bob/tmpg/c140.db
Info:root: Set tasks.threads=16 based on --server-threads 16
Info:root: tasks.threads = 16 [via tasks.threads]
Info:root: tasks.polyselect.threads = 2 [via tasks.polyselect.threads]
Info:root: tasks.sieve.las.threads = 2 [via tasks.sieve.las.threads]
Info:root: tasks.linalg.bwc.threads = 16 [via tasks.threads]
Info:root: tasks.sqrt.threads = 8 [via tasks.sqrt.threads]
Info:root: slaves.scriptpath is /home/bob/Math/cado-nfs/build/LINUX-7
Info:root: Command line parameters: ./cado-nfs.py -t 16 --no-colors workdir=/home/bob/tmpg 2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701
Info:root: If this computation gets interrupted, it can be resumed with ./cado-nfs.py /home/bob/tmpg/c140.parameters_snapshot.0
Info:Server Launcher: Adding LINUX-7 to whitelist to allow clients on localhost to connect
Info:HTTP server: Using non-threaded HTTPS server
Info:HTTP server: Using whitelist: localhost,LINUX-7
Info:Lattice Sieving: param rels_wanted is 0
Info:Complete Factorization / Discrete logarithm: Factoring 2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701
===
n: 2584332585645304403961035781364939168423367729625728759201153268132162126249998629328136887108749836491913504608115582918140943847398404701
skew: 74631.697
c0: 165019169974629970218048025098
c1: -23222328143420672846431477
c2: -39260191116234539192
c3: 6962486248939253
c4: 11476806054
c5: 102120
Y0: -550389686390818059083084452
Y1: 10226720057820333787
# MurphyE (Bf=5.369e+08,Bg=2.684e+08,area=2.023e+14) = 3.314e-07
# f(x) = 102120*x^5+11476806054*x^4+6962486248939253*x^3-39260191116234539192*x^2-23222328143420672846431477*x+165019169974629970218048025098
# g(x) = 10226720057820333787*x-550389686390818059083084452
===
Info:Filtering - Merging: Total cpu/real time for merge: 711.64/59.4909
Info:Filtering - Merging: Total cpu/real time for replay: 57.45/45.4845
Info:Linear Algebra: Starting
Info:Complete Factorization / Discrete logarithm: Linear Algebra
Info:Linear Algebra: Total cpu/real time for bwc: 76290.1/5244.24
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 49423.13, WCT time 3340.07, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (52736 iterations)
Info:Linear Algebra: Lingen CPU time 154.62, WCT time 75.71
Info:Linear Algebra: Mksol: CPU time 26171.96,  WCT time 1764.3, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (26368 iterations)
Info:Quadratic Characters: Starting
Info:Complete Factorization / Discrete logarithm: Quadratic Characters
Info:Quadratic Characters: Total cpu/real time for characters: 66.15/15.5109
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
Info:Square Root: finished
Info:Square Root: Factors: 23859964980642686937144054271811927955959242340197867011699570702511639171880100113 108312505393111158355754565361823392040856810153393192077
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 13475.4/1099.66
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 509.92/241.627
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 209.1s
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 69931.3
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 48327/40.940/49.811/54.030/0.947
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 39775/39.530/44.313/50.460/0.919
Info:Polynomial Selection (size optimized): Total time: 24622.7
Info:Quadratic Characters: Total cpu/real time for characters: 66.15/15.5109
Info:Linear Algebra: Total cpu/real time for bwc: 76290.1/5244.24
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 49423.13, WCT time 3340.07, iteration CPU time 0.05, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (52736 iterations)
Info:Linear Algebra: Lingen CPU time 154.62, WCT time 75.71
Info:Linear Algebra: Mksol: CPU time 26171.96,  WCT time 1764.3, iteration CPU time 0.06, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (26368 iterations)
Info:Square Root: Total cpu/real time for sqrt: 13475.4/1099.66
Info:Generate Factor Base: Total cpu/real time for makefb: 17.11/2.08606
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 32853303
Info:Lattice Sieving: Average J: 3787.68 for 697239 special-q, max bucket fill -bkmult 1.0,1s:1.180790
Info:Lattice Sieving: Total time: 264670s
Info:Filtering - Merging: Total cpu/real time for merge: 711.64/59.4909
Info:Filtering - Merging: Total cpu/real time for replay: 57.45/45.4845
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 185.19/169.79
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 169.7s
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 5154.45
Info:Polynomial Selection (root optimized): Rootsieve time: 5152.32
Info:Generate Free Relations: Total cpu/real time for freerel: 609.71/39.7434
Info:Filtering - Singleton removal: Total cpu/real time for purge: 195.37/63.6412
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 624080/42401.5 [11:46:42]
23859964980642686937144054271811927955959242340197867011699570702511639171880100113 108312505393111158355754565361823392040856810153393192077

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:30:32 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 32 秒 (日本時間)

47×10205+349

c205

name 名前Bob Backstrom
date 日付January 29, 2024 15:09:18 UTC 2024 年 1 月 30 日 (火) 0 時 9 分 18 秒 (日本時間)
composite number 合成数
3730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730159<205>
prime factors 素因数
244138206825093112329855037261171425598593288580114122653436672326666149300672061460107<87>
15278881493674243982096978398858725495437378653075552513320605138211674189607326607167737417455438475597767970264006637<119>
factorization results 素因数分解の結果
Number: n
N=3730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730159  ( 205 digits)
SNFS difficulty: 206 digits.
Divisors found:

Mon Jan 29 22:17:13 2024  prp87 factor: 244138206825093112329855037261171425598593288580114122653436672326666149300672061460107
Mon Jan 29 22:17:13 2024  prp119 factor: 15278881493674243982096978398858725495437378653075552513320605138211674189607326607167737417455438475597767970264006637
Mon Jan 29 22:17:13 2024  elapsed time 04:05:04 (Msieve 1.44 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.044).
Factorization parameters were as follows:
#
# N = 47x10^205+34 = 52(204)6
#
n: 3730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730159
m: 10000000000000000000000000000000000
deg: 6
c6: 235
c0: 17
skew: 0.65
# Murphy_E = 7.419e-12
type: snfs
lss: 1
rlim: 19300000
alim: 19300000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 19300000/19300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 92850000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3147808 hash collisions in 19096361 relations (16673665 unique)
Msieve: matrix is 2687474 x 2687699 (755.6 MB)

Sieving start time: 2024/01/27 21:32:08
Sieving end time  : 2024/01/29 18:11:48

Total sieving time: 44hrs 39min 40secs.

Total relation processing time: 3hrs 45min 51sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 13min 29sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 26, 2022 09:30:16 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 16 秒 (日本時間)
2350Ignacio SantosJanuary 23, 2024 16:43:21 UTC 2024 年 1 月 24 日 (水) 1 時 43 分 21 秒 (日本時間)

47×10206+349

c151

composite cofactor 合成数の残り
1254099523621228234163837958678057629766906873398379961532689177786660526814940564491561174748390516005215050974278892492636067461812499851895955915513<151>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:30:39 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 39 秒 (日本時間)

47×10208+349

c177

composite cofactor 合成数の残り
325568617827027825853569186391740206684805005360021162585947810944565787210088314362284161518987354064125428472595322429874323499355839615431421366151300995017991935289539252791<177>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:30:48 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 48 秒 (日本時間)

47×10209+349

c166

composite cofactor 合成数の残り
1551250074275208033767209068860179980447460275896608224408642014667509370201793690558527939725211029308702002091335016475001746681709150862377231468464973819575793631<166>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:30:55 UTC 2022 年 10 月 30 日 (日) 15 時 30 分 55 秒 (日本時間)

47×10210+349

c169

composite cofactor 合成数の残り
6117379131339492760425208261253536608749342640153883905617953131332769201648988222076846632013170685754831749319946811153678573798859435890727528553748120953470647350121<169>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:02 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 2 秒 (日本時間)

47×10214+349

c173

composite cofactor 合成数の残り
45832667732704851602960902884858907366243966053287728668422809046223873249879191389441545722030619424420030174187272433178169816097466493456272329934533167695841999065798563<173>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:10 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 10 秒 (日本時間)

47×10215+349

c190

composite cofactor 合成数の残り
6467959784174341456754002587296074189009131649953632810633543625515975845089562515895188629012892412694711274999071773411505151730792065518870764664590447331423445642138463605104397361055053<190>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:17 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 17 秒 (日本時間)

47×10216+349

c199

name 名前Dmitry Domanov
date 日付October 31, 2022 09:36:42 UTC 2022 年 10 月 31 日 (月) 18 時 36 分 42 秒 (日本時間)
composite number 合成数
1336725430287300221611640042012362139467617571934438648921137650547452409589215100195309134855706627517918513378733874423328287387059833280287482399697036646393735283149254389738511118802385812835689<199>
prime factors 素因数
136623845499244262405000854468375309<36>
9783983355194714861557652221655442380186735149345120529590192964799800883568341484413083190368757931435329651209626415478251001516396093124534475101118989869423821<163>
factorization results 素因数分解の結果
Resuming ECM residue saved by @a1b6371f0233 with GMP-ECM 7.0.5-dev on Sun Oct 30 06:56:56 2022 
Input number is 1336725430287300221611640042012362139467617571934438648921137650547452409589215100195309134855706627517918513378733874423328287387059833280287482399697036646393735283149254389738511118802385812835689 (199 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3735152998
Step 1 took 0ms
Step 2 took 7469ms
********** Factor found in step 2: 136623845499244262405000854468375309
Found prime factor of 36 digits: 136623845499244262405000854468375309
Prime cofactor 9783983355194714861557652221655442380186735149345120529590192964799800883568341484413083190368757931435329651209626415478251001516396093124534475101118989869423821 has 163 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:24 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 24 秒 (日本時間)

47×10218+349

c137

name 名前Ignacio Santos
date 日付September 20, 2022 14:36:04 UTC 2022 年 9 月 20 日 (火) 23 時 36 分 4 秒 (日本時間)
composite number 合成数
61229871001698901602180648679347870057269420018726460658061430225794631971265663995826627405284546638886822225988647741588392028972178787<137>
prime factors 素因数
21205257484289624239101324200389739117269009351<47>
composite cofactor 合成数の残り
2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837<91>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:490595187
Step 1 took 9563ms
Step 2 took 7000ms
********** Factor found in step 2: 21205257484289624239101324200389739117269009351
Found prime factor of 47 digits: 21205257484289624239101324200389739117269009351
Composite cofactor 2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837 has 91 digits
software ソフトウェア
GMP-ECM

c91

name 名前Bob Backstrom
date 日付September 21, 2022 00:30:50 UTC 2022 年 9 月 21 日 (水) 9 時 30 分 50 秒 (日本時間)
composite number 合成数
2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837<91>
prime factors 素因数
10747156009456988150334215293160540446778813<44>
268674371079080772244317369079870948090205107049<48>
factorization results 素因数分解の結果
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================
========== ERROR GNFS POLYNOMIAL SET BY USER ERIC JEANCOLAS =================

commencing square root phase
cannot handle negative leading algebraic polynomial coefficient
sqrtTime: 0
elapsed time 00:01:52
^C/home/bob/ggnfs/tests/a00-57-72 10:09:02 > cat n.poly
#
# N = 47x10^218+34 = 52(217)6
#
# Murphy_E = 3.274e-06, selected by Eric Jeancolas
# From cado-nfs-3.0.0
n: 2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837
Y0: -10579498684748478216469
Y1: 490932881924311
c0: 2009135380867874190407398
c1: -115703759070682334703
c2: -1005981074517246
c3: 5168290600
c4: -6000
skew: 153234.039
type: gnfs
# selected mechanically
rlim: 840000
alim: 840000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.4
alambda: 2.4




Number: n
N=2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837
  ( 91 digits)
Divisors found:

Wed Sep 21 10:15:45 2022  p44 factor: 10747156009456988150334215293160540446778813
Wed Sep 21 10:15:45 2022  p48 factor: 268674371079080772244317369079870948090205107049
Wed Sep 21 10:15:45 2022  elapsed time 00:01:57 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.357).
Factorization parameters were as follows:
#
# N = 47x10^218+34 = 52(217)6
#
# Murphy_E = 3.274e-06, selected by Eric Jeancolas
# From cado-nfs-3.0.0
n: 2887485381729619739503513538713226613258205335571994946621572794426523809169101113890152837
Y0: -10579498684748478216469
Y1: 490932881924311
c0: -2009135380867874190407398
c1: 115703759070682334703
c2: 1005981074517246
c3: -5168290600
c4: 6000
skew: 153234.039
type: gnfs
# selected mechanically
rlim: 840000
alim: 840000
lpbr: 26
lpba: 26
mfbr: 46
mfba: 46
rlambda: 2.4
alambda: 2.4
Factor base limits: 840000/840000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 46/46
Sieved  special-q in [100000, 100000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 427357 hash collisions in 6690874 relations (6549424 unique)
Msieve: matrix is 180873 x 181121 (18.7 MB)

Sieving start time : 2022/09/21 10:17:40
Sieving end time  : 2022/09/21 10:13:41

Total sieving time: 0hrs -4min 1secs.

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

Prototype def-par.txt line would be:
gnfs,90,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,840000,840000,26,26,46,46,2.4,2.4,40000
total time: 0.00 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 11, 2022 13:55:15 UTC 2022 年 9 月 11 日 (日) 22 時 55 分 15 秒 (日本時間)

47×10221+349

c220

composite cofactor 合成数の残り
1015996541288370082144401210549070471249459576307825335062689148292261132728058798097708603545179420665801988759187202766969303934284479031560743623000432338953739731949848681366191093817552961521833117163856463467358409<220>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:03 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 3 秒 (日本時間)

47×10223+349

c212

composite cofactor 合成数の残り
83364238439616234974041008478294312123283299759722204830353543489283093516375656044003361123939379887424062776691320624606556352738406868827177774351862390298007133783930779603626187685241425552853347119486798301<212>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:24 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 24 秒 (日本時間)

47×10226+349

c207

composite cofactor 合成数の残り
193782363573861777444587776086999879031557095667825204467525621160820886857413976459370089560964062491817831006804199290742548851504879790859045082902865965074166842331543573372361882502733174753083660262393<207>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:31 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 31 秒 (日本時間)

47×10227+349

c210

composite cofactor 合成数の残り
371892548869601249583726753497016819678189848654199915477667902419619483623076086816914967049706768970776009495640522048667038378418559298477856498991733463001803860338049438077388544365769933440272117473299891<210>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:38 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 38 秒 (日本時間)

47×10229+349

c220

composite cofactor 合成数の残り
2068706194231869968495759901582806714806967409092596365694082911991111139280023132585346641276864405889216910452009628998689674991152778083861565600181844823887384960744939592059945551939417602545429399151952158388987687<220>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:10 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 10 秒 (日本時間)

47×10233+349

c200

composite cofactor 合成数の残り
69725276102381518837696876224436879692713023247906099185682856798169380519920830583002614675392954411895980113137971547238694908237900038757401132865123415573631415005524976120773746807508911683972899<200>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:44 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 44 秒 (日本時間)

47×10234+349

c231

composite cofactor 合成数の残り
188269602070164475528957467092876999863804968715200166638626513166854936268736831142195624133759543666530471635381866833305293179833521602935403497808862290800426210333197138302048533499971959846500188269602070164475528957467092877<231>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:19 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 19 秒 (日本時間)

47×10236+349

c189

composite cofactor 合成数の残り
269240479894354728630409328787877282960345266499653031261969325509766708986639448321755821202237234567843916081176930082128117802691381229735403963511091288621999636971210504323883962386529<189>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:31 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 31 秒 (日本時間)

47×10238+349

c215

composite cofactor 合成数の残り
11332393146617487154830424653982976531594140806688588609269163776276931617760687897659784851288595460304079787893946370974183551907158820948425131934461171769419263152228956740885242266973806406305939151969500022519<215>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:50 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 50 秒 (日本時間)

47×10239+349

c215

composite cofactor 合成数の残り
62724482077423767124403495829476488079965640176588243652554622011489465136038845223021863936209670938314746814670275275648536415469306531778770882607133409073832973057201233315480576399099402657878937469050428362157<215>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:30:57 UTC 2022 年 10 月 26 日 (水) 18 時 30 分 57 秒 (日本時間)

47×10241+349

c240

name 名前Dmitry Domanov
date 日付September 29, 2022 10:31:22 UTC 2022 年 9 月 29 日 (木) 19 時 31 分 22 秒 (日本時間)
composite number 合成数
532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675737<240>
prime factors 素因数
1573146531185947555459989456681795872995999823081<49>
338735018023007902396060323284171965456781021343807199713447549379303411200078687385479884753274298514220548526372051121178542237561851483526012452037090027643106254657244310266417892585318577<192>
factorization results 素因数分解の結果
Resuming ECM residue saved by @fe85f500254d with GMP-ECM 7.0.5-dev on Wed Sep 28 12:34:36 2022 
Input number is 532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675737 (240 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1893411972
Step 1 took 0ms
Step 2 took 6443ms
********** Factor found in step 2: 1573146531185947555459989456681795872995999823081
Found prime factor of 49 digits: 1573146531185947555459989456681795872995999823081
Prime cofactor 338735018023007902396060323284171965456781021343807199713447549379303411200078687385479884753274298514220548526372051121178542237561851483526012452037090027643106254657244310266417892585318577 has 192 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:54:59 UTC 2022 年 9 月 28 日 (水) 14 時 54 分 59 秒 (日本時間)

47×10243+349

c208

name 名前Dmitry Domanov
date 日付October 27, 2022 07:44:57 UTC 2022 年 10 月 27 日 (木) 16 時 44 分 57 秒 (日本時間)
composite number 合成数
3388222675198941917297688189084899387992308780608986916382801199603145023035703187887177342421536853992050633896820734813595011556958300746235859317808294095126252981614343713841669931706034713382175213245541<208>
prime factors 素因数
3437096309406003598755327634928196511<37>
composite cofactor 合成数の残り
985780545609585206475285358055657988770695580508402753542299841934967105453915216582071646416598642506499767472661707282282668301856894440684230342123319383640750075236731<171>
factorization results 素因数分解の結果
Resuming ECM residue saved by @a8e5258f78a3 with GMP-ECM 7.0.5-dev on Wed Oct 26 10:12:11 2022 
Input number is 3388222675198941917297688189084899387992308780608986916382801199603145023035703187887177342421536853992050633896820734813595011556958300746235859317808294095126252981614343713841669931706034713382175213245541 (208 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:4019975910
Step 1 took 0ms
Step 2 took 4905ms
********** Factor found in step 2: 3437096309406003598755327634928196511
Found prime factor of 37 digits: 3437096309406003598755327634928196511
Composite cofactor 985780545609585206475285358055657988770695580508402753542299841934967105453915216582071646416598642506499767472661707282282668301856894440684230342123319383640750075236731 has 171 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:04 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 4 秒 (日本時間)

47×10244+349

c217

composite cofactor 合成数の残り
6776640838859442971013316058721371447359511143322204679992965701983368296257556883418092514491736527985637393746767852847742306031680169554658134509907244325195382502910372920850016347653651536421348866668700399529301<217>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:10 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 10 秒 (日本時間)

47×10245+349

c142

name 名前Jason Parker-Burlingham
date 日付November 13, 2023 22:54:07 UTC 2023 年 11 月 14 日 (火) 7 時 54 分 7 秒 (日本時間)
composite number 合成数
2067488203940724579685717453640918718387093163804414151989277800931565830176707504897286180220497726201214033691598177399527625100793372875179<142>
prime factors 素因数
6196654388424989285755050410846684264713378096037053<52>
333645879589908904828159107023801674210529876295626282780250343753092592947790860389022343<90>
factorization results 素因数分解の結果
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 4452.44
Info:Polynomial Selection (root optimized): Rootsieve time: 4451.09
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 69931.3
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 48361/43.160/50.880/55.150/0.919
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 39979/41.580/45.492/51.620/1.108
Info:Polynomial Selection (size optimized): Total time: 15805.7
Info:Generate Free Relations: Total cpu/real time for freerel: 326.87/15.5827
Info:Quadratic Characters: Total cpu/real time for characters: 71.13/16.302
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 152.32/81.7306
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 81.10000000000001s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 508.59/166.881
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 33914338
Info:Lattice Sieving: Average J: 3795.05 for 1076573 special-q, max bucket fill -bkmult 1.0,1s:1.126330
Info:Lattice Sieving: Total time: 308064s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 773149/27467.7 [07:37:48]
6196654388424989285755050410846684264713378096037053 333645879589908904828159107023801674210529876295626282780250343753092592947790860389022343

0] 52226_245 $ cat 52226_245.poly
n: 2067488203940724579685717453640918718387093163804414151989277800931565830176707504897286180220497726201214033691598177399527625100793372875179
skew: 64554.777
c0: 2612938833922551102157715467200
c1: 363617595370697733485748950
c2: -37586193133585731641547
c3: -238841066939057279
c4: 4173643786656
c5: -10143360
Y0: -1825949631708887303533601157
Y1: 160461696733186873961
# MurphyE (Bf=5.369e+08,Bg=2.684e+08,area=2.023e+14) = 2.225e-07
# f(x) = -10143360*x^5+4173643786656*x^4-238841066939057279*x^3-37586193133585731641547*x^2+363617595370697733485748950*x+2612938833922551102157715467200
software ソフトウェア
CADO-NFS-3.0.0-dev
execution environment 実行環境
AMD Ryzen Threadripper 2990WX 32-Core Processor w/ 108GB RAM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosSeptember 11, 2022 14:32:44 UTC 2022 年 9 月 11 日 (日) 23 時 32 分 44 秒 (日本時間)
4511e64480Ignacio SantosSeptember 13, 2022 12:00:32 UTC 2022 年 9 月 13 日 (火) 21 時 0 分 32 秒 (日本時間)
5043e66454Ignacio SantosDecember 19, 2022 15:54:27 UTC 2022 年 12 月 20 日 (火) 0 時 54 分 27 秒 (日本時間)

47×10246+349

c210

composite cofactor 合成数の残り
123164256396293225410610701567213897754696394692622349747320969550012178467947730316001329014698731567306503758380270611834505977377381969477065108467896504286961628390660606251435583486550187647559658013190249<210>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:17 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 17 秒 (日本時間)

47×10247+349

c182

composite cofactor 合成数の残り
20597747208723751140002039825004606122759471846164953940101453415557757855175427319630807186639575764522249892220512721927822478507047829098010935435788973662451132716474703018143229<182>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:45 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 45 秒 (日本時間)

47×10248+349

c214

composite cofactor 合成数の残り
4276632903582867388969771107844886987546539057759761370415829013639323736735087450915071497512059590160104065997360406582243556814326080045483541221061345078507669670107222619829749037908575993749394198888899057647<214>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:23 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 23 秒 (日本時間)

47×10250+349

c242

composite cofactor 合成数の残り
50054007837815658126939822706033271400401857558246590648307349889977808291510339666729352815112300764098008276884302981585977600676857642640842799535048363793685958310479924704782649224025783781326192443694855218676896208082405057316715512637<242>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:07 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 7 秒 (日本時間)

47×10252+349

c221

name 名前Dmitry Domanov
date 日付October 24, 2022 05:52:03 UTC 2022 年 10 月 24 日 (月) 14 時 52 分 3 秒 (日本時間)
composite number 合成数
17696304682544187062673285920708002604724213444899487869866430591698418332912522820323828740679895995320684163268231105786767835807104795328740233681389906524919982862596159908068493872962096560716618769951331340203571661<221>
prime factors 素因数
11437405321827259838715729827235902316889<41>
composite cofactor 合成数の残り
1547230703520874657338952057055843181462972098166943107295334837291340043035470267356119189067868438103913604330781411561944348269284514494518888297345694813185798867481140351596949<181>
factorization results 素因数分解の結果
Resuming ECM residue saved by @e613189a2e92 with GMP-ECM 7.0.5-dev on Mon Oct 24 00:10:34 2022 
Input number is 17696304682544187062673285920708002604724213444899487869866430591698418332912522820323828740679895995320684163268231105786767835807104795328740233681389906524919982862596159908068493872962096560716618769951331340203571661 (221 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:4181539984
Step 1 took 0ms
Step 2 took 5785ms
********** Factor found in step 2: 11437405321827259838715729827235902316889
Found prime factor of 41 digits: 11437405321827259838715729827235902316889
Composite cofactor 1547230703520874657338952057055843181462972098166943107295334837291340043035470267356119189067868438103913604330781411561944348269284514494518888297345694813185798867481140351596949 has 181 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:25 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 25 秒 (日本時間)

47×10253+349

c253

composite cofactor 合成数の残り
3730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730158730159<253>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:14 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 14 秒 (日本時間)

47×10254+349

c202

composite cofactor 合成数の残り
1555763904684095667456036831575573336938201428088325574667662861787039388732866174107346724864497564796367221306757797734790572645599867677923247995138628097761917189225345981183147823647805327384027047<202>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:29 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 29 秒 (日本時間)

47×10257+349

c218

name 名前Seth Troisi
date 日付January 2, 2024 18:54:25 UTC 2024 年 1 月 3 日 (水) 3 時 54 分 25 秒 (日本時間)
composite number 合成数
23154950019465259801614501596952996515489119384233525494702221619486574949427298369751100085550394370399680524440279258456839543291626066921122858545361529471441362191341767441109854039475310388818156789562248390543441<218>
prime factors 素因数
777681778665587298011461383504803404249<39>
29774324993439472461338807963581508738097671512924572637686750980767939089660389689047729524127787441238942066388559908472254242954723493745242232317024812018385068155228637994809<179>
factorization results 素因数分解の結果
GMP-ECM 7.0.6-dev [configured with GMP 6.3.0, --enable-asm-redc, --enable-assert] [ECM]
Tuned for x86_64/params.h
Running on sethtroisi-linux.sea.corp.google.com
Resuming P-1 residue saved by five@five with GMP-ECM 7.0.6-dev on Fri Nov 24 02:53:40 2023
Input number is 23154950019465259801614501596952996515489119384233525494702221619486574949427298369751100085550394370399680524440279258456839543291626066921122858545361529471441362191341767441109854039475310388818156789562248390543441 (218 digits)
Using mpz_mod
Using lmax = 67108864 with NTT which takes about 20736MB of memory
Using B1=10000000000-10000000000, B2=13494038602573560, polynomial x^1
P = 198843645, l = 67108864, s_1 = 33177600, k = s_2 = 2, m_1 = 20
Probability of finding a factor of n digits (assuming one exists):
20   25      30      35      40      45      50      55      60      65
0.82    0.56    0.31    0.14    0.057   0.02    0.0066  0.002   0.00053 0.00014
Step 1 took 0ms
Computing F from factored S_1 took 196182ms
Computing h took 24581ms
Computing DCT-I of h took 62574ms
Multi-point evaluation 1 of 2:
Computing g_i took 120636ms
Computing g*h took 125674ms
Computing gcd of coefficients and N took 34688ms
Step 2 took 566696ms
********** Factor found in step 2: 777681778665587298011461383504803404249
Found prime factor of 39 digits: 777681778665587298011461383504803404249
Prime cofactor 29774324993439472461338807963581508738097671512924572637686750980767939089660389689047729524127787441238942066388559908472254242954723493745242232317024812018385068155228637994809 has 179 digits
Peak memory usage: 21501MB
software ソフトウェア
GMP-ECM 7.0.6, ecm-db 0.1
execution environment 実行環境
1080 Ti for PM1 stage1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:37 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 37 秒 (日本時間)

47×10258+349

c241

composite cofactor 合成数の残り
1072206835482876853336236665176609184297096098787388099495960870702184797866931867004039263270538126113135331042149661454506711045480023736023256667565810796971690175390837816397418492987082696177945475409943121778958426394284543839934982837<241>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:21 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 21 秒 (日本時間)

47×10259+349

c218

composite cofactor 合成数の残り
98235305887249110719961042002767755827939903585338773393480585122604546367828601231025626459349894032079632996637038772650564425421093023501653463345373003312091931331459422821667198010250964530547183526406904626531557<218>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:45 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 45 秒 (日本時間)

47×10260+349

c247

composite cofactor 合成数の残り
2876393085989322874356697468245469997455464162316249320624412463703895318115347942587581440078343176817754777868416190504737417373023649379880276301062474458250179188132010791583591986772964684920832564735189305369839307271300926471334040332773693<247>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:28 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 28 秒 (日本時間)

47×10262+349

c199

composite cofactor 合成数の残り
1966111896705437087783159382149122564185135717213191062779951696250292827260826280915137302592636035926924062216989292182346966596817374671157453610605800267430432030773675248638556477042978523907461<199>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 30, 2022 06:31:53 UTC 2022 年 10 月 30 日 (日) 15 時 31 分 53 秒 (日本時間)

47×10263+349

c246

name 名前Dmitry Domanov
date 日付September 30, 2022 04:51:05 UTC 2022 年 9 月 30 日 (金) 13 時 51 分 5 秒 (日本時間)
composite number 合成数
872318174297254325751014813586910652157200926199071757818278759036740155415242160804269602560759554135174312103944781396167207106919830058805480261463583213995735899774489398356456900065625109430428061605357166330978552118280823803867214603607767<246>
prime factors 素因数
7720931188418873274252588896447223821<37>
composite cofactor 合成数の残り
112980954370594712191290865132398103411671148219068000292643441828962480785275025871873680192039999338345065549194050781417511337070927890267094265057409023336403989665103401282590359317933873018297149592032627<210>
factorization results 素因数分解の結果
Resuming ECM residue saved by @fe85f500254d with GMP-ECM 7.0.5-dev on Wed Sep 28 13:01:24 2022 
Input number is 872318174297254325751014813586910652157200926199071757818278759036740155415242160804269602560759554135174312103944781396167207106919830058805480261463583213995735899774489398356456900065625109430428061605357166330978552118280823803867214603607767 (246 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3916747277
Step 1 took 0ms
Step 2 took 2890ms
********** Factor found in step 2: 7720931188418873274252588896447223821
Found prime factor of 37 digits: 7720931188418873274252588896447223821
Composite cofactor 112980954370594712191290865132398103411671148219068000292643441828962480785275025871873680192039999338345065549194050781417511337070927890267094265057409023336403989665103401282590359317933873018297149592032627 has 210 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:35 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 35 秒 (日本時間)

47×10264+349

c215

composite cofactor 合成数の残り
74423443471466369791269611647077375825410462033755322570158360959638024030170369333779133815629929185334992078817330796435969335901360150153625793448047230577945613076904907499182138069172091267529787423555229324463<215>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:31:52 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 52 秒 (日本時間)

47×10265+349

c261

composite cofactor 合成数の残り
103423038516059837489399138552103866657336588298409353667622999699413041249068642530810163271970464140591958264623027425589324277876139688877094261517695681890097838194436192606264971585070290257857840412530295248569571357715644737021618935834146414455284059077<261>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:42 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 42 秒 (日本時間)

47×10266+349

c226

composite cofactor 合成数の残り
8251958163392489523209193670218946485031730058137363681749603915224574383934252840423937221294604237835554134217595754407404526203730748478550765052120037155273199475749611540804333406797575930746622438775215168189285606076963<226>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:33 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 33 秒 (日本時間)

47×10268+349

c224

composite cofactor 合成数の残り
94615255174077342644846679998981705880348363411605812161004673190587208981645156355113943281902109838552709127688936254899617872085812925740198807383464879303280000591332902924015473974245644602399518581859527741729197821517<224>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:40 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 40 秒 (日本時間)

47×10269+349

c218

name 名前Dmitry Domanov
date 日付October 27, 2022 11:59:37 UTC 2022 年 10 月 27 日 (木) 20 時 59 分 37 秒 (日本時間)
composite number 合成数
18908320757057832272075230121527914974826647269249440863137316240848856294849116820770422811093215307990491208980359142451207444870504345722264705067049696552440742452248790289619894003290826034582651933321725743312803<218>
prime factors 素因数
421518356144880487999739406594160430132129<42>
composite cofactor 合成数の残り
44857644943364779070645023521192541088953171698624776238233795337614282176886835455263539431478625756514381996245216915344411104435938377592265526402627683600207648633905575107<176>
factorization results 素因数分解の結果
Resuming ECM residue saved by @a8e5258f78a3 with GMP-ECM 7.0.5-dev on Wed Oct 26 10:15:07 2022 
Input number is 18908320757057832272075230121527914974826647269249440863137316240848856294849116820770422811093215307990491208980359142451207444870504345722264705067049696552440742452248790289619894003290826034582651933321725743312803 (218 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3404609907
Step 1 took 0ms
Step 2 took 5353ms
********** Factor found in step 2: 421518356144880487999739406594160430132129
Found prime factor of 42 digits: 421518356144880487999739406594160430132129
Composite cofactor 44857644943364779070645023521192541088953171698624776238233795337614282176886835455263539431478625756514381996245216915344411104435938377592265526402627683600207648633905575107 has 176 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 26, 2022 09:31:59 UTC 2022 年 10 月 26 日 (水) 18 時 31 分 59 秒 (日本時間)
2350Ignacio SantosNovember 2, 2022 10:26:58 UTC 2022 年 11 月 2 日 (水) 19 時 26 分 58 秒 (日本時間)
4511e64480Ignacio SantosNovember 4, 2022 11:50:16 UTC 2022 年 11 月 4 日 (金) 20 時 50 分 16 秒 (日本時間)

47×10270+349

c222

name 名前Dmitry Domanov
date 日付October 24, 2022 04:39:40 UTC 2022 年 10 月 24 日 (月) 13 時 39 分 40 秒 (日本時間)
composite number 合成数
194338626632787732812343373985178155564537852818268122753286049972311113685766221520753264136152538040697587066156347911380305136352437944691386336412410656416991714213493565128352222425409176509079042424340838093967179637<222>
prime factors 素因数
19022646456649859117303793590935691559803<41>
composite cofactor 合成数の残り
10216171923063398405631262939987197108511994834134016653547862685365179630757393986445277589082226051454059101458694965383954434481914458645195297271161933494245149363587902801878479<182>
factorization results 素因数分解の結果
Resuming ECM residue saved by @e613189a2e92 with GMP-ECM 7.0.5-dev on Mon Oct 24 00:19:20 2022 
Input number is 194338626632787732812343373985178155564537852818268122753286049972311113685766221520753264136152538040697587066156347911380305136352437944691386336412410656416991714213493565128352222425409176509079042424340838093967179637 (222 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1454118257
Step 1 took 1ms
Step 2 took 8766ms
********** Factor found in step 2: 19022646456649859117303793590935691559803
Found prime factor of 41 digits: 19022646456649859117303793590935691559803
Composite cofactor 10216171923063398405631262939987197108511994834134016653547862685365179630757393986445277589082226051454059101458694965383954434481914458645195297271161933494245149363587902801878479 has 182 digits

c182

name 名前Ignacio Santos
date 日付October 26, 2022 15:00:47 UTC 2022 年 10 月 27 日 (木) 0 時 0 分 47 秒 (日本時間)
composite number 合成数
10216171923063398405631262939987197108511994834134016653547862685365179630757393986445277589082226051454059101458694965383954434481914458645195297271161933494245149363587902801878479<182>
prime factors 素因数
1952558668360761532223399743451076811350121<43>
composite cofactor 合成数の残り
5232197161911768451202844882223764388941809332589013279975996603073135138032494422035267322736886474973789469291030300789744319544662836599<139>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:2165013241
Step 1 took 5313ms
********** Factor found in step 1: 1952558668360761532223399743451076811350121
Found prime factor of 43 digits: 1952558668360761532223399743451076811350121
Composite cofactor 5232197161911768451202844882223764388941809332589013279975996603073135138032494422035267322736886474973789469291030300789744319544662836599 has 139 digits
 
software ソフトウェア
GMP-ECM

c139

name 名前Ignacio Santos
date 日付November 23, 2022 12:02:49 UTC 2022 年 11 月 23 日 (水) 21 時 2 分 49 秒 (日本時間)
composite number 合成数
5232197161911768451202844882223764388941809332589013279975996603073135138032494422035267322736886474973789469291030300789744319544662836599<139>
prime factors 素因数
71247549092731226285331130413390203133773632548270540200374981<62>
73436872264923488547195738841079049195272718325110506278470170218777991015179<77>
factorization results 素因数分解の結果
11/22/22 11:52:15, nfs: commencing nfs on c139: 5232197161911768451202844882223764388941809332589013279975996603073135138032494422035267322736886474973789469291030300789744319544662836599
11/22/22 11:52:15, nfs: commencing poly selection with 46 threads
11/22/22 11:52:15, nfs: setting deadline of 4272 seconds
11/22/22 11:52:15, nfs: expecting degree 5 poly E from 2.05e-11 to > 2.36e-11
11/22/22 11:52:15, nfs: searching for avg quality poly E > 2.13e-11
11/22/22 11:55:37, nfs: completed 56 ranges of size 250 in 201.7840 seconds
11/22/22 11:55:37, nfs: best poly = # norm 2.650995e-13 alpha -7.016004 e 2.631e-11 rroots 3
11/22/22 11:55:37, nfs: commencing lattice sieving with 46 threads
11/22/22 12:01:41, nfs: commencing lattice sieving with 46 threads
11/22/22 12:07:23, nfs: commencing lattice sieving with 46 threads
11/22/22 12:13:10, nfs: commencing lattice sieving with 46 threads
11/22/22 12:19:13, nfs: commencing lattice sieving with 46 threads
11/22/22 12:25:06, nfs: commencing lattice sieving with 46 threads
11/22/22 12:30:29, nfs: commencing lattice sieving with 46 threads
11/22/22 12:36:26, nfs: commencing lattice sieving with 46 threads
11/22/22 12:42:24, nfs: commencing lattice sieving with 46 threads
11/22/22 12:48:27, nfs: commencing lattice sieving with 46 threads
11/22/22 12:54:18, nfs: commencing lattice sieving with 46 threads
11/22/22 13:00:10, nfs: commencing lattice sieving with 46 threads
11/22/22 13:05:45, nfs: commencing lattice sieving with 46 threads
11/22/22 13:11:57, nfs: commencing lattice sieving with 46 threads
11/22/22 13:17:46, nfs: commencing lattice sieving with 46 threads
11/22/22 13:23:48, nfs: commencing lattice sieving with 46 threads
11/22/22 13:29:35, nfs: commencing lattice sieving with 46 threads
11/22/22 13:35:16, nfs: commencing lattice sieving with 46 threads
11/22/22 13:41:12, nfs: commencing lattice sieving with 46 threads
11/22/22 13:47:17, nfs: commencing lattice sieving with 46 threads
11/22/22 13:53:10, nfs: commencing lattice sieving with 46 threads
11/22/22 13:59:05, nfs: commencing lattice sieving with 46 threads
11/22/22 14:04:50, nfs: commencing lattice sieving with 46 threads
11/22/22 14:11:05, nfs: commencing lattice sieving with 46 threads
11/22/22 14:17:02, nfs: commencing lattice sieving with 46 threads
11/22/22 14:22:45, nfs: commencing lattice sieving with 46 threads
11/22/22 14:28:58, nfs: commencing lattice sieving with 46 threads
11/22/22 14:34:50, nfs: commencing lattice sieving with 46 threads
11/22/22 14:40:29, nfs: commencing lattice sieving with 46 threads
11/22/22 14:46:27, nfs: commencing lattice sieving with 46 threads
11/22/22 14:52:18, nfs: commencing lattice sieving with 46 threads
11/22/22 14:58:05, nfs: commencing lattice sieving with 46 threads
11/22/22 15:03:40, nfs: commencing lattice sieving with 46 threads
11/22/22 15:09:39, nfs: commencing lattice sieving with 46 threads
11/22/22 15:15:42, nfs: commencing lattice sieving with 46 threads
11/22/22 15:21:43, nfs: commencing lattice sieving with 46 threads
11/22/22 15:27:51, nfs: commencing lattice sieving with 46 threads
11/22/22 15:33:38, nfs: commencing lattice sieving with 46 threads
11/22/22 15:39:28, nfs: commencing lattice sieving with 46 threads
11/22/22 15:45:26, nfs: commencing lattice sieving with 46 threads
11/22/22 15:51:17, nfs: commencing lattice sieving with 46 threads
11/22/22 15:57:05, nfs: commencing lattice sieving with 46 threads
11/22/22 16:02:43, nfs: commencing lattice sieving with 46 threads
11/22/22 16:08:40, nfs: commencing lattice sieving with 46 threads
11/22/22 16:14:52, nfs: commencing lattice sieving with 46 threads
11/22/22 16:20:41, nfs: commencing lattice sieving with 46 threads
11/22/22 16:26:41, nfs: commencing lattice sieving with 46 threads
11/22/22 16:32:22, nfs: commencing lattice sieving with 46 threads
11/22/22 16:38:07, nfs: commencing lattice sieving with 46 threads
11/22/22 16:44:30, nfs: commencing lattice sieving with 46 threads
11/22/22 16:50:41, nfs: commencing lattice sieving with 46 threads
11/22/22 16:56:21, nfs: commencing lattice sieving with 46 threads
11/22/22 17:02:23, nfs: commencing lattice sieving with 46 threads
11/22/22 17:08:42, nfs: commencing lattice sieving with 46 threads
11/22/22 17:14:45, nfs: commencing lattice sieving with 46 threads
11/22/22 17:21:11, nfs: commencing lattice sieving with 46 threads
11/22/22 17:27:52, nfs: commencing lattice sieving with 46 threads
11/22/22 17:34:10, nfs: commencing lattice sieving with 46 threads
11/22/22 17:40:34, nfs: commencing lattice sieving with 46 threads
11/22/22 17:46:49, nfs: commencing lattice sieving with 46 threads
11/22/22 17:53:22, nfs: commencing lattice sieving with 46 threads
11/22/22 17:59:26, nfs: commencing lattice sieving with 46 threads
11/22/22 18:05:35, nfs: commencing lattice sieving with 46 threads
11/22/22 18:11:44, nfs: commencing lattice sieving with 46 threads
11/22/22 18:18:09, nfs: commencing lattice sieving with 46 threads
11/22/22 18:24:15, nfs: commencing lattice sieving with 46 threads
11/22/22 18:30:19, nfs: commencing lattice sieving with 46 threads
11/22/22 18:36:27, nfs: commencing msieve filtering
11/22/22 18:40:54, nfs: raising min_rels by 5.00 percent to 22330571
11/22/22 18:40:54, nfs: commencing lattice sieving with 46 threads
11/23/22 11:39:32, nfs: previous data file found - commencing search for last special-q
11/23/22 11:40:08, nfs: parsing special-q from .dat file
11/23/22 11:40:08, nfs: commencing nfs on c139: 5232197161911768451202844882223764388941809332589013279975996603073135138032494422035267322736886474973789469291030300789744319544662836599
11/23/22 11:40:08, nfs: resuming with filtering
11/23/22 11:40:08, nfs: commencing msieve filtering
11/23/22 11:44:35, nfs: raising min_rels by 5.00 percent to 22464798
11/23/22 11:44:35, nfs: commencing lattice sieving with 46 threads
11/23/22 11:50:59, nfs: commencing lattice sieving with 46 threads
11/23/22 11:57:39, nfs: commencing lattice sieving with 46 threads
11/23/22 12:03:57, nfs: commencing lattice sieving with 46 threads
11/23/22 12:10:27, nfs: commencing msieve filtering
11/23/22 12:16:52, nfs: commencing msieve linear algebra
11/23/22 12:55:06, nfs: commencing msieve sqrt
11/23/22 13:02:32, prp77 = 73436872264923488547195738841079049195272718325110506278470170218777991015179
11/23/22 13:02:32, prp62 = 71247549092731226285331130413390203133773632548270540200374981
11/23/22 13:02:32, NFS elapsed time = 4980.3142 seconds.
11/23/22 13:02:32, 
11/23/22 13:02:32, 
software ソフトウェア
Yafu

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 23, 2022 23:55:46 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 46 秒 (日本時間)
2350Ignacio SantosNovember 2, 2022 10:11:08 UTC 2022 年 11 月 2 日 (水) 19 時 11 分 8 秒 (日本時間)
4511e64480Ignacio SantosNovember 3, 2022 14:22:39 UTC 2022 年 11 月 3 日 (木) 23 時 22 分 39 秒 (日本時間)

47×10273+349

c241

composite cofactor 合成数の残り
7549008363614917528012700874331687923321343790914317357991934865666093727365030170643891079370993806840454287225863737284751125790223863646116954383420797893845833584509578898198812404157385707357567738960133500148385671429649486225064356279<241>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:49 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 49 秒 (日本時間)

47×10274+349

c255

composite cofactor 合成数の残り
370834970041590820198699858151187567838613593745148962950065205661450520254561570911145448696205848595280171033709930768328863665955174806710446830847220212684657324035307372758912012008012986820183166460666131185428286178210046764763752626107557068961771<255>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:55:56 UTC 2022 年 9 月 28 日 (水) 14 時 55 分 56 秒 (日本時間)

47×10276+349

c258

composite cofactor 合成数の残り
104547075196354794944093010017110439220150784364888632509706306820949849077257590777549023773928798139702325133144940670788304280231267493622216303013295188741609084973402151803559501231381386210147661189865631712794425577985750888358922302881245361166182177<258>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:56:04 UTC 2022 年 9 月 28 日 (水) 14 時 56 分 4 秒 (日本時間)

47×10277+349

c215

name 名前Dmitry Domanov
date 日付October 27, 2022 18:30:11 UTC 2022 年 10 月 28 日 (金) 3 時 30 分 11 秒 (日本時間)
composite number 合成数
43284947110282949727389366475999099224613285395094441701726573891649474212075237971146748141696288697319738715718400624733667017504269173234089579396049691958355949086520119023048238441035818183324117229641203173847<215>
prime factors 素因数
78363569744784701225658842848950054975097<41>
composite cofactor 合成数の残り
552360583511621804359823641776498644661223773988529507203540899941022281450416121303755086764996120964847508247183419453431254616450429810476047181119038010719220108171308751<174>
factorization results 素因数分解の結果
Resuming ECM residue saved by @a8e5258f78a3 with GMP-ECM 7.0.5-dev on Wed Oct 26 10:23:53 2022 
Input number is 43284947110282949727389366475999099224613285395094441701726573891649474212075237971146748141696288697319738715718400624733667017504269173234089579396049691958355949086520119023048238441035818183324117229641203173847 (215 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:856560456
Step 1 took 0ms
Step 2 took 5289ms
********** Factor found in step 2: 78363569744784701225658842848950054975097
Found prime factor of 41 digits: 78363569744784701225658842848950054975097
Composite cofactor 552360583511621804359823641776498644661223773988529507203540899941022281450416121303755086764996120964847508247183419453431254616450429810476047181119038010719220108171308751 has 174 digits

c174

name 名前Ignacio Santos
date 日付November 4, 2022 10:41:57 UTC 2022 年 11 月 4 日 (金) 19 時 41 分 57 秒 (日本時間)
composite number 合成数
552360583511621804359823641776498644661223773988529507203540899941022281450416121303755086764996120964847508247183419453431254616450429810476047181119038010719220108171308751<174>
prime factors 素因数
150407962946410724504250669683976999121031102779572511<54>
composite cofactor 合成数の残り
3672415826204786164182423109659777258006595137216437654979613922801699698428519450156304090814000432926505883448560757841<121>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:3723954620
Step 1 took 26985ms
Step 2 took 11797ms
********** Factor found in step 2: 150407962946410724504250669683976999121031102779572511
Found prime factor of 54 digits: 150407962946410724504250669683976999121031102779572511
Composite cofactor 3672415826204786164182423109659777258006595137216437654979613922801699698428519450156304090814000432926505883448560757841 has 121 digits
 
software ソフトウェア
GMP-ECM

c121

name 名前Ignacio Santos
date 日付November 4, 2022 15:00:27 UTC 2022 年 11 月 5 日 (土) 0 時 0 分 27 秒 (日本時間)
composite number 合成数
3672415826204786164182423109659777258006595137216437654979613922801699698428519450156304090814000432926505883448560757841<121>
prime factors 素因数
6804938160613573080369986275275616291949<40>
539669243059463694573455041406545412384072304944968113924429332539719773241534709<81>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:2944250938
Step 1 took 16218ms
Step 2 took 7875ms
********** Factor found in step 2: 6804938160613573080369986275275616291949
Found prime factor of 40 digits: 6804938160613573080369986275275616291949
Prime cofactor 539669243059463694573455041406545412384072304944968113924429332539719773241534709 has 81 digits
 
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 26, 2022 09:32:07 UTC 2022 年 10 月 26 日 (水) 18 時 32 分 7 秒 (日本時間)
2350Ignacio SantosNovember 2, 2022 10:19:02 UTC 2022 年 11 月 2 日 (水) 19 時 19 分 2 秒 (日本時間)

47×10278+349

c243

composite cofactor 合成数の残り
653806125845401321753309031353013997537541016418994460620520963940363755338409064408495487030671768348370367629123438033755965913016089748755659350114269425417441421568794261288150860644060821822480518563120283119397905421213345976352050635209<243>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:56:12 UTC 2022 年 9 月 28 日 (水) 14 時 56 分 12 秒 (日本時間)

47×10279+349

c277

composite cofactor 合成数の残り
2479687664872850058035243220428405613590798775983961169146354331539516724701909887095072280257465442650627835813020998206183391368576553761738946924132109317294502479687664872850058035243220428405613590798775983961169146354331539516724701909887095072280257465442650627835813021<277>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:56:48 UTC 2022 年 9 月 28 日 (水) 14 時 56 分 48 秒 (日本時間)

47×10282+349

c246

composite cofactor 合成数の残り
178905730164562136887633133517760913013910941700544183753631697583246811794067749366521276158709738290727345371664381880482569767495322365268721206278161559637724653838699131366166695394661077256809004606616944969587437695064294899042651503925339<246>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:56:56 UTC 2022 年 9 月 28 日 (水) 14 時 56 分 56 秒 (日本時間)

47×10283+349

c282

composite cofactor 合成数の残り
532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675736961451247165532879818594104308390022675737<282>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:05 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 5 秒 (日本時間)

47×10284+349

c285

composite cofactor 合成数の残り
261111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111113<285>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:14 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 14 秒 (日本時間)

47×10285+349

c217

composite cofactor 合成数の残り
5358385186626152840471422437056864988906952484803542914777998992267140926986264564605189164619581913522891012788884399225927791136309236288013366129176600056190181018233940567393017559868441925787466105491004299326357<217>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 23, 2022 23:55:53 UTC 2022 年 10 月 24 日 (月) 8 時 55 分 53 秒 (日本時間)

47×10286+349

c252

composite cofactor 合成数の残り
348523343281277360672304082037059732322394445824569796315308644195495589803968617338197145995739751138718459366695596040817026198626735202420652055663499295569279990078582319660462766277280887744208627078913493816614872207067100188731741566155953149161<252>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:22 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 22 秒 (日本時間)

47×10287+349

c268

composite cofactor 合成数の残り
2222134403478120793378210015517925450598870855036136856179035896199948046852182711307102687874958572663606310239703346701219966829674151425062512574560633954621179278739280323844100974439817634155736044062441532853539251966846533741433951689484241343090384388091189369<268>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:30 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 30 秒 (日本時間)

47×10289+349

c241

composite cofactor 合成数の残り
7382000178535435148893770910380711167441291147463721681465273610622044253520325468501773676175663857336390946883979703749777878944993179930932095245314925544438478869234129767070616513299120513208459607656699703162724141611416138875061093453<241>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:40 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 40 秒 (日本時間)

47×10291+349

c275

composite cofactor 合成数の残り
31007480649478017957911945859904222921075110946414254416481615155642910865552543518408618093614279621799120426432123913036240302465008811137928885777401994851626228984027037316289096854281359529356170623206169782055186862025778367633521509784908501299441313666499921179551187<275>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:48 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 48 秒 (日本時間)

47×10292+349

c269

composite cofactor 合成数の残り
84554898749905020560536499785326402308259591693567393776435314241123759845498896179352186650577696322970694392169415303388686197066554015753860379674365309325796501373143307349376733703269428450076740817061686169961996065191761818710020188505940624729444193356259413421<269>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:57:56 UTC 2022 年 9 月 28 日 (水) 14 時 57 分 56 秒 (日本時間)

47×10293+349

c274

composite cofactor 合成数の残り
1273803474679792550658052819448383403815044212358061436774050479468800363086437965365850374955333691387378073887563321257395821801941153222158687274698444283468326740227694648752505093609875980719272626245860367022174555741891643002755089888286745799838481470422010906924567<274>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:58:04 UTC 2022 年 9 月 28 日 (水) 14 時 58 分 4 秒 (日本時間)

47×10295+349

c202

composite cofactor 合成数の残り
6236359475213906103395118865271185682324071235050096383686754805075120427948001209185988625106148935590464054132154161158032843057622561417084633701375596748313509669235966777345352284641193253568986393<202>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovOctober 26, 2022 09:32:22 UTC 2022 年 10 月 26 日 (水) 18 時 32 分 22 秒 (日本時間)

47×10296+349

c287

composite cofactor 合成数の残り
15724806701155662648111006898581441853883025289572961289852518750214025618203160494011206902812071952671793642371011294880475841925602533048685406427774241232951659847468304775137398765798152711656456946777161052391290680163036628520160341192162181074521914028418755769512168288356048363<287>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:58:13 UTC 2022 年 9 月 28 日 (水) 14 時 58 分 13 秒 (日本時間)

47×10297+349

c274

composite cofactor 合成数の残り
1113320703599011261713728667776363845498270995818490471959765926474401484052313869517894284302983840918535616758761936397687352052696361926522643009700447095487875850212056508104585136582113823587361685564775457928648560769018804664939341885356206750980495384028747522679189<274>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:58:22 UTC 2022 年 9 月 28 日 (水) 14 時 58 分 22 秒 (日本時間)

47×10298+349

c278

composite cofactor 合成数の残り
28423595083221575050700143854159651005091856397522892587817180444073356551226950779242683409486698185074563542719180346125758655199948572229428180102388892892372901923850834518950729094026812215674932426066717041835183834577600709153992919799392969653120566770316893413610020063<278>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:58:30 UTC 2022 年 9 月 28 日 (水) 14 時 58 分 30 秒 (日本時間)

47×10299+349

c261

composite cofactor 合成数の残り
144776876067140964516268360700037313591277745402430946391622229738499779376846382049941268094211267973563567338362084856167920612832270254677290310416683794406833690364657380833654486215939176894706335177457717298639066678429661002408424891646333899635927750597<261>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792 / 2078Dmitry DomanovSeptember 28, 2022 05:58:38 UTC 2022 年 9 月 28 日 (水) 14 時 58 分 38 秒 (日本時間)

47×10300+349

c256

composite cofactor 合成数の残り
6229084807948509920741464834406948209567625123700450128413996843354136236956933070650170683713577244552361086977525482308052416557542059329147136218584837871568844300619180646688241840934886716469145589078053913527230265160202315434136233101544907571921133<256>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61000Eric JeancolasSeptember 9, 2022 16:00:00 UTC 2022 年 9 月 10 日 (土) 1 時 0 分 0 秒 (日本時間)
403e61792Dmitry DomanovSeptember 13, 2022 15:18:20 UTC 2022 年 9 月 14 日 (水) 0 時 18 分 20 秒 (日本時間)
4511e63584Dmitry DomanovSeptember 13, 2022 15:18:20 UTC 2022 年 9 月 14 日 (水) 0 時 18 分 20 秒 (日本時間)
5043e6130 / 6675Dmitry DomanovSeptember 13, 2022 15:18:20 UTC 2022 年 9 月 14 日 (水) 0 時 18 分 20 秒 (日本時間)