Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jan 12 00:29:23 2017 Msieve v. 1.53 (SVN unknown)
- Thu Jan 12 00:29:23 2017 random seeds: 0970c467 7f74288a
- Thu Jan 12 00:29:23 2017 factoring 12461886668698351297504314664364939443172838943439897987258489287291174054116001021734554887071150412637904982976591461669711350533461181058795073186811965151503930312461044612016986162064880645089538503398522000911126537650955489 (230 digits)
- Thu Jan 12 00:29:25 2017 searching for 15-digit factors
- Thu Jan 12 00:29:25 2017 commencing number field sieve (230-digit input)
- Thu Jan 12 00:29:25 2017 R0: 98424433237708439716398638596388483974129
- Thu Jan 12 00:29:25 2017 R1: -27982542656501458535448576
- Thu Jan 12 00:29:25 2017 A0: 132
- Thu Jan 12 00:29:25 2017 A1: 0
- Thu Jan 12 00:29:25 2017 A2: 0
- Thu Jan 12 00:29:25 2017 A3: 0
- Thu Jan 12 00:29:25 2017 A4: 0
- Thu Jan 12 00:29:25 2017 A5: 0
- Thu Jan 12 00:29:25 2017 A6: 1
- Thu Jan 12 00:29:25 2017 skew 2.26, size 5.621e-12, alpha -0.933, combined = 4.141e-13 rroots = 0
- Thu Jan 12 00:29:25 2017
- Thu Jan 12 00:29:25 2017 commencing relation filtering
- Thu Jan 12 00:29:25 2017 setting target matrix density to 132.0
- Thu Jan 12 00:29:25 2017 estimated available RAM is 16008.6 MB
- Thu Jan 12 00:29:25 2017 commencing duplicate removal, pass 1
- Thu Jan 12 01:01:50 2017 skipped 11 relations with b > 2^32
- Thu Jan 12 01:01:50 2017 found 8849220 hash collisions in 201031638 relations
- Thu Jan 12 01:02:06 2017 added 1218718 free relations
- Thu Jan 12 01:02:06 2017 commencing duplicate removal, pass 2
- Thu Jan 12 01:04:15 2017 found 0 duplicates and 202250356 unique relations
- Thu Jan 12 01:04:15 2017 memory use: 522.4 MB
- Thu Jan 12 01:04:15 2017 reading ideals above 149880832
- Thu Jan 12 01:04:15 2017 commencing singleton removal, initial pass
- Thu Jan 12 01:31:41 2017 memory use: 3012.0 MB
- Thu Jan 12 01:31:42 2017 reading all ideals from disk
- Thu Jan 12 01:32:05 2017 memory use: 3399.1 MB
- Thu Jan 12 01:32:27 2017 commencing in-memory singleton removal
- Thu Jan 12 01:32:49 2017 begin with 202250356 relations and 160566244 unique ideals
- Thu Jan 12 01:35:56 2017 reduce to 137145850 relations and 89277023 ideals in 12 passes
- Thu Jan 12 01:35:56 2017 max relations containing the same ideal: 40
- Thu Jan 12 01:36:12 2017 reading ideals above 720000
- Thu Jan 12 01:36:13 2017 commencing singleton removal, initial pass
- Thu Jan 12 01:57:32 2017 memory use: 2756.0 MB
- Thu Jan 12 01:57:33 2017 reading all ideals from disk
- Thu Jan 12 01:58:11 2017 memory use: 5355.3 MB
- Thu Jan 12 01:58:25 2017 keeping 105450463 ideals with weight <= 200, target excess is 699553
- Thu Jan 12 01:58:41 2017 commencing in-memory singleton removal
- Thu Jan 12 01:58:52 2017 begin with 137145851 relations and 105450463 unique ideals
- Thu Jan 12 02:00:01 2017 reduce to 137143986 relations and 105448597 ideals in 6 passes
- Thu Jan 12 02:00:01 2017 max relations containing the same ideal: 200
- Thu Jan 12 02:01:02 2017 removing 10232747 relations and 8232747 ideals in 2000000 cliques
- Thu Jan 12 02:01:05 2017 commencing in-memory singleton removal
- Thu Jan 12 02:01:16 2017 begin with 126911239 relations and 105448597 unique ideals
- Thu Jan 12 02:02:30 2017 reduce to 126353315 relations and 96647764 ideals in 7 passes
- Thu Jan 12 02:02:30 2017 max relations containing the same ideal: 196
- Thu Jan 12 02:03:26 2017 removing 7787561 relations and 5787561 ideals in 2000000 cliques
- Thu Jan 12 02:03:29 2017 commencing in-memory singleton removal
- Thu Jan 12 02:03:38 2017 begin with 118565754 relations and 96647764 unique ideals
- Thu Jan 12 02:04:42 2017 reduce to 118190261 relations and 90478756 ideals in 7 passes
- Thu Jan 12 02:04:42 2017 max relations containing the same ideal: 191
- Thu Jan 12 02:05:32 2017 removing 7076394 relations and 5076394 ideals in 2000000 cliques
- Thu Jan 12 02:05:35 2017 commencing in-memory singleton removal
- Thu Jan 12 02:05:44 2017 begin with 111113867 relations and 90478756 unique ideals
- Thu Jan 12 02:06:44 2017 reduce to 110787738 relations and 85070934 ideals in 7 passes
- Thu Jan 12 02:06:44 2017 max relations containing the same ideal: 184
- Thu Jan 12 02:07:31 2017 removing 6702797 relations and 4702797 ideals in 2000000 cliques
- Thu Jan 12 02:07:34 2017 commencing in-memory singleton removal
- Thu Jan 12 02:07:41 2017 begin with 104084941 relations and 85070934 unique ideals
- Thu Jan 12 02:08:38 2017 reduce to 103779753 relations and 80057833 ideals in 7 passes
- Thu Jan 12 02:08:38 2017 max relations containing the same ideal: 178
- Thu Jan 12 02:09:22 2017 removing 6475909 relations and 4475909 ideals in 2000000 cliques
- Thu Jan 12 02:09:25 2017 commencing in-memory singleton removal
- Thu Jan 12 02:09:32 2017 begin with 97303844 relations and 80057833 unique ideals
- Thu Jan 12 02:10:17 2017 reduce to 97010867 relations and 75283816 ideals in 6 passes
- Thu Jan 12 02:10:17 2017 max relations containing the same ideal: 172
- Thu Jan 12 02:10:58 2017 removing 6316828 relations and 4316828 ideals in 2000000 cliques
- Thu Jan 12 02:11:01 2017 commencing in-memory singleton removal
- Thu Jan 12 02:11:08 2017 begin with 90694039 relations and 75283816 unique ideals
- Thu Jan 12 02:11:49 2017 reduce to 90404774 relations and 70672510 ideals in 6 passes
- Thu Jan 12 02:11:49 2017 max relations containing the same ideal: 165
- Thu Jan 12 02:12:28 2017 removing 6202505 relations and 4202505 ideals in 2000000 cliques
- Thu Jan 12 02:12:31 2017 commencing in-memory singleton removal
- Thu Jan 12 02:12:37 2017 begin with 84202269 relations and 70672510 unique ideals
- Thu Jan 12 02:13:14 2017 reduce to 83913025 relations and 66175028 ideals in 6 passes
- Thu Jan 12 02:13:14 2017 max relations containing the same ideal: 156
- Thu Jan 12 02:13:49 2017 removing 6113990 relations and 4113990 ideals in 2000000 cliques
- Thu Jan 12 02:13:52 2017 commencing in-memory singleton removal
- Thu Jan 12 02:13:57 2017 begin with 77799035 relations and 66175028 unique ideals
- Thu Jan 12 02:14:37 2017 reduce to 77503183 relations and 61758970 ideals in 7 passes
- Thu Jan 12 02:14:37 2017 max relations containing the same ideal: 150
- Thu Jan 12 02:15:10 2017 removing 6047940 relations and 4047940 ideals in 2000000 cliques
- Thu Jan 12 02:15:13 2017 commencing in-memory singleton removal
- Thu Jan 12 02:15:18 2017 begin with 71455243 relations and 61758970 unique ideals
- Thu Jan 12 02:15:49 2017 reduce to 71148748 relations and 57397615 ideals in 6 passes
- Thu Jan 12 02:15:49 2017 max relations containing the same ideal: 141
- Thu Jan 12 02:16:19 2017 removing 5998353 relations and 3998353 ideals in 2000000 cliques
- Thu Jan 12 02:16:22 2017 commencing in-memory singleton removal
- Thu Jan 12 02:16:26 2017 begin with 65150395 relations and 57397615 unique ideals
- Thu Jan 12 02:16:59 2017 reduce to 64828691 relations and 53069786 ideals in 7 passes
- Thu Jan 12 02:16:59 2017 max relations containing the same ideal: 131
- Thu Jan 12 02:17:27 2017 removing 5961859 relations and 3961859 ideals in 2000000 cliques
- Thu Jan 12 02:17:29 2017 commencing in-memory singleton removal
- Thu Jan 12 02:17:33 2017 begin with 58866832 relations and 53069786 unique ideals
- Thu Jan 12 02:18:03 2017 reduce to 58526133 relations and 48758211 ideals in 7 passes
- Thu Jan 12 02:18:03 2017 max relations containing the same ideal: 122
- Thu Jan 12 02:18:27 2017 removing 5940542 relations and 3940542 ideals in 2000000 cliques
- Thu Jan 12 02:18:29 2017 commencing in-memory singleton removal
- Thu Jan 12 02:18:33 2017 begin with 52585591 relations and 48758211 unique ideals
- Thu Jan 12 02:19:03 2017 reduce to 52216998 relations and 44438274 ideals in 8 passes
- Thu Jan 12 02:19:03 2017 max relations containing the same ideal: 113
- Thu Jan 12 02:19:24 2017 removing 5926246 relations and 3926246 ideals in 2000000 cliques
- Thu Jan 12 02:19:26 2017 commencing in-memory singleton removal
- Thu Jan 12 02:19:30 2017 begin with 46290752 relations and 44438274 unique ideals
- Thu Jan 12 02:19:51 2017 reduce to 45884949 relations and 40093203 ideals in 7 passes
- Thu Jan 12 02:19:51 2017 max relations containing the same ideal: 102
- Thu Jan 12 02:20:10 2017 removing 5923747 relations and 3923747 ideals in 2000000 cliques
- Thu Jan 12 02:20:12 2017 commencing in-memory singleton removal
- Thu Jan 12 02:20:15 2017 begin with 39961202 relations and 40093203 unique ideals
- Thu Jan 12 02:20:33 2017 reduce to 39499602 relations and 35690881 ideals in 7 passes
- Thu Jan 12 02:20:33 2017 max relations containing the same ideal: 94
- Thu Jan 12 02:20:49 2017 removing 5943365 relations and 3943365 ideals in 2000000 cliques
- Thu Jan 12 02:20:51 2017 commencing in-memory singleton removal
- Thu Jan 12 02:20:53 2017 begin with 33556237 relations and 35690881 unique ideals
- Thu Jan 12 02:21:08 2017 reduce to 32999064 relations and 31166763 ideals in 7 passes
- Thu Jan 12 02:21:08 2017 max relations containing the same ideal: 82
- Thu Jan 12 02:21:22 2017 removing 3449226 relations and 2428407 ideals in 1020819 cliques
- Thu Jan 12 02:21:24 2017 commencing in-memory singleton removal
- Thu Jan 12 02:21:26 2017 begin with 29549838 relations and 31166763 unique ideals
- Thu Jan 12 02:21:41 2017 reduce to 29292575 relations and 28474095 ideals in 8 passes
- Thu Jan 12 02:21:41 2017 max relations containing the same ideal: 78
- Thu Jan 12 02:21:57 2017 relations with 0 large ideals: 26812
- Thu Jan 12 02:21:57 2017 relations with 1 large ideals: 12007
- Thu Jan 12 02:21:57 2017 relations with 2 large ideals: 163712
- Thu Jan 12 02:21:57 2017 relations with 3 large ideals: 1011796
- Thu Jan 12 02:21:57 2017 relations with 4 large ideals: 3331074
- Thu Jan 12 02:21:57 2017 relations with 5 large ideals: 6498129
- Thu Jan 12 02:21:57 2017 relations with 6 large ideals: 7866107
- Thu Jan 12 02:21:57 2017 relations with 7+ large ideals: 10382938
- Thu Jan 12 02:21:57 2017 commencing 2-way merge
- Thu Jan 12 02:22:11 2017 reduce to 19738727 relation sets and 18920247 unique ideals
- Thu Jan 12 02:22:11 2017 commencing full merge
- Thu Jan 12 02:29:32 2017 memory use: 2512.4 MB
- Thu Jan 12 02:29:34 2017 found 8603695 cycles, need 8602447
- Thu Jan 12 02:29:36 2017 weight of 8602447 cycles is about 1136079627 (132.06/cycle)
- Thu Jan 12 02:29:36 2017 distribution of cycle lengths:
- Thu Jan 12 02:29:36 2017 1 relations: 235093
- Thu Jan 12 02:29:36 2017 2 relations: 392952
- Thu Jan 12 02:29:36 2017 3 relations: 501756
- Thu Jan 12 02:29:36 2017 4 relations: 544792
- Thu Jan 12 02:29:36 2017 5 relations: 586271
- Thu Jan 12 02:29:36 2017 6 relations: 600847
- Thu Jan 12 02:29:36 2017 7 relations: 603414
- Thu Jan 12 02:29:36 2017 8 relations: 593401
- Thu Jan 12 02:29:36 2017 9 relations: 569774
- Thu Jan 12 02:29:36 2017 10+ relations: 3974147
- Thu Jan 12 02:29:36 2017 heaviest cycle: 28 relations
- Thu Jan 12 02:29:38 2017 commencing cycle optimization
- Thu Jan 12 02:29:56 2017 start with 84442943 relations
- Thu Jan 12 02:33:12 2017 pruned 4611662 relations
- Thu Jan 12 02:33:12 2017 memory use: 2083.7 MB
- Thu Jan 12 02:33:12 2017 distribution of cycle lengths:
- Thu Jan 12 02:33:12 2017 1 relations: 235093
- Thu Jan 12 02:33:12 2017 2 relations: 403779
- Thu Jan 12 02:33:12 2017 3 relations: 524255
- Thu Jan 12 02:33:12 2017 4 relations: 570873
- Thu Jan 12 02:33:12 2017 5 relations: 621328
- Thu Jan 12 02:33:12 2017 6 relations: 636724
- Thu Jan 12 02:33:12 2017 7 relations: 643808
- Thu Jan 12 02:33:12 2017 8 relations: 630847
- Thu Jan 12 02:33:12 2017 9 relations: 606116
- Thu Jan 12 02:33:12 2017 10+ relations: 3729624
- Thu Jan 12 02:33:12 2017 heaviest cycle: 28 relations
- Thu Jan 12 02:33:32 2017 RelProcTime: 7447
- Thu Jan 12 02:33:32 2017
- Thu Jan 12 02:33:32 2017 commencing linear algebra
- Thu Jan 12 02:33:32 2017 read 8602447 cycles
- Thu Jan 12 02:33:50 2017 cycles contain 28869193 unique relations
- Thu Jan 12 02:37:01 2017 read 28869193 relations
- Thu Jan 12 02:37:53 2017 using 20 quadratic characters above 4294917295
- Thu Jan 12 02:39:46 2017 building initial matrix
- Thu Jan 12 02:45:31 2017 memory use: 3715.1 MB
- Thu Jan 12 02:45:34 2017 read 8602447 cycles
- Thu Jan 12 02:45:35 2017 matrix is 8602270 x 8602447 (4341.0 MB) with weight 1267896836 (147.39/col)
- Thu Jan 12 02:45:35 2017 sparse part has weight 1043338258 (121.28/col)
- Thu Jan 12 02:47:31 2017 filtering completed in 2 passes
- Thu Jan 12 02:47:32 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
- Thu Jan 12 02:47:32 2017 sparse part has weight 1043337874 (121.28/col)
- Thu Jan 12 02:48:09 2017 matrix starts at (0, 0)
- Thu Jan 12 02:48:10 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
- Thu Jan 12 02:48:10 2017 sparse part has weight 1043337874 (121.28/col)
- Thu Jan 12 02:48:10 2017 saving the first 48 matrix rows for later
- Thu Jan 12 02:48:11 2017 matrix includes 64 packed rows
- Thu Jan 12 02:48:12 2017 matrix is 8602180 x 8602405 (4180.7 MB) with weight 1096808931 (127.50/col)
- Thu Jan 12 02:48:12 2017 sparse part has weight 1009926227 (117.40/col)
- Thu Jan 12 02:48:13 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Jan 12 02:48:48 2017 commencing Lanczos iteration (4 threads)
- Thu Jan 12 02:48:48 2017 memory use: 3551.3 MB
- Thu Jan 12 02:49:52 2017 linear algebra at 0.0%, ETA 96h 7m
- Thu Jan 12 02:50:13 2017 checkpointing every 90000 dimensions
- Fri Jan 13 18:06:32 2017
- Fri Jan 13 18:06:32 2017
- Fri Jan 13 18:06:32 2017 Msieve v. 1.53 (SVN unknown)
- Fri Jan 13 18:06:32 2017 random seeds: dbd352af a5f738d4
- Fri Jan 13 18:06:32 2017 factoring 12461886668698351297504314664364939443172838943439897987258489287291174054116001021734554887071150412637904982976591461669711350533461181058795073186811965151503930312461044612016986162064880645089538503398522000911126537650955489 (230 digits)
- Fri Jan 13 18:06:33 2017 searching for 15-digit factors
- Fri Jan 13 18:06:34 2017 commencing number field sieve (230-digit input)
- Fri Jan 13 18:06:34 2017 R0: 98424433237708439716398638596388483974129
- Fri Jan 13 18:06:34 2017 R1: -27982542656501458535448576
- Fri Jan 13 18:06:34 2017 A0: 132
- Fri Jan 13 18:06:34 2017 A1: 0
- Fri Jan 13 18:06:34 2017 A2: 0
- Fri Jan 13 18:06:34 2017 A3: 0
- Fri Jan 13 18:06:34 2017 A4: 0
- Fri Jan 13 18:06:34 2017 A5: 0
- Fri Jan 13 18:06:34 2017 A6: 1
- Fri Jan 13 18:06:34 2017 skew 2.26, size 5.621e-12, alpha -0.933, combined = 4.141e-13 rroots = 0
- Fri Jan 13 18:06:34 2017
- Fri Jan 13 18:06:34 2017 commencing linear algebra
- Fri Jan 13 18:07:06 2017 matrix starts at (0, 0)
- Fri Jan 13 18:07:07 2017 matrix is 8602228 x 8602405 (4341.0 MB) with weight 1267895280 (147.39/col)
- Fri Jan 13 18:07:07 2017 sparse part has weight 1043337874 (121.28/col)
- Fri Jan 13 18:07:07 2017 saving the first 48 matrix rows for later
- Fri Jan 13 18:07:09 2017 matrix includes 64 packed rows
- Fri Jan 13 18:07:10 2017 matrix is 8602180 x 8602405 (4180.7 MB) with weight 1096808931 (127.50/col)
- Fri Jan 13 18:07:10 2017 sparse part has weight 1009926227 (117.40/col)
- Fri Jan 13 18:07:10 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Jan 13 18:07:45 2017 commencing Lanczos iteration (4 threads)
- Fri Jan 13 18:07:45 2017 memory use: 3551.3 MB
- Fri Jan 13 18:07:48 2017 restarting at iteration 89664 (dim = 5670016)
- Fri Jan 13 18:08:22 2017 linear algebra at 65.9%, ETA 18h16m
- Fri Jan 13 18:08:34 2017 checkpointing every 160000 dimensions
- Sat Jan 14 11:22:03 2017 lanczos halted after 136032 iterations (dim = 8602177)
- Sat Jan 14 11:22:20 2017 recovered 39 nontrivial dependencies
- Sat Jan 14 11:22:20 2017 BLanczosTime: 62146
- Sat Jan 14 11:22:20 2017
- Sat Jan 14 11:22:20 2017 commencing square root phase
- Sat Jan 14 11:22:20 2017 handling dependencies 1 to 64
- Sat Jan 14 11:22:20 2017 reading relations for dependency 1
- Sat Jan 14 11:22:22 2017 read 4303220 cycles
- Sat Jan 14 11:22:29 2017 cycles contain 14442434 unique relations
- Sat Jan 14 11:24:59 2017 read 14442434 relations
- Sat Jan 14 11:25:49 2017 multiplying 14442434 relations
- Sat Jan 14 11:35:22 2017 multiply complete, coefficients have about 367.94 million bits
- Sat Jan 14 11:35:23 2017 initial square root is modulo 3999313
- Sat Jan 14 11:46:11 2017 GCD is N, no factor found
- Sat Jan 14 11:46:11 2017 reading relations for dependency 2
- Sat Jan 14 11:46:17 2017 read 4298410 cycles
- Sat Jan 14 11:46:24 2017 cycles contain 14430180 unique relations
- Sat Jan 14 11:48:59 2017 read 14430180 relations
- Sat Jan 14 11:49:50 2017 multiplying 14430180 relations
- Sat Jan 14 11:59:18 2017 multiply complete, coefficients have about 367.62 million bits
- Sat Jan 14 11:59:19 2017 initial square root is modulo 3946993
- Sat Jan 14 12:10:07 2017 sqrtTime: 2867
- Sat Jan 14 12:10:07 2017 p85 factor: 8391265267215246404028349491059337114898870838203592884248856059483529015250340360787
- Sat Jan 14 12:10:07 2017 p145 factor: 1485102219016607854454861141423520459412898312694617650460323043388810810393303224280165442696524918199965610875495060392704660499488544081415547
- Sat Jan 14 12:10:07 2017 elapsed time 18:03:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement