Previous month前月 | September 2003 2003 年 9 月 | October 10 月 November 11 月 December 12 月 January 2012 2012 年 1 月 February 2 月 March 3 月 April 4 月 | Recent changes 最近の更新 | Next month翌月

January 30, 2012 2012 年 1 月 30 日 (Kurt Beschorner)

n=11957: c10860(9000000000......) = 1081708657747796409959 * c10839(8320170071......)

# ECM B1=5e4, sigma=919813555

January 29, 2012 2012 年 1 月 29 日 (Chris Chris)

n=455: c166(4550956748......) = 139397282236319122569927698220829009751930337603755594300386510230285560351 * p92(3264738505......)

# 1045 of 100000 Phi_n(10) factorizations were finished.

# c166 was the fifth smallest composite cofactor which includes unknown prime factors.

January 25, 2012 2012 年 1 月 25 日 (Kurt Beschorner)

n=2741: c2718(1688906154......) = 123049534038173704979184874277 * c2689(1372541690......)

# ECM B1=1e6, sigma=3996695957

January 24, 2012 2012 年 1 月 24 日 (Bruce Dodson)

# via ECMNET

n=397: c291(5480379432......) = 1026361165663372453250598274116269654182086724746239639 * p237(5339620804......)

# ECM B1=600e6, sigma=2130518849

# 1044 of 100000 Phi_n(10) factorizations were finished.

January 22, 2012 2012 年 1 月 22 日 (Kurt Beschorner)

n=11911: c11579(6722980449......) = 212700869878170881797 * c11559(3160767726......)

# ECM B1=5e4, sigma=3977303126

n=11945: c9552(9000090000......) = 14378413758105150363191 * c9530(6259445688......)

# ECM B1=5e4, sigma=3096268366

January 21, 2012 2012 年 1 月 21 日 (Golanth)

# via yoyo@home

n=1045: c679(6466262119......) = 60659071418575272622597702360594894178078191 * c636(1066000841......)

# ECM B1=43000000, sigma=3521217516

January 20, 2012 2012 年 1 月 20 日 (Kurt Beschorner)

n=2713: c2683(8195548006......) = 13377613721942119972276287429035839 * c2649(6126315333......)

# ECM B1=1e6, sigma=154156214

n=11909: c11893(1371298542......) = 1341563922314808057379373 * c11869(1022164147......)

# ECM B1=5e4, sigma=4204289726

n=11915: c9503(1016353048......) = 160322277075033628383260234951 * c9473(6339437459......)

# ECM B1=5e4, sigma=2940567730

January 14, 2012 2012 年 1 月 14 日 (Kurt Beschorner)

n=1051: c1039(3335721759......) = 105818096758798139363428262439350333916841 * c998(3152316911......)

# ECM B1=11e6, sigma=1956926739

n=11893: c10158(2875643635......) = 463923481553658963437418203 * c10131(6198530037......)

# ECM B1=5e4, sigma=1138818084

n=11903: c11892(7178473664......) = 728030436519708357613 * x11871(9860128512......)

# ECM B1=5e4, sigma=97238970

n=11903: x11871(9860128512......) = 773923596452107813043 * x11851(1274044176......)

# ECM B1=5e4, sigma=3568047907

n=11903: x11851(1274044176......) = 97993654089073102447039 * c11828(1300129267......)

# ECM B1=5e4, sigma=3430430069

January 9, 2012 2012 年 1 月 9 日 (Alfred Reich)

n=18060M: c2000(1452616910......) = 322696503029308300381108201 * c1973(4501495668......)

January 8, 2012 2012 年 1 月 8 日 (Kurt Beschorner)

n=2699: c2629(1464721556......) = 811094814393762850850255812991 * x2599(1805857380......)

# ECM B1=1e6, sigma=3696607406

n=2699: x2599(1805857380......) = 14914557476942033352357288027547 * c2568(1210801851......)

# ECM B1=1e6, sigma=3564008462

January 8, 2012 2012 年 1 月 8 日 (Yousuke Koide)

n=1980L: c162(4853862078......) = 53125155761987678805593513985958923168195287588798092019101 * p103(9136654770......)

# gnfs

# c162 was the smallest composite cofactor which includes unknown prime factors. (c164 of n=870 is the smallest now)

# Phi_1980L(10)/c162 was the 10th biggest factored part.

# n=1980M is not finished yet.

# 53125155761987678805593513985958923168195287588798092019101 is the largest known factor that appears after n=1220M.

Largest known factors that appear after the previous one
  1  n=786: 22470645744200057762885095342697894721605325430609487291715500041029950763944163993319007373686738769124162721892380653 (Serge Batalov and Bruce Dodson / Aug 12, 2009)
  2  n=1180M: 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 (NFS@Home / Jan 2, 2012)
  3  n=1220M: 27186363592392725942593454290345801336551729326489701011779461 (Shaopu Lin / Sep 7, 2007)
  4  n=1980L: 53125155761987678805593513985958923168195287588798092019101 (Yousuke Koide / Jan 8, 2012)
  5  n=5100L: 185898550709887865845976723509058449254706894935901 (Frank Boerner / Jun 28, 2010)
  6  n=13980M: 21166873440679239162423181074773929272724025103001 (Kurt Beschorner / Jul 14, 2011)
  7  n=82700L: 7732652742988151960568776872507813340801 (Alfred Reich / Dec 12, 2010)
  8  n=96769: 232405044211150158012128920618163 (Serge Batalov / Jun 2, 2011)
  9  n=98345: 31476775338259256593745673622081 (Serge Batalov / Jun 2, 2011)
  10  n=99220L: 30847430620382008736997413844941 (Alfred Reich / Dec 19, 2010)
  11  n=99380M: 6592290434322258947071767721 (Alfred Reich / Apr 26, 2010)
  12  n=99874: 20466106492496275108462693 (Alfred Reich / Mar 29, 2010)
  13  n=100000: 10667937242260969298800001 (Serge Batalov / May 15, 2011)

# polyselect.log and ggnfs+msieve.log of this gnfs factorization by Yousuke Koide: http://stdkmd.com/nrr/repunit/phi1980L10.zip

# The last 300 lines of ggnfs+msieve.log:

Thu Jan 05 12:45:25 2012  commencing relation filtering
Thu Jan 05 12:45:25 2012  estimated available RAM is 7677.6 MB
Thu Jan 05 12:45:25 2012  commencing duplicate removal, pass 1
Thu Jan 05 12:49:06 2012  error -11 reading relation 25743218
Thu Jan 05 12:49:29 2012  error -15 reading relation 28546334
Thu Jan 05 12:49:29 2012  error -15 reading relation 28575158
Thu Jan 05 12:49:29 2012  error -15 reading relation 28603856
Thu Jan 05 12:49:30 2012  error -15 reading relation 28632489
Thu Jan 05 12:49:30 2012  error -15 reading relation 28661070
Thu Jan 05 12:50:40 2012  error -15 reading relation 38084737
Thu Jan 05 12:50:42 2012  error -15 reading relation 38415917
Thu Jan 05 12:50:48 2012  error -15 reading relation 39230371
Thu Jan 05 12:51:08 2012  error -15 reading relation 41852216
Thu Jan 05 12:51:22 2012  error -15 reading relation 43745132
Thu Jan 05 12:51:22 2012  error -11 reading relation 43801464
Thu Jan 05 12:51:32 2012  error -15 reading relation 45095846
Thu Jan 05 12:51:32 2012  error -15 reading relation 45111774
Thu Jan 05 12:51:32 2012  error -15 reading relation 45127597
Thu Jan 05 12:51:32 2012  error -11 reading relation 45143503
Thu Jan 05 12:51:33 2012  error -15 reading relation 45159586
Thu Jan 05 12:51:33 2012  error -15 reading relation 45175484
Thu Jan 05 12:51:35 2012  error -15 reading relation 45421991
Thu Jan 05 12:51:35 2012  error -11 reading relation 45421999
Thu Jan 05 12:51:46 2012  error -9 reading relation 47013530
Thu Jan 05 12:52:13 2012  error -15 reading relation 50648890
Thu Jan 05 12:52:23 2012  error -15 reading relation 52028291
Thu Jan 05 12:52:23 2012  error -15 reading relation 52028463
Thu Jan 05 12:52:33 2012  error -15 reading relation 53415405
Thu Jan 05 12:52:33 2012  error -1 reading relation 53415407
Thu Jan 05 12:53:09 2012  error -9 reading relation 58309416
Thu Jan 05 12:53:09 2012  error -11 reading relation 58333809
Thu Jan 05 12:53:10 2012  error -1 reading relation 58358011
Thu Jan 05 12:53:10 2012  error -1 reading relation 58382473
Thu Jan 05 12:53:10 2012  error -15 reading relation 58406722
Thu Jan 05 12:53:10 2012  error -11 reading relation 58430972
Thu Jan 05 12:54:30 2012  error -9 reading relation 69339614
Thu Jan 05 12:54:38 2012  error -15 reading relation 70281142
Thu Jan 05 12:54:40 2012  error -15 reading relation 70545887
Thu Jan 05 12:55:00 2012  error -15 reading relation 73303245
Thu Jan 05 12:55:00 2012  error -15 reading relation 73339894
Thu Jan 05 12:55:01 2012  error -15 reading relation 73376483
Thu Jan 05 12:55:01 2012  error -15 reading relation 73413091
Thu Jan 05 12:55:01 2012  error -9 reading relation 73449616
Thu Jan 05 12:55:01 2012  error -15 reading relation 73486015
Thu Jan 05 12:55:20 2012  error -15 reading relation 75949905
Thu Jan 05 12:55:21 2012  error -15 reading relation 76137122
Thu Jan 05 12:56:08 2012  error -11 reading relation 82519536
Thu Jan 05 12:56:09 2012  error -9 reading relation 82613761
Thu Jan 05 12:56:33 2012  error -15 reading relation 85656869
Thu Jan 05 12:56:33 2012  error -15 reading relation 85660238
Thu Jan 05 12:56:33 2012  error -11 reading relation 85663497
Thu Jan 05 12:56:33 2012  error -15 reading relation 85666807
Thu Jan 05 12:56:33 2012  error -1 reading relation 85670118
Thu Jan 05 12:56:33 2012  error -15 reading relation 85673541
Thu Jan 05 12:56:34 2012  error -15 reading relation 85767323
Thu Jan 05 12:56:34 2012  error -15 reading relation 85770692
Thu Jan 05 12:56:34 2012  error -11 reading relation 85773951
Thu Jan 05 12:56:34 2012  error -15 reading relation 85777261
Thu Jan 05 12:56:34 2012  error -1 reading relation 85780572
Thu Jan 05 12:56:34 2012  error -15 reading relation 85783995
Thu Jan 05 12:56:35 2012  error -15 reading relation 85921430
Thu Jan 05 12:56:36 2012  error -15 reading relation 85924799
Thu Jan 05 12:56:36 2012  error -11 reading relation 85928058
Thu Jan 05 12:56:36 2012  error -15 reading relation 85931368
Thu Jan 05 12:56:36 2012  error -1 reading relation 85934679
Thu Jan 05 12:56:36 2012  error -15 reading relation 85938102
Thu Jan 05 12:56:57 2012  found 13907378 hash collisions in 88658333 relations
Thu Jan 05 12:58:26 2012  commencing duplicate removal, pass 2
Thu Jan 05 13:00:36 2012  found 13267533 duplicates and 75390800 unique relations
Thu Jan 05 13:00:36 2012  memory use: 426.4 MB
Thu Jan 05 13:00:36 2012  reading ideals above 47120384
Thu Jan 05 13:00:36 2012  commencing singleton removal, initial pass
Thu Jan 05 13:11:48 2012  memory use: 1506.0 MB
Thu Jan 05 13:11:49 2012  reading all ideals from disk
Thu Jan 05 13:12:39 2012  memory use: 1340.1 MB
Thu Jan 05 13:12:46 2012  commencing in-memory singleton removal
Thu Jan 05 13:12:54 2012  begin with 75390800 relations and 76015684 unique ideals
Thu Jan 05 13:14:22 2012  reduce to 30997591 relations and 24564868 ideals in 23 passes
Thu Jan 05 13:14:22 2012  max relations containing the same ideal: 19
Thu Jan 05 13:14:28 2012  reading ideals above 720000
Thu Jan 05 13:14:28 2012  commencing singleton removal, initial pass
Thu Jan 05 13:21:25 2012  memory use: 753.0 MB
Thu Jan 05 13:21:26 2012  reading all ideals from disk
Thu Jan 05 13:22:05 2012  memory use: 1156.3 MB
Thu Jan 05 13:22:11 2012  keeping 30071512 ideals with weight <= 200, target excess is 171078
Thu Jan 05 13:22:18 2012  commencing in-memory singleton removal
Thu Jan 05 13:22:25 2012  begin with 30997591 relations and 30071512 unique ideals
Thu Jan 05 13:24:08 2012  reduce to 30951158 relations and 30025070 ideals in 16 passes
Thu Jan 05 13:24:08 2012  max relations containing the same ideal: 200
Thu Jan 05 13:24:39 2012  removing 3779141 relations and 3415322 ideals in 363819 cliques
Thu Jan 05 13:24:40 2012  commencing in-memory singleton removal
Thu Jan 05 13:24:46 2012  begin with 27172017 relations and 30025070 unique ideals
Thu Jan 05 13:25:48 2012  reduce to 26820458 relations and 26252626 ideals in 11 passes
Thu Jan 05 13:25:48 2012  max relations containing the same ideal: 190
Thu Jan 05 13:26:15 2012  removing 2776023 relations and 2412204 ideals in 363819 cliques
Thu Jan 05 13:26:16 2012  commencing in-memory singleton removal
Thu Jan 05 13:26:20 2012  begin with 24044435 relations and 26252626 unique ideals
Thu Jan 05 13:27:05 2012  reduce to 23814238 relations and 23606892 ideals in 9 passes
Thu Jan 05 13:27:05 2012  max relations containing the same ideal: 177
Thu Jan 05 13:27:28 2012  removing 118244 relations and 109349 ideals in 8895 cliques
Thu Jan 05 13:27:29 2012  commencing in-memory singleton removal
Thu Jan 05 13:27:34 2012  begin with 23695994 relations and 23606892 unique ideals
Thu Jan 05 13:28:07 2012  reduce to 23695555 relations and 23497103 ideals in 7 passes
Thu Jan 05 13:28:07 2012  max relations containing the same ideal: 175
Thu Jan 05 13:28:15 2012  relations with 0 large ideals: 581
Thu Jan 05 13:28:15 2012  relations with 1 large ideals: 394
Thu Jan 05 13:28:15 2012  relations with 2 large ideals: 6343
Thu Jan 05 13:28:15 2012  relations with 3 large ideals: 74433
Thu Jan 05 13:28:15 2012  relations with 4 large ideals: 477663
Thu Jan 05 13:28:15 2012  relations with 5 large ideals: 1831384
Thu Jan 05 13:28:15 2012  relations with 6 large ideals: 4376015
Thu Jan 05 13:28:15 2012  relations with 7+ large ideals: 16928742
Thu Jan 05 13:28:15 2012  commencing 2-way merge
Thu Jan 05 13:28:46 2012  reduce to 13712808 relation sets and 13514355 unique ideals
Thu Jan 05 13:28:46 2012  commencing full merge
Thu Jan 05 13:33:48 2012  memory use: 1595.1 MB
Thu Jan 05 13:33:50 2012  found 7394401 cycles, need 7368555
Thu Jan 05 13:33:51 2012  weight of 7368555 cycles is about 516052028 (70.03/cycle)
Thu Jan 05 13:33:51 2012  distribution of cycle lengths:
Thu Jan 05 13:33:51 2012  1 relations: 1120009
Thu Jan 05 13:33:51 2012  2 relations: 1037155
Thu Jan 05 13:33:51 2012  3 relations: 992642
Thu Jan 05 13:33:51 2012  4 relations: 829483
Thu Jan 05 13:33:51 2012  5 relations: 725630
Thu Jan 05 13:33:51 2012  6 relations: 584435
Thu Jan 05 13:33:51 2012  7 relations: 470993
Thu Jan 05 13:33:51 2012  8 relations: 378229
Thu Jan 05 13:33:51 2012  9 relations: 304607
Thu Jan 05 13:33:51 2012  10+ relations: 925372
Thu Jan 05 13:33:51 2012  heaviest cycle: 24 relations
Thu Jan 05 13:33:53 2012  commencing cycle optimization
Thu Jan 05 13:34:04 2012  start with 37222351 relations
Thu Jan 05 13:35:08 2012  pruned 566450 relations
Thu Jan 05 13:35:08 2012  memory use: 1345.1 MB
Thu Jan 05 13:35:08 2012  distribution of cycle lengths:
Thu Jan 05 13:35:08 2012  1 relations: 1120009
Thu Jan 05 13:35:08 2012  2 relations: 1055814
Thu Jan 05 13:35:08 2012  3 relations: 1018242
Thu Jan 05 13:35:08 2012  4 relations: 840007
Thu Jan 05 13:35:08 2012  5 relations: 731033
Thu Jan 05 13:35:08 2012  6 relations: 583193
Thu Jan 05 13:35:08 2012  7 relations: 467113
Thu Jan 05 13:35:08 2012  8 relations: 373111
Thu Jan 05 13:35:08 2012  9 relations: 299137
Thu Jan 05 13:35:08 2012  10+ relations: 880896
Thu Jan 05 13:35:08 2012  heaviest cycle: 24 relations
Thu Jan 05 13:35:17 2012  RelProcTime: 2992
Thu Jan 05 13:35:18 2012  
Thu Jan 05 13:35:18 2012  commencing linear algebra
Thu Jan 05 13:35:21 2012  read 7368555 cycles
Thu Jan 05 13:35:35 2012  cycles contain 23460338 unique relations
Thu Jan 05 13:38:44 2012  read 23460338 relations
Thu Jan 05 13:39:21 2012  using 20 quadratic characters above 1073741690
Thu Jan 05 13:41:33 2012  building initial matrix
Thu Jan 05 13:46:18 2012  memory use: 3193.3 MB
Thu Jan 05 13:46:58 2012  read 7368555 cycles
Thu Jan 05 13:47:01 2012  matrix is 7368374 x 7368555 (2257.1 MB) with weight 699093950 (94.88/col)
Thu Jan 05 13:47:01 2012  sparse part has weight 503253871 (68.30/col)
Thu Jan 05 13:49:08 2012  filtering completed in 2 passes
Thu Jan 05 13:49:11 2012  matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col)
Thu Jan 05 13:49:11 2012  sparse part has weight 503206922 (68.36/col)
Thu Jan 05 13:50:41 2012  matrix starts at (0, 0)
Thu Jan 05 13:50:44 2012  matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col)
Thu Jan 05 13:50:44 2012  sparse part has weight 503206922 (68.36/col)
Thu Jan 05 13:50:44 2012  saving the first 48 matrix rows for later
Thu Jan 05 13:50:47 2012  matrix includes 64 packed rows
Thu Jan 05 13:50:48 2012  matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col)
Thu Jan 05 13:50:48 2012  sparse part has weight 496759728 (67.49/col)
Thu Jan 05 13:50:48 2012  using block size 65536 for processor cache size 6144 kB
Thu Jan 05 13:51:21 2012  commencing Lanczos iteration (6 threads)
Thu Jan 05 13:51:21 2012  memory use: 2020.6 MB
Thu Jan 05 13:52:18 2012  linear algebra at 0.0%, ETA 74h21m
Thu Jan 05 13:52:36 2012  checkpointing every 100000 dimensions
Thu Jan 05 19:51:14 2012  lanczos halted after 9493 iterations (dim = 600312)
Thu Jan 05 19:51:15 2012  BLanczosTime: 22557
Thu Jan 05 19:51:15 2012  
Thu Jan 05 19:51:15 2012  commencing square root phase
Thu Jan 05 19:51:15 2012  reading relations for dependency 1
Thu Jan 05 19:51:15 2012  error: read_cycles can't open dependency file
Thu Jan 05 19:54:42 2012  
Thu Jan 05 19:54:42 2012  
Thu Jan 05 19:54:42 2012  Msieve v. 1.48
Thu Jan 05 19:54:42 2012  random seeds: c58b8548 feccdf0f
Thu Jan 05 19:54:42 2012  factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits)
Thu Jan 05 19:54:43 2012  searching for 15-digit factors
Thu Jan 05 19:54:43 2012  commencing number field sieve (162-digit input)
Thu Jan 05 19:54:43 2012  R0: -35376635677322319215918437267218
Thu Jan 05 19:54:43 2012  R1:  302736426773082767
Thu Jan 05 19:54:43 2012  A0:  55436051817844179238685442133893670630942625
Thu Jan 05 19:54:43 2012  A1:  1637282442411801521716938381629955885
Thu Jan 05 19:54:43 2012  A2: -10170778478419183041450632047
Thu Jan 05 19:54:43 2012  A3: -367472635827596997189
Thu Jan 05 19:54:43 2012  A4:  1603334544206
Thu Jan 05 19:54:43 2012  A5:  8760
Thu Jan 05 19:54:43 2012  skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5
Thu Jan 05 19:54:43 2012  
Thu Jan 05 19:54:43 2012  commencing linear algebra
Thu Jan 05 19:56:39 2012  matrix starts at (0, 0)
Thu Jan 05 19:56:42 2012  matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col)
Thu Jan 05 19:56:42 2012  sparse part has weight 503206922 (68.36/col)
Thu Jan 05 19:56:42 2012  saving the first 48 matrix rows for later
Thu Jan 05 19:56:44 2012  matrix includes 64 packed rows
Thu Jan 05 19:56:46 2012  matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col)
Thu Jan 05 19:56:46 2012  sparse part has weight 496759728 (67.49/col)
Thu Jan 05 19:56:46 2012  using block size 65536 for processor cache size 6144 kB
Thu Jan 05 19:57:18 2012  commencing Lanczos iteration (6 threads)
Thu Jan 05 19:57:18 2012  memory use: 2020.6 MB
Thu Jan 05 19:57:21 2012  restarting at iteration 9493 (dim = 600312)
Thu Jan 05 19:58:35 2012  linear algebra at 8.2%, ETA 91h28m
Thu Jan 05 19:58:44 2012  checkpointing every 80000 dimensions
Thu Jan 05 19:59:21 2012  lanczos halted after 9531 iterations (dim = 602715)
Thu Jan 05 19:59:21 2012  BLanczosTime: 278
Thu Jan 05 19:59:21 2012  
Thu Jan 05 19:59:21 2012  commencing square root phase
Thu Jan 05 19:59:21 2012  reading relations for dependency 1
Thu Jan 05 19:59:21 2012  error: read_cycles can't open dependency file
Thu Jan 05 20:01:38 2012  
Thu Jan 05 20:01:38 2012  
Thu Jan 05 20:01:38 2012  Msieve v. 1.48
Thu Jan 05 20:01:38 2012  random seeds: 2bfe3c90 21376c05
Thu Jan 05 20:01:38 2012  factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits)
Thu Jan 05 20:01:39 2012  searching for 15-digit factors
Thu Jan 05 20:01:40 2012  commencing number field sieve (162-digit input)
Thu Jan 05 20:01:40 2012  R0: -35376635677322319215918437267218
Thu Jan 05 20:01:40 2012  R1:  302736426773082767
Thu Jan 05 20:01:40 2012  A0:  55436051817844179238685442133893670630942625
Thu Jan 05 20:01:40 2012  A1:  1637282442411801521716938381629955885
Thu Jan 05 20:01:40 2012  A2: -10170778478419183041450632047
Thu Jan 05 20:01:40 2012  A3: -367472635827596997189
Thu Jan 05 20:01:40 2012  A4:  1603334544206
Thu Jan 05 20:01:40 2012  A5:  8760
Thu Jan 05 20:01:40 2012  skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5
Thu Jan 05 20:01:40 2012  
Thu Jan 05 20:01:40 2012  commencing linear algebra
Thu Jan 05 20:03:36 2012  matrix starts at (0, 0)
Thu Jan 05 20:03:39 2012  matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col)
Thu Jan 05 20:03:39 2012  sparse part has weight 503206922 (68.36/col)
Thu Jan 05 20:03:39 2012  saving the first 48 matrix rows for later
Thu Jan 05 20:03:42 2012  matrix includes 64 packed rows
Thu Jan 05 20:03:43 2012  matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col)
Thu Jan 05 20:03:43 2012  sparse part has weight 496759728 (67.49/col)
Thu Jan 05 20:03:43 2012  using block size 65536 for processor cache size 6144 kB
Thu Jan 05 20:04:15 2012  commencing Lanczos iteration (6 threads)
Thu Jan 05 20:04:15 2012  memory use: 2020.6 MB
Thu Jan 05 20:04:16 2012  restarting at iteration 9531 (dim = 602715)
Thu Jan 05 20:05:01 2012  checkpointing every 110000 dimensions
Thu Jan 05 20:05:07 2012  linear algebra at 8.2%, ETA 63h 8m
Sun Jan 08 04:37:38 2012  lanczos halted after 104069 iterations (dim = 6580415)
Sun Jan 08 04:37:39 2012  BLanczosTime: 203759
Sun Jan 08 04:37:39 2012  
Sun Jan 08 04:37:39 2012  commencing square root phase
Sun Jan 08 04:37:39 2012  reading relations for dependency 1
Sun Jan 08 04:37:39 2012  error: read_cycles can't open dependency file
Sun Jan 08 04:37:49 2012  
Sun Jan 08 04:37:49 2012  
Sun Jan 08 04:37:49 2012  Msieve v. 1.48
Sun Jan 08 04:37:49 2012  random seeds: 593040f0 74bdefa6
Sun Jan 08 04:37:49 2012  factoring 485386207834575751508613523138691928128612066856349893702565072790924629793950102888323998070816716633485224620885004145037220555868819132122274279752368922132301 (162 digits)
Sun Jan 08 04:37:50 2012  searching for 15-digit factors
Sun Jan 08 04:37:50 2012  commencing number field sieve (162-digit input)
Sun Jan 08 04:37:50 2012  R0: -35376635677322319215918437267218
Sun Jan 08 04:37:50 2012  R1:  302736426773082767
Sun Jan 08 04:37:50 2012  A0:  55436051817844179238685442133893670630942625
Sun Jan 08 04:37:50 2012  A1:  1637282442411801521716938381629955885
Sun Jan 08 04:37:50 2012  A2: -10170778478419183041450632047
Sun Jan 08 04:37:50 2012  A3: -367472635827596997189
Sun Jan 08 04:37:50 2012  A4:  1603334544206
Sun Jan 08 04:37:50 2012  A5:  8760
Sun Jan 08 04:37:50 2012  skew 106341011.92, size 9.116e-016, alpha -8.619, combined = 1.012e-012 rroots = 5
Sun Jan 08 04:37:50 2012  
Sun Jan 08 04:37:50 2012  commencing linear algebra
Sun Jan 08 04:38:52 2012  matrix starts at (0, 0)
Sun Jan 08 04:38:55 2012  matrix is 7360810 x 7360991 (2256.5 MB) with weight 698844886 (94.94/col)
Sun Jan 08 04:38:55 2012  sparse part has weight 503206922 (68.36/col)
Sun Jan 08 04:38:55 2012  saving the first 48 matrix rows for later
Sun Jan 08 04:38:57 2012  matrix includes 64 packed rows
Sun Jan 08 04:38:59 2012  matrix is 7360762 x 7360991 (2175.8 MB) with weight 559695012 (76.04/col)
Sun Jan 08 04:38:59 2012  sparse part has weight 496759728 (67.49/col)
Sun Jan 08 04:38:59 2012  using block size 65536 for processor cache size 6144 kB
Sun Jan 08 04:39:31 2012  commencing Lanczos iteration (6 threads)
Sun Jan 08 04:39:31 2012  memory use: 2020.6 MB
Sun Jan 08 04:39:31 2012  restarting at iteration 104069 (dim = 6580415)
Sun Jan 08 04:40:25 2012  linear algebra at 89.4%, ETA 7h42m
Sun Jan 08 04:40:29 2012  checkpointing every 110000 dimensions
Sun Jan 08 11:59:30 2012  lanczos halted after 116409 iterations (dim = 7360762)
Sun Jan 08 11:59:46 2012  recovered 28 nontrivial dependencies
Sun Jan 08 11:59:47 2012  BLanczosTime: 26517
Sun Jan 08 11:59:47 2012  
Sun Jan 08 11:59:47 2012  commencing square root phase
Sun Jan 08 11:59:47 2012  reading relations for dependency 1
Sun Jan 08 11:59:50 2012  read 3680519 cycles
Sun Jan 08 11:59:57 2012  cycles contain 11733214 unique relations
Sun Jan 08 12:01:55 2012  read 11733214 relations
Sun Jan 08 12:03:08 2012  multiplying 11733214 relations
Sun Jan 08 12:19:38 2012  multiply complete, coefficients have about 617.71 million bits
Sun Jan 08 12:19:48 2012  initial square root is modulo 348163
Sun Jan 08 12:40:58 2012  sqrtTime: 2471
Sun Jan 08 12:40:58 2012  prp59 factor: 53125155761987678805593513985958923168195287588798092019101
Sun Jan 08 12:40:58 2012  prp103 factor: 9136654770655396502256898477675587354933084555076992717263444830204254493731741521098899369900559993201
Sun Jan 08 12:40:58 2012  elapsed time 08:03:09

January 3, 2012 2012 年 1 月 3 日 (Kurt Beschorner)

n=2693: c2689(2062578635......) = 24069250343984800458585118187 * c2660(8569351377......)

# ECM B1=1e6, sigma=3950564222

n=11869: c9829(3221930981......) = 5993157291552011946990050999 * c9801(5376016054......)

# ECM B1=5e4, sigma=2919482678

n=11879: c10147(1909217194......) = 2076239171957131150554677 * c10122(9195555215......)

# ECM B1=5e4, sigma=3019081767

n=11893: c10177(4346226971......) = 15113927602350316027 * c10158(2875643635......)

# ECM B1=5e4, sigma=2290095035

January 2, 2012 2012 年 1 月 2 日 (NFS@Home)

n=1180M: c213(2181434517......) = 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 * p112(2907131293......)

# snfs

# https://escatter11.fullerton.edu/nfs/forum_thread.php?id=322

# 1043 of 100000 Phi_n(10) factorizations were finished.

# 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 is the largest known factor that appears after n=786.

Largest known factors that appear after the previous one
  1  n=786: 22470645744200057762885095342697894721605325430609487291715500041029950763944163993319007373686738769124162721892380653 (Serge Batalov and Bruce Dodson / Aug 12, 2009)
  2  n=1180M: 75037358034332057078790154693096980495187922731710294362515981973078279750268757439593899891657607361 (NFS@Home / Jan 2, 2012)
  3  n=1220M: 27186363592392725942593454290345801336551729326489701011779461 (Shaopu Lin / Sep 7, 2007)
  4  n=1500L: 36605832263463437733314604426708004731796978480010361966001 (Polybius / Nov 3, 2010)
  5  n=1860L: 1891014345342089253412148254805092014919223493735583702021 (Yousuke Koide / Aug 14, 2010)
  6  n=5100L: 185898550709887865845976723509058449254706894935901 (Frank Boerner / Jun 28, 2010)
  7  n=13980M: 21166873440679239162423181074773929272724025103001 (Kurt Beschorner / Jul 14, 2011)
  8  n=82700L: 7732652742988151960568776872507813340801 (Alfred Reich / Dec 12, 2010)
  9  n=96769: 232405044211150158012128920618163 (Serge Batalov / Jun 2, 2011)
  10  n=98345: 31476775338259256593745673622081 (Serge Batalov / Jun 2, 2011)
  11  n=99220L: 30847430620382008736997413844941 (Alfred Reich / Dec 19, 2010)
  12  n=99380M: 6592290434322258947071767721 (Alfred Reich / Apr 26, 2010)
  13  n=99874: 20466106492496275108462693 (Alfred Reich / Mar 29, 2010)
  14  n=100000: 10667937242260969298800001 (Serge Batalov / May 15, 2011)

January 2, 2012 2012 年 1 月 2 日 (Kurt Beschorner)

n=11855: c9466(2225294900......) = 3052737372047608830502111 * c9441(7289506529......)

# ECM B1=5e4, sigma=3965915110

n=11863: c11840(7142924769......) = 615601709302221509827 * c11820(1160315941......)

# ECM B1=5e4, sigma=3194242300

n=11875: c8987(7564622217......) = 14558953926441716920001 * c8965(5195855592......)

# ECM B1=5e4, sigma=62064346

plain text versionプレーンテキスト版
Previous month前月 | September 2003 2003 年 9 月 | October 10 月 November 11 月 December 12 月 January 2012 2012 年 1 月 February 2 月 March 3 月 April 4 月 | Recent changes 最近の更新 | Next month翌月