mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2008-12-02, 19:42   #56
99.94
 
99.94's Avatar
 
Dec 2004
The Land of Lost Content

3×7×13 Posts
Default

Quote:
Originally Posted by henryzz View Post
dunno but i reckon you might have it
Don't feed the troll.
99.94 is offline   Reply With Quote
Old 2008-12-02, 20:22   #57
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

212210 Posts
Default

Quote:
Originally Posted by 10metreh View Post
I have adjusted the script, but this error message appears:

"C:/Documents" is not recognized as an internal or external command, operable program or batch file.

My path starts C:/Documents and Settings/, like a lot of people's. Perhaps the space is what confused the program?
I would say that Perl might be having a problem with a path with spaces in it. It might be easiest if you move the binaries to a space-less path.
Quote:
factLat does not recognize the backward slash, so I used forward slashes. Perhaps using forward slashes here was the problem.
Actually, the backslash is an "escape" character in Perl, if you use backslashes in the path, double them. My path is "c:\\ggnfs\\binaries".
schickel is offline   Reply With Quote
Old 2008-12-06, 07:59   #58
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

I managed to get nfs2ms.pl working, but this error occurs in msieve:

Code:
 
Fri Dec 05 18:51:00 2008  
Fri Dec 05 18:51:00 2008  
Fri Dec 05 18:51:00 2008  Msieve v. 1.39
Fri Dec 05 18:51:00 2008  random seeds: f39eaa3c 38081b9a
Fri Dec 05 18:51:00 2008  factoring 1230055008086286534595627201713118974133964495903086531402839064679655229427876182135719467916304601 (100 digits)
Fri Dec 05 18:51:02 2008  searching for 15-digit factors
Fri Dec 05 18:51:05 2008  commencing number field sieve (100-digit input)
Fri Dec 05 18:51:05 2008  R0: -15773125315071790929
Fri Dec 05 18:51:05 2008  R1:  11328469279
Fri Dec 05 18:51:05 2008  A0:  4404605767354605876157364
Fri Dec 05 18:51:05 2008  A1: -1198874897864449346549
Fri Dec 05 18:51:05 2008  A2:  36988141245696361
Fri Dec 05 18:51:05 2008  A3:  7321780823831
Fri Dec 05 18:51:05 2008  A4: -140496168
Fri Dec 05 18:51:05 2008  A5:  1260
Fri Dec 05 18:51:05 2008  skew 1.00, size 2.378186e-010, alpha -6.135467, combined = 1.838424e-009
Fri Dec 05 18:51:06 2008  
Fri Dec 05 18:51:06 2008  commencing relation filtering
Fri Dec 05 18:51:06 2008  commencing duplicate removal, pass 1
Fri Dec 05 18:53:11 2008  found 51425 hash collisions in 5301527 relations
Fri Dec 05 18:54:10 2008  added 31721 free relations
Fri Dec 05 18:54:11 2008  commencing duplicate removal, pass 2
Fri Dec 05 18:59:23 2008  found 0 duplicates and 5333248 unique relations
Fri Dec 05 18:59:33 2008  memory use: 37.8 MB
Fri Dec 05 18:59:37 2008  reading rational ideals above 1638400
Fri Dec 05 18:59:37 2008  reading algebraic ideals above 1638400
Fri Dec 05 18:59:37 2008  commencing singleton removal, pass 1
Fri Dec 05 19:08:17 2008  relations with 0 large ideals: 87496
Fri Dec 05 19:08:23 2008  relations with 1 large ideals: 688874
Fri Dec 05 19:08:23 2008  relations with 2 large ideals: 1857420
Fri Dec 05 19:08:23 2008  relations with 3 large ideals: 1982577
Fri Dec 05 19:08:23 2008  relations with 4 large ideals: 678233
Fri Dec 05 19:08:23 2008  relations with 5 large ideals: 7949
Fri Dec 05 19:08:23 2008  relations with 6 large ideals: 30699
Fri Dec 05 19:08:23 2008  relations with 7+ large ideals: 0
Fri Dec 05 19:08:23 2008  5333248 relations and about 4527036 large ideals
Fri Dec 05 19:08:23 2008  commencing singleton removal, pass 2
Fri Dec 05 19:16:49 2008  found 1965955 singletons
Fri Dec 05 19:16:57 2008  current dataset: 3367293 relations and about 2275258 large ideals
Fri Dec 05 19:17:03 2008  commencing singleton removal, pass 3
Fri Dec 05 19:24:51 2008  found 314633 singletons
Fri Dec 05 19:25:05 2008  current dataset: 3052660 relations and about 1950829 large ideals
Fri Dec 05 19:25:15 2008  commencing singleton removal, final pass
Fri Dec 05 19:28:45 2008  memory use: 50.4 MB
Fri Dec 05 19:28:57 2008  commencing in-memory singleton removal
Fri Dec 05 19:28:58 2008  begin with 3052660 relations and 2007755 unique ideals
Fri Dec 05 19:29:06 2008  reduce to 2899324 relations and 1852807 ideals in 9 passes
Fri Dec 05 19:29:06 2008  max relations containing the same ideal: 28
Fri Dec 05 19:29:18 2008  reading rational ideals above 720000
Fri Dec 05 19:29:18 2008  reading algebraic ideals above 720000
Fri Dec 05 19:29:18 2008  commencing singleton removal, final pass
Fri Dec 05 19:31:36 2008  keeping 1921561 ideals with weight <= 20, new excess is 184602
Fri Dec 05 19:32:52 2008  memory use: 65.0 MB
Fri Dec 05 19:32:59 2008  commencing in-memory singleton removal
Fri Dec 05 19:33:01 2008  begin with 2900386 relations and 1921561 unique ideals
Fri Dec 05 19:33:06 2008  reduce to 2899318 relations and 1915407 ideals in 5 passes
Fri Dec 05 19:33:06 2008  max relations containing the same ideal: 20
Fri Dec 05 19:33:16 2008  removing 1053969 relations and 669083 ideals in 384886 cliques
Fri Dec 05 19:33:18 2008  commencing in-memory singleton removal
Fri Dec 05 19:33:19 2008  begin with 1845349 relations and 1915407 unique ideals
Fri Dec 05 19:33:23 2008  reduce to 1696326 relations and 1073398 ideals in 8 passes
Fri Dec 05 19:33:23 2008  max relations containing the same ideal: 19
Fri Dec 05 19:33:27 2008  removing 757191 relations and 421940 ideals in 335251 cliques
Fri Dec 05 19:33:28 2008  commencing in-memory singleton removal
Fri Dec 05 19:33:28 2008  begin with 939135 relations and 1073398 unique ideals
Fri Dec 05 19:33:30 2008  reduce to 835935 relations and 534151 ideals in 8 passes
Fri Dec 05 19:33:30 2008  max relations containing the same ideal: 15
Fri Dec 05 19:33:32 2008  removing 238872 relations and 151227 ideals in 87645 cliques
Fri Dec 05 19:33:32 2008  commencing in-memory singleton removal
Fri Dec 05 19:33:32 2008  begin with 597063 relations and 534151 unique ideals
Fri Dec 05 19:33:33 2008  reduce to 547494 relations and 327905 ideals in 6 passes
Fri Dec 05 19:33:33 2008  max relations containing the same ideal: 14
Fri Dec 05 19:33:34 2008  relations with 0 large ideals: 53234
Fri Dec 05 19:33:34 2008  relations with 1 large ideals: 168041
Fri Dec 05 19:33:34 2008  relations with 2 large ideals: 199201
Fri Dec 05 19:33:34 2008  relations with 3 large ideals: 102764
Fri Dec 05 19:33:34 2008  relations with 4 large ideals: 22533
Fri Dec 05 19:33:34 2008  relations with 5 large ideals: 1451
Fri Dec 05 19:33:34 2008  relations with 6 large ideals: 270
Fri Dec 05 19:33:34 2008  relations with 7+ large ideals: 0
Fri Dec 05 19:33:34 2008  commencing 2-way merge
Fri Dec 05 19:33:36 2008  reduce to 401006 relation sets and 181417 unique ideals
Fri Dec 05 19:33:36 2008  commencing full merge
Fri Dec 05 19:33:40 2008  memory use: 12.9 MB
Fri Dec 05 19:33:47 2008  found 217126 cycles, need 184802
Fri Dec 05 19:33:47 2008  weight of 184802 cycles is about 8318528 (45.01/cycle)
Fri Dec 05 19:33:47 2008  distribution of cycle lengths:
Fri Dec 05 19:33:47 2008  1 relations: 53234
Fri Dec 05 19:33:47 2008  2 relations: 27065
Fri Dec 05 19:33:47 2008  3 relations: 20134
Fri Dec 05 19:33:47 2008  4 relations: 16501
Fri Dec 05 19:33:47 2008  5 relations: 14229
Fri Dec 05 19:33:47 2008  6 relations: 12082
Fri Dec 05 19:33:47 2008  7 relations: 10537
Fri Dec 05 19:33:47 2008  8 relations: 8915
Fri Dec 05 19:33:47 2008  9 relations: 7503
Fri Dec 05 19:33:47 2008  10+ relations: 14602
Fri Dec 05 19:33:47 2008  heaviest cycle: 14 relations
Fri Dec 05 19:33:47 2008  matrix can improve, retrying
Fri Dec 05 19:33:49 2008  reading rational ideals above 720000
Fri Dec 05 19:33:49 2008  reading algebraic ideals above 720000
Fri Dec 05 19:33:49 2008  commencing singleton removal, final pass
Fri Dec 05 19:38:18 2008  keeping 1927571 ideals with weight <= 25, new excess is 178592
Fri Dec 05 19:39:06 2008  memory use: 65.0 MB
Fri Dec 05 19:39:06 2008  commencing in-memory singleton removal
Fri Dec 05 19:39:08 2008  begin with 2900386 relations and 1927571 unique ideals
Fri Dec 05 19:39:13 2008  reduce to 2899318 relations and 1921417 ideals in 5 passes
Fri Dec 05 19:39:13 2008  max relations containing the same ideal: 25
Fri Dec 05 19:39:24 2008  removing 1054931 relations and 669564 ideals in 385367 cliques
Fri Dec 05 19:39:26 2008  commencing in-memory singleton removal
Fri Dec 05 19:39:27 2008  begin with 1844387 relations and 1921417 unique ideals
Fri Dec 05 19:39:31 2008  reduce to 1695166 relations and 1078700 ideals in 8 passes
Fri Dec 05 19:39:31 2008  max relations containing the same ideal: 23
Fri Dec 05 19:39:35 2008  removing 756682 relations and 421738 ideals in 334944 cliques
Fri Dec 05 19:39:36 2008  commencing in-memory singleton removal
Fri Dec 05 19:39:36 2008  begin with 938484 relations and 1078700 unique ideals
Fri Dec 05 19:39:38 2008  reduce to 835361 relations and 539757 ideals in 8 passes
Fri Dec 05 19:39:38 2008  max relations containing the same ideal: 16
Fri Dec 05 19:39:40 2008  removing 240413 relations and 151976 ideals in 88437 cliques
Fri Dec 05 19:39:40 2008  commencing in-memory singleton removal
Fri Dec 05 19:39:40 2008  begin with 594948 relations and 539757 unique ideals
Fri Dec 05 19:39:41 2008  reduce to 544785 relations and 332080 ideals in 6 passes
Fri Dec 05 19:39:41 2008  max relations containing the same ideal: 15
Fri Dec 05 19:39:42 2008  relations with 0 large ideals: 48702
Fri Dec 05 19:39:42 2008  relations with 1 large ideals: 160074
Fri Dec 05 19:39:42 2008  relations with 2 large ideals: 198740
Fri Dec 05 19:39:42 2008  relations with 3 large ideals: 108973
Fri Dec 05 19:39:42 2008  relations with 4 large ideals: 26050
Fri Dec 05 19:39:42 2008  relations with 5 large ideals: 1955
Fri Dec 05 19:39:42 2008  relations with 6 large ideals: 291
Fri Dec 05 19:39:42 2008  relations with 7+ large ideals: 0
Fri Dec 05 19:39:42 2008  commencing 2-way merge
Fri Dec 05 19:39:44 2008  reduce to 398483 relation sets and 185778 unique ideals
Fri Dec 05 19:39:44 2008  commencing full merge
Fri Dec 05 19:39:51 2008  memory use: 13.0 MB
Fri Dec 05 19:39:51 2008  found 212212 cycles, need 180292
Fri Dec 05 19:39:51 2008  weight of 180292 cycles is about 8433935 (46.78/cycle)
Fri Dec 05 19:39:51 2008  distribution of cycle lengths:
Fri Dec 05 19:39:51 2008  1 relations: 48706
Fri Dec 05 19:39:51 2008  2 relations: 24945
Fri Dec 05 19:39:51 2008  3 relations: 19254
Fri Dec 05 19:39:51 2008  4 relations: 16421
Fri Dec 05 19:39:51 2008  5 relations: 14538
Fri Dec 05 19:39:51 2008  6 relations: 12458
Fri Dec 05 19:39:51 2008  7 relations: 10997
Fri Dec 05 19:39:51 2008  8 relations: 9561
Fri Dec 05 19:39:51 2008  9 relations: 8211
Fri Dec 05 19:39:51 2008  10+ relations: 15201
Fri Dec 05 19:39:51 2008  heaviest cycle: 13 relations
Fri Dec 05 19:39:51 2008  matrix can improve, retrying
Fri Dec 05 19:39:53 2008  reading rational ideals above 720000
Fri Dec 05 19:39:53 2008  reading algebraic ideals above 720000
Fri Dec 05 19:39:53 2008  commencing singleton removal, final pass
Fri Dec 05 19:41:52 2008  keeping 1931318 ideals with weight <= 30, new excess is 174845
Fri Dec 05 19:43:43 2008  memory use: 65.0 MB
Fri Dec 05 19:43:44 2008  commencing in-memory singleton removal
Fri Dec 05 19:43:46 2008  begin with 2900386 relations and 1931318 unique ideals
Fri Dec 05 19:43:51 2008  reduce to 2899318 relations and 1925164 ideals in 5 passes
Fri Dec 05 19:43:51 2008  max relations containing the same ideal: 30
Fri Dec 05 19:44:06 2008  removing 1055531 relations and 669864 ideals in 385667 cliques
Fri Dec 05 19:44:07 2008  commencing in-memory singleton removal
Fri Dec 05 19:44:08 2008  begin with 1843787 relations and 1925164 unique ideals
Fri Dec 05 19:44:13 2008  reduce to 1694399 relations and 1081967 ideals in 8 passes
Fri Dec 05 19:44:13 2008  max relations containing the same ideal: 26
Fri Dec 05 19:44:16 2008  removing 756316 relations and 421573 ideals in 334743 cliques
Fri Dec 05 19:44:17 2008  commencing in-memory singleton removal
Fri Dec 05 19:44:18 2008  begin with 938083 relations and 1081967 unique ideals
Fri Dec 05 19:44:20 2008  reduce to 835051 relations and 543307 ideals in 8 passes
Fri Dec 05 19:44:20 2008  max relations containing the same ideal: 19
Fri Dec 05 19:44:21 2008  removing 241413 relations and 152490 ideals in 88923 cliques
Fri Dec 05 19:44:22 2008  commencing in-memory singleton removal
Fri Dec 05 19:44:22 2008  begin with 593638 relations and 543307 unique ideals
Fri Dec 05 19:44:23 2008  reduce to 543060 relations and 334659 ideals in 6 passes
Fri Dec 05 19:44:23 2008  max relations containing the same ideal: 15
Fri Dec 05 19:44:24 2008  relations with 0 large ideals: 45906
Fri Dec 05 19:44:24 2008  relations with 1 large ideals: 154697
Fri Dec 05 19:44:24 2008  relations with 2 large ideals: 197849
Fri Dec 05 19:44:24 2008  relations with 3 large ideals: 112755
Fri Dec 05 19:44:24 2008  relations with 4 large ideals: 28889
Fri Dec 05 19:44:24 2008  relations with 5 large ideals: 2633
Fri Dec 05 19:44:24 2008  relations with 6 large ideals: 331
Fri Dec 05 19:44:24 2008  relations with 7+ large ideals: 0
Fri Dec 05 19:44:24 2008  commencing 2-way merge
Fri Dec 05 19:44:25 2008  reduce to 397034 relation sets and 188633 unique ideals
Fri Dec 05 19:44:25 2008  commencing full merge
Fri Dec 05 19:44:33 2008  memory use: 13.0 MB
Fri Dec 05 19:44:33 2008  found 209641 cycles, need 178045
Fri Dec 05 19:44:33 2008  weight of 178045 cycles is about 8495839 (47.72/cycle)
Fri Dec 05 19:44:33 2008  distribution of cycle lengths:
Fri Dec 05 19:44:33 2008  1 relations: 45942
Fri Dec 05 19:44:33 2008  2 relations: 23832
Fri Dec 05 19:44:33 2008  3 relations: 18959
Fri Dec 05 19:44:33 2008  4 relations: 16507
Fri Dec 05 19:44:33 2008  5 relations: 14796
Fri Dec 05 19:44:33 2008  6 relations: 12928
Fri Dec 05 19:44:33 2008  7 relations: 11281
Fri Dec 05 19:44:33 2008  8 relations: 9970
Fri Dec 05 19:44:33 2008  9 relations: 8454
Fri Dec 05 19:44:33 2008  10+ relations: 15376
Fri Dec 05 19:44:33 2008  heaviest cycle: 13 relations
Fri Dec 05 19:44:33 2008  matrix can improve, retrying
Fri Dec 05 19:44:35 2008  reading rational ideals above 720000
Fri Dec 05 19:44:35 2008  reading algebraic ideals above 720000
Fri Dec 05 19:44:35 2008  commencing singleton removal, final pass
Fri Dec 05 19:48:05 2008  keeping 1935771 ideals with weight <= 35, new excess is 170392
Fri Dec 05 19:48:38 2008  memory use: 65.0 MB
Fri Dec 05 19:48:39 2008  commencing in-memory singleton removal
Fri Dec 05 19:48:40 2008  begin with 2900386 relations and 1935771 unique ideals
Fri Dec 05 19:48:46 2008  reduce to 2899318 relations and 1929617 ideals in 5 passes
Fri Dec 05 19:48:46 2008  max relations containing the same ideal: 35
Fri Dec 05 19:49:00 2008  removing 1056243 relations and 670220 ideals in 386023 cliques
Fri Dec 05 19:49:02 2008  commencing in-memory singleton removal
Fri Dec 05 19:49:03 2008  begin with 1843075 relations and 1929617 unique ideals
Fri Dec 05 19:49:07 2008  reduce to 1693502 relations and 1085866 ideals in 8 passes
Fri Dec 05 19:49:07 2008  max relations containing the same ideal: 31
Fri Dec 05 19:49:11 2008  removing 755934 relations and 421410 ideals in 334524 cliques
Fri Dec 05 19:49:12 2008  commencing in-memory singleton removal
Fri Dec 05 19:49:12 2008  begin with 937568 relations and 1085866 unique ideals
Fri Dec 05 19:49:14 2008  reduce to 834561 relations and 547419 ideals in 8 passes
Fri Dec 05 19:49:14 2008  max relations containing the same ideal: 22
Fri Dec 05 19:49:16 2008  removing 242515 relations and 153028 ideals in 89487 cliques
Fri Dec 05 19:49:16 2008  commencing in-memory singleton removal
Fri Dec 05 19:49:16 2008  begin with 592046 relations and 547419 unique ideals
Fri Dec 05 19:49:17 2008  reduce to 541127 relations and 337822 ideals in 6 passes
Fri Dec 05 19:49:17 2008  max relations containing the same ideal: 16
Fri Dec 05 19:49:18 2008  relations with 0 large ideals: 42423
Fri Dec 05 19:49:18 2008  relations with 1 large ideals: 147945
Fri Dec 05 19:49:18 2008  relations with 2 large ideals: 195914
Fri Dec 05 19:49:18 2008  relations with 3 large ideals: 117699
Fri Dec 05 19:49:18 2008  relations with 4 large ideals: 32962
Fri Dec 05 19:49:18 2008  relations with 5 large ideals: 3742
Fri Dec 05 19:49:18 2008  relations with 6 large ideals: 439
Fri Dec 05 19:49:18 2008  relations with 7+ large ideals: 3
Fri Dec 05 19:49:18 2008  commencing 2-way merge
Fri Dec 05 19:49:20 2008  reduce to 395435 relation sets and 192130 unique ideals
Fri Dec 05 19:49:20 2008  commencing full merge
Fri Dec 05 19:49:28 2008  memory use: 13.2 MB
Fri Dec 05 19:49:28 2008  found 205893 cycles, need 175092
Fri Dec 05 19:49:28 2008  weight of 175092 cycles is about 8703399 (49.71/cycle)
Fri Dec 05 19:49:28 2008  distribution of cycle lengths:
Fri Dec 05 19:49:28 2008  1 relations: 42523
Fri Dec 05 19:49:28 2008  2 relations: 22544
Fri Dec 05 19:49:28 2008  3 relations: 18360
Fri Dec 05 19:49:28 2008  4 relations: 16169
Fri Dec 05 19:49:28 2008  5 relations: 14856
Fri Dec 05 19:49:28 2008  6 relations: 13037
Fri Dec 05 19:49:28 2008  7 relations: 11346
Fri Dec 05 19:49:28 2008  8 relations: 10146
Fri Dec 05 19:49:28 2008  9 relations: 8608
Fri Dec 05 19:49:28 2008  10+ relations: 17503
Fri Dec 05 19:49:28 2008  heaviest cycle: 14 relations
Fri Dec 05 19:49:28 2008  matrix can improve, retrying
Fri Dec 05 19:49:30 2008  reading rational ideals above 720000
Fri Dec 05 19:49:30 2008  reading algebraic ideals above 720000
Fri Dec 05 19:49:30 2008  commencing singleton removal, final pass
Fri Dec 05 19:51:56 2008  keeping 1939494 ideals with weight <= 40, new excess is 166669
Fri Dec 05 19:52:34 2008  memory use: 65.0 MB
Fri Dec 05 19:52:35 2008  commencing in-memory singleton removal
Fri Dec 05 19:52:36 2008  begin with 2900386 relations and 1939494 unique ideals
Fri Dec 05 19:52:42 2008  reduce to 2899318 relations and 1933340 ideals in 5 passes
Fri Dec 05 19:52:42 2008  max relations containing the same ideal: 40
Fri Dec 05 19:53:28 2008  removing 1056839 relations and 670518 ideals in 386321 cliques
Fri Dec 05 19:53:30 2008  commencing in-memory singleton removal
Fri Dec 05 19:53:31 2008  begin with 1842479 relations and 1933340 unique ideals
Fri Dec 05 19:53:36 2008  reduce to 1692775 relations and 1089135 ideals in 8 passes
Fri Dec 05 19:53:36 2008  max relations containing the same ideal: 34
Fri Dec 05 19:53:39 2008  removing 755580 relations and 421228 ideals in 334352 cliques
Fri Dec 05 19:53:40 2008  commencing in-memory singleton removal
Fri Dec 05 19:53:40 2008  begin with 937195 relations and 1089135 unique ideals
Fri Dec 05 19:53:43 2008  reduce to 834192 relations and 550889 ideals in 8 passes
Fri Dec 05 19:53:43 2008  max relations containing the same ideal: 23
Fri Dec 05 19:53:44 2008  removing 243459 relations and 153493 ideals in 89966 cliques
Fri Dec 05 19:53:44 2008  commencing in-memory singleton removal
Fri Dec 05 19:53:45 2008  begin with 590733 relations and 550889 unique ideals
Fri Dec 05 19:53:46 2008  reduce to 539480 relations and 340446 ideals in 6 passes
Fri Dec 05 19:53:46 2008  max relations containing the same ideal: 20
Fri Dec 05 19:53:47 2008  relations with 0 large ideals: 39364
Fri Dec 05 19:53:47 2008  relations with 1 large ideals: 141456
Fri Dec 05 19:53:47 2008  relations with 2 large ideals: 194211
Fri Dec 05 19:53:47 2008  relations with 3 large ideals: 121964
Fri Dec 05 19:53:47 2008  relations with 4 large ideals: 36823
Fri Dec 05 19:53:47 2008  relations with 5 large ideals: 5066
Fri Dec 05 19:53:47 2008  relations with 6 large ideals: 591
Fri Dec 05 19:53:47 2008  relations with 7+ large ideals: 5
Fri Dec 05 19:53:47 2008  commencing 2-way merge
Fri Dec 05 19:53:49 2008  reduce to 394174 relation sets and 195140 unique ideals
Fri Dec 05 19:53:49 2008  commencing full merge
Fri Dec 05 19:53:57 2008  memory use: 13.3 MB
Fri Dec 05 19:53:57 2008  found 203055 cycles, need 172869
Fri Dec 05 19:53:57 2008  weight of 172869 cycles is about 8884107 (51.39/cycle)
Fri Dec 05 19:53:57 2008  distribution of cycle lengths:
Fri Dec 05 19:53:57 2008  1 relations: 39620
Fri Dec 05 19:53:57 2008  2 relations: 21495
Fri Dec 05 19:53:57 2008  3 relations: 17958
Fri Dec 05 19:53:57 2008  4 relations: 16062
Fri Dec 05 19:53:57 2008  5 relations: 14780
Fri Dec 05 19:53:57 2008  6 relations: 13094
Fri Dec 05 19:53:57 2008  7 relations: 11523
Fri Dec 05 19:53:57 2008  8 relations: 10436
Fri Dec 05 19:53:57 2008  9 relations: 8896
Fri Dec 05 19:53:57 2008  10+ relations: 19005
Fri Dec 05 19:53:57 2008  heaviest cycle: 14 relations
Fri Dec 05 19:53:57 2008  matrix not dense enough, retrying
Fri Dec 05 19:54:01 2008  
Fri Dec 05 19:54:01 2008  
Fri Dec 05 19:54:01 2008  Msieve v. 1.39
Fri Dec 05 19:54:01 2008  random seeds: 152aa3a0 b5c3f988
Fri Dec 05 19:54:01 2008  factoring 1230055008086286534595627201713118974133964495903086531402839064679655229427876182135719467916304601 (100 digits)
Fri Dec 05 19:54:03 2008  searching for 15-digit factors
Fri Dec 05 19:54:06 2008  commencing number field sieve (100-digit input)
Fri Dec 05 19:54:06 2008  R0: -15773125315071790929
Fri Dec 05 19:54:06 2008  R1:  11328469279
Fri Dec 05 19:54:06 2008  A0:  4404605767354605876157364
Fri Dec 05 19:54:06 2008  A1: -1198874897864449346549
Fri Dec 05 19:54:06 2008  A2:  36988141245696361
Fri Dec 05 19:54:06 2008  A3:  7321780823831
Fri Dec 05 19:54:06 2008  A4: -140496168
Fri Dec 05 19:54:06 2008  A5:  1260
Fri Dec 05 19:54:06 2008  skew 1.00, size 2.378186e-010, alpha -6.135467, combined = 1.838424e-009
Fri Dec 05 19:54:06 2008  
Fri Dec 05 19:54:06 2008  commencing relation filtering
Fri Dec 05 19:54:06 2008  commencing duplicate removal, pass 1
Fri Dec 05 19:57:47 2008  found 52054 hash collisions in 5333248 relations
Fri Dec 05 19:58:40 2008  commencing duplicate removal, pass 2
Fri Dec 05 20:00:39 2008  found 0 duplicates and 5333248 unique relations
Fri Dec 05 20:01:11 2008  memory use: 37.8 MB
Fri Dec 05 20:01:16 2008  reading rational ideals above 1638400
Fri Dec 05 20:01:16 2008  reading algebraic ideals above 1638400
Fri Dec 05 20:01:16 2008  commencing singleton removal, pass 1
Fri Dec 05 20:09:56 2008  relations with 0 large ideals: 87496
Fri Dec 05 20:10:07 2008  relations with 1 large ideals: 688874
Fri Dec 05 20:10:07 2008  relations with 2 large ideals: 1857420
Fri Dec 05 20:10:07 2008  relations with 3 large ideals: 1982577
Fri Dec 05 20:10:07 2008  relations with 4 large ideals: 678233
Fri Dec 05 20:10:07 2008  relations with 5 large ideals: 7949
Fri Dec 05 20:10:07 2008  relations with 6 large ideals: 30699
Fri Dec 05 20:10:07 2008  relations with 7+ large ideals: 0
Fri Dec 05 20:10:07 2008  5333248 relations and about 4527036 large ideals
Fri Dec 05 20:10:07 2008  commencing singleton removal, pass 2
Fri Dec 05 20:19:39 2008  found 1965955 singletons
Fri Dec 05 20:19:49 2008  current dataset: 3367293 relations and about 2275258 large ideals
Fri Dec 05 20:19:53 2008  commencing singleton removal, pass 3
Fri Dec 05 20:27:39 2008  found 314633 singletons
Fri Dec 05 20:27:57 2008  current dataset: 3052660 relations and about 1950829 large ideals
Fri Dec 05 20:28:05 2008  commencing singleton removal, final pass
Fri Dec 05 20:35:55 2008  memory use: 50.4 MB
Fri Dec 05 20:36:04 2008  commencing in-memory singleton removal
Fri Dec 05 20:36:05 2008  begin with 3052660 relations and 2007755 unique ideals
Fri Dec 05 20:36:14 2008  reduce to 2899324 relations and 1852807 ideals in 9 passes
Fri Dec 05 20:36:14 2008  max relations containing the same ideal: 28
Fri Dec 05 20:36:20 2008  reading rational ideals above 720000
Fri Dec 05 20:36:21 2008  reading algebraic ideals above 720000
Fri Dec 05 20:36:21 2008  commencing singleton removal, final pass
Fri Dec 05 20:40:44 2008  keeping 1921561 ideals with weight <= 20, new excess is 184602
Fri Dec 05 20:42:36 2008  memory use: 65.0 MB
Fri Dec 05 20:42:41 2008  commencing in-memory singleton removal
Fri Dec 05 20:42:42 2008  begin with 2900386 relations and 1921561 unique ideals
Fri Dec 05 20:42:48 2008  reduce to 2899318 relations and 1915407 ideals in 5 passes
Fri Dec 05 20:42:48 2008  max relations containing the same ideal: 20
Fri Dec 05 20:42:58 2008  removing 1053969 relations and 669083 ideals in 384886 cliques
Fri Dec 05 20:42:59 2008  commencing in-memory singleton removal
Fri Dec 05 20:43:00 2008  begin with 1845349 relations and 1915407 unique ideals
Fri Dec 05 20:43:06 2008  reduce to 1696326 relations and 1073398 ideals in 8 passes
Fri Dec 05 20:43:06 2008  max relations containing the same ideal: 19
Fri Dec 05 20:43:10 2008  removing 757191 relations and 421940 ideals in 335251 cliques
Fri Dec 05 20:43:11 2008  commencing in-memory singleton removal
Fri Dec 05 20:43:11 2008  begin with 939135 relations and 1073398 unique ideals
Fri Dec 05 20:43:14 2008  reduce to 835935 relations and 534151 ideals in 8 passes
Fri Dec 05 20:43:14 2008  max relations containing the same ideal: 15
Fri Dec 05 20:43:15 2008  removing 238872 relations and 151227 ideals in 87645 cliques
Fri Dec 05 20:43:16 2008  commencing in-memory singleton removal
Fri Dec 05 20:43:16 2008  begin with 597063 relations and 534151 unique ideals
Fri Dec 05 20:43:17 2008  reduce to 547494 relations and 327905 ideals in 6 passes
Fri Dec 05 20:43:17 2008  max relations containing the same ideal: 14
Fri Dec 05 20:43:18 2008  relations with 0 large ideals: 53234
Fri Dec 05 20:43:18 2008  relations with 1 large ideals: 168041
Fri Dec 05 20:43:18 2008  relations with 2 large ideals: 199201
Fri Dec 05 20:43:18 2008  relations with 3 large ideals: 102764
Fri Dec 05 20:43:18 2008  relations with 4 large ideals: 22533
Fri Dec 05 20:43:18 2008  relations with 5 large ideals: 1451
Fri Dec 05 20:43:18 2008  relations with 6 large ideals: 270
Fri Dec 05 20:43:18 2008  relations with 7+ large ideals: 0
Fri Dec 05 20:43:18 2008  commencing 2-way merge
Fri Dec 05 20:43:20 2008  reduce to 401006 relation sets and 181417 unique ideals
Fri Dec 05 20:43:20 2008  commencing full merge
Fri Dec 05 20:43:26 2008  memory use: 12.9 MB
Fri Dec 05 20:43:26 2008  found 217126 cycles, need 184802
Fri Dec 05 20:43:26 2008  weight of 184802 cycles is about 8318528 (45.01/cycle)
Fri Dec 05 20:43:26 2008  distribution of cycle lengths:
Fri Dec 05 20:43:26 2008  1 relations: 53234
Fri Dec 05 20:43:26 2008  2 relations: 27065
Fri Dec 05 20:43:26 2008  3 relations: 20134
Fri Dec 05 20:43:26 2008  4 relations: 16501
Fri Dec 05 20:43:26 2008  5 relations: 14229
Fri Dec 05 20:43:26 2008  6 relations: 12082
Fri Dec 05 20:43:26 2008  7 relations: 10537
Fri Dec 05 20:43:26 2008  8 relations: 8915
Fri Dec 05 20:43:26 2008  9 relations: 7503
Fri Dec 05 20:43:26 2008  10+ relations: 14602
Fri Dec 05 20:43:26 2008  heaviest cycle: 14 relations
Fri Dec 05 20:43:26 2008  matrix can improve, retrying
Fri Dec 05 20:43:28 2008  reading rational ideals above 720000
Fri Dec 05 20:43:28 2008  reading algebraic ideals above 720000
Fri Dec 05 20:43:28 2008  commencing singleton removal, final pass
Fri Dec 05 20:46:58 2008  keeping 1927571 ideals with weight <= 25, new excess is 178592
Fri Dec 05 20:47:38 2008  memory use: 65.0 MB
Fri Dec 05 20:47:38 2008  commencing in-memory singleton removal
Fri Dec 05 20:47:40 2008  begin with 2900386 relations and 1927571 unique ideals
Fri Dec 05 20:47:46 2008  reduce to 2899318 relations and 1921417 ideals in 5 passes
Fri Dec 05 20:47:46 2008  max relations containing the same ideal: 25
Fri Dec 05 20:48:00 2008  removing 1054931 relations and 669564 ideals in 385367 cliques
Fri Dec 05 20:48:01 2008  commencing in-memory singleton removal
Fri Dec 05 20:48:02 2008  begin with 1844387 relations and 1921417 unique ideals
Fri Dec 05 20:48:08 2008  reduce to 1695166 relations and 1078700 ideals in 8 passes
Fri Dec 05 20:48:08 2008  max relations containing the same ideal: 23
Fri Dec 05 20:48:12 2008  removing 756682 relations and 421738 ideals in 334944 cliques
Fri Dec 05 20:48:13 2008  commencing in-memory singleton removal
Fri Dec 05 20:48:13 2008  begin with 938484 relations and 1078700 unique ideals
Fri Dec 05 20:48:16 2008  reduce to 835361 relations and 539757 ideals in 8 passes
Fri Dec 05 20:48:16 2008  max relations containing the same ideal: 16
Fri Dec 05 20:48:17 2008  removing 240413 relations and 151976 ideals in 88437 cliques
Fri Dec 05 20:48:18 2008  commencing in-memory singleton removal
Fri Dec 05 20:48:18 2008  begin with 594948 relations and 539757 unique ideals
Fri Dec 05 20:48:19 2008  reduce to 544785 relations and 332080 ideals in 6 passes
Fri Dec 05 20:48:19 2008  max relations containing the same ideal: 15
Fri Dec 05 20:48:20 2008  relations with 0 large ideals: 48702
Fri Dec 05 20:48:20 2008  relations with 1 large ideals: 160074
Fri Dec 05 20:48:20 2008  relations with 2 large ideals: 198740
Fri Dec 05 20:48:20 2008  relations with 3 large ideals: 108973
Fri Dec 05 20:48:20 2008  relations with 4 large ideals: 26050
Fri Dec 05 20:48:20 2008  relations with 5 large ideals: 1955
Fri Dec 05 20:48:20 2008  relations with 6 large ideals: 291
Fri Dec 05 20:48:20 2008  relations with 7+ large ideals: 0
Fri Dec 05 20:48:20 2008  commencing 2-way merge
Fri Dec 05 20:48:22 2008  reduce to 398483 relation sets and 185778 unique ideals
Fri Dec 05 20:48:22 2008  commencing full merge
Fri Dec 05 20:48:30 2008  memory use: 13.0 MB
Fri Dec 05 20:48:30 2008  found 212212 cycles, need 180292
Fri Dec 05 20:48:31 2008  weight of 180292 cycles is about 8433935 (46.78/cycle)
Fri Dec 05 20:48:31 2008  distribution of cycle lengths:
Fri Dec 05 20:48:31 2008  1 relations: 48706
Fri Dec 05 20:48:31 2008  2 relations: 24945
Fri Dec 05 20:48:31 2008  3 relations: 19254
Fri Dec 05 20:48:31 2008  4 relations: 16421
Fri Dec 05 20:48:31 2008  5 relations: 14538
Fri Dec 05 20:48:31 2008  6 relations: 12458
Fri Dec 05 20:48:31 2008  7 relations: 10997
Fri Dec 05 20:48:31 2008  8 relations: 9561
Fri Dec 05 20:48:31 2008  9 relations: 8211
Fri Dec 05 20:48:31 2008  10+ relations: 15201
Fri Dec 05 20:48:31 2008  heaviest cycle: 13 relations
Fri Dec 05 20:48:31 2008  matrix can improve, retrying
Fri Dec 05 20:48:33 2008  reading rational ideals above 720000
Fri Dec 05 20:48:33 2008  reading algebraic ideals above 720000
Fri Dec 05 20:48:33 2008  commencing singleton removal, final pass
Fri Dec 05 20:50:56 2008  keeping 1931318 ideals with weight <= 30, new excess is 174845
Fri Dec 05 20:52:20 2008  memory use: 65.0 MB
Fri Dec 05 20:52:28 2008  commencing in-memory singleton removal
Fri Dec 05 20:52:29 2008  begin with 2900386 relations and 1931318 unique ideals
Fri Dec 05 20:52:36 2008  reduce to 2899318 relations and 1925164 ideals in 5 passes
Fri Dec 05 20:52:36 2008  max relations containing the same ideal: 30
Fri Dec 05 20:52:51 2008  removing 1055531 relations and 669864 ideals in 385667 cliques
Fri Dec 05 20:52:53 2008  commencing in-memory singleton removal
Fri Dec 05 20:52:54 2008  begin with 1843787 relations and 1925164 unique ideals
Fri Dec 05 20:52:59 2008  reduce to 1694399 relations and 1081967 ideals in 8 passes
Fri Dec 05 20:53:00 2008  max relations containing the same ideal: 26
Fri Dec 05 20:53:03 2008  removing 756316 relations and 421573 ideals in 334743 cliques
Fri Dec 05 20:53:04 2008  commencing in-memory singleton removal
Fri Dec 05 20:53:05 2008  begin with 938083 relations and 1081967 unique ideals
Fri Dec 05 20:53:07 2008  reduce to 835051 relations and 543307 ideals in 8 passes
Fri Dec 05 20:53:08 2008  max relations containing the same ideal: 19
Fri Dec 05 20:53:09 2008  removing 241413 relations and 152490 ideals in 88923 cliques
Fri Dec 05 20:53:10 2008  commencing in-memory singleton removal
Fri Dec 05 20:53:10 2008  begin with 593638 relations and 543307 unique ideals
Fri Dec 05 20:53:11 2008  reduce to 543060 relations and 334659 ideals in 6 passes
Fri Dec 05 20:53:11 2008  max relations containing the same ideal: 15
Fri Dec 05 20:53:12 2008  relations with 0 large ideals: 45906
Fri Dec 05 20:53:12 2008  relations with 1 large ideals: 154697
Fri Dec 05 20:53:12 2008  relations with 2 large ideals: 197849
Fri Dec 05 20:53:12 2008  relations with 3 large ideals: 112755
Fri Dec 05 20:53:12 2008  relations with 4 large ideals: 28889
Fri Dec 05 20:53:12 2008  relations with 5 large ideals: 2633
Fri Dec 05 20:53:12 2008  relations with 6 large ideals: 331
Fri Dec 05 20:53:12 2008  relations with 7+ large ideals: 0
Fri Dec 05 20:53:12 2008  commencing 2-way merge
Fri Dec 05 20:53:14 2008  reduce to 397034 relation sets and 188633 unique ideals
Fri Dec 05 20:53:14 2008  commencing full merge
Fri Dec 05 20:53:22 2008  memory use: 13.0 MB
Fri Dec 05 20:53:23 2008  found 209641 cycles, need 178045
Fri Dec 05 20:53:23 2008  weight of 178045 cycles is about 8495839 (47.72/cycle)
Fri Dec 05 20:53:23 2008  distribution of cycle lengths:
Fri Dec 05 20:53:23 2008  1 relations: 45942
Fri Dec 05 20:53:23 2008  2 relations: 23832
Fri Dec 05 20:53:23 2008  3 relations: 18959
Fri Dec 05 20:53:23 2008  4 relations: 16507
Fri Dec 05 20:53:23 2008  5 relations: 14796
Fri Dec 05 20:53:23 2008  6 relations: 12928
Fri Dec 05 20:53:23 2008  7 relations: 11281
Fri Dec 05 20:53:23 2008  8 relations: 9970
Fri Dec 05 20:53:23 2008  9 relations: 8454
Fri Dec 05 20:53:23 2008  10+ relations: 15376
Fri Dec 05 20:53:23 2008  heaviest cycle: 13 relations
Fri Dec 05 20:53:23 2008  matrix can improve, retrying
Fri Dec 05 20:53:25 2008  reading rational ideals above 720000
Fri Dec 05 20:53:25 2008  reading algebraic ideals above 720000
Fri Dec 05 20:53:25 2008  commencing singleton removal, final pass
Fri Dec 05 20:56:48 2008  keeping 1935771 ideals with weight <= 35, new excess is 170392
Fri Dec 05 20:57:16 2008  memory use: 65.0 MB
Fri Dec 05 20:57:17 2008  commencing in-memory singleton removal
Fri Dec 05 20:57:19 2008  begin with 2900386 relations and 1935771 unique ideals
Fri Dec 05 20:57:25 2008  reduce to 2899318 relations and 1929617 ideals in 5 passes
Fri Dec 05 20:57:25 2008  max relations containing the same ideal: 35
Fri Dec 05 20:57:54 2008  removing 1056243 relations and 670220 ideals in 386023 cliques
Fri Dec 05 20:57:56 2008  commencing in-memory singleton removal
Fri Dec 05 20:57:57 2008  begin with 1843075 relations and 1929617 unique ideals
Fri Dec 05 20:58:03 2008  reduce to 1693502 relations and 1085866 ideals in 8 passes
Fri Dec 05 20:58:03 2008  max relations containing the same ideal: 31
Fri Dec 05 20:58:07 2008  removing 755934 relations and 421410 ideals in 334524 cliques
Fri Dec 05 20:58:08 2008  commencing in-memory singleton removal
Fri Dec 05 20:58:08 2008  begin with 937568 relations and 1085866 unique ideals
Fri Dec 05 20:58:11 2008  reduce to 834561 relations and 547419 ideals in 8 passes
Fri Dec 05 20:58:11 2008  max relations containing the same ideal: 22
Fri Dec 05 20:58:13 2008  removing 242515 relations and 153028 ideals in 89487 cliques
Fri Dec 05 20:58:13 2008  commencing in-memory singleton removal
Fri Dec 05 20:58:13 2008  begin with 592046 relations and 547419 unique ideals
Fri Dec 05 20:58:15 2008  reduce to 541127 relations and 337822 ideals in 6 passes
Fri Dec 05 20:58:15 2008  max relations containing the same ideal: 16
Fri Dec 05 20:58:16 2008  relations with 0 large ideals: 42423
Fri Dec 05 20:58:16 2008  relations with 1 large ideals: 147945
Fri Dec 05 20:58:16 2008  relations with 2 large ideals: 195914
Fri Dec 05 20:58:16 2008  relations with 3 large ideals: 117699
Fri Dec 05 20:58:16 2008  relations with 4 large ideals: 32962
Fri Dec 05 20:58:16 2008  relations with 5 large ideals: 3742
Fri Dec 05 20:58:16 2008  relations with 6 large ideals: 439
Fri Dec 05 20:58:16 2008  relations with 7+ large ideals: 3
Fri Dec 05 20:58:16 2008  commencing 2-way merge
Fri Dec 05 20:58:19 2008  reduce to 395435 relation sets and 192130 unique ideals
Fri Dec 05 20:58:19 2008  commencing full merge
Fri Dec 05 20:58:28 2008  memory use: 13.2 MB
Fri Dec 05 20:58:29 2008  found 205893 cycles, need 175092
Fri Dec 05 20:58:29 2008  weight of 175092 cycles is about 8703399 (49.71/cycle)
Fri Dec 05 20:58:29 2008  distribution of cycle lengths:
Fri Dec 05 20:58:29 2008  1 relations: 42523
Fri Dec 05 20:58:29 2008  2 relations: 22544
Fri Dec 05 20:58:29 2008  3 relations: 18360
Fri Dec 05 20:58:29 2008  4 relations: 16169
Fri Dec 05 20:58:29 2008  5 relations: 14856
Fri Dec 05 20:58:29 2008  6 relations: 13037
Fri Dec 05 20:58:29 2008  7 relations: 11346
Fri Dec 05 20:58:29 2008  8 relations: 10146
Fri Dec 05 20:58:29 2008  9 relations: 8608
Fri Dec 05 20:58:29 2008  10+ relations: 17503
Fri Dec 05 20:58:29 2008  heaviest cycle: 14 relations
Fri Dec 05 20:58:29 2008  matrix can improve, retrying
Fri Dec 05 20:58:31 2008  reading rational ideals above 720000
Fri Dec 05 20:58:31 2008  reading algebraic ideals above 720000
Fri Dec 05 20:58:31 2008  commencing singleton removal, final pass
Fri Dec 05 21:01:57 2008  keeping 1939494 ideals with weight <= 40, new excess is 166669
Fri Dec 05 21:02:20 2008  memory use: 65.0 MB
Fri Dec 05 21:02:22 2008  commencing in-memory singleton removal
Fri Dec 05 21:02:23 2008  begin with 2900386 relations and 1939494 unique ideals
Fri Dec 05 21:02:29 2008  reduce to 2899318 relations and 1933340 ideals in 5 passes
Fri Dec 05 21:02:29 2008  max relations containing the same ideal: 40
Fri Dec 05 21:02:49 2008  removing 1056839 relations and 670518 ideals in 386321 cliques
Fri Dec 05 21:02:51 2008  commencing in-memory singleton removal
Fri Dec 05 21:02:52 2008  begin with 1842479 relations and 1933340 unique ideals
Fri Dec 05 21:02:58 2008  reduce to 1692775 relations and 1089135 ideals in 8 passes
Fri Dec 05 21:02:58 2008  max relations containing the same ideal: 34
Fri Dec 05 21:03:01 2008  removing 755580 relations and 421228 ideals in 334352 cliques
Fri Dec 05 21:03:03 2008  commencing in-memory singleton removal
Fri Dec 05 21:03:03 2008  begin with 937195 relations and 1089135 unique ideals
Fri Dec 05 21:03:06 2008  reduce to 834192 relations and 550889 ideals in 8 passes
Fri Dec 05 21:03:06 2008  max relations containing the same ideal: 23
Fri Dec 05 21:03:08 2008  removing 243459 relations and 153493 ideals in 89966 cliques
Fri Dec 05 21:03:08 2008  commencing in-memory singleton removal
Fri Dec 05 21:03:08 2008  begin with 590733 relations and 550889 unique ideals
Fri Dec 05 21:03:09 2008  reduce to 539480 relations and 340446 ideals in 6 passes
Fri Dec 05 21:03:09 2008  max relations containing the same ideal: 20
Fri Dec 05 21:03:11 2008  relations with 0 large ideals: 39364
Fri Dec 05 21:03:11 2008  relations with 1 large ideals: 141456
Fri Dec 05 21:03:11 2008  relations with 2 large ideals: 194211
Fri Dec 05 21:03:11 2008  relations with 3 large ideals: 121964
Fri Dec 05 21:03:11 2008  relations with 4 large ideals: 36823
Fri Dec 05 21:03:11 2008  relations with 5 large ideals: 5066
Fri Dec 05 21:03:11 2008  relations with 6 large ideals: 591
Fri Dec 05 21:03:11 2008  relations with 7+ large ideals: 5
Fri Dec 05 21:03:11 2008  commencing 2-way merge
Fri Dec 05 21:03:12 2008  reduce to 394174 relation sets and 195140 unique ideals
Fri Dec 05 21:03:13 2008  commencing full merge
Fri Dec 05 21:03:22 2008  memory use: 13.3 MB
Fri Dec 05 21:03:22 2008  found 203055 cycles, need 172869
Fri Dec 05 21:03:22 2008  weight of 172869 cycles is about 8884107 (51.39/cycle)
Fri Dec 05 21:03:22 2008  distribution of cycle lengths:
Fri Dec 05 21:03:22 2008  1 relations: 39620
Fri Dec 05 21:03:22 2008  2 relations: 21495
Fri Dec 05 21:03:22 2008  3 relations: 17958
Fri Dec 05 21:03:22 2008  4 relations: 16062
Fri Dec 05 21:03:22 2008  5 relations: 14780
Fri Dec 05 21:03:22 2008  6 relations: 13094
Fri Dec 05 21:03:22 2008  7 relations: 11523
Fri Dec 05 21:03:22 2008  8 relations: 10436
Fri Dec 05 21:03:22 2008  9 relations: 8896
Fri Dec 05 21:03:22 2008  10+ relations: 19005
Fri Dec 05 21:03:22 2008  heaviest cycle: 14 relations
Fri Dec 05 21:03:22 2008  matrix not dense enough, retrying
Is this a result of my oversieving or what?
10metreh is offline   Reply With Quote
Old 2008-12-06, 09:22   #59
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

84A16 Posts
Default

Quote:
Originally Posted by 10metreh View Post
I managed to get nfs2ms.pl working, but this error occurs in msieve:
Code:
Fri Dec 05 18:59:23 2008  found 0 duplicates and 5333248 unique relations
...
...
...
Fri Dec 05 21:03:22 2008  matrix not dense enough, retrying
Is this a result of my oversieving or what?
Probably. For 100 digits, you really only need <3.75 million relations (at least on the jobs I've run).

To proceed, you can try dropping some of the relations. Either copy only ~4 million relations to a new msieve.dat file, or run (you don't have to re-run the script, since the files have all been converted to msieve's format):
Code:
msieve -nc1 0,4000000
which will only use the first 4 million relations, and should allow msieve to build a matrix. If you do it with the "-nc1" switch, then you'll have to run the linear algebra and square root steps by hand also. Or you could just write a small batch to call msieve with the switches in order.
schickel is offline   Reply With Quote
Old 2008-12-06, 13:26   #60
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

353610 Posts
Default

Note that the arguments to -nc1 have changed, and you cannot specify using fewer relations anymore (I figured nobody needed to). You basically have to construct a smaller relation file. With cygwin or MinGW:

head -3750000 msieve.dat > msieve.dat.new
msieve -v -s msieve.dat.new -nc1
msieve -v -s msieve.dat.new -nc2
msieve -v -s msieve.dat.new -nc3

Last fiddled with by jasonp on 2008-12-06 at 13:27
jasonp is offline   Reply With Quote
Old 2008-12-06, 15:33   #61
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

I was using the binary, not a compiled version. Can I just delete some of the relations from the file?
10metreh is offline   Reply With Quote
Old 2008-12-06, 16:18   #62
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

133358 Posts
Default

Quote:
Originally Posted by 10metreh View Post
I was using the binary, not a compiled version. Can I just delete some of the relations from the file?
yes but make a backup first
do you have cygwin or mingw to do the head -3750000 msieve.dat > msieve.dat.new command with
henryzz is offline   Reply With Quote
Old 2008-12-06, 17:15   #63
10metreh
 
10metreh's Avatar
 
Nov 2008

1001000100102 Posts
Default

Quote:
Originally Posted by henryzz View Post
do you have cygwin or mingw to do the head -3750000 msieve.dat > msieve.dat.new command with
No, I don't. Otherwise why would I ask my question?
10metreh is offline   Reply With Quote
Old 2008-12-06, 17:49   #64
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

24·13·17 Posts
Default

Yes, you can manually delete relations from the relations file. But without any unix tools, or a freeware really nice editor, you will probably have a lot of trouble opening up multi-hundred-megabyte text files. I personally find it very useful to install MinGW and Msys, and put their binary directories in my windows path; the stack of utilities you get is just too useful for me, but then again I've worked in unix a lot.
jasonp is offline   Reply With Quote
Old 2008-12-06, 18:27   #65
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

From what I've done so far, my file will take about 20 minutes to open. I'll probably spend the time playing snooker.
10metreh is offline   Reply With Quote
Old 2008-12-06, 21:14   #66
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

133358 Posts
Default

Quote:
Originally Posted by 10metreh View Post
From what I've done so far, my file will take about 20 minutes to open. I'll probably spend the time playing snooker.
http://www.textpad.com/download/index.html will open a file of several hundred mb quickly
henryzz is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Factoring with GGNFS VolMike Factoring 19 2007-10-22 18:12
GGNFS or something better? Zeta-Flux Factoring 1 2007-08-07 22:40
ggnfs sqrt problem hallstei Factoring 7 2007-05-01 12:51
How do you get around the |a|<2^31 problem in ggnfs? fivemack Factoring 4 2007-03-22 01:00
ggnfs ATH Factoring 3 2006-08-12 22:50

All times are UTC. The time now is 15:19.

Sat Apr 10 15:19:19 UTC 2021 up 2 days, 10 hrs, 1 user, load averages: 2.13, 2.04, 2.10

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.