Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 05 23:17:47 2014
- Wed Nov 05 23:17:47 2014
- Wed Nov 05 23:17:47 2014 Msieve v. 1.52 (SVN 946)
- Wed Nov 05 23:17:47 2014 random seeds: 83ed24e0 9eafe9d2
- Wed Nov 05 23:17:47 2014 factoring 131934592928615348244640102294834627243102799734851451087486754768686018967906789355062987034385010968871017780153696343987555657738530401866994276911213236642697900777777646805651471176826966817148333214619358354253081488447558219845783 (237 digits)
- Wed Nov 05 23:17:48 2014 no P-1/P+1/ECM available, skipping
- Wed Nov 05 23:17:48 2014 commencing number field sieve (237-digit input)
- Wed Nov 05 23:17:48 2014 R0: -87112285931760246646623899502532662132736
- Wed Nov 05 23:17:48 2014 R1: 1
- Wed Nov 05 23:17:48 2014 A0: 1
- Wed Nov 05 23:17:48 2014 A1: 0
- Wed Nov 05 23:17:48 2014 A2: 0
- Wed Nov 05 23:17:48 2014 A3: 0
- Wed Nov 05 23:17:48 2014 A4: 0
- Wed Nov 05 23:17:48 2014 A5: 0
- Wed Nov 05 23:17:48 2014 A6: 272
- Wed Nov 05 23:17:48 2014 skew 1.00, size 4.266e-012, alpha -1.081, combined = 3.332e-013 rroots = 0
- Wed Nov 05 23:17:48 2014
- Wed Nov 05 23:17:48 2014 commencing relation filtering
- Wed Nov 05 23:17:48 2014 setting target matrix density to 120.0
- Wed Nov 05 23:17:48 2014 estimated available RAM is 16333.7 MB
- Wed Nov 05 23:17:48 2014 commencing duplicate removal, pass 1
- <errors reading relations>
- Wed Nov 05 23:48:32 2014 skipped 337 relations with b > 2^32
- Wed Nov 05 23:48:32 2014 found 48083854 hash collisions in 239296442 relations
- Wed Nov 05 23:48:55 2014 added 1218410 free relations
- Wed Nov 05 23:48:55 2014 commencing duplicate removal, pass 2
- Wed Nov 05 23:50:59 2014 found 47594712 duplicates and 192920140 unique relations
- Wed Nov 05 23:50:59 2014 memory use: 1321.5 MB
- Wed Nov 05 23:50:59 2014 reading ideals above 159973376
- Wed Nov 05 23:50:59 2014 commencing singleton removal, initial pass
- Thu Nov 06 00:18:41 2014 memory use: 3012.0 MB
- Thu Nov 06 00:18:41 2014 reading all ideals from disk
- Thu Nov 06 00:18:50 2014 memory use: 3213.4 MB
- Thu Nov 06 00:19:02 2014 commencing in-memory singleton removal
- Thu Nov 06 00:19:13 2014 begin with 192920140 relations and 157497912 unique ideals
- Thu Nov 06 00:21:09 2014 reduce to 124887112 relations and 82484123 ideals in 14 passes
- Thu Nov 06 00:21:09 2014 max relations containing the same ideal: 35
- Thu Nov 06 00:21:20 2014 reading ideals above 720000
- Thu Nov 06 00:21:20 2014 commencing singleton removal, initial pass
- Thu Nov 06 00:44:03 2014 memory use: 2756.0 MB
- Thu Nov 06 00:44:03 2014 reading all ideals from disk
- Thu Nov 06 00:44:17 2014 memory use: 4892.4 MB
- Thu Nov 06 00:44:38 2014 keeping 99792732 ideals with weight <= 200, target excess is 636991
- Thu Nov 06 00:44:57 2014 commencing in-memory singleton removal
- Thu Nov 06 00:45:13 2014 begin with 124887112 relations and 99792732 unique ideals
- Thu Nov 06 00:47:28 2014 reduce to 124879907 relations and 99785527 ideals in 9 passes
- Thu Nov 06 00:47:28 2014 max relations containing the same ideal: 200
- Thu Nov 06 00:48:44 2014 removing 10781815 relations and 8781815 ideals in 2000000 cliques
- Thu Nov 06 00:48:46 2014 commencing in-memory singleton removal
- Thu Nov 06 00:49:01 2014 begin with 114098092 relations and 99785527 unique ideals
- Thu Nov 06 00:50:53 2014 reduce to 113423052 relations and 90315230 ideals in 8 passes
- Thu Nov 06 00:50:53 2014 max relations containing the same ideal: 195
- Thu Nov 06 00:52:02 2014 removing 8190744 relations and 6190744 ideals in 2000000 cliques
- Thu Nov 06 00:52:05 2014 commencing in-memory singleton removal
- Thu Nov 06 00:52:18 2014 begin with 105232308 relations and 90315230 unique ideals
- Thu Nov 06 00:53:56 2014 reduce to 104780101 relations and 83664484 ideals in 8 passes
- Thu Nov 06 00:53:56 2014 max relations containing the same ideal: 189
- Thu Nov 06 00:54:58 2014 removing 7420484 relations and 5420484 ideals in 2000000 cliques
- Thu Nov 06 00:55:01 2014 commencing in-memory singleton removal
- Thu Nov 06 00:55:12 2014 begin with 97359617 relations and 83664484 unique ideals
- Thu Nov 06 00:56:30 2014 reduce to 96960764 relations and 77837910 ideals in 7 passes
- Thu Nov 06 00:56:30 2014 max relations containing the same ideal: 180
- Thu Nov 06 00:57:27 2014 removing 7024127 relations and 5024127 ideals in 2000000 cliques
- Thu Nov 06 00:57:29 2014 commencing in-memory singleton removal
- Thu Nov 06 00:57:40 2014 begin with 89936637 relations and 77837910 unique ideals
- Thu Nov 06 00:58:50 2014 reduce to 89560311 relations and 72430458 ideals in 7 passes
- Thu Nov 06 00:58:50 2014 max relations containing the same ideal: 171
- Thu Nov 06 00:59:43 2014 removing 6783003 relations and 4783003 ideals in 2000000 cliques
- Thu Nov 06 00:59:45 2014 commencing in-memory singleton removal
- Thu Nov 06 00:59:54 2014 begin with 82777308 relations and 72430458 unique ideals
- Thu Nov 06 01:00:57 2014 reduce to 82408352 relations and 67271201 ideals in 7 passes
- Thu Nov 06 01:00:57 2014 max relations containing the same ideal: 164
- Thu Nov 06 01:01:45 2014 removing 6615950 relations and 4615950 ideals in 2000000 cliques
- Thu Nov 06 01:01:47 2014 commencing in-memory singleton removal
- Thu Nov 06 01:01:56 2014 begin with 75792402 relations and 67271201 unique ideals
- Thu Nov 06 01:02:52 2014 reduce to 75423470 relations and 62278439 ideals in 7 passes
- Thu Nov 06 01:02:52 2014 max relations containing the same ideal: 155
- Thu Nov 06 01:03:36 2014 removing 6499277 relations and 4499277 ideals in 2000000 cliques
- Thu Nov 06 01:03:37 2014 commencing in-memory singleton removal
- Thu Nov 06 01:03:45 2014 begin with 68924193 relations and 62278439 unique ideals
- Thu Nov 06 01:04:34 2014 reduce to 68545006 relations and 57391384 ideals in 7 passes
- Thu Nov 06 01:04:34 2014 max relations containing the same ideal: 143
- Thu Nov 06 01:05:15 2014 removing 6412337 relations and 4412337 ideals in 2000000 cliques
- Thu Nov 06 01:05:16 2014 commencing in-memory singleton removal
- Thu Nov 06 01:05:23 2014 begin with 62132669 relations and 57391384 unique ideals
- Thu Nov 06 01:06:07 2014 reduce to 61736814 relations and 52573283 ideals in 7 passes
- Thu Nov 06 01:06:07 2014 max relations containing the same ideal: 134
- Thu Nov 06 01:06:43 2014 removing 6348959 relations and 4348959 ideals in 2000000 cliques
- Thu Nov 06 01:06:45 2014 commencing in-memory singleton removal
- Thu Nov 06 01:06:50 2014 begin with 55387855 relations and 52573283 unique ideals
- Thu Nov 06 01:07:28 2014 reduce to 54967131 relations and 47791934 ideals in 7 passes
- Thu Nov 06 01:07:28 2014 max relations containing the same ideal: 125
- Thu Nov 06 01:08:00 2014 removing 6302939 relations and 4302939 ideals in 2000000 cliques
- Thu Nov 06 01:08:02 2014 commencing in-memory singleton removal
- Thu Nov 06 01:08:07 2014 begin with 48664192 relations and 47791934 unique ideals
- Thu Nov 06 01:08:40 2014 reduce to 48203720 relations and 43014359 ideals in 7 passes
- Thu Nov 06 01:08:40 2014 max relations containing the same ideal: 114
- Thu Nov 06 01:09:08 2014 removing 6275356 relations and 4275356 ideals in 2000000 cliques
- Thu Nov 06 01:09:10 2014 commencing in-memory singleton removal
- Thu Nov 06 01:09:14 2014 begin with 41928364 relations and 43014359 unique ideals
- Thu Nov 06 01:09:46 2014 reduce to 41410714 relations and 38203125 ideals in 8 passes
- Thu Nov 06 01:09:46 2014 max relations containing the same ideal: 101
- Thu Nov 06 01:10:10 2014 removing 6274259 relations and 4274259 ideals in 2000000 cliques
- Thu Nov 06 01:10:11 2014 commencing in-memory singleton removal
- Thu Nov 06 01:10:15 2014 begin with 35136455 relations and 38203125 unique ideals
- Thu Nov 06 01:10:41 2014 reduce to 34516721 relations and 33283988 ideals in 8 passes
- Thu Nov 06 01:10:41 2014 max relations containing the same ideal: 89
- Thu Nov 06 01:11:02 2014 removing 2039637 relations and 1545814 ideals in 493823 cliques
- Thu Nov 06 01:11:02 2014 commencing in-memory singleton removal
- Thu Nov 06 01:11:06 2014 begin with 32477084 relations and 33283988 unique ideals
- Thu Nov 06 01:11:26 2014 reduce to 32392351 relations and 31652336 ideals in 7 passes
- Thu Nov 06 01:11:26 2014 max relations containing the same ideal: 85
- Thu Nov 06 01:11:49 2014 relations with 0 large ideals: 24293
- Thu Nov 06 01:11:49 2014 relations with 1 large ideals: 9012
- Thu Nov 06 01:11:49 2014 relations with 2 large ideals: 123704
- Thu Nov 06 01:11:49 2014 relations with 3 large ideals: 832154
- Thu Nov 06 01:11:49 2014 relations with 4 large ideals: 3000461
- Thu Nov 06 01:11:49 2014 relations with 5 large ideals: 6449726
- Thu Nov 06 01:11:49 2014 relations with 6 large ideals: 8645689
- Thu Nov 06 01:11:49 2014 relations with 7+ large ideals: 13307312
- Thu Nov 06 01:11:49 2014 commencing 2-way merge
- Thu Nov 06 01:12:13 2014 reduce to 21641696 relation sets and 20901681 unique ideals
- Thu Nov 06 01:12:13 2014 commencing full merge
- Thu Nov 06 01:23:12 2014 memory use: 2776.8 MB
- Thu Nov 06 01:23:15 2014 found 9751564 cycles, need 9709881
- Thu Nov 06 01:23:15 2014 weight of 9709881 cycles is about 1165282626 (120.01/cycle)
- Thu Nov 06 01:23:15 2014 distribution of cycle lengths:
- Thu Nov 06 01:23:15 2014 1 relations: 350296
- Thu Nov 06 01:23:15 2014 2 relations: 534116
- Thu Nov 06 01:23:15 2014 3 relations: 651458
- Thu Nov 06 01:23:15 2014 4 relations: 692839
- Thu Nov 06 01:23:15 2014 5 relations: 722154
- Thu Nov 06 01:23:15 2014 6 relations: 725536
- Thu Nov 06 01:23:15 2014 7 relations: 719724
- Thu Nov 06 01:23:15 2014 8 relations: 691157
- Thu Nov 06 01:23:15 2014 9 relations: 653403
- Thu Nov 06 01:23:15 2014 10+ relations: 3969198
- Thu Nov 06 01:23:15 2014 heaviest cycle: 28 relations
- Thu Nov 06 01:23:18 2014 commencing cycle optimization
- Thu Nov 06 01:23:39 2014 start with 87255235 relations
- Thu Nov 06 01:28:20 2014 pruned 4227364 relations
- Thu Nov 06 01:28:20 2014 memory use: 2248.3 MB
- Thu Nov 06 01:28:20 2014 distribution of cycle lengths:
- Thu Nov 06 01:28:20 2014 1 relations: 350296
- Thu Nov 06 01:28:20 2014 2 relations: 547609
- Thu Nov 06 01:28:20 2014 3 relations: 680091
- Thu Nov 06 01:28:20 2014 4 relations: 723223
- Thu Nov 06 01:28:20 2014 5 relations: 760991
- Thu Nov 06 01:28:20 2014 6 relations: 764269
- Thu Nov 06 01:28:20 2014 7 relations: 761116
- Thu Nov 06 01:28:20 2014 8 relations: 728166
- Thu Nov 06 01:28:20 2014 9 relations: 687644
- Thu Nov 06 01:28:20 2014 10+ relations: 3706476
- Thu Nov 06 01:28:20 2014 heaviest cycle: 28 relations
- Thu Nov 06 01:28:54 2014 RelProcTime: 7866
- Thu Nov 06 01:28:54 2014
- Thu Nov 06 01:28:54 2014 commencing linear algebra
- Thu Nov 06 01:28:55 2014 read 9709881 cycles
- Thu Nov 06 01:29:20 2014 cycles contain 32031816 unique relations
- Thu Nov 06 01:33:55 2014 read 32031816 relations
- Thu Nov 06 01:35:12 2014 using 20 quadratic characters above 2147482482
- Thu Nov 06 01:37:07 2014 building initial matrix
- Thu Nov 06 01:45:11 2014 memory use: 4232.3 MB
- Thu Nov 06 01:45:19 2014 read 9709881 cycles
- Thu Nov 06 01:45:21 2014 matrix is 9709704 x 9709881 (4535.4 MB) with weight 1332261157 (137.21/col)
- Thu Nov 06 01:45:21 2014 sparse part has weight 1082123408 (111.45/col)
- Thu Nov 06 01:47:49 2014 filtering completed in 2 passes
- Thu Nov 06 01:47:52 2014 matrix is 9709563 x 9709740 (4535.4 MB) with weight 1332255636 (137.21/col)
- Thu Nov 06 01:47:52 2014 sparse part has weight 1082121566 (111.45/col)
- Thu Nov 06 01:48:29 2014 matrix starts at (0, 0)
- Thu Nov 06 01:48:32 2014 matrix is 9709563 x 9709740 (4535.4 MB) with weight 1332255636 (137.21/col)
- Thu Nov 06 01:48:32 2014 sparse part has weight 1082121566 (111.45/col)
- Thu Nov 06 01:48:32 2014 saving the first 48 matrix rows for later
- Thu Nov 06 01:48:35 2014 matrix includes 64 packed rows
- Thu Nov 06 01:48:36 2014 matrix is 9709515 x 9709740 (4347.4 MB) with weight 1131493908 (116.53/col)
- Thu Nov 06 01:48:36 2014 sparse part has weight 1042548590 (107.37/col)
- Thu Nov 06 01:48:36 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Nov 06 01:49:22 2014 commencing Lanczos iteration (4 threads)
- Thu Nov 06 01:49:22 2014 memory use: 3703.9 MB
- Thu Nov 06 01:49:59 2014 linear algebra at 0.0%, ETA 62h 8m
- Thu Nov 06 01:50:11 2014 checkpointing every 160000 dimensions
- Sat Nov 08 08:17:55 2014 lanczos halted after 153552 iterations (dim = 9709511)
- Sat Nov 08 08:18:17 2014 recovered 35 nontrivial dependencies
- Sat Nov 08 08:18:28 2014 BLanczosTime: 197374
- Sat Nov 08 08:18:28 2014
- Sat Nov 08 08:18:28 2014 commencing square root phase
- Sat Nov 08 08:18:28 2014 handling dependencies 1 to 64
- Sat Nov 08 08:18:28 2014 reading relations for dependency 1
- Sat Nov 08 08:18:29 2014 read 4855930 cycles
- Sat Nov 08 08:18:40 2014 cycles contain 16015728 unique relations
- Sat Nov 08 08:21:13 2014 read 16015728 relations
- Sat Nov 08 08:22:57 2014 multiplying 16015728 relations
- Sat Nov 08 08:37:25 2014 multiply complete, coefficients have about 518.57 million bits
- Sat Nov 08 08:37:30 2014 initial square root is modulo 2017147849
- Sat Nov 08 08:55:41 2014 sqrtTime: 2233
- Sat Nov 08 08:55:41 2014 prp79 factor: 8822246185825472339392557994536527131340785862387177875895629018032075570987311
- Sat Nov 08 08:55:41 2014 prp158 factor: 14954762103623002194185907415734709806542409423370289708400232938618545302733108525051048800939327689608740114587078339336536951179558995851574686242883075353
- Sat Nov 08 08:55:41 2014 elapsed time 57:37:54
Add Comment
Please, Sign In to add comment