Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 16 23:44:12 2016
- Sat Jul 16 23:44:13 2016
- Sat Jul 16 23:44:14 2016 Msieve v. 1.53 (SVN 988M)
- Sat Jul 16 23:44:14 2016 random seeds: f2470c08 06f9aa0f
- Sat Jul 16 23:44:14 2016 factoring 20297788696455568480088264099005427744629561583202672998294166765565024944983186892753657391126253292401307796277421074891918485893857562038439191931674203628510896816940944037723960155279553197933915753208364888365682352289 (224 digits)
- Sat Jul 16 23:44:15 2016 searching for 15-digit factors
- Sat Jul 16 23:44:16 2016 commencing number field sieve (224-digit input)
- Sat Jul 16 23:44:16 2016 R0: 1192092895507812500000000000000000000000
- Sat Jul 16 23:44:16 2016 R1: 139353667211683681
- Sat Jul 16 23:44:16 2016 A0: 19321
- Sat Jul 16 23:44:16 2016 A1: 0
- Sat Jul 16 23:44:16 2016 A2: 0
- Sat Jul 16 23:44:16 2016 A3: 0
- Sat Jul 16 23:44:16 2016 A4: 0
- Sat Jul 16 23:44:16 2016 A5: 0
- Sat Jul 16 23:44:16 2016 A6: 50
- Sat Jul 16 23:44:16 2016 skew 2.70, size 3.798e-12, alpha 0.493, combined = 3.280e-13 rroots = 0
- Sat Jul 16 23:44:16 2016
- Sat Jul 16 23:44:16 2016 commencing relation filtering
- Sat Jul 16 23:44:16 2016 setting target matrix density to 130.0
- Sat Jul 16 23:44:16 2016 estimated available RAM is 65536.0 MB
- Sat Jul 16 23:44:16 2016 commencing duplicate removal, pass 1
- Sat Jul 16 23:45:51 2016 error -9 reading relation 11606238
- Sat Jul 16 23:48:50 2016 error -15 reading relation 33520855
- Sat Jul 16 23:58:49 2016 error -15 reading relation 106226054
- Sat Jul 16 23:59:43 2016 error -9 reading relation 112755702
- Sun Jul 17 00:09:55 2016 error -1 reading relation 186121907
- Sun Jul 17 00:10:43 2016 error -1 reading relation 191909625
- Sun Jul 17 00:11:22 2016 error -15 reading relation 196600137
- Sun Jul 17 00:12:12 2016 error -9 reading relation 202448287
- Sun Jul 17 00:13:27 2016 error -15 reading relation 211569599
- Sun Jul 17 00:14:29 2016 error -9 reading relation 218984815
- Sun Jul 17 00:14:29 2016 error -9 reading relation 218992985
- Sun Jul 17 00:14:52 2016 error -1 reading relation 221814268
- Sun Jul 17 00:14:55 2016 error -9 reading relation 222251834
- Sun Jul 17 00:15:32 2016 error -9 reading relation 226892694
- Sun Jul 17 00:16:20 2016 error -15 reading relation 232779511
- Sun Jul 17 00:16:24 2016 error -15 reading relation 233196356
- Sun Jul 17 00:16:28 2016 error -9 reading relation 233668925
- Sun Jul 17 00:16:28 2016 error -1 reading relation 233690486
- Sun Jul 17 00:16:28 2016 error -9 reading relation 233697429
- Sun Jul 17 00:16:28 2016 error -15 reading relation 233702460
- Sun Jul 17 00:16:28 2016 error -1 reading relation 233703365
- Sun Jul 17 00:16:30 2016 error -15 reading relation 234025666
- Sun Jul 17 00:16:32 2016 error -9 reading relation 234208951
- Sun Jul 17 00:16:36 2016 skipped 19 relations with b > 2^32
- Sun Jul 17 00:16:36 2016 skipped 16 relations with composite factors
- Sun Jul 17 00:16:36 2016 found 44323315 hash collisions in 234711794 relations
- Sun Jul 17 00:16:52 2016 added 1218618 free relations
- Sun Jul 17 00:16:52 2016 commencing duplicate removal, pass 2
- Sun Jul 17 00:20:48 2016 found 42739178 duplicates and 193191234 unique relations
- Sun Jul 17 00:20:48 2016 memory use: 1321.5 MB
- Sun Jul 17 00:20:48 2016 reading ideals above 720000
- Sun Jul 17 00:20:48 2016 commencing singleton removal, initial pass
- Sun Jul 17 00:46:55 2016 memory use: 5512.0 MB
- Sun Jul 17 00:46:55 2016 reading all ideals from disk
- Sun Jul 17 00:47:00 2016 memory use: 7592.3 MB
- Sun Jul 17 00:47:22 2016 keeping 174656868 ideals with weight <= 200, target excess is 966297
- Sun Jul 17 00:47:48 2016 commencing in-memory singleton removal
- Sun Jul 17 00:48:05 2016 begin with 193191234 relations and 174656868 unique ideals
- Sun Jul 17 00:51:06 2016 reduce to 125422486 relations and 99962684 ideals in 14 passes
- Sun Jul 17 00:51:07 2016 max relations containing the same ideal: 158
- Sun Jul 17 00:52:05 2016 removing 10750312 relations and 8750312 ideals in 2000000 cliques
- Sun Jul 17 00:52:09 2016 commencing in-memory singleton removal
- Sun Jul 17 00:52:20 2016 begin with 114672174 relations and 99962684 unique ideals
- Sun Jul 17 00:53:47 2016 reduce to 114001666 relations and 90528408 ideals in 8 passes
- Sun Jul 17 00:53:48 2016 max relations containing the same ideal: 152
- Sun Jul 17 00:54:40 2016 removing 8167732 relations and 6167732 ideals in 2000000 cliques
- Sun Jul 17 00:54:45 2016 commencing in-memory singleton removal
- Sun Jul 17 00:54:54 2016 begin with 105833934 relations and 90528408 unique ideals
- Sun Jul 17 00:56:04 2016 reduce to 105381890 relations and 83900834 ideals in 7 passes
- Sun Jul 17 00:56:05 2016 max relations containing the same ideal: 141
- Sun Jul 17 00:56:55 2016 removing 7410621 relations and 5410621 ideals in 2000000 cliques
- Sun Jul 17 00:56:58 2016 commencing in-memory singleton removal
- Sun Jul 17 00:57:07 2016 begin with 97971269 relations and 83900834 unique ideals
- Sun Jul 17 00:58:11 2016 reduce to 97572904 relations and 78084768 ideals in 7 passes
- Sun Jul 17 00:58:12 2016 max relations containing the same ideal: 135
- Sun Jul 17 00:58:58 2016 removing 7021942 relations and 5021942 ideals in 2000000 cliques
- Sun Jul 17 00:59:01 2016 commencing in-memory singleton removal
- Sun Jul 17 00:59:09 2016 begin with 90550962 relations and 78084768 unique ideals
- Sun Jul 17 01:00:07 2016 reduce to 90172764 relations and 72677634 ideals in 7 passes
- Sun Jul 17 01:00:08 2016 max relations containing the same ideal: 129
- Sun Jul 17 01:00:50 2016 removing 6784478 relations and 4784478 ideals in 2000000 cliques
- Sun Jul 17 01:00:52 2016 commencing in-memory singleton removal
- Sun Jul 17 01:01:00 2016 begin with 83388286 relations and 72677634 unique ideals
- Sun Jul 17 01:01:53 2016 reduce to 83016894 relations and 67514469 ideals in 7 passes
- Sun Jul 17 01:01:53 2016 max relations containing the same ideal: 122
- Sun Jul 17 01:02:30 2016 removing 6621953 relations and 4621953 ideals in 2000000 cliques
- Sun Jul 17 01:02:33 2016 commencing in-memory singleton removal
- Sun Jul 17 01:02:40 2016 begin with 76394941 relations and 67514469 unique ideals
- Sun Jul 17 01:03:29 2016 reduce to 76019772 relations and 62509212 ideals in 7 passes
- Sun Jul 17 01:03:29 2016 max relations containing the same ideal: 117
- Sun Jul 17 01:04:04 2016 removing 6515283 relations and 4515283 ideals in 2000000 cliques
- Sun Jul 17 01:04:06 2016 commencing in-memory singleton removal
- Sun Jul 17 01:04:12 2016 begin with 69504489 relations and 62509212 unique ideals
- Sun Jul 17 01:04:56 2016 reduce to 69118348 relations and 57598825 ideals in 7 passes
- Sun Jul 17 01:04:56 2016 max relations containing the same ideal: 106
- Sun Jul 17 01:05:28 2016 removing 6437537 relations and 4437537 ideals in 2000000 cliques
- Sun Jul 17 01:05:31 2016 commencing in-memory singleton removal
- Sun Jul 17 01:05:36 2016 begin with 62680811 relations and 57598825 unique ideals
- Sun Jul 17 01:06:15 2016 reduce to 62274009 relations and 52744308 ideals in 7 passes
- Sun Jul 17 01:06:15 2016 max relations containing the same ideal: 101
- Sun Jul 17 01:06:44 2016 removing 6384056 relations and 4384056 ideals in 2000000 cliques
- Sun Jul 17 01:06:46 2016 commencing in-memory singleton removal
- Sun Jul 17 01:06:51 2016 begin with 55889953 relations and 52744308 unique ideals
- Sun Jul 17 01:07:25 2016 reduce to 55452097 relations and 47910185 ideals in 7 passes
- Sun Jul 17 01:07:25 2016 max relations containing the same ideal: 92
- Sun Jul 17 01:07:51 2016 removing 6357071 relations and 4357071 ideals in 2000000 cliques
- Sun Jul 17 01:07:53 2016 commencing in-memory singleton removal
- Sun Jul 17 01:07:57 2016 begin with 49095026 relations and 47910185 unique ideals
- Sun Jul 17 01:08:26 2016 reduce to 48616254 relations and 43059633 ideals in 7 passes
- Sun Jul 17 01:08:26 2016 max relations containing the same ideal: 84
- Sun Jul 17 01:08:49 2016 removing 6340508 relations and 4340508 ideals in 2000000 cliques
- Sun Jul 17 01:08:51 2016 commencing in-memory singleton removal
- Sun Jul 17 01:08:54 2016 begin with 42275746 relations and 43059633 unique ideals
- Sun Jul 17 01:09:19 2016 reduce to 41734082 relations and 38158642 ideals in 7 passes
- Sun Jul 17 01:09:19 2016 max relations containing the same ideal: 75
- Sun Jul 17 01:09:38 2016 removing 6344384 relations and 4344384 ideals in 2000000 cliques
- Sun Jul 17 01:09:40 2016 commencing in-memory singleton removal
- Sun Jul 17 01:09:43 2016 begin with 35389698 relations and 38158642 unique ideals
- Sun Jul 17 01:10:04 2016 reduce to 34753756 relations and 33152482 ideals in 7 passes
- Sun Jul 17 01:10:04 2016 max relations containing the same ideal: 65
- Sun Jul 17 01:10:20 2016 removing 2017760 relations and 1537391 ideals in 480369 cliques
- Sun Jul 17 01:10:21 2016 commencing in-memory singleton removal
- Sun Jul 17 01:10:23 2016 begin with 32735996 relations and 33152482 unique ideals
- Sun Jul 17 01:10:39 2016 reduce to 32656734 relations and 31534863 ideals in 6 passes
- Sun Jul 17 01:10:39 2016 max relations containing the same ideal: 62
- Sun Jul 17 01:10:58 2016 relations with 0 large ideals: 34605
- Sun Jul 17 01:10:58 2016 relations with 1 large ideals: 22681
- Sun Jul 17 01:10:58 2016 relations with 2 large ideals: 294855
- Sun Jul 17 01:10:58 2016 relations with 3 large ideals: 1616520
- Sun Jul 17 01:10:58 2016 relations with 4 large ideals: 4700677
- Sun Jul 17 01:10:58 2016 relations with 5 large ideals: 8064728
- Sun Jul 17 01:10:58 2016 relations with 6 large ideals: 8543705
- Sun Jul 17 01:10:58 2016 relations with 7+ large ideals: 9378963
- Sun Jul 17 01:10:58 2016 commencing 2-way merge
- Sun Jul 17 01:11:19 2016 reduce to 21797549 relation sets and 20675678 unique ideals
- Sun Jul 17 01:11:19 2016 commencing full merge
- Sun Jul 17 01:20:20 2016 memory use: 2739.2 MB
- Sun Jul 17 01:20:25 2016 found 9606704 cycles, need 9565878
- Sun Jul 17 01:20:26 2016 weight of 9565878 cycles is about 1243729972 (130.02/cycle)
- Sun Jul 17 01:20:26 2016 distribution of cycle lengths:
- Sun Jul 17 01:20:26 2016 1 relations: 297843
- Sun Jul 17 01:20:26 2016 2 relations: 471725
- Sun Jul 17 01:20:26 2016 3 relations: 581641
- Sun Jul 17 01:20:26 2016 4 relations: 622306
- Sun Jul 17 01:20:26 2016 5 relations: 655387
- Sun Jul 17 01:20:26 2016 6 relations: 660008
- Sun Jul 17 01:20:26 2016 7 relations: 658525
- Sun Jul 17 01:20:26 2016 8 relations: 642422
- Sun Jul 17 01:20:26 2016 9 relations: 616736
- Sun Jul 17 01:20:26 2016 10+ relations: 4359285
- Sun Jul 17 01:20:26 2016 heaviest cycle: 28 relations
- Sun Jul 17 01:20:29 2016 commencing cycle optimization
- Sun Jul 17 01:20:52 2016 start with 92605844 relations
- Sun Jul 17 01:25:12 2016 pruned 4886985 relations
- Sun Jul 17 01:25:13 2016 memory use: 2305.0 MB
- Sun Jul 17 01:25:13 2016 distribution of cycle lengths:
- Sun Jul 17 01:25:13 2016 1 relations: 297843
- Sun Jul 17 01:25:13 2016 2 relations: 484373
- Sun Jul 17 01:25:13 2016 3 relations: 608221
- Sun Jul 17 01:25:13 2016 4 relations: 651768
- Sun Jul 17 01:25:13 2016 5 relations: 693313
- Sun Jul 17 01:25:13 2016 6 relations: 697929
- Sun Jul 17 01:25:13 2016 7 relations: 699943
- Sun Jul 17 01:25:13 2016 8 relations: 681949
- Sun Jul 17 01:25:13 2016 9 relations: 653415
- Sun Jul 17 01:25:13 2016 10+ relations: 4097124
- Sun Jul 17 01:25:13 2016 heaviest cycle: 28 relations
- Sun Jul 17 01:25:38 2016 RelProcTime: 6082
- Sun Jul 17 01:25:38 2016
- Sun Jul 17 01:25:38 2016 commencing linear algebra
- Sun Jul 17 01:25:40 2016 read 9565878 cycles
- Sun Jul 17 01:26:03 2016 cycles contain 32118477 unique relations
- Sun Jul 17 01:31:25 2016 read 32118477 relations
- Sun Jul 17 01:32:36 2016 using 20 quadratic characters above 4294917295
- Sun Jul 17 01:34:44 2016 building initial matrix
- Sun Jul 17 01:41:41 2016 memory use: 4084.5 MB
- Sun Jul 17 01:41:51 2016 read 9565878 cycles
- Sun Jul 17 01:41:52 2016 matrix is 9565700 x 9565878 (4808.9 MB) with weight 1375547003 (143.80/col)
- Sun Jul 17 01:41:52 2016 sparse part has weight 1155394945 (120.78/col)
- Sun Jul 17 01:44:19 2016 filtering completed in 2 passes
- Sun Jul 17 01:44:22 2016 matrix is 9565595 x 9565773 (4808.9 MB) with weight 1375542620 (143.80/col)
- Sun Jul 17 01:44:22 2016 sparse part has weight 1155393062 (120.78/col)
- Sun Jul 17 01:46:45 2016 matrix starts at (0, 0)
- Sun Jul 17 01:46:46 2016 matrix is 9565595 x 9565773 (4808.9 MB) with weight 1375542620 (143.80/col)
- Sun Jul 17 01:46:46 2016 sparse part has weight 1155393062 (120.78/col)
- Sun Jul 17 01:46:46 2016 saving the first 48 matrix rows for later
- Sun Jul 17 01:46:48 2016 matrix includes 64 packed rows
- Sun Jul 17 01:46:48 2016 matrix is 9565547 x 9565773 (4599.6 MB) with weight 1193335615 (124.75/col)
- Sun Jul 17 01:46:48 2016 sparse part has weight 1110095567 (116.05/col)
- Sun Jul 17 01:46:48 2016 using block size 8192 and superblock size 2949120 for processor cache size 30720 kB
- Sun Jul 17 01:47:57 2016 commencing Lanczos iteration (12 threads)
- Sun Jul 17 01:47:59 2016 memory use: 3901.1 MB
- Sun Jul 17 01:48:18 2016 linear algebra at 0.0%, ETA 31h28m
- Sun Jul 17 01:48:24 2016 checkpointing every 310000 dimensions
- Mon Jul 18 08:56:51 2016 lanczos halted after 151276 iterations (dim = 9565545)
- Mon Jul 18 08:57:04 2016 recovered 38 nontrivial dependencies
- Mon Jul 18 08:57:08 2016 BLanczosTime: 113490
- Mon Jul 18 08:57:08 2016
- Mon Jul 18 08:57:08 2016 commencing square root phase
- Mon Jul 18 08:57:08 2016 handling dependencies 1 to 64
- Mon Jul 18 08:57:08 2016 reading relations for dependency 1
- Mon Jul 18 08:57:10 2016 read 4783523 cycles
- Mon Jul 18 08:57:20 2016 cycles contain 16060722 unique relations
- Mon Jul 18 09:01:23 2016 read 16060722 relations
- Mon Jul 18 09:02:33 2016 multiplying 16060722 relations
- Mon Jul 18 09:16:09 2016 multiply complete, coefficients have about 503.92 million bits
- Mon Jul 18 09:16:12 2016 initial square root is modulo 1101424183
- Mon Jul 18 09:30:50 2016 GCD is N, no factor found
- Mon Jul 18 09:30:51 2016 reading relations for dependency 2
- Mon Jul 18 09:30:54 2016 read 4786398 cycles
- Mon Jul 18 09:31:04 2016 cycles contain 16067780 unique relations
- Mon Jul 18 09:35:07 2016 read 16067780 relations
- Mon Jul 18 09:36:18 2016 multiplying 16067780 relations
- Mon Jul 18 09:49:55 2016 multiply complete, coefficients have about 504.14 million bits
- Mon Jul 18 09:49:58 2016 initial square root is modulo 1111423087
- Mon Jul 18 10:04:36 2016 GCD is N, no factor found
- Mon Jul 18 10:04:37 2016 reading relations for dependency 3
- Mon Jul 18 10:04:40 2016 read 4783174 cycles
- Mon Jul 18 10:04:50 2016 cycles contain 16062284 unique relations
- Mon Jul 18 10:08:53 2016 read 16062284 relations
- Mon Jul 18 10:10:03 2016 multiplying 16062284 relations
- Mon Jul 18 10:23:39 2016 multiply complete, coefficients have about 503.97 million bits
- Mon Jul 18 10:23:43 2016 initial square root is modulo 1103603533
- Mon Jul 18 10:38:20 2016 GCD is N, no factor found
- Mon Jul 18 10:38:21 2016 reading relations for dependency 4
- Mon Jul 18 10:38:24 2016 read 4784601 cycles
- Mon Jul 18 10:38:34 2016 cycles contain 16064432 unique relations
- Mon Jul 18 10:42:37 2016 read 16064432 relations
- Mon Jul 18 10:43:47 2016 multiplying 16064432 relations
- Mon Jul 18 10:57:23 2016 multiply complete, coefficients have about 504.03 million bits
- Mon Jul 18 10:57:26 2016 initial square root is modulo 1106232727
- Mon Jul 18 11:12:11 2016 GCD is 1, no factor found
- Mon Jul 18 11:12:11 2016 reading relations for dependency 5
- Mon Jul 18 11:12:13 2016 read 4782557 cycles
- Mon Jul 18 11:12:24 2016 cycles contain 16058218 unique relations
- Mon Jul 18 11:16:38 2016 read 16058218 relations
- Mon Jul 18 11:17:50 2016 multiplying 16058218 relations
- Mon Jul 18 11:31:24 2016 multiply complete, coefficients have about 503.85 million bits
- Mon Jul 18 11:31:26 2016 initial square root is modulo 1097964367
- Mon Jul 18 11:46:10 2016 sqrtTime: 10142
- Mon Jul 18 11:46:10 2016 p63 factor: 441167532792068014888276395860413234454033580497894486031021209
- Mon Jul 18 11:46:10 2016 p161 factor: 46009253146972544374533747878163125319944767411152580280464588553294066838542133640892276498780130994904937318477230497285471522496909463169570602105150331554121
- Mon Jul 18 11:46:10 2016 elapsed time 36:01:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement