Table of contents 目次

4×10110+9

c94

name 名前Robert Backstrom
date 日付November 25, 2007 16:43:42 UTC 2007 年 11 月 26 日 (月) 1 時 43 分 42 秒 (日本時間)
composite number 合成数
5883563784696880916434650652243177524072887965464968204171469084560963632896817817164100807401<94>
prime factors 素因数
165181848872234857617062189249532241<36>
35618706443028798016568330143685321380313564206887456692761<59>
factorization results 素因数分解の結果
Number: n
N=5883563784696880916434650652243177524072887965464968204171469084560963632896817817164100807401
  ( 94 digits)
SNFS difficulty: 110 digits.
Divisors found:
 r1=165181848872234857617062189249532241 (pp36)
 r2=35618706443028798016568330143685321380313564206887456692761 (pp59)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 0.95 hours.
Scaled time: 1.13 units (timescale=1.193).
Factorization parameters were as follows:
name: KA_4_0_109_9
n: 5883563784696880916434650652243177524072887965464968204171469084560963632896817817164100807401
type: snfs
skew: 1.18
deg: 5
c5: 4
c0: 9
m: 10000000000000000000000
rlim: 800000
alim: 800000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 20000
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 160001)
Primes: RFBsize:63951, AFBsize:64053, largePrimes:3675896 encountered
Relations: rels:3189891, finalFF:232392
Max relations in full relation-set: 28
Initial matrix: 128068 x 232392 with sparse part having weight 9272010.
Pruned matrix : 64275 x 64979 with weight 2367167.
Total sieving time: 0.80 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.04 hours.
Total square root time: 0.04 hours, sqrts: 3.
Prototype def-par.txt line would be:
snfs,110,5,0,0,0,0,0,0,0,0,800000,800000,28,28,48,48,2.4,2.4,50000
total time: 0.95 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10117+9

c96

name 名前Robert Backstrom
date 日付November 26, 2007 11:10:26 UTC 2007 年 11 月 26 日 (月) 20 時 10 分 26 秒 (日本時間)
composite number 合成数
205082860532378423488589379837991228596967004928112301824211634341274075328421533654926527226571<96>
prime factors 素因数
1049848161996414833607686052033851<34>
195345258444219449654150537877637812726731604913236518703820721<63>
factorization results 素因数分解の結果
Number: n
N=205082860532378423488589379837991228596967004928112301824211634341274075328421533654926527226571
  ( 96 digits)
SNFS difficulty: 117 digits.
Divisors found:
 r1=1049848161996414833607686052033851 (pp34)
 r2=195345258444219449654150537877637812726731604913236518703820721 (pp63)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 1.75 hours.
Scaled time: 2.09 units (timescale=1.197).
Factorization parameters were as follows:
name: KA_4_0_116_9
n: 205082860532378423488589379837991228596967004928112301824211634341274075328421533654926527226571
type: snfs
skew: 0.94
deg: 5
c5: 25
c0: 18
m: 200000000000000000000000
rlim: 1000000
alim: 1000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 20000
Factor base limits: 1000000/1000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 220001)
Primes: RFBsize:78498, AFBsize:78241, largePrimes:3946046 encountered
Relations: rels:3317892, finalFF:182434
Max relations in full relation-set: 28
Initial matrix: 156803 x 182434 with sparse part having weight 7590913.
Pruned matrix : 131548 x 132396 with weight 4205854.
Total sieving time: 1.36 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 0.18 hours.
Total square root time: 0.11 hours, sqrts: 5.
Prototype def-par.txt line would be:
snfs,117,5,0,0,0,0,0,0,0,0,1000000,1000000,28,28,48,48,2.4,2.4,50000
total time: 1.75 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10118+9

c119

name 名前Jo Yeong Uk
date 日付November 25, 2007 14:19:00 UTC 2007 年 11 月 25 日 (日) 23 時 19 分 0 秒 (日本時間)
composite number 合成数
40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<119>
prime factors 素因数
3728574790867178284745181738866780429302431068160529<52>
10727959674558907354142285722781332734722136495462711094331511744121<68>
factorization results 素因数分解の結果
Number: 40009_118
N=40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009
  ( 119 digits)
SNFS difficulty: 120 digits.
Divisors found:
 r1=3728574790867178284745181738866780429302431068160529 (pp52)
 r2=10727959674558907354142285722781332734722136495462711094331511744121 (pp68)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 0.90 hours.
Scaled time: 1.93 units (timescale=2.144).
Factorization parameters were as follows:
n: 40000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009
m: 1000000000000000000000000
c5: 1
c0: 225
skew: 2.95
type: snfs
Factor base limits: 600000/600000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 45/45
Sieved algebraic special-q in [300000, 450001)
Primes: RFBsize:49098, AFBsize:49111, largePrimes:1886445 encountered
Relations: rels:1942478, finalFF:199895
Max relations in full relation-set: 28
Initial matrix: 98273 x 199895 with sparse part having weight 17093793.
Pruned matrix : 77103 x 77658 with weight 4340439.
Total sieving time: 0.85 hours.
Total relation processing time: 0.03 hours.
Matrix solve time: 0.02 hours.
Time per square root: 0.01 hours.
Prototype def-par.txt line would be:
snfs,120,5,0,0,0,0,0,0,0,0,600000,600000,25,25,45,45,2.4,2.4,30000
total time: 0.90 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Memory: 8167512k/8912896k available (2114k kernel code, 0k reserved, 1306k data, 208k init)
Calibrating delay using timer specific routine.. 4815.35 BogoMIPS (lpj=2407675)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405123)
Calibrating delay using timer specific routine.. 4810.23 BogoMIPS (lpj=2405117)
Calibrating delay using timer specific routine.. 4810.25 BogoMIPS (lpj=2405125)
Total of 4 processors activated (19246.08 BogoMIPS).
execution environment 実行環境
Core 2 Quad Q6600

4×10119+9

c115

name 名前Robert Backstrom
date 日付November 25, 2007 20:08:27 UTC 2007 年 11 月 26 日 (月) 5 時 8 分 27 秒 (日本時間)
composite number 合成数
6778397247970717323888766501160800528714985341715951263323787090542441239768856653844198539255393062310416701970819<115>
prime factors 素因数
10299709529696676595537272509874674618354731<44>
658115379703367141596436109463234164314654145602057711013672694021719049<72>
factorization results 素因数分解の結果
Number: n
N=6778397247970717323888766501160800528714985341715951263323787090542441239768856653844198539255393062310416701970819
  ( 115 digits)
SNFS difficulty: 120 digits.
Divisors found:
 r1=10299709529696676595537272509874674618354731 (pp44)
 r2=658115379703367141596436109463234164314654145602057711013672694021719049 (pp72)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 2.09 hours.
Scaled time: 2.49 units (timescale=1.194).
Factorization parameters were as follows:
name: KA_4_0_118_9
n: 6778397247970717323888766501160800528714985341715951263323787090542441239768856653844198539255393062310416701970819
type: snfs
skew: 1.86
deg: 5
c5: 2
c0: 45
m: 1000000000000000000000000
rlim: 1000000
alim: 1000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 20000
Factor base limits: 1000000/1000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 240001)
Primes: RFBsize:78498, AFBsize:78531, largePrimes:4067301 encountered
Relations: rels:3437845, finalFF:191917
Max relations in full relation-set: 28
Initial matrix: 157094 x 191917 with sparse part having weight 8634183.
Pruned matrix : 126308 x 127157 with weight 4290229.
Total sieving time: 1.70 hours.
Total relation processing time: 0.09 hours.
Matrix solve time: 0.17 hours.
Total square root time: 0.12 hours, sqrts: 5.
Prototype def-par.txt line would be:
snfs,120,5,0,0,0,0,0,0,0,0,1000000,1000000,28,28,48,48,2.4,2.4,50000
total time: 2.09 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10126+9

c102

name 名前Sinkiti Sibata
date 日付November 26, 2007 01:22:09 UTC 2007 年 11 月 26 日 (月) 10 時 22 分 9 秒 (日本時間)
composite number 合成数
137509506412238603536864415063538192494400116628332569921903945385237808208535294351993306538906381637<102>
prime factors 素因数
51219530045909995936125110786993<32>
2684708475243401264102954877320619544959453611256556529626076156285909<70>
factorization results 素因数分解の結果
Number: 40009_126
N=137509506412238603536864415063538192494400116628332569921903945385237808208535294351993306538906381637
  ( 102 digits)
SNFS difficulty: 126 digits.
Divisors found:
 r1=51219530045909995936125110786993 (pp32)
 r2=2684708475243401264102954877320619544959453611256556529626076156285909 (pp70)
Version: GGNFS-0.77.1-20060513-k8
Total time: 2.80 hours.
Scaled time: 5.61 units (timescale=2.003).
Factorization parameters were as follows:
name: 40009_126
n: 137509506412238603536864415063538192494400116628332569921903945385237808208535294351993306538906381637
m: 10000000000000000000000000
c5: 40
c0: 9
skew: 0.74
type: snfs
Factor base limits: 600000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 46/46
Sieved algebraic special-q in [400000, 650001)
Primes: RFBsize:49098, AFBsize:63733, largePrimes:2383131 encountered
Relations: rels:2755788, finalFF:468753
Max relations in full relation-set: 28
Initial matrix: 112898 x 468753 with sparse part having weight 45593086.
Pruned matrix : 76412 x 77040 with weight 8664530.
Total sieving time: 2.66 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.04 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,126,5,0,0,0,0,0,0,0,0,600000,800000,25,25,46,46,2.4,2.4,50000
total time: 2.80 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10128+9

c97

name 名前Sinkiti Sibata
date 日付November 26, 2007 03:37:22 UTC 2007 年 11 月 26 日 (月) 12 時 37 分 22 秒 (日本時間)
composite number 合成数
2702081976448597109558698566520468643612755318410534419392185730772033180107476795736942719562081<97>
prime factors 素因数
181803558476376236283955641729897094029004670893<48>
14862646249026576411818998493115073085499220973317<50>
factorization results 素因数分解の結果
Number: 40009_128
N=2702081976448597109558698566520468643612755318410534419392185730772033180107476795736942719562081
  ( 97 digits)
SNFS difficulty: 128 digits.
Divisors found:
 r1=181803558476376236283955641729897094029004670893 (pp48)
 r2=14862646249026576411818998493115073085499220973317 (pp50)
Version: GGNFS-0.77.1-20060513-k8
Total time: 3.78 hours.
Scaled time: 7.55 units (timescale=1.997).
Factorization parameters were as follows:
name: 40009_128
n: 2702081976448597109558698566520468643612755318410534419392185730772033180107476795736942719562081
m: 20000000000000000000000000
c5: 125
c0: 9
skew: 0.59
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved algebraic special-q in [400000, 850001)
Primes: RFBsize:63951, AFBsize:64093, largePrimes:1557590 encountered
Relations: rels:1625431, finalFF:234022
Max relations in full relation-set: 28
Initial matrix: 128110 x 234022 with sparse part having weight 14826718.
Pruned matrix : 98552 x 99256 with weight 5347992.
Total sieving time: 3.66 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.04 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,128,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 3.78 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10129+9

c96

name 名前Sinkiti Sibata
date 日付November 26, 2007 06:11:29 UTC 2007 年 11 月 26 日 (月) 15 時 11 分 29 秒 (日本時間)
composite number 合成数
181631689348355459790962688701929834427428033812142412776081374439007954060590809771261908015117<96>
prime factors 素因数
90496029963707513725625363116699<32>
2007068038467510110982557191892561779029831762757164209225700983<64>
factorization results 素因数分解の結果
Number: 40009_129
N=181631689348355459790962688701929834427428033812142412776081374439007954060590809771261908015117
  ( 96 digits)
SNFS difficulty: 130 digits.
Divisors found:
 r1=90496029963707513725625363116699 (pp32)
 r2=2007068038467510110982557191892561779029831762757164209225700983 (pp64)
Version: GGNFS-0.77.1-20060513-k8
Total time: 4.35 hours.
Scaled time: 8.78 units (timescale=2.016).
Factorization parameters were as follows:
name: 40009_129
n: 181631689348355459790962688701929834427428033812142412776081374439007954060590809771261908015117
m: 100000000000000000000000000
c5: 2
c0: 45
skew: 1.86
type: snfs
Factor base limits: 800000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 44/44
Sieved algebraic special-q in [400000, 950001)
Primes: RFBsize:63951, AFBsize:64093, largePrimes:1536620 encountered
Relations: rels:1564442, finalFF:196332
Max relations in full relation-set: 28
Initial matrix: 128109 x 196332 with sparse part having weight 14524685.
Pruned matrix : 109268 x 109972 with weight 6465733.
Total sieving time: 4.20 hours.
Total relation processing time: 0.05 hours.
Matrix solve time: 0.06 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,130,5,0,0,0,0,0,0,0,0,800000,800000,25,25,44,44,2.2,2.2,50000
total time: 4.35 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10131+9

c117

name 名前Robert Backstrom
date 日付November 26, 2007 07:38:46 UTC 2007 年 11 月 26 日 (月) 16 時 38 分 46 秒 (日本時間)
composite number 合成数
228835911712614820963407007506081825552432657431830205371716856226255647416792245683256227303671261195144781724409979<117>
prime factors 素因数
80094272947449979071432758202536808045156517<44>
2857082077051308573674020837361541499660528541802562865615658481450429087<73>
factorization results 素因数分解の結果
Number: n
N=228835911712614820963407007506081825552432657431830205371716856226255647416792245683256227303671261195144781724409979
  ( 117 digits)
SNFS difficulty: 131 digits.
Divisors found:
 r1=80094272947449979071432758202536808045156517 (pp44)
 r2=2857082077051308573674020837361541499660528541802562865615658481450429087 (pp73)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 3.68 hours.
Scaled time: 4.40 units (timescale=1.197).
Factorization parameters were as follows:
name: KA_4_0_130_9
n: 228835911712614820963407007506081825552432657431830205371716856226255647416792245683256227303671261195144781724409979
type: snfs
skew: 0.74
deg: 5
c5: 40
c0: 9
m: 100000000000000000000000000
rlim: 1500000
alim: 1500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 20000
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 460001)
Primes: RFBsize:114155, AFBsize:113572, largePrimes:4179030 encountered
Relations: rels:3531412, finalFF:259869
Max relations in full relation-set: 28
Initial matrix: 227794 x 259869 with sparse part having weight 7780095.
Pruned matrix : 168810 x 170012 with weight 4136104.
Total sieving time: 3.28 hours.
Total relation processing time: 0.11 hours.
Matrix solve time: 0.26 hours.
Total square root time: 0.02 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,131,5,0,0,0,0,0,0,0,0,1500000,1500000,28,28,48,48,2.2,2.2,50000
total time: 3.68 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10133+9

c117

name 名前Sinkiti Sibata
date 日付November 26, 2007 09:26:29 UTC 2007 年 11 月 26 日 (月) 18 時 26 分 29 秒 (日本時間)
composite number 合成数
407002988311610582561227888701054777787770001367652789611232968795378225157190752222575768698744823864819960731271329<117>
prime factors 素因数
212045331507039776360742002829387808898620546351104409<54>
1919414992157459171757261776221197366678153779688615271444343881<64>
factorization results 素因数分解の結果
Number: 40009_133
N=407002988311610582561227888701054777787770001367652789611232968795378225157190752222575768698744823864819960731271329
  ( 117 digits)
SNFS difficulty: 133 digits.
Divisors found:
 r1=212045331507039776360742002829387808898620546351104409 (pp54)
 r2=1919414992157459171757261776221197366678153779688615271444343881 (pp64)
Version: GGNFS-0.77.1-20060513-k8
Total time: 5.87 hours.
Scaled time: 11.73 units (timescale=1.997).
Factorization parameters were as follows:
name: 40009_133
n: 407002988311610582561227888701054777787770001367652789611232968795378225157190752222575768698744823864819960731271329
m: 200000000000000000000000000
c5: 125
c0: 9
skew: 0.59
type: snfs
Factor base limits: 1000000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 43/43
Sieved algebraic special-q in [400000, 1075001)
Primes: RFBsize:78498, AFBsize:64093, largePrimes:1612445 encountered
Relations: rels:1679680, finalFF:236889
Max relations in full relation-set: 28
Initial matrix: 142657 x 236889 with sparse part having weight 18018688.
Pruned matrix : 114736 x 115513 with weight 7558893.
Total sieving time: 5.69 hours.
Total relation processing time: 0.06 hours.
Matrix solve time: 0.08 hours.
Time per square root: 0.04 hours.
Prototype def-par.txt line would be:
snfs,133,5,0,0,0,0,0,0,0,0,1000000,800000,25,25,43,43,2.3,2.3,75000
total time: 5.87 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10135+9

c112

name 名前Sinkiti Sibata
date 日付November 28, 2007 04:07:29 UTC 2007 年 11 月 28 日 (水) 13 時 7 分 29 秒 (日本時間)
composite number 合成数
2577563512107871911458079385224149453589951759125172105964775032082268709516545156309460784839303831716228099533<112>
prime factors 素因数
50076108520827966913691944342129<32>
4390119913201648970056724078503841<34>
11724718391352138352586053521568560187634367997<47>
factorization results 素因数分解の結果
Number: 40009_135
N=25775635121078719114580793852241494535899517591251721059647750320822687095
16545156309460784839303831716228099533
  ( 112 digits)
SNFS difficulty: 135 digits.
Divisors found:
 r1=50076108520827966913691944342129 (pp32)
 r2=4390119913201648970056724078503841 (pp34)
 r3=11724718391352138352586053521568560187634367997 (pp47)
Version: GGNFS-0.77.1-20060513-k8
Total time: 6.32 hours.
Scaled time: 12.66 units (timescale=2.003).
Factorization parameters were as follows:
name: 40009_135
n:
2577563512107871911458079385224149453589951759125172105964775032082268709516
545156309460784839303831716228099533
m: 1000000000000000000000000000
c5: 4
c0: 9
skew: 1.18
type: snfs
Factor base limits: 1000000/800000
Large primes per side: 3
Large prime bits: 25/25
Max factor residue bits: 43/43
Sieved algebraic special-q in [400000, 1075001)
Primes: RFBsize:78498, AFBsize:64053, largePrimes:1576550 encountered
Relations: rels:1619234, finalFF:212791
Max relations in full relation-set: 28
Initial matrix: 142615 x 212791 with sparse part having weight 15765979.
Pruned matrix : 120857 x 121634 with weight 7446674.
Total sieving time: 6.12 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.09 hours.
Time per square root: 0.05 hours.
Prototype def-par.txt line would be:
snfs,135,5,0,0,0,0,0,0,0,0,1000000,800000,25,25,43,43,2.3,2.3,75000
total time: 6.32 hours.
 --------- CPU info (if available) ----------

4×10137+9

c115

name 名前Robert Backstrom
date 日付November 26, 2007 16:34:05 UTC 2007 年 11 月 27 日 (火) 1 時 34 分 5 秒 (日本時間)
composite number 合成数
1458099326443594054045323972411079454526604785894103274387642346249087765340142012336087436548886974989376608995161<115>
prime factors 素因数
144128879329630272184991648078450696106391196441<48>
10116635425360137333667412655105196323996222926944429943963917753921<68>
factorization results 素因数分解の結果
Number: n
N=1458099326443594054045323972411079454526604785894103274387642346249087765340142012336087436548886974989376608995161
  ( 115 digits)
SNFS difficulty: 137 digits.
Divisors found:

Tue Nov 27 03:12:55 2007  prp48 factor: 144128879329630272184991648078450696106391196441
Tue Nov 27 03:12:55 2007  prp68 factor: 10116635425360137333667412655105196323996222926944429943963917753921
Tue Nov 27 03:12:55 2007  elapsed time 00:26:19 (Msieve 1.30)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 6.20 hours.
Scaled time: 8.01 units (timescale=1.293).
Factorization parameters were as follows:
name: KA_4_0_136_9
n: 1458099326443594054045323972411079454526604785894103274387642346249087765340142012336087436548886974989376608995161
skew: 0.94
deg: 5
c5: 25
c0: 18
m: 2000000000000000000000000000
type: snfs
rlim: 1500000
alim: 1500000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 50000
Factor base limits: 1500000/1500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 800000)
Primes: RFBsize:114155, AFBsize:113992, largePrimes:6288087 encountered
Relations: rels:5665178, finalFF:314490
Max relations in full relation-set: 28
Initial matrix: 228211 x 314490 with sparse part having weight 25079773.
Pruned matrix : 185311 x 186516 with weight 11952601.
Total sieving time: 6.00 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,137,5,0,0,0,0,0,0,0,0,1500000,1500000,28,28,48,48,2.5,2.5,75000
total time: 6.20 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10141+9

c102

name 名前Sinkiti Sibata
date 日付November 27, 2007 22:46:15 UTC 2007 年 11 月 28 日 (水) 7 時 46 分 15 秒 (日本時間)
composite number 合成数
615819848899179877938710121407036005167041262827473023425282772740726134822493088078335262461028606917<102>
prime factors 素因数
12560245906602427344287633654384461339<38>
49029282824428429410597115467691293631272803877265436025347251103<65>
factorization results 素因数分解の結果
Number: 40009_141
N=615819848899179877938710121407036005167041262827473023425282772740726134822493088078335262461028606917
  ( 102 digits)
SNFS difficulty: 141 digits.
Divisors found:
 r1=12560245906602427344287633654384461339 (pp38)
 r2=49029282824428429410597115467691293631272803877265436025347251103 (pp65)
Version: GGNFS-0.77.1-20060513-k8
Total time: 8.54 hours.
Scaled time: 17.10 units (timescale=2.003).
Factorization parameters were as follows:
name: 40009_141
n: 615819848899179877938710121407036005167041262827473023425282772740726134822493088078335262461028606917
m: 10000000000000000000000000000
c5: 40
c0: 9
skew: 0.74
type: snfs
Factor base limits: 1300000/1300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved algebraic special-q in [650000, 1550001)
Primes: RFBsize:100021, AFBsize:99568, largePrimes:2682501 encountered
Relations: rels:2667799, finalFF:280425
Max relations in full relation-set: 28
Initial matrix: 199656 x 280425 with sparse part having weight 23554506.
Pruned matrix : 173823 x 174885 with weight 12458201.
Total sieving time: 8.15 hours.
Total relation processing time: 0.07 hours.
Matrix solve time: 0.25 hours.
Time per square root: 0.07 hours.
Prototype def-par.txt line would be:
snfs,141,5,0,0,0,0,0,0,0,0,1300000,1300000,26,26,45,45,2.3,2.3,100000
total time: 8.54 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core2 Duo E6300 1.86GHz, Windows Vista

4×10145+9

c98

name 名前Sinkiti Sibata
date 日付November 26, 2007 20:53:04 UTC 2007 年 11 月 27 日 (火) 5 時 53 分 4 秒 (日本時間)
composite number 合成数
56732381595848825220588411669623668386053143977130622031227669941751645504214351435599936083040249<98>
prime factors 素因数
1605173021880918410125104138533069730893<40>
35343468163557001022907513872788192718182385124531802470493<59>
factorization results 素因数分解の結果
Number: 40009_145
N=56732381595848825220588411669623668386053143977130622031227669941751645504214351435599936083040249
  ( 98 digits)
SNFS difficulty: 145 digits.
Divisors found:
 r1=1605173021880918410125104138533069730893 (pp40)
 r2=35343468163557001022907513872788192718182385124531802470493 (pp59)
Version: GGNFS-0.77.1-20060513-k8
Total time: 11.67 hours.
Scaled time: 23.46 units (timescale=2.010).
Factorization parameters were as follows:
name: 40009_145
n: 56732381595848825220588411669623668386053143977130622031227669941751645504214351435599936083040249
m: 100000000000000000000000000000
c5: 4
c0: 9
skew: 1.18
type: snfs
Factor base limits: 1300000/1300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 45/45
Sieved algebraic special-q in [650000, 1950001)
Primes: RFBsize:100021, AFBsize:100078, largePrimes:2670477 encountered
Relations: rels:2616911, finalFF:229148
Max relations in full relation-set: 28
Initial matrix: 200163 x 229148 with sparse part having weight 21999475.
Pruned matrix : 191898 x 192962 with weight 16653697.
Total sieving time: 11.09 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.42 hours.
Time per square root: 0.08 hours.
Prototype def-par.txt line would be:
snfs,145,5,0,0,0,0,0,0,0,0,1300000,1300000,26,26,45,45,2.3,2.3,100000
total time: 11.67 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10146+9

c130

name 名前Robert Backstrom
date 日付November 27, 2007 02:27:50 UTC 2007 年 11 月 27 日 (火) 11 時 27 分 50 秒 (日本時間)
composite number 合成数
3727960774017682077509562283847137837199147716353152979632032702775892834651891935886292568866270350371012428874815801170002379113<130>
prime factors 素因数
764412203911204700836054966106935734613<39>
4876898556751362048961362794806390789746536739262210158192817562689449702712780913893826501<91>
factorization results 素因数分解の結果
Number: n
N=3727960774017682077509562283847137837199147716353152979632032702775892834651891935886292568866270350371012428874815801170002379113
  ( 130 digits)
SNFS difficulty: 146 digits.
Divisors found:
 r1=764412203911204700836054966106935734613 (pp39)
 r2=4876898556751362048961362794806390789746536739262210158192817562689449702712780913893826501 (pp91)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 10.26 hours.
Scaled time: 12.27 units (timescale=1.196).
Factorization parameters were as follows:
name: KA_4_0_145_9
n: 3727960774017682077509562283847137837199147716353152979632032702775892834651891935886292568866270350371012428874815801170002379113
type: snfs
skew: 0.74
deg: 5
c5: 40
c0: 9
m: 100000000000000000000000000000
rlim: 2000000
alim: 2000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 50000
Factor base limits: 2000000/2000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1150001)
Primes: RFBsize:148933, AFBsize:148405, largePrimes:5927738 encountered
Relations: rels:5289921, finalFF:359602
Max relations in full relation-set: 28
Initial matrix: 297405 x 359602 with sparse part having weight 20581544.
Pruned matrix : 247886 x 249437 with weight 11630633.
Total sieving time: 8.79 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 1.21 hours.
Total square root time: 0.06 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,146,5,0,0,0,0,0,0,0,0,2000000,2000000,28,28,48,48,2.3,2.3,100000
total time: 10.26 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10147+9

c91

name 名前Sinkiti Sibata
date 日付November 26, 2007 10:05:27 UTC 2007 年 11 月 26 日 (月) 19 時 5 分 27 秒 (日本時間)
composite number 合成数
4570921607765411105037991565791212407235592613498883380616910429784125813855670791040411291<91>
prime factors 素因数
404664799012214157417672549706061106703<39>
11295575051062064761509401409725052595688718501423797<53>
factorization results 素因数分解の結果
Mon Nov 26 07:03:06 2007  Msieve v. 1.28
Mon Nov 26 07:03:06 2007  random seeds: 806018b8 fde7d0ee
Mon Nov 26 07:03:06 2007  factoring 4570921607765411105037991565791212407235592613498883380616910429784125813855670791040411291 (91 digits)
Mon Nov 26 07:03:07 2007  commencing quadratic sieve (91-digit input)
Mon Nov 26 07:03:07 2007  using multiplier of 3
Mon Nov 26 07:03:07 2007  using 64kb Pentium 2 sieve core
Mon Nov 26 07:03:07 2007  sieve interval: 18 blocks of size 65536
Mon Nov 26 07:03:07 2007  processing polynomials in batches of 6
Mon Nov 26 07:03:07 2007  using a sieve bound of 1719869 (64508 primes)
Mon Nov 26 07:03:07 2007  using large prime bound of 165107424 (27 bits)
Mon Nov 26 07:03:07 2007  using double large prime bound of 619412223763104 (42-50 bits)
Mon Nov 26 07:03:07 2007  using trial factoring cutoff of 50 bits
Mon Nov 26 07:03:07 2007  polynomial 'A' values have 12 factors
Mon Nov 26 18:54:49 2007  64777 relations (16555 full + 48222 combined from 769817 partial), need 64604
Mon Nov 26 18:54:55 2007  begin with 786372 relations
Mon Nov 26 18:55:11 2007  reduce to 163091 relations in 10 passes
Mon Nov 26 18:55:11 2007  attempting to read 163091 relations
Mon Nov 26 18:55:23 2007  recovered 163091 relations
Mon Nov 26 18:55:23 2007  recovered 145695 polynomials
Mon Nov 26 18:55:45 2007  attempting to build 64777 cycles
Mon Nov 26 18:55:45 2007  found 64777 cycles in 6 passes
Mon Nov 26 18:55:48 2007  distribution of cycle lengths:
Mon Nov 26 18:55:48 2007     length 1 : 16555
Mon Nov 26 18:55:48 2007     length 2 : 11833
Mon Nov 26 18:55:48 2007     length 3 : 11147
Mon Nov 26 18:55:48 2007     length 4 : 8679
Mon Nov 26 18:55:48 2007     length 5 : 6323
Mon Nov 26 18:55:48 2007     length 6 : 4272
Mon Nov 26 18:55:48 2007     length 7 : 2648
Mon Nov 26 18:55:48 2007     length 9+: 3320
Mon Nov 26 18:55:48 2007  largest cycle: 18 relations
Mon Nov 26 18:55:49 2007  matrix is 64508 x 64777 with weight 4021806 (avg 62.09/col)
Mon Nov 26 18:55:53 2007  filtering completed in 3 passes
Mon Nov 26 18:55:53 2007  matrix is 61073 x 61137 with weight 3812110 (avg 62.35/col)
Mon Nov 26 18:55:56 2007  saving the first 48 matrix rows for later
Mon Nov 26 18:55:56 2007  matrix is 61025 x 61137 with weight 3042466 (avg 49.76/col)
Mon Nov 26 18:55:56 2007  matrix includes 64 packed rows
Mon Nov 26 18:55:56 2007  using block size 10922 for processor cache size 256 kB
Mon Nov 26 18:55:58 2007  commencing Lanczos iteration
Mon Nov 26 18:59:10 2007  lanczos halted after 966 iterations
Mon Nov 26 18:59:11 2007  recovered 16 nontrivial dependencies
Mon Nov 26 18:59:37 2007  prp39 factor: 404664799012214157417672549706061106703
Mon Nov 26 18:59:37 2007  prp53 factor: 11295575051062064761509401409725052595688718501423797
Mon Nov 26 18:59:37 2007  elapsed time 11:56:31
execution environment 実行環境
Pentium3 750MHz, Windows Me)

4×10151+9

c111

name 名前Robert Backstrom
date 日付December 1, 2007 07:51:26 UTC 2007 年 12 月 1 日 (土) 16 時 51 分 26 秒 (日本時間)
composite number 合成数
935398449217950693702426619646953945442148914575879691944937972572039738576738022203186163489849495567382747743<111>
prime factors 素因数
6104431168415592413869608635611<31>
153232696611883288817148088275635599149717352290249536018399392505789557880036813<81>
factorization results 素因数分解の結果
GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 935398449217950693702426619646953945442148914575879691944937972572039738576738022203186163489849495567382747743 (111 digits)
Using B1=1448000, B2=1422702585, polynomial Dickson(6), sigma=536718007
Step 1 took 20359ms
Step 2 took 12563ms
********** Factor found in step 2: 6104431168415592413869608635611
Found probable prime factor of 31 digits: 6104431168415592413869608635611
Probable prime cofactor 153232696611883288817148088275635599149717352290249536018399392505789557880036813 has 81 digits

4×10152+9

c118

name 名前Robert Backstrom
date 日付December 6, 2007 05:15:55 UTC 2007 年 12 月 6 日 (木) 14 時 15 分 55 秒 (日本時間)
composite number 合成数
6073691800150318752219511984753628781476739145121835518994745689916081064629478208333175321810209710086068549562293097<118>
prime factors 素因数
35974049014171230767387935670841612478177<41>
168835367899724431687288680957130059518243845115630566914418157002167566445961<78>
factorization results 素因数分解の結果
Number: n
N=6073691800150318752219511984753628781476739145121835518994745689916081064629478208333175321810209710086068549562293097
  ( 118 digits)
SNFS difficulty: 152 digits.
Divisors found:

Thu Dec 06 16:08:51 2007  prp41 factor: 35974049014171230767387935670841612478177
Thu Dec 06 16:08:51 2007  prp78 factor: 168835367899724431687288680957130059518243845115630566914418157002167566445961
Thu Dec 06 16:08:51 2007  elapsed time 00:47:53 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 22.03 hours.
Scaled time: 31.99 units (timescale=1.452).
Factorization parameters were as follows:
name: KA_4_0_151_9
n: 6073691800150318752219511984753628781476739145121835518994745689916081064629478208333175321810209710086068549562293097
skew: 0.94
deg: 5
c5: 25
c0: 18
m: 2000000000000000000000000000000
type: snfs
rlim: 2000000
alim: 2000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 50000
Factor base limits: 2000000/2000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1200000)
Primes: RFBsize:148933, AFBsize:148625, largePrimes:7017509 encountered
Relations: rels:6462685, finalFF:361511
Max relations in full relation-set: 28
Initial matrix: 297622 x 361511 with sparse part having weight 34777349.
Pruned matrix : 266133 x 267685 with weight 22914288.
Total sieving time: 21.83 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,152,5,0,0,0,0,0,0,0,0,2000000,2000000,28,28,48,48,2.5,2.5,100000
total time: 22.03 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3400+

4×10153+9

c128

name 名前Robert Backstrom
date 日付November 29, 2007 02:06:33 UTC 2007 年 11 月 29 日 (木) 11 時 6 分 33 秒 (日本時間)
composite number 合成数
52209996815077538879284200141975768062856288585278051855341075041702256444557734958502423293070814271816556827467206119505517893<128>
prime factors 素因数
1674567153955540249123309372823653<34>
31178204285060110569074580607563260199102302136786304734413870091585370032227633400052324234081<95>
factorization results 素因数分解の結果
GMP-ECM 6.0.1 [powered by GMP 4.1.4] [ECM]
Input number is 52209996815077538879284200141975768062856288585278051855341075041702256444557734958502423293070814271816556827467206119505517893 (128 digits)
Using B1=1155000, B2=1030896492, polynomial Dickson(6), sigma=3343519632
Step 1 took 15375ms
Step 2 took 9531ms
********** Factor found in step 2: 1674567153955540249123309372823653
Found probable prime factor of 34 digits: 1674567153955540249123309372823653
Probable prime cofactor 31178204285060110569074580607563260199102302136786304734413870091585370032227633400052324234081 has 95 digits

4×10154+9

c112

name 名前Robert Backstrom
date 日付December 10, 2007 10:54:59 UTC 2007 年 12 月 10 日 (月) 19 時 54 分 59 秒 (日本時間)
composite number 合成数
1982639423151567720765887757879743509716301779332394742489381947815103365988434494345777849480504756361889489473<112>
prime factors 素因数
42618868918024524866536599051397923694814520254443166653<56>
46520226216352324323002797548303105981922548494168073941<56>
factorization results 素因数分解の結果
Number: n
N=1982639423151567720765887757879743509716301779332394742489381947815103365988434494345777849480504756361889489473
  ( 112 digits)
SNFS difficulty: 155 digits.
Divisors found:

Mon Dec 10 21:43:43 2007  prp56 factor: 42618868918024524866536599051397923694814520254443166653
Mon Dec 10 21:43:43 2007  prp56 factor: 46520226216352324323002797548303105981922548494168073941
Mon Dec 10 21:43:43 2007  elapsed time 01:00:47 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 24.01 hours.
Scaled time: 31.77 units (timescale=1.323).
Factorization parameters were as follows:
name: KA_4_0_153_9
n: 1982639423151567720765887757879743509716301779332394742489381947815103365988434494345777849480504756361889489473
skew: 1.86
deg: 5
c5: 2
c0: 45
m: 10000000000000000000000000000000
type: snfs
rlim: 2800000
alim: 2800000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1200000)
Primes: RFBsize:203362, AFBsize:203302, largePrimes:6863368 encountered
Relations: rels:6330906, finalFF:483438
Max relations in full relation-set: 28
Initial matrix: 406729 x 483438 with sparse part having weight 36996653.
Pruned matrix : 344289 x 346386 with weight 21435247.
Total sieving time: 23.83 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,155,5,0,0,0,0,0,0,0,0,2800000,2800000,28,28,48,48,2.5,2.5,100000
total time: 24.01 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10155+9

c134

name 名前Robert Backstrom
date 日付December 1, 2007 00:26:01 UTC 2007 年 12 月 1 日 (土) 9 時 26 分 1 秒 (日本時間)
composite number 合成数
65405030797471631024897797203292080268700559470205742591870217011703486438834669678697175888566047633668436172058302458077017630624287<134>
prime factors 素因数
34448312105302906122201979845692525321041884536529688865372252369<65>
1898642540091341888277141518857734481586769553402869501770427156234223<70>
factorization results 素因数分解の結果
Number: n
N=65405030797471631024897797203292080268700559470205742591870217011703486438834669678697175888566047633668436172058302458077017630624287
  ( 134 digits)
SNFS difficulty: 155 digits.
Divisors found:
 r1=34448312105302906122201979845692525321041884536529688865372252369 (pp65)
 r2=1898642540091341888277141518857734481586769553402869501770427156234223 (pp70)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 26.75 hours.
Scaled time: 32.02 units (timescale=1.197).
Factorization parameters were as follows:
name: KA_4_0_154_9
n: 65405030797471631024897797203292080268700559470205742591870217011703486438834669678697175888566047633668436172058302458077017630624287
type: snfs
skew: 1.17
deg: 5
c5: 4
c0: 9
m: 10000000000000000000000000000000
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 1100001)
Primes: RFBsize:216816, AFBsize:216936, largePrimes:6166954 encountered
Relations: rels:5660881, finalFF:507771
Max relations in full relation-set: 28
Initial matrix: 433816 x 507771 with sparse part having weight 24265495.
Pruned matrix : 362409 x 364642 with weight 13836447.
Total sieving time: 24.20 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 2.29 hours.
Total square root time: 0.07 hours, sqrts: 1.
Prototype def-par.txt line would be:
snfs,155,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.3,2.3,100000
total time: 26.75 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10157+9

c128

name 名前Robert Backstrom
date 日付December 1, 2007 11:21:28 UTC 2007 年 12 月 1 日 (土) 20 時 21 分 28 秒 (日本時間)
composite number 合成数
64955648241987874447117430039138259202002854155007541960018688539768478636343303641089348405672723770075499054458421913940885453<128>
prime factors 素因数
22156740177008454467142813185853133375535106690625343<53>
2931642819433829612544003364072511581602586787125479620745479951967818422771<76>
factorization results 素因数分解の結果
Number: n
N=64955648241987874447117430039138259202002854155007541960018688539768478636343303641089348405672723770075499054458421913940885453
  ( 128 digits)
SNFS difficulty: 157 digits.
Divisors found:

Sat Dec 01 21:40:37 2007  prp53 factor: 22156740177008454467142813185853133375535106690625343
Sat Dec 01 21:40:37 2007  prp76 factor: 2931642819433829612544003364072511581602586787125479620745479951967818422771
Sat Dec 01 21:40:37 2007  elapsed time 01:33:31 (Msieve 1.30)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 37.39 hours.
Scaled time: 48.71 units (timescale=1.303).
Factorization parameters were as follows:
name: KA_4_0_156_9
n: 64955648241987874447117430039138259202002854155007541960018688539768478636343303641089348405672723770075499054458421913940885453
skew: 0.94
deg: 5
c5: 25
c0: 18
m: 20000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1600001)
Primes: RFBsize:216816, AFBsize:216551, largePrimes:7116928 encountered
Relations: rels:6581195, finalFF:473861
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 37.16 hours.
Total relation processing time: 0.22 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,157,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 37.39 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10158+9

c155

name 名前Robert Backstrom
date 日付November 28, 2007 21:32:50 UTC 2007 年 11 月 29 日 (木) 6 時 32 分 50 秒 (日本時間)
composite number 合成数
22355110937238026043704241882300340915441792879897166489688705080198960487341418431788967752752473034147431956631084781758229475213770748337338624042921813<155>
prime factors 素因数
16694516335098246170350962150521377733606416852014894432101<59>
1339069098410419305684551449267723355927167683871174848884295909043052511734794797656249685854513<97>
factorization results 素因数分解の結果
Number: n
N=22355110937238026043704241882300340915441792879897166489688705080198960487341418431788967752752473034147431956631084781758229475213770748337338624042921813
  ( 155 digits)
SNFS difficulty: 160 digits.
Divisors found:

Thu Nov 29 08:24:10 2007  prp59 factor: 16694516335098246170350962150521377733606416852014894432101
Thu Nov 29 08:24:10 2007  prp97 factor: 1339069098410419305684551449267723355927167683871174848884295909043052511734794797656249685854513
Thu Nov 29 08:24:10 2007  elapsed time 01:05:46 (Msieve 1.30)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 33.00 hours.
Scaled time: 43.14 units (timescale=1.307).
Factorization parameters were as follows:
name: KA_4_0_157_9
n: 22355110937238026043704241882300340915441792879897166489688705080198960487341418431788967752752473034147431956631084781758229475213770748337338624042921813
skew: 2.95
deg: 5
c5: 1
c0: 225
m: 100000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 50000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1450000)
Primes: RFBsize:216816, AFBsize:216371, largePrimes:7014483 encountered
Relations: rels:6490308, finalFF:490288
Max relations in full relation-set: 28
Initial matrix: 433251 x 490288 with sparse part having weight 34015211.
Pruned matrix : 387237 x 389467 with weight 22902473.
Total sieving time: 31.53 hours.
Total relation processing time: 0.25 hours.
Matrix solve time: 1.22 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,160,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 33.00 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10160+9

c138

name 名前Robert Backstrom
date 日付December 1, 2007 03:28:39 UTC 2007 年 12 月 1 日 (土) 12 時 28 分 39 秒 (日本時間)
composite number 合成数
277231255043124412962563195334423003572989349824918726484343257938458321577544020345163333731927265082665578558503965730046567209330501481<138>
prime factors 素因数
60797126856307127135595444344471160234256633836042739865882569<62>
4559940072470123498850798447077277366305328269178339465898539108054593612449<76>
factorization results 素因数分解の結果
Number: n
N=277231255043124412962563195334423003572989349824918726484343257938458321577544020345163333731927265082665578558503965730046567209330501481
  ( 138 digits)
SNFS difficulty: 160 digits.
Divisors found:

Sat Dec 01 14:19:53 2007  prp62 factor: 60797126856307127135595444344471160234256633836042739865882569
Sat Dec 01 14:19:53 2007  prp76 factor: 4559940072470123498850798447077277366305328269178339465898539108054593612449
Sat Dec 01 14:19:53 2007  elapsed time 01:19:11

Version: GGNFS-0.77.1-20051202-athlon
Total time: 27.74 hours.
Scaled time: 40.22 units (timescale=1.450).
Factorization parameters were as follows:
name: KA_4_0_159_9
n: 277231255043124412962563195334423003572989349824918726484343257938458321577544020345163333731927265082665578558503965730046567209330501481
skew: 1.18
deg: 5
c5: 4
c0: 9
m: 100000000000000000000000000000000
type: snfs
rlim: 2800000
alim: 2800000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1500000)
Primes: RFBsize:203362, AFBsize:203477, largePrimes:7032527 encountered
Relations: rels:6512477, finalFF:474011
Max relations in full relation-set: 28
Initial matrix: 406903 x 474011 with sparse part having weight 35734018.
Pruned matrix : 354822 x 356920 with weight 23455777.
Total sieving time: 27.55 hours.
Total relation processing time: 0.19 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,160,5,0,0,0,0,0,0,0,0,2800000,2800000,28,28,48,48,2.5,2.5,100000
total time: 27.74 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 3400+

4×10161+9

c141

name 名前Robert Backstrom
date 日付December 4, 2007 03:00:17 UTC 2007 年 12 月 4 日 (火) 12 時 0 分 17 秒 (日本時間)
composite number 合成数
394060101005733730854944506185225543063987154654543968918320787847903391279563079348777846305919632986249125213107544098370152142181416420491<141>
prime factors 素因数
3315928709727846416041854024938819789689<40>
118838532278963278232537809676524506390734233220677222531873601915306217550488799630909789562805027619<102>
factorization results 素因数分解の結果
Number: n
N=394060101005733730854944506185225543063987154654543968918320787847903391279563079348777846305919632986249125213107544098370152142181416420491
  ( 141 digits)
SNFS difficulty: 161 digits.
Divisors found:

Tue Dec 04 13:47:12 2007  prp40 factor: 3315928709727846416041854024938819789689
Tue Dec 04 13:47:12 2007  prp102 factor: 118838532278963278232537809676524506390734233220677222531873601915306217550488799630909789562805027619
Tue Dec 04 13:47:12 2007  elapsed time 01:05:12 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 31.49 hours.
Scaled time: 45.35 units (timescale=1.440).
Factorization parameters were as follows:
name: KA_4_0_160_9
n: 394060101005733730854944506185225543063987154654543968918320787847903391279563079348777846305919632986249125213107544098370152142181416420491
skew: 0.74
deg: 5
c5: 40
c0: 9
m: 100000000000000000000000000000000
type: snfs
rlim: 2800000
alim: 2800000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 1700000)
Primes: RFBsize:203362, AFBsize:203082, largePrimes:7092138 encountered
Relations: rels:6575017, finalFF:473191
Max relations in full relation-set: 28
Initial matrix: 406511 x 473191 with sparse part having weight 37652625.
Pruned matrix : 356677 x 358773 with weight 25275013.
Total sieving time: 31.28 hours.
Total relation processing time: 0.21 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,161,5,0,0,0,0,0,0,0,0,2800000,2800000,28,28,48,48,2.5,2.5,100000
total time: 31.49 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3400+

4×10162+9

c162

name 名前Robert Backstrom
date 日付December 1, 2007 14:01:46 UTC 2007 年 12 月 1 日 (土) 23 時 1 分 46 秒 (日本時間)
composite number 合成数
307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307693<162>
prime factors 素因数
14484959608208348655122569360348676482871487639034491862149522347733039174529<77>
21242193006733989503775579532646316990712184952355071124010335682117913659526189758317<86>
factorization results 素因数分解の結果
Number: n
N=307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307693
  ( 162 digits)
SNFS difficulty: 162 digits.
Divisors found:

Sun Dec 02 00:56:26 2007  prp77 factor: 14484959608208348655122569360348676482871487639034491862149522347733039174529
Sun Dec 02 00:56:26 2007  prp86 factor: 21242193006733989503775579532646316990712184952355071124010335682117913659526189758317
Sun Dec 02 00:56:26 2007  elapsed time 01:38:38 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 57.08 hours.
Scaled time: 75.52 units (timescale=1.323).
Factorization parameters were as follows:
name: KA_4_0_161_9
n: 307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307693
skew: 0.94
deg: 5
c5: 25
c0: 18
m: 200000000000000000000000000000000
type: snfs
rlim: 3000000
alim: 3000000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3000000/3000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 2800000)
Primes: RFBsize:216816, AFBsize:216551, largePrimes:7515407 encountered
Relations: rels:6986522, finalFF:507662
Max relations in full relation-set: 28
Initial matrix: 433431 x 507662 with sparse part having weight 54891344.
Pruned matrix : 403528 x 405759 with weight 36508693.
Total sieving time: 56.79 hours.
Total relation processing time: 0.29 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,162,5,0,0,0,0,0,0,0,0,3000000,3000000,28,28,48,48,2.5,2.5,100000
total time: 57.08 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10163+9

c142

name 名前Robert Backstrom
date 日付January 8, 2008 18:26:23 UTC 2008 年 1 月 9 日 (水) 3 時 26 分 23 秒 (日本時間)
composite number 合成数
2996436593884420368599350071793146725644507391872863126806932222472234937356674817826792539332714575692570318811933890006862102836684710318979<142>
prime factors 素因数
878200471969328827561876462072079282958405245015115821377184281733<66>
3412018883530127490227807989559980166714774210829016758904628027464337410663<76>
factorization results 素因数分解の結果
Number: n
N=2996436593884420368599350071793146725644507391872863126806932222472234937356674817826792539332714575692570318811933890006862102836684710318979
  ( 142 digits)
SNFS difficulty: 165 digits.
Divisors found:

Wed Jan 09 05:18:19 2008  prp66 factor: 878200471969328827561876462072079282958405245015115821377184281733
Wed Jan 09 05:18:19 2008  prp76 factor: 3412018883530127490227807989559980166714774210829016758904628027464337410663
Wed Jan 09 05:18:19 2008  elapsed time 01:27:31 (Msieve 1.32)

Version: GGNFS-0.77.1-20060513-athlon-xp
Total time: 52.44 hours.
Scaled time: 68.75 units (timescale=1.311).
Factorization parameters were as follows:
name: KA_4_0_162_9
n: 2996436593884420368599350071793146725644507391872863126806932222472234937356674817826792539332714575692570318811933890006862102836684710318979
skew: 2.95
deg: 5
c5: 1
c0: 225
m: 1000000000000000000000000000000000
type: snfs
rlim: 3200000
alim: 3200000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3200000/3200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved  special-q in [100000, 2500213)
Primes: RFBsize:230209, AFBsize:229862, largePrimes:7327517 encountered
Relations: rels:6805231, finalFF:503679
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 52.15 hours.
Total relation processing time: 0.29 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,165,5,0,0,0,0,0,0,0,0,3200000,3200000,28,28,48,48,2.5,2.5,100000
total time: 52.44 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 3200+

4×10164+9

c134

name 名前Robert Backstrom
date 日付April 9, 2008 05:25:51 UTC 2008 年 4 月 9 日 (水) 14 時 25 分 51 秒 (日本時間)
composite number 合成数
18227963292640241073752649952343065729223968280713818502150062554437260230889566308369202243770405504513631798743471894619440521911713<134>
prime factors 素因数
2480292169582768150613622571493155466576298122188305452881<58>
7349119396569529045017568501654084454037447639806748910113839336437017179473<76>
factorization results 素因数分解の結果
Number: n
N=18227963292640241073752649952343065729223968280713818502150062554437260230889566308369202243770405504513631798743471894619440521911713
  ( 134 digits)
SNFS difficulty: 165 digits.
Divisors found:
 r1=2480292169582768150613622571493155466576298122188305452881 (pp58)
 r2=7349119396569529045017568501654084454037447639806748910113839336437017179473 (pp76)
Version: GGNFS-0.77.1-20051202-athlon
Total time: 46.42 hours.
Scaled time: 84.63 units (timescale=1.823).
Factorization parameters were as follows:
name: KA_4_0_163_9
n: 18227963292640241073752649952343065729223968280713818502150062554437260230889566308369202243770405504513631798743471894619440521911713
skew: 1.86
deg: 5
c5: 2
c0: 45
m: 1000000000000000000000000000000000
type: snfs
rlim: 3200000
alim: 3200000
lpbr: 28
lpba: 28
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3200000/3200000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 48/48
Sieved algebraic special-q in [100000, 3100001)
Primes: RFBsize:230209, AFBsize:230302, largePrimes:7625564 encountered
Relations: rels:7110539, finalFF:542315
Max relations in full relation-set: 48
Initial matrix: 460576 x 542315 with sparse part having weight 55660953.
Pruned matrix : 428423 x 430789 with weight 36977980.
Total sieving time: 44.05 hours.
Total relation processing time: 0.20 hours.
Matrix solve time: 2.04 hours.
Total square root time: 0.13 hours, sqrts: 2.
Prototype def-par.txt line would be:
snfs,165,5,0,0,0,0,0,0,0,0,3200000,3200000,28,28,48,48,2.5,2.5,100000
total time: 46.42 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD 64 X2 6000+

4×10165+9

c109

name 名前JMB
date 日付November 27, 2007 15:47:05 UTC 2007 年 11 月 28 日 (水) 0 時 47 分 5 秒 (日本時間)
composite number 合成数
8564339283066648606727084548742908365560143632437721040915875065612293597058883728542420253612650593754800921<109>
prime factors 素因数
467807742471873906594101709631462254293<39>
18307391061578173853638901084078048550027933080852242492899530687116597<71>
factorization results 素因数分解の結果
Using B1=44000000, B2=240491351116, polynomial Dickson(12), sigma=3065949829
Step 1 took 448406ms
Step 2 took 193532ms
********** Factor found in step 2: 467807742471873906594101709631462254293
Found probable prime factor of 39 digits: 467807742471873906594101709631462254293
Probable prime cofactor 18307391061578173853638901084078048550027933080852242492899530687116597 has 71 digits
software ソフトウェア
GMP-ECM 6.1.3 [powered by GMP 4.2.1] [ECM]

4×10166+9

c112

name 名前Jo Yeong Uk
date 日付December 9, 2007 08:25:17 UTC 2007 年 12 月 9 日 (日) 17 時 25 分 17 秒 (日本時間)
composite number 合成数
3433796163654992834720717303856461988726115533311254786924829579654454831482818646616432841788029058212662315129<112>
prime factors 素因数
16787178947577077116058498947766265186683375867777<50>
204548731765952768246248790510940164302339098214505480636361977<63>
factorization results 素因数分解の結果
Number: 40009_166
N=3433796163654992834720717303856461988726115533311254786924829579654454831482818646616432841788029058212662315129
  ( 112 digits)
Divisors found:
 r1=16787178947577077116058498947766265186683375867777 (pp50)
 r2=204548731765952768246248790510940164302339098214505480636361977 (pp63)
Version: GGNFS-0.77.1-20050930-nocona
Total time: 17.28 hours.
Scaled time: 37.04 units (timescale=2.144).
Factorization parameters were as follows:
name: 40009_166
n: 3433796163654992834720717303856461988726115533311254786924829579654454831482818646616432841788029058212662315129
skew: 32399.49
# norm 4.04e+15
c5: 43260
c4: -2582623147
c3: -129295358935911
c2: -427069562025293841
c1: 24893025188825634820574
c0: -213047928497871312783824304
# alpha -6.19
Y1: 8847912799
Y0: -2398488377529493938175
# Murphy_E 7.74e-10
# M 1450873548697470902964069406047257719289617562836590192062108198415984904995949699924035264821588859357326623899
type: gnfs
rlim: 2800000
alim: 2800000
lpbr: 27
lpba: 27
mfbr: 50
mfba: 50
rlambda: 2.6
alambda: 2.6
qintsize: 70000
Factor base limits: 2800000/2800000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 50/50
Sieved algebraic special-q in [1400000, 2240001)
Primes: RFBsize:203362, AFBsize:203291, largePrimes:7436972 encountered
Relations: rels:7186524, finalFF:474824
Max relations in full relation-set: 28
Initial matrix: 406739 x 474824 with sparse part having weight 42851975.
Pruned matrix : 354327 x 356424 with weight 28562696.
Polynomial selection time: 0.94 hours.
Total sieving time: 15.41 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 0.68 hours.
Time per square root: 0.11 hours.
Prototype def-par.txt line would be:
gnfs,111,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2800000,2800000,27,27,50,50,2.6,2.6,70000
total time: 17.28 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Intel(R) Core(TM)2 Quad CPU           @ 2.40GHz stepping 07
Memory: 8167512k/8912896k available (2114k kernel code, 0k reserved, 1306k data, 208k init)
Calibrating delay using timer specific routine.. 4815.35 BogoMIPS (lpj=2407675)
Calibrating delay using timer specific routine.. 4810.24 BogoMIPS (lpj=2405123)
Calibrating delay using timer specific routine.. 4810.23 BogoMIPS (lpj=2405117)
Calibrating delay using timer specific routine.. 4810.25 BogoMIPS (lpj=2405125)
Total of 4 processors activated (19246.08 BogoMIPS).
execution environment 実行環境
Core 2 Quad Q6600

4×10171+9

c100

name 名前Robert Backstrom
date 日付November 28, 2007 04:06:14 UTC 2007 年 11 月 28 日 (水) 13 時 6 分 14 秒 (日本時間)
composite number 合成数
3023465633285932470354633671573805425830970499670815796194968444093633294526234496732144750815118717<100>
prime factors 素因数
13309174465738976322573197980572388901369971<44>
227171538029579664285228640378502521594404174584065064527<57>
factorization results 素因数分解の結果
Number: n
N=30234656332859324703546336715738054258309704996708157961949684440936332
94526234496732144750815118717
  ( 100 digits)
Divisors found:

Wed Nov 28 06:36:31 2007  recovered 43 nontrivial dependencies
...
Wed Nov 28 07:11:14 2007  reading relations for dependency 7
...
Wed Nov 28 07:16:43 2007  prp44 factor: 
13309174465738976322573197980572388901369971
Wed Nov 28 07:16:43 2007  prp57 factor: 
227171538029579664285228640378502521594404174584065064527
Wed Nov 28 07:16:43 2007  elapsed time 00:53:58 (Msieve 1.30)

Version: GGNFS-0.77.1-20051202-athlon
Total time: 6.30 hours.
Scaled time: 7.53 units (timescale=1.195).
Factorization parameters were as follows:
name: KA_4_0_170_9
n: 
3023465633285932470354633671573805425830970499670815796194968444093633294
526234496732144750815118717
skew: 13066.21
# norm 1.20e+14
c5: 13380
c4: -91502224
c3: -7858450792205
c2: -14686422473786386
c1: -36147477295763868464
c0: 769155274794014273908275
# alpha -6.05
Y1: 15220904303
Y0: -11770923922825153852
# Murphy_E 3.35e-09
# M 
9956905416872819849530372527310632673808913467304665376913463743595106352
33511921121477064551418045
type: gnfs
rlim: 1800000
alim: 1800000
lpbr: 26
lpba: 26
mfbr: 48
mfba: 48
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 1800000/1800000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 48/48
Sieved  special-q in [100000, 800000)
Primes: RFBsize:135072, AFBsize:134812, largePrimes:3453555 encountered
Relations: rels:3414232, finalFF:377182
Max relations in full relation-set: 28
Initial matrix: 269962 x 377182 with sparse part having weight 19839270.
Pruned matrix : 171344 x 172757 with weight 6919700.
Total sieving time: 6.15 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,99,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,1800000,1800000,26,
26,48,48,2.5,2.5,100000
total time: 6.30 hours.
 --------- CPU info (if available) ----------

Cygwin on AMD XP 2700+

4×10172+9

c100

name 名前Sinkiti Sibata
date 日付December 1, 2007 00:12:28 UTC 2007 年 12 月 1 日 (土) 9 時 12 分 28 秒 (日本時間)
composite number 合成数
8785172015635305902166850873310561627369223602890592020277003775916249170381081979472941403203278481<100>
prime factors 素因数
521485688834094616003641826229481656646415453<45>
16846429736694498814138730507079319979241737624177166277<56>
factorization results 素因数分解の結果
Thu Nov 29 14:35:06 2007  Msieve v. 1.30
Thu Nov 29 14:35:06 2007  random seeds: 5e6160f2 130a07ab
Thu Nov 29 14:35:06 2007  factoring 8785172015635305902166850873310561627369223602890592020277003775916249170381081979472941403203278481 (100 digits)
Thu Nov 29 14:35:06 2007  commencing quadratic sieve (100-digit input)
Thu Nov 29 14:35:07 2007  using multiplier of 1
Thu Nov 29 14:35:07 2007  using 64kb Pentium 4 sieve core
Thu Nov 29 14:35:07 2007  sieve interval: 18 blocks of size 65536
Thu Nov 29 14:35:07 2007  processing polynomials in batches of 6
Thu Nov 29 14:35:07 2007  using a sieve bound of 2825051 (102331 primes)
Thu Nov 29 14:35:07 2007  using large prime bound of 423757650 (28 bits)
Thu Nov 29 14:35:07 2007  using double large prime bound of 3379182069851550 (43-52 bits)
Thu Nov 29 14:35:07 2007  using trial factoring cutoff of 52 bits
Thu Nov 29 14:35:07 2007  polynomial 'A' values have 13 factors
Sat Dec  1 08:30:49 2007  102586 relations (23428 full + 79158 combined from 1560356 partial), need 102427
Sat Dec  1 08:30:56 2007  begin with 1583784 relations
Sat Dec  1 08:30:59 2007  reduce to 275743 relations in 14 passes
Sat Dec  1 08:30:59 2007  attempting to read 275743 relations
Sat Dec  1 08:31:11 2007  recovered 275743 relations
Sat Dec  1 08:31:11 2007  recovered 267629 polynomials
Sat Dec  1 08:31:11 2007  attempting to build 102586 cycles
Sat Dec  1 08:31:11 2007  found 102586 cycles in 5 passes
Sat Dec  1 08:31:11 2007  distribution of cycle lengths:
Sat Dec  1 08:31:11 2007     length 1 : 23428
Sat Dec  1 08:31:11 2007     length 2 : 17036
Sat Dec  1 08:31:11 2007     length 3 : 16856
Sat Dec  1 08:31:11 2007     length 4 : 14145
Sat Dec  1 08:31:11 2007     length 5 : 11048
Sat Dec  1 08:31:11 2007     length 6 : 7584
Sat Dec  1 08:31:11 2007     length 7 : 5024
Sat Dec  1 08:31:11 2007     length 9+: 7465
Sat Dec  1 08:31:11 2007  largest cycle: 20 relations
Sat Dec  1 08:31:12 2007  matrix is 102331 x 102586 with weight 6915312 (avg 67.41/col)
Sat Dec  1 08:31:15 2007  filtering completed in 3 passes
Sat Dec  1 08:31:15 2007  matrix is 98799 x 98863 with weight 6691681 (avg 67.69/col)
Sat Dec  1 08:31:16 2007  saving the first 48 matrix rows for later
Sat Dec  1 08:31:16 2007  matrix is 98751 x 98863 with weight 5212412 (avg 52.72/col)
Sat Dec  1 08:31:16 2007  matrix includes 64 packed rows
Sat Dec  1 08:31:16 2007  using block size 21845 for processor cache size 512 kB
Sat Dec  1 08:31:17 2007  commencing Lanczos iteration
Sat Dec  1 08:32:59 2007  lanczos halted after 1563 iterations (dim = 98750)
Sat Dec  1 08:32:59 2007  recovered 16 nontrivial dependencies
Sat Dec  1 08:33:01 2007  prp45 factor: 521485688834094616003641826229481656646415453
Sat Dec  1 08:33:01 2007  prp56 factor: 16846429736694498814138730507079319979241737624177166277
Sat Dec  1 08:33:01 2007  elapsed time 41:57:55
execution environment 実行環境
Pentium 4 2.4GHz, Windows XP and Cygwin)

4×10173+9

c126

name 名前Robert Backstrom
date 日付February 11, 2008 01:33:43 UTC 2008 年 2 月 11 日 (月) 10 時 33 分 43 秒 (日本時間)
composite number 合成数
421325369470881853606359403778835840121978005612541356002885528182959307100917927850303415360273534366795422299132068266260853<126>
prime factors 素因数
192750975747012200555324918025716343881<39>
2185853367735352411488999932909611191071596551799121040574783002059359617054726183998413<88>
factorization results 素因数分解の結果
GMP-ECM 6.0 [powered by GMP 4.1.4] [ECM]
Input number is 421325369470881853606359403778835840121978005612541356002885528182959307100917927850303415360273534366795422299132068266260853 (126 digits)
Using B1=2442000, B2=2995833098, polynomial Dickson(6), sigma=3323678714
Step 1 took 22467ms
Step 2 took 11915ms
********** Factor found in step 2: 192750975747012200555324918025716343881
Found probable prime factor of 39 digits: 192750975747012200555324918025716343881
Probable prime cofactor 2185853367735352411488999932909611191071596551799121040574783002059359617054726183998413 has 88 digits

4×10176+9

c132

name 名前Sinkiti Sibata
date 日付March 6, 2009 05:32:06 UTC 2009 年 3 月 6 日 (金) 14 時 32 分 6 秒 (日本時間)
composite number 合成数
275317362584653997775606639924754580390675306209828825216020217427536840717775925177388698131497326405770200711260894351163439797117<132>
prime factors 素因数
30659586774476168038113800824694868364850678869<47>
8979813218286857062544785990149537754786720685038107462329302196640845737147656966793<85>
factorization results 素因数分解の結果
Number: 40009_176
N=275317362584653997775606639924754580390675306209828825216020217427536840717775925177388698131497326405770200711260894351163439797117
  ( 132 digits)
SNFS difficulty: 177 digits.
Divisors found:
 r1=30659586774476168038113800824694868364850678869
 r2=8979813218286857062544785990149537754786720685038107462329302196640845737147656966793
Version: 
Total time: 80.41 hours.
Scaled time: 206.18 units (timescale=2.564).
Factorization parameters were as follows:
name: 40009_176
n: 275317362584653997775606639924754580390675306209828825216020217427536840717775925177388698131497326405770200711260894351163439797117
m: 200000000000000000000000000000000000
deg: 5
c5: 5
c0: 36
skew: 1.48
type: snfs
lss: 1
rlim: 6300000
alim: 6300000
lpbr: 28
lpba: 28
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
Factor base limits: 6300000/6300000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 53/53
Sieved rational special-q in [3150000, 6150001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1237352 x 1237600
Total sieving time: 80.41 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,177,5,0,0,0,0,0,0,0,0,6300000,6300000,28,28,53,53,2.5,2.5,100000
total time: 80.41 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10179+9

c180

name 名前Sinkiti Sibata
date 日付December 9, 2007 22:42:36 UTC 2007 年 12 月 10 日 (月) 7 時 42 分 36 秒 (日本時間)
composite number 合成数
400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009<180>
prime factors 素因数
921163045658547580756150590548571589420901651<45>
434233659160780244149695889605425366477201748488030257510308420904369547799589597822903126508104998452818212276951470860768875906012659<135>
factorization results 素因数分解の結果
Number: 40009_179
N=400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009
  ( 180 digits)
SNFS difficulty: 180 digits.
Divisors found:
 r1=921163045658547580756150590548571589420901651 (pp45)
 r2=434233659160780244149695889605425366477201748488030257510308420904369547799589597822903126508104998452818212276951470860768875906012659 (pp135)
Version: GGNFS-0.77.1-20060513-k8
Total time: 514.08 hours.
Scaled time: 1025.58 units (timescale=1.995).
Factorization parameters were as follows:
name: 40009_179
n: 400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009
m: 1000000000000000000000000000000000000
c5: 2
c0: 45
skew: 1.86
type: snfs
Factor base limits: 7400000/7400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 48/48
Sieved algebraic special-q in [3700000, 9400001)
Primes: RFBsize:501962, AFBsize:502481, largePrimes:6588779 encountered
Relations: rels:7085432, finalFF:1174582
Max relations in full relation-set: 28
Initial matrix: 1004508 x 1174582 with sparse part having weight 72170055.
Pruned matrix : 861753 x 866839 with weight 54190298.
Total sieving time: 503.52 hours.
Total relation processing time: 0.48 hours.
Matrix solve time: 9.74 hours.
Time per square root: 0.33 hours.
Prototype def-par.txt line would be:
snfs,180,5,0,0,0,0,0,0,0,0,7400000,7400000,27,27,48,48,2.6,2.6,100000
total time: 514.08 hours.
 --------- CPU info (if available) ----------
execution environment 実行環境
Core 2 Duo E6300 1.86GHz, Windows Vista)

4×10181+9

c149

name 名前Serge Batalov
date 日付February 13, 2009 08:57:42 UTC 2009 年 2 月 13 日 (金) 17 時 57 分 42 秒 (日本時間)
composite number 合成数
89816483039941713417838382251461731739445848221128377810696088651192535480218047134034137149367776377672792863911172280472774555336625564147735912689<149>
prime factors 素因数
17375472304230114852745301318776299103<38>
composite cofactor 合成数の残り
5169153474928885848324348321675877484252277469106881063647738317793449445476644541605020599482510225817619276463<112>
factorization results 素因数分解の結果
Using B1=11000000, B2=58553269330, polynomial Dickson(12), sigma=2640071409
Step 1 took 43398ms
Step 2 took 30394ms
********** Factor found in step 2: 17375472304230114852745301318776299103
Found probable prime factor of 38 digits: 17375472304230114852745301318776299103
Composite cofactor has 112 digits
software ソフトウェア
GMP-ECM 6.2.1

c112

name 名前Jo Yeong Uk
date 日付February 16, 2009 02:15:43 UTC 2009 年 2 月 16 日 (月) 11 時 15 分 43 秒 (日本時間)
composite number 合成数
5169153474928885848324348321675877484252277469106881063647738317793449445476644541605020599482510225817619276463<112>
prime factors 素因数
96680330851377897032675335617773667304146317489<47>
53466443788604542141782787390935555045766340238599979694824022367<65>
factorization results 素因数分解の結果
Number: 40009_181
N=5169153474928885848324348321675877484252277469106881063647738317793449445476644541605020599482510225817619276463
  ( 112 digits)
Divisors found:
 r1=96680330851377897032675335617773667304146317489
 r2=53466443788604542141782787390935555045766340238599979694824022367
Version: 
Total time: 11.56 hours.
Scaled time: 27.56 units (timescale=2.384).
Factorization parameters were as follows:
name: 40009_181
n: 5169153474928885848324348321675877484252277469106881063647738317793449445476644541605020599482510225817619276463
skew: 11307.69
# norm 4.27e+15
c5: 81900
c4: 15515914875
c3: -252443578509548
c2: -2026077604162000042
c1: 2623866671835000250456
c0: 6610025439422676503234535
# alpha -5.84
Y1: 426573340633
Y0: -2290994471364759764248
# Murphy_E 7.55e-10
# M 599980959666439027133329231836971032000226273846861958358850094938446921738455534823840668568287349303771514218
type: gnfs
rlim: 2400000
alim: 2400000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.6
alambda: 2.6
qintsize: 60000
Factor base limits: 2400000/2400000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved algebraic special-q in [1200000, 2040001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: 8194253
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 442248 x 442496
Polynomial selection time: 0.87 hours.
Total sieving time: 9.62 hours.
Total relation processing time: 0.56 hours.
Matrix solve time: 0.42 hours.
Time per square root: 0.08 hours.
Prototype def-par.txt line would be:
gnfs,111,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2400000,2400000,27,27,51,51,2.6,2.6,60000
total time: 11.56 hours.
 --------- CPU info (if available) ----------
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
Memory: 8047004k/8912896k available (2460k kernel code, 339224k reserved, 1250k data, 196k init)
Calibrating delay using timer specific routine.. 5347.59 BogoMIPS (lpj=2673797)
Calibrating delay using timer specific routine.. 5148.57 BogoMIPS (lpj=2574285)
Calibrating delay using timer specific routine.. 5344.67 BogoMIPS (lpj=2672337)
Calibrating delay using timer specific routine.. 5344.77 BogoMIPS (lpj=2672389)
software ソフトウェア
GGNFS / Msieve v1.39
execution environment 実行環境
Core 2 Quad Q6700

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10182+9

c152

name 名前matsui
date 日付September 22, 2008 06:28:07 UTC 2008 年 9 月 22 日 (月) 15 時 28 分 7 秒 (日本時間)
composite number 合成数
21451509239925295538168421795102247653439573588875108420209533505822891969985296592779292726269424313705399400454705326894779927663246219481894334174029<152>
prime factors 素因数
30538114624651788954583755347034152657<38>
702450347822345188677038220687379849426066288977031773444331177142414305322712815983768134833633739828814217175997<114>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
21451509239925295538168421795102247653439573588875108420209533505822891969985296592779292726269424313705399400454705326894779927663246219481894334174029
=30538114624651788954583755347034152657* 702450347822345188677038220687379849426066288977031773444331177142414305322712815983768134833633739828814217175997

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10184+9

c164

name 名前Lionel Debroux
date 日付December 19, 2009 12:32:03 UTC 2009 年 12 月 19 日 (土) 21 時 32 分 3 秒 (日本時間)
composite number 合成数
26666929636551284865749676559985064929619556026911197840995261892026232694863092865560797017860538142122468810446558611395066656624799409134739874379357033093116361<164>
prime factors 素因数
288744426922067304879725083649398238432589757<45>
92354785582575909641556220757639434258139568193136633677444230328449938740199812268290197677719701254300588804590341373<119>
factorization results 素因数分解の結果
GMP-ECM 6.2.3 [powered by GMP 4.2.2] [ECM]
Input number is 26666929636551284865749676559985064929619556026911197840995261892026232694863092865560797017860538142122468810446558611395066656624799409134739874379357033093116361 (164 digits)
Run 35 out of 100:
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1323134362
Step 1 took 318837ms
********** Factor found in step 1: 288744426922067304879725083649398238432589757
Found probable prime factor of 45 digits: 288744426922067304879725083649398238432589757
Probable prime cofactor 92354785582575909641556220757639434258139568193136633677444230328449938740199812268290197677719701254300588804590341373 has 119 digits
software ソフトウェア
GMP-ECM 6.2.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)
351e6200Justin CardAugust 1, 2009 21:31:22 UTC 2009 年 8 月 2 日 (日) 6 時 31 分 22 秒 (日本時間)
403e60--
4511e60 / 2645--
5043e6520 / 755210Lionel DebrouxDecember 17, 2009 07:08:38 UTC 2009 年 12 月 17 日 (木) 16 時 8 分 38 秒 (日本時間)
110Lionel DebrouxDecember 17, 2009 16:25:38 UTC 2009 年 12 月 18 日 (金) 1 時 25 分 38 秒 (日本時間)
150Lionel DebrouxDecember 18, 2009 06:51:28 UTC 2009 年 12 月 18 日 (金) 15 時 51 分 28 秒 (日本時間)
250Lionel DebrouxDecember 19, 2009 06:53:57 UTC 2009 年 12 月 19 日 (土) 15 時 53 分 57 秒 (日本時間)

4×10186+9

c172

name 名前Dmitry Domanov
date 日付October 29, 2011 09:49:31 UTC 2011 年 10 月 29 日 (土) 18 時 49 分 31 秒 (日本時間)
composite number 合成数
2871404101451399791889619424614834268252941424871914610671253916513288061367543296597396226954575583071335430001878843184061841095705726085505222908586859291143018455741453<172>
prime factors 素因数
317354462816028263246502219337801494068219906395661<51>
19679807803280643058874511949213903649314864995117749<53>
459757532916870696178399472755844033607702272329244716693140391000477<69>
factorization results 素因数分解の結果
N=2871404101451399791889619424614834268252941424871914610671253916513288061367543296597396226954575583071335430001878843184061841095705726085505222908586859291143018455741453
  ( 172 digits)
SNFS difficulty: 186 digits.
Divisors found:
 r1=317354462816028263246502219337801494068219906395661 (pp51)
 r2=19679807803280643058874511949213903649314864995117749 (pp53)
 r3=459757532916870696178399472755844033607702272329244716693140391000477 (pp69)
Version: Msieve-1.40
Total time: 170.44 hours.
Scaled time: 327.58 units (timescale=1.922).
Factorization parameters were as follows:
n: 2871404101451399791889619424614834268252941424871914610671253916513288061367543296597396226954575583071335430001878843184061841095705726085505222908586859291143018455741453
m: 10000000000000000000000000000000000000
deg: 5
c5: 40
c0: 9
skew: 0.74
type: snfs
lss: 1
rlim: 9000000
alim: 9000000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 300000
Factor base limits: 9000000/9000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [4500000, 7200001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1390006 x 1390231
Total sieving time: 167.63 hours.
Total relation processing time: 0.21 hours.
Matrix solve time: 2.13 hours.
Time per square root: 0.46 hours.
Prototype def-par.txt line would be:
snfs,186.000,5,0,0,0,0,0,0,0,0,9000000,9000000,28,28,54,54,2.5,2.5,100000
total time: 170.44 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)
351e6300Ignacio SantosSeptember 1, 2010 12:47:37 UTC 2010 年 9 月 1 日 (水) 21 時 47 分 37 秒 (日本時間)
403e6110 / 2144Ignacio SantosSeptember 1, 2010 12:47:37 UTC 2010 年 9 月 1 日 (水) 21 時 47 分 37 秒 (日本時間)
4511e632 / 4441Ignacio SantosSeptember 1, 2010 12:47:37 UTC 2010 年 9 月 1 日 (水) 21 時 47 分 37 秒 (日本時間)

4×10188+9

c173

name 名前matsui
date 日付September 17, 2008 07:00:40 UTC 2008 年 9 月 17 日 (水) 16 時 0 分 40 秒 (日本時間)
composite number 合成数
19210314961910444414903654271569167794536732506063457824599929055888256292329337954197463698980821541562015442076418326664270192429185687422314470872745845677597780201338181<173>
prime factors 素因数
2430640727175969638994585027337101361<37>
7903395490385727731463723829241886338897947794113256415232279926080628572269461573229661036837524536596561491729907318379745124431713621<136>
factorization results 素因数分解の結果
Input number is 19210314961910444414903654271569167794536732506063457824599929055888256292329337954197463698980821541562015442076418326664270192429185687422314470872745845677597780201338181 (173 digits)

Using B1=88000000, B2=582207787990, polynomial Dickson(30), sigma=101061817

Step 1 took 1763944ms

Step 2 took 402772ms

********** Factor found in step 2: 2430640727175969638994585027337101361

Found probable prime factor of 37 digits: 2430640727175969638994585027337101361
Probable prime cofactor 7903395490385727731463723829241886338897947794113256415232279926080628572269461573229661036837524536596561491729907318379745124431713621 has 136 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10190+9

c177

name 名前matsui
date 日付September 17, 2008 07:03:28 UTC 2008 年 9 月 17 日 (水) 16 時 3 分 28 秒 (日本時間)
composite number 合成数
836015289160283879500272797444715885812605958351520507116372858766515218453575577239195951346683064794135993251110322481581764211436292340215488177214241765662632022089309091589<177>
prime factors 素因数
1411411376393248424585966404607993<34>
composite cofactor 合成数の残り
592325740845773596110618934810993533587964947739141920784957245331142523666993635952898907996987364689434079735407153529578722036865973825841773<144>
factorization results 素因数分解の結果
Input number is 836015289160283879500272797444715885812605958351520507116372858766515218453575577239195951346683064794135993251110322481581764211436292340215488177214241765662632022089309091589 (177 digits)

Using B1=88000000, B2=582207787990, polynomial Dickson(30), sigma=2898798771

Step 1 took 1923663ms

********** Factor found in step 1: 1411411376393248424585966404607993

Found probable prime factor of 34 digits: 1411411376393248424585966404607993

Composite cofactor 592325740845773596110618934810993533587964947739141920784957245331142523666993635952898907996987364689434079735407153529578722036865973825841773 has 144 digits

c144

name 名前Dmitry Domanov
date 日付November 12, 2011 10:01:46 UTC 2011 年 11 月 12 日 (土) 19 時 1 分 46 秒 (日本時間)
composite number 合成数
592325740845773596110618934810993533587964947739141920784957245331142523666993635952898907996987364689434079735407153529578722036865973825841773<144>
prime factors 素因数
8108541009938988911690412739095707962709473834181558677<55>
73049607829538551249787368141925002919877809833548888619882773472702091313103567462825849<89>
factorization results 素因数分解の結果
N=592325740845773596110618934810993533587964947739141920784957245331142523666993635952898907996987364689434079735407153529578722036865973825841773
  ( 144 digits)
SNFS difficulty: 190 digits.
Divisors found:
 r1=8108541009938988911690412739095707962709473834181558677 (pp55)
 r2=73049607829538551249787368141925002919877809833548888619882773472702091313103567462825849 (pp89)
Version: Msieve-1.40
Total time: 224.30 hours.
Scaled time: 411.36 units (timescale=1.834).
Factorization parameters were as follows:
n: 592325740845773596110618934810993533587964947739141920784957245331142523666993635952898907996987364689434079735407153529578722036865973825841773
m: 100000000000000000000000000000000000000
deg: 5
c5: 4
c0: 9
skew: 1.18
type: snfs
lss: 1
rlim: 10500000
alim: 10500000
lpbr: 28
lpba: 28
mfbr: 54
mfba: 54
rlambda: 2.5
alambda: 2.5
qintsize: 300000Factor base limits: 10500000/10500000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 54/54
Sieved rational special-q in [5250000, 8850001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 1940514 x 1940739
Total sieving time: 219.38 hours.
Total relation processing time: 0.22 hours.
Matrix solve time: 4.48 hours.
Time per square root: 0.22 hours.
Prototype def-par.txt line would be:
snfs,190.000,5,0,0,0,0,0,0,0,0,10500000,10500000,28,28,54,54,2.5,2.5,100000
total time: 224.30 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)
351e6300Ignacio SantosSeptember 1, 2010 13:41:02 UTC 2010 年 9 月 1 日 (水) 22 時 41 分 2 秒 (日本時間)
403e6110 / 1454Ignacio SantosSeptember 1, 2010 13:41:02 UTC 2010 年 9 月 1 日 (水) 22 時 41 分 2 秒 (日本時間)
4511e6232 / 444132Ignacio SantosSeptember 1, 2010 13:41:02 UTC 2010 年 9 月 1 日 (水) 22 時 41 分 2 秒 (日本時間)
200Dmitry DomanovJuly 10, 2011 08:05:48 UTC 2011 年 7 月 10 日 (日) 17 時 5 分 48 秒 (日本時間)

4×10192+9

c178

name 名前matsui
date 日付September 17, 2008 11:39:12 UTC 2008 年 9 月 17 日 (水) 20 時 39 分 12 秒 (日本時間)
composite number 合成数
4974807948367471887114396159851198874837557117234981819868633168970552843782088694722828194509779833777082181924438616285128530903647465329505197651600423635188354862434086906029<178>
prime factors 素因数
362793721871669762743297557966121<33>
composite cofactor 合成数の残り
13712497346156392212676019147625431370510365650834689585981115102219563918727772856984851299023907414810459127022107546442249298162322016417074149<146>
factorization results 素因数分解の結果
Input number is 4974807948367471887114396159851198874837557117234981819868633168970552843782088694722828194509779833777082181924438616285128530903647465329505197651600423635188354862434086906029 (178 digits)

Using B1=88000000, B2=582207787990, polynomial Dickson(30), sigma=2110858031

Step 1 took 1929223ms

Step 2 took 431804ms

********** Factor found in step 2: 362793721871669762743297557966121

Found probable prime factor of 33 digits: 362793721871669762743297557966121

Composite cofactor 13712497346156392212676019147625431370510365650834689585981115102219563918727772856984851299023907414810459127022107546442249298162322016417074149 has 146 digits

c146

name 名前matsui
date 日付October 14, 2008 15:09:01 UTC 2008 年 10 月 15 日 (水) 0 時 9 分 1 秒 (日本時間)
composite number 合成数
13712497346156392212676019147625431370510365650834689585981115102219563918727772856984851299023907414810459127022107546442249298162322016417074149<146>
prime factors 素因数
34347828192180472650311406770836321<35>
399224581811496883777327450848889939055934413354952004388681194427258371965399996716709123759572132028042808069<111>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
13712497346156392212676019147625431370510365650834689585981115102219563918727772856984851299023907414810459127022107546442249298162322016417074149
=
34347828192180472650311406770836321* 399224581811496883777327450848889939055934413354952004388681194427258371965399996716709123759572132028042808069

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10193+9

c165

name 名前matsui
date 日付September 30, 2008 22:57:23 UTC 2008 年 10 月 1 日 (水) 7 時 57 分 23 秒 (日本時間)
composite number 合成数
126820010468908806071880109357043266345981215766729369753337225868175064400665316164905372765852198104155866881930631191806135695255612601001613076169469586595362093<165>
prime factors 素因数
40774884715492908428204364418823<32>
composite cofactor 合成数の残り
3110248167561881935201485645217781199329548107070074852028048966879022371455995745826435473920853302379411133812169289220566053640491<133>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
126820010468908806071880109357043266345981215766729369753337225868175064400665316164905372765852198104155866881930631191806135695255612601001613076169469586595362093
=40774884715492908428204364418823* 3110248167561881935201485645217781199329548107070074852028048966879022371455995745826435473920853302379411133812169289220566053640491

c133

name 名前matsui
date 日付October 14, 2008 15:13:59 UTC 2008 年 10 月 15 日 (水) 0 時 13 分 59 秒 (日本時間)
composite number 合成数
3110248167561881935201485645217781199329548107070074852028048966879022371455995745826435473920853302379411133812169289220566053640491<133>
prime factors 素因数
1455040861595700679822195920931<31>
composite cofactor 合成数の残り
2137567576041104372111455292736110616642012466158171115994587987948441933469530773750128809166787452761<103>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
126820010468908806071880109357043266345981215766729369753337225868175064400665316164905372765852198104155866881930631191806135695255612601001613076169469586595362093
=
1455040861595700679822195920931* 87159071484651651948214084667005400934366096726356153793048130126152962818451986017052417673584656337918155219572308362365470331720303

c103

name 名前Robert Backstrom
date 日付October 15, 2008 13:14:49 UTC 2008 年 10 月 15 日 (水) 22 時 14 分 49 秒 (日本時間)
composite number 合成数
2137567576041104372111455292736110616642012466158171115994587987948441933469530773750128809166787452761<103>
prime factors 素因数
9456466122140544011470454984220083014832730601<46>
226042958165565708353120714503974059356275405880402226161<57>
factorization results 素因数分解の結果
Number: n
N=2137567576041104372111455292736110616642012466158171115994587987948441933469530773750128809166787452761
  ( 103 digits)
Divisors found:

Wed Oct 15 22:27:48 2008  prp46 factor: 9456466122140544011470454984220083014832730601
Wed Oct 15 22:27:48 2008  prp57 factor: 226042958165565708353120714503974059356275405880402226161
Wed Oct 15 22:27:48 2008  elapsed time 00:36:40 (Msieve 1.38)

Version: GGNFS-0.77.1-20050930-k8
Total time: 5.56 hours.
Scaled time: 4.66 units (timescale=0.838).
Factorization parameters were as follows:
name: n
n: 2137567576041104372111455292736110616642012466158171115994587987948441933469530773750128809166787452761
skew: 9441.31
# norm 1.14e+14
c5: 44400
c4: -428088886
c3: -15435140099909
c2: 26020273585723447
c1: 570016691238045740745
c0: -1047976788238775541382005
# alpha -5.67
Y1: 15416468573
Y0: -34395985086804511558
# Murphy_E 2.49e-09
# M 454570796391432565790902417114729285898493548317986804335761562880391700012618568074746351559767174829
type: gnfs
rlim: 2300000
alim: 2300000
lpbr: 26
lpba: 26
mfbr: 49
mfba: 49
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 2300000/2300000
Large primes per side: 3
Large prime bits: 26/26
Max factor residue bits: 49/49
Sieved  special-q in [100000, 1950001)
Primes: RFBsize:169511, AFBsize:169709, largePrimes:4205201 encountered
Relations: rels:4098356, finalFF:370203
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 
Total sieving time: 5.48 hours.
Total relation processing time: 0.08 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
gnfs,102,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,2300000,2300000,26,26,49,49,2.6,2.6,100000
total time: 5.56 hours.
 --------- CPU info (if available) ----------
CPU0: AMD Athlon(tm) 64 X2 Dual Core Processor 6000+ stepping 03
CPU1: AMD Athlon(tm) 64 X2 Dual Core Processor 6000+ stepping 03
Calibrating delay loop... 6029.31 BogoMIPS (lpj=3014656)
Total of 2 processors activated (11993.08 BogoMIPS).

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10197+9

c178

name 名前Eric Jeancolas
date 日付January 4, 2021 06:52:59 UTC 2021 年 1 月 4 日 (月) 15 時 52 分 59 秒 (日本時間)
composite number 合成数
2658856658086202185064250938079472746663859126592014100054321408287948245172160493783340251826354249244908998126266481100787212802533174219203369159238971497004207867105641270281<178>
prime factors 素因数
303716283528038403460492623038190000154331<42>
8754409303315284789330720372333473938707898837036359496341948005198940633470304711868994534518112419615761503556270561416083540010857451<136>
factorization results 素因数分解の結果
2658856658086202185064250938079472746663859126592014100054321408287948245172160493783340251826354249244908998126266481100787212802533174219203369159238971497004207867105641270281=303716283528038403460492623038190000154331*8754409303315284789330720372333473938707898837036359496341948005198940633470304711868994534518112419615761503556270561416083540010857451

cado polynomial
n: 2658856658086202185064250938079472746663859126592014100054321408287948245172160493783340251826354249244908998126266481100787212802533174219203369159238971497004207867105641270281
skew: 0.47
type: snfs
c0: 9
c5: 400
Y0: 1000000000000000000000000000000000000000
Y1: -1
# f(x) = 400*x^5+9
# g(x) = -x+1000000000000000000000000000000000000000

cado parameters (extracts)
tasks.lim0 = 13800000
tasks.lim1 = 13800000
tasks.lpb0 = 28
tasks.lpb1 = 28
tasks.sieve.mfb0 = 55
tasks.sieve.mfb1 = 55
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: 8754409303315284789330720372333473938707898837036359496341948005198940633470304711868994534518112419615761503556270561416083540010857451 303716283528038403460492623038190000154331
Warning:Polynomial Selection (size optimized): some stats could not be displayed for polyselect1 (see log file for debug info)
Warning:Polynomial Selection (root optimized): some stats could not be displayed for polyselect2 (see log file for debug info)
Info:Generate Factor Base: Total cpu/real time for makefb: 5.82/2.28601
Info:Generate Free Relations: Total cpu/real time for freerel: 102.47/26.3257
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 31526986
Info:Lattice Sieving: Average J: 1893.53 for 4915803 special-q, max bucket fill -bkmult 1.0,1s:1.090000
Info:Lattice Sieving: Total time: 1.34561e+06s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 61.31/163.042
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 162.09999999999997s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 531.65/543.857
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 476.00000000000006s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 454.08/518.643
Info:Filtering - Merging: Merged matrix has 3001678 rows and total weight 513931068 (171.2 entries per row on average)
Info:Filtering - Merging: Total cpu/real time for merge: 412.9/187.001
Info:Filtering - Merging: Total cpu/real time for replay: 114.65/102.96
Info:Linear Algebra: Total cpu/real time for bwc: 166423/42639.6
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 27439.46, iteration CPU time 0.28, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (94208 iterations)
Info:Linear Algebra: Lingen CPU time 640.21, WCT time 183.99
Info:Linear Algebra: Mksol: WCT time 14663.57, iteration CPU time 0.3, COMM 0.01, cpu-wait 0.0, comm-wait 0.0 (47104 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 104.15/44.8877
Info:Square Root: Total cpu/real time for sqrt: 2272.09/689.625
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 2.66746e+06/100443
Info:root: Cleaning up computation data in /tmp/cado.7_dqfwzh
8754409303315284789330720372333473938707898837036359496341948005198940633470304711868994534518112419615761503556270561416083540010857451 303716283528038403460492623038190000154331
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
6 x Linux Ubuntu 20.04.1 LTS [5.4.0-48-generic|libc 2.31 (Ubuntu GLIBC 2.31-0ubuntu9.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 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)
351e6300Ignacio SantosSeptember 1, 2010 14:39:14 UTC 2010 年 9 月 1 日 (水) 23 時 39 分 14 秒 (日本時間)
403e6110Ignacio SantosSeptember 1, 2010 14:39:14 UTC 2010 年 9 月 1 日 (水) 23 時 39 分 14 秒 (日本時間)
4511e6632 / 444132Ignacio SantosSeptember 1, 2010 14:39:14 UTC 2010 年 9 月 1 日 (水) 23 時 39 分 14 秒 (日本時間)
600Dmitry DomanovJuly 10, 2011 08:04:22 UTC 2011 年 7 月 10 日 (日) 17 時 4 分 22 秒 (日本時間)

4×10198+9

c198

name 名前matsui
date 日付February 18, 2009 09:43:35 UTC 2009 年 2 月 18 日 (水) 18 時 43 分 35 秒 (日本時間)
composite number 合成数
307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307693<198>
prime factors 素因数
119161480369370553888738724548996511607859620678122425499095327719568445123612055947061<87>
2582145729799085189864734222137758538649682303628164199071706577153193715726836851292948073706300167943278781913<112>
factorization results 素因数分解の結果
N=307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307692307693
  ( 198 digits)
SNFS difficulty: 198 digits.
Divisors found:
 r1=119161480369370553888738724548996511607859620678122425499095327719568445123612055947061 (pp87)
 r2=2582145729799085189864734222137758538649682303628164199071706577153193715726836851292948073706300167943278781913 (pp112)
Version: GGNFS-0.77.1-20060722-nocona

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)

4×10199+9

c125

name 名前Erik Branger
date 日付February 19, 2009 22:04:13 UTC 2009 年 2 月 20 日 (金) 7 時 4 分 13 秒 (日本時間)
composite number 合成数
42812557363276487782916934524262511105753525850950546127721797492871267553551320202026578618974150388644911007529878858401899<125>
prime factors 素因数
34354547702604499771852060945580290335045785027459957891<56>
1246197671815972306658825990912399156490027586001311061642622929565689<70>
factorization results 素因数分解の結果
Number: 40009_199
N=42812557363276487782916934524262511105753525850950546127721797492871267553551320202026578618974150388644911007529878858401899
  ( 125 digits)
Divisors found:
 r1=34354547702604499771852060945580290335045785027459957891
 r2=1246197671815972306658825990912399156490027586001311061642622929565689
Version: 
Total time: 97.56 hours.
Scaled time: 95.51 units (timescale=0.979).
Factorization parameters were as follows:
name: 40009_199
n: 42812557363276487782916934524262511105753525850950546127721797492871267553551320202026578618974150388644911007529878858401899
skew: 65485.13
# norm 6.24e+016
c5: 68820
c4: 15113653308
c3: 959756630908979
c2: -113306794408852250946
c1: -1423181321023806426462144
c0: 147911972968623758768192128
# alpha -5.27
Y1: 21201521590249
Y0: -909433307150304267179703
# Murphy_E 1.49e-010
# M 32842432499441896725282475792804844789405376223120805660169649129695932462276002551250689726016767061919229024782184398833998
type: gnfs
rlim: 8000000
alim: 8000000
lpbr: 27
lpba: 27
mfbr: 51
mfba: 51
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 8000000/8000000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 51/51
Sieved algebraic special-q in [4000000, 7600001)
Primes: rational ideals reading, algebraic ideals reading, 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 942045 x 942293
Total sieving time: 97.56 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:
gnfs,124,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,8000000,8000000,27,27,51,51,2.5,2.5,100000
total time: 97.56 hours.
 --------- CPU info (if available) ----------
software ソフトウェア
GGNFS, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e4430Makoto KamadaNovember 25, 2007 09:00:00 UTC 2007 年 11 月 25 日 (日) 18 時 0 分 0 秒 (日本時間)
351e60--
403e62350Erik BrangerFebruary 16, 2009 20:39:28 UTC 2009 年 2 月 17 日 (火) 5 時 39 分 28 秒 (日本時間)

4×10201+9

c143

name 名前Eric Jeancolas
date 日付April 23, 2020 01:24:35 UTC 2020 年 4 月 23 日 (木) 10 時 24 分 35 秒 (日本時間)
composite number 合成数
15606254712063376725539740805651828004258104146302801666353687446609629914140730575528706598887037816965221011197626429846238635396925544675637<143>
prime factors 素因数
321321692436166330694575583924304481299969769341864641538561263<63>
48568942214082575583806113212497653242965606707005171761458599992764067680566299<80>
factorization results 素因数分解の結果
15606254712063376725539740805651828004258104146302801666353687446609629914140730575528706598887037816965221011197626429846238635396925544675637=321321692436166330694575583924304481299969769341864641538561263*48568942214082575583806113212497653242965606707005171761458599992764067680566299

Info:Square Root: Factors: 321321692436166330694575583924304481299969769341864641538561263 48568942214082575583806113212497653242965606707005171761458599992764067680566299
Info:Square Root: Total cpu/real time for sqrt: 12471.2/1715.42
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 77228.6
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 78409/42.210/51.242/56.330/0.946
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 78409/41.710/45.799/51.920/1.185
Info:Polynomial Selection (size optimized): Total time: 39156
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 1931.55
Info:Polynomial Selection (root optimized): Rootsieve time: 1929.99
Info:Generate Factor Base: Total cpu/real time for makefb: 50.06/45.9859
Info:Generate Free Relations: Total cpu/real time for freerel: 1295.69/1133.44
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 46011307
Info:Lattice Sieving: Average J: 3809.05 for 786717 special-q, max bucket fill -bkmult 1.0,1s:1.237390
Info:Lattice Sieving: Total time: 401420s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 324.91/337.913
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 336.79999999999995s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 2559.26/1400.47
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 1160.8999999999999s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 2115.08/1206.88
Info:Filtering - Merging: Total cpu/real time for merge: 4816.24/5646.86
Info:Filtering - Merging: Total cpu/real time for replay: 459.59/439.579
Info:Linear Algebra: Total cpu/real time for bwc: 247058/46533
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 30196.7, iteration CPU time 0.27, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (98000 iterations)
Info:Linear Algebra: Lingen CPU time 504.11, WCT time 119.87
Info:Linear Algebra: Mksol: WCT time 16213.91, iteration CPU time 0.29, COMM 0.01, cpu-wait 0.03, comm-wait 0.0 (49000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 142.48/34.7611
Info:Square Root: Total cpu/real time for sqrt: 12471.2/1715.42
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 1.78498e+06/61916.3
321321692436166330694575583924304481299969769341864641538561263 48568942214082575583806113212497653242965606707005171761458599992764067680566299
software ソフトウェア
cado-nfs-3.0.0
execution environment 実行環境
Linux Ubuntu 18.04 LTS
GenuineIntel Intel(R) Core(TM) i7-5820K CPU @ 3.30GHz [Family 6 Model 63 Stepping 2] (12 processors)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 1, 2010 15:33:26 UTC 2010 年 9 月 2 日 (木) 0 時 33 分 26 秒 (日本時間)
403e6110Ignacio SantosSeptember 1, 2010 15:33:26 UTC 2010 年 9 月 2 日 (木) 0 時 33 分 26 秒 (日本時間)
4511e6632 / 443732Ignacio SantosSeptember 1, 2010 15:33:26 UTC 2010 年 9 月 2 日 (木) 0 時 33 分 26 秒 (日本時間)
600Dmitry DomanovJuly 5, 2011 15:31:02 UTC 2011 年 7 月 6 日 (水) 0 時 31 分 2 秒 (日本時間)

4×10204+9

c183

name 名前Serge Batalov
date 日付August 27, 2009 07:36:38 UTC 2009 年 8 月 27 日 (木) 16 時 36 分 38 秒 (日本時間)
composite number 合成数
575599872249445456375993728388997379076184506325989240011501570509730014846186343514538000477365201763370482334050483395842516058324950655751237900175002908385100980419165504107793189<183>
prime factors 素因数
104371341092297168434106963028253<33>
composite cofactor 合成数の残り
5514922642801281170779376780759437194775023248270464884245911662908683979158794827643748726590188350303750194354785166138207825960686703194983314150313<151>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=3928819928
Step 1 took 12684ms
Step 2 took 6453ms
********** Factor found in step 2: 104371341092297168434106963028253
Found probable prime factor of 33 digits: 104371341092297168434106963028253
Composite cofactor has 151 digits
software ソフトウェア
GMP-ECM 6.2.3

c151

name 名前Ignacio Santos
date 日付September 1, 2010 16:57:53 UTC 2010 年 9 月 2 日 (木) 1 時 57 分 53 秒 (日本時間)
composite number 合成数
5514922642801281170779376780759437194775023248270464884245911662908683979158794827643748726590188350303750194354785166138207825960686703194983314150313<151>
prime factors 素因数
4508275881317837026346541925669<31>
composite cofactor 合成数の残り
1223288633611567292882081675438214615893891425153739687406005741652305444623847854960728119881372827384766128749597460277<121>
factorization results 素因数分解の結果
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2627431087
Step 1 took 6053ms
Step 2 took 5117ms
********** Factor found in step 2: 4508275881317837026346541925669
Found probable prime factor of 31 digits: 4508275881317837026346541925669
Composite cofactor 1223288633611567292882081675438214615893891425153739687406005741652305444623847854960728119881372827384766128749597460277 has 121 digits
software ソフトウェア
GMP-ECM 6.3

c121

name 名前Markus Tervooren
date 日付September 11, 2010 11:23:18 UTC 2010 年 9 月 11 日 (土) 20 時 23 分 18 秒 (日本時間)
composite number 合成数
1223288633611567292882081675438214615893891425153739687406005741652305444623847854960728119881372827384766128749597460277<121>
prime factors 素因数
277712800883526887911977386254011636208417750693<48>
4404869454053780353240521351049554133150927234625419390350461907683070289<73>
factorization results 素因数分解の結果
Msieve v. 1.46
Sat Sep 11 10:44:17 2010
random seeds: d031fed3 2ac39ae0
factoring 1223288633611567292882081675438214615893891425153739687406005741652305444623847854960728119881372827384766128749597460277 (121 digits)
searching for 15-digit factors
commencing number field sieve (121-digit input)
R0: -239265788781937147424336
R1:  5337838368029
A0: -467367438998499837393419713575
A1:  18707230395647156425193685
A2: -54830181280106523962
A3: -1333729062922214
A4:  211433886
A5:  1560
skew 286285.36, size 1.808e-11, alpha -6.739, combined = 3.008e-10 rroots = 5

commencing relation filtering
estimated available RAM is 8010.2 MB
commencing duplicate removal, pass 1
error -15 reading relation 980
error -15 reading relation 3645
error -15 reading relation 8830
error -11 reading relation 51768
error -15 reading relation 59089
error -9 reading relation 3757937
error -15 reading relation 7325400
read 10M relations
error -11 reading relation 11139597
error -5 reading relation 14444498
error -15 reading relation 18287460
read 20M relations
error -5 reading relation 22260528
error -15 reading relation 26089322
error -15 reading relation 29990925
read 30M relations
read 40M relations
error -15 reading relation 43583956
error -15 reading relation 44958279
error -15 reading relation 46266638
error -15 reading relation 47574779
error -15 reading relation 49497608
read 50M relations
error -9 reading relation 51420231
error -15 reading relation 53296465
error -15 reading relation 53329186
read 60M relations
error -15 reading relation 68723956
read 70M relations
read 80M relations
read 90M relations
read 100M relations
found 9826610 hash collisions in 101089847 relations
added 122618 free relations
commencing duplicate removal, pass 2
found 6520922 duplicates and 94691543 unique relations
memory use: 394.4 MB
reading ideals above 26542080
commencing singleton removal, initial pass
memory use: 2756.0 MB
reading all ideals from disk
memory use: 1472.1 MB
commencing in-memory singleton removal
begin with 94691543 relations and 82659317 unique ideals
reduce to 43562032 relations and 23983032 ideals in 10 passes
max relations containing the same ideal: 27
reading ideals above 720000
commencing singleton removal, initial pass
memory use: 753.0 MB
reading all ideals from disk
memory use: 1278.8 MB
keeping 26881877 ideals with weight <= 200, target excess is 411977
commencing in-memory singleton removal
begin with 43562048 relations and 26881877 unique ideals
reduce to 43561375 relations and 26881145 ideals in 4 passes
max relations containing the same ideal: 200
removing 7211834 relations and 5211834 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 36349541 relations and 26881145 unique ideals
reduce to 35974163 relations and 21277398 ideals in 6 passes
max relations containing the same ideal: 185
removing 5453585 relations and 3453585 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 30520578 relations and 21277398 unique ideals
reduce to 30202736 relations and 17490095 ideals in 6 passes
max relations containing the same ideal: 166
removing 4648785 relations and 2648785 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 25553951 relations and 17490095 unique ideals
reduce to 25184259 relations and 14446140 ideals in 6 passes
max relations containing the same ideal: 147
removing 4462418 relations and 2462418 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 20721841 relations and 14446140 unique ideals
reduce to 20366124 relations and 11595301 ideals in 6 passes
max relations containing the same ideal: 129
removing 4233673 relations and 2233673 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 16132451 relations and 11595301 unique ideals
reduce to 15845895 relations and 9048502 ideals in 6 passes
max relations containing the same ideal: 110
removing 4182404 relations and 2182404 ideals in 2000000 cliques
commencing in-memory singleton removal
begin with 11663491 relations and 9048502 unique ideals
reduce to 11451917 relations and 6638311 ideals in 6 passes
max relations containing the same ideal: 86
removing 3218807 relations and 1678074 ideals in 1540733 cliques
commencing in-memory singleton removal
begin with 8233110 relations and 6638311 unique ideals
reduce to 8106850 relations and 4827170 ideals in 5 passes
max relations containing the same ideal: 69
removing 1369069 relations and 732327 ideals in 636742 cliques
commencing in-memory singleton removal
begin with 6737781 relations and 4827170 unique ideals
reduce to 6650257 relations and 4003166 ideals in 5 passes
max relations containing the same ideal: 58
removing 1073593 relations and 572860 ideals in 500733 cliques
commencing in-memory singleton removal
begin with 5576664 relations and 4003166 unique ideals
reduce to 5508296 relations and 3358869 ideals in 6 passes
max relations containing the same ideal: 52
removing 882692 relations and 470672 ideals in 412020 cliques
commencing in-memory singleton removal
begin with 4625604 relations and 3358869 unique ideals
reduce to 4566529 relations and 2826542 ideals in 5 passes
max relations containing the same ideal: 45
removing 751052 relations and 401626 ideals in 349426 cliques
commencing in-memory singleton removal
begin with 3815477 relations and 2826542 unique ideals
reduce to 3761757 relations and 2368696 ideals in 5 passes
max relations containing the same ideal: 41
removing 655251 relations and 351805 ideals in 303446 cliques
commencing in-memory singleton removal
begin with 3106506 relations and 2368696 unique ideals
reduce to 3054947 relations and 1962703 ideals in 5 passes
max relations containing the same ideal: 36
removing 580803 relations and 314052 ideals in 266751 cliques
commencing in-memory singleton removal
begin with 2474144 relations and 1962703 unique ideals
reduce to 2421376 relations and 1592919 ideals in 6 passes
max relations containing the same ideal: 30
removing 515857 relations and 282415 ideals in 233442 cliques
commencing in-memory singleton removal
begin with 1905519 relations and 1592919 unique ideals
reduce to 1849468 relations and 1250986 ideals in 7 passes
max relations containing the same ideal: 27
removing 292745 relations and 172157 ideals in 120588 cliques
commencing in-memory singleton removal
begin with 1556723 relations and 1250986 unique ideals
reduce to 1513632 relations and 1033219 ideals in 6 passes
max relations containing the same ideal: 24
relations with 0 large ideals: 39365
relations with 1 large ideals: 198284
relations with 2 large ideals: 406643
relations with 3 large ideals: 444689
relations with 4 large ideals: 283728
relations with 5 large ideals: 109316
relations with 6 large ideals: 27290
relations with 7+ large ideals: 4317
commencing 2-way merge
reduce to 1246976 relation sets and 766563 unique ideals
commencing full merge
memory use: 70.4 MB
found 604541 cycles, need 538763
weight of 538763 cycles is about 37801322 (70.16/cycle)
distribution of cycle lengths:
1 relations: 57767
2 relations: 54232
3 relations: 57048
4 relations: 55750
5 relations: 54000
6 relations: 49738
7 relations: 45122
8 relations: 39293
9 relations: 33884
10+ relations: 91929
heaviest cycle: 16 relations
commencing cycle optimization
start with 3111820 relations
pruned 230015 relations
memory use: 87.2 MB
distribution of cycle lengths:
1 relations: 57767
2 relations: 57705
3 relations: 63392
4 relations: 62131
5 relations: 60296
6 relations: 54685
7 relations: 47980
8 relations: 39639
9 relations: 32412
10+ relations: 62756
heaviest cycle: 15 relations
RelProcTime: 3548

commencing linear algebra
read 538763 cycles
cycles contain 1332857 unique relations
read 1332857 relations
using 20 quadratic characters above 2145651974
building initial matrix
memory use: 181.8 MB
read 538763 cycles
matrix is 538488 x 538763 (155.5 MB) with weight 49819187 (92.47/col)
sparse part has weight 34297001 (63.66/col)
filtering completed in 2 passes
matrix is 536699 x 536899 (155.2 MB) with weight 49703489 (92.58/col)
sparse part has weight 34232205 (63.76/col)
matrix starts at (0, 0)
matrix is 536699 x 536899 (155.2 MB) with weight 49703489 (92.58/col)
sparse part has weight 34232205 (63.76/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 536651 x 536899 (148.6 MB) with weight 39112379 (72.85/col)
sparse part has weight 33588370 (62.56/col)
using block size 65536 for processor cache size 4096 kB
commencing Lanczos iteration (4 threads)
memory use: 126.0 MB
linear algebra at 0.6%, ETA 0h17m536899 dimensions (0.6%, ETA 0h17m)
linear algebra completed 536632 of 536899 dimensions (100.0%, ETA 0h 0m)
lanczos halted after 8488 iterations (dim = 536650)
recovered 30 nontrivial dependencies
BLanczosTime: 1383

commencing square root phase
reading relations for dependency 1
read 268479 cycles
cycles contain 665114 unique relations
read 665114 relations
multiplying 665114 relations
multiply complete, coefficients have about 28.14 million bits
initial square root is modulo 120416299
reading relations for dependency 2
read 268845 cycles
cycles contain 666336 unique relations
read 666336 relations
multiplying 666336 relations
multiply complete, coefficients have about 28.19 million bits
initial square root is modulo 124782733
reading relations for dependency 3
read 269023 cycles
cycles contain 666270 unique relations
read 666270 relations
multiplying 666270 relations
multiply complete, coefficients have about 28.19 million bits
initial square root is modulo 124534429
reading relations for dependency 4
read 268255 cycles
cycles contain 665094 unique relations
read 665094 relations
multiplying 665094 relations
multiply complete, coefficients have about 28.14 million bits
initial square root is modulo 120523019
reading relations for dependency 5
read 268808 cycles
cycles contain 665114 unique relations
read 665114 relations
multiplying 665114 relations
multiply complete, coefficients have about 28.14 million bits
initial square root is modulo 120605213
sqrtTime: 3939
prp48 factor: 277712800883526887911977386254011636208417750693
prp73 factor: 4404869454053780353240521351049554133150927234625419390350461907683070289
elapsed time 02:27:51

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e61118118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
1000Markus TervoorenSeptember 10, 2010 11:43:37 UTC 2010 年 9 月 10 日 (金) 20 時 43 分 37 秒 (日本時間)
403e612000Markus TervoorenSeptember 10, 2010 11:43:47 UTC 2010 年 9 月 10 日 (金) 20 時 43 分 47 秒 (日本時間)

4×10207+9

c195

name 名前Bob Backstrom
date 日付June 24, 2021 13:16:32 UTC 2021 年 6 月 24 日 (木) 22 時 16 分 32 秒 (日本時間)
composite number 合成数
199593614015031885965678522461525277704984589327844858584170433570576450073980110630377240908325431940773119217247230833603250518299608272469290865559770772723407518884882554127225865675089455401<195>
prime factors 素因数
497629855771838757424940088278140123304257003769297283908651<60>
68480520987472616842777669116390376020914538764033096587236690863<65>
5856972135262670299791228771664586037924825193201667011907311953890677<70>
factorization results 素因数分解の結果
Number: n
N=199593614015031885965678522461525277704984589327844858584170433570576450073980110630377240908325431940773119217247230833603250518299608272469290865559770772723407518884882554127225865675089455401
  ( 195 digits)
SNFS difficulty: 207 digits.
Divisors found:

Thu Jun 24 22:27:51 2021  found factor: 5856972135262670299791228771664586037924825193201667011907311953890677
Thu Jun 24 22:31:18 2021  found factor: 5856972135262670299791228771664586037924825193201667011907311953890677
Thu Jun 24 22:38:10 2021  found factor: 5856972135262670299791228771664586037924825193201667011907311953890677
Thu Jun 24 22:45:02 2021  p60 factor: 497629855771838757424940088278140123304257003769297283908651
Thu Jun 24 22:45:02 2021  p65 factor: 68480520987472616842777669116390376020914538764033096587236690863
Thu Jun 24 22:45:02 2021  p70 factor: 5856972135262670299791228771664586037924825193201667011907311953890677
Thu Jun 24 22:45:02 2021  elapsed time 03:02:34 (Msieve 1.54 - dependency 6)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.352).
Factorization parameters were as follows:
#
# N = 4x10^207+9 = 40(206)9
#
n: 199593614015031885965678522461525277704984589327844858584170433570576450073980110630377240908325431940773119217247230833603250518299608272469290865559770772723407518884882554127225865675089455401
m: 100000000000000000000000000000000000000000
deg: 5
c5: 400
c0: 9
skew: 0.47
# Murphy_E = 7.293e-12
type: snfs
lss: 1
rlim: 20000000
alim: 20000000
lpbr: 29
lpba: 29
mfbr: 56
mfba: 56
rlambda: 2.6
alambda: 2.6
Factor base limits: 20000000/20000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 56/56
Sieved  special-q in [100000, 44400000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 8970095 hash collisions in 57284784 relations (50187878 unique)
Msieve: matrix is 2671659 x 2671884 (929.8 MB)

Sieving start time : 2021/06/24 03:40:56
Sieving end time  : 2021/06/24 19:41:05

Total sieving time: 16hrs 0min 9secs.

Total relation processing time: 2hrs 26min 49sec.
Matrix solve time: 0.00 hours.
Total square root time: 0hrs 20min 39sec.

Prototype def-par.txt line would be:
snfs,207,5,0,0,0,0,0,0,0,0,20000000,20000000,29,29,56,56,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118509] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16239976K/16727236K available (14339K kernel code, 2400K rwdata, 5008K rodata, 2736K init, 4964K bss, 487260K reserved, 0K cma-reserved)
[    0.154060] x86/mm: Memory block size: 128MB
[    0.000004] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.34 BogoMIPS (lpj=12798688)
[    0.150212] smpboot: Total of 16 processors activated (102389.50 BogoMIPS)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 1, 2010 18:14:59 UTC 2010 年 9 月 2 日 (木) 3 時 14 分 59 秒 (日本時間)
403e6110Ignacio SantosSeptember 1, 2010 18:14:59 UTC 2010 年 9 月 2 日 (木) 3 時 14 分 59 秒 (日本時間)
4511e6632 / 443732Ignacio SantosSeptember 1, 2010 18:14:59 UTC 2010 年 9 月 2 日 (木) 3 時 14 分 59 秒 (日本時間)
600Dmitry DomanovJuly 8, 2011 12:01:15 UTC 2011 年 7 月 8 日 (金) 21 時 1 分 15 秒 (日本時間)

4×10208+9

c195

name 名前Bob Backstrom
date 日付June 23, 2021 17:44:46 UTC 2021 年 6 月 24 日 (木) 2 時 44 分 46 秒 (日本時間)
composite number 合成数
387788377581688289371431249461030381022462384738758093566030054271723711277607755787221028097718270404721169014157843013308491791342913847779739566394836804064339457446263608159998580483142197173<195>
prime factors 素因数
8002003638222197224366442168018584628265186528046588504461579565153064537989<76>
48461409806087406158166751065496761026349059440667720333112547921459962727939942406179748316604519784455065456152006257<119>
factorization results 素因数分解の結果
Number: n
N=387788377581688289371431249461030381022462384738758093566030054271723711277607755787221028097718270404721169014157843013308491791342913847779739566394836804064339457446263608159998580483142197173
  ( 195 digits)
SNFS difficulty: 208 digits.
Divisors found:

Thu Jun 24 03:38:33 2021  p76 factor: 8002003638222197224366442168018584628265186528046588504461579565153064537989
Thu Jun 24 03:38:33 2021  p119 factor: 48461409806087406158166751065496761026349059440667720333112547921459962727939942406179748316604519784455065456152006257
Thu Jun 24 03:38:33 2021  elapsed time 02:29:48 (Msieve 1.54 - dependency 1)

Version: 
Total time: 0.00 hours.
Scaled time: 0.00 units (timescale=2.350).
Factorization parameters were as follows:
#
# N = 4x10^208+9 = 40(207)9
#
n: 387788377581688289371431249461030381022462384738758093566030054271723711277607755787221028097718270404721169014157843013308491791342913847779739566394836804064339457446263608159998580483142197173
m: 200000000000000000000000000000000000000000
deg: 5
c5: 125
c0: 9
skew: 0.59
# Murphy_E = 7.576e-12
type: snfs
lss: 1
rlim: 21000000
alim: 21000000
lpbr: 29
lpba: 29
mfbr: 57
mfba: 57
rlambda: 2.6
alambda: 2.6
Factor base limits: 21000000/21000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 57/57
Sieved  special-q in [100000, 37700000)
Primes: , , 
Relations: 
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 9130803 hash collisions in 62345162 relations (55583502 unique)
Msieve: matrix is 2531992 x 2532217 (881.2 MB)

Sieving start time : 2021/06/23 12:34:25
Sieving end time  : 2021/06/24 01:06:24

Total sieving time: 12hrs 31min 59secs.

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

Prototype def-par.txt line would be:
snfs,208,5,0,0,0,0,0,0,0,0,21000000,21000000,29,29,57,57,2.6,2.6,100000
total time: 0.00 hours.
 --------- CPU info (if available) ----------
[    0.118509] smpboot: CPU0: AMD Ryzen 7 2700 Eight-Core Processor (family: 0x17, model: 0x8, stepping: 0x2)
[    0.000000] Memory: 16239976K/16727236K available (14339K kernel code, 2400K rwdata, 5008K rodata, 2736K init, 4964K bss, 487260K reserved, 0K cma-reserved)
[    0.154060] x86/mm: Memory block size: 128MB
[    0.000004] Calibrating delay loop (skipped), value calculated using timer frequency.. 6399.34 BogoMIPS (lpj=12798688)
[    0.150212] smpboot: Total of 16 processors activated (102389.50 BogoMIPS)

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 1, 2010 19:43:08 UTC 2010 年 9 月 2 日 (木) 4 時 43 分 8 秒 (日本時間)
403e6110Ignacio SantosSeptember 1, 2010 19:43:08 UTC 2010 年 9 月 2 日 (木) 4 時 43 分 8 秒 (日本時間)
4511e6632 / 443732Ignacio SantosSeptember 1, 2010 19:43:08 UTC 2010 年 9 月 2 日 (木) 4 時 43 分 8 秒 (日本時間)
600Dmitry DomanovJuly 8, 2011 12:01:27 UTC 2011 年 7 月 8 日 (金) 21 時 1 分 27 秒 (日本時間)

4×10209+9

c161

name 名前Ignacio Santos
date 日付September 1, 2010 20:28:34 UTC 2010 年 9 月 2 日 (木) 5 時 28 分 34 秒 (日本時間)
composite number 合成数
45689144864459737111365899608194961796501222629191342437683960705531070764599726160050139860377833806431617936602852332012561128838389454939164242865982232800063<161>
prime factors 素因数
911983644963041595636328360421623<33>
50098644988651417198307882444383609441864405318360740293378449718885700417103205673274994073777150060629427224793941922480588281<128>
factorization results 素因数分解の結果
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2381347766
Step 1 took 6645ms
Step 2 took 4649ms
********** Factor found in step 2: 911983644963041595636328360421623
Found probable prime factor of 33 digits: 911983644963041595636328360421623
Probable prime cofactor 50098644988651417198307882444383609441864405318360740293378449718885700417103205673274994073777150060629427224793941922480588281 has 128 digits
software ソフトウェア
GMP-ECM 6.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e40--
351e6118 / 904Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)

4×10211+9

c159

name 名前Dmitry Domanov
date 日付July 8, 2011 06:02:41 UTC 2011 年 7 月 8 日 (金) 15 時 2 分 41 秒 (日本時間)
composite number 合成数
945698439181680505663501238782708686449185274195678070924658785859662192872561948691998361332632995365532116027956875857279239144300667546020864392005717034887<159>
prime factors 素因数
3734617996063738353225188848986926253190037<43>
1096330544073739628514840995852150566913308146738023<52>
230974998413493216913461101667053490775006862404097197673740401437<66>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=4173048104
Step 1 took 218689ms
Step 2 took 131282ms
********** Factor found in step 2: 3734617996063738353225188848986926253190037
Found probable prime factor of 43 digits: 3734617996063738353225188848986926253190037
Composite cofactor 253224945678096166018271788709353735310196796378941387575974197375437479655304225862022280259865148382489118091739051 has 117 digits

N=253224945678096166018271788709353735310196796378941387575974197375437479655304225862022280259865148382489118091739051
  ( 117 digits)
Divisors found:
 r1=1096330544073739628514840995852150566913308146738023 (pp52)
 r2=230974998413493216913461101667053490775006862404097197673740401437 (pp66)
Version: Msieve v. 1.48
Total time: 4.37 hours.
Scaled time: 5.77 units (timescale=1.320).
Factorization parameters were as follows:
name: 117
n: 253224945678096166018271788709353735310196796378941387575974197375437479655304225862022280259865148382489118091739051
skew: 55587.46
# norm 1.27e+16
c5: 22260
c4: 8596556877
c3: -279069155763908
c2: -33692722825050099920
c1: 264078022302461670804320
c0: -172156996529466898779829888
# alpha -6.24
Y1: 4073311512887
Y0: -25774542446514206951511
# Murphy_E 4.40e-10
# M 89116644596606528335096813590124866017889942363407461253511383852578966345675775367509531706409617783424836917901787
type: gnfs
rlim: 3600000
alim: 3600000
lpbr: 27
lpba: 27
mfbr: 53
mfba: 53
rlambda: 2.5
alambda: 2.5
qintsize: 100000
Factor base limits: 3600000/3600000
Large primes per side: 3
Large prime bits: 27/27
Max factor residue bits: 53/53
Sieved algebraic special-q in [1800000, 3100001)
Primes: , ,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 522890 x 523115
Polynomial selection time: 3.55 hours.
Total sieving time: 0.00 hours.
Total relation processing time: 0.16 hours.
Matrix solve time: 0.37 hours.
Time per square root: 0.30 hours.
Prototype def-par.txt line would be:
gnfs,116,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,3600000,3600000,27,27,53,53,2.5,2.5,100000
total time: 4.37 hours.
 --------- CPU info (if available) ----------

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 1, 2010 22:43:15 UTC 2010 年 9 月 2 日 (木) 7 時 43 分 15 秒 (日本時間)
403e6110Ignacio SantosSeptember 1, 2010 22:43:15 UTC 2010 年 9 月 2 日 (木) 7 時 43 分 15 秒 (日本時間)
4511e6632 / 443732Ignacio SantosSeptember 1, 2010 22:43:15 UTC 2010 年 9 月 2 日 (木) 7 時 43 分 15 秒 (日本時間)
600Dmitry DomanovJuly 6, 2011 16:20:41 UTC 2011 年 7 月 7 日 (木) 1 時 20 分 41 秒 (日本時間)

4×10212+9

c145

name 名前Markus Tervooren
date 日付May 12, 2009 10:07:18 UTC 2009 年 5 月 12 日 (火) 19 時 7 分 18 秒 (日本時間)
composite number 合成数
1318053343734104086960715457060197971758523491913154564415959276396377517554642471068781120825155195038852382956221675167363777490332564956050777<145>
prime factors 素因数
1746066645189561080367807342423137376428492594383633<52>
754870008751017698161582119509494539523940082054318759700337322475860229316028590649214989769<93>
factorization results 素因数分解の結果
N=1318053343734104086960715457060197971758523491913154564415959276396377517554642471068781120825155195038852382956221675167363777490332564956050777
  ( 145 digits)
Divisors found:
 r1=1746066645189561080367807342423137376428492594383633 (pp52)
 r2=754870008751017698161582119509494539523940082054318759700337322475860229316028590649214989769 (pp93)
Version: Msieve-1.39
Total time: 669.60 hours.
Scaled time: 1536.06 units (timescale=2.294).
Factorization parameters were as follows:
name: k2
n: 1318053343734104086960715457060197971758523491913154564415959276396377517554642471068781120825155195038852382956221675167363777490332564956050777
skew: 605055.65
# norm 5.12e+19
c5: 208980
c4: -133514539821
c3: 487140766392643324
c2: 51625269952217739580169
c1: -93618180336738951476232970236
c0: -5793741626299058757465782496791055
# alpha -5.97
Y1: 75003706647780877
Y0: -5753953870187591385948231242
# Murphy_E 1.08e-11
# M 800290932745809964278718692174746748367343098838672689905478792809784630966191593908087431020740065478694759215807174794065578110867414729744866
type: gnfs
rlim: 22000000
alim: 22000000
lpbr: 28
lpba: 28
mfbr: 52
mfba: 52
rlambda: 2.6
alambda: 2.6
qintsize: 100000
Factor base limits: 22000000/22000000
Large primes per side: 3
Large prime bits: 28/28
Max factor residue bits: 52/52
Sieved algebraic special-q in [11000000, 34000001)
Primes: rational ideals reading, algebraic ideals reading,
Relations: relations
Max relations in full relation-set:
Initial matrix:
Pruned matrix : 2408276 x 2408524
Total sieving time: 657.69 hours.
Total relation processing time: 0.47 hours.
Matrix solve time: 10.99 hours.
Time per square root: 0.44 hours.
Prototype def-par.txt line would be:
gnfs,144,5,maxs1,maxskew,goodScore,efrac,j0,j1,eStepSize,maxTime,22000000,22000000,28,28,52,52,2.6,2.6,200000
total time: 669.60 hours.
 --------- CPU info (if available) ----------
[    0.144009] CPU0: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.236014] CPU1: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.331180] CPU2: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.428163] CPU3: Intel(R) Core(TM)2 Quad CPU    Q6700  @ 2.66GHz stepping 0b
[    0.004000] Memory: 8197992k/10485760k available (2226k kernel code, 189844k reserved, 1082k data, 392k init)
[    0.083917] Calibrating delay using timer specific routine.. 6004.15 BogoMIPS (lpj=12008301)
[    0.156009] Calibrating delay using timer specific routine.. 5999.99 BogoMIPS (lpj=11999993)
[    0.248015] Calibrating delay using timer specific routine.. 6000.00 BogoMIPS (lpj=12000012)
[    0.347710] Calibrating delay using timer specific routine.. 6000.00 BogoMIPS (lpj=12000008)
[    0.435711] Total of 4 processors activated (24004.15 BogoMIPS).
software ソフトウェア
msieve 1.41, lattice siever (64bit/asm)
execution environment 実行環境
Q6700

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62500500Erik BrangerMarch 3, 2009 11:07:49 UTC 2009 年 3 月 3 日 (火) 20 時 7 分 49 秒 (日本時間)
2000Markus TervoorenApril 30, 2009 14:05:03 UTC 2009 年 4 月 30 日 (木) 23 時 5 分 3 秒 (日本時間)
4511e64000Markus TervoorenMay 12, 2009 10:05:30 UTC 2009 年 5 月 12 日 (火) 19 時 5 分 30 秒 (日本時間)
5043e66700Markus TervoorenMay 12, 2009 10:05:57 UTC 2009 年 5 月 12 日 (火) 19 時 5 分 57 秒 (日本時間)

4×10213+9

c210

name 名前Robert Backstrom
date 日付August 3, 2009 23:46:20 UTC 2009 年 8 月 4 日 (火) 8 時 46 分 20 秒 (日本時間)
composite number 合成数
213003887320943607220831780179988284786197348101602854252090100644336759145854411843016135044464561478246978007348634112572554449118696416209595825123808509505298471697108472229618190531977208584056659034027371<210>
prime factors 素因数
4912330291777329830182920462792184153201<40>
209197765948292508715840081366263723462559353816430654219<57>
207273092529491319737806399512561945738725389466995842008096844701461670330893312911176031446241487096666609893809<114>
factorization results 素因数分解の結果
Number: n
N=213003887320943607220831780179988284786197348101602854252090100644336759145854411843016135044464561478246978007348634112572554449118696416209595825123808509505298471697108472229618190531977208584056659034027371
  ( 210 digits)
SNFS difficulty: 213 digits.
Divisors found:

Tue Aug  4 04:37:56 2009  prp40 factor: 4912330291777329830182920462792184153201
Tue Aug  4 04:37:56 2009  prp57 factor: 209197765948292508715840081366263723462559353816430654219
Tue Aug  4 04:37:56 2009  prp114 factor: 207273092529491319737806399512561945738725389466995842008096844701461670330893312911176031446241487096666609893809
Tue Aug  4 04:37:56 2009  elapsed time 44:31:12 (Msieve 1.39 - dependency 7)

Version: GGNFS-0.77.1-20050930-k8
Total time: 120.93 hours.
Scaled time: 184.54 units (timescale=1.526).
Factorization parameters were as follows:
name: KA_4_0_212_9
n: 213003887320943607220831780179988284786197348101602854252090100644336759145854411843016135044464561478246978007348634112572554449118696416209595825123808509505298471697108472229618190531977208584056659034027371
m: 200000000000000000000000000000000000
deg: 6
c6: 125
c0: 18
skew: 0.72
type: snfs
lss: 1
rlim: 26000000
alim: 26000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
qintsize: 50000
Factor base limits: 26000000/26000000
Large primes per side: 3
Large prime bits: 29/29
Max factor residue bits: 58/58
Sieved  special-q in [13000000, 37049990)
Primes: RFBsize:1624527, AFBsize:1624093, largePrimes:39831436 encountered
Relations: rels:39025275, finalFF:1913417
Max relations in full relation-set: 28
Initial matrix: 
Pruned matrix : 

Msieve: found 7571502 hash collisions in 47357091 relations
Msieve: matrix is 4518042 x 4518290 (1229.8 MB)

Total sieving time: 119.25 hours.
Total relation processing time: 1.68 hours.
Matrix solve time: 0.00 hours.
Total square root time: 0.00 hours, sqrts: 0.
Prototype def-par.txt line would be:
snfs,213,6,0,0,0,0,0,0,0,0,26000000,26000000,29,29,58,58,2.6,2.6,100000
total time: 120.93 hours.
 --------- CPU info (if available) ----------
CPU0: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU1: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU2: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
CPU3: Intel(R) Core(TM)2 Quad  CPU   Q9550  @ 2.83GHz stepping 07
Memory: 3352036k/3407296k available (3118k kernel code, 53976k reserved, 1895k data, 424k init, 2502088k highmem)
Calibrating delay loop (skipped), value calculated using timer frequency.. 5660.98 BogoMIPS (lpj=2830492)
Calibrating delay using timer specific routine.. 5660.89 BogoMIPS (lpj=2830448)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830455)
Calibrating delay using timer specific routine.. 5660.91 BogoMIPS (lpj=2830458)
Total of 4 processors activated (22643.70 BogoMIPS).

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6350 / 2318Serge BatalovMay 10, 2009 23:42:52 UTC 2009 年 5 月 11 日 (月) 8 時 42 分 52 秒 (日本時間)

4×10214+9

c192

composite cofactor 合成数の残り
145562242988025635613919280477381116593397869108726341544922296125944767249979828847843443562035046129275107091067705011606526702249585186860819550088210631870598859509081945793235530181311953<192>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 05:36:00 UTC 2010 年 9 月 2 日 (木) 14 時 36 分 0 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 05:36:00 UTC 2010 年 9 月 2 日 (木) 14 時 36 分 0 秒 (日本時間)
4511e6632 / 275332Ignacio SantosSeptember 2, 2010 05:36:00 UTC 2010 年 9 月 2 日 (木) 14 時 36 分 0 秒 (日本時間)
600Dmitry DomanovJuly 8, 2011 12:02:01 UTC 2011 年 7 月 8 日 (金) 21 時 2 分 1 秒 (日本時間)
5043e6480 / 7405Dmitry DomanovNovember 16, 2011 21:41:01 UTC 2011 年 11 月 17 日 (木) 6 時 41 分 1 秒 (日本時間)

4×10215+9

c195

name 名前Ignacio Santos
date 日付September 2, 2010 05:37:18 UTC 2010 年 9 月 2 日 (木) 14 時 37 分 18 秒 (日本時間)
composite number 合成数
474207884157704358649174657207698774419432418000250069661555478626132664205028001470344000184854278072993746126905336164598885848072423655305106019325631993089594887626596539899206037084975476851<195>
prime factors 素因数
28362630078557841829410121067223024623<38>
composite cofactor 合成数の残り
16719460883714225199614527594869455739077233394283764925287471409643143359178717207884913948503767672953957561331556454730447385687003622183138832026076104637<158>
factorization results 素因数分解の結果
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=2573766023
Step 1 took 9204ms
Step 2 took 3869ms
********** Factor found in step 2: 28362630078557841829410121067223024623
Found probable prime factor of 38 digits: 28362630078557841829410121067223024623
Composite cofactor 16719460883714225199614527594869455739077233394283764925287471409643143359178717207884913948503767672953957561331556454730447385687003622183138832026076104637 has 158 digits
software ソフトウェア
GMP-ECM 6.3

c158

name 名前Dmitry Domanov
date 日付March 18, 2011 17:54:20 UTC 2011 年 3 月 19 日 (土) 2 時 54 分 20 秒 (日本時間)
composite number 合成数
16719460883714225199614527594869455739077233394283764925287471409643143359178717207884913948503767672953957561331556454730447385687003622183138832026076104637<158>
prime factors 素因数
2916930098944506436921160385976815917<37>
composite cofactor 合成数の残り
5731868888378290558182959927207884945947924375463769205793886432444944299812238225003759785813467519633362702966609726161<121>
factorization results 素因数分解の結果
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1375640089
Step 1 took 21747ms
Step 2 took 11866ms
********** Factor found in step 2: 2916930098944506436921160385976815917
Found probable prime factor of 37 digits: 2916930098944506436921160385976815917
Composite cofactor 5731868888378290558182959927207884945947924375463769205793886432444944299812238225003759785813467519633362702966609726161 has 121 digits

c121

name 名前Andreas Tete
date 日付March 25, 2011 15:23:35 UTC 2011 年 3 月 26 日 (土) 0 時 23 分 35 秒 (日本時間)
composite number 合成数
5731868888378290558182959927207884945947924375463769205793886432444944299812238225003759785813467519633362702966609726161<121>
prime factors 素因数
717624987931695445963400508727609072579019398622733700849<57>
7987276063084717846585308264789381814811555069481543864388139489<64>
factorization results 素因数分解の結果
Number: c121
N = 5731868888378290558182959927207884945947924375463769205793886432444944299812238225003759785813467519633362702966609726161 (121 digits)
Divisors found:
r1=717624987931695445963400508727609072579019398622733700849 (pp57)
r2=7987276063084717846585308264789381814811555069481543864388139489 (pp64)
Version: Msieve v. 1.48
Total time: 34.28 hours.
Factorization parameters were as follows:
n: 5731868888378290558182959927207884945947924375463769205793886432444944299812238225003759785813467519633362702966609726161
Y0: -285457071510536028830655
Y1: 7844938539143
c0: -7029425928751614448770836437598
c1: 176945950385300111716361405
c2: -853883951871908251894
c3: -1995026674155986
c4: 2642828424
c5: 3024
skew: 445345.46 
type: gnfs
Factor base limits: 4400000/4400000
Large primes per side: 3
Large prime bits: 27/27
Sieved algebraic special-q in [0, 0)
Total raw relations: 10751221
Relations: 1241522 relations
Pruned matrix : 719389 x 719619
Polynomial selection time: 4.86 hours.
Total sieving time: 27.83 hours.
Total relation processing time: 0.14 hours.
Matrix solve time: 1.13 hours.
time per square root: 0.33 hours.
Prototype def-par.txt line would be: gnfs,120,5,65,2000,1e-05,0.28,250,20,50000,3600,4400000,4400000,27,27,53,53,2.5,2.5,100000
total time: 34.28 hours.
x86 Family 6 Model 23 Stepping 6, GenuineIntel
Windows-Vista-6.0.6002-SP2
processors: 2, speed: 2.09GHz
software ソフトウェア
factmsieve76.py via GGNFS
execution environment 実行環境
Core2 DuoT8100 @2.1GHz on Win Vista 32bit

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62353300Dmitry DomanovMarch 18, 2011 06:47:53 UTC 2011 年 3 月 18 日 (金) 15 時 47 分 53 秒 (日本時間)
300Andreas TeteMarch 23, 2011 12:34:18 UTC 2011 年 3 月 23 日 (水) 21 時 34 分 18 秒 (日本時間)
1753Andreas TeteMarch 23, 2011 17:32:48 UTC 2011 年 3 月 24 日 (木) 2 時 32 分 48 秒 (日本時間)
4511e6510 / 3920150Andreas TeteMarch 23, 2011 17:33:06 UTC 2011 年 3 月 24 日 (木) 2 時 33 分 6 秒 (日本時間)
300Andreas TeteMarch 23, 2011 19:33:39 UTC 2011 年 3 月 24 日 (木) 4 時 33 分 39 秒 (日本時間)
60Andreas TeteMarch 24, 2011 09:15:22 UTC 2011 年 3 月 24 日 (木) 18 時 15 分 22 秒 (日本時間)
5043e610 / 7349Andreas TeteMarch 24, 2011 09:55:34 UTC 2011 年 3 月 24 日 (木) 18 時 55 分 34 秒 (日本時間)

4×10218+9

c204

name 名前Ignacio Santos
date 日付September 2, 2010 05:38:46 UTC 2010 年 9 月 2 日 (木) 14 時 38 分 46 秒 (日本時間)
composite number 合成数
372794444622164148325945841252447484504212834373237605805219419948066373399815648516293118962690745283125366029168213890347983911020163431377105775781716813687401560559572612041418667246414827567559606577<204>
prime factors 素因数
337295897470084021832970068474861587614613<42>
composite cofactor 合成数の残り
1105244526892677725087648046720395027983786591544863821414990576149865798239702971273663414228304906039651872267015417500311959128042598898886574160406174745155629<163>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2410163761
Step 1 took 101354ms
Step 2 took 45989ms
********** Factor found in step 2: 337295897470084021832970068474861587614613
Found probable prime factor of 42 digits: 337295897470084021832970068474861587614613
Composite cofactor 1105244526892677725087648046720395027983786591544863821414990576149865798239702971273663414228304906039651872267015417500311959128042598898886574160406174745155629 has 163 digits
software ソフトウェア
GMP-ECM 6.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 18, 2011 06:48:37 UTC 2011 年 3 月 18 日 (金) 15 時 48 分 37 秒 (日本時間)
4511e6600 / 4409Dmitry DomanovJuly 9, 2011 22:32:26 UTC 2011 年 7 月 10 日 (日) 7 時 32 分 26 秒 (日本時間)

4×10220+9

c183

name 名前Ignacio Santos
date 日付September 2, 2010 05:32:17 UTC 2010 年 9 月 2 日 (木) 14 時 32 分 17 秒 (日本時間)
composite number 合成数
508678284043207491838639547329208587939624038234857803345666529198327364330853529788009362174703257997129512155060318466697378595895660342894182806227347292962993606597316990987670801<183>
prime factors 素因数
3149890093077505629623797990708333<34>
161490804127142935646012681051558556806532046789676636263532663494011806060459900765337459585171509537960886365977455828683623598039688809043895612597<150>
factorization results 素因数分解の結果
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3816302787
Step 1 took 7707ms
Step 2 took 5413ms
********** Factor found in step 2: 3149890093077505629623797990708333
Found probable prime factor of 34 digits: 3149890093077505629623797990708333
Probable prime cofactor 161490804127142935646012681051558556806532046789676636263532663494011806060459900765337459585171509537960886365977455828683623598039688809043895612597 has 150 digits
software ソフトウェア
GMP-ECM 6.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
3025e40--
351e6118 / 904Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)

4×10221+9

c200

name 名前Erik Branger
date 日付August 21, 2021 11:22:57 UTC 2021 年 8 月 21 日 (土) 20 時 22 分 57 秒 (日本時間)
composite number 合成数
43999573131412731821244310394957477165025040198739128869945884369893758915884725692824645975690256003517293893303349646548705176793462967323476927059009461201813421610375868592425469990878490457169133<200>
prime factors 素因数
2489396418693487538150077534371936137873079367631645278037248374839863<70>
17674795705902506548819344890821779992655810698540023276279632297194568888697024027116221001176133593574263684381546043449879863291<131>
factorization results 素因数分解の結果
Number: 40009_221
N = 43999573131412731821244310394957477165025040198739128869945884369893758915884725692824645975690256003517293893303349646548705176793462967323476927059009461201813421610375868592425469990878490457169133 (200 digits)
SNFS difficulty: 222 digits.
Divisors found:
r1=2489396418693487538150077534371936137873079367631645278037248374839863 (pp70)
r2=17674795705902506548819344890821779992655810698540023276279632297194568888697024027116221001176133593574263684381546043449879863291 (pp131)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 75.49 hours.
Factorization parameters were as follows:
n: 43999573131412731821244310394957477165025040198739128869945884369893758915884725692824645975690256003517293893303349646548705176793462967323476927059009461201813421610375868592425469990878490457169133
m: 10000000000000000000000000000000000000000000000000000000
deg: 4
c4: 40
c0: 9
skew: 1.00
type: snfs
lss: 1
rlim: 536870912
alim: 44739242
lpbr: 29
lpba: 28
mfbr: 58
mfba: 56
rlambda: 2.8
alambda: 2.8
side: 1
Factor base limits: 536870912/44739242
Large primes per side: 3
Large prime bits: 29/28
Relations: 7612454 relations
Pruned matrix : 6614712 x 6614937
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G relations.
Total batch smoothness checking time: 34.95 hours.
Total relation processing time: 0.41 hours.
Matrix solve time: 39.53 hours.
time per square root: 0.60 hours.
Prototype def-par.txt line would be: snfs,222,4,0,0,0,0,0,0,0,0,536870912,44739242,29,28,58,56,2.8,2.8,100000
total time: 75.49 hours.
Intel64 Family 6 Model 60 Stepping 3, GenuineIntel
Windows-10-10.0.19041-SP0
processors: 8, speed: 3.50GHz
software ソフトウェア
GGNFS, NFS_factory, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 05:40:38 UTC 2010 年 9 月 2 日 (木) 14 時 40 分 38 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 05:40:38 UTC 2010 年 9 月 2 日 (木) 14 時 40 分 38 秒 (日本時間)
4511e6632 / 275332Ignacio SantosSeptember 2, 2010 05:40:38 UTC 2010 年 9 月 2 日 (木) 14 時 40 分 38 秒 (日本時間)
600Dmitry DomanovJuly 8, 2011 12:02:26 UTC 2011 年 7 月 8 日 (金) 21 時 2 分 26 秒 (日本時間)
5043e6480 / 7405Dmitry DomanovNovember 11, 2011 21:34:54 UTC 2011 年 11 月 12 日 (土) 6 時 34 分 54 秒 (日本時間)

4×10223+9

c189

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 06:03:18 UTC 2010 年 9 月 2 日 (木) 15 時 3 分 18 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 06:03:18 UTC 2010 年 9 月 2 日 (木) 15 時 3 分 18 秒 (日本時間)
4511e6632 / 275332Ignacio SantosSeptember 2, 2010 06:03:18 UTC 2010 年 9 月 2 日 (木) 15 時 3 分 18 秒 (日本時間)
600Dmitry DomanovJuly 7, 2011 16:47:13 UTC 2011 年 7 月 8 日 (金) 1 時 47 分 13 秒 (日本時間)
5043e6480 / 7405Dmitry DomanovNovember 11, 2011 21:32:56 UTC 2011 年 11 月 12 日 (土) 6 時 32 分 56 秒 (日本時間)

4×10224+9

c198

name 名前Dmitry Domanov
date 日付November 11, 2011 06:25:22 UTC 2011 年 11 月 11 日 (金) 15 時 25 分 22 秒 (日本時間)
composite number 合成数
273309333925766620929415275177520748961346039031240296794006117360450186744666492862045272614581189615632172303790332429991958597045283761880165528665587854893129436252874776356075667618906762934977<198>
prime factors 素因数
1701597111164796274950798372824306233415252657532469<52>
composite cofactor 合成数の残り
160619298265426567764113785189916670566896327847917517736028824397501662669444653271349652523436394443167496032436394951696733944666847510380141533<147>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=9880405
Step 1 took 419317ms
Step 2 took 105430ms
********** Factor found in step 2: 1701597111164796274950798372824306233415252657532469
Found probable prime factor of 52 digits: 1701597111164796274950798372824306233415252657532469
Composite cofactor 160619298265426567764113785189916670566896327847917517736028824397501662669444653271349652523436394443167496032436394951696733944666847510380141533 has 147 digits

c147

name 名前Ignacio Santos
date 日付May 16, 2021 18:04:50 UTC 2021 年 5 月 17 日 (月) 3 時 4 分 50 秒 (日本時間)
composite number 合成数
160619298265426567764113785189916670566896327847917517736028824397501662669444653271349652523436394443167496032436394951696733944666847510380141533<147>
prime factors 素因数
63805332087229532218427466045991105322677707791922737161<56>
2517333473726627524062581454301643252431904042448728134124890458061490629947055257330752053<91>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=1:3639759133
Step 1 took 84235ms
Step 2 took 31906ms
********** Factor found in step 2: 63805332087229532218427466045991105322677707791922737161
Found prime factor of 56 digits: 63805332087229532218427466045991105322677707791922737161
Prime cofactor 2517333473726627524062581454301643252431904042448728134124890458061490629947055257330752053 has 91 digits
 
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 11:02:55 UTC 2010 年 9 月 2 日 (木) 20 時 2 分 55 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 11:02:55 UTC 2010 年 9 月 2 日 (木) 20 時 2 分 55 秒 (日本時間)
4511e6135032Ignacio SantosSeptember 2, 2010 11:02:55 UTC 2010 年 9 月 2 日 (木) 20 時 2 分 55 秒 (日本時間)
600Dmitry DomanovJuly 7, 2011 16:47:47 UTC 2011 年 7 月 8 日 (金) 1 時 47 分 47 秒 (日本時間)
718Wataru SakaiNovember 24, 2011 06:35:15 UTC 2011 年 11 月 24 日 (木) 15 時 35 分 15 秒 (日本時間)
5043e6880 / 7244Dmitry DomanovNovember 10, 2011 21:22:39 UTC 2011 年 11 月 11 日 (金) 6 時 22 分 39 秒 (日本時間)

4×10225+9

c200

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 11:03:25 UTC 2010 年 9 月 2 日 (木) 20 時 3 分 25 秒 (日本時間)
403e6142110Ignacio SantosSeptember 2, 2010 11:03:25 UTC 2010 年 9 月 2 日 (木) 20 時 3 分 25 秒 (日本時間)
32Ignacio SantosSeptember 2, 2010 11:03:40 UTC 2010 年 9 月 2 日 (木) 20 時 3 分 40 秒 (日本時間)
4511e6632 / 134332Ignacio SantosSeptember 2, 2010 11:03:59 UTC 2010 年 9 月 2 日 (木) 20 時 3 分 59 秒 (日本時間)
600Dmitry DomanovJuly 5, 2011 21:17:28 UTC 2011 年 7 月 6 日 (水) 6 時 17 分 28 秒 (日本時間)
5043e6880 / 7404Dmitry DomanovNovember 10, 2011 21:21:59 UTC 2011 年 11 月 11 日 (金) 6 時 21 分 59 秒 (日本時間)

4×10226+9

c223

name 名前matsui
date 日付June 4, 2012 13:32:55 UTC 2012 年 6 月 4 日 (月) 22 時 32 分 55 秒 (日本時間)
composite number 合成数
1276446373296741870632160066375211411430577272872323451510993394390018189360819478571656508280945846762612885726138430609184031655870057759198391677569646105243003478316367233621597472636180872451096148323068577081405367457<223>
prime factors 素因数
531224620086912350245859189067223101258904314192717467046517<60>
12828873808972211083534637623968253935593516010624496794198042074986030103108677<80>
187299167008031268767091402582120895508874986452679895321798595676055958571259869273<84>
factorization results 素因数分解の結果
N=1276446373296741870632160066375211411430577272872323451510993394390018189360819478571656508280945846762612885726138430609184031655870057759198391677569646105243003478316367233621597472636180872451096148323068577081405367457
  ( 223 digits)
SNFS difficulty: 226 digits.
Divisors found:
 r1=531224620086912350245859189067223101258904314192717467046517 (pp60)
 r2=12828873808972211083534637623968253935593516010624496794198042074986030103108677 (pp80)
 r3=187299167008031268767091402582120895508874986452679895321798595676055958571259869273 (pp84)
Version: Msieve v. 1.51
Total time:
Scaled time: 264.33 units (timescale=1.408).
Factorization parameters were as follows:
n: 1276446373296741870632160066375211411430577272872323451510993394390018189360819478571656508280945846762612885726138430609184031655870057759198391677569646105243003478316367233621597472636180872451096148323068577081405367457
m: 20000000000000000000000000000000000000
deg: 6
c6: 625
c0: 9
skew: 0.49
type: snfs
lss: 1
rlim: 42000000
alim: 42000000
lpbr: 30
lpba: 30
mfbr: 59
mfba: 59
rlambda: 2.7
alambda: 2.7
qintsize: 320000
Factor base limits: 42000000/42000000
Large primes per side: 3
Large prime bits: 30/30
Max factor residue bits: 59/59
Sieved rational special-q in [21000000, 104200001)
Primes: , , 
Relations: relations 
Max relations in full relation-set: 
Initial matrix: 
Pruned matrix : 9460859 x 9461086
Total sieving time:
Total relation processing time:
Matrix solve time:
Time per square root:
Prototype def-par.txt line would be:
snfs,226.000,6,0,0,0,0,0,0,0,0,42000000,42000000,30,30,59,59,2.7,2.7,100000
total time:

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62318400Serge BatalovMay 10, 2009 08:31:35 UTC 2009 年 5 月 10 日 (日) 17 時 31 分 35 秒 (日本時間)
1918Wataru SakaiJanuary 21, 2010 13:22:02 UTC 2010 年 1 月 21 日 (木) 22 時 22 分 2 秒 (日本時間)
4511e60--
5043e6880420Dmitry DomanovJune 10, 2011 23:20:45 UTC 2011 年 6 月 11 日 (土) 8 時 20 分 45 秒 (日本時間)
460Dmitry DomanovJune 13, 2011 18:30:42 UTC 2011 年 6 月 14 日 (火) 3 時 30 分 42 秒 (日本時間)
5511e72865 / 17437120Dmitry DomanovJune 11, 2011 23:26:11 UTC 2011 年 6 月 12 日 (日) 8 時 26 分 11 秒 (日本時間)
2745yoyo@homeSeptember 28, 2011 19:45:14 UTC 2011 年 9 月 29 日 (木) 4 時 45 分 14 秒 (日本時間)

4×10227+9

c201

name 名前Dmitry Domanov
date 日付July 1, 2011 00:45:04 UTC 2011 年 7 月 1 日 (金) 9 時 45 分 4 秒 (日本時間)
composite number 合成数
858552874999075346368012799518845890480221472932243016924413500224002860125309346172222044539967500196212982186171084426983128756659730501650719441321687447072713201591069374405955348444760337854771969<201>
prime factors 素因数
5901066229103536592988364115598667117207<40>
composite cofactor 合成数の残り
145491143747000926776832483457725990569285308524112141517240548987188380711037228644913841774385350693046747881939876894396987513697446339117985558599260303651367<162>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3760815385
Step 1 took 304048ms
Step 2 took 153840ms
********** Factor found in step 2: 5901066229103536592988364115598667117207
Found probable prime factor of 40 digits: 5901066229103536592988364115598667117207
Composite cofactor 145491143747000926776832483457725990569285308524112141517240548987188380711037228644913841774385350693046747881939876894396987513697446339117985558599260303651367 has 162 digits

c162

name 名前Dmitry Domanov
date 日付July 1, 2011 13:24:01 UTC 2011 年 7 月 1 日 (金) 22 時 24 分 1 秒 (日本時間)
composite number 合成数
145491143747000926776832483457725990569285308524112141517240548987188380711037228644913841774385350693046747881939876894396987513697446339117985558599260303651367<162>
prime factors 素因数
504069402763847616149058109148958768514693<42>
288633158349352014090524660587578985749174921225052500539495360909719336795945620097341092667335238678340336883809215419<120>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=198537948
Step 1 took 222896ms
Step 2 took 131262ms
********** Factor found in step 2: 504069402763847616149058109148958768514693
Found probable prime factor of 42 digits: 504069402763847616149058109148958768514693
Probable prime cofactor 288633158349352014090524660587578985749174921225052500539495360909719336795945620097341092667335238678340336883809215419 has 120 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 11:04:32 UTC 2010 年 9 月 2 日 (木) 20 時 4 分 32 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 11:04:32 UTC 2010 年 9 月 2 日 (木) 20 時 4 分 32 秒 (日本時間)
4511e6632 / 443732Ignacio SantosSeptember 2, 2010 11:04:32 UTC 2010 年 9 月 2 日 (木) 20 時 4 分 32 秒 (日本時間)
600Dmitry DomanovJune 30, 2011 22:25:47 UTC 2011 年 7 月 1 日 (金) 7 時 25 分 47 秒 (日本時間)

4×10228+9

c195

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 11:05:53 UTC 2010 年 9 月 2 日 (木) 20 時 5 分 53 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 11:05:53 UTC 2010 年 9 月 2 日 (木) 20 時 5 分 53 秒 (日本時間)
4511e6632 / 135032Ignacio SantosSeptember 2, 2010 11:05:53 UTC 2010 年 9 月 2 日 (木) 20 時 5 分 53 秒 (日本時間)
600Dmitry DomanovJune 30, 2011 22:26:34 UTC 2011 年 7 月 1 日 (金) 7 時 26 分 34 秒 (日本時間)
5043e6880 / 7405440Dmitry DomanovNovember 7, 2011 21:58:42 UTC 2011 年 11 月 8 日 (火) 6 時 58 分 42 秒 (日本時間)
440Dmitry DomanovNovember 8, 2011 22:19:08 UTC 2011 年 11 月 9 日 (水) 7 時 19 分 8 秒 (日本時間)

4×10230+9

c189

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 12:17:13 UTC 2010 年 9 月 2 日 (木) 21 時 17 分 13 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 12:17:13 UTC 2010 年 9 月 2 日 (木) 21 時 17 分 13 秒 (日本時間)
4511e6632 / 135032Ignacio SantosSeptember 2, 2010 12:17:13 UTC 2010 年 9 月 2 日 (木) 21 時 17 分 13 秒 (日本時間)
600Dmitry DomanovJuly 4, 2011 22:22:52 UTC 2011 年 7 月 5 日 (火) 7 時 22 分 52 秒 (日本時間)
5043e6880 / 7405440Dmitry DomanovNovember 7, 2011 21:58:09 UTC 2011 年 11 月 8 日 (火) 6 時 58 分 9 秒 (日本時間)
440Dmitry DomanovNovember 8, 2011 22:19:39 UTC 2011 年 11 月 9 日 (水) 7 時 19 分 39 秒 (日本時間)

4×10231+9

c206

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosSeptember 2, 2010 13:49:40 UTC 2010 年 9 月 2 日 (木) 22 時 49 分 40 秒 (日本時間)
403e6110Ignacio SantosSeptember 2, 2010 13:49:40 UTC 2010 年 9 月 2 日 (木) 22 時 49 分 40 秒 (日本時間)
4511e6632 / 64832Ignacio SantosSeptember 2, 2010 13:49:40 UTC 2010 年 9 月 2 日 (木) 22 時 49 分 40 秒 (日本時間)
600Dmitry DomanovJuly 5, 2011 21:16:34 UTC 2011 年 7 月 6 日 (水) 6 時 16 分 34 秒 (日本時間)
5043e61080 / 7405440Dmitry DomanovNovember 7, 2011 21:57:38 UTC 2011 年 11 月 8 日 (火) 6 時 57 分 38 秒 (日本時間)
440Dmitry DomanovNovember 8, 2011 22:20:09 UTC 2011 年 11 月 9 日 (水) 7 時 20 分 9 秒 (日本時間)
200Dmitry DomanovNovember 10, 2011 21:21:00 UTC 2011 年 11 月 11 日 (金) 6 時 21 分 0 秒 (日本時間)

4×10232+9

c224

name 名前Erik Branger
date 日付December 19, 2009 10:11:10 UTC 2009 年 12 月 19 日 (土) 19 時 11 分 10 秒 (日本時間)
composite number 合成数
67904948601819198358348975988027569864095494226722118685189278313149540860095860499224382037763303411691122682004950443910691554199279454139415979313395714972638320593552945621688300060030181474837730472727141115135982655881<224>
prime factors 素因数
101923364225918527839065891102757815508373<42>
composite cofactor 合成数の残り
666235353567257533671029519064380742774418132917318448895197569176610167844598276515950058676003746683731464996043877358855070285429649231163084825310162994068656389331159825129096997<183>
factorization results 素因数分解の結果
GMP-ECM 6.2.1 [powered by GMP 4.2.2] [ECM]
Input number is 67904948601819198358348975988027569864095494226722118685189278313149540860095860499224382037763303411691122682004950443910691554199279454139415979313395714972638320593552945621688300060030181474837730472727141115135982655881 (224 digits)
Run 236 out of 500:
Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1485941456
Step 1 took 127406ms
Step 2 took 29578ms
********** Factor found in step 2: 101923364225918527839065891102757815508373
Found probable prime factor of 42 digits: 101923364225918527839065891102757815508373
Composite cofactor 666235353567257533671029519064380742774418132917318448895197569176610167844598276515950058676003746683731464996043877358855070285429649231163084825310162994068656389331159825129096997 has 183 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6500Erik BrangerDecember 19, 2009 10:10:39 UTC 2009 年 12 月 19 日 (土) 19 時 10 分 39 秒 (日本時間)
4511e6540 / 997Dmitry DomanovJuly 6, 2011 16:20:15 UTC 2011 年 7 月 7 日 (木) 1 時 20 分 15 秒 (日本時間)
5043e6960 / 7413480Dmitry DomanovNovember 7, 2011 21:57:05 UTC 2011 年 11 月 8 日 (火) 6 時 57 分 5 秒 (日本時間)
480Dmitry DomanovNovember 10, 2011 21:19:46 UTC 2011 年 11 月 11 日 (金) 6 時 19 分 46 秒 (日本時間)

4×10233+9

c223

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6418118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
300Ignacio SantosJune 22, 2010 13:29:40 UTC 2010 年 6 月 22 日 (火) 22 時 29 分 40 秒 (日本時間)
403e62126110Ignacio SantosJune 22, 2010 13:29:40 UTC 2010 年 6 月 22 日 (火) 22 時 29 分 40 秒 (日本時間)
2016Wataru SakaiJuly 3, 2010 04:38:56 UTC 2010 年 7 月 3 日 (土) 13 時 38 分 56 秒 (日本時間)
4511e632Ignacio SantosJune 22, 2010 13:29:40 UTC 2010 年 6 月 22 日 (火) 22 時 29 分 40 秒 (日本時間)
5043e60--
5511e73710 / 17750600Dmitry DomanovMay 27, 2011 06:08:26 UTC 2011 年 5 月 27 日 (金) 15 時 8 分 26 秒 (日本時間)
3110yoyo@homeSeptember 29, 2011 05:25:13 UTC 2011 年 9 月 29 日 (木) 14 時 25 分 13 秒 (日本時間)

4×10234+9

c233

name 名前Dmitry Domanov
date 日付April 13, 2011 09:19:20 UTC 2011 年 4 月 13 日 (水) 18 時 19 分 20 秒 (日本時間)
composite number 合成数
18099547511312217194570135746606334841628959276018099547511312217194570135746606334841628959276018099547511312217194570135746606334841628959276018099547511312217194570135746606334841628959276018099547511312217194570135746606334841629<233>
prime factors 素因数
450941691481658427023872957905116856101<39>
composite cofactor 合成数の残り
40137223621622923305784563330723918564343099541748933606691232297924670660195689952463507168033570551778022926601144629887894992572061188383263948386610882029148373847181106478208835204848344729<194>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=3367706013
Step 1 took 571163ms
Step 2 took 209979ms
********** Factor found in step 2: 450941691481658427023872957905116856101
Found probable prime factor of 39 digits: 450941691481658427023872957905116856101
Composite cofactor 40137223621622923305784563330723918564343099541748933606691232297924670660195689952463507168033570551778022926601144629887894992572061188383263948386610882029148373847181106478208835204848344729 has 194 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62318300Serge BatalovMarch 2, 2009 20:45:26 UTC 2009 年 3 月 3 日 (火) 5 時 45 分 26 秒 (日本時間)
2018Wataru SakaiJanuary 24, 2010 06:11:49 UTC 2010 年 1 月 24 日 (日) 15 時 11 分 49 秒 (日本時間)
4511e60 / 314--
5043e61040 / 7465600Dmitry DomanovApril 12, 2011 21:42:03 UTC 2011 年 4 月 13 日 (水) 6 時 42 分 3 秒 (日本時間)
440Dmitry DomanovNovember 8, 2011 22:20:46 UTC 2011 年 11 月 9 日 (水) 7 時 20 分 46 秒 (日本時間)

4×10235+9

c211

name 名前Ignacio Santos
date 日付September 2, 2010 13:51:41 UTC 2010 年 9 月 2 日 (木) 22 時 51 分 41 秒 (日本時間)
composite number 合成数
2521276274512363956994936859786933686545932824186770827157316924734926578993294376025507473889271656494230822506106074485173398660459088718421349979032185198698097682100266405762218916751620211417126949398671927<211>
prime factors 素因数
10820413408068465014936896931386007<35>
composite cofactor 合成数の残り
233011085568350111742887411902261194543558824623920618901107914979275770821459276196474055441316863432392745125871371556152366932432291042713657364456524053682882334776676446561<177>
factorization results 素因数分解の結果
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=3588486229
Step 1 took 9298ms
Step 2 took 6552ms
********** Factor found in step 2: 10820413408068465014936896931386007
Found probable prime factor of 35 digits: 10820413408068465014936896931386007
Composite cofactor 233011085568350111742887411902261194543558824623920618901107914979275770821459276196474055441316863432392745125871371556152366932432291042713657364456524053682882334776676446561 has 177 digits
software ソフトウェア
GMP-ECM 6.3

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:15:58 UTC 2011 年 3 月 17 日 (木) 22 時 15 分 58 秒 (日本時間)
4511e6600 / 2444Dmitry DomanovJuly 4, 2011 22:22:06 UTC 2011 年 7 月 5 日 (火) 7 時 22 分 6 秒 (日本時間)
5043e6560 / 7407Dmitry DomanovNovember 6, 2011 21:37:43 UTC 2011 年 11 月 7 日 (月) 6 時 37 分 43 秒 (日本時間)

4×10238+9

c212

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:15:11 UTC 2011 年 3 月 17 日 (木) 22 時 15 分 11 秒 (日本時間)
4511e6600 / 1602Dmitry DomanovJune 29, 2011 20:13:31 UTC 2011 年 6 月 30 日 (木) 5 時 13 分 31 秒 (日本時間)
5043e6800 / 7407Dmitry DomanovNovember 6, 2011 21:38:09 UTC 2011 年 11 月 7 日 (月) 6 時 38 分 9 秒 (日本時間)

4×10239+9

c180

composite cofactor 合成数の残り
307735206107618533007178043551976557773308392564547725453111499852890428470219213622437527093012915272048008076083287455361528811183959201431237451388873164800706110104091958584237<180>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:14:34 UTC 2011 年 3 月 17 日 (木) 22 時 14 分 34 秒 (日本時間)
4511e6600 / 1041Dmitry DomanovJuly 5, 2011 15:30:21 UTC 2011 年 7 月 6 日 (水) 0 時 30 分 21 秒 (日本時間)
5043e6960 / 7407480Dmitry DomanovNovember 6, 2011 21:38:47 UTC 2011 年 11 月 7 日 (月) 6 時 38 分 47 秒 (日本時間)
480Dmitry DomanovNovember 7, 2011 21:55:52 UTC 2011 年 11 月 8 日 (火) 6 時 55 分 52 秒 (日本時間)

4×10240+9

c228

name 名前Erik Branger
date 日付September 7, 2023 16:14:08 UTC 2023 年 9 月 8 日 (金) 1 時 14 分 8 秒 (日本時間)
composite number 合成数
206473535115703058091169633368038883546960933024843422503449663774127952585655839101348618000599167338270994828011178351007134386489404705171227058245317212907807375024552379461007218096204591883823161619459382651519463716391017<228>
prime factors 素因数
43917176649545442126426733723676731217947793362145139262033<59>
7388039828268737196389455429461737016972314636486728862905849<61>
636356893632014285974063677373979167729341944741718024975295123954247971249639143967646789456521948842180001<108>
factorization results 素因数分解の結果
Number: 40009_240
N = 206473535115703058091169633368038883546960933024843422503449663774127952585655839101348618000599167338270994828011178351007134386489404705171227058245317212907807375024552379461007218096204591883823161619459382651519463716391017 (228 digits)
SNFS difficulty: 241 digits.
Divisors found:
r1=43917176649545442126426733723676731217947793362145139262033 (pp59)
r2=7388039828268737196389455429461737016972314636486728862905849 (pp61)
r3=636356893632014285974063677373979167729341944741718024975295123954247971249639143967646789456521948842180001 (pp108)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 84.15 hours.
Factorization parameters were as follows:
n: 206473535115703058091169633368038883546960933024843422503449663774127952585655839101348618000599167338270994828011178351007134386489404705171227058245317212907807375024552379461007218096204591883823161619459382651519463716391017 
m: 1000000000000000000000000000000000000000000000000000000000000
deg: 4
c4: 4
c0: 9
skew: 1.00
type: snfs
lss: 1
rlim: 500000000
alim: 150000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 8
Number of threads per core: 1
Factor base limits: 500000000/150000000
Large primes per side: 3
Large prime bits: 29/29
Total raw relations: 76529757
Relations: 15423280 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 26.29 hours.
Total relation processing time: 1.14 hours.
Pruned matrix : 11411578 x 11411826
Matrix solve time: 55.79 hours.
time per square root: 0.93 hours.
Prototype def-par.txt line would be: snfs,241,4,0,0,0,0,0,0,0,0,500000000,150000000,29,29,58,58,2.8,2.8,100000
total time: 84.15 hours.
Intel64 Family 6 Model 165 Stepping 5, GenuineIntel
Windows-10-10.0.22621-SP0
processors: 16, speed: 3.79GHz
software ソフトウェア
GGNFS, NFS_factory, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:13:59 UTC 2011 年 3 月 17 日 (木) 22 時 13 分 59 秒 (日本時間)
4511e6600Dmitry DomanovJune 29, 2011 20:12:05 UTC 2011 年 6 月 30 日 (木) 5 時 12 分 5 秒 (日本時間)
5043e61100800Dmitry DomanovNovember 6, 2011 21:39:24 UTC 2011 年 11 月 7 日 (月) 6 時 39 分 24 秒 (日本時間)
300Dmitry DomanovNovember 8, 2011 22:21:35 UTC 2011 年 11 月 9 日 (水) 7 時 21 分 35 秒 (日本時間)
5511e72630 / 17337yoyo@homeJanuary 1, 2012 07:35:15 UTC 2012 年 1 月 1 日 (日) 16 時 35 分 15 秒 (日本時間)

4×10241+9

c228

name 名前Dmitry Domanov
date 日付November 9, 2011 06:54:02 UTC 2011 年 11 月 9 日 (水) 15 時 54 分 2 秒 (日本時間)
composite number 合成数
405084789256009500959754186387273499062936989362303996213362636163015709220544329198497499383315095188917840231821338736664669903204084046610233367209491272393457084603608806478998256689751057034715379700467431394672466073322219<228>
prime factors 素因数
361359963110065133152257674112686956001291<42>
composite cofactor 合成数の残り
1121000748864440204384814511452758084832827077359933485692492437596330603285932433535326273791220914043463454890538420740974580768765019732234486389530677759019140071542765980948670696609<187>
factorization results 素因数分解の結果
Using B1=43000000, B2=240490660426, polynomial Dickson(12), sigma=2724147305
Step 1 took 402749ms
Step 2 took 110160ms
********** Factor found in step 2: 361359963110065133152257674112686956001291
Found probable prime factor of 42 digits: 361359963110065133152257674112686956001291
Composite cofactor 1121000748864440204384814511452758084832827077359933485692492437596330603285932433535326273791220914043463454890538420740974580768765019732234486389530677759019140071542765980948670696609 has 187 digits

c187

name 名前Erik Branger
date 日付August 8, 2023 13:58:39 UTC 2023 年 8 月 8 日 (火) 22 時 58 分 39 秒 (日本時間)
composite number 合成数
1121000748864440204384814511452758084832827077359933485692492437596330603285932433535326273791220914043463454890538420740974580768765019732234486389530677759019140071542765980948670696609<187>
prime factors 素因数
55562236120929252609890528186409355407623871301497781170794241452967945173377971147809081<89>
20175587361614127692400012564873252670143540994366081860397493456961187039926984043676994009976489<98>
factorization results 素因数分解の結果
Number: 40009_241
N = 1121000748864440204384814511452758084832827077359933485692492437596330603285932433535326273791220914043463454890538420740974580768765019732234486389530677759019140071542765980948670696609 (187 digits)
SNFS difficulty: 242 digits.
Divisors found:
r1=55562236120929252609890528186409355407623871301497781170794241452967945173377971147809081 (pp89)
r2=20175587361614127692400012564873252670143540994366081860397493456961187039926984043676994009976489 (pp98)
Version: Msieve v. 1.52 (SVN unknown)
Total time: 74.78 hours.
Factorization parameters were as follows:
n: 1121000748864440204384814511452758084832827077359933485692492437596330603285932433535326273791220914043463454890538420740974580768765019732234486389530677759019140071542765980948670696609 
m: 1000000000000000000000000000000000000000000000000000000000000
deg: 4
c4: 40
c0: 9
skew: 1.00
type: snfs
lss: 1
rlim: 500000000
alim: 150000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.8
alambda: 2.8
side: 1
Number of cores used: 8
Number of threads per core: 1
Factor base limits: 500000000/150000000
Large primes per side: 3
Large prime bits: 29/29
Total raw relations: 61031513
Relations: 14776970 relations
Total pre-computation time approximately 1000 CPU-days.
Pre-computation saved approximately 18 G rational relations.
Total batch smoothness checking time: 17.20 hours.
Total relation processing time: 0.58 hours.
Pruned matrix : 11460595 x 11460820
Matrix solve time: 56.76 hours.
time per square root: 0.24 hours.
Prototype def-par.txt line would be: snfs,242,4,0,0,0,0,0,0,0,0,500000000,150000000,29,29,58,58,2.8,2.8,100000
total time: 74.78 hours.
Intel64 Family 6 Model 165 Stepping 5, GenuineIntel
Windows-10-10.0.22621-SP0
processors: 16, speed: 3.79GHz
execution environment 実行環境
GGNFS, NFS_factory, Msieve

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:13:25 UTC 2011 年 3 月 17 日 (木) 22 時 13 分 25 秒 (日本時間)
4511e6600Dmitry DomanovJune 28, 2011 00:11:54 UTC 2011 年 6 月 28 日 (火) 9 時 11 分 54 秒 (日本時間)
5043e61100800Dmitry DomanovNovember 6, 2011 21:39:58 UTC 2011 年 11 月 7 日 (月) 6 時 39 分 58 秒 (日本時間)
300Dmitry DomanovNovember 8, 2011 22:22:18 UTC 2011 年 11 月 9 日 (水) 7 時 22 分 18 秒 (日本時間)
5511e72630 / 17337yoyo@homeJanuary 1, 2012 10:30:05 UTC 2012 年 1 月 1 日 (日) 19 時 30 分 5 秒 (日本時間)

4×10243+9

c239

name 名前Serge Batalov
date 日付August 27, 2009 06:31:20 UTC 2009 年 8 月 27 日 (木) 15 時 31 分 20 秒 (日本時間)
composite number 合成数
24911098517166860765642612925123465632025708253669716200310143176538727416532250530917787147118720067758187966693861282547907156335826519109926449981628064843589440185338572967721444096381040162918584302271269407302688530307465233448131979<239>
prime factors 素因数
127566948277192337869764297638109721127023<42>
195278627055004260165165796713698923970426519764143364350420080659555185314378363696270057757429282480559027603944657848259735353558435498871600913917817557530384015450970490735110900823076695659173<198>
factorization results 素因数分解の結果
Run 578 out of 1000:
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=3161935447
Step 1 took 57743ms
Step 2 took 20450ms
********** Factor found in step 2: 127566948277192337869764297638109721127023
Found probable prime factor of 42 digits: 127566948277192337869764297638109721127023
Probable prime cofactor has 198 digits
software ソフトウェア
GMP-ECM 6.2.3
execution environment 実行環境
Phenom II X4 940/openSUSE/x86_64

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62400300Serge BatalovMarch 2, 2009 19:46:44 UTC 2009 年 3 月 3 日 (火) 4 時 46 分 44 秒 (日本時間)
2100Serge BatalovAugust 19, 2009 06:03:16 UTC 2009 年 8 月 19 日 (水) 15 時 3 分 16 秒 (日本時間)
4511e6600 / 3944Serge BatalovAugust 19, 2009 06:03:43 UTC 2009 年 8 月 19 日 (水) 15 時 3 分 43 秒 (日本時間)

4×10244+9

c220

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:12:47 UTC 2011 年 3 月 17 日 (木) 22 時 12 分 47 秒 (日本時間)
4511e6600 / 1602Dmitry DomanovJune 29, 2011 20:09:04 UTC 2011 年 6 月 30 日 (木) 5 時 9 分 4 秒 (日本時間)
5043e6800 / 7407400Dmitry DomanovNovember 7, 2011 21:55:04 UTC 2011 年 11 月 8 日 (火) 6 時 55 分 4 秒 (日本時間)
400Dmitry DomanovNovember 10, 2011 21:17:47 UTC 2011 年 11 月 11 日 (金) 6 時 17 分 47 秒 (日本時間)

4×10245+9

c224

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:12:08 UTC 2011 年 3 月 17 日 (木) 22 時 12 分 8 秒 (日本時間)
4511e6600 / 1602Dmitry DomanovJune 29, 2011 20:09:44 UTC 2011 年 6 月 30 日 (木) 5 時 9 分 44 秒 (日本時間)
5043e6800 / 7407400Dmitry DomanovNovember 7, 2011 21:54:24 UTC 2011 年 11 月 8 日 (火) 6 時 54 分 24 秒 (日本時間)
400Dmitry DomanovNovember 10, 2011 21:18:22 UTC 2011 年 11 月 11 日 (金) 6 時 18 分 22 秒 (日本時間)

4×10246+9

c236

composite cofactor 合成数の残り
25247293880461782697257293776006595553265668303841196016434660636737328692147797578872494846335590484101524509724047825017096872684282247614713977077985155453305008960962275583155890044223894846623484113855736194731737883080211281448393<236>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e62318Wataru SakaiJune 22, 2010 12:22:01 UTC 2010 年 6 月 22 日 (火) 21 時 22 分 1 秒 (日本時間)
4511e60--
5043e6800Dmitry DomanovApril 15, 2011 05:47:33 UTC 2011 年 4 月 15 日 (金) 14 時 47 分 33 秒 (日本時間)
5511e72915 / 17454150Dmitry DomanovApril 17, 2011 09:34:26 UTC 2011 年 4 月 17 日 (日) 18 時 34 分 26 秒 (日本時間)
2765yoyo@homeMay 25, 2011 15:40:09 UTC 2011 年 5 月 26 日 (木) 0 時 40 分 9 秒 (日本時間)
6026e75 / 40819Dmitry DomanovApril 17, 2011 09:34:40 UTC 2011 年 4 月 17 日 (日) 18 時 34 分 40 秒 (日本時間)

4×10247+9

c217

name 名前Dmitry Domanov
date 日付June 28, 2011 09:30:35 UTC 2011 年 6 月 28 日 (火) 18 時 30 分 35 秒 (日本時間)
composite number 合成数
4898724861250213278177986759898099678785991413557336755124446455783549052230461199942147081319260184539135489527953942339733897625012144994436896734403915473716608067444198319433546518584703621359801715592969602309933<217>
prime factors 素因数
2038397694076319403460923851542990961<37>
composite cofactor 合成数の残り
2403223313824451720795323864725094961991660457228605519711132564663483598544589846208332995874772829662288525781188920635720881737165963500384485216250378600848387944659873754749053<181>
factorization results 素因数分解の結果
Using B1=11000000, B2=35133391030, polynomial Dickson(12), sigma=2707386711
Step 1 took 119626ms
********** Factor found in step 1: 2038397694076319403460923851542990961
Found probable prime factor of 37 digits: 2038397694076319403460923851542990961
Composite cofactor 2403223313824451720795323864725094961991660457228605519711132564663483598544589846208332995874772829662288525781188920635720881737165963500384485216250378600848387944659873754749053 has 181 digits

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 13:11:14 UTC 2011 年 3 月 17 日 (木) 22 時 11 分 14 秒 (日本時間)
4511e6600Dmitry DomanovJune 28, 2011 00:09:51 UTC 2011 年 6 月 28 日 (火) 9 時 9 分 51 秒 (日本時間)
5043e61120600Dmitry DomanovNovember 1, 2011 13:33:36 UTC 2011 年 11 月 1 日 (火) 22 時 33 分 36 秒 (日本時間)
520Dmitry DomanovNovember 7, 2011 21:53:41 UTC 2011 年 11 月 8 日 (火) 6 時 53 分 41 秒 (日本時間)
5511e72620 / 17330yoyo@homeJanuary 4, 2012 06:02:48 UTC 2012 年 1 月 4 日 (水) 15 時 2 分 48 秒 (日本時間)

4×10248+9

c245

name 名前Serge Batalov
date 日付March 2, 2009 09:45:12 UTC 2009 年 3 月 2 日 (月) 18 時 45 分 12 秒 (日本時間)
composite number 合成数
23374043125109565827148951089814760708233506690819844562613218021387249459475252731841290247180506048033658622100157774791094489569333255419856249634780576170163033950797639221644363933851457955939928709168468415824227195699176064979839887804593<245>
prime factors 素因数
222437485156209239721584649092089<33>
composite cofactor 合成数の残り
105081403472507701127044472851803774228799733560932737552951993501629404537657221649279921860005838295301318857627808513987051312269821710093470836004276067692676649441223404038410980976203789322509492454610415737<213>
factorization results 素因数分解の結果
Using B1=1000000, B2=2139490090, polynomial Dickson(6), sigma=566428965
Step 1 took 8529ms
Step 2 took 7536ms
********** Factor found in step 2: 222437485156209239721584649092089
Found probable prime factor of 33 digits: 222437485156209239721584649092089
Composite cofactor has 213 digits
software ソフトウェア
GMP-ECM 6.2.2

c213

name 名前jdommer
date 日付January 5, 2012 11:00:49 UTC 2012 年 1 月 5 日 (木) 20 時 0 分 49 秒 (日本時間)
composite number 合成数
105081403472507701127044472851803774228799733560932737552951993501629404537657221649279921860005838295301318857627808513987051312269821710093470836004276067692676649441223404038410980976203789322509492454610415737<213>
prime factors 素因数
6560309672844283720660829781088994533627296541<46>
composite cofactor 合成数の残り
16017750489352840895477293468622238661957966467022028228917991107131060497661368854872813269731952418051134476100822003976644240550551033029977808957008815664991186957<167>
factorization results 素因数分解の結果
GMP-ECM 6.3 [configured with GMP 5.0.1] [ECM]
Input number is 105081403472507701127044472851803774228799733560932737552951993501629404537657221649279921860005838295301318857627808513987051312269821710093470836004276067692676649441223404038410980976203789322509492454610415737 (213 digits)
[Wed Jan 04 18:07:28 2012]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=3033104531
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35      40      45      50      55      60      65      70      75      80
34      135     614     3135    17884   111314  752662  5482978 4.3e+007        3.6e+008
Step 1 took 2252249ms
Using 49 small primes for NTT
Estimated memory usage: 563M
Initializing tables of differences for F took 1404ms
Computing roots of F took 52994ms
Building F from its roots took 19828ms
Computing 1/F took 7238ms
Initializing table of differences for G took 1232ms
Computing roots of G took 44866ms
Building G from its roots took 20124ms
Computing roots of G took 44803ms
Building G from its roots took 20109ms
Computing G * H took 3728ms
Reducing  G * H mod F took 3853ms
Computing roots of G took 44695ms
Building G from its roots took 20139ms
Computing G * H took 3729ms
Reducing  G * H mod F took 3853ms
Computing roots of G took 44881ms
Building G from its roots took 20000ms
Computing G * H took 3713ms
Reducing  G * H mod F took 3869ms
Computing polyeval(F,G) took 37456ms
Computing product of all F(g_i) took 343ms
Step 2 took 403684ms
********** Factor found in step 2: 6560309672844283720660829781088994533627296541
Found probable prime factor of 46 digits: 6560309672844283720660829781088994533627296541
Composite cofactor 16017750489352840895477293468622238661957966467022028228917991107131060497661368854872813269731952418051134476100822003976644240550551033029977808957008815664991186957 has 167 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 07:00:45 UTC 2011 年 3 月 17 日 (木) 16 時 0 分 45 秒 (日本時間)
4511e6600Dmitry DomanovJune 25, 2011 23:17:26 UTC 2011 年 6 月 26 日 (日) 8 時 17 分 26 秒 (日本時間)
5043e61080 / 6042480Dmitry DomanovOctober 18, 2011 22:25:55 UTC 2011 年 10 月 19 日 (水) 7 時 25 分 55 秒 (日本時間)
600Dmitry DomanovNovember 1, 2011 13:32:45 UTC 2011 年 11 月 1 日 (火) 22 時 32 分 45 秒 (日本時間)
5511e7562 / 173392Dmitry DomanovNovember 1, 2011 13:32:45 UTC 2011 年 11 月 1 日 (火) 22 時 32 分 45 秒 (日本時間)
560yoyo@homeJanuary 4, 2012 10:40:05 UTC 2012 年 1 月 4 日 (水) 19 時 40 分 5 秒 (日本時間)
6026e72 / 41669Dmitry DomanovNovember 1, 2011 13:32:45 UTC 2011 年 11 月 1 日 (火) 22 時 32 分 45 秒 (日本時間)

4×10249+9

c207

name 名前steinrar
date 日付October 1, 2011 09:53:58 UTC 2011 年 10 月 1 日 (土) 18 時 53 分 58 秒 (日本時間)
composite number 合成数
447738633412680088656693715678000489708733545251160348593789636545965027843678090916408361907688063879499626232841510058650075759683177342611595987651459963597616424012443765870345826158382980277456793734783<207>
prime factors 素因数
45612632227388977327638067728993389575890276691087<50>
9816110396361358500270022591395885816614186034354967937216550816188529309383183030824865870104961377461601943985848001078435104879840148882081058752705845009<157>
factorization results 素因数分解の結果
GMP-ECM 6.3 [configured with GMP 5.0.1] [ECM]
Input number is 447738633412680088656693715678000489708733545251160348593789636545965027843678090916408361907688063879499626232841510058650075759683177342611595987651459963597616424012443765870345826158382980277456793734783 (207 digits)
[Sat Oct 01 08:41:05 2011]
Using MODMULN
Using B1=110000000, B2=776278396540, polynomial Dickson(30), sigma=3264100850
dF=131072, k=4, d=1345890, d2=11, i0=71
Expected number of curves to find a factor of n digits:
35    40      45      50      55      60      65      70      75      80
34      135     614     3135    17884   111314  752662  5482978 4.3e+007        3.6e+008
Step 1 took 418968ms
Using 25 small primes for NTT
Estimated memory usage: 728M
Initializing tables of differences for F took 266ms
Computing roots of F took 13656ms
Building F from its roots took 9860ms
Computing 1/F took 4109ms
Initializing table of differences for G took 234ms
Computing roots of G took 11453ms
Building G from its roots took 9657ms
Computing roots of G took 11515ms
Building G from its roots took 9547ms
Computing G * H took 2344ms
Reducing  G * H mod F took 2297ms
Computing roots of G took 11484ms
Building G from its roots took 9657ms
Computing G * H took 2328ms
Reducing  G * H mod F took 2328ms
Computing roots of G took 11516ms
Building G from its roots took 9640ms
Computing G * H took 2312ms
Reducing  G * H mod F took 2297ms
Computing polyeval(F,G) took 20375ms
Computing product of all F(g_i) took 78ms
Step 2 took 147532ms
********** Factor found in step 2: 45612632227388977327638067728993389575890276691087
Found probable prime factor of 50 digits: 45612632227388977327638067728993389575890276691087
Probable prime cofactor 9816110396361358500270022591395885816614186034354967937216550816188529309383183030824865870104961377461601943985848001078435104879840148882081058752705845009 has 157 digits
software ソフトウェア
GMP-ECM

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
351e6118Makoto KamadaMarch 2, 2009 03:00:00 UTC 2009 年 3 月 2 日 (月) 12 時 0 分 0 秒 (日本時間)
403e6300Dmitry DomanovMarch 17, 2011 06:59:10 UTC 2011 年 3 月 17 日 (木) 15 時 59 分 10 秒 (日本時間)
4511e64600600Dmitry DomanovJune 25, 2011 23:16:47 UTC 2011 年 6 月 26 日 (日) 8 時 16 分 47 秒 (日本時間)
4000Dmitry DomanovJuly 25, 2011 14:11:16 UTC 2011 年 7 月 25 日 (月) 23 時 11 分 16 秒 (日本時間)
5043e60 / 2302--
5511e71745 / 17479yoyo@homeSeptember 29, 2011 18:35:09 UTC 2011 年 9 月 30 日 (金) 3 時 35 分 9 秒 (日本時間)

4×10252+9

c212

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10253+9

c203

name 名前Seth Troisi
date 日付November 16, 2023 22:59:57 UTC 2023 年 11 月 17 日 (金) 7 時 59 分 57 秒 (日本時間)
composite number 合成数
17098960008260990285879081320647346307168795466524359799605817799508233592948331793275168327605142679645875741460208419894202566693676030745580859960283017154962233852570328322204521336431089028973790567<203>
prime factors 素因数
750312983689932225218814887475111451601<39>
22789103187540143648238488080324539258044880546335817882091011690752270079202435647208619243824347651321037758541938435376285073581615153081681475019036920216253367<164>
factorization results 素因数分解の結果
GMP-ECM 7.0.6-dev [configured with GMP 6.3.0, --enable-asm-redc, --enable-assert] [P-1]
Tuned for x86_64/k8/params.h
Running on five
Input number is 17098960008260990285879081320647346307168795466524359799605817799508233592948331793275168327605142679645875741460208419894202566693676030745580859960283017154962233852570328322204521336431089028973790567 (203 digits)
Using mpz_mod
Using lmax = 16777216 with NTT which takes about 4992MB of memory
Using B1=4000000000, B2=2114508355760232, polynomial x^1, x0=2022967874
P = 111546435, l = 16777216, s_1 = 7299072, k = s_2 = 5, m_1 = 13
Probability of finding a factor of n digits (assuming one exists):
20   25      30      35      40      45      50      55      60      65
0.77    0.5     0.25    0.11    0.04    0.013   0.0039  0.0011  0.00026 6.1e-05
Step 1 took 726685ms
Computing F from factored S_1 took 49880ms
Computing h took 5871ms
Computing DCT-I of h took 16482ms
Multi-point evaluation 1 of 5:
Computing g_i took 21979ms
Computing g*h took 32427ms
Computing gcd of coefficients and N took 7735ms
Step 2 took 134927ms
********** Factor found in step 2: 750312983689932225218814887475111451601
Found prime factor of 39 digits: 750312983689932225218814887475111451601
Prime cofactor 22789103187540143648238488080324539258044880546335817882091011690752270079202435647208619243824347651321037758541938435376285073581615153081681475019036920216253367 has 164 digits
Peak memory usage: 5253MB
software ソフトウェア
GMP-ECM 7.0.6 dev
execution environment 実行環境
1080 ti for Stage 1

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10254+9

c204

composite cofactor 合成数の残り
269769404542909769463592268831221456527309945958543396262410108736135437572747597526792936305072575452752089097558429957477581738586974692694740554190813731913015945062144704344202463510290869540821268469<204>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10255+9

c210

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10256+9

c215

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10257+9

c191

composite cofactor 合成数の残り
41559957499042317354321764063896776319791944792610427794274321777786523932100852872513697954010991800610781595910700334418711122982635198393898799173413383555296947685829228396877682954213973<191>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10258+9

c235

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10259+9

c239

composite cofactor 合成数の残り
66576886489150713861116251538381877937203260635386327544689256984770857125129516289612045364463885379678162781037595182418262553928101168383755266460667929239583738452636039913194025219180143280966115618006997480868501995545423350925298637<239>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10260+9

c226

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10261+9

c191

composite cofactor 合成数の残り
28612717255001717789090869040684637495520147792066852833639928656331162106952507569539578206476038106717830817643807893206012689338153058054715523921774693673723473422426287268097478368030103<191>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10263+9

c228

composite cofactor 合成数の残り
135735445494876226312359617989409360938576799623160679776880437554325260073791646825935429438436753174297551018733917660801930900971741643227158229131266598643410684571957249207269327811465921488624294324142175233349870955506489<228>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10264+9

c262

composite cofactor 合成数の残り
3172085646312450436161776367961934972244250594766058683584456780333068992862807295796986518636003172085646312450436161776367961934972244250594766058683584456780333068992862807295796986518636003172085646312450436161776367961934972244250594766058683584456780333069<262>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10266+9

c221

composite cofactor 合成数の残り
60600265626040932248971702450426264534514040318312906315714286156362924043994315602825959309062801584469412121821645347674720254858569655043238649498049920011863857984035437373512123657692401004719671622776085560735534813<221>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10268+9

c237

composite cofactor 合成数の残り
419982603063323730784097583092692190925354000664791438294290490137726857704239777020706948328443369850112769031946446722045906893576343649434645456711115200454622157309402280423961000940301399338541090108527125773992208374242457459592409<237>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10269+9

c266

composite cofactor 合成数の残り
35723854603911762079128337947664553005269268554076984906671429847280521568277217111726355273734035902473876931320889523979637402875770295614896847369831204786996516924176118603197284987050102706081986246315977493971599535589890149147092971331606680360810931499508797<266>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10270+9

c197

composite cofactor 合成数の残り
21794419612745033302103785480396586696628028530498005840778074410937881536977053449283257550758790787362203557755307944601610880138734330951809060147798469166605578294511008195878943739871725671077<197>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10271+9

c216

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10272+9

c219

composite cofactor 合成数の残り
112407767775268467670267660175878124477926395457361039979964905608810060783735854930407925718039754703500246168021179384502075962560630929305427137927157831470625613950763565025923800799220141927425820652183448766967489<219>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10275+9

c230

composite cofactor 合成数の残り
48897412116599033984583711753729344226107808799323703470654825128777022008581950699682914561142177616665435537717689533812199658058660196059607679998841883804520656415942409158863387187534317021482714311781197487484793424609096569<230>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10276+9

c250

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10278+9

c235

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10279+9

c244

composite cofactor 合成数の残り
5913356205935989386050762915001769268110771795802940205601018228337467229397487278403467390339374930983142916214139118620118273614127583772443186941264523135247966542510110882822832686252244222958826829051040456019550827616039564331798315939023<244>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10281+9

c240

composite cofactor 合成数の残り
410803456516033326763554007253703124964900491028417627926695787813762784773630617107074104645601671903922436102428547857814142378936725646232648224006426692424958108366434439950891410699261880892399077873294766031308487482311503830636077241<240>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10282+9

c257

composite cofactor 合成数の残り
21028827861568347661256310026345702645733650799592774817351747502229508333530897019042121739831028709868068245759560977635177298215722218363878857752848213930316061804358200072236375560211588344051615249726497571535930386373253207287902724941833624702242769<257>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10283+9

c274

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10284+9

c270

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10285+9

c240

composite cofactor 合成数の残り
574833272510125712761042890578960918250213405083831295781866047830604557249904454302506182730518332837706941854193288351998928960000904568453179892251903612399697403994921852223524194561962792807600784017584279524103912077604157366590552931<240>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10286+9

c280

composite cofactor 合成数の残り
7315742508542501080443721730370628318032153054112169719373604179191065429989167214280475691525132959047753692118073889365123404688037535611662829864543540647454185619774159370890038720396162088322593518508188419143030264678077152186282214643519413511554575164773382987716319647469<280>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10287+9

c282

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10289+9

c247

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10290+9

c244

composite cofactor 合成数の残り
1412439601790793433771618233522861957368010366780129291600684555055941874708647403719081444847119021374373272687613266574901398922829177778333143993148808553598182407624012346137158001468792729847141285609194683650475761952854853669243134531761<244>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10291+9

c279

composite cofactor 合成数の残り
252287703144793541972448253273435524902240443422410654463558601373995859681036887030786223247619699395293790424113686618139488640950623676150823441934190761298114186717124707696511136612389787713749887687051407782963771884532351534985595859541914624374282152561061114510256011609<279>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10292+9

c279

composite cofactor 合成数の残り
762291948441014922170051121692930484962480081878630352792326691512774414206910646966708060842098805566978594149502109558560981347820779791296453256506956370292880990323179241844574319805413334286352398726435804029050590539261190999002626095989866271120385704262829651511908523857<279>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10293+9

c273

composite cofactor 合成数の残り
128260186041788259969396371448820627224207789411808326717200208861079344319936468783795963297311579045031942342581129001016542955061975356888234772985635027291414632807876717051629608563781169048365660160452065444044094847931716267068673036382653159002552703193967006438329<273>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10295+9

c230

composite cofactor 合成数の残り
13349769674282763234646427182573410820430207908953490643078375487351699420690367786078531384003408556906913814819918503197421765832841716217806290796324668690568257757209696404884167427546854210386605728266490906170155566859235281<230>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10296+9

c207

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10297+9

c217

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10298+9

c286

composite cofactor 合成数の残り
3793900091372470134170663873302921191708111752199708305799636269513485336173761486150613311769211454676930344482659847711978894324511060548318862067696987004725467828842969303153647175590840727664181856701043534512036127539682289022940528776902677983608184683760775779733004738164436273<286>

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)

4×10300+9

c270

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

ECM

level レベルB1reported runs 報告された回数name 名前date 日付
403e62880Erik BrangerMarch 18, 2019 00:00:00 UTC 2019 年 3 月 18 日 (月) 9 時 0 分 0 秒 (日本時間)
4511e62000Dmitry DomanovMarch 22, 2019 13:08:03 UTC 2019 年 3 月 22 日 (金) 22 時 8 分 3 秒 (日本時間)
5043e6528 / 6996Dmitry DomanovMarch 24, 2019 10:27:24 UTC 2019 年 3 月 24 日 (日) 19 時 27 分 24 秒 (日本時間)