Previous month前月 | September 2003 2003 年 9 月 | December 12 月 January 1 月 February 2 月 March 2012 2012 年 3 月 April 4 月 May 5 月 June 6 月 | Recent changes 最近の更新 | Next month翌月

March 29, 2012 2012 年 3 月 29 日 (Kurt Beschorner)

n=91237: c91225(1871212892......) = 279884752522012129 * c91207(6685654991......)

# mfaktc

n=91381: c91373(3268576331......) = 26450211066445043 * c91357(1235746786......)

# mfaktc

March 26, 2012 2012 年 3 月 26 日 (Danilo Nitsche )

n=99713: c99713(1111111111......) = 5259453395049906307 * c99694(2112598073......)

# mfaktc

# 7304 of 9592 R_prime factorizations were cracked.

March 23, 2012 2012 年 3 月 23 日 (Kurt Beschorner)

n=2851: c2830(1922760755......) = 13068713157393546735566025662597 * c2799(1471270149......)

# ECM B1=1e6, sigma=461096233

n=90989: c90963(3539598178......) = 778758378715397 * c90948(4545181503......)

# mfaktc

n=90997: c90984(1759394979......) = 1493358750655763 * c90969(1178146228......)

# mfaktc

n=91033: c91027(1017131236......) = 15722193595059151 * c91010(6469397734......)

# mfaktc

n=91121: c91098(3362381013......) = 173300844089453 * c91084(1940198866......)

# mfaktc

March 20, 2012 2012 年 3 月 20 日 (Kurt Beschorner)

n=12423: c7995(6382134622......) = 146981537923739191 * c7978(4342133517......)

n=12427: c11424(9999999999......) = 10050155714311443883 * c11405(9950094589......)

# ECM B1=5e4, sigma=3195744798

n=90523: c90463(1458633855......) = 917163060863053 * c90448(1590375711......)

# mfaktc

n=90793: c90767(3369417568......) = 252551341545817267 * c90750(1334151522......)

# mfaktc

n=90841: c90834(3397605496......) = 155831089390759 * x90820(2180312997......)

n=90841: x90820(2180312997......) = 35109147805989997 * c90803(6210099458......)

# mfaktc

March 19, 2012 2012 年 3 月 19 日 (Maksym Voznyy)

n=33749: c33749(1111111111......) = 4152390654050000287943981867 * c33721(2675834726......)

# 7303 of 9592 R_prime factorizations were cracked.

March 18, 2012 2012 年 3 月 18 日 (Maksym Voznyy)

n=42323: c42323(1111111111......) = 1204863150335955666643 * c42301(9221886409......)

n=42391: c42391(1111111111......) = 222341415358626547 * c42373(4997319592......)

# 7302 of 9592 R_prime factorizations were cracked.

March 17, 2012 2012 年 3 月 17 日 (Maksym Voznyy)

n=31847: c31847(1111111111......) = 496132551190925854473159108431 * c31817(2239544872......)

# 7300 of 9592 R_prime factorizations were cracked.

March 16, 2012 2012 年 3 月 16 日 (Kurt Beschorner)

n=90001: c89976(2385065517......) = 143442175006235801 * c89959(1662736581......)

# mfaktc

March 16, 2012 2012 年 3 月 16 日 (Maksym Voznyy)

n=31649: x31628(2757686781......) = 9311061476437871 * c31612(2961731901......)

n=40361: c40354(9176434292......) = 394163529018443 * c40340(2328077972......)

n=41539: c41533(6687115866......) = 150585771803249 * c41519(4440735526......)

n=42379: c42373(2621837441......) = 5699994684040963 * c42357(4599719099......)

n=46477: c46470(3145615874......) = 1925296412964707 * c46455(1633834589......)

n=48473: c48466(7640750844......) = 279248136819667 * c48452(2736186866......)

n=51421: c51415(1800673704......) = 12983074574656853 * c51399(1386939352......)

n=51607: c51600(6332420008......) = 10245638946935831 * c51584(6180600391......)

n=54679: c54673(5080131453......) = 1606149578611163 * c54658(3162925496......)

n=56701: c56694(3768454545......) = 123523798252213 * c56680(3050792316......)

March 15, 2012 2012 年 3 月 15 日 (Kurt Beschorner)

n=12393: c7755(8385599812......) = 30442527709777223317 * x7736(2754567522......)

# ECM B1=5e4, sigma=3881148321

n=12393: x7736(2754567522......) = 201782796442763955792157 * c7713(1365115148......)

# ECM B1=5e4, sigma=2540706724

n=12397: c9229(1298896900......) = 232671875061160921 * c9211(5582526465......)

n=12399: c8253(2634822563......) = 23456874972646243 * c8237(1123262398......)

March 15, 2012 2012 年 3 月 15 日 (Maksym Voznyy)

n=50777: c50765(4800756208......) = 3654687548421947 * c50750(1313588684......)

n=54403: c54392(2238646609......) = 2459874791692883 * c54376(9100652671......)

n=55967: c55954(2856431155......) = 3973485178735519 * c55938(7188729861......)

n=59207: c59194(2345437585......) = 3708120811928311 * c59178(6325137999......)

n=27943: c27937(9940782757......) = 2372671527034231 * c27922(4189700362......)

n=28697: c28691(1613277662......) = 443514048056809 * c28676(3637489431......)

n=29017: c29009(4871721080......) = 5269275000361987 * c28993(9245524440......)

n=31517: c31510(5184459706......) = 98845490598467 * c31496(5245013884......)

n=31649: c31643(1170242283......) = 424356490194361 * x31628(2757686781......)

n=33071: c33065(5599596381......) = 26614107106009 * c33052(2103995583......)

n=35107: c35100(4057597927......) = 255517350234203 * c35086(1587993114......)

n=42667: c42660(1415296733......) = 2834879676668449 * c42644(4992440227......)

n=47947: c47940(1609286976......) = 58866597744443 * c47926(2733786286......)

March 14, 2012 2012 年 3 月 14 日 (Maksym Voznyy)

n=30559: c30552(1122207838......) = 1058226538929163 * c30537(1060460872......)

n=30937: c30929(7482350127......) = 2039196898194187 * c30914(3669263195......)

n=32303: c32294(9423706790......) = 88738250882573 * c32281(1061966705......)

n=32587: c32580(1272267010......) = 1154224983691123 * c32565(1102269512......)

n=43117: c43109(3312297560......) = 413487222626969 * c43094(8010640667......)

n=50159: c50151(7799921833......) = 82408656219133 * c50137(9464930253......)

n=50329: c50320(1154652501......) = 1758857531765689 * c50304(6564786975......)

n=52697: c52689(2423551967......) = 3863859163236323 * c52673(6272361038......)

n=58603: c58595(2125557113......) = 368548784923763 * c58580(5767369749......)

n=32941: c32929(2563982574......) = 1354498710419213 * c32914(1892938364......)

March 12, 2012 2012 年 3 月 12 日 (Alfred Reich)

n=26038: c12690(3610763620......) = 2535213916014887 * c12675(1424244162......)

n=26080: c10317(4021365990......) = 21168778836799361 * c10301(1899668384......)

n=29054: c14250(3863318597......) = 139790734085823665840087 * c14227(2763644259......)

n=30012: c9585(8508875958......) = 88304990192929 * c9571(9635781556......)

n=32008: c15987(1575167446......) = 105671396174233 * c15973(1490628025......)

n=32062: c14076(2835327040......) = 23085954317567 * c14063(1228161072......)

March 8, 2012 2012 年 3 月 8 日 (Kurt Beschorner)

n=2803: c2765(1423833409......) = 59812024901752521377508149638050813707 * c2727(2380513636......)

# ECM B1=1e6, sigma=1671594600

n=12365: c9878(4736461719......) = 441154992091452500640551 * c9855(1073650259......)

# ECM B1=5e4, sigma=2305289954

March 8, 2012 2012 年 3 月 8 日 (Maksym Voznyy)

# Prime95 P-1

n=32939: c32917(1380571969......) = 294396993262667831 * c32899(4689490724......)

n=34367: c34359(4754522821......) = 103390396021031627 * c34342(4598611674......)

n=34381: c34372(1535861200......) = 1344731981391572478393064081 * c34345(1142131831......)

n=34603: c34554(1365944172......) = 3565091061644705693 * c34535(3831442587......)

n=36433: c36407(9733857105......) = 26903021703449673803293 * c36385(3618127812......)

n=36979: c36966(2937654360......) = 371830519345264615591 * c36945(7900519747......)

n=39983: c39963(2681453557......) = 3436478575707467 * c39947(7802910736......)

n=40213: c40196(5507534331......) = 33119104472075734137161 * c40174(1662947842......)

n=41669: c41659(3665215170......) = 65074785233837995969 * c41639(5632312357......)

n=42451: c42444(1896664016......) = 62429303611087703695584031 * c42418(3038098948......)

n=43651: c43619(2680395289......) = 6650061954722191 * c43603(4030632057......)

n=43961: c43954(6651292868......) = 658665139740941209 * c43937(1009814011......)

n=44621: c44615(3112626337......) = 7714397614746521 * c44599(4034827465......)

n=45631: c45606(1294995097......) = 150531219433508311987 * c45585(8602834030......)

n=45863: c45842(1268406491......) = 173732083799641 * c45827(7300934077......)

n=47837: c47827(1878388345......) = 88214510900541411784187 * c47804(2129341676......)

n=48487: c48481(3819261835......) = 259507807445570707 * c48464(1471732921......)

n=48973: c48965(1370062703......) = 151009893571522289 * c48947(9072668490......)

n=49031: c49007(6175423940......) = 1291285474430209 * c48992(4782384733......)

n=49171: c49149(4490095239......) = 24341508932815961923 * c49130(1844624855......)

n=50131: c50104(1368180017......) = 30621915318063801947 * c50084(4467976621......)

n=50383: c50373(2254661389......) = 93885836898019711 * c50356(2401492561......)

n=51109: c51093(1373456491......) = 23744688987038737357 * x51073(5784268186......)

n=51109: x51073(5784268186......) = 1390734299463256853107 * c51052(4159146854......)

n=51581: c51557(3403184128......) = 10940130584693 * c51544(3110734467......)

n=51929: c51916(5068991956......) = 3477370315921333740810176227 * c51889(1457708410......)

n=52057: c52045(2673121276......) = 205026802904053484806181369 * c52019(1303791133......)

n=52813: c52760(1867446246......) = 607992362788212923 * c52742(3071496223......)

n=53077: c53069(4203603679......) = 499164113534519150827 * c53048(8421285837......)

n=54323: c54323(1111111111......) = 329603434007739684660321953333 * c54293(3371054414......)

n=54917: c54909(7965571461......) = 966081794269192135151 * c54888(8245235040......)

n=55001: c55001(1111111111......) = 965723310525644999831 * c54980(1150548090......)

n=55171: c55171(1111111111......) = 255961092863819226311 * c55150(4340937517......)

n=55373: c55357(6332636227......) = 13163553716489507231 * c55338(4810734520......)

n=55987: c55965(1210941005......) = 649258972639659911119 * c55944(1865112468......)

n=56999: c56984(1808160551......) = 1135542327744904783716533 * c56960(1592332145......)

n=57131: c57111(7742092476......) = 31729843012858554209 * c57092(2440003397......)

n=57503: c57478(1270881159......) = 58839588806431 * c57464(2159908294......)

n=58151: c58145(2388412758......) = 478875877193257501493 * c58124(4987540347......)

n=58451: c58440(8687650645......) = 18426334676964117401 * c58421(4714801287......)

n=58549: c58525(1003628780......) = 2557099399200939939559 * c58503(3924871990......)

n=58831: c58796(4633280219......) = 1363698293895389808543769 * c58772(3397584524......)

n=59069: c59061(1822712481......) = 155306053713576956917 * c59041(1173626164......)

n=59473: c59473(1111111111......) = 14914418410881911547809 * c59450(7449912430......)

n=59651: c59618(3563658346......) = 556232704288767403 * c59600(6406776011......)

# 7299 of 9592 R_prime factorizations were cracked.

March 4, 2012 2012 年 3 月 4 日 (Maksym Voznyy)

n=25339: c25331(1273963977......) = 23862377832803 * c25317(5338797274......)

n=26489: c26479(3425740155......) = 262294739006507 * c26465(1306065142......)

n=28019: c28014(1982746143......) = 14588382570803 * c28001(1359126780......)

n=30047: c30036(2277285168......) = 88820898215587 * c30022(2563906933......)

n=32611: c32601(7892440657......) = 377464364198347 * c32587(2090910137......)

n=36319: c36310(1187712887......) = 35858096054917 * c36296(3312258648......)

n=36433: c36422(5501327971......) = 565174515338441 * c36407(9733857105......)

n=38377: c38367(1315437965......) = 98766968373643 * c38353(1331860223......)

n=38693: c38682(1630361314......) = 58904130295631 * c38668(2767821723......)

n=39371: c39362(3357311652......) = 221923920772249 * c39348(1512820988......)

n=41387: c41376(3018421019......) = 462749371797871 * c41361(6522798740......)

n=55079: c55069(5522322574......) = 1194360132224209 * c55054(4623666200......)

n=51593: c51580(1614812433......) = 810406262628917 * c51565(1992596192......)

n=39877: c39863(5584086692......) = 553265321450747 * c39849(1009296349......)

n=34693: c34679(1695037713......) = 98871746879471 * c34665(1714380262......)

n=36721: c36703(3030832990......) = 1278834172257787 * c36688(2369996874......)

March 3, 2012 2012 年 3 月 3 日 (Alfred Reich)

n=30180M: c3983(1241522138......) = 59807869922730361 * c3966(2075850786......)

# P-1

n=30540L: c4059(2124100140......) = 30066227382998056898913721 * c4033(7064737830......)

# P-1

n=37380M: c4200(8639438332......) = 745802094292921 * c4186(1158408966......)

# P-1

n=42980L: c7345(2798897498......) = 6250648126494445311251741 * c7320(4477771651......)

# P-1

n=46060L: c7680(1220330571......) = 172612572274868920518241 * c7656(7069766443......)

# P-1

n=55740M: c7373(1337702706......) = 292024757594402881 * c7355(4580785264......)

# P-1

n=65820M: c8761(8874365046......) = 6246109098341819587962001 * c8737(1420782907......)

# P-1

March 3, 2012 2012 年 3 月 3 日 (Maksym Voznyy)

n=39293: c39293(1111111111......) = 687211983990671 * c39278(1616838962......)

n=42281: c42281(1111111111......) = 1372399660400597 * c42265(8096119105......)

n=42643: c42643(1111111111......) = 276953018421557 * c42628(4011911902......)

n=52807: c52807(1111111111......) = 1690936014558631 * c52791(6570982589......)

n=55603: c55603(1111111111......) = 400931997769477 * c55588(2771320616......)

n=56131: c56131(1111111111......) = 347338543242191 * c56116(3198928344......)

n=59663: c59663(1111111111......) = 424568085029717 * c59648(2617038704......)

n=60631: c60631(1111111111......) = 1235583468732043 * c60615(8992602598......)

n=63389: c63389(1111111111......) = 947420536301641 * c63374(1172774991......)

n=69019: c69019(1111111111......) = 2637592455791957 * c69003(4212595879......)

n=69457: c69457(1111111111......) = 538326872182277 * c69442(2064008260......)

n=69763: c69763(1111111111......) = 727521189085529 * c69748(1527256013......)

n=73973: c73973(1111111111......) = 1822863647257883 * c73957(6095415379......)

n=74891: c74891(1111111111......) = 1582829428048213 * c74875(7019777945......)

n=79817: c79817(1111111111......) = 998450202556409 * c79802(1112835781......)

n=80783: c80783(1111111111......) = 491743935267161 * c80768(2259531905......)

n=84377: c84377(1111111111......) = 418800066683639 * c84362(2653082459......)

n=85049: c85049(1111111111......) = 2029504000602227 * c85033(5474791430......)

n=86813: c86813(1111111111......) = 1308042830807243 * c86797(8494455112......)

n=86861: c86861(1111111111......) = 1685933701866893 * c86845(6590479269......)

n=90121: c90121(1111111111......) = 3071401860868711 * c90105(3617602519......)

n=91151: c91151(1111111111......) = 2233987442605267 * c91135(4973667666......)

n=94709: c94709(1111111111......) = 660264534882053 * c94694(1682827188......)

n=94903: c94903(1111111111......) = 1886558588699311 * c94887(5889618895......)

n=96331: c96331(1111111111......) = 1362958384635517 * c96315(8152201297......)

n=97883: c97883(1111111111......) = 2181310984605677 * c97867(5093776719......)

# 7295 of 9592 R_prime factorizations were cracked.

March 2, 2012 2012 年 3 月 2 日 (Kurt Beschorner)

n=2797: c2745(2272747893......) = 405233765899788148732462759037 * c2715(5608485977......)

# ECM B1=1e6, sigma=303071663

n=12403: c12168(9000000000......) = 2247142635389268711173 * c12147(4005086218......)

# ECM B1=5e4, sigma=3841682273

n=12489: c7895(1241817091......) = 25147748250021157 * x7878(4938084632......)

n=12489: x7878(4938084632......) = 42050582410875877 * c7862(1174320152......)

March 1, 2012 2012 年 3 月 1 日 (Yousuke Koide)

n=876: c166(2220655273......) = 3355330990026625816780426205253910468424129764063859532844880973167015231161 * p90(6618289761......)

# gnfs

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

# Phi_876(10)/c166 was the 2nd biggest factored part.

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

# ggnfs.log of this gnfs factorization by Yousuke Koide: http://stdkmd.com/nrr/repunit/phi876_10.zip

# He reported that this gnfs factorization had taken long time due to slow relation collection and large matrix.

# n=876: 0.3s/rel

# n=1980L, n=870(in progress): 0.2s/rel

# The last 172 lines of ggnfs.log:

Sat Feb 25 07:11:34 2012  commencing relation filtering
Sat Feb 25 07:11:34 2012  estimated available RAM is 7677.6 MB
Sat Feb 25 07:11:34 2012  commencing duplicate removal, pass 1
Sat Feb 25 07:11:54 2012  error -15 reading relation 2791081
Sat Feb 25 07:12:05 2012  error -15 reading relation 4256258
Sat Feb 25 07:12:07 2012  error -15 reading relation 4547654
Sat Feb 25 07:12:20 2012  error -9 reading relation 6317581
Sat Feb 25 07:12:36 2012  error -15 reading relation 8631657
Sat Feb 25 07:12:38 2012  error -5 reading relation 8918613
Sat Feb 25 07:12:38 2012  error -11 reading relation 8928584
Sat Feb 25 07:12:38 2012  error -15 reading relation 8938788
Sat Feb 25 07:12:38 2012  error -9 reading relation 8949014
Sat Feb 25 07:12:38 2012  error -15 reading relation 8950455
Sat Feb 25 07:12:38 2012  error -1 reading relation 8960359
Sat Feb 25 07:13:09 2012  error -15 reading relation 13400309
Sat Feb 25 07:13:14 2012  error -15 reading relation 14101270
Sat Feb 25 07:13:22 2012  error -15 reading relation 15108357
Sat Feb 25 07:14:30 2012  error -5 reading relation 24338239
Sat Feb 25 07:14:31 2012  error -9 reading relation 24528454
Sat Feb 25 07:14:31 2012  error -11 reading relation 24528601
Sat Feb 25 07:14:31 2012  error -15 reading relation 24528717
Sat Feb 25 07:14:31 2012  error -11 reading relation 24528864
Sat Feb 25 07:14:31 2012  error -11 reading relation 24528981
Sat Feb 25 07:19:11 2012  error -15 reading relation 61447442
Sat Feb 25 07:19:11 2012  error -9 reading relation 61482435
Sat Feb 25 07:19:11 2012  error -15 reading relation 61517675
Sat Feb 25 07:19:11 2012  error -15 reading relation 61552787
Sat Feb 25 07:19:12 2012  error -15 reading relation 61587746
Sat Feb 25 07:19:12 2012  error -9 reading relation 61622582
Sat Feb 25 07:22:20 2012  error -15 reading relation 88431720
Sat Feb 25 07:22:20 2012  error -15 reading relation 88435492
Sat Feb 25 07:22:20 2012  error -15 reading relation 88439290
Sat Feb 25 07:22:20 2012  error -1 reading relation 88443064
Sat Feb 25 07:22:20 2012  error -9 reading relation 88446920
Sat Feb 25 07:22:20 2012  error -15 reading relation 88450633
Sat Feb 25 07:22:29 2012  error -11 reading relation 89721067
Sat Feb 25 07:22:53 2012  found 15577280 hash collisions in 92845704 relations
Sat Feb 25 07:24:22 2012  commencing duplicate removal, pass 2
Sat Feb 25 07:27:09 2012  found 14746075 duplicates and 78099629 unique relations
Sat Feb 25 07:27:09 2012  memory use: 426.4 MB
Sat Feb 25 07:27:09 2012  reading ideals above 65732608
Sat Feb 25 07:27:09 2012  commencing singleton removal, initial pass
Sat Feb 25 07:38:32 2012  memory use: 1506.0 MB
Sat Feb 25 07:38:32 2012  reading all ideals from disk
Sat Feb 25 07:38:57 2012  memory use: 1347.7 MB
Sat Feb 25 07:39:04 2012  commencing in-memory singleton removal
Sat Feb 25 07:39:12 2012  begin with 78099629 relations and 76271828 unique ideals
Sat Feb 25 07:40:37 2012  reduce to 34727645 relations and 26466489 ideals in 21 passes
Sat Feb 25 07:40:37 2012  max relations containing the same ideal: 31
Sat Feb 25 07:40:44 2012  reading ideals above 720000
Sat Feb 25 07:40:44 2012  commencing singleton removal, initial pass
Sat Feb 25 07:48:54 2012  memory use: 753.0 MB
Sat Feb 25 07:48:54 2012  reading all ideals from disk
Sat Feb 25 07:49:17 2012  memory use: 1327.7 MB
Sat Feb 25 07:49:26 2012  keeping 34023379 ideals with weight <= 200, target excess is 192621
Sat Feb 25 07:49:35 2012  commencing in-memory singleton removal
Sat Feb 25 07:49:43 2012  begin with 34727645 relations and 34023379 unique ideals
Sat Feb 25 07:51:39 2012  reduce to 34589326 relations and 33884992 ideals in 14 passes
Sat Feb 25 07:51:39 2012  max relations containing the same ideal: 200
Sat Feb 25 07:52:17 2012  removing 2852860 relations and 2612413 ideals in 240447 cliques
Sat Feb 25 07:52:18 2012  commencing in-memory singleton removal
Sat Feb 25 07:52:26 2012  begin with 31736466 relations and 33884992 unique ideals
Sat Feb 25 07:53:51 2012  reduce to 31555549 relations and 31089859 ideals in 12 passes
Sat Feb 25 07:53:51 2012  max relations containing the same ideal: 194
Sat Feb 25 07:54:23 2012  removing 2079238 relations and 1838791 ideals in 240447 cliques
Sat Feb 25 07:54:25 2012  commencing in-memory singleton removal
Sat Feb 25 07:54:31 2012  begin with 29476311 relations and 31089859 unique ideals
Sat Feb 25 07:55:28 2012  reduce to 29367857 relations and 29141744 ideals in 9 passes
Sat Feb 25 07:55:28 2012  max relations containing the same ideal: 188
Sat Feb 25 07:56:04 2012  relations with 0 large ideals: 656
Sat Feb 25 07:56:04 2012  relations with 1 large ideals: 463
Sat Feb 25 07:56:04 2012  relations with 2 large ideals: 6035
Sat Feb 25 07:56:04 2012  relations with 3 large ideals: 72665
Sat Feb 25 07:56:04 2012  relations with 4 large ideals: 490463
Sat Feb 25 07:56:04 2012  relations with 5 large ideals: 1970207
Sat Feb 25 07:56:04 2012  relations with 6 large ideals: 4976130
Sat Feb 25 07:56:04 2012  relations with 7+ large ideals: 21851238
Sat Feb 25 07:56:04 2012  commencing 2-way merge
Sat Feb 25 07:56:45 2012  reduce to 17260638 relation sets and 17034528 unique ideals
Sat Feb 25 07:56:45 2012  ignored 3 oversize relation sets
Sat Feb 25 07:56:45 2012  commencing full merge
Sat Feb 25 08:03:19 2012  memory use: 2011.7 MB
Sat Feb 25 08:03:22 2012  found 9267063 cycles, need 9238728
Sat Feb 25 08:03:23 2012  weight of 9238728 cycles is about 646885547 (70.02/cycle)
Sat Feb 25 08:03:23 2012  distribution of cycle lengths:
Sat Feb 25 08:03:23 2012  1 relations: 1446849
Sat Feb 25 08:03:23 2012  2 relations: 1330029
Sat Feb 25 08:03:23 2012  3 relations: 1239376
Sat Feb 25 08:03:23 2012  4 relations: 1038249
Sat Feb 25 08:03:23 2012  5 relations: 887881
Sat Feb 25 08:03:23 2012  6 relations: 715786
Sat Feb 25 08:03:23 2012  7 relations: 570557
Sat Feb 25 08:03:23 2012  8 relations: 452680
Sat Feb 25 08:03:23 2012  9 relations: 361792
Sat Feb 25 08:03:23 2012  10+ relations: 1195529
Sat Feb 25 08:03:23 2012  heaviest cycle: 24 relations
Sat Feb 25 08:03:25 2012  commencing cycle optimization
Sat Feb 25 08:03:41 2012  start with 46769312 relations
Sat Feb 25 08:05:07 2012  pruned 791383 relations
Sat Feb 25 08:05:07 2012  memory use: 1670.8 MB
Sat Feb 25 08:05:07 2012  distribution of cycle lengths:
Sat Feb 25 08:05:07 2012  1 relations: 1446849
Sat Feb 25 08:05:07 2012  2 relations: 1356316
Sat Feb 25 08:05:07 2012  3 relations: 1275373
Sat Feb 25 08:05:07 2012  4 relations: 1051942
Sat Feb 25 08:05:07 2012  5 relations: 895059
Sat Feb 25 08:05:07 2012  6 relations: 712640
Sat Feb 25 08:05:07 2012  7 relations: 565270
Sat Feb 25 08:05:07 2012  8 relations: 445088
Sat Feb 25 08:05:07 2012  9 relations: 353654
Sat Feb 25 08:05:07 2012  10+ relations: 1136537
Sat Feb 25 08:05:07 2012  heaviest cycle: 24 relations
Sat Feb 25 08:05:21 2012  RelProcTime: 3227
Sat Feb 25 08:05:21 2012  elapsed time 00:53:48
Sat Feb 25 08:22:34 2012  
Sat Feb 25 08:22:34 2012  
Sat Feb 25 08:22:34 2012  Msieve v. 1.48
Sat Feb 25 08:22:34 2012  random seeds: 3034dc18 c8c3b138
Sat Feb 25 08:22:34 2012  factoring 2220655273860263875958690894794449090883268047061695915540141816381358671873878165279520415818803103563436492621006194574886403770842685674547678499424610420050000189 (166 digits)
Sat Feb 25 08:22:36 2012  searching for 15-digit factors
Sat Feb 25 08:22:36 2012  commencing number field sieve (166-digit input)
Sat Feb 25 08:22:36 2012  R0: -209825271976215025819080104644746
Sat Feb 25 08:22:36 2012  R1:  475510253662042649
Sat Feb 25 08:22:36 2012  A0: -4703234000417150222549437260000135176022175
Sat Feb 25 08:22:36 2012  A1: -118930082822003335711976651174760838
Sat Feb 25 08:22:36 2012  A2:  6158564820434266304249363376
Sat Feb 25 08:22:36 2012  A3:  42607274905344457550
Sat Feb 25 08:22:36 2012  A4: -2611575393853
Sat Feb 25 08:22:36 2012  A5:  5460
Sat Feb 25 08:22:36 2012  skew 61240790.62, size 3.360e-016, alpha -7.060, combined = 5.737e-013 rroots = 3
Sat Feb 25 08:22:36 2012  
Sat Feb 25 08:22:36 2012  commencing linear algebra
Sat Feb 25 08:23:17 2012  read 9238728 cycles
Sat Feb 25 08:23:35 2012  cycles contain 29052297 unique relations
Sat Feb 25 08:28:09 2012  read 29052297 relations
Sat Feb 25 08:28:59 2012  using 20 quadratic characters above 1073741388
Sat Feb 25 08:31:42 2012  building initial matrix
Sat Feb 25 08:37:53 2012  memory use: 3928.3 MB
Sat Feb 25 08:38:27 2012  read 9238728 cycles
Sat Feb 25 08:38:30 2012  matrix is 9238547 x 9238728 (2826.9 MB) with weight 880027538 (95.25/col)
Sat Feb 25 08:38:30 2012  sparse part has weight 630177200 (68.21/col)
Sat Feb 25 08:41:21 2012  filtering completed in 2 passes
Sat Feb 25 08:41:25 2012  matrix is 9229526 x 9229707 (2826.2 MB) with weight 879718071 (95.31/col)
Sat Feb 25 08:41:25 2012  sparse part has weight 630115746 (68.27/col)
Sat Feb 25 08:43:12 2012  matrix starts at (0, 0)
Sat Feb 25 08:43:15 2012  matrix is 9229526 x 9229707 (2826.2 MB) with weight 879718071 (95.31/col)
Sat Feb 25 08:43:16 2012  sparse part has weight 630115746 (68.27/col)
Sat Feb 25 08:43:16 2012  saving the first 48 matrix rows for later
Sat Feb 25 08:43:19 2012  matrix includes 64 packed rows
Sat Feb 25 08:43:21 2012  matrix is 9229478 x 9229707 (2735.4 MB) with weight 703606784 (76.23/col)
Sat Feb 25 08:43:21 2012  sparse part has weight 624781072 (67.69/col)
Sat Feb 25 08:43:21 2012  using block size 65536 for processor cache size 6144 kB
Sat Feb 25 08:44:00 2012  commencing Lanczos iteration (6 threads)
Sat Feb 25 08:44:00 2012  memory use: 2556.3 MB
Sat Feb 25 08:45:16 2012  linear algebra at 0.0%, ETA 123h30m
Sat Feb 25 08:45:40 2012  checkpointing every 80000 dimensions
Thu Mar 01 10:59:23 2012  lanczos halted after 145955 iterations (dim = 9229478)
Thu Mar 01 10:59:57 2012  recovered 31 nontrivial dependencies
Thu Mar 01 10:59:59 2012  BLanczosTime: 441443
Thu Mar 01 10:59:59 2012  
Thu Mar 01 10:59:59 2012  commencing square root phase
Thu Mar 01 10:59:59 2012  reading relations for dependency 1
Thu Mar 01 11:00:07 2012  read 4612862 cycles
Thu Mar 01 11:00:16 2012  cycles contain 14514726 unique relations
Thu Mar 01 11:03:19 2012  read 14514726 relations
Thu Mar 01 11:04:50 2012  multiplying 14514726 relations
Thu Mar 01 11:24:29 2012  multiply complete, coefficients have about 766.90 million bits
Thu Mar 01 11:24:43 2012  initial square root is modulo 7589507
Thu Mar 01 11:50:52 2012  sqrtTime: 3053
Thu Mar 01 11:50:53 2012  prp76 factor: 3355330990026625816780426205253910468424129764063859532844880973167015231161
Thu Mar 01 11:50:53 2012  prp90 factor: 661828976175802596124520315896987844285331034125777808629277002254425371670207934687325349
Thu Mar 01 11:50:53 2012  elapsed time 123:28:19

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

n=2789: c2772(3018878636......) = 854866816227583287729640606601 * c2742(3531402294......)

# ECM B1=1e6, sigma=2457831698

n=12353: c11191(6029685177......) = 4132069129938504404959 * c11170(1459241118......)

# ECM B1=5e4, sigma=3437392829

n=12376: c4588(4139065970......) = 266262095546497795042481 * c4565(1554508147......)

# ECM B1=25e4, sigma=3219071845

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