Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Dec 30 10:20:46 2018
- Sun Dec 30 10:20:46 2018
- Sun Dec 30 10:20:46 2018 Msieve v. 1.53 (SVN 988M)
- Sun Dec 30 10:20:46 2018 random seeds: e852fe60 7417e623
- Sun Dec 30 10:20:46 2018 factoring 454739913949333216622109983358428285745131560448687583374145745552501605288508780063295248297318003092320361052582105013016413394518712323046998684108546590737401249289410640412843289609122603061 (195 digits)
- Sun Dec 30 10:20:47 2018 searching for 15-digit factors
- Sun Dec 30 10:20:48 2018 commencing number field sieve (195-digit input)
- Sun Dec 30 10:20:48 2018 R0: 100000000000000000000000000000000000000000000000000000
- Sun Dec 30 10:20:48 2018 R1: -616873509628062366290756156815389726793178407
- Sun Dec 30 10:20:48 2018 A0: 1
- Sun Dec 30 10:20:48 2018 A1: -1
- Sun Dec 30 10:20:48 2018 A2: 1
- Sun Dec 30 10:20:48 2018 A3: -1
- Sun Dec 30 10:20:48 2018 A4: 1
- Sun Dec 30 10:20:48 2018 skew 1.00, size 1.291e-21, alpha 1.694, combined = 6.594e-13 rroots = 0
- Sun Dec 30 10:20:48 2018
- Sun Dec 30 10:20:48 2018 commencing relation filtering
- Sun Dec 30 10:20:48 2018 estimated available RAM is 32768.0 MB
- Sun Dec 30 10:20:48 2018 commencing duplicate removal, pass 1
- Sun Dec 30 10:30:17 2018 skipped 152 relations with b > 2^32
- Sun Dec 30 10:30:17 2018 skipped 1 relations with composite factors
- Sun Dec 30 10:30:17 2018 found 4238325 hash collisions in 98258863 relations
- Sun Dec 30 10:30:23 2018 added 3657729 free relations
- Sun Dec 30 10:30:23 2018 commencing duplicate removal, pass 2
- Sun Dec 30 10:30:44 2018 found 0 duplicates and 101916592 unique relations
- Sun Dec 30 10:30:44 2018 memory use: 261.2 MB
- Sun Dec 30 10:30:44 2018 reading ideals above 720000
- Sun Dec 30 10:30:44 2018 commencing singleton removal, initial pass
- Sun Dec 30 10:39:51 2018 memory use: 2756.0 MB
- Sun Dec 30 10:39:51 2018 reading all ideals from disk
- Sun Dec 30 10:39:53 2018 memory use: 3837.6 MB
- Sun Dec 30 10:40:00 2018 keeping 89218533 ideals with weight <= 200, target excess is 535292
- Sun Dec 30 10:40:08 2018 commencing in-memory singleton removal
- Sun Dec 30 10:40:15 2018 begin with 101916592 relations and 89218533 unique ideals
- Sun Dec 30 10:41:13 2018 reduce to 69167392 relations and 53270803 ideals in 12 passes
- Sun Dec 30 10:41:13 2018 max relations containing the same ideal: 164
- Sun Dec 30 10:41:37 2018 removing 8191800 relations and 6191800 ideals in 2000000 cliques
- Sun Dec 30 10:41:39 2018 commencing in-memory singleton removal
- Sun Dec 30 10:41:43 2018 begin with 60975592 relations and 53270803 unique ideals
- Sun Dec 30 10:42:14 2018 reduce to 60176234 relations and 46249858 ideals in 8 passes
- Sun Dec 30 10:42:14 2018 max relations containing the same ideal: 149
- Sun Dec 30 10:42:35 2018 removing 6541013 relations and 4541013 ideals in 2000000 cliques
- Sun Dec 30 10:42:37 2018 commencing in-memory singleton removal
- Sun Dec 30 10:42:40 2018 begin with 53635221 relations and 46249858 unique ideals
- Sun Dec 30 10:43:04 2018 reduce to 53088195 relations and 41143358 ideals in 7 passes
- Sun Dec 30 10:43:04 2018 max relations containing the same ideal: 140
- Sun Dec 30 10:43:22 2018 removing 6069541 relations and 4069541 ideals in 2000000 cliques
- Sun Dec 30 10:43:24 2018 commencing in-memory singleton removal
- Sun Dec 30 10:43:27 2018 begin with 47018654 relations and 41143358 unique ideals
- Sun Dec 30 10:43:50 2018 reduce to 46532653 relations and 36570288 ideals in 8 passes
- Sun Dec 30 10:43:50 2018 max relations containing the same ideal: 127
- Sun Dec 30 10:44:06 2018 removing 5814261 relations and 3814261 ideals in 2000000 cliques
- Sun Dec 30 10:44:08 2018 commencing in-memory singleton removal
- Sun Dec 30 10:44:10 2018 begin with 40718392 relations and 36570288 unique ideals
- Sun Dec 30 10:44:28 2018 reduce to 40251528 relations and 32270923 ideals in 7 passes
- Sun Dec 30 10:44:28 2018 max relations containing the same ideal: 117
- Sun Dec 30 10:44:42 2018 removing 5640816 relations and 3640816 ideals in 2000000 cliques
- Sun Dec 30 10:44:44 2018 commencing in-memory singleton removal
- Sun Dec 30 10:44:46 2018 begin with 34610712 relations and 32270923 unique ideals
- Sun Dec 30 10:44:59 2018 reduce to 34138273 relations and 28137093 ideals in 6 passes
- Sun Dec 30 10:44:59 2018 max relations containing the same ideal: 105
- Sun Dec 30 10:45:10 2018 removing 5511121 relations and 3511121 ideals in 2000000 cliques
- Sun Dec 30 10:45:12 2018 commencing in-memory singleton removal
- Sun Dec 30 10:45:14 2018 begin with 28627152 relations and 28137093 unique ideals
- Sun Dec 30 10:45:26 2018 reduce to 28125727 relations and 24099200 ideals in 7 passes
- Sun Dec 30 10:45:26 2018 max relations containing the same ideal: 91
- Sun Dec 30 10:45:35 2018 removing 5403978 relations and 3403978 ideals in 2000000 cliques
- Sun Dec 30 10:45:37 2018 commencing in-memory singleton removal
- Sun Dec 30 10:45:38 2018 begin with 22721749 relations and 24099200 unique ideals
- Sun Dec 30 10:45:49 2018 reduce to 22145930 relations and 20083913 ideals in 8 passes
- Sun Dec 30 10:45:49 2018 max relations containing the same ideal: 79
- Sun Dec 30 10:45:56 2018 removing 4045996 relations and 2604918 ideals in 1441078 cliques
- Sun Dec 30 10:45:57 2018 commencing in-memory singleton removal
- Sun Dec 30 10:45:58 2018 begin with 18099934 relations and 20083913 unique ideals
- Sun Dec 30 10:46:07 2018 reduce to 17623760 relations and 16975295 ideals in 8 passes
- Sun Dec 30 10:46:07 2018 max relations containing the same ideal: 70
- Sun Dec 30 10:46:13 2018 removing 155707 relations and 128181 ideals in 27526 cliques
- Sun Dec 30 10:46:14 2018 commencing in-memory singleton removal
- Sun Dec 30 10:46:15 2018 begin with 17468053 relations and 16975295 unique ideals
- Sun Dec 30 10:46:20 2018 reduce to 17466952 relations and 16846010 ideals in 5 passes
- Sun Dec 30 10:46:20 2018 max relations containing the same ideal: 70
- Sun Dec 30 10:46:22 2018 relations with 0 large ideals: 39849
- Sun Dec 30 10:46:22 2018 relations with 1 large ideals: 10455
- Sun Dec 30 10:46:22 2018 relations with 2 large ideals: 123580
- Sun Dec 30 10:46:22 2018 relations with 3 large ideals: 721550
- Sun Dec 30 10:46:22 2018 relations with 4 large ideals: 2274052
- Sun Dec 30 10:46:22 2018 relations with 5 large ideals: 4730651
- Sun Dec 30 10:46:22 2018 relations with 6 large ideals: 4533742
- Sun Dec 30 10:46:22 2018 relations with 7+ large ideals: 5033073
- Sun Dec 30 10:46:22 2018 commencing 2-way merge
- Sun Dec 30 10:46:30 2018 reduce to 12302262 relation sets and 11681320 unique ideals
- Sun Dec 30 10:46:30 2018 commencing full merge
- Sun Dec 30 10:48:59 2018 memory use: 1366.4 MB
- Sun Dec 30 10:49:02 2018 found 6456555 cycles, need 6371520
- Sun Dec 30 10:49:02 2018 weight of 6371520 cycles is about 446179494 (70.03/cycle)
- Sun Dec 30 10:49:02 2018 distribution of cycle lengths:
- Sun Dec 30 10:49:02 2018 1 relations: 491886
- Sun Dec 30 10:49:02 2018 2 relations: 675061
- Sun Dec 30 10:49:02 2018 3 relations: 772395
- Sun Dec 30 10:49:02 2018 4 relations: 781841
- Sun Dec 30 10:49:02 2018 5 relations: 746173
- Sun Dec 30 10:49:02 2018 6 relations: 666364
- Sun Dec 30 10:49:02 2018 7 relations: 564803
- Sun Dec 30 10:49:02 2018 8 relations: 456965
- Sun Dec 30 10:49:02 2018 9 relations: 354763
- Sun Dec 30 10:49:02 2018 10+ relations: 861269
- Sun Dec 30 10:49:02 2018 heaviest cycle: 22 relations
- Sun Dec 30 10:49:04 2018 commencing cycle optimization
- Sun Dec 30 10:49:13 2018 start with 35958123 relations
- Sun Dec 30 10:50:12 2018 pruned 1206823 relations
- Sun Dec 30 10:50:12 2018 memory use: 1101.2 MB
- Sun Dec 30 10:50:12 2018 distribution of cycle lengths:
- Sun Dec 30 10:50:12 2018 1 relations: 491886
- Sun Dec 30 10:50:12 2018 2 relations: 689660
- Sun Dec 30 10:50:12 2018 3 relations: 806425
- Sun Dec 30 10:50:12 2018 4 relations: 812977
- Sun Dec 30 10:50:12 2018 5 relations: 779710
- Sun Dec 30 10:50:12 2018 6 relations: 686381
- Sun Dec 30 10:50:12 2018 7 relations: 576962
- Sun Dec 30 10:50:12 2018 8 relations: 453903
- Sun Dec 30 10:50:12 2018 9 relations: 344607
- Sun Dec 30 10:50:12 2018 10+ relations: 729009
- Sun Dec 30 10:50:12 2018 heaviest cycle: 21 relations
- Sun Dec 30 10:50:23 2018 RelProcTime: 1775
- Sun Dec 30 10:50:23 2018
- Sun Dec 30 10:50:23 2018 commencing linear algebra
- Sun Dec 30 10:50:24 2018 read 6371520 cycles
- Sun Dec 30 10:50:32 2018 cycles contain 17165196 unique relations
- Sun Dec 30 10:51:37 2018 read 17165196 relations
- Sun Dec 30 10:52:01 2018 using 20 quadratic characters above 4294917295
- Sun Dec 30 10:53:00 2018 building initial matrix
- Sun Dec 30 10:54:59 2018 memory use: 2173.4 MB
- Sun Dec 30 10:55:03 2018 read 6371520 cycles
- Sun Dec 30 10:55:03 2018 matrix is 6371342 x 6371520 (1907.7 MB) with weight 554396023 (87.01/col)
- Sun Dec 30 10:55:03 2018 sparse part has weight 430007282 (67.49/col)
- Sun Dec 30 10:55:50 2018 filtering completed in 2 passes
- Sun Dec 30 10:55:51 2018 matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col)
- Sun Dec 30 10:55:51 2018 sparse part has weight 429994611 (67.50/col)
- Sun Dec 30 10:56:05 2018 matrix starts at (0, 0)
- Sun Dec 30 10:56:06 2018 matrix is 6370024 x 6370201 (1907.6 MB) with weight 554358867 (87.02/col)
- Sun Dec 30 10:56:06 2018 sparse part has weight 429994611 (67.50/col)
- Sun Dec 30 10:56:06 2018 saving the first 48 matrix rows for later
- Sun Dec 30 10:56:06 2018 matrix includes 64 packed rows
- Sun Dec 30 10:56:07 2018 matrix is 6369976 x 6370201 (1818.6 MB) with weight 446383291 (70.07/col)
- Sun Dec 30 10:56:07 2018 sparse part has weight 413045435 (64.84/col)
- Sun Dec 30 10:56:07 2018 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Sun Dec 30 10:56:26 2018 commencing Lanczos iteration (8 threads)
- Sun Dec 30 10:56:26 2018 memory use: 1501.3 MB
- Sun Dec 30 10:56:34 2018 linear algebra at 0.0%, ETA 9h20m
- Sun Dec 30 10:56:37 2018 checkpointing every 670000 dimensions
- Sun Dec 30 20:19:45 2018 lanczos halted after 100735 iterations (dim = 6369975)
- Sun Dec 30 20:19:50 2018 recovered 37 nontrivial dependencies
- Sun Dec 30 20:19:51 2018 BLanczosTime: 34168
- Sun Dec 30 20:19:51 2018
- Sun Dec 30 20:19:51 2018 commencing square root phase
- Sun Dec 30 20:19:51 2018 reading relations for dependency 1
- Sun Dec 30 20:19:52 2018 read 3184636 cycles
- Sun Dec 30 20:19:56 2018 cycles contain 8580412 unique relations
- Sun Dec 30 20:20:31 2018 read 8580412 relations
- Sun Dec 30 20:21:02 2018 multiplying 8580412 relations
- Sun Dec 30 20:23:03 2018 multiply complete, coefficients have about 216.82 million bits
- Sun Dec 30 20:23:04 2018 initial square root is modulo 60413357
- Sun Dec 30 20:25:11 2018 GCD is 1, no factor found
- Sun Dec 30 20:25:11 2018 reading relations for dependency 2
- Sun Dec 30 20:25:12 2018 read 3186875 cycles
- Sun Dec 30 20:25:16 2018 cycles contain 8585088 unique relations
- Sun Dec 30 20:25:51 2018 read 8585088 relations
- Sun Dec 30 20:26:22 2018 multiplying 8585088 relations
- Sun Dec 30 20:28:24 2018 multiply complete, coefficients have about 216.94 million bits
- Sun Dec 30 20:28:24 2018 initial square root is modulo 61002223
- Sun Dec 30 20:30:32 2018 GCD is N, no factor found
- Sun Dec 30 20:30:32 2018 reading relations for dependency 3
- Sun Dec 30 20:30:33 2018 read 3183411 cycles
- Sun Dec 30 20:30:37 2018 cycles contain 8578972 unique relations
- Sun Dec 30 20:31:12 2018 read 8578972 relations
- Sun Dec 30 20:31:42 2018 multiplying 8578972 relations
- Sun Dec 30 20:33:44 2018 multiply complete, coefficients have about 216.80 million bits
- Sun Dec 30 20:33:45 2018 initial square root is modulo 60287407
- Sun Dec 30 20:35:52 2018 sqrtTime: 961
- Sun Dec 30 20:35:52 2018 p88 factor: 1841832861672251665042272782488825067442688698726126167971822491087103897287117440841431
- Sun Dec 30 20:35:52 2018 p108 factor: 246895320097862792228234007047311075485289396089451585983193567203769496390279866384661765522053058402507731
- Sun Dec 30 20:35:52 2018 elapsed time 10:15:06
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement