Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue May 24 00:32:29 2016 Msieve v. 1.53 (SVN Unversioned directory)
- Tue May 24 00:32:29 2016 random seeds: 45c9d5f7 13a68730
- Tue May 24 00:32:29 2016 factoring 140094839271597530435604257417307551789375876678967637446624511164020334541412722425987049575307193308864533588798618880599454007541179146725761758330841803868646884890437669299859557709919373 (192 digits)
- Tue May 24 00:32:30 2016 searching for 15-digit factors
- Tue May 24 00:32:31 2016 commencing number field sieve (192-digit input)
- Tue May 24 00:32:32 2016 R0: 63010301716571244044547337329871683584
- Tue May 24 00:32:32 2016 R1: -1002544368429379
- Tue May 24 00:32:32 2016 A0: 19321
- Tue May 24 00:32:32 2016 A1: 0
- Tue May 24 00:32:32 2016 A2: 0
- Tue May 24 00:32:32 2016 A3: 0
- Tue May 24 00:32:32 2016 A4: 0
- Tue May 24 00:32:32 2016 A5: 0
- Tue May 24 00:32:32 2016 A6: 44
- Tue May 24 00:32:32 2016 skew 2.76, size 9.553e-12, alpha 0.279, combined = 6.384e-13 rroots = 0
- Tue May 24 00:32:32 2016
- Tue May 24 00:32:32 2016 commencing relation filtering
- Tue May 24 00:32:32 2016 setting target matrix density to 116.0
- Tue May 24 00:32:32 2016 estimated available RAM is 16039.4 MB
- Tue May 24 00:32:32 2016 commencing duplicate removal, pass 1
- Tue May 24 00:41:21 2016 error -9 reading relation 75002733
- Tue May 24 00:41:43 2016 error -9 reading relation 77283859
- Tue May 24 00:41:43 2016 error -9 reading relation 77296148
- Tue May 24 00:41:51 2016 error -9 reading relation 77729941
- Tue May 24 00:42:03 2016 error -5 reading relation 78910666
- Tue May 24 00:42:14 2016 error -5 reading relation 79958652
- Tue May 24 00:44:07 2016 error -1 reading relation 92990122
- Tue May 24 00:44:32 2016 error -9 reading relation 95717754
- Tue May 24 00:44:55 2016 error -9 reading relation 98049429
- Tue May 24 00:45:06 2016 error -15 reading relation 99124992
- Tue May 24 00:45:06 2016 error -1 reading relation 99133645
- Tue May 24 00:45:28 2016 error -9 reading relation 101334857
- Tue May 24 00:45:29 2016 error -9 reading relation 101417110
- Tue May 24 00:45:29 2016 error -9 reading relation 101427511
- Tue May 24 00:45:42 2016 error -9 reading relation 102581069
- Tue May 24 00:45:46 2016 error -9 reading relation 103011914
- Tue May 24 00:45:46 2016 error -5 reading relation 103013257
- Tue May 24 00:47:20 2016 skipped 4 relations with b > 2^32
- Tue May 24 00:47:20 2016 skipped 8 relations with composite factors
- Tue May 24 00:47:20 2016 found 22330849 hash collisions in 113518305 relations
- Tue May 24 00:47:31 2016 commencing duplicate removal, pass 2
- Tue May 24 00:48:03 2016 found 21998708 duplicates and 91519597 unique relations
- Tue May 24 00:48:03 2016 memory use: 660.8 MB
- Tue May 24 00:48:03 2016 reading ideals above 86835200
- Tue May 24 00:48:03 2016 commencing singleton removal, initial pass
- Tue May 24 00:55:59 2016 memory use: 1506.0 MB
- Tue May 24 00:55:59 2016 reading all ideals from disk
- Tue May 24 00:56:09 2016 memory use: 1609.8 MB
- Tue May 24 00:56:12 2016 commencing in-memory singleton removal
- Tue May 24 00:56:15 2016 begin with 91519597 relations and 79144578 unique ideals
- Tue May 24 00:56:45 2016 reduce to 54304305 relations and 37615290 ideals in 14 passes
- Tue May 24 00:56:45 2016 max relations containing the same ideal: 33
- Tue May 24 00:56:48 2016 reading ideals above 720000
- Tue May 24 00:56:48 2016 commencing singleton removal, initial pass
- Tue May 24 01:02:42 2016 memory use: 1378.0 MB
- Tue May 24 01:02:42 2016 reading all ideals from disk
- Tue May 24 01:02:55 2016 memory use: 2059.4 MB
- Tue May 24 01:03:00 2016 keeping 47413867 ideals with weight <= 200, target excess is 283595
- Tue May 24 01:03:05 2016 commencing in-memory singleton removal
- Tue May 24 01:03:08 2016 begin with 54304306 relations and 47413867 unique ideals
- Tue May 24 01:03:50 2016 reduce to 54288643 relations and 47398192 ideals in 10 passes
- Tue May 24 01:03:50 2016 max relations containing the same ideal: 200
- Tue May 24 01:04:12 2016 removing 5894108 relations and 4894108 ideals in 1000000 cliques
- Tue May 24 01:04:13 2016 commencing in-memory singleton removal
- Tue May 24 01:04:16 2016 begin with 48394535 relations and 47398192 unique ideals
- Tue May 24 01:04:46 2016 reduce to 47885359 relations and 41982967 ideals in 9 passes
- Tue May 24 01:04:46 2016 max relations containing the same ideal: 191
- Tue May 24 01:05:03 2016 removing 4535358 relations and 3535358 ideals in 1000000 cliques
- Tue May 24 01:05:04 2016 commencing in-memory singleton removal
- Tue May 24 01:05:07 2016 begin with 43350001 relations and 41982967 unique ideals
- Tue May 24 01:05:30 2016 reduce to 43021306 relations and 38112079 ideals in 8 passes
- Tue May 24 01:05:30 2016 max relations containing the same ideal: 181
- Tue May 24 01:05:45 2016 removing 4098313 relations and 3098313 ideals in 1000000 cliques
- Tue May 24 01:05:47 2016 commencing in-memory singleton removal
- Tue May 24 01:05:49 2016 begin with 38922993 relations and 38112079 unique ideals
- Tue May 24 01:06:09 2016 reduce to 38635131 relations and 34719513 ideals in 8 passes
- Tue May 24 01:06:09 2016 max relations containing the same ideal: 169
- Tue May 24 01:06:22 2016 removing 3862354 relations and 2862354 ideals in 1000000 cliques
- Tue May 24 01:06:24 2016 commencing in-memory singleton removal
- Tue May 24 01:06:26 2016 begin with 34772777 relations and 34719513 unique ideals
- Tue May 24 01:06:41 2016 reduce to 34497411 relations and 31575558 ideals in 7 passes
- Tue May 24 01:06:41 2016 max relations containing the same ideal: 158
- Tue May 24 01:06:53 2016 removing 3709137 relations and 2709137 ideals in 1000000 cliques
- Tue May 24 01:06:54 2016 commencing in-memory singleton removal
- Tue May 24 01:06:56 2016 begin with 30788274 relations and 31575558 unique ideals
- Tue May 24 01:07:11 2016 reduce to 30512935 relations and 28584124 ideals in 8 passes
- Tue May 24 01:07:11 2016 max relations containing the same ideal: 145
- Tue May 24 01:07:21 2016 removing 3600076 relations and 2600076 ideals in 1000000 cliques
- Tue May 24 01:07:22 2016 commencing in-memory singleton removal
- Tue May 24 01:07:24 2016 begin with 26912859 relations and 28584124 unique ideals
- Tue May 24 01:07:35 2016 reduce to 26622294 relations and 25685417 ideals in 7 passes
- Tue May 24 01:07:35 2016 max relations containing the same ideal: 133
- Tue May 24 01:07:44 2016 removing 2361832 relations and 1753926 ideals in 607906 cliques
- Tue May 24 01:07:45 2016 commencing in-memory singleton removal
- Tue May 24 01:07:47 2016 begin with 24260462 relations and 25685417 unique ideals
- Tue May 24 01:07:57 2016 reduce to 24120897 relations and 23789093 ideals in 7 passes
- Tue May 24 01:07:57 2016 max relations containing the same ideal: 124
- Tue May 24 01:08:09 2016 relations with 0 large ideals: 10259
- Tue May 24 01:08:09 2016 relations with 1 large ideals: 2894
- Tue May 24 01:08:09 2016 relations with 2 large ideals: 24988
- Tue May 24 01:08:09 2016 relations with 3 large ideals: 217162
- Tue May 24 01:08:09 2016 relations with 4 large ideals: 1049349
- Tue May 24 01:08:09 2016 relations with 5 large ideals: 3041064
- Tue May 24 01:08:09 2016 relations with 6 large ideals: 5535621
- Tue May 24 01:08:09 2016 relations with 7+ large ideals: 14239560
- Tue May 24 01:08:09 2016 commencing 2-way merge
- Tue May 24 01:08:20 2016 reduce to 16189968 relation sets and 15858164 unique ideals
- Tue May 24 01:08:20 2016 commencing full merge
- Tue May 24 01:13:40 2016 memory use: 2122.8 MB
- Tue May 24 01:13:41 2016 found 7366646 cycles, need 7360364
- Tue May 24 01:13:44 2016 weight of 7360364 cycles is about 853996089 (116.03/cycle)
- Tue May 24 01:13:44 2016 distribution of cycle lengths:
- Tue May 24 01:13:44 2016 1 relations: 275793
- Tue May 24 01:13:44 2016 2 relations: 459369
- Tue May 24 01:13:44 2016 3 relations: 554940
- Tue May 24 01:13:44 2016 4 relations: 576873
- Tue May 24 01:13:44 2016 5 relations: 588121
- Tue May 24 01:13:44 2016 6 relations: 567930
- Tue May 24 01:13:44 2016 7 relations: 549351
- Tue May 24 01:13:44 2016 8 relations: 514105
- Tue May 24 01:13:44 2016 9 relations: 478682
- Tue May 24 01:13:44 2016 10+ relations: 2795200
- Tue May 24 01:13:44 2016 heaviest cycle: 28 relations
- Tue May 24 01:13:45 2016 commencing cycle optimization
- Tue May 24 01:13:58 2016 start with 63713391 relations
- Tue May 24 01:16:00 2016 pruned 2886011 relations
- Tue May 24 01:16:00 2016 memory use: 1667.1 MB
- Tue May 24 01:16:00 2016 distribution of cycle lengths:
- Tue May 24 01:16:00 2016 1 relations: 275793
- Tue May 24 01:16:00 2016 2 relations: 471152
- Tue May 24 01:16:00 2016 3 relations: 580039
- Tue May 24 01:16:00 2016 4 relations: 601742
- Tue May 24 01:16:00 2016 5 relations: 617513
- Tue May 24 01:16:00 2016 6 relations: 594845
- Tue May 24 01:16:00 2016 7 relations: 575228
- Tue May 24 01:16:00 2016 8 relations: 536447
- Tue May 24 01:16:00 2016 9 relations: 496322
- Tue May 24 01:16:00 2016 10+ relations: 2611283
- Tue May 24 01:16:00 2016 heaviest cycle: 28 relations
- Tue May 24 01:16:10 2016 RelProcTime: 2618
- Tue May 24 01:16:10 2016
- Tue May 24 01:16:10 2016 commencing linear algebra
- Tue May 24 01:16:13 2016 read 7360364 cycles
- Tue May 24 01:16:27 2016 cycles contain 23921850 unique relations
- Tue May 24 01:18:31 2016 read 23921850 relations
- Tue May 24 01:18:56 2016 using 20 quadratic characters above 4294917295
- Tue May 24 01:20:29 2016 building initial matrix
- Tue May 24 01:24:17 2016 memory use: 3071.2 MB
- Tue May 24 01:24:20 2016 read 7360364 cycles
- Tue May 24 01:24:21 2016 matrix is 7360186 x 7360364 (3349.5 MB) with weight 965602318 (131.19/col)
- Tue May 24 01:24:21 2016 sparse part has weight 797089972 (108.29/col)
- Tue May 24 01:25:38 2016 filtering completed in 2 passes
- Tue May 24 01:25:39 2016 matrix is 7360153 x 7360331 (3349.5 MB) with weight 965601352 (131.19/col)
- Tue May 24 01:25:39 2016 sparse part has weight 797089712 (108.30/col)
- Tue May 24 01:26:13 2016 matrix starts at (0, 0)
- Tue May 24 01:26:19 2016 matrix is 7360153 x 7360331 (3349.5 MB) with weight 965601352 (131.19/col)
- Tue May 24 01:26:19 2016 sparse part has weight 797089712 (108.30/col)
- Tue May 24 01:26:19 2016 saving the first 48 matrix rows for later
- Tue May 24 01:26:20 2016 matrix includes 64 packed rows
- Tue May 24 01:26:21 2016 matrix is 7360105 x 7360331 (3209.5 MB) with weight 827299426 (112.40/col)
- Tue May 24 01:26:21 2016 sparse part has weight 767741372 (104.31/col)
- Tue May 24 01:26:21 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue May 24 01:26:48 2016 commencing Lanczos iteration (4 threads)
- Tue May 24 01:26:48 2016 memory use: 2698.5 MB
- Tue May 24 01:27:19 2016 linear algebra at 0.0%, ETA 40h27m
- Tue May 24 01:27:29 2016 checkpointing every 190000 dimensions
- Wed May 25 14:10:48 2016 lanczos halted after 116395 iterations (dim = 7360100)
- Wed May 25 14:10:56 2016 recovered 37 nontrivial dependencies
- Wed May 25 14:10:56 2016 BLanczosTime: 132886
- Wed May 25 14:10:56 2016
- Wed May 25 14:10:56 2016 commencing square root phase
- Wed May 25 14:10:56 2016 handling dependencies 1 to 64
- Wed May 25 14:10:56 2016 reading relations for dependency 1
- Wed May 25 14:10:56 2016 read 3679960 cycles
- Wed May 25 14:11:02 2016 cycles contain 11960974 unique relations
- Wed May 25 14:14:14 2016 read 11960974 relations
- Wed May 25 14:15:09 2016 multiplying 11960974 relations
- Wed May 25 14:25:01 2016 multiply complete, coefficients have about 369.34 million bits
- Wed May 25 14:25:02 2016 initial square root is modulo 4238407
- Wed May 25 14:36:23 2016 sqrtTime: 1527
- Wed May 25 14:36:23 2016 p82 factor: 2001492070994035182569999079261113514515584772905233175300182394245754142022092087
- Wed May 25 14:36:23 2016 p110 factor: 69995200731432245093787092833809275586338127578959311303975338650470466470205316350787333638615046804013823579
- Wed May 25 14:36:23 2016 elapsed time 38:03:54
Add Comment
Please, Sign In to add comment