Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jan 24 15:44:44 2020
- Fri Jan 24 15:44:44 2020 Msieve v. 1.54 (SVN 1025)
- Fri Jan 24 15:44:44 2020 random seeds: 910094df 7b445b82
- Fri Jan 24 15:44:44 2020 factoring 14359449080875437472633587396991910852269127273078700063914124613574966169537681509864122066124547002460532656013281005868600864303278968594179371338539255448142269575892034739817939869761 (188 digits)
- Fri Jan 24 15:44:44 2020 searching for 15-digit factors
- Fri Jan 24 15:44:45 2020 commencing number field sieve (188-digit input)
- Fri Jan 24 15:44:45 2020 R0: 2787593149816327892691964784081045188247552
- Fri Jan 24 15:44:45 2020 R1: -710542735760100185871124267578125
- Fri Jan 24 15:44:45 2020 A0: 1
- Fri Jan 24 15:44:45 2020 A1: -1
- Fri Jan 24 15:44:45 2020 A2: 1
- Fri Jan 24 15:44:45 2020 A3: -1
- Fri Jan 24 15:44:45 2020 A4: 1
- Fri Jan 24 15:44:45 2020 A5: -1
- Fri Jan 24 15:44:45 2020 A6: 1
- Fri Jan 24 15:44:45 2020 skew 1.00, size 1.451e-12, alpha 2.428, combined = 1.529e-13 rroots = 0
- Fri Jan 24 15:44:45 2020
- Fri Jan 24 15:44:45 2020 commencing relation filtering
- Fri Jan 24 15:44:45 2020 setting target matrix density to 116.0
- Fri Jan 24 15:44:45 2020 estimated available RAM is 15984.6 MB
- Fri Jan 24 15:44:45 2020 commencing duplicate removal, pass 1
- Fri Jan 24 16:00:11 2020 error -15 reading relation 136332656
- Fri Jan 24 16:01:27 2020 error -1 reading relation 147437207
- Fri Jan 24 16:03:10 2020 error -15 reading relation 162401044
- Fri Jan 24 16:03:45 2020 error -15 reading relation 167452343
- Fri Jan 24 16:03:52 2020 error -11 reading relation 168585629
- Fri Jan 24 16:03:59 2020 error -1 reading relation 169521082
- Fri Jan 24 16:04:00 2020 error -15 reading relation 169741326
- Fri Jan 24 16:06:54 2020 skipped 145 relations with b > 2^32
- Fri Jan 24 16:06:54 2020 skipped 3 relations with composite factors
- Fri Jan 24 16:06:54 2020 found 8121815 hash collisions in 192297206 relations
- Fri Jan 24 16:06:54 2020 commencing duplicate removal, pass 2
- Fri Jan 24 16:07:44 2020 found 0 duplicates and 192297206 unique relations
- Fri Jan 24 16:07:44 2020 memory use: 522.4 MB
- Fri Jan 24 16:07:44 2020 reading ideals above 133890048
- Fri Jan 24 16:07:44 2020 commencing singleton removal, initial pass
- Fri Jan 24 16:24:00 2020 memory use: 5512.0 MB
- Fri Jan 24 16:24:00 2020 reading all ideals from disk
- Fri Jan 24 16:24:06 2020 memory use: 3797.1 MB
- Fri Jan 24 16:24:14 2020 commencing in-memory singleton removal
- Fri Jan 24 16:24:21 2020 begin with 192297206 relations and 164980707 unique ideals
- Fri Jan 24 16:25:48 2020 reduce to 126579123 relations and 92700917 ideals in 15 passes
- Fri Jan 24 16:25:48 2020 max relations containing the same ideal: 38
- Fri Jan 24 16:25:54 2020 reading ideals above 720000
- Fri Jan 24 16:25:54 2020 commencing singleton removal, initial pass
- Fri Jan 24 16:39:45 2020 memory use: 3012.0 MB
- Fri Jan 24 16:39:45 2020 reading all ideals from disk
- Fri Jan 24 16:39:55 2020 memory use: 5086.7 MB
- Fri Jan 24 16:40:08 2020 keeping 107227445 ideals with weight <= 200, target excess is 644425
- Fri Jan 24 16:40:22 2020 commencing in-memory singleton removal
- Fri Jan 24 16:40:32 2020 begin with 126579123 relations and 107227445 unique ideals
- Fri Jan 24 16:40:53 2020 reduce to 126579108 relations and 107227430 ideals in 2 passes
- Fri Jan 24 16:40:53 2020 max relations containing the same ideal: 200
- Fri Jan 24 16:41:42 2020 removing 11553979 relations and 9553979 ideals in 2000000 cliques
- Fri Jan 24 16:41:45 2020 commencing in-memory singleton removal
- Fri Jan 24 16:41:54 2020 begin with 115025129 relations and 107227430 unique ideals
- Fri Jan 24 16:43:07 2020 reduce to 114163498 relations and 96793342 ideals in 8 passes
- Fri Jan 24 16:43:07 2020 max relations containing the same ideal: 195
- Fri Jan 24 16:43:52 2020 removing 8810928 relations and 6810928 ideals in 2000000 cliques
- Fri Jan 24 16:43:55 2020 commencing in-memory singleton removal
- Fri Jan 24 16:44:03 2020 begin with 105352570 relations and 96793342 unique ideals
- Fri Jan 24 16:45:00 2020 reduce to 104793128 relations and 89412701 ideals in 7 passes
- Fri Jan 24 16:45:00 2020 max relations containing the same ideal: 187
- Fri Jan 24 16:45:40 2020 removing 7957702 relations and 5957702 ideals in 2000000 cliques
- Fri Jan 24 16:45:42 2020 commencing in-memory singleton removal
- Fri Jan 24 16:45:50 2020 begin with 96835426 relations and 89412701 unique ideals
- Fri Jan 24 16:46:41 2020 reduce to 96349632 relations and 82960062 ideals in 7 passes
- Fri Jan 24 16:46:41 2020 max relations containing the same ideal: 179
- Fri Jan 24 16:47:17 2020 removing 7513938 relations and 5513938 ideals in 2000000 cliques
- Fri Jan 24 16:47:20 2020 commencing in-memory singleton removal
- Fri Jan 24 16:47:26 2020 begin with 88835694 relations and 82960062 unique ideals
- Fri Jan 24 16:48:13 2020 reduce to 88377347 relations and 76978831 ideals in 7 passes
- Fri Jan 24 16:48:13 2020 max relations containing the same ideal: 169
- Fri Jan 24 16:48:47 2020 removing 7236652 relations and 5236652 ideals in 2000000 cliques
- Fri Jan 24 16:48:49 2020 commencing in-memory singleton removal
- Fri Jan 24 16:48:55 2020 begin with 81140695 relations and 76978831 unique ideals
- Fri Jan 24 16:49:37 2020 reduce to 80690223 relations and 71282597 ideals in 7 passes
- Fri Jan 24 16:49:37 2020 max relations containing the same ideal: 158
- Fri Jan 24 16:50:08 2020 removing 7044770 relations and 5044770 ideals in 2000000 cliques
- Fri Jan 24 16:50:10 2020 commencing in-memory singleton removal
- Fri Jan 24 16:50:15 2020 begin with 73645453 relations and 71282597 unique ideals
- Fri Jan 24 16:50:53 2020 reduce to 73189332 relations and 65771578 ideals in 7 passes
- Fri Jan 24 16:50:53 2020 max relations containing the same ideal: 150
- Fri Jan 24 16:51:21 2020 removing 6914220 relations and 4914220 ideals in 2000000 cliques
- Fri Jan 24 16:51:23 2020 commencing in-memory singleton removal
- Fri Jan 24 16:51:28 2020 begin with 66275112 relations and 65771578 unique ideals
- Fri Jan 24 16:52:01 2020 reduce to 65798828 relations and 60369459 ideals in 7 passes
- Fri Jan 24 16:52:01 2020 max relations containing the same ideal: 140
- Fri Jan 24 16:52:26 2020 removing 6831213 relations and 4831213 ideals in 2000000 cliques
- Fri Jan 24 16:52:28 2020 commencing in-memory singleton removal
- Fri Jan 24 16:52:32 2020 begin with 58967615 relations and 60369459 unique ideals
- Fri Jan 24 16:53:06 2020 reduce to 58446743 relations and 55003615 ideals in 8 passes
- Fri Jan 24 16:53:06 2020 max relations containing the same ideal: 127
- Fri Jan 24 16:53:28 2020 removing 6799133 relations and 4799133 ideals in 2000000 cliques
- Fri Jan 24 16:53:30 2020 commencing in-memory singleton removal
- Fri Jan 24 16:53:33 2020 begin with 51647610 relations and 55003615 unique ideals
- Fri Jan 24 16:54:02 2020 reduce to 51059087 relations and 49598550 ideals in 8 passes
- Fri Jan 24 16:54:02 2020 max relations containing the same ideal: 117
- Fri Jan 24 16:54:22 2020 removing 2983154 relations and 2270151 ideals in 713003 cliques
- Fri Jan 24 16:54:23 2020 commencing in-memory singleton removal
- Fri Jan 24 16:54:26 2020 begin with 48075933 relations and 49598550 unique ideals
- Fri Jan 24 16:54:49 2020 reduce to 47949749 relations and 47200702 ideals in 7 passes
- Fri Jan 24 16:54:49 2020 max relations containing the same ideal: 113
- Fri Jan 24 16:55:14 2020 relations with 0 large ideals: 49022
- Fri Jan 24 16:55:14 2020 relations with 1 large ideals: 8929
- Fri Jan 24 16:55:14 2020 relations with 2 large ideals: 91635
- Fri Jan 24 16:55:14 2020 relations with 3 large ideals: 688960
- Fri Jan 24 16:55:14 2020 relations with 4 large ideals: 2876398
- Fri Jan 24 16:55:14 2020 relations with 5 large ideals: 7283688
- Fri Jan 24 16:55:14 2020 relations with 6 large ideals: 11680537
- Fri Jan 24 16:55:14 2020 relations with 7+ large ideals: 25270580
- Fri Jan 24 16:55:14 2020 commencing 2-way merge
- Fri Jan 24 16:55:40 2020 reduce to 32695788 relation sets and 31946741 unique ideals
- Fri Jan 24 16:55:40 2020 commencing full merge
- Fri Jan 24 17:05:49 2020 memory use: 4266.6 MB
- Fri Jan 24 17:05:51 2020 found 14655058 cycles, need 14648941
- Fri Jan 24 17:05:56 2020 weight of 14648941 cycles is about 1699751334 (116.03/cycle)
- Fri Jan 24 17:05:56 2020 distribution of cycle lengths:
- Fri Jan 24 17:05:56 2020 1 relations: 695034
- Fri Jan 24 17:05:56 2020 2 relations: 896992
- Fri Jan 24 17:05:56 2020 3 relations: 1049835
- Fri Jan 24 17:05:56 2020 4 relations: 1085156
- Fri Jan 24 17:05:56 2020 5 relations: 1101018
- Fri Jan 24 17:05:56 2020 6 relations: 1077424
- Fri Jan 24 17:05:56 2020 7 relations: 1044515
- Fri Jan 24 17:05:56 2020 8 relations: 989228
- Fri Jan 24 17:05:56 2020 9 relations: 928463
- Fri Jan 24 17:05:56 2020 10+ relations: 5781276
- Fri Jan 24 17:05:56 2020 heaviest cycle: 28 relations
- Fri Jan 24 17:05:59 2020 commencing cycle optimization
- Fri Jan 24 17:06:22 2020 start with 129312111 relations
- Fri Jan 24 17:10:21 2020 pruned 6018104 relations
- Fri Jan 24 17:10:22 2020 memory use: 3332.6 MB
- Fri Jan 24 17:10:22 2020 distribution of cycle lengths:
- Fri Jan 24 17:10:22 2020 1 relations: 695034
- Fri Jan 24 17:10:22 2020 2 relations: 918373
- Fri Jan 24 17:10:22 2020 3 relations: 1094323
- Fri Jan 24 17:10:22 2020 4 relations: 1130542
- Fri Jan 24 17:10:22 2020 5 relations: 1157148
- Fri Jan 24 17:10:22 2020 6 relations: 1129009
- Fri Jan 24 17:10:22 2020 7 relations: 1098093
- Fri Jan 24 17:10:22 2020 8 relations: 1034962
- Fri Jan 24 17:10:22 2020 9 relations: 969877
- Fri Jan 24 17:10:22 2020 10+ relations: 5421580
- Fri Jan 24 17:10:22 2020 heaviest cycle: 28 relations
- Fri Jan 24 17:10:47 2020 RelProcTime: 5162
- Fri Jan 24 17:10:47 2020
- Fri Jan 24 17:10:47 2020 commencing linear algebra
- Fri Jan 24 17:10:48 2020 read 14648941 cycles
- Fri Jan 24 17:11:14 2020 cycles contain 47554999 unique relations
- Fri Jan 24 17:14:58 2020 read 47554999 relations
- Fri Jan 24 17:16:19 2020 using 20 quadratic characters above 4294917295
- Fri Jan 24 17:18:59 2020 building initial matrix
- Fri Jan 24 17:26:10 2020 memory use: 5946.0 MB
- Fri Jan 24 17:26:15 2020 read 14648941 cycles
- Fri Jan 24 17:26:17 2020 matrix is 14648764 x 14648941 (6679.5 MB) with weight 1895795049 (129.42/col)
- Fri Jan 24 17:26:17 2020 sparse part has weight 1589846797 (108.53/col)
- Fri Jan 24 17:28:53 2020 filtering completed in 2 passes
- Fri Jan 24 17:28:56 2020 matrix is 14648710 x 14648887 (6679.5 MB) with weight 1895793433 (129.42/col)
- Fri Jan 24 17:28:56 2020 sparse part has weight 1589846403 (108.53/col)
- Fri Jan 24 17:29:34 2020 matrix starts at (0, 0)
- Fri Jan 24 17:29:36 2020 matrix is 14648710 x 14648887 (6679.5 MB) with weight 1895793433 (129.42/col)
- Fri Jan 24 17:29:36 2020 sparse part has weight 1589846403 (108.53/col)
- Fri Jan 24 17:29:36 2020 saving the first 48 matrix rows for later
- Fri Jan 24 17:29:38 2020 matrix includes 64 packed rows
- Fri Jan 24 17:29:40 2020 matrix is 14648662 x 14648887 (6399.9 MB) with weight 1634645635 (111.59/col)
- Fri Jan 24 17:29:40 2020 sparse part has weight 1531214622 (104.53/col)
- Fri Jan 24 17:29:40 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Fri Jan 24 17:30:31 2020 commencing Lanczos iteration (4 threads)
- Fri Jan 24 17:30:31 2020 memory use: 6175.5 MB
- Fri Jan 24 17:31:39 2020 linear algebra at 0.0%, ETA 174h13m
- Fri Jan 24 17:32:00 2020 checkpointing every 90000 dimensions
- Thu Jan 30 23:52:37 2020 lanczos halted after 231655 iterations (dim = 14648654)
- Thu Jan 30 23:53:04 2020 recovered 36 nontrivial dependencies
- Thu Jan 30 23:53:04 2020 BLanczosTime: 542537
- Thu Jan 30 23:53:04 2020
- Thu Jan 30 23:53:04 2020 commencing square root phase
- Thu Jan 30 23:53:04 2020 handling dependencies 1 to 64
- Thu Jan 30 23:53:04 2020 reading relations for dependency 1
- Thu Jan 30 23:53:05 2020 read 7325476 cycles
- Thu Jan 30 23:53:16 2020 cycles contain 23774698 unique relations
- Thu Jan 30 23:55:19 2020 read 23774698 relations
- Thu Jan 30 23:56:32 2020 multiplying 23774698 relations
- Fri Jan 31 00:10:37 2020 multiply complete, coefficients have about 602.17 million bits
- Fri Jan 31 00:10:41 2020 initial square root is modulo 252607
- Fri Jan 31 00:25:34 2020 GCD is 1, no factor found
- Fri Jan 31 00:25:34 2020 reading relations for dependency 2
- Fri Jan 31 00:25:35 2020 read 7324409 cycles
- Fri Jan 31 00:25:46 2020 cycles contain 23776008 unique relations
- Fri Jan 31 00:27:49 2020 read 23776008 relations
- Fri Jan 31 00:29:03 2020 multiplying 23776008 relations
- Fri Jan 31 00:43:07 2020 multiply complete, coefficients have about 602.19 million bits
- Fri Jan 31 00:43:10 2020 initial square root is modulo 252731
- Fri Jan 31 00:58:04 2020 GCD is N, no factor found
- Fri Jan 31 00:58:04 2020 reading relations for dependency 3
- Fri Jan 31 00:58:05 2020 read 7324221 cycles
- Fri Jan 31 00:58:16 2020 cycles contain 23774096 unique relations
- Fri Jan 31 01:00:18 2020 read 23774096 relations
- Fri Jan 31 01:01:32 2020 multiplying 23774096 relations
- Fri Jan 31 01:15:36 2020 multiply complete, coefficients have about 602.15 million bits
- Fri Jan 31 01:15:39 2020 initial square root is modulo 252481
- Fri Jan 31 01:30:32 2020 sqrtTime: 5848
- Fri Jan 31 01:30:32 2020 p91 factor: 4290110109836328836667893112386723655290263662652968405457500771487516514653185265707123503
- Fri Jan 31 01:30:32 2020 p97 factor: 3347105019041868378733734591865978148895523181151990813888517153530230264040256387077590285875087
- Fri Jan 31 01:30:32 2020 elapsed time 153:45:48
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement