Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Apr 18 08:03:45 2015
- Sat Apr 18 08:03:45 2015
- Sat Apr 18 08:03:45 2015 Msieve v. 1.53 (SVN 984M)
- Sat Apr 18 08:03:45 2015 random seeds: 6d3ae13a 615447be
- Sat Apr 18 08:03:45 2015 MPI process 0 of 1
- Sat Apr 18 08:03:45 2015 factoring 3503625118337693707147821691306753486187905738512305939013122204307225332995867544432888248003319769753652600455530583150296916086257164970400856087607371250090190357641922064209737116471871112765677925810727225465044246731556097195361 (235 digits)
- Sat Apr 18 08:03:45 2015 commencing number field sieve (235-digit input)
- Sat Apr 18 08:03:45 2015 R0: -1232378218995552242939215349728228845601
- Sat Apr 18 08:03:45 2015 R1: 1
- Sat Apr 18 08:03:45 2015 A0: -1
- Sat Apr 18 08:03:45 2015 A1: 0
- Sat Apr 18 08:03:45 2015 A2: 0
- Sat Apr 18 08:03:45 2015 A3: 0
- Sat Apr 18 08:03:45 2015 A4: 0
- Sat Apr 18 08:03:45 2015 A5: 0
- Sat Apr 18 08:03:45 2015 A6: 8111
- Sat Apr 18 08:03:45 2015 skew 1.00, size 6.877e-12, alpha -0.120, combined = 4.535e-13 rroots = 2
- Sat Apr 18 08:03:45 2015
- Sat Apr 18 08:03:45 2015 commencing relation filtering
- Sat Apr 18 08:03:45 2015 setting target matrix density to 90.0
- Sat Apr 18 08:03:45 2015 estimated available RAM is 16055.3 MB
- Sat Apr 18 08:03:45 2015 commencing duplicate removal, pass 1
- Sat Apr 18 08:12:03 2015 error -5 reading relation 52026152
- Sat Apr 18 08:12:13 2015 error -9 reading relation 53152415
- Sat Apr 18 08:13:14 2015 error -9 reading relation 59454922
- Sat Apr 18 08:14:43 2015 error -5 reading relation 69063990
- Sat Apr 18 08:14:44 2015 error -9 reading relation 69083210
- Sat Apr 18 08:15:10 2015 error -11 reading relation 72181942
- Sat Apr 18 08:19:40 2015 error -1 reading relation 100954695
- Sat Apr 18 08:19:44 2015 error -5 reading relation 101237614
- Sat Apr 18 08:20:11 2015 error -5 reading relation 104445593
- Sat Apr 18 08:20:46 2015 error -1 reading relation 108078291
- Sat Apr 18 08:21:06 2015 error -15 reading relation 110349481
- Sat Apr 18 08:21:06 2015 error -9 reading relation 110358678
- Sat Apr 18 08:21:07 2015 error -9 reading relation 110400591
- Sat Apr 18 08:21:13 2015 error -15 reading relation 111031092
- Sat Apr 18 08:21:23 2015 error -5 reading relation 111969563
- Sat Apr 18 08:21:38 2015 error -9 reading relation 113560580
- Sat Apr 18 08:26:10 2015 error -9 reading relation 143887990
- Sat Apr 18 08:26:43 2015 error -15 reading relation 147674676
- Sat Apr 18 08:26:45 2015 error -15 reading relation 147901383
- Sat Apr 18 08:33:14 2015 error -15 reading relation 188265531
- Sat Apr 18 08:33:14 2015 error -9 reading relation 188294975
- Sat Apr 18 08:35:03 2015 error -9 reading relation 200684384
- Sat Apr 18 08:35:56 2015 error -9 reading relation 206365516
- Sat Apr 18 08:36:15 2015 error -11 reading relation 208383603
- Sat Apr 18 08:36:56 2015 error -9 reading relation 212680161
- Sat Apr 18 08:37:06 2015 error -9 reading relation 214016324
- Sat Apr 18 08:37:06 2015 error -9 reading relation 214016739
- Sat Apr 18 08:37:06 2015 error -9 reading relation 214017115
- Sat Apr 18 08:37:28 2015 error -9 reading relation 216558946
- Sat Apr 18 08:37:34 2015 skipped 484 relations with b > 2^32
- Sat Apr 18 08:37:34 2015 skipped 32 relations with composite factors
- Sat Apr 18 08:37:34 2015 found 36251103 hash collisions in 217226721 relations
- Sat Apr 18 08:37:50 2015 added 1218516 free relations
- Sat Apr 18 08:37:50 2015 commencing duplicate removal, pass 2
- Sat Apr 18 08:42:33 2015 found 33326284 duplicates and 185118953 unique relations
- Sat Apr 18 08:42:33 2015 memory use: 1321.5 MB
- Sat Apr 18 08:42:33 2015 reading ideals above 129957888
- Sat Apr 18 08:42:33 2015 commencing singleton removal, initial pass
- Sat Apr 18 09:07:11 2015 memory use: 3012.0 MB
- Sat Apr 18 09:07:11 2015 reading all ideals from disk
- Sat Apr 18 09:07:41 2015 memory use: 3165.9 MB
- Sat Apr 18 09:07:48 2015 commencing in-memory singleton removal
- Sat Apr 18 09:07:54 2015 begin with 185118953 relations and 157140067 unique ideals
- Sat Apr 18 09:09:18 2015 reduce to 113827620 relations and 77892119 ideals in 15 passes
- Sat Apr 18 09:09:18 2015 max relations containing the same ideal: 43
- Sat Apr 18 09:09:25 2015 reading ideals above 720000
- Sat Apr 18 09:09:25 2015 commencing singleton removal, initial pass
- Sat Apr 18 09:31:48 2015 memory use: 2756.0 MB
- Sat Apr 18 09:31:48 2015 reading all ideals from disk
- Sat Apr 18 09:32:33 2015 memory use: 4413.5 MB
- Sat Apr 18 09:32:46 2015 keeping 92071525 ideals with weight <= 200, target excess is 569221
- Sat Apr 18 09:32:59 2015 commencing in-memory singleton removal
- Sat Apr 18 09:33:09 2015 begin with 113827621 relations and 92071525 unique ideals
- Sat Apr 18 09:34:26 2015 reduce to 113827335 relations and 92071238 ideals in 7 passes
- Sat Apr 18 09:34:26 2015 max relations containing the same ideal: 200
- Sat Apr 18 09:35:15 2015 removing 11077866 relations and 9077866 ideals in 2000000 cliques
- Sat Apr 18 09:35:18 2015 commencing in-memory singleton removal
- Sat Apr 18 09:35:28 2015 begin with 102749469 relations and 92071238 unique ideals
- Sat Apr 18 09:36:55 2015 reduce to 101963702 relations and 82190281 ideals in 9 passes
- Sat Apr 18 09:36:55 2015 max relations containing the same ideal: 194
- Sat Apr 18 09:37:43 2015 removing 8378490 relations and 6378490 ideals in 2000000 cliques
- Sat Apr 18 09:37:46 2015 commencing in-memory singleton removal
- Sat Apr 18 09:37:54 2015 begin with 93585212 relations and 82190281 unique ideals
- Sat Apr 18 09:38:57 2015 reduce to 93057773 relations and 75274067 ideals in 7 passes
- Sat Apr 18 09:38:57 2015 max relations containing the same ideal: 184
- Sat Apr 18 09:39:43 2015 removing 7587709 relations and 5587709 ideals in 2000000 cliques
- Sat Apr 18 09:39:46 2015 commencing in-memory singleton removal
- Sat Apr 18 09:39:55 2015 begin with 85470064 relations and 75274067 unique ideals
- Sat Apr 18 09:40:51 2015 reduce to 85002760 relations and 69209864 ideals in 7 passes
- Sat Apr 18 09:40:51 2015 max relations containing the same ideal: 175
- Sat Apr 18 09:41:32 2015 removing 7177790 relations and 5177790 ideals in 2000000 cliques
- Sat Apr 18 09:41:34 2015 commencing in-memory singleton removal
- Sat Apr 18 09:41:40 2015 begin with 77824970 relations and 69209864 unique ideals
- Sat Apr 18 09:42:43 2015 reduce to 77379236 relations and 63576676 ideals in 8 passes
- Sat Apr 18 09:42:43 2015 max relations containing the same ideal: 166
- Sat Apr 18 09:43:21 2015 removing 6933024 relations and 4933024 ideals in 2000000 cliques
- Sat Apr 18 09:43:24 2015 commencing in-memory singleton removal
- Sat Apr 18 09:43:30 2015 begin with 70446212 relations and 63576676 unique ideals
- Sat Apr 18 09:44:25 2015 reduce to 70003878 relations and 58191440 ideals in 8 passes
- Sat Apr 18 09:44:25 2015 max relations containing the same ideal: 154
- Sat Apr 18 09:45:00 2015 removing 6766165 relations and 4766165 ideals in 2000000 cliques
- Sat Apr 18 09:45:02 2015 commencing in-memory singleton removal
- Sat Apr 18 09:45:07 2015 begin with 63237713 relations and 58191440 unique ideals
- Sat Apr 18 09:45:48 2015 reduce to 62784918 relations and 52961126 ideals in 7 passes
- Sat Apr 18 09:45:48 2015 max relations containing the same ideal: 144
- Sat Apr 18 09:46:18 2015 removing 6650580 relations and 4650580 ideals in 2000000 cliques
- Sat Apr 18 09:46:20 2015 commencing in-memory singleton removal
- Sat Apr 18 09:46:24 2015 begin with 56134338 relations and 52961126 unique ideals
- Sat Apr 18 09:47:12 2015 reduce to 55658655 relations and 47821932 ideals in 9 passes
- Sat Apr 18 09:47:12 2015 max relations containing the same ideal: 132
- Sat Apr 18 09:47:40 2015 removing 6566859 relations and 4566859 ideals in 2000000 cliques
- Sat Apr 18 09:47:42 2015 commencing in-memory singleton removal
- Sat Apr 18 09:47:47 2015 begin with 49091796 relations and 47821932 unique ideals
- Sat Apr 18 09:48:24 2015 reduce to 48582747 relations and 42730536 ideals in 8 passes
- Sat Apr 18 09:48:24 2015 max relations containing the same ideal: 122
- Sat Apr 18 09:48:45 2015 removing 6506168 relations and 4506168 ideals in 2000000 cliques
- Sat Apr 18 09:48:48 2015 commencing in-memory singleton removal
- Sat Apr 18 09:48:52 2015 begin with 42076579 relations and 42730536 unique ideals
- Sat Apr 18 09:49:18 2015 reduce to 41514664 relations and 37642871 ideals in 7 passes
- Sat Apr 18 09:49:18 2015 max relations containing the same ideal: 107
- Sat Apr 18 09:49:38 2015 removing 6458411 relations and 4458411 ideals in 2000000 cliques
- Sat Apr 18 09:49:40 2015 commencing in-memory singleton removal
- Sat Apr 18 09:49:43 2015 begin with 35056253 relations and 37642871 unique ideals
- Sat Apr 18 09:50:07 2015 reduce to 34412647 relations and 32514396 ideals in 8 passes
- Sat Apr 18 09:50:07 2015 max relations containing the same ideal: 95
- Sat Apr 18 09:50:22 2015 removing 4364001 relations and 3126047 ideals in 1237954 cliques
- Sat Apr 18 09:50:24 2015 commencing in-memory singleton removal
- Sat Apr 18 09:50:26 2015 begin with 30048646 relations and 32514396 unique ideals
- Sat Apr 18 09:50:47 2015 reduce to 29682660 relations and 29010573 ideals in 7 passes
- Sat Apr 18 09:50:47 2015 max relations containing the same ideal: 84
- Sat Apr 18 09:51:00 2015 removing 82537 relations and 70747 ideals in 11790 cliques
- Sat Apr 18 09:51:01 2015 commencing in-memory singleton removal
- Sat Apr 18 09:51:04 2015 begin with 29600123 relations and 29010573 unique ideals
- Sat Apr 18 09:51:14 2015 reduce to 29600007 relations and 28939709 ideals in 4 passes
- Sat Apr 18 09:51:14 2015 max relations containing the same ideal: 84
- Sat Apr 18 09:51:21 2015 relations with 0 large ideals: 21657
- Sat Apr 18 09:51:21 2015 relations with 1 large ideals: 7694
- Sat Apr 18 09:51:21 2015 relations with 2 large ideals: 102358
- Sat Apr 18 09:51:21 2015 relations with 3 large ideals: 706119
- Sat Apr 18 09:51:21 2015 relations with 4 large ideals: 2620064
- Sat Apr 18 09:51:21 2015 relations with 5 large ideals: 5776046
- Sat Apr 18 09:51:21 2015 relations with 6 large ideals: 7910959
- Sat Apr 18 09:51:21 2015 relations with 7+ large ideals: 12455110
- Sat Apr 18 09:51:21 2015 commencing 2-way merge
- Sat Apr 18 09:51:39 2015 reduce to 19495719 relation sets and 18835421 unique ideals
- Sat Apr 18 09:51:39 2015 commencing full merge
- Sat Apr 18 09:58:02 2015 memory use: 2456.7 MB
- Sat Apr 18 09:58:03 2015 found 9783116 cycles, need 9697621
- Sat Apr 18 09:58:07 2015 weight of 9697621 cycles is about 873314475 (90.05/cycle)
- Sat Apr 18 09:58:07 2015 distribution of cycle lengths:
- Sat Apr 18 09:58:07 2015 1 relations: 625614
- Sat Apr 18 09:58:07 2015 2 relations: 858275
- Sat Apr 18 09:58:07 2015 3 relations: 959994
- Sat Apr 18 09:58:07 2015 4 relations: 953227
- Sat Apr 18 09:58:07 2015 5 relations: 944966
- Sat Apr 18 09:58:07 2015 6 relations: 897019
- Sat Apr 18 09:58:07 2015 7 relations: 828122
- Sat Apr 18 09:58:07 2015 8 relations: 735041
- Sat Apr 18 09:58:07 2015 9 relations: 633165
- Sat Apr 18 09:58:07 2015 10+ relations: 2262198
- Sat Apr 18 09:58:07 2015 heaviest cycle: 24 relations
- Sat Apr 18 09:58:09 2015 commencing cycle optimization
- Sat Apr 18 09:58:27 2015 start with 65136074 relations
- Sat Apr 18 10:00:20 2015 pruned 2320603 relations
- Sat Apr 18 10:00:21 2015 memory use: 1908.5 MB
- Sat Apr 18 10:00:21 2015 distribution of cycle lengths:
- Sat Apr 18 10:00:21 2015 1 relations: 625614
- Sat Apr 18 10:00:21 2015 2 relations: 877705
- Sat Apr 18 10:00:21 2015 3 relations: 998472
- Sat Apr 18 10:00:21 2015 4 relations: 988444
- Sat Apr 18 10:00:21 2015 5 relations: 985176
- Sat Apr 18 10:00:21 2015 6 relations: 930649
- Sat Apr 18 10:00:21 2015 7 relations: 857740
- Sat Apr 18 10:00:21 2015 8 relations: 752895
- Sat Apr 18 10:00:21 2015 9 relations: 641663
- Sat Apr 18 10:00:21 2015 10+ relations: 2039263
- Sat Apr 18 10:00:21 2015 heaviest cycle: 23 relations
- Sat Apr 18 10:00:35 2015 RelProcTime: 7010
- Sat Apr 18 10:00:35 2015
- Sat Apr 18 10:00:35 2015 commencing linear algebra
- Sat Apr 18 10:00:39 2015 initialized process (0,0) of 1 x 1 grid
- Sat Apr 18 10:00:40 2015 read 9697621 cycles
- Sat Apr 18 10:00:57 2015 cycles contain 29246978 unique relations
- Sat Apr 18 10:07:30 2015 read 29246978 relations
- Sat Apr 18 10:08:13 2015 using 20 quadratic characters above 4294917295
- Sat Apr 18 10:10:13 2015 building initial matrix
- Sat Apr 18 10:15:35 2015 memory use: 3826.1 MB
- Sat Apr 18 10:15:43 2015 read 9697621 cycles
- Sat Apr 18 10:15:44 2015 matrix is 9697443 x 9697621 (3574.7 MB) with weight 1052637902 (108.55/col)
- Sat Apr 18 10:15:44 2015 sparse part has weight 830405122 (85.63/col)
- Sat Apr 18 10:17:25 2015 filtering completed in 2 passes
- Sat Apr 18 10:17:27 2015 matrix is 9696744 x 9696922 (3574.6 MB) with weight 1052612764 (108.55/col)
- Sat Apr 18 10:17:27 2015 sparse part has weight 830396145 (85.64/col)
- Sat Apr 18 10:18:29 2015 matrix starts at (0, 0)
- Sat Apr 18 10:18:31 2015 matrix is 9696744 x 9696922 (3574.6 MB) with weight 1052612764 (108.55/col)
- Sat Apr 18 10:18:31 2015 sparse part has weight 830396145 (85.64/col)
- Sat Apr 18 10:18:31 2015 saving the first 48 matrix rows for later
- Sat Apr 18 10:18:32 2015 matrix includes 64 packed rows
- Sat Apr 18 10:18:33 2015 matrix is 9696696 x 9696922 (3420.9 MB) with weight 864689488 (89.17/col)
- Sat Apr 18 10:18:33 2015 sparse part has weight 799812268 (82.48/col)
- Sat Apr 18 10:18:33 2015 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Sat Apr 18 10:19:09 2015 commencing Lanczos iteration (4 threads)
- Sat Apr 18 10:19:09 2015 memory use: 2859.2 MB
- Sat Apr 18 10:20:02 2015 linear algebra at 0.0%, ETA 90h39m
- Sat Apr 18 10:20:16 2015 checkpointing every 120000 dimensions
- Wed Apr 22 00:48:07 2015 lanczos halted after 153337 iterations (dim = 9696692)
- Wed Apr 22 00:48:19 2015 recovered 32 nontrivial dependencies
- Wed Apr 22 00:48:20 2015 BLanczosTime: 312465
- Wed Apr 22 00:48:20 2015
- Wed Apr 22 00:48:20 2015 commencing square root phase
- Wed Apr 22 00:48:20 2015 handling dependencies 1 to 64
- Wed Apr 22 00:48:20 2015 reading relations for dependency 1
- Wed Apr 22 00:48:29 2015 read 4846606 cycles
- Wed Apr 22 00:48:36 2015 cycles contain 14621564 unique relations
- Wed Apr 22 00:53:43 2015 read 14621564 relations
- Wed Apr 22 00:54:54 2015 multiplying 14621564 relations
- Wed Apr 22 01:13:15 2015 multiply complete, coefficients have about 537.28 million bits
- Wed Apr 22 01:13:17 2015 initial square root is modulo 66169
- Wed Apr 22 01:34:01 2015 GCD is N, no factor found
- Wed Apr 22 01:34:01 2015 reading relations for dependency 2
- Wed Apr 22 01:34:03 2015 read 4847335 cycles
- Wed Apr 22 01:34:12 2015 cycles contain 14619214 unique relations
- Wed Apr 22 01:39:14 2015 read 14619214 relations
- Wed Apr 22 01:40:26 2015 multiplying 14619214 relations
- Wed Apr 22 01:58:58 2015 multiply complete, coefficients have about 537.18 million bits
- Wed Apr 22 01:59:00 2015 initial square root is modulo 66037
- Wed Apr 22 02:19:43 2015 GCD is 1, no factor found
- Wed Apr 22 02:19:43 2015 reading relations for dependency 3
- Wed Apr 22 02:19:46 2015 read 4849115 cycles
- Wed Apr 22 02:19:54 2015 cycles contain 14622368 unique relations
- Wed Apr 22 02:25:07 2015 read 14622368 relations
- Wed Apr 22 02:26:19 2015 multiplying 14622368 relations
- Wed Apr 22 02:44:46 2015 multiply complete, coefficients have about 537.31 million bits
- Wed Apr 22 02:44:48 2015 initial square root is modulo 66169
- Wed Apr 22 03:05:54 2015 sqrtTime: 8254
- Wed Apr 22 03:05:54 2015 p116 factor: 60435115091268432419921810433567521709399973026268300309736782518186865465572378911253558495130382497401902094470611
- Wed Apr 22 03:05:54 2015 elapsed time 91:02:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement