Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Jul 3 16:12:22 2016
- Sun Jul 3 16:12:22 2016
- Sun Jul 3 16:12:22 2016 Msieve v. 1.53 (SVN 988M)
- Sun Jul 3 16:12:22 2016 random seeds: 2045c355 c445a139
- Sun Jul 3 16:12:22 2016 factoring 18293371878512579299690801153487850509684906408196394204215329143180881359431525264237709779576458829606018686653457381571695693430528340270264971888008738858917603108171359238890958750207689878873374712498702133349076684557 (224 digits)
- Sun Jul 3 16:12:23 2016 searching for 15-digit factors
- Sun Jul 3 16:12:25 2016 commencing number field sieve (224-digit input)
- Sun Jul 3 16:12:25 2016 R0: 11646329922777311412561
- Sun Jul 3 16:12:25 2016 R1: -668182308107444246655273437500000000000
- Sun Jul 3 16:12:25 2016 A0: 19044
- Sun Jul 3 16:12:25 2016 A1: 0
- Sun Jul 3 16:12:25 2016 A2: 0
- Sun Jul 3 16:12:25 2016 A3: 0
- Sun Jul 3 16:12:25 2016 A4: 0
- Sun Jul 3 16:12:25 2016 A5: 0
- Sun Jul 3 16:12:25 2016 A6: 1
- Sun Jul 3 16:12:25 2016 skew 5.17, size 7.481e-12, alpha -0.655, combined = 5.261e-13 rroots = 0
- Sun Jul 3 16:12:25 2016
- Sun Jul 3 16:12:25 2016 commencing relation filtering
- Sun Jul 3 16:12:25 2016 setting target matrix density to 110.0
- Sun Jul 3 16:12:25 2016 estimated available RAM is 65536.0 MB
- Sun Jul 3 16:12:25 2016 commencing duplicate removal, pass 1
- Sun Jul 3 16:25:06 2016 error -15 reading relation 100672741
- Sun Jul 3 16:29:12 2016 error -1 reading relation 133372973
- Sun Jul 3 16:29:12 2016 error -1 reading relation 133378851
- Sun Jul 3 16:29:12 2016 error -1 reading relation 133383292
- Sun Jul 3 16:29:12 2016 error -1 reading relation 133386095
- Sun Jul 3 16:32:46 2016 error -9 reading relation 161788828
- Sun Jul 3 16:33:38 2016 error -1 reading relation 168601716
- Sun Jul 3 16:33:40 2016 error -9 reading relation 168971400
- Sun Jul 3 16:33:46 2016 error -15 reading relation 169739777
- Sun Jul 3 16:33:54 2016 error -5 reading relation 170825774
- Sun Jul 3 16:34:24 2016 error -15 reading relation 174931670
- Sun Jul 3 16:37:23 2016 error -9 reading relation 198793504
- Sun Jul 3 16:38:29 2016 skipped 5 relations with b > 2^32
- Sun Jul 3 16:38:29 2016 skipped 10 relations with composite factors
- Sun Jul 3 16:38:29 2016 found 34687064 hash collisions in 207640425 relations
- Sun Jul 3 16:38:43 2016 added 1218584 free relations
- Sun Jul 3 16:38:43 2016 commencing duplicate removal, pass 2
- Sun Jul 3 16:41:50 2016 found 32122721 duplicates and 176736288 unique relations
- Sun Jul 3 16:41:50 2016 memory use: 1321.5 MB
- Sun Jul 3 16:41:50 2016 reading ideals above 720000
- Sun Jul 3 16:41:50 2016 commencing singleton removal, initial pass
- Sun Jul 3 17:03:46 2016 memory use: 5512.0 MB
- Sun Jul 3 17:03:46 2016 reading all ideals from disk
- Sun Jul 3 17:03:50 2016 memory use: 6796.8 MB
- Sun Jul 3 17:04:08 2016 keeping 167734488 ideals with weight <= 200, target excess is 872310
- Sun Jul 3 17:04:28 2016 commencing in-memory singleton removal
- Sun Jul 3 17:04:42 2016 begin with 176736288 relations and 167734488 unique ideals
- Sun Jul 3 17:07:11 2016 reduce to 102305731 relations and 84276694 ideals in 16 passes
- Sun Jul 3 17:07:11 2016 max relations containing the same ideal: 149
- Sun Jul 3 17:07:56 2016 removing 11424025 relations and 9424025 ideals in 2000000 cliques
- Sun Jul 3 17:08:00 2016 commencing in-memory singleton removal
- Sun Jul 3 17:08:07 2016 begin with 90881706 relations and 84276694 unique ideals
- Sun Jul 3 17:09:14 2016 reduce to 89934884 relations and 73882474 ideals in 9 passes
- Sun Jul 3 17:09:14 2016 max relations containing the same ideal: 134
- Sun Jul 3 17:09:53 2016 removing 8638130 relations and 6638130 ideals in 2000000 cliques
- Sun Jul 3 17:09:56 2016 commencing in-memory singleton removal
- Sun Jul 3 17:10:02 2016 begin with 81296754 relations and 73882474 unique ideals
- Sun Jul 3 17:11:02 2016 reduce to 80655146 relations and 66588419 ideals in 9 passes
- Sun Jul 3 17:11:02 2016 max relations containing the same ideal: 128
- Sun Jul 3 17:11:37 2016 removing 7813479 relations and 5813479 ideals in 2000000 cliques
- Sun Jul 3 17:11:40 2016 commencing in-memory singleton removal
- Sun Jul 3 17:11:45 2016 begin with 72841667 relations and 66588419 unique ideals
- Sun Jul 3 17:12:32 2016 reduce to 72260242 relations and 60180296 ideals in 8 passes
- Sun Jul 3 17:12:32 2016 max relations containing the same ideal: 124
- Sun Jul 3 17:13:04 2016 removing 7410783 relations and 5410783 ideals in 2000000 cliques
- Sun Jul 3 17:13:06 2016 commencing in-memory singleton removal
- Sun Jul 3 17:13:11 2016 begin with 64849459 relations and 60180296 unique ideals
- Sun Jul 3 17:13:52 2016 reduce to 64281655 relations and 54187538 ideals in 8 passes
- Sun Jul 3 17:13:52 2016 max relations containing the same ideal: 108
- Sun Jul 3 17:14:20 2016 removing 7172337 relations and 5172337 ideals in 2000000 cliques
- Sun Jul 3 17:14:22 2016 commencing in-memory singleton removal
- Sun Jul 3 17:14:26 2016 begin with 57109318 relations and 54187538 unique ideals
- Sun Jul 3 17:15:02 2016 reduce to 56523169 relations and 48412898 ideals in 8 passes
- Sun Jul 3 17:15:02 2016 max relations containing the same ideal: 99
- Sun Jul 3 17:15:27 2016 removing 7020543 relations and 5020543 ideals in 2000000 cliques
- Sun Jul 3 17:15:29 2016 commencing in-memory singleton removal
- Sun Jul 3 17:15:33 2016 begin with 49502626 relations and 48412898 unique ideals
- Sun Jul 3 17:16:03 2016 reduce to 48878084 relations and 42748217 ideals in 8 passes
- Sun Jul 3 17:16:03 2016 max relations containing the same ideal: 88
- Sun Jul 3 17:16:25 2016 removing 6923909 relations and 4923909 ideals in 2000000 cliques
- Sun Jul 3 17:16:27 2016 commencing in-memory singleton removal
- Sun Jul 3 17:16:30 2016 begin with 41954175 relations and 42748217 unique ideals
- Sun Jul 3 17:16:55 2016 reduce to 41258262 relations and 37103655 ideals in 8 passes
- Sun Jul 3 17:16:55 2016 max relations containing the same ideal: 80
- Sun Jul 3 17:17:13 2016 removing 6873640 relations and 4873640 ideals in 2000000 cliques
- Sun Jul 3 17:17:15 2016 commencing in-memory singleton removal
- Sun Jul 3 17:17:18 2016 begin with 34384622 relations and 37103655 unique ideals
- Sun Jul 3 17:17:38 2016 reduce to 33578087 relations and 31389354 ideals in 8 passes
- Sun Jul 3 17:17:38 2016 max relations containing the same ideal: 70
- Sun Jul 3 17:17:53 2016 removing 4509802 relations and 3332949 ideals in 1176853 cliques
- Sun Jul 3 17:17:54 2016 commencing in-memory singleton removal
- Sun Jul 3 17:17:56 2016 begin with 29068285 relations and 31389354 unique ideals
- Sun Jul 3 17:18:13 2016 reduce to 28641306 relations and 27616026 ideals in 8 passes
- Sun Jul 3 17:18:13 2016 max relations containing the same ideal: 64
- Sun Jul 3 17:18:25 2016 removing 102697 relations and 89297 ideals in 13400 cliques
- Sun Jul 3 17:18:26 2016 commencing in-memory singleton removal
- Sun Jul 3 17:18:27 2016 begin with 28538609 relations and 27616026 unique ideals
- Sun Jul 3 17:18:36 2016 reduce to 28538355 relations and 27526475 ideals in 4 passes
- Sun Jul 3 17:18:36 2016 max relations containing the same ideal: 64
- Sun Jul 3 17:18:40 2016 relations with 0 large ideals: 32996
- Sun Jul 3 17:18:40 2016 relations with 1 large ideals: 24160
- Sun Jul 3 17:18:40 2016 relations with 2 large ideals: 287108
- Sun Jul 3 17:18:40 2016 relations with 3 large ideals: 1532827
- Sun Jul 3 17:18:40 2016 relations with 4 large ideals: 4358562
- Sun Jul 3 17:18:40 2016 relations with 5 large ideals: 7277122
- Sun Jul 3 17:18:40 2016 relations with 6 large ideals: 7457357
- Sun Jul 3 17:18:40 2016 relations with 7+ large ideals: 7568223
- Sun Jul 3 17:18:40 2016 commencing 2-way merge
- Sun Jul 3 17:18:57 2016 reduce to 18111403 relation sets and 17099523 unique ideals
- Sun Jul 3 17:18:57 2016 commencing full merge
- Sun Jul 3 17:25:35 2016 memory use: 2248.8 MB
- Sun Jul 3 17:25:38 2016 found 8369904 cycles, need 8285723
- Sun Jul 3 17:25:38 2016 weight of 8285723 cycles is about 911856068 (110.05/cycle)
- Sun Jul 3 17:25:38 2016 distribution of cycle lengths:
- Sun Jul 3 17:25:38 2016 1 relations: 428393
- Sun Jul 3 17:25:38 2016 2 relations: 562510
- Sun Jul 3 17:25:38 2016 3 relations: 628099
- Sun Jul 3 17:25:38 2016 4 relations: 630026
- Sun Jul 3 17:25:38 2016 5 relations: 634771
- Sun Jul 3 17:25:38 2016 6 relations: 618760
- Sun Jul 3 17:25:38 2016 7 relations: 600076
- Sun Jul 3 17:25:38 2016 8 relations: 568571
- Sun Jul 3 17:25:38 2016 9 relations: 529837
- Sun Jul 3 17:25:38 2016 10+ relations: 3084680
- Sun Jul 3 17:25:38 2016 heaviest cycle: 28 relations
- Sun Jul 3 17:25:41 2016 commencing cycle optimization
- Sun Jul 3 17:25:59 2016 start with 69867511 relations
- Sun Jul 3 17:28:52 2016 pruned 2912593 relations
- Sun Jul 3 17:28:52 2016 memory use: 1893.4 MB
- Sun Jul 3 17:28:52 2016 distribution of cycle lengths:
- Sun Jul 3 17:28:52 2016 1 relations: 428393
- Sun Jul 3 17:28:52 2016 2 relations: 575294
- Sun Jul 3 17:28:52 2016 3 relations: 653161
- Sun Jul 3 17:28:52 2016 4 relations: 653715
- Sun Jul 3 17:28:52 2016 5 relations: 664082
- Sun Jul 3 17:28:52 2016 6 relations: 645991
- Sun Jul 3 17:28:52 2016 7 relations: 628368
- Sun Jul 3 17:28:52 2016 8 relations: 592813
- Sun Jul 3 17:28:52 2016 9 relations: 551463
- Sun Jul 3 17:28:52 2016 10+ relations: 2892443
- Sun Jul 3 17:28:52 2016 heaviest cycle: 28 relations
- Sun Jul 3 17:29:06 2016 RelProcTime: 4601
- Sun Jul 3 17:29:06 2016
- Sun Jul 3 17:29:06 2016 commencing linear algebra
- Sun Jul 3 17:29:08 2016 read 8285723 cycles
- Sun Jul 3 17:29:25 2016 cycles contain 27950954 unique relations
- Sun Jul 3 17:33:43 2016 read 27950954 relations
- Sun Jul 3 17:34:36 2016 using 20 quadratic characters above 4294917295
- Sun Jul 3 17:36:19 2016 building initial matrix
- Sun Jul 3 17:41:10 2016 memory use: 3549.6 MB
- Sun Jul 3 17:41:18 2016 read 8285723 cycles
- Sun Jul 3 17:41:19 2016 matrix is 8285545 x 8285723 (3614.2 MB) with weight 1063195642 (128.32/col)
- Sun Jul 3 17:41:19 2016 sparse part has weight 856310474 (103.35/col)
- Sun Jul 3 17:42:56 2016 filtering completed in 2 passes
- Sun Jul 3 17:42:58 2016 matrix is 8284926 x 8285104 (3614.2 MB) with weight 1063168173 (128.32/col)
- Sun Jul 3 17:42:58 2016 sparse part has weight 856299131 (103.35/col)
- Sun Jul 3 17:43:26 2016 matrix starts at (0, 0)
- Sun Jul 3 17:43:27 2016 matrix is 8284926 x 8285104 (3614.2 MB) with weight 1063168173 (128.32/col)
- Sun Jul 3 17:43:27 2016 sparse part has weight 856299131 (103.35/col)
- Sun Jul 3 17:43:27 2016 saving the first 48 matrix rows for later
- Sun Jul 3 17:43:28 2016 matrix includes 64 packed rows
- Sun Jul 3 17:43:29 2016 matrix is 8284878 x 8285104 (3488.0 MB) with weight 903993401 (109.11/col)
- Sun Jul 3 17:43:29 2016 sparse part has weight 831498814 (100.36/col)
- Sun Jul 3 17:43:29 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sun Jul 3 17:44:18 2016 commencing Lanczos iteration (6 threads)
- Sun Jul 3 17:44:18 2016 memory use: 2943.0 MB
- Sun Jul 3 17:44:40 2016 linear algebra at 0.0%, ETA 31h42m
- Sun Jul 3 17:44:47 2016 checkpointing every 270000 dimensions
- Tue Jul 5 00:42:13 2016 lanczos halted after 131021 iterations (dim = 8284874)
- Tue Jul 5 00:42:25 2016 recovered 37 nontrivial dependencies
- Tue Jul 5 00:42:27 2016 BLanczosTime: 112401
- Tue Jul 5 00:42:27 2016
- Tue Jul 5 00:42:27 2016 commencing square root phase
- Tue Jul 5 00:42:27 2016 handling dependencies 1 to 64
- Tue Jul 5 00:42:27 2016 reading relations for dependency 1
- Tue Jul 5 00:42:28 2016 read 4140409 cycles
- Tue Jul 5 00:42:36 2016 cycles contain 13973654 unique relations
- Tue Jul 5 00:45:52 2016 read 13973654 relations
- Tue Jul 5 00:46:50 2016 multiplying 13973654 relations
- Tue Jul 5 00:56:10 2016 multiply complete, coefficients have about 361.02 million bits
- Tue Jul 5 00:56:12 2016 initial square root is modulo 3005851
- Tue Jul 5 01:06:05 2016 sqrtTime: 1418
- Tue Jul 5 01:06:05 2016 p51 factor: 231194422292274803965541199399693372327008181242621
- Tue Jul 5 01:06:05 2016 p173 factor: 79125489694497007849757888092117082719574677666392977209649014528079830449641140964839711796829420219463666567930599432083917760836567941421603269349035040550647587212360017
- Tue Jul 5 01:06:05 2016 elapsed time 32:53:43
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement