Table of contents 目次

19×10103+23

c102

name 名前Dmitry Domanov
date 日付October 5, 2022 21:02:06 UTC 2022 年 10 月 6 日 (木) 6 時 2 分 6 秒 (日本時間)
composite number 合成数
241730279898218829516539440203562340966921119592875318066157760814249363867684478371501272264631043257<102>
prime factors 素因数
295990421382764501924837772681675342910204340197<48>
816682779020141507803398221063844786173339909624230981<54>
factorization results 素因数分解の結果
N=241730279898218829516539440203562340966921119592875318066157760814249363867684478371501272264631043257
  ( 102 digits)
SNFS difficulty: 104 digits.
Divisors found:
 r1=295990421382764501924837772681675342910204340197 (pp48)
 r2=816682779020141507803398221063844786173339909624230981 (pp54)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.07 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 241730279898218829516539440203562340966921119592875318066157760814249363867684478371501272264631043257
m: 50000000000000000000000000
deg: 4
c4: 76
c0: 5
skew: 0.51
# Murphy_E = 2.257e-07
type: snfs
lss: 1
rlim: 390000
alim: 390000
lpbr: 25
lpba: 25
mfbr: 44
mfba: 44
rlambda: 2.2
alambda: 2.2
Factor base limits: 390000/390000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved rational special-q in [195000, 295001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 35703 x 35936
Total sieving time: 0.07 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,104.000,4,0,0,0,0,0,0,0,0,390000,390000,25,25,44,44,2.2,2.2,10000
total time: 0.07 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10112+23

c108

name 名前Dmitry Domanov
date 日付October 5, 2022 21:14:03 UTC 2022 年 10 月 6 日 (木) 6 時 14 分 3 秒 (日本時間)
composite number 合成数
540857515357506817651312006467517236275028893177794098390521899036134975262885218648767129526835072617237983<108>
prime factors 素因数
402617674010404710500623524187319112467188537879<48>
1343352640161369623158134556685713574447494078294694367014777<61>
factorization results 素因数分解の結果
N=540857515357506817651312006467517236275028893177794098390521899036134975262885218648767129526835072617237983
  ( 108 digits)
SNFS difficulty: 113 digits.
Divisors found:
 r1=402617674010404710500623524187319112467188537879 (pp48)
 r2=1343352640161369623158134556685713574447494078294694367014777 (pp61)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.20 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 540857515357506817651312006467517236275028893177794098390521899036134975262885218648767129526835072617237983
m: 10000000000000000000000000000
deg: 4
c4: 19
c0: 2
skew: 0.57
# Murphy_E = 9.83e-08
type: snfs
lss: 1
rlim: 540000
alim: 540000
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
Factor base limits: 540000/540000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved rational special-q in [270000, 510001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 51991 x 52216
Total sieving time: 0.19 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,113.000,4,0,0,0,0,0,0,0,0,540000,540000,25,25,45,45,2.2,2.2,20000
total time: 0.20 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10116+23

c101

name 名前Dmitry Domanov
date 日付October 5, 2022 21:39:57 UTC 2022 年 10 月 6 日 (木) 6 時 39 分 57 秒 (日本時間)
composite number 合成数
25778391146212725594429994691658616238886194178409683685764663021548724012406297352338098965225503853<101>
prime factors 素因数
7119334419821905243381677171134811256039<40>
3620899037196455891054913664718022132010079974647328021497227<61>
factorization results 素因数分解の結果
N=25778391146212725594429994691658616238886194178409683685764663021548724012406297352338098965225503853
  ( 101 digits)
SNFS difficulty: 117 digits.
Divisors found:
 r1=7119334419821905243381677171134811256039 (pp40)
 r2=3620899037196455891054913664718022132010079974647328021497227 (pp61)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.35 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 25778391146212725594429994691658616238886194178409683685764663021548724012406297352338098965225503853
m: 100000000000000000000000000000
deg: 4
c4: 19
c0: 2
skew: 0.57
# Murphy_E = 6.392e-08
type: snfs
lss: 1
rlim: 630000
alim: 630000
lpbr: 25
lpba: 25
mfbr: 45
mfba: 45
rlambda: 2.2
alambda: 2.2
Factor base limits: 630000/630000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved rational special-q in [315000, 675001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 62183 x 62408
Total sieving time: 0.34 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,117.000,4,0,0,0,0,0,0,0,0,630000,630000,25,25,45,45,2.2,2.2,20000
total time: 0.35 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10121+23

c122

name 名前Dmitry Domanov
date 日付October 5, 2022 22:56:16 UTC 2022 年 10 月 6 日 (木) 7 時 56 分 16 秒 (日本時間)
composite number 合成数
31666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667<122>
prime factors 素因数
8503145376932697294647677681209541<34>
2521658817629281963841319240954214561<37>
1476850112876606900272995712536099255068508787641167<52>
factorization results 素因数分解の結果
N=31666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667
  ( 122 digits)
SNFS difficulty: 121 digits.
Divisors found:
 r1=8503145376932697294647677681209541 (pp34)
 r2=8503145376932697294647677681209541 (pp34)
 r3=2521658817629281963841319240954214561 (pp37)
 r4=1476850112876606900272995712536099255068508787641167 (pp52)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 0.84 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 31666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667
m: 1000000000000000000000000000000
deg: 4
c4: 95
c0: 1
skew: 0.32
# Murphy_E = 3.911e-08
type: snfs
lss: 1
rlim: 760000
alim: 760000
lpbr: 25
lpba: 25
mfbr: 46
mfba: 46
rlambda: 2.2
alambda: 2.2
Factor base limits: 760000/760000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved rational special-q in [380000, 680001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 65427 x 65652
Total sieving time: 0.82 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.01 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,121.000,4,0,0,0,0,0,0,0,0,760000,760000,25,25,46,46,2.2,2.2,75000
total time: 0.84 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10131+23

c103

name 名前Ignacio Santos
date 日付October 6, 2022 09:29:31 UTC 2022 年 10 月 6 日 (木) 18 時 29 分 31 秒 (日本時間)
composite number 合成数
2046575819852070041878501898023285443988226226724383327174512746200195700884152838809731075452724460561<103>
prime factors 素因数
639573920264150569198366473391484648717488489128191<51>
3199905053987838185282609462177258536511843365049071<52>
factorization results 素因数分解の結果
Number: 1
N=2046575819852070041878501898023285443988226226724383327174512746200195700884152838809731075452724460561
  ( 103 digits)
SNFS difficulty: 132 digits.
Divisors found:
 r1=639573920264150569198366473391484648717488489128191 (pp51)
 r2=3199905053987838185282609462177258536511843365049071 (pp52)
Version: Msieve v. 1.52 (SVN 927)
Total time: 2.62 hours.
Scaled time: 20.40 units (timescale=7.800).
Factorization parameters were as follows:
n: 2046575819852070041878501898023285443988226226724383327174512746200195700884152838809731075452724460561
m: 500000000000000000000000000000000
deg: 4
c4: 76
c0: 5
skew: 0.51
# Murphy_E = 1.083e-08
type: snfs
lss: 1
rlim: 1140000
alim: 1140000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3Factor base limits: 1140000/1140000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [570000, 1170001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 149428 x 149655
Total sieving time: 2.59 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.01 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,132.000,4,0,0,0,0,0,0,0,0,1140000,1140000,26,26,47,47,2.3,2.3,100000
total time: 2.62 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10134+23

c117

name 名前Ignacio Santos
date 日付October 6, 2022 10:07:18 UTC 2022 年 10 月 6 日 (木) 19 時 7 分 18 秒 (日本時間)
composite number 合成数
117525001936722921923852287522044068817281745161105109548137856312061993293149366268095040758386214553199011947934041<117>
prime factors 素因数
57123139767549699807998383708378171380257963618834076971<56>
2057397447251071564896847115376503353938085870473456518732171<61>
factorization results 素因数分解の結果
Number: 1
N=117525001936722921923852287522044068817281745161105109548137856312061993293149366268095040758386214553199011947934041
  ( 117 digits)
SNFS difficulty: 134 digits.
Divisors found:
 r1=57123139767549699807998383708378171380257963618834076971 (pp56)
 r2=2057397447251071564896847115376503353938085870473456518732171 (pp61)
Version: Msieve v. 1.52 (SVN 927)
Total time: 3.14 hours.
Scaled time: 24.56 units (timescale=7.819).
Factorization parameters were as follows:
n: 117525001936722921923852287522044068817281745161105109548137856312061993293149366268095040758386214553199011947934041
m: 1000000000000000000000000000000000
deg: 4
c4: 950
c0: 1
skew: 0.18
# Murphy_E = 7.531e-09
type: snfs
lss: 1
rlim: 1240000
alim: 1240000
lpbr: 26
lpba: 26
mfbr: 47
mfba: 47
rlambda: 2.3
alambda: 2.3Factor base limits: 1240000/1240000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 47/47
Sieved rational special-q in [620000, 1420001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 185503 x 185730
Total sieving time: 3.11 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,134.000,4,0,0,0,0,0,0,0,0,1240000,1240000,26,26,47,47,2.3,2.3,100000
total time: 3.14 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10138+23

c120

name 名前Ignacio Santos
date 日付October 6, 2022 11:30:12 UTC 2022 年 10 月 6 日 (木) 20 時 30 分 12 秒 (日本時間)
composite number 合成数
740915603499375939003924439426111981677900073137358328007109123387306565202106331333563194947852842416106004719277858713<120>
prime factors 素因数
2834897590590797845669887655577707567261566852962861<52>
261355332890514669836052892592612924671320838940617623909482068466333<69>
factorization results 素因数分解の結果
Number: 1
N=740915603499375939003924439426111981677900073137358328007109123387306565202106331333563194947852842416106004719277858713
  ( 120 digits)
SNFS difficulty: 138 digits.
Divisors found:
 r1=2834897590590797845669887655577707567261566852962861 (pp52)
 r2=261355332890514669836052892592612924671320838940617623909482068466333 (pp69)
Version: Msieve v. 1.52 (SVN 927)
Total time: 5.04 hours.
Scaled time: 39.33 units (timescale=7.806).
Factorization parameters were as follows:
n: 740915603499375939003924439426111981677900073137358328007109123387306565202106331333563194947852842416106004719277858713
m: 10000000000000000000000000000000000
deg: 4
c4: 950
c0: 1
skew: 0.18
# Murphy_E = 4.77e-09
type: snfs
lss: 1
rlim: 1450000
alim: 1450000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3Factor base limits: 1450000/1450000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [725000, 1225001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 193324 x 193555
Total sieving time: 5.00 hours.
Total relation processing time: 0.01 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.00 hours.
Prototype def-par.txt line would be:
snfs,138.000,4,0,0,0,0,0,0,0,0,1450000,1450000,26,26,48,48,2.3,2.3,100000
total time: 5.04 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10142+23

c126

name 名前Ignacio Santos
date 日付October 6, 2022 12:30:33 UTC 2022 年 10 月 6 日 (木) 21 時 30 分 33 秒 (日本時間)
composite number 合成数
336124275491107790151324970383935355459132929538299266104322284734995526776354486750194379718119053409839754245614655962532371<126>
prime factors 素因数
89855273251063574779355431770389658763206619<44>
3740729545743485283431403938309514146018601291523080184337536955862197371969671209<82>
factorization results 素因数分解の結果
Number: 1
N=336124275491107790151324970383935355459132929538299266104322284734995526776354486750194379718119053409839754245614655962532371
  ( 126 digits)
SNFS difficulty: 142 digits.
Divisors found:
 r1=89855273251063574779355431770389658763206619 (pp44)
 r2=3740729545743485283431403938309514146018601291523080184337536955862197371969671209 (pp82)
Version: Msieve v. 1.52 (SVN 927)
Total time: 7.05 hours.
Scaled time: 55.23 units (timescale=7.837).
Factorization parameters were as follows:
n: 336124275491107790151324970383935355459132929538299266104322284734995526776354486750194379718119053409839754245614655962532371
m: 100000000000000000000000000000000000
deg: 4
c4: 950
c0: 1
skew: 0.18
# Murphy_E = 3.008e-09
type: snfs
lss: 1
rlim: 1690000
alim: 1690000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.3
alambda: 2.3Factor base limits: 1690000/1690000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved rational special-q in [845000, 1545001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 250965 x 251190
Total sieving time: 7.00 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,142.000,4,0,0,0,0,0,0,0,0,1690000,1690000,26,26,48,48,2.3,2.3,100000
total time: 7.05 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10151+23

c110

name 名前Ignacio Santos
date 日付October 8, 2022 10:23:02 UTC 2022 年 10 月 8 日 (土) 19 時 23 分 2 秒 (日本時間)
composite number 合成数
14717488800447860881572471577309035057783747525548884753421403152415467601844749605588095168571472054333444569<110>
prime factors 素因数
149429907774828585792787544478023232960427<42>
98490918047177009470031812394188275993814958163356154610880230033547<68>
factorization results 素因数分解の結果
Number: 1
N=14717488800447860881572471577309035057783747525548884753421403152415467601844749605588095168571472054333444569
  ( 110 digits)
SNFS difficulty: 151 digits.
Divisors found:
 r1=149429907774828585792787544478023232960427 (pp42)
 r2=98490918047177009470031812394188275993814958163356154610880230033547 (pp68)
Version: Msieve v. 1.52 (SVN 927)
Total time: 8.57 hours.
Scaled time: 67.06 units (timescale=7.825).
Factorization parameters were as follows:
n: 14717488800447860881572471577309035057783747525548884753421403152415467601844749605588095168571472054333444569
m: 1000000000000000000000000000000
deg: 5
c5: 95
c0: 1
skew: 0.40
# Murphy_E = 1.323e-09
type: snfs
lss: 1
rlim: 2400000
alim: 2400000
lpbr: 27
lpba: 27
mfbr: 49
mfba: 49
rlambda: 2.4
alambda: 2.4Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 49/49
Sieved rational special-q in [1200000, 1900001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 382145 x 382376
Total sieving time: 8.50 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.04 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,151.000,5,0,0,0,0,0,0,0,0,2400000,2400000,27,27,49,49,2.4,2.4,100000
total time: 8.57 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10152+23

c103

name 名前Eric Jeancolas
date 日付October 6, 2022 06:41:19 UTC 2022 年 10 月 6 日 (木) 15 時 41 分 19 秒 (日本時間)
composite number 合成数
1180698620155500464928719005744397488525674207324977932777957975998669260399599975895200076979201546871<103>
prime factors 素因数
1188129345062935695253980143443833390103875026489<49>
993745861981852134288565482500431487983264330822344239<54>
factorization results 素因数分解の結果
1180698620155500464928719005744397488525674207324977932777957975998669260399599975895200076979201546871=1188129345062935695253980143443833390103875026489*993745861981852134288565482500431487983264330822344239

cado polynomial
n: 1180698620155500464928719005744397488525674207324977932777957975998669260399599975895200076979201546871
skew: 7167.362
c0: -158147148063407594025660
c1: -23390992874987909171
c2: 17734951696205966
c3: -183801624176
c4: -31115334
c5: 9240
Y0: -41939508260992116991
Y1: 186430630317529
# MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=2.517e+12) = 4.179e-06
# f(x) = 9240*x^5-31115334*x^4-183801624176*x^3+17734951696205966*x^2-23390992874987909171*x-158147148063407594025660
# g(x) = 186430630317529*x-41939508260992116991

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

cado log (extracts)
Info:Square Root: Factors: 1188129345062935695253980143443833390103875026489 993745861981852134288565482500431487983264330822344239
Info:Square Root: Total cpu/real time for sqrt: 291.02/40.1076
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 9952.64
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 12323/28.030/35.961/42.330/0.929
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 8365/28.470/31.905/36.510/0.833
Info:Polynomial Selection (size optimized): Total time: 801.9
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 160.59
Info:Polynomial Selection (root optimized): Rootsieve time: 148.63
Info:Generate Factor Base: Total cpu/real time for makefb: 1.75/0.288328
Info:Generate Free Relations: Total cpu/real time for freerel: 70.34/8.86915
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 4602536
Info:Lattice Sieving: Average J: 1888.93 for 35008 special-q, max bucket fill -bkmult 1.0,1s:1.267600
Info:Lattice Sieving: Total time: 9520.04s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 11.78/14.7023
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 14.6s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 53.49/34.0918
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 32.1s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 27.86/33.4208
Info:Filtering - Merging: Merged matrix has 191095 rows and total weight 27925428 (146.1 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 36.8/5.48994
Info:Filtering - Merging: Total cpu/real time for replay: 5.9/4.79347
Info:Linear Algebra: Total cpu/real time for bwc: 379.61/101.25
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 58.88, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6016 iterations)
Info:Linear Algebra: Lingen CPU time 17.91, WCT time 4.87
Info:Linear Algebra: Mksol: WCT time 33.89, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3072 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 9.14/2.13191
Info:Square Root: Total cpu/real time for sqrt: 291.02/40.1076
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 25060.6/2917.38
Info:root: Cleaning up computation data in /tmp/cado.7669k12r
1188129345062935695253980143443833390103875026489 993745861981852134288565482500431487983264330822344239
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10154+23

c131

name 名前Ignacio Santos
date 日付October 8, 2022 13:07:00 UTC 2022 年 10 月 8 日 (土) 22 時 7 分 0 秒 (日本時間)
composite number 合成数
45425417128821382517711636869120922226151284132850307841666752289787219934470077829005988575448545094715670150863474206111521396283<131>
prime factors 素因数
501157383033275387980277010060644586075391178828292623714498717<63>
90641021496844370265369335341110307349392361341741716467775582434999<68>
factorization results 素因数分解の結果
Number: 1
N=45425417128821382517711636869120922226151284132850307841666752289787219934470077829005988575448545094715670150863474206111521396283
  ( 131 digits)
SNFS difficulty: 155 digits.
Divisors found:
 r1=501157383033275387980277010060644586075391178828292623714498717 (pp63)
 r2=90641021496844370265369335341110307349392361341741716467775582434999 (pp68)
Version: Msieve v. 1.52 (SVN 927)
Total time: 10.36 hours.
Scaled time: 80.97 units (timescale=7.813).
Factorization parameters were as follows:
n: 45425417128821382517711636869120922226151284132850307841666752289787219934470077829005988575448545094715670150863474206111521396283
m: 5000000000000000000000000000000
deg: 5
c5: 152
c0: 5
skew: 0.51
# Murphy_E = 9.764e-10
type: snfs
lss: 1
rlim: 2800000
alim: 2800000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1400000, 2200001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 450818 x 451049
Total sieving time: 10.27 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.06 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,155.000,5,0,0,0,0,0,0,0,0,2800000,2800000,27,27,50,50,2.4,2.4,100000
total time: 10.36 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10156+23

c136

name 名前Ignacio Santos
date 日付October 10, 2022 10:09:52 UTC 2022 年 10 月 10 日 (月) 19 時 9 分 52 秒 (日本時間)
composite number 合成数
6071603456826128005653580455983917398635114770733631697716710340395527359789985111058023370166595020353645099515445288390522681293867007<136>
prime factors 素因数
133720374715084181812952866705142335657151791009586895037<57>
45405223173826683601432339954107355508538093904572335982203400866652193162216811<80>
factorization results 素因数分解の結果
Number: 1
N=6071603456826128005653580455983917398635114770733631697716710340395527359789985111058023370166595020353645099515445288390522681293867007
  ( 136 digits)
SNFS difficulty: 156 digits.
Divisors found:
 r1=133720374715084181812952866705142335657151791009586895037 (pp57)
 r2=45405223173826683601432339954107355508538093904572335982203400866652193162216811 (pp80)
Version: Msieve v. 1.52 (SVN 927)
Total time: 12.67 hours.
Scaled time: 99.49 units (timescale=7.855).
Factorization parameters were as follows:
n: 6071603456826128005653580455983917398635114770733631697716710340395527359789985111058023370166595020353645099515445288390522681293867007
m: 10000000000000000000000000000000
deg: 5
c5: 95
c0: 1
skew: 0.40
# Murphy_E = 8.512e-10
type: snfs
lss: 1
rlim: 2900000
alim: 2900000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4Factor base limits: 2900000/2900000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1450000, 2450001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 435590 x 435815
Total sieving time: 12.58 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.05 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,156.000,5,0,0,0,0,0,0,0,0,2900000,2900000,27,27,50,50,2.4,2.4,100000
total time: 12.67 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10158+23

c138

name 名前Ignacio Santos
date 日付October 13, 2022 09:08:36 UTC 2022 年 10 月 13 日 (木) 18 時 8 分 36 秒 (日本時間)
composite number 合成数
733009028348636879817053896085443220995218673433230543850403726540506732425771409702841164009960339488823346763011261930567512932974806053<138>
prime factors 素因数
22870380905764621030358581971084499799<38>
32050582426630131828073779265159047058981041158485182203018621351419935431438912550817987940289784547<101>
factorization results 素因数分解の結果
Number: 1
N=733009028348636879817053896085443220995218673433230543850403726540506732425771409702841164009960339488823346763011261930567512932974806053
  ( 138 digits)
SNFS difficulty: 158 digits.
Divisors found:
 r1=22870380905764621030358581971084499799 (pp38)
 r2=32050582426630131828073779265159047058981041158485182203018621351419935431438912550817987940289784547 (pp101)
Version: Msieve v. 1.52 (SVN 927)
Total time: 15.72 hours.
Scaled time: 122.17 units (timescale=7.770).
Factorization parameters were as follows:
n: 733009028348636879817053896085443220995218673433230543850403726540506732425771409702841164009960339488823346763011261930567512932974806053
m: 10000000000000000000000000000000
deg: 5
c5: 9500
c0: 1
skew: 0.16
# Murphy_E = 6.094e-10
type: snfs
lss: 1
rlim: 3100000
alim: 3100000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.4
alambda: 2.4Factor base limits: 3100000/3100000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved rational special-q in [1550000, 2850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 487397 x 487622
Total sieving time: 15.62 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.06 hours.
Time per square root: 0.02 hours.
Prototype def-par.txt line would be:
snfs,158.000,5,0,0,0,0,0,0,0,0,3100000,3100000,27,27,50,50,2.4,2.4,100000
total time: 15.72 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10159+23

c144

name 名前Ignacio Santos
date 日付October 14, 2022 11:32:38 UTC 2022 年 10 月 14 日 (金) 20 時 32 分 38 秒 (日本時間)
composite number 合成数
521757418027345255921904430287965652981346716020863803472533207596527700320965034272416955015600404998181418228916802735105650695858861885797729<144>
prime factors 素因数
42220683349596689123498346860395146755893472413297<50>
12357862939049974340492051055094727716151453330493043091591257081802343256295276944197837993457<95>
factorization results 素因数分解の結果
Number: 1
N=521757418027345255921904430287965652981346716020863803472533207596527700320965034272416955015600404998181418228916802735105650695858861885797729
  ( 144 digits)
SNFS difficulty: 160 digits.
Divisors found:
 r1=42220683349596689123498346860395146755893472413297 (pp50)
 r2=12357862939049974340492051055094727716151453330493043091591257081802343256295276944197837993457 (pp95)
Version: Msieve v. 1.52 (SVN 927)
Total time: 14.92 hours.
Scaled time: 116.54 units (timescale=7.813).
Factorization parameters were as follows:
n: 521757418027345255921904430287965652981346716020863803472533207596527700320965034272416955015600404998181418228916802735105650695858861885797729
m: 50000000000000000000000000000000
deg: 5
c5: 152
c0: 5
skew: 0.51
# Murphy_E = 6.261e-10
type: snfs
lss: 1
rlim: 3300000
alim: 3300000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4Factor base limits: 3300000/3300000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [1650000, 2750001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 582474 x 582700
Total sieving time: 14.78 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.08 hours.
Time per square root: 0.03 hours.
Prototype def-par.txt line would be:
snfs,160.000,5,0,0,0,0,0,0,0,0,3300000,3300000,27,27,51,51,2.4,2.4,100000
total time: 14.92 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10161+23

c119

name 名前Ignacio Santos
date 日付October 15, 2022 07:53:06 UTC 2022 年 10 月 15 日 (土) 16 時 53 分 6 秒 (日本時間)
composite number 合成数
10377815192072452450866414677473845216883365262185334327755760388687010628554311992517173102735143022592388311866800671<119>
prime factors 素因数
12599834623864527777796870346699412431421657391714916087<56>
823646936795226442783576702870238999686569184217462971737105433<63>
factorization results 素因数分解の結果
Number: 1
N=10377815192072452450866414677473845216883365262185334327755760388687010628554311992517173102735143022592388311866800671
  ( 119 digits)
SNFS difficulty: 161 digits.
Divisors found:
 r1=12599834623864527777796870346699412431421657391714916087 (pp56)
 r2=823646936795226442783576702870238999686569184217462971737105433 (pp63)
Version: Msieve v. 1.52 (SVN 927)
Total time: 16.83 hours.
Scaled time: 132.40 units (timescale=7.868).
Factorization parameters were as follows:
n: 10377815192072452450866414677473845216883365262185334327755760388687010628554311992517173102735143022592388311866800671
m: 100000000000000000000000000000000
deg: 5
c5: 95
c0: 1
skew: 0.40
# Murphy_E = 5.449e-10
type: snfs
lss: 1
rlim: 3500000
alim: 3500000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [1750000, 3050001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 658557 x 658782
Total sieving time: 16.66 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.11 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,161.000,5,0,0,0,0,0,0,0,0,3500000,3500000,27,27,51,51,2.4,2.4,100000
total time: 16.83 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e60--
4511e60 / 683--
5043e60 / 6312--
5511e7512 / 17768Lionel DebrouxOctober 14, 2022 09:40:51 UTC 2022 年 10 月 14 日 (金) 18 時 40 分 51 秒 (日本時間)

19×10164+23

c134

name 名前Ignacio Santos
date 日付October 16, 2022 08:07:30 UTC 2022 年 10 月 16 日 (日) 17 時 7 分 30 秒 (日本時間)
composite number 合成数
31799043713593667272274827209710982572816973643065966144007692056189759067283040448134930928466795226626658534811098219297729346605251<134>
prime factors 素因数
462823371854405230938987669361539206201793736464165497<54>
68706650630420185875501791708384458630358190227472344421951143408740263440877083<80>
factorization results 素因数分解の結果
Number: 1
N=31799043713593667272274827209710982572816973643065966144007692056189759067283040448134930928466795226626658534811098219297729346605251
  ( 134 digits)
SNFS difficulty: 165 digits.
Divisors found:
 r1=462823371854405230938987669361539206201793736464165497 (pp54)
 r2=68706650630420185875501791708384458630358190227472344421951143408740263440877083 (pp80)
Version: Msieve v. 1.52 (SVN 927)
Total time: 20.58 hours.
Scaled time: 161.55 units (timescale=7.849).
Factorization parameters were as follows:
n: 31799043713593667272274827209710982572816973643065966144007692056189759067283040448134930928466795226626658534811098219297729346605251
m: 500000000000000000000000000000000
deg: 5
c5: 152
c0: 5
skew: 0.51
# Murphy_E = 3.995e-10
type: snfs
lss: 1
rlim: 4000000
alim: 4000000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4Factor base limits: 4000000/4000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved rational special-q in [2000000, 3600001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 738843 x 739069
Total sieving time: 20.42 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.12 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,165.000,5,0,0,0,0,0,0,0,0,4000000,4000000,27,27,51,51,2.4,2.4,100000
total time: 20.58 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 15, 2022 10:43:55 UTC 2022 年 10 月 15 日 (土) 19 時 43 分 55 秒 (日本時間)

19×10165+23

c102

name 名前Eric Jeancolas
date 日付October 6, 2022 05:57:07 UTC 2022 年 10 月 6 日 (木) 14 時 57 分 7 秒 (日本時間)
composite number 合成数
877115589381161224964549727256913474181468097977092451584719601645861949924296408696520393992098375783<102>
prime factors 素因数
3250907325142002389504675956451058052626250289<46>
269806396078315788967556573803488408560041054947254029847<57>
factorization results 素因数分解の結果
877115589381161224964549727256913474181468097977092451584719601645861949924296408696520393992098375783=3250907325142002389504675956451058052626250289*269806396078315788967556573803488408560041054947254029847

cado polynomial
n: 877115589381161224964549727256913474181468097977092451584719601645861949924296408696520393992098375783
skew: 131108.332
c0: -115914270587427042855573276
c1: -160119516120694437007
c2: -33810239416661287
c3: 34927238880
c4: 851400
Y0: -1791557562856940322681613
Y1: 11826840425821
# MurphyE (Bf=3.355e+07,Bg=1.678e+07,area=2.206e+12) = 2.017e-06
# f(x) = 851400*x^4+34927238880*x^3-33810239416661287*x^2-160119516120694437007*x-115914270587427042855573276
# g(x) = 11826840425821*x-1791557562856940322681613

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: 269806396078315788967556573803488408560041054947254029847 3250907325142002389504675956451058052626250289
Info:Square Root: Total cpu/real time for sqrt: 48.78/14.9423
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): 5934/33.730/38.903/39.740/0.711
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 3433/33.420/37.433/39.740/1.026
Info:Polynomial Selection (size optimized): Total time: 104.62
Info:Generate Free Relations: Total cpu/real time for freerel: 24.34/6.75652
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 30.76/31.9884
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 22.400000000000002s
Info:Quadratic Characters: Total cpu/real time for characters: 7.07/2.84426
Info:Square Root: Total cpu/real time for sqrt: 48.78/14.9423
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 9.94/9.95172
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 9.499999999999998s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 21.81/23.7036
Info:Filtering - Merging: Merged matrix has 215132 rows and total weight 36716235 (170.7 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 43.89/12.2806
Info:Filtering - Merging: Total cpu/real time for replay: 7.35/6.14525
Info:Generate Factor Base: Total cpu/real time for makefb: 0.72/0.231491
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 2503144
Info:Lattice Sieving: Average J: 968.319 for 132466 special-q, max bucket fill -bkmult 1.0,1s:1.349890
Info:Lattice Sieving: Total time: 4453.99s
Info:Linear Algebra: Total cpu/real time for bwc: 600.74/156.57
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 356.62, WCT time 91.41, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6784 iterations)
Info:Linear Algebra: Lingen CPU time 29.04, WCT time 7.43
Info:Linear Algebra: Mksol: CPU time 197.06,  WCT time 50.72, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3456 iterations)
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 64.23
Info:Polynomial Selection (root optimized): Rootsieve time: 63.85
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 9022.26/2552.75
Info:root: Cleaning up computation data in /tmp/cado.qi7smb92
269806396078315788967556573803488408560041054947254029847 3250907325142002389504675956451058052626250289
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10167+23

c158

name 名前Bob Backstrom
date 日付October 11, 2022 23:11:41 UTC 2022 年 10 月 12 日 (水) 8 時 11 分 41 秒 (日本時間)
composite number 合成数
38599379710966607106275734364152083019262115959713942299922912809037801883899504449733791123650699548969218198046639814725379487706088359152394021981168529803<158>
prime factors 素因数
43805875727616476490390827203134880622705759930422186038463176775037<68>
881146172056376778722470196070141626586438622846101873201869175612311166575635042427089319<90>
factorization results 素因数分解の結果
Number: n
N=38599379710966607106275734364152083019262115959713942299922912809037801883899504449733791123650699548969218198046639814725379487706088359152394021981168529803  ( 158 digits)
SNFS difficulty: 167 digits.
Divisors found:

Wed Oct 12 10:08:32 2022  p68 factor: 43805875727616476490390827203134880622705759930422186038463176775037
Wed Oct 12 10:08:32 2022  p90 factor: 881146172056376778722470196070141626586438622846101873201869175612311166575635042427089319
Wed Oct 12 10:08:32 2022  elapsed time 00:11:18 (Msieve 1.54 - dependency 5)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.326).
Factorization parameters were as follows:
#
# N = 19x10^167+2 = 63(166)4
#
n: 38599379710966607106275734364152083019262115959713942299922912809037801883899504449733791123650699548969218198046639814725379487706088359152394021981168529803
m: 1000000000000000000000000000000000
deg: 5
c5: 950
c0: 1
skew: 0.25
# Murphy_E = 2.756e-10
type: snfs
lss: 1
rlim: 4400000
alim: 4400000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.4
alambda: 2.4
Factor base limits: 4400000/4400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved  special-q in [100000, 7800000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1595588 hash collisions in 13258162 relations (12413122 unique)
Msieve: matrix is 593438 x 593664 (202.6 MB)

Sieving start time : 2022/10/12 09:54:04
Sieving end time  : 2022/10/12 09:56:54

Total sieving time: 0hrs 2min 50secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10168+23

c166

name 名前Bob Backstrom
date 日付October 6, 2022 21:54:23 UTC 2022 年 10 月 7 日 (金) 6 時 54 分 23 秒 (日本時間)
composite number 合成数
1156984532943612227499695530386067470466447448544635245402508829618804043356473023992205577883327243941054682742662282304226038241383509925709414200462793813177444891<166>
prime factors 素因数
1429810301594260641865558360234965767<37>
809187436720491204493448770109542686788155013156849672889726521443262425897599702776175635630311214010521591427096357446983421773<129>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 1156984532943612227499695530386067470466447448544635245402508829618804043356473023992205577883327243941054682742662282304226038241383509925709414200462793813177444891 (166 digits)
Using B1=16450000, B2=58558792120, polynomial Dickson(12), sigma=1:749124881
Step 1 took 38299ms
********** Factor found in step 1: 1429810301594260641865558360234965767
Found prime factor of 37 digits: 1429810301594260641865558360234965767
Prime cofactor 809187436720491204493448770109542686788155013156849672889726521443262425897599702776175635630311214010521591427096357446983421773 has 129 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10170+23

c149

name 名前Bob Backstrom
date 日付October 14, 2022 13:30:38 UTC 2022 年 10 月 14 日 (金) 22 時 30 分 38 秒 (日本時間)
composite number 合成数
80414227475934650830399981687729931481680654088750022740046109510683368941630902119864084649441031704000307923592099591839143157109321561153286205087<149>
prime factors 素因数
1500027554633343077492168979926776281598039556801552345629348697594352397<73>
53608500208911547986370094506933818634677123419826223530760417602121974631771<77>
factorization results 素因数分解の結果
Number: n
N=80414227475934650830399981687729931481680654088750022740046109510683368941630902119864084649441031704000307923592099591839143157109321561153286205087  ( 149 digits)
SNFS difficulty: 171 digits.
Divisors found:

Sat Oct 15 00:24:50 2022  p73 factor: 1500027554633343077492168979926776281598039556801552345629348697594352397
Sat Oct 15 00:24:50 2022  p77 factor: 53608500208911547986370094506933818634677123419826223530760417602121974631771
Sat Oct 15 00:24:50 2022  elapsed time 00:09:09 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.301).
Factorization parameters were as follows:
#
# N = 19x10^170+2 = 63(169)4
#
n: 80414227475934650830399981687729931481680654088750022740046109510683368941630902119864084649441031704000307923592099591839143157109321561153286205087
m: 10000000000000000000000000000000000
deg: 5
c5: 19
c0: 2
skew: 0.64
# Murphy_E = 3.13e-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 1346312 hash collisions in 13680572 relations (13195404 unique)
Msieve: matrix is 604615 x 604844 (210.5 MB)

Sieving start time : 2022/10/14 23:36:42
Sieving end time  : 2022/10/15 00:15:24

Total sieving time: 0hrs 38min 42secs.

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

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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10173+23

c142

name 名前Bob Backstrom
date 日付October 15, 2022 23:21:12 UTC 2022 年 10 月 16 日 (日) 8 時 21 分 12 秒 (日本時間)
composite number 合成数
8327843724903977594297999096308622532645336531335699780280422168961277466478563018950522162328226925445133339720113132717560131205652591304661<142>
prime factors 素因数
119215990842432552784820478579332623592538763952450067572251<60>
69855089623931958434406107840043171217882712680202230782105774575475146504438984911<83>
factorization results 素因数分解の結果
Number: n
N=8327843724903977594297999096308622532645336531335699780280422168961277466478563018950522162328226925445133339720113132717560131205652591304661  ( 142 digits)
SNFS difficulty: 173 digits.
Divisors found:

Sun Oct 16 10:15:22 2022  p60 factor: 119215990842432552784820478579332623592538763952450067572251
Sun Oct 16 10:15:22 2022  p83 factor: 69855089623931958434406107840043171217882712680202230782105774575475146504438984911
Sun Oct 16 10:15:22 2022  elapsed time 00:15:46 (Msieve 1.54 - dependency 3)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.313).
Factorization parameters were as follows:
#
# N = 19x10^173+2 = 63(172)4
#
n: 8327843724903977594297999096308622532645336531335699780280422168961277466478563018950522162328226925445133339720113132717560131205652591304661
m: 10000000000000000000000000000000000
deg: 5
c5: 9500
c0: 1
skew: 0.16
# Murphy_E = 1.571e-10
type: snfs
lss: 1
rlim: 5600000
alim: 5600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.4
alambda: 2.4
Factor base limits: 5600000/5600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 15600000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1619436 hash collisions in 13175448 relations (12292821 unique)
Msieve: matrix is 798157 x 798382 (275.6 MB)

Sieving start time : 2022/10/16 08:59:32
Sieving end time  : 2022/10/16 09:59:19

Total sieving time: 0hrs 59min 47secs.

Total relation processing time: 0hrs 9min 26sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 3min 2sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 15, 2022 09:58:40 UTC 2022 年 10 月 15 日 (土) 18 時 58 分 40 秒 (日本時間)

19×10175+23

c124

name 名前Lionel Debroux
date 日付October 11, 2022 10:24:43 UTC 2022 年 10 月 11 日 (火) 19 時 24 分 43 秒 (日本時間)
composite number 合成数
5849826670864960918540627494833824476528595366130293405356106986731674845930454364818148109776042607930298626930086079395419<124>
prime factors 素因数
9373696331386020453656432168800153369<37>
624068293238595825050956559961737886933682570239806864118935497365507522700524530754451<87>
factorization results 素因数分解の結果
9373696331386020453656432168800153369
software ソフトウェア
GMP-ECM 7.0.5, B1=11e7
execution environment 実行環境
Opteron 6272, Debian sid amd64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e60 / 352--
4511e60 / 3724--
5043e60 / 7315--
5511e796 / 17768Lionel DebrouxOctober 11, 2022 10:24:32 UTC 2022 年 10 月 11 日 (火) 19 時 24 分 32 秒 (日本時間)

19×10177+23

c127

name 名前Norman Powell
date 日付October 27, 2022 14:58:39 UTC 2022 年 10 月 27 日 (木) 23 時 58 分 39 秒 (日本時間)
composite number 合成数
3538448533199268849709216760677922367397528344732264412447890559379017826679364839392668372169109215425071895037578367034895697<127>
prime factors 素因数
593669344064921813289939653884394073188311656256862101<54>
5960301923240818783287061716617021229451677423634428162114352595393281997<73>
factorization results 素因数分解の結果
New best polynomial is:
n: 3538448533199268849709216760677922367397528344732264412447890559379017826679364839392668372169109215425071895037578367034895697
skew: 72368.76
c0: -409337099157811305168276218390
c1: -11837363250861163849243579
c2: 201366144508445073224
c3: 3443633488925959
c4: -20943818454
c5: 174960
Y0: -2519328480661742271195764
Y1: 16019985741431558557
# MurphyE (Bf=5.369e+08,Bg=2.684e+08,area=1.208e+13) = 2.712e-06
# f(x) = 174960*x^5-20943818454*x^4+3443633488925959*
        x^3+201366144508445073224*x^2-11837363250861163849243579*
        x-409337099157811305168276218390
# g(x) = 16019985741431558557*x-2519328480661742271195764
Factors: 
    5960301923240818783287061716617021229451677423634428162114352595393281997
        593669344064921813289939653884394073188311656256862101
software ソフトウェア
CADO-NFS v3.0.0
execution environment 実行環境
Ubuntu 20.04.4 LTS, Intel Xeon E5-1620.

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e60--
4511e60 / 2629--
5043e6512 / 7546Lionel DebrouxOctober 12, 2022 12:35:22 UTC 2022 年 10 月 12 日 (水) 21 時 35 分 22 秒 (日本時間)

19×10178+23

c135

name 名前Eric Jeancolas
date 日付October 31, 2022 03:25:11 UTC 2022 年 10 月 31 日 (月) 12 時 25 分 11 秒 (日本時間)
composite number 合成数
700206358449416662982498706991279867045517100993087358249312485988637776367383633310650498976114913331238899905947657967861378201196679<135>
prime factors 素因数
125373733384524928619760117340792106767307689179112692317037427<63>
5584952601689407800221882317905718301271540921536341055264708456694872477<73>
factorization results 素因数分解の結果
700206358449416662982498706991279867045517100993087358249312485988637776367383633310650498976114913331238899905947657967861378201196679=125373733384524928619760117340792106767307689179112692317037427*5584952601689407800221882317905718301271540921536341055264708456694872477

cado polynomial
n: 700206358449416662982498706991279867045517100993087358249312485988637776367383633310650498976114913331238899905947657967861378201196679
skew: 0.16
type: snfs
c0: 1
c5: 9500
Y0: 100000000000000000000000000000000000
Y1: -1
# f(x) = 9500*x^5+1
# g(x) = -x+100000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 125373733384524928619760117340792106767307689179112692317037427 5584952601689407800221882317905718301271540921536341055264708456694872477
Info:Square Root: Total cpu/real time for sqrt: 512.28/154.589
Info:Generate Free Relations: Total cpu/real time for freerel: 121.65/31.9394
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 91.18/97.496
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 97.3s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 119.69/101.819
Info:Filtering - Merging: Merged matrix has 1040158 rows and total weight 177602639 (170.7 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 246.7/68.2276
Info:Filtering - Merging: Total cpu/real time for replay: 36.27/30.713
Info:Generate Factor Base: Total cpu/real time for makefb: 2.89/1.67734
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 22422947
Info:Lattice Sieving: Average J: 1894.27 for 952899 special-q, max bucket fill -bkmult 1.0,1s:1.172870
Info:Lattice Sieving: Total time: 211881s
Info:Linear Algebra: Total cpu/real time for bwc: 17133.2/4396.58
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 10871.37, WCT time 2778.18, iteration CPU time 0.08, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (32768 iterations)
Info:Linear Algebra: Lingen CPU time 208.43, WCT time 53.0
Info:Linear Algebra: Mksol: CPU time 5882.63,  WCT time 1501.88, iteration CPU time 0.09, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (16384 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 35.04/13.9633
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 213.65/182.001
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 164.7s
Info:Square Root: Total cpu/real time for sqrt: 512.28/154.589
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 427096/23031.3
Info:root: Cleaning up computation data in /tmp/cado.5ejr5yct
125373733384524928619760117340792106767307689179112692317037427 5584952601689407800221882317905718301271540921536341055264708456694872477
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 13, 2022 13:21:56 UTC 2022 年 10 月 13 日 (木) 22 時 21 分 56 秒 (日本時間)

19×10180+23

c170

name 名前Bob Backstrom
date 日付October 10, 2022 04:43:00 UTC 2022 年 10 月 10 日 (月) 13 時 43 分 0 秒 (日本時間)
composite number 合成数
11676308208796011266324114587888182619366608026211108484021367875340824082537847273618326100394232650085134430108439221817928403928355379453143461401978856128199130388429<170>
prime factors 素因数
703931640599411407381848717741753277193<39>
1041298338823178444581367787856775903023684490355161<52>
15929417246651994604091471160946823912167486232419277315750201576801862319641773<80>
factorization results 素因数分解の結果
Number: n
N=16587275717360010957812020114094915618315657733443337171679103881476824259116522266642912275370851085242010980905477599507061740453  ( 131 digits)
Divisors found:

Mon Oct 10 14:19:44 2022  p52 factor: 1041298338823178444581367787856775903023684490355161
Mon Oct 10 14:19:44 2022  p80 factor: 15929417246651994604091471160946823912167486232419277315750201576801862319641773
Mon Oct 10 14:19:44 2022  elapsed time 00:12:31 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.355).
Factorization parameters were as follows:
#
# N = 19x10^180+2 = 63(179)4
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 11676308208796011266324114587888182619366608026211108484021367875340824082537847273618326100394232650085134430108439221817928403928355379453143461401978856128199130388429 (170 digits)
# Using B1=16510000, B2=58558792120, polynomial Dickson(12), sigma=1:1942931469
# Step 1 took 38478ms
# Step 2 took 16468ms
# ********** Factor found in step 2: 703931640599411407381848717741753277193
# Found prime factor of 39 digits: 703931640599411407381848717741753277193
# Composite cofactor 16587275717360010957812020114094915618315657733443337171679103881476824259116522266642912275370851085242010980905477599507061740453 has 131 digits
#

n: 16587275717360010957812020114094915618315657733443337171679103881476824259116522266642912275370851085242010980905477599507061740453

Y0: -39163582071850738494787479
Y1: 661896817125961
c0: 957853492809694063112365274126776
c1: 2353122164938808999935478088
c2: -8307946619355363443888
c3: 328606664821473
c4: 2220118546
c5: 180

# skew 1889263.44, size 1.399e-12, alpha -6.417, combined = 7.406e-11 rroots = 5

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

Msieve: found 2046532 hash collisions in 8942615 relations (6855115 unique)
Msieve: matrix is 789576 x 789802 (278.0 MB)

Sieving start time : 2022/10/10 10:24:56
Sieving end time  : 2022/10/10 14:04:27

Total sieving time: 3hrs 39min 31secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10181+23

c180

name 名前Bob Backstrom
date 日付October 9, 2022 04:30:27 UTC 2022 年 10 月 9 日 (日) 13 時 30 分 27 秒 (日本時間)
composite number 合成数
249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832021<180>
prime factors 素因数
603325402719748222049527543154309045789779661<45>
81385560155298000435403353308741128620558150809507<50>
5078081435070615374706753177964299681728995443130997108035948221524364447939439920323<85>
factorization results 素因数分解の結果
Number: n
N=249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832021  ( 180 digits)
SNFS difficulty: 181 digits.
Divisors found:

Sun Oct  9 13:22:15 2022  found factor: 81385560155298000435403353308741128620558150809507
Sun Oct  9 13:23:23 2022  p45 factor: 603325402719748222049527543154309045789779661
Sun Oct  9 13:23:23 2022  p50 factor: 81385560155298000435403353308741128620558150809507
Sun Oct  9 13:23:23 2022  p85 factor: 5078081435070615374706753177964299681728995443130997108035948221524364447939439920323
Sun Oct  9 13:23:23 2022  elapsed time 00:20:59 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.339).
Factorization parameters were as follows:
#
# N = 19x10^181+2 = 63(180)4
#
n: 249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832020997375328083989501312335958005249343832021
m: 1000000000000000000000000000000000000
deg: 5
c5: 95
c0: 1
skew: 0.40
# Murphy_E = 8.722e-11
type: snfs
lss: 1
rlim: 7600000
alim: 7600000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
Factor base limits: 7600000/7600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 16600000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1237135 hash collisions in 12537976 relations (12076734 unique)
Msieve: matrix is 984237 x 984462 (340.4 MB)

Sieving start time : 2022/10/09 09:41:57
Sieving end time  : 2022/10/09 13:01:49

Total sieving time: 3hrs 19min 52secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10182+23

c158

name 名前Bob Backstrom
date 日付October 10, 2022 14:29:43 UTC 2022 年 10 月 10 日 (月) 23 時 29 分 43 秒 (日本時間)
composite number 合成数
58539419973245173393574475793257692523247454342473778448355580768487006858996480467118194254809230434927655731518829652212699976205102610631929818968715056209<158>
prime factors 素因数
292140541300650181393203356826229289628169<42>
200381021109290624094897321125599157601602871833573412370290453046209771429356767233310783960767393177066463370609161<117>
factorization results 素因数分解の結果
GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 58539419973245173393574475793257692523247454342473778448355580768487006858996480467118194254809230434927655731518829652212699976205102610631929818968715056209 (158 digits)
Using B1=30030000, B2=144289285156, polynomial Dickson(12), sigma=1:1730243572
Step 1 took 71026ms
Step 2 took 24227ms
********** Factor found in step 2: 292140541300650181393203356826229289628169
Found prime factor of 42 digits: 292140541300650181393203356826229289628169
Prime cofactor 200381021109290624094897321125599157601602871833573412370290453046209771429356767233310783960767393177066463370609161 has 117 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10183+23

c142

name 名前Bob Backstrom
date 日付October 15, 2022 22:04:08 UTC 2022 年 10 月 16 日 (日) 7 時 4 分 8 秒 (日本時間)
composite number 合成数
6083323231586730920978107366551542683290107585000897425654763538540162234110920662471899610804026788859868289773077554109222072852816070070439<142>
prime factors 素因数
22366553171239773728268141100534526263803091<44>
271983044728099849977457677098514920061434340500978714829602972371562954351630923986756693558388829<99>
factorization results 素因数分解の結果
Number: n
N=6083323231586730920978107366551542683290107585000897425654763538540162234110920662471899610804026788859868289773077554109222072852816070070439  ( 142 digits)
SNFS difficulty: 183 digits.
Divisors found:

Sun Oct 16 08:58:08 2022  p44 factor: 22366553171239773728268141100534526263803091
Sun Oct 16 08:58:08 2022  p99 factor: 271983044728099849977457677098514920061434340500978714829602972371562954351630923986756693558388829
Sun Oct 16 08:58:08 2022  elapsed time 00:25:21 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.326).
Factorization parameters were as follows:
#
# N = 19x10^183+2 = 63(182)4
#
n: 6083323231586730920978107366551542683290107585000897425654763538540162234110920662471899610804026788859868289773077554109222072852816070070439
m: 1000000000000000000000000000000000000
deg: 5
c5: 9500
c0: 1
skew: 0.16
# Murphy_E = 6.216e-11
type: snfs
lss: 1
rlim: 8200000
alim: 8200000
lpbr: 27
lpba: 27
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
Factor base limits: 8200000/8200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 52/52
Sieved  special-q in [100000, 9700000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1302706 hash collisions in 12387684 relations (11829688 unique)
Msieve: matrix is 1105840 x 1106066 (382.9 MB)

Sieving start time : 2022/10/16 05:50:29
Sieving end time  : 2022/10/16 08:32:30

Total sieving time: 2hrs 42min 1secs.

Total relation processing time: 0hrs 20min 19sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 32sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 12, 2022 15:42:39 UTC 2022 年 10 月 13 日 (木) 0 時 42 分 39 秒 (日本時間)

19×10184+23

c146

name 名前Bob Backstrom
date 日付October 14, 2022 23:23:44 UTC 2022 年 10 月 15 日 (土) 8 時 23 分 44 秒 (日本時間)
composite number 合成数
16556382447095847028910396635144119896291253820970331096612437241732259999549559594585339824314674210690117566102543303326647667639429553257135389<146>
prime factors 素因数
1128522116699779231550130945319148125183471630455585439213173364634987<70>
14670853324091602085707721430448683247364694955957651735634994810067956593047<77>
factorization results 素因数分解の結果
Number: n
N=16556382447095847028910396635144119896291253820970331096612437241732259999549559594585339824314674210690117566102543303326647667639429553257135389  ( 146 digits)
SNFS difficulty: 185 digits.
Divisors found:

Sat Oct 15 10:19:37 2022  p70 factor: 1128522116699779231550130945319148125183471630455585439213173364634987
Sat Oct 15 10:19:37 2022  p77 factor: 14670853324091602085707721430448683247364694955957651735634994810067956593047
Sat Oct 15 10:19:37 2022  elapsed time 00:24:30 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.339).
Factorization parameters were as follows:
#
# N = 19x10^184+2 = 63(183)4
#
n: 16556382447095847028910396635144119896291253820970331096612437241732259999549559594585339824314674210690117566102543303326647667639429553257135389
m: 5000000000000000000000000000000000000
deg: 5
c5: 152
c0: 5
skew: 0.51
# Murphy_E = 6.319e-11
type: snfs
lss: 1
rlim: 8700000
alim: 8700000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 8700000/8700000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 9950000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1411415 hash collisions in 13792556 relations (13238576 unique)
Msieve: matrix is 1085427 x 1085652 (376.7 MB)

Sieving start time : 2022/10/15 07:20:51
Sieving end time  : 2022/10/15 09:54:46

Total sieving time: 2hrs 33min 55secs.

Total relation processing time: 0hrs 19min 16sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 1min 21sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 12, 2022 15:23:13 UTC 2022 年 10 月 13 日 (木) 0 時 23 分 13 秒 (日本時間)

19×10185+23

c183

name 名前Bob Backstrom
date 日付October 8, 2022 18:32:20 UTC 2022 年 10 月 9 日 (日) 3 時 32 分 20 秒 (日本時間)
composite number 合成数
227653965971722981068775461298825784807093218308171579199616582794152887610831536065180924994009106158638868919242751018451953031392283728732326863167984663311766115504433261442607237<183>
prime factors 素因数
174451632850532591478519019613234661204620383<45>
6131503432675794511880847616969598893930705455888711610035670246589<67>
212830176936186788660968932641612180736782556849170773885781348715248951<72>
factorization results 素因数分解の結果
Number: n
N=227653965971722981068775461298825784807093218308171579199616582794152887610831536065180924994009106158638868919242751018451953031392283728732326863167984663311766115504433261442607237  ( 183 digits)
SNFS difficulty: 186 digits.
Divisors found:

Sun Oct  9 05:18:00 2022  found factor: 212830176936186788660968932641612180736782556849170773885781348715248951
Sun Oct  9 05:19:22 2022  p45 factor: 174451632850532591478519019613234661204620383
Sun Oct  9 05:19:22 2022  p67 factor: 6131503432675794511880847616969598893930705455888711610035670246589
Sun Oct  9 05:19:22 2022  p72 factor: 212830176936186788660968932641612180736782556849170773885781348715248951
Sun Oct  9 05:19:22 2022  elapsed time 00:29:06 (Msieve 1.54 - dependency 2)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.343).
Factorization parameters were as follows:
#
# N = 9x10^185+2 = 63(184)4
#
n: 227653965971722981068775461298825784807093218308171579199616582794152887610831536065180924994009106158638868919242751018451953031392283728732326863167984663311766115504433261442607237
m: 10000000000000000000000000000000000000
deg: 5
c5: 19
c0: 2
skew: 0.64
# Murphy_E = 7.771e-11
type: snfs
lss: 1
rlim: 8900000
alim: 8900000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 8900000/8900000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 10107613)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1078648 hash collisions in 12534115 relations (12268284 unique)
Msieve: matrix is 1157318 x 1157543 (405.9 MB)

Sieving start time : 2022/10/09 02:45:03
Sieving end time  : 2022/10/09 04:49:56

Total sieving time: 2hrs 4min 53secs.

Total relation processing time: 0hrs 22min 45sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 2min 45sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10189+23

c167

name 名前Bob Backstrom
date 日付October 23, 2022 07:40:30 UTC 2022 年 10 月 23 日 (日) 16 時 40 分 30 秒 (日本時間)
composite number 合成数
73355957996402302060863048162007980943953928629303836954988754966008354666233810946052187756026697853645391974230307984778389036095146716122639543728225950353048869849<167>
prime factors 素因数
510482855097404617611526730575867482878555079558719538090317207702129059<72>
143699161027465535997062159938541549179590163343509546224467558118209560636583190244965359817811<96>
factorization results 素因数分解の結果
Number: n
N=73355957996402302060863048162007980943953928629303836954988754966008354666233810946052187756026697853645391974230307984778389036095146716122639543728225950353048869849  ( 167 digits)
SNFS difficulty: 190 digits.
Divisors found:

Sun Oct 23 17:18:27 2022  p72 factor: 510482855097404617611526730575867482878555079558719538090317207702129059
Sun Oct 23 17:18:27 2022  p96 factor: 143699161027465535997062159938541549179590163343509546224467558118209560636583190244965359817811
Sun Oct 23 17:18:27 2022  elapsed time 00:42:19 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.354).
Factorization parameters were as follows:
#
# N = 19x10^189+2 = 63(188)4
#
n: 73355957996402302060863048162007980943953928629303836954988754966008354666233810946052187756026697853645391974230307984778389036095146716122639543728225950353048869849
m: 50000000000000000000000000000000000000
deg: 5
c5: 152
c0: 5
skew: 0.51
# Murphy_E = 3.941e-11
type: snfs
lss: 1
rlim: 10500000
alim: 10500000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 10500000/10500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved  special-q in [100000, 18050000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1477818 hash collisions in 13179327 relations (12476487 unique)
Msieve: matrix is 1414576 x 1414801 (493.1 MB)

Sieving start time : 2022/10/23 12:52:35
Sieving end time  : 2022/10/23 16:35:49

Total sieving time: 3hrs 43min 14secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 13, 2022 12:17:38 UTC 2022 年 10 月 13 日 (木) 21 時 17 分 38 秒 (日本時間)

19×10191+23

c146

name 名前Ignacio Santos
date 日付October 14, 2022 07:23:42 UTC 2022 年 10 月 14 日 (金) 16 時 23 分 42 秒 (日本時間)
composite number 合成数
87569512572702019656815871242764129650661657810316901883506256867191002981539083792293957466423424498209224804092959020123295342562609181013278017<146>
prime factors 素因数
149707357488958669390754434358102587<36>
584937935192400365393962820837960117287349956525560096117904575420264957435313034744414139577927366909558579891<111>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:462861214
Step 1 took 5844ms
Step 2 took 3406ms
********** Factor found in step 2: 149707357488958669390754434358102587
Found prime factor of 36 digits: 149707357488958669390754434358102587
Prime cofactor 584937935192400365393962820837960117287349956525560096117904575420264957435313034744414139577927366909558579891 has 111 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10192+23

c141

name 名前Bob Backstrom
date 日付February 18, 2023 09:22:04 UTC 2023 年 2 月 18 日 (土) 18 時 22 分 4 秒 (日本時間)
composite number 合成数
964508508427234164113023008939707288135835793047531413543867019179169237189239161357127257471952820130425826091143495754185753640810325269531<141>
prime factors 素因数
12331024987708168401015689555847361595824889813<47>
57766242185237938237729287964839047601619575613<47>
1354043973612222855050404336337321373759956827099<49>
factorization results 素因数分解の結果
#
# N = 19x10^192+2 = 63(191)4
#

GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
Input number is 964508508427234164113023008939707288135835793047531413543867019179169237189239161357127257471952820130425826091143495754185753640810325269531 (141 digits)
Using B1=49240000, B2=240496876636, polynomial Dickson(12), sigma=1:3725394990
Step 1 took 103154ms
Step 2 took 32706ms
********** Factor found in step 2: 1354043973612222855050404336337321373759956827099
Found prime factor of 49 digits: 1354043973612222855050404336337321373759956827099
Composite cofactor 712316975832170726310807619245355687120739767366803255068176414421585342940852852959546930369 has 93 digits


Msieve v. 1.54 (SVN 1034)
Sat Feb 18 18:33:57 2023
random seeds: 03cdf55f a04839ec
factoring 712316975832170726310807619245355687120739767366803255068176414421585342940852852959546930369 (93 digits)
no P-1/P+1/ECM available, skipping
commencing quadratic sieve (93-digit input)
using multiplier of 1
using generic 32kb sieve core
sieve interval: 36 blocks of size 32768
processing polynomials in batches of 6
using a sieve bound of 1956839 (72833 primes)
using large prime bound of 244604875 (27 bits)
using double large prime bound of 1256716005877625 (42-51 bits)
using trial factoring cutoff of 51 bits
polynomial 'A' values have 12 factors
73296 relations (18148 full + 55148 combined from 1002114 partial), need 72929
begin with 1020262 relations
reduce to 188669 relations in 10 passes
attempting to read 188669 relations
recovered 188669 relations
recovered 171000 polynomials
attempting to build 73296 cycles
found 73296 cycles in 7 passes
distribution of cycle lengths:
   length 1 : 18148
   length 2 : 13022
   length 3 : 12580
   length 4 : 9923
   length 5 : 7382
   length 6 : 4896
   length 7 : 3156
   length 9+: 4189
largest cycle: 19 relations
matrix is 72833 x 73296 (18.9 MB) with weight 4358325 (59.46/col)
sparse part has weight 4358325 (59.46/col)
filtering completed in 3 passes
matrix is 69102 x 69166 (17.8 MB) with weight 4116123 (59.51/col)
sparse part has weight 4116123 (59.51/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 69054 x 69166 (10.4 MB) with weight 3066641 (44.34/col)
sparse part has weight 2028644 (29.33/col)
using block size 8192 and superblock size 3145728 for processor cache size 32768 kB
commencing Lanczos iteration
memory use: 10.0 MB
linear algebra at 69.7%, ETA 0h 0m
lanczos halted after 1093 iterations (dim = 69053)
recovered 16 nontrivial dependencies
p47 factor: 12331024987708168401015689555847361595824889813
p47 factor: 57766242185237938237729287964839047601619575613
elapsed time 01:36:22

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 16, 2022 15:40:48 UTC 2022 年 10 月 17 日 (月) 0 時 40 分 48 秒 (日本時間)

19×10195+23

c193

name 名前Bob Backstrom
date 日付October 22, 2022 05:04:26 UTC 2022 年 10 月 22 日 (土) 14 時 4 分 26 秒 (日本時間)
composite number 合成数
3221430993557138012885723974228552051542895896914208206171583587656832824686334350627331298745337402509325194981349610037300779925398440149203119701593760596812478806375042387249915225500169549<193>
prime factors 素因数
61911730449179583295195816011335308747996363709619543304657127<62>
52032643413213246129466625405687319481124922381533077917002278955277257795084947630939157680182032010050913519927432802799253468587<131>
factorization results 素因数分解の結果
Number: n
N=3221430993557138012885723974228552051542895896914208206171583587656832824686334350627331298745337402509325194981349610037300779925398440149203119701593760596812478806375042387249915225500169549  ( 193 digits)
SNFS difficulty: 196 digits.
Divisors found:

Sat Oct 22 15:47:12 2022  p62 factor: 61911730449179583295195816011335308747996363709619543304657127
Sat Oct 22 15:47:12 2022  p131 factor: 52032643413213246129466625405687319481124922381533077917002278955277257795084947630939157680182032010050913519927432802799253468587
Sat Oct 22 15:47:12 2022  elapsed time 00:58:28 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.321).
Factorization parameters were as follows:
#
# N = 19x10^195+2 = 63(194)4
#
n: 3221430993557138012885723974228552051542895896914208206171583587656832824686334350627331298745337402509325194981349610037300779925398440149203119701593760596812478806375042387249915225500169549
m: 1000000000000000000000000000000000000000
deg: 5
c5: 19
c0: 2
skew: 0.64
# Murphy_E = 3.004e-11
type: snfs
lss: 1
rlim: 13100000
alim: 13100000
lpbr: 27
lpba: 27
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
Factor base limits: 13100000/13100000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 54/54
Sieved  special-q in [100000, 19350000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 1560928 hash collisions in 13632705 relations (12870792 unique)
Msieve: matrix is 1633274 x 1633499 (573.8 MB)

Sieving start time : 2022/10/22 10:05:47
Sieving end time  : 2022/10/22 14:48:24

Total sieving time: 4hrs 42min 37secs.

Total relation processing time: 0hrs 52min 12sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 2min 3sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 19, 2022 10:03:02 UTC 2022 年 10 月 19 日 (水) 19 時 3 分 2 秒 (日本時間)

19×10196+23

c127

name 名前ebina
date 日付October 10, 2022 01:17:39 UTC 2022 年 10 月 10 日 (月) 10 時 17 分 39 秒 (日本時間)
composite number 合成数
5789141072591082884663135105035298802860450032417464363120727242304880852634612966177634498215412128277748377137657066296066951<127>
prime factors 素因数
790035941548494291578171095642916000142353089973<48>
7327693296135605736065015978070307858227775001753204904555036910076060058954187<79>
factorization results 素因数分解の結果
Number: 63334_196
N = 5789141072591082884663135105035298802860450032417464363120727242304880852634612966177634498215412128277748377137657066296066951 (127 digits)
Divisors found:
r1=790035941548494291578171095642916000142353089973 (pp48)
r2=7327693296135605736065015978070307858227775001753204904555036910076060058954187 (pp79)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 8.32 hours.
Factorization parameters were as follows:
n: 5789141072591082884663135105035298802860450032417464363120727242304880852634612966177634498215412128277748377137657066296066951
# norm 3.275643e-12 alpha -5.810576 e 1.056e-10 rroots 5
skew: 650054.92
c0: 45501111360978722246208104654180
c1: 9222284168319865642679788
c2: -1188604484871649105469
c3: 981779465424683
c4: 3209363721
c5: 360
Y0: -6938426306979799335557289
Y1: 12064415994511
type: gnfs
Factor base limits: 6100000/6100000
Large primes per side: 3
Large prime bits: 28/28
Sieved algebraic special-q in [0, 0)
Total raw relations: 19446854
Relations: 2231838 relations
Pruned matrix : 1246932 x 1247162
Polynomial selection time: 0.08 hours.
Total sieving time: 7.64 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 0.40 hours.
time per square root: 0.05 hours.
Prototype def-par.txt line would be: gnfs,126,5,65,2000,1e-05,0.28,250,20,50000,3600,6100000,6100000,28,28,55,55,2.5,2.5,100000
total time: 8.32 hours.
Intel64 Family 6 Model 94 Stepping 3, GenuineIntel
processors: 8, speed: 2.81GHz
Windows-post2008Server-6.2.9200
Running Python 3.2

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10199+23

c151

name 名前Eric Jeancolas
date 日付July 7, 2023 09:51:05 UTC 2023 年 7 月 7 日 (金) 18 時 51 分 5 秒 (日本時間)
composite number 合成数
1538218383274289874132096483218965100785331677840951753389996389302968251626365799883556964287285192531294740318552420985997061328361065048197507520103<151>
prime factors 素因数
18266109363591844686824340927887327130349320211219021254741135871<65>
84211604817185594075548518078568724489111567293405343717137366471193348851941633207193<86>
factorization results 素因数分解の結果
1538218383274289874132096483218965100785331677840951753389996389302968251626365799883556964287285192531294740318552420985997061328361065048197507520103=18266109363591844686824340927887327130349320211219021254741135871*84211604817185594075548518078568724489111567293405343717137366471193348851941633207193

cado polynomial
n: 1538218383274289874132096483218965100785331677840951753389996389302968251626365799883556964287285192531294740318552420985997061328361065048197507520103
skew: 0.51
type: snfs
c0: 5
c5: 152
Y0: 5000000000000000000000000000000000000000
Y1: -1
# f(x) = 152*x^5+5
# g(x) = -x+5000000000000000000000000000000000000000

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

cado log (extracts)
Info:Square Root: Factors: 18266109363591844686824340927887327130349320211219021254741135871 84211604817185594075548518078568724489111567293405343717137366471193348851941633207193
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 2324.82/133.258
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Merging: Merged matrix has 2266414 rows and total weight 388039205 (171.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 517.1/30.3502
Info:Filtering - Merging: Total cpu/real time for replay: 41.45/36.2533
Info:Linear Algebra: Total cpu time for bwc: 72238.8
Warning:Linear Algebra: some stats could not be displayed for linalg (see log file for debug info)
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 166.11/127.785
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 127.7s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 199.56/104.789
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 43287176
Info:Lattice Sieving: Average J: 3790.32 for 1260516 special-q, max bucket fill -bkmult 1.0,1s:1.169510
Info:Lattice Sieving: Total time: 473033s
Info:Square Root: Total cpu/real time for sqrt: 2324.82/133.258
Info:Generate Factor Base: Total cpu/real time for makefb: 2.63/0.653966
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 392.08/241.155
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 216.2s
Info:Quadratic Characters: Total cpu/real time for characters: 63.98/12.1494
Info:Generate Free Relations: Total cpu/real time for freerel: 162.24/16.2704
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 891769/49451.9
18266109363591844686824340927887327130349320211219021254741135871 84211604817185594075548518078568724489111567293405343717137366471193348851941633207193
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)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosNovember 2, 2022 10:04:28 UTC 2022 年 11 月 2 日 (水) 19 時 4 分 28 秒 (日本時間)

19×10200+23

c185

name 名前Dmitry Domanov
date 日付October 25, 2022 17:32:47 UTC 2022 年 10 月 26 日 (水) 2 時 32 分 47 秒 (日本時間)
composite number 合成数
16420620920962833820710946229269740747168009675503838784580237832098337154259798362108217832608327527520959792559388116421714102263327680195865295602835883955601882280929626237135303899<185>
prime factors 素因数
1797605384771666921710345490981104189914431<43>
9134719477405544397776388682287423950704667639427069633847251096623782766959850595118167563645219897704574609113238981909427834662199077123429<142>
factorization results 素因数分解の結果
Input number is 16420620920962833820710946229269740747168009675503838784580237832098337154259798362108217832608327527520959792559388116421714102263327680195865295602835883955601882280929626237135303899 (185 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:2605654060
Step 1 took 0ms
Step 2 took 3111ms
********** Factor found in step 2: 1797605384771666921710345490981104189914431
Found prime factor of 43 digits: 1797605384771666921710345490981104189914431
Prime cofactor 9134719477405544397776388682287423950704667639427069633847251096623782766959850595118167563645219897704574609113238981909427834662199077123429 has 142 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:55:30 UTC 2022 年 10 月 25 日 (火) 13 時 55 分 30 秒 (日本時間)

19×10204+23

c183

name 名前Bob Backstrom
date 日付October 5, 2023 14:59:49 UTC 2023 年 10 月 5 日 (木) 23 時 59 分 49 秒 (日本時間)
composite number 合成数
352453427158170526701813556226939063703562091931168396905398405291555660736899865509513364442720159938746565482519022650885219090435643772819205399603589971533705604729648970442217973<183>
prime factors 素因数
204942628323753058398012589998994613855843<42>
916124944853236864426510936752025216889716664213976511752464633<63>
1877218077233290887706324066008020831284123726604493175821943684659684965093567<79>
factorization results 素因数分解の結果
Number: n
N=352453427158170526701813556226939063703562091931168396905398405291555660736899865509513364442720159938746565482519022650885219090435643772819205399603589971533705604729648970442217973  ( 183 digits)
SNFS difficulty: 205 digits.
Divisors found:

Mon Oct  2 17:20:14 2023  prp42 factor: 204942628323753058398012589998994613855843
Mon Oct  2 17:20:14 2023  prp63 factor: 916124944853236864426510936752025216889716664213976511752464633
Mon Oct  2 17:20:14 2023  prp79 factor: 1877218077233290887706324066008020831284123726604493175821943684659684965093567
Mon Oct  2 17:20:14 2023  elapsed time 02:54:05 (Msieve 1.44 - dependency 4)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.104).
Factorization parameters were as follows:
#
# N = 19x10^204+2 = 63(203)4
#
n: 352453427158170526701813556226939063703562091931168396905398405291555660736899865509513364442720159938746565482519022650885219090435643772819205399603589971533705604729648970442217973
m: 10000000000000000000000000000000000
deg: 6
c6: 19
c0: 2
skew: 0.69
# Murphy_E = 9.93e-12
type: snfs
lss: 1
rlim: 18500000
alim: 18500000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 18500000/18500000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 49250000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3186780 hash collisions in 18916499 relations (16433785 unique)
Msieve: matrix is 2259684 x 2259909 (641.3 MB)

Sieving start time: 2023/10/01 17:45:30
Sieving end time  : 2023/10/02 14:25:45

Total sieving time: 20hrs 40min 15secs.

Total relation processing time: 2hrs 36min 26sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 12min 35sec.

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e641421792Dmitry DomanovOctober 25, 2022 04:55:38 UTC 2022 年 10 月 25 日 (火) 13 時 55 分 38 秒 (日本時間)
2350Ignacio SantosOctober 1, 2023 06:34:02 UTC 2023 年 10 月 1 日 (日) 15 時 34 分 2 秒 (日本時間)

19×10205+23

c198

name 名前Bob Backstrom
date 日付February 17, 2024 15:07:25 UTC 2024 年 2 月 18 日 (日) 0 時 7 分 25 秒 (日本時間)
composite number 合成数
653369928376694366181616523722737615323145177855857088987037890277029468613755820760931262326726380964228072074736111279325211092303915035939575771307155056148926638035721302072181985065627811231579<198>
prime factors 素因数
38743476347570640908495397050204467961999051<44>
1115841101542840348554488101912119514074837361<46>
15113261657015972908754091966800769131689508483975573018173573517861304010461421442462367555466780604209089089<110>
factorization results 素因数分解の結果
Number: n
N=585540295543244618353795195950217146895716049681938566401640732476659923081582457388596564890340602090910140577361348253734570931911410543110872192454539  ( 153 digits)
SNFS difficulty: 206 digits.
Divisors found:

Sat Feb 17 15:58:03 2024  prp44 factor: 38743476347570640908495397050204467961999051
Sat Feb 17 15:58:03 2024  prp110 factor: 15113261657015972908754091966800769131689508483975573018173573517861304010461421442462367555466780604209089089
Sat Feb 17 15:58:03 2024  elapsed time 02:13:20 (Msieve 1.44 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.041).
Factorization parameters were as follows:
#
# N = 19x10^205+2 = 63(204)4
#
# n: 653369928376694366181616523722737615323145177855857088987037890277029468613755820760931262326726380964228072074736111279325211092303915035939575771307155056148926638035721302072181985065627811231579
# m: 100000000000000000000000000000000000000000
#
# GMP-ECM 7.0.4 [configured with GMP 6.2.0, --enable-asm-redc] [ECM]
# Input number is 653369928376694366181616523722737615323145177855857088987037890277029468613755820760931262326726380964228072074736111279325211092303915035939575771307155056148926638035721302072181985065627811231579 (198 digits)
# Using B1=52740000, B2=288594456166, polynomial Dickson(12), sigma=1:247944079
# Step 1 took 170066ms
# Step 2 took 51567ms
# ********** Factor found in step 2: 1115841101542840348554488101912119514074837361
# Found prime factor of 46 digits: 1115841101542840348554488101912119514074837361
# Composite cofactor 585540295543244618353795195950217146895716049681938566401640732476659923081582457388596564890340602090910140577361348253734570931911410543110872192454539 has 153 digits
#
n: 585540295543244618353795195950217146895716049681938566401640732476659923081582457388596564890340602090910140577361348253734570931911410543110872192454539
m: 100000000000000000000000000000000000000000
deg: 5
c5: 19
c0: 2
skew: 0.64
# Murphy_E = 1.142e-11
type: snfs
lss: 1
rlim: 19200000
alim: 19200000
lpbr: 27
lpba: 27
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 19200000/19200000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 56/56
Sieved  special-q in [100000, 35200000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 3548765 hash collisions in 21091692 relations (18050402 unique)
Msieve: matrix is 2059261 x 2059486 (581.0 MB)

Sieving start time: 2024/02/16 21:35:13
Sieving end time  : 2024/02/17 13:43:22

Total sieving time: 16hrs 8min 9secs.

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

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:55:45 UTC 2022 年 10 月 25 日 (火) 13 時 55 分 45 秒 (日本時間)

19×10206+23

c147

name 名前Dmitry Domanov
date 日付October 25, 2022 06:04:40 UTC 2022 年 10 月 25 日 (火) 15 時 4 分 40 秒 (日本時間)
composite number 合成数
180518457837068476231319985378214104572698698207167215938020663895884823841929948940126424880823556521343156808737298028843682515760276496846115229<147>
prime factors 素因数
745597635741426575471981456965337<33>
composite cofactor 合成数の残り
242112433279861307426818515497134193724500184766607909752442677415925139507038871011205641143062794724652808828517<114>
factorization results 素因数分解の結果
GPU: factor 745597635741426575471981456965337 found in Step 1 with curve 2 (-sigma 3:1490945119)
GPU: factor 745597635741426575471981456965337 found in Step 1 with curve 148 (-sigma 3:1490945265)
GPU: factor 745597635741426575471981456965337 found in Step 1 with curve 1131 (-sigma 3:1490946248)
GPU: factor 745597635741426575471981456965337 found in Step 1 with curve 1677 (-sigma 3:1490946794)
Computing 1792 Step 1 took 169ms of CPU time / 148222ms of GPU time
Throughput: 12.090 curves per second (on average 82.71ms per Step 1)
********** Factor found in step 1: 745597635741426575471981456965337
Found prime factor of 33 digits: 745597635741426575471981456965337
Composite cofactor 242112433279861307426818515497134193724500184766607909752442677415925139507038871011205641143062794724652808828517 has 114 digits
Peak memory usage: 9428MB

c114

name 名前ebina
date 日付October 25, 2022 23:51:32 UTC 2022 年 10 月 26 日 (水) 8 時 51 分 32 秒 (日本時間)
composite number 合成数
242112433279861307426818515497134193724500184766607909752442677415925139507038871011205641143062794724652808828517<114>
prime factors 素因数
30810064928535391701552733475917071646357748542489711363<56>
7858225350756199444549652460490860814912722291369329008759<58>
factorization results 素因数分解の結果
Number: 63334_206
N = 242112433279861307426818515497134193724500184766607909752442677415925139507038871011205641143062794724652808828517 (114 digits)
Divisors found:
r1=30810064928535391701552733475917071646357748542489711363 (pp56)
r2=7858225350756199444549652460490860814912722291369329008759 (pp58)
Version: Msieve v. 1.53 (SVN unknown)
Total time: 3.37 hours.
Factorization parameters were as follows:
n: 242112433279861307426818515497134193724500184766607909752442677415925139507038871011205641143062794724652808828517
# norm 8.990884e-11 alpha -6.931602 e 6.653e-10 rroots 3
skew: 248293.25
c0: 144369476404378809183888859200
c1: 215982150691149384216350
c2: -8725067966452358949
c3: -48110322059430
c4: -131964368
c5: 432
Y0: -14115846985690018186603
Y1: 145170359951
type: gnfs
Factor base limits: 3500000/3500000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 8583075
Relations: 588736 relations
Pruned matrix : 354956 x 355181
Polynomial selection time: 0.02 hours.
Total sieving time: 2.97 hours.
Total relation processing time: 0.13 hours.
Matrix solve time: 0.09 hours.
time per square root: 0.16 hours.
Prototype def-par.txt line would be: gnfs,113,5,61,2000,0.00016,0.25,250,15,50000,2800,3500000,3500000,27,27,50,50,2.6,2.6,100000
total time: 3.37 hours.
Intel64 Family 6 Model 42 Stepping 7, GenuineIntel
processors: 8, speed: 2.19GHz
Windows-7-6.1.7601-SP1
Running Python 3.2

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:55:52 UTC 2022 年 10 月 25 日 (火) 13 時 55 分 52 秒 (日本時間)

19×10207+23

c193

name 名前Dmitry Domanov
date 日付October 25, 2022 19:53:00 UTC 2022 年 10 月 26 日 (水) 4 時 53 分 0 秒 (日本時間)
composite number 合成数
4156983020428079119165951016481110137368621657918005169834608976060414241652045775406317267386832000840147205893516773928366618618599729545573757015450736955385155361502617160229298986157583457<193>
prime factors 素因数
171152656211445509697990676495193837240234923<45>
composite cofactor 合成数の残り
24288159543912989844441281216415164595491674596619771393437711642463543458298567575061724306414557933877960305124705872434713178722998207208665601059<149>
factorization results 素因数分解の結果
Resuming ECM residue saved by @03fca1935514 with GMP-ECM 7.0.5-dev on Tue Oct 25 05:14:31 2022 
Input number is 4156983020428079119165951016481110137368621657918005169834608976060414241652045775406317267386832000840147205893516773928366618618599729545573757015450736955385155361502617160229298986157583457 (193 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1570730335
Step 1 took 0ms
Step 2 took 3307ms
********** Factor found in step 2: 171152656211445509697990676495193837240234923
Found prime factor of 45 digits: 171152656211445509697990676495193837240234923
Composite cofactor 24288159543912989844441281216415164595491674596619771393437711642463543458298567575061724306414557933877960305124705872434713178722998207208665601059 has 149 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:55:59 UTC 2022 年 10 月 25 日 (火) 13 時 55 分 59 秒 (日本時間)

19×10208+23

c153

composite cofactor 合成数の残り
167278288165687157183623581237081824479245548253822352358207743572902276650522006867908426977229062604352901538532725444068412139127031651973348968103993<153>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:06 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 6 秒 (日本時間)

19×10209+23

c183

name 名前Dmitry Domanov
date 日付October 25, 2022 14:07:43 UTC 2022 年 10 月 25 日 (火) 23 時 7 分 43 秒 (日本時間)
composite number 合成数
260758045590484334428187739320943174742522044750858426920004222361701672621864666955424411196931823520025115521562231905100778879044195455208302118360899302806852258714363231736726181<183>
prime factors 素因数
65046580973188165848947223998533683061<38>
4008789419661693386999881958704142968513606938576415727373473823752040680562358529066171915133439751929353824613726939262735791502943117161207921<145>
factorization results 素因数分解の結果
Resuming ECM residue saved by @03fca1935514 with GMP-ECM 7.0.5-dev on Tue Oct 25 05:19:58 2022 
Input number is 260758045590484334428187739320943174742522044750858426920004222361701672621864666955424411196931823520025115521562231905100778879044195455208302118360899302806852258714363231736726181 (183 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:3085866888
Step 1 took 0ms
Step 2 took 2940ms
********** Factor found in step 2: 65046580973188165848947223998533683061
Found prime factor of 38 digits: 65046580973188165848947223998533683061
Prime cofactor 4008789419661693386999881958704142968513606938576415727373473823752040680562358529066171915133439751929353824613726939262735791502943117161207921 has 145 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:13 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 13 秒 (日本時間)

19×10212+23

c185

composite cofactor 合成数の残り
43550298972102781596753933777512340064756200012595161044793901202065545869933122227089409757221054932970717478352855279407398975317970199289355609348204034415547799790907883010255466601<185>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:20 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 20 秒 (日本時間)

19×10213+23

c201

composite cofactor 合成数の残り
131402616714708130532967142680950044323773521788120424989052230889510250245320774266867243931229715547756708922110058282776953789490745895426539465407517250890353322730415792479688598581001704532217147<201>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10214+23

c190

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:27 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 27 秒 (日本時間)

19×10215+23

c186

composite cofactor 合成数の残り
325139937681104968755840055651467153048758539974593685385992895746379648963495710469309232049090075417124062156842459535929318004333593490582070051559275182783860234300161615706303230441<186>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:33 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 33 秒 (日本時間)

19×10216+23

c173

name 名前Dmitry Domanov
date 日付October 25, 2022 14:08:27 UTC 2022 年 10 月 25 日 (火) 23 時 8 分 27 秒 (日本時間)
composite number 合成数
13756273189363978223634706780895608319267646225415352234381350944696057679368766066146389585546040672514358400565004374241537901438843877918213650749451530375749586871703051<173>
prime factors 素因数
4339913192585378109711746912131549831193<40>
composite cofactor 合成数の残り
3169711599961536382481132746344555050059273798692173693599292477969384473123366962320732071011950704463222684272045019008467158227907<133>
factorization results 素因数分解の結果
Resuming ECM residue saved by @03fca1935514 with GMP-ECM 7.0.5-dev on Tue Oct 25 05:31:52 2022 
Input number is 13756273189363978223634706780895608319267646225415352234381350944696057679368766066146389585546040672514358400565004374241537901438843877918213650749451530375749586871703051 (173 digits)
Using B1=3000000-3000000, B2=5706890290, polynomial Dickson(6), sigma=3:1394370711
Step 1 took 0ms
Step 2 took 2699ms
********** Factor found in step 2: 4339913192585378109711746912131549831193
Found prime factor of 40 digits: 4339913192585378109711746912131549831193
Composite cofactor 3169711599961536382481132746344555050059273798692173693599292477969384473123366962320732071011950704463222684272045019008467158227907 has 133 digits

c133

name 名前Eric Jeancolas
date 日付October 29, 2022 10:05:36 UTC 2022 年 10 月 29 日 (土) 19 時 5 分 36 秒 (日本時間)
composite number 合成数
3169711599961536382481132746344555050059273798692173693599292477969384473123366962320732071011950704463222684272045019008467158227907<133>
prime factors 素因数
80246832993743878489771131666488992409063<41>
39499522681582339778731867125535310787179250546185581685549556366552085618074390579345205189<92>
factorization results 素因数分解の結果
3169711599961536382481132746344555050059273798692173693599292477969384473123366962320732071011950704463222684272045019008467158227907=80246832993743878489771131666488992409063*39499522681582339778731867125535310787179250546185581685549556366552085618074390579345205189

cado polynomial
n: 3169711599961536382481132746344555050059273798692173693599292477969384473123366962320732071011950704463222684272045019008467158227907
skew: 135515.223
c0: -7801103723516979608422203686760
c1: 359930142334670595318853894
c2: 3164875950367071060609
c3: -53679746117363569
c4: -114122724504
c5: 241920
Y0: -53328105118457421573122064
Y1: 25192257319777240463
# MurphyE (Bf=2.684e+08,Bg=1.342e+08,area=3.578e+14) = 1.441e-07
# f(x) = 241920*x^5-114122724504*x^4-53679746117363569*x^3+3164875950367071060609*x^2+359930142334670595318853894*x-7801103723516979608422203686760
# g(x) = 25192257319777240463*x-53328105118457421573122064

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: 80246832993743878489771131666488992409063 39499522681582339778731867125535310787179250546185581685549556366552085618074390579345205189
Info:Square Root: Total cpu/real time for sqrt: 730.77/193.865
Info:Square Root: Total cpu/real time for sqrt: 730.77/193.865
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 82.25/40.4205
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 40.3s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 104.59/43.2688
Info:Generate Factor Base: Total cpu/real time for makefb: 14.65/4.97062
Info:Filtering - Merging: Merged matrix has 1179773 rows and total weight 200717600 (170.1 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 293.17/81.2073
Info:Filtering - Merging: Total cpu/real time for replay: 41.14/34.707
Info:Generate Free Relations: Total cpu/real time for freerel: 251.85/63.921
Info:Linear Algebra: Total cpu/real time for bwc: 20408.8/5236.44
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 12976.92, WCT time 3317.28, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (36096 iterations)
Info:Linear Algebra: Lingen CPU time 225.24, WCT time 57.06
Info:Linear Algebra: Mksol: CPU time 7016.9,  WCT time 1792.98, iteration CPU time 0.09, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (18176 iterations)
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 17384669
Warning:Lattice Sieving: some stats could not be displayed for sieving (see log file for debug info)
Info:Quadratic Characters: Total cpu/real time for characters: 37.66/15.2811
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 198.43/74.0385
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 52.400000000000006s
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 22162.9/5844.9
Info:root: Cleaning up computation data in /tmp/cado.r10_e55s
80246832993743878489771131666488992409063 39499522681582339778731867125535310787179250546185581685549556366552085618074390579345205189
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:40 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 40 秒 (日本時間)

19×10217+23

c112

name 名前Eric Jeancolas
date 日付October 6, 2022 15:41:32 UTC 2022 年 10 月 7 日 (金) 0 時 41 分 32 秒 (日本時間)
composite number 合成数
4193923694902904507252096887387151053763029518411339725713348537241736765065112408754560876597637651823827943383<112>
prime factors 素因数
24001456198217752366080365271500276262072299<44>
174736218513871992452629166661684315676882731867205402936397436395717<69>
factorization results 素因数分解の結果
4193923694902904507252096887387151053763029518411339725713348537241736765065112408754560876597637651823827943383=24001456198217752366080365271500276262072299*174736218513871992452629166661684315676882731867205402936397436395717

cado polynomial
n: 4193923694902904507252096887387151053763029518411339725713348537241736765065112408754560876597637651823827943383
skew: 66058.838
c0: -1222582359410562168228385296
c1: 85622613192254956016138
c2: 2236774387692850709
c3: -13833829662577
c4: -289477120
c5: 1560
Y0: -5593174624642345044415
Y1: 531819648589939
# MurphyE (Bf=6.711e+07,Bg=3.355e+07,area=4.194e+12) = 1.333e-06
# f(x) = 1560*x^5-289477120*x^4-13833829662577*x^3+2236774387692850709*x^2+85622613192254956016138*x-1222582359410562168228385296
# g(x) = 531819648589939*x-5593174624642345044415

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: 24001456198217752366080365271500276262072299 174736218513871992452629166661684315676882731867205402936397436395717
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): 11928/31.810/39.775/45.020/1.110
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 9347/31.270/35.189/40.290/0.888
Info:Polynomial Selection (size optimized): Total time: 989.97
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 310.17
Info:Polynomial Selection (root optimized): Rootsieve time: 293.1
Info:Generate Factor Base: Total cpu/real time for makefb: 2.69/0.429682
Info:Generate Free Relations: Total cpu/real time for freerel: 73.19/9.20822
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 5574272
Info:Lattice Sieving: Average J: 1934.53 for 118982 special-q, max bucket fill -bkmult 1.0,1s:1.182880
Info:Lattice Sieving: Total time: 24904.9s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 15.44/24.2875
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 23.599999999999998s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 129.75/105.683
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 89.80000000000001s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 106.55/97.7682
Info:Filtering - Merging: Merged matrix has 319638 rows and total weight 49912070 (156.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 71.48/10.4471
Info:Filtering - Merging: Total cpu/real time for replay: 10.64/8.65862
Info:Linear Algebra: Total cpu/real time for bwc: 1113.97/296.54
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 180.06, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (10112 iterations)
Info:Linear Algebra: Lingen CPU time 32.64, WCT time 8.87
Info:Linear Algebra: Mksol: WCT time 100.77, iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (5120 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 15.04/3.77811
Info:Square Root: Total cpu/real time for sqrt: 552.47/74.7234
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 57842.1/6956.06
Info:root: Cleaning up computation data in /tmp/cado.nj43pkyd
24001456198217752366080365271500276262072299 174736218513871992452629166661684315676882731867205402936397436395717
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10219+23

c178

name 名前Dmitry Domanov
date 日付October 25, 2022 06:05:43 UTC 2022 年 10 月 25 日 (火) 15 時 5 分 43 秒 (日本時間)
composite number 合成数
2080255457130710652166120044331820926930936855632692119552919097651716969154708814848381078143080670640574642193860870057038468584743821809203816585402893949457065269551137121761<178>
prime factors 素因数
29338622468976260843008704558218645963<38>
70905014689440492061750957649799461163668034483317248108790866211117411123239163784353606133260071670406834664362546271072514733883060060547<140>
factorization results 素因数分解の結果
GPU: factor 29338622468976260843008704558218645963 found in Step 1 with curve 1411 (-sigma 3:920035806)
Computing 1792 Step 1 took 167ms of CPU time / 178286ms of GPU time
Throughput: 10.051 curves per second (on average 99.49ms per Step 1)
********** Factor found in step 1: 29338622468976260843008704558218645963
Found prime factor of 38 digits: 29338622468976260843008704558218645963
Prime cofactor 70905014689440492061750957649799461163668034483317248108790866211117411123239163784353606133260071670406834664362546271072514733883060060547 has 140 digits
Peak memory usage: 9428MB

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:47 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 47 秒 (日本時間)

19×10220+23

c213

composite cofactor 合成数の残り
604976661560599961341354508739177628222877044715245159054764340543502499391027308385407654703469702268887277443335004278872563710426558154486470941942484919730836840462642592441914487236651350759093829275624316651<213>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10222+23

c153

name 名前Ignacio Santos
date 日付October 9, 2022 14:07:53 UTC 2022 年 10 月 9 日 (日) 23 時 7 分 53 秒 (日本時間)
composite number 合成数
174531193222846095785582738999223285423337857175072564166279725787159610896585683496625237470711950617990060721036699412058886618801026603845732765229163<153>
prime factors 素因数
837926329752783024076934670598868832672742332791<48>
composite cofactor 合成数の残り
208289424768808467319176363785165627261292157529328002420809570309775799882078556296127465766304006155693<105>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:1486423575
Step 1 took 21688ms
Step 2 took 10969ms
********** Factor found in step 2: 837926329752783024076934670598868832672742332791
Found prime factor of 48 digits: 837926329752783024076934670598868832672742332791
Composite cofactor 208289424768808467319176363785165627261292157529328002420809570309775799882078556296127465766304006155693 has 105 digits
software ソフトウェア
GMP-ECM

c105

name 名前Dmitry Domanov
date 日付October 9, 2022 17:46:41 UTC 2022 年 10 月 10 日 (月) 2 時 46 分 41 秒 (日本時間)
composite number 合成数
208289424768808467319176363785165627261292157529328002420809570309775799882078556296127465766304006155693<105>
prime factors 素因数
3032273696878222153064214805715644581311649439518521<52>
68690839149264793367030342005399729479641623224704533<53>
factorization results 素因数分解の結果
N=208289424768808467319176363785165627261292157529328002420809570309775799882078556296127465766304006155693
  ( 105 digits)
Divisors found:
 r1=3032273696878222153064214805715644581311649439518521 (pp52)
 r2=68690839149264793367030342005399729479641623224704533 (pp53)
Version: Msieve v. 1.54 (SVN 1043M)
Total time: 3.04 hours.
Scaled time: 0.00 units (timescale=0.000).
Factorization parameters were as follows:
n: 208289424768808467319176363785165627261292157529328002420809570309775799882078556296127465766304006155693
skew: 2010756.47
c0: 49161480174991235587804505000
c1: -20296517155587061263682
c2: -80573797927265339
c3: 12237092986
c4: 10080
Y0: -11989498522002270955299843
Y1: 59457655950449
rlim: 2500000
alim: 2500000
lpbr: 26
lpba: 26
mfbr: 52
mfba: 52
rlambda: 2.5
alambda: 2.5
type: gnfs
qintsize: 50000
Factor base limits: 2500000/2500000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 52/52
Sieved algebraic special-q in [1250000, 1800001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 254216 x 254443
Total sieving time: 2.97 hours.
Total relation processing time: 0.02 hours.
Matrix solve time: 0.03 hours.
Time per square root: 0.02 hours.
Prototype def-par.txt line would be:
gnfs,104,4,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2500000,2500000,26,26,52,52,2.5,2.5,150000
total time: 3.04 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 7, 2022 09:56:18 UTC 2022 年 10 月 7 日 (金) 18 時 56 分 18 秒 (日本時間)

19×10223+23

c194

composite cofactor 合成数の残り
42559525071674906431924811359866316448628393999983317307771447683312487944230221407921527712484879275564093330861897450862951015950762783667333124361409185458433038659035666969971048784163173691<194>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:56:54 UTC 2022 年 10 月 25 日 (火) 13 時 56 分 54 秒 (日本時間)

19×10224+23

c193

composite cofactor 合成数の残り
8292661667849322841878518139447668939180477920267967427418437945124692742037646841649040148254265536079500701231862311336614062275787674201223685204077839691239333992072264212393327896747570233<193>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:01 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 1 秒 (日本時間)

19×10226+23

c195

composite cofactor 合成数の残り
582358787697368594912045292680487919482348368529449117245797061886471833905478530598329092558555131433609662655797567859344708872356373003887683327836815759263245576650874848395838567851225943477<195>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:08 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 8 秒 (日本時間)

19×10227+23

c151

name 名前Ignacio Santos
date 日付October 7, 2022 09:55:36 UTC 2022 年 10 月 7 日 (金) 18 時 55 分 36 秒 (日本時間)
composite number 合成数
6031373491510564429238812037537351764558866963144861204756773907049504246464932506628803448788252247351718132685961431811378712294886978143964233194891<151>
prime factors 素因数
430918417540128388796009320803794597<36>
composite cofactor 合成数の残り
13996555371061403318886892410026266514430642368830891348710945549374083642702372555166541659768473820581915538056303<116>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1:3842074660
Step 1 took 3625ms
Step 2 took 2829ms
********** Factor found in step 2: 430918417540128388796009320803794597
Found prime factor of 36 digits: 430918417540128388796009320803794597
Composite cofactor 13996555371061403318886892410026266514430642368830891348710945549374083642702372555166541659768473820581915538056303 has 116 digits
software ソフトウェア
GMP-ECM

c116

name 名前Eric Jeancolas
date 日付October 8, 2022 04:47:18 UTC 2022 年 10 月 8 日 (土) 13 時 47 分 18 秒 (日本時間)
composite number 合成数
13996555371061403318886892410026266514430642368830891348710945549374083642702372555166541659768473820581915538056303<116>
prime factors 素因数
2792862774928766374645128217423660913775804195093841<52>
5011544246536922596991564235798568231401419006011421143871067583<64>
factorization results 素因数分解の結果
13996555371061403318886892410026266514430642368830891348710945549374083642702372555166541659768473820581915538056303=2792862774928766374645128217423660913775804195093841*5011544246536922596991564235798568231401419006011421143871067583

cado polynomial
n: 13996555371061403318886892410026266514430642368830891348710945549374083642702372555166541659768473820581915538056303
skew: 16906.805
c0: -60260893982590738929684640
c1: 706296257706893808378
c2: -275014733373264387
c3: -5195114333993
c4: 632049786
c5: 58680
Y0: -13550380093725328372543
Y1: 58182138992967281
# MurphyE (Bf=6.711e+07,Bg=6.711e+07,area=6.711e+12) = 9.966e-07
# f(x) = 58680*x^5+632049786*x^4-5195114333993*x^3-275014733373264387*x^2+706296257706893808378*x-60260893982590738929684640
# g(x) = 58182138992967281*x-13550380093725328372543

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

cado log (extracts)
Info:Square Root: Factors: 5011544246536922596991564235798568231401419006011421143871067583 2792862774928766374645128217423660913775804195093841
Info:Square Root: Total cpu/real time for sqrt: 144.31/101.734
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 322.51
Info:Polynomial Selection (root optimized): Rootsieve time: 321.37
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 21492.9
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 21726/33.970/41.085/48.490/1.074
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 17095/32.740/36.359/41.720/0.832
Info:Polynomial Selection (size optimized): Total time: 1805.35
Info:Quadratic Characters: Total cpu/real time for characters: 16.71/13.3477
Info:Generate Free Relations: Total cpu/real time for freerel: 64.4/42.7019
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 117.53/181.285
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 146.49999999999997s
Info:Square Root: Total cpu/real time for sqrt: 144.31/101.734
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 29.53/49.8249
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 48.5s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 87.05/138.535
Info:Filtering - Merging: Merged matrix has 448920 rows and total weight 69888056 (155.7 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 78.72/56.6528
Info:Filtering - Merging: Total cpu/real time for replay: 17.14/19.068
Info:Generate Factor Base: Total cpu/real time for makefb: 4.26/3.17555
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 7068739
Info:Lattice Sieving: Average J: 1898.16 for 145110 special-q, max bucket fill -bkmult 1.0,1s:1.264650
Info:Lattice Sieving: Total time: 31953.6s
Info:Linear Algebra: Total cpu/real time for bwc: 3178.97/2437.14
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 1683.01, WCT time 1279.57, iteration CPU time 0.07, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (14080 iterations)
Info:Linear Algebra: Lingen CPU time 531.77, WCT time 416.4
Info:Linear Algebra: Mksol: CPU time 923.7,  WCT time 706.51, iteration CPU time 0.08, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (7040 iterations)
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 35759.7/20018.4
Info:root: Cleaning up computation data in /tmp/cado.0t8oxt81
5011544246536922596991564235798568231401419006011421143871067583 2792862774928766374645128217423660913775804195093841
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 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10228+23

c190

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:15 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 15 秒 (日本時間)

19×10229+23

c226

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10230+23

c202

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10231+23

c194

composite cofactor 合成数の残り
11683418235272675790733934628346270995097573254858741718299852363363680483920210986803410354099631314895831775830251410425249977361664252515514235326588599667815335139836843904130526166789702483<194>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:23 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 23 秒 (日本時間)

19×10233+23

c218

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10234+23

c216

composite cofactor 合成数の残り
316681244870450902296497942176895578880957549247582985799758889687000038789115351129618788461827050372829071509855981798525649218927510934524837103464221021644753645685736768996285177763551769052708025708227067541859<216>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10235+23

c224

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10237+23

c233

composite cofactor 合成数の残り
11654882966572568822083917611018894405533493066571464675276558104498907508075607066048835186459725018371776044676233485337543813158730918196216702306071948659627117354856835098127980429611254445724436854457502002799625571549326531789<233>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10238+23

c178

composite cofactor 合成数の残り
2142242261367297197377949362037184849401830499906668654232471278049383224220106009279780380097621993274803683230861010343302756929758534857041641527819122577260348042883095357803<178>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:30 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 30 秒 (日本時間)

19×10240+23

c193

composite cofactor 合成数の残り
2950345826554099987490413974740928449440872692977236644096648751603298836301439028535138298068128321022929048592133198073873701212533477910851271926305446128052462771418466320293371860580884723<193>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:37 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 37 秒 (日本時間)

19×10241+23

c198

composite cofactor 合成数の残り
256823931451041021411267195498656433901935494774753105324710227092894033631934527705864952366459120617932395467040516713987817395039979417515108960423100472862449809907123901574784713159744264020571<198>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:46 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 46 秒 (日本時間)

19×10245+23

c245

composite cofactor 合成数の残り
24358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974358974359<245>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10248+23

c224

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10249+23

c206

composite cofactor 合成数の残り
11939881556872659825644834046368355058338276785060789210441159939097512320605731473251702826815138400493179693253620947491176756306317659939189781253280851064234470973393085124466477436921236454215667587729<206>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10250+23

c251

composite cofactor 合成数の残り
31666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667<251>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10252+23

c250

composite cofactor 合成数の残り
4150283966797728265618173875054608999563128003494975972040192223678462210572302315421581476627348186981214504150283966797728265618173875054608999563128003494975972040192223678462210572302315421581476627348186981214504150283966797728265618173875054609<250>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10253+23

c231

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10254+23

c217

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10255+23

c209

composite cofactor 合成数の残り
10050081128257230155379151232845830469204877946859775663535100669469664060469922014382995682633788859528630566247820735720456065103364431987318053508325346859050309895098381886260272727085657631808638503248329<209>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10256+23

c249

composite cofactor 合成数の残り
351942375341260461167580388723169103424909443281879987850060085639879380382701620294165069931894667737001227867673060337115672859752189667836526826957598979171505642786572589283733286761354502911717444597685094210139302015211297699968035852540190217<249>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10257+23

c217

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10258+23

c214

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10259+23

c252

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10260+23

c218

name 名前Seth Troisi
date 日付January 2, 2024 18:54:37 UTC 2024 年 1 月 3 日 (水) 3 時 54 分 37 秒 (日本時間)
composite number 合成数
64879919014758041560574409946697562167352040378478364709512388012113736013191609210623747336795872863189653149250529005131963596586373312197431534138940397818740544068131453689053833290310864030680255781075091976302657<218>
prime factors 素因数
4233482583905114491215398986607349712163<40>
composite cofactor 合成数の残り
15325424807797485506509980378597955005054030819343065364295102758194294952748139442322506971531441287936164757016938820054258084371071153553667077560825412266546818676644488824139<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 64879919014758041560574409946697562167352040378478364709512388012113736013191609210623747336795872863189653149250529005131963596586373312197431534138940397818740544068131453689053833290310864030680255781075091976302657 (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 201751ms
Computing h took 24547ms
Computing DCT-I of h took 59475ms
Multi-point evaluation 1 of 2:
Computing g_i took 80232ms
Computing g*h took 121961ms
Computing gcd of coefficients and N took 54455ms
Step 2 took 544972ms
********** Factor found in step 2: 4233482583905114491215398986607349712163
Found prime factor of 40 digits: 4233482583905114491215398986607349712163
Composite cofactor 15325424807797485506509980378597955005054030819343065364295102758194294952748139442322506971531441287936164757016938820054258084371071153553667077560825412266546818676644488824139 has 179 digits
Peak memory usage: 21757MB
software ソフトウェア
GMP-ECM 7.0.6, ecm-db 0.1
execution environment 実行環境
1080 Ti for PM1 stage1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosJanuary 5, 2024 11:04:39 UTC 2024 年 1 月 5 日 (金) 20 時 4 分 39 秒 (日本時間)
4511e64480Ignacio SantosJanuary 6, 2024 09:30:29 UTC 2024 年 1 月 6 日 (土) 18 時 30 分 29 秒 (日本時間)

19×10262+23

c203

composite cofactor 合成数の残り
13633702644205374535059371394680167733592056885505091282563899388530733624188720039254211436066759176513956969618225103192419783579499154540248070164257426286893981453030723095408532524221194631173411309<203>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10264+23

c261

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10266+23

c264

composite cofactor 合成数の残り
327473285074112375043088590141330575663564288176490865218890037917959324370906583936573595311961392623233367804205446397793864184763874526025508445363667700792830058600482592209582902447431920027576697690451568424681144432954153740089624267493967597380213719407101<264>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10267+23

c238

composite cofactor 合成数の残り
1119765823310673781858188919272593217722708350430588283436865668850861586739033020860862851146315170857194108413351755131605447725238877056159157869124527061317393941129100548081896297718577033734710361918229178859196032895910396562198149<238>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10268+23

c253

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10269+23

c210

name 名前Seth Troisi
date 日付December 6, 2023 19:15:34 UTC 2023 年 12 月 7 日 (木) 4 時 15 分 34 秒 (日本時間)
composite number 合成数
553426363518095005220383206305552507725419701589575543594766631097713374030590481015815086406511870411681820792552030051514436133504325508344177190479475481198033628674326224103459757661034471068680582610802617<210>
prime factors 素因数
1829445946616899195580332078057724082803<40>
composite cofactor 合成数の残り
302510366344257434304046517412684743099123750214843823820277091563622917039614667686768942405531902644639622680290139110202842585257863253841144676648165420481011918831139<171>
factorization results 素因数分解の結果
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv
WorkUnit(uid=1392,
         n='553426363518095005220383206305552507725419701589575543594766631097713374030590481015815086406511870411681820792552030051514436133504325508344177190479475481198033628674326224103459757661034471068680582610802617',
         params=(),
         B1='10000000000',
         B2='8e15',
         resume_line='METHOD=P-1; B1=10000000000; '
                     'N=553426363518095005220383206305552507725419701589575543594766631097713374030590481015815086406511870411681820792552030051514436133504325508344177190479475481198033628674326224103459757661034471068680582610802617; '
                     'X=0xe7d990ec3d50ea3e58d7840235b8049f7639d3f50d84be48548d659e3410f1654e864c4d54800455a747ecc8a5007515cfa2534b6380f27321d8b8b7b294665eef13170e628c81485360f9885491eeaac7e13c79728ea6; '
                     'CHECKSUM=71765334; PROGRAM=GMP-ECM 7.0.6-dev; X0=0x3; '
                     'WHO=five@five; TIME=Wed Nov 22 12:58:40 2023;\n')
------------------------------------ result ------------------------------------
EcmOutput(factors=(1829445946616899195580332078057724082803,),
          exit_status=6,
          resume_line='',
          using='Using B1=10000000000-10000000000, B2=8344913552924776, ' 
                'polynomial x^1',
          version='GMP-ECM 7.0.6-dev [configured with GMP 6.3.0, '
                  '--enable-asm-redc, --enable-assert] [ECM]',
          output='OMMITTED<1524>',
          timings=(('0',), ('242162',)),
          runtime=0)
------------------------------------ output ------------------------------------
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 Wed Nov 22 12:58:40 2023
Input number is 553426363518095005220383206305552507725419701589575543594766631097713374030590481015815086406511870411681820792552030051514436133504325508344177190479475481198033628674326224103459757661034471068680582610802617 (210 digits)
Using mpz_mod
Using lmax = 33554432 with NTT which takes about 9984MB of memory
Using B1=10000000000-10000000000, B2=8344913552924776, polynomial x^1
P = 240705465, l = 33554432, s_1 = 16220160, k = s_2 = 5, m_1 = 16
Probability of finding a factor of n digits (assuming one exists):
20      25      30      35      40      45      50      55      60      65
0.81    0.55    0.3     0.14    0.055   0.019   0.0063  0.0018  0.0005  0.00013
Step 1 took 0ms
Computing F from factored S_1 took 94567ms
Computing h took 11035ms
Computing DCT-I of h took 28401ms
Multi-point evaluation 1 of 5:
Computing g_i took 36987ms
Computing g*h took 56490ms
Computing gcd of coefficients and N took 13297ms
Step 2 took 242162ms
********** Factor found in step 2: 1829445946616899195580332078057724082803
Found prime factor of 40 digits: 1829445946616899195580332078057724082803
Composite cofactor 302510366344257434304046517412684743099123750214843823820277091563622917039614667686768942405531902644639622680290139110202842585257863253841144676648165420481011918831139 has 171 digits
Peak memory usage: 10778MB
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
software ソフトウェア
gmp-ecm + ecm-db
execution environment 実行環境
1080 TI for stage 1

c171

name 名前Ignacio Santos
date 日付December 10, 2023 07:35:48 UTC 2023 年 12 月 10 日 (日) 16 時 35 分 48 秒 (日本時間)
composite number 合成数
302510366344257434304046517412684743099123750214843823820277091563622917039614667686768942405531902644639622680290139110202842585257863253841144676648165420481011918831139<171>
prime factors 素因数
12353317627857377374717466001596460636607698787<47>
composite cofactor 合成数の残り
24488188149722689538406856717819648799965829330058872282266468665643741402918650718590401523678743922237037269201138016082497<125>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=1:1140141115
Step 1 took 23625ms
Step 2 took 10328ms
********** Factor found in step 2: 12353317627857377374717466001596460636607698787
Found prime factor of 47 digits: 12353317627857377374717466001596460636607698787
Composite cofactor 24488188149722689538406856717819648799965829330058872282266468665643741402918650718590401523678743922237037269201138016082497 has 125 digits
software ソフトウェア
GMP-ECM

c125

name 名前Eric Jeancolas
date 日付December 16, 2023 06:56:07 UTC 2023 年 12 月 16 日 (土) 15 時 56 分 7 秒 (日本時間)
composite number 合成数
24488188149722689538406856717819648799965829330058872282266468665643741402918650718590401523678743922237037269201138016082497<125>
prime factors 素因数
376782306209916513726585697549294272854563743836779<51>
64992935565502906305902448909269188959300886538054374414866084332953719043<74>
factorization results 素因数分解の結果
24488188149722689538406856717819648799965829330058872282266468665643741402918650718590401523678743922237037269201138016082497=376782306209916513726585697549294272854563743836779*64992935565502906305902448909269188959300886538054374414866084332953719043

cado polynomial
n: 24488188149722689538406856717819648799965829330058872282266468665643741402918650718590401523678743922237037269201138016082497
skew: 391305.321
c0: 8133058473619918321694855481382
c1: -73781717754519209122619751
c2: 26231197565073464068
c3: 1094144506431387
c4: 157663426
c5: 840
Y0: -2254228853110262602951380
Y1: 18769213861179437
# MurphyE (Bf=1.342e+08,Bg=1.342e+08,area=1.236e+14) = 2.872e-07
# f(x) = 840*x^5+157663426*x^4+1094144506431387*x^3+26231197565073464068*x^2-73781717754519209122619751*x+8133058473619918321694855481382
# g(x) = 18769213861179437*x-2254228853110262602951380

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: 376782306209916513726585697549294272854563743836779 64992935565502906305902448909269188959300886538054374414866084332953719043
Info:Complete Factorization / Discrete logarithm: Square Root
Info:Square Root: Total cpu/real time for sqrt: 695.36/328.163
Info:HTTP server: Got notification to stop serving Workunits
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 105.35/127.345
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 118.7s
Info:Linear Algebra: Total cpu/real time for bwc: 5877.46/5292.1
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 3684.69, WCT time 3261.86, iteration CPU time 0.06, COMM 0.04, cpu-wait 0.04, comm-wait 0.01 (23552 iterations)
Info:Linear Algebra: Lingen CPU time 48.8, WCT time 50.19
Info:Linear Algebra: Mksol: CPU time 2066.63,  WCT time 1915.99, iteration CPU time 0.09, COMM 0.04, cpu-wait 0.03, comm-wait 0.0 (11776 iterations)
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 1839.11
Info:Polynomial Selection (root optimized): Rootsieve time: 1837.01
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11627235
Info:Lattice Sieving: Average J: 3850.4 for 174351 special-q, max bucket fill -bkmult 1.0,1s:1.333090
Info:Lattice Sieving: Total time: 90481.8s
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 21547.5
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 14646/37.030/44.315/48.940/0.870
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 11517/35.960/39.602/45.050/0.863
Info:Polynomial Selection (size optimized): Total time: 1411.91
Info:Generate Free Relations: Total cpu/real time for freerel: 62.5/29.4987
Info:Square Root: Total cpu/real time for sqrt: 695.36/328.163
Info:Generate Factor Base: Total cpu/real time for makefb: 3.57/3.19664
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 49.83/95.5512
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 95.3s
Info:Quadratic Characters: Total cpu/real time for characters: 24.58/16.6737
Info:Filtering - Singleton removal: Total cpu/real time for purge: 49.26/52.8563
Info:Filtering - Merging: Merged matrix has 748825 rows and total weight 128021772 (171.0 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 321.41/163.999
Info:Filtering - Merging: Total cpu/real time for replay: 23.7/23.8859
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire Complete Factorization 95914.6/14083.1
Info:root: Cleaning up computation data in /tmp/cado.l7c95p65
376782306209916513726585697549294272854563743836779 64992935565502906305902448909269188959300886538054374414866084332953719043
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)]
13th Gen Intel(R) Core(TM) i7-13700KF (24 processeurs)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosDecember 9, 2023 10:45:13 UTC 2023 年 12 月 9 日 (土) 19 時 45 分 13 秒 (日本時間)

19×10270+23

c250

composite cofactor 合成数の残り
6042472548605397472055810347412835423559495081112320590526555419573447495441781459192282496261950437090183042469482081461567427414364332884696332653657195066465949642662749638977533645591960168038434492205060814013206979971619857201562141492817354739<250>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10272+23

c227

composite cofactor 合成数の残り
23288035022020420763143879478073082725472397080255150160029108487905093552669708312845043642636653570636436903298765814466309764872167105002404708108056794314989159650826998743993018014207330710649366198352383048607925718413091<227>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10276+23

c261

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10278+23

c254

composite cofactor 合成数の残り
17724331104059238884179671469864116215886124801814249552876663924284045417861363178914023052691143638416791332852419656880037338121452182171278095920204539781730936835570718070578837161335905712723553508575592817814577513913944019261034430221874476796907<254>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10279+23

c247

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10281+23

c175

composite cofactor 合成数の残り
1495652259234380890696679224385017501234142717729259032800565864835096552888109024862449476467381856919708485726495605772091714683952565796762098223439872949445084724846211217<175>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e62350Ignacio SantosOctober 7, 2022 13:05:42 UTC 2022 年 10 月 7 日 (金) 22 時 5 分 42 秒 (日本時間)
4511e64480Ignacio SantosOctober 11, 2022 14:42:41 UTC 2022 年 10 月 11 日 (火) 23 時 42 分 41 秒 (日本時間)

19×10283+23

c251

composite cofactor 合成数の残り
58936709366704135463030760012652953099803742400656124224146341704492076868067473675804742781814131517024103161608153795448556116939348754827925778873167773878469841989729533405797543152781163466993483970045730347984050531445703304571333739448541630011<251>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10284+23

c268

name 名前Seth Troisi
date 日付January 5, 2024 09:14:10 UTC 2024 年 1 月 5 日 (金) 18 時 14 分 10 秒 (日本時間)
composite number 合成数
1007828391406610370090834932900035261765577297544554207595304962022842728282180585018869412300814827039815272604134890717371415682685963937336597285211878835099889152818989869717255861524595222848247385813184940818575875162213553401686472699093851969552622123952880203<268>
prime factors 素因数
709876391497086041711813563555663801<36>
composite cofactor 合成数の残り
1419723776531237672462295826412816607068386308686449349909219660586490265462133483967354728202405233947914673141966264806851823597743013532337428402388004913269727679475590851092708508934938942512240379887000832829908796597772448803<232>
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 Dec  1 15:04:48 2023
Input number is 1007828391406610370090834932900035261765577297544554207595304962022842728282180585018869412300814827039815272604134890717371415682685963937336597285211878835099889152818989869717255861524595222848247385813184940818575875162213553401686472699093851969552622123952880203 (268 digits)
[Thu Dec 28 17:29:38 2023]
Using mpz_mod
Using lmax = 16777216 with NTT which takes about 6144MB of memory
Using B1=10000000000-10000000000, B2=10120522433628702, polynomial x^1
P = 596530935, l = 16777216, s_1 = 8294400, k = s_2 = 24, m_1 = 3
Probability of finding a factor of n digits (assuming one exists):
20        25      30      35      40      45      50      55      60      65
0.82    0.55    0.3     0.14    0.056   0.02    0.0064  0.0019  0.00052 0.00013
Step 1 took 0ms
Computing F from factored S_1 took 58471ms
Computing h took 8387ms
Computing DCT-I of h took 16448ms
Multi-point evaluation 1 of 24:
Computing g_i took 27080ms
Computing g*h took 32777ms
Computing gcd of coefficients and N took 8456ms
Step 2 took 152253ms
********** Factor found in step 2: 709876391497086041711813563555663801
Found prime factor of 36 digits: 709876391497086041711813563555663801
Composite cofactor 1419723776531237672462295826412816607068386308686449349909219660586490265462133483967354728202405233947914673141966264806851823597743013532337428402388004913269727679475590851092708508934938942512240379887000832829908796597772448803 has 232 digits
Peak memory usage: 6388MB
software ソフトウェア
GMP-ECM 7.0.6, ecm-db 0.1
execution environment 実行環境
1080 Ti for PM1 stage1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10285+23

c198

composite cofactor 合成数の残り
353280262512913038041545274109396151936724173060210436146668066368269100531807247884961720865184438843835265366602492502092904637138765123377888924449098211882542509710871892374417668224916054746189<198>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)
403e61792 / 2023Dmitry DomanovOctober 25, 2022 04:57:52 UTC 2022 年 10 月 25 日 (火) 13 時 57 分 52 秒 (日本時間)

19×10286+23

c238

composite cofactor 合成数の残り
2015271216044740913993722581141768477583269896499553302288186460053514501454310015381051260730008395348215918376620712932731111448988505596003706770873838811427110438568067686607785544410111603321612493839972821223692569493517935943257491<238>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10287+23

c234

composite cofactor 合成数の残り
141444339032961087985906414015046194318550206352605929901520644746051937213564029594607932191594358655288019799995886115944069129175455146753799445906086059370037960412188636277691882040569420896878958778354290868275036693925799472387<234>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10288+23

c288

composite cofactor 合成数の残り
452380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952380952381<288>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10289+23

c235

composite cofactor 合成数の残り
7135916800043933555703535996691672871509166387678114094481268205696301082943169270993355082739531032059272948715477597243011559031673892847253089713276844443013280085666569277885191096479725838821782800289450022851766451617197272431731<235>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10290+23

c260

composite cofactor 合成数の残り
33230799500536890966613712809539331707149638887861312832674372244844526685008938172158418779612936529853758086685896440731120427032486348089819848819479609560717500311401908274447912945824346045936592442529020396691115604864922728102129825641193975271221273921<260>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10291+23

c223

composite cofactor 合成数の残り
1045236536918303721864753198965530515694127531174322727790572646719986216128933024723647817334979296995939964532927303154408366734317021640353214861889922526124613645353676899288412535502044587192320343066196075555172236381<223>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10292+23

c226

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10296+23

c270

composite cofactor 合成数の残り
470196846937193545421269447040074332078122337614450253330462568032920600417403435344289144835476919761212981296504638505003567427928619665084985895386148664505771352377414413098212051483194794963293245018274014469938644880040588015594573600911886351966662709428642051011<270>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10297+23

c290

composite cofactor 合成数の残り
19285697591260423445018411842332666107068805211792902002129266878627851605830410682291865772462358018110687029448137591247512177999420653584211675561727763746485412534845525287478749267455615322067729100318411130385913974960331299376372201490740168203642366275596772109350579326825579718579<290>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10298+23

c271

composite cofactor 合成数の残り
2480191583352033257198523384212062037612229822822096840821220253274463432276537721052951643897888989541406995745319428589974014972338723875980211229007959928228118669913270727322803023552620190588449280229688620242374476156455747584078455280403648981443390833663573018899<271>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)

19×10299+23

c295

composite cofactor 合成数の残り
2588901515461192366283236726429414281470823079920752362031987922093140501047823823889293120879899496118010306553191025504767666527683532678750023845145537142561268398233006586710487231265209796403334505151914015767772808903641085594534420126937929042297200443655964965349597085169409539693310551<295>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61200Eric JeancolasOctober 5, 2022 13:00:00 UTC 2022 年 10 月 5 日 (水) 22 時 0 分 0 秒 (日本時間)