Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Sep 23 08:58:19 2016
- Fri Sep 23 08:58:19 2016
- Fri Sep 23 08:58:19 2016 Msieve v. 1.53 (SVN 988M)
- Fri Sep 23 08:58:19 2016 random seeds: 3f58f373 507b60fb
- Fri Sep 23 08:58:19 2016 factoring 29201232373508680188283701391040054711182256694230287693099237766522090762943992130372371682865659779971481962956958848069539797955298906852692888240332799664349013236515731052333318910470322252917971679835453369752376176558667 (227 digits)
- Fri Sep 23 08:58:20 2016 searching for 15-digit factors
- Fri Sep 23 08:58:21 2016 commencing number field sieve (227-digit input)
- Fri Sep 23 08:58:21 2016 R0: 1719780985220790618342033025937378406524658203125
- Fri Sep 23 08:58:21 2016 R1: -387408056264039998936360748396314624
- Fri Sep 23 08:58:21 2016 A0: 85
- Fri Sep 23 08:58:21 2016 A1: 0
- Fri Sep 23 08:58:21 2016 A2: 0
- Fri Sep 23 08:58:21 2016 A3: 0
- Fri Sep 23 08:58:21 2016 A4: 0
- Fri Sep 23 08:58:21 2016 A5: 1
- Fri Sep 23 08:58:21 2016 skew 2.43, size 1.520e-16, alpha 0.791, combined = 2.887e-13 rroots = 1
- Fri Sep 23 08:58:21 2016
- Fri Sep 23 08:58:21 2016 commencing relation filtering
- Fri Sep 23 08:58:21 2016 setting target matrix density to 130.0
- Fri Sep 23 08:58:21 2016 estimated available RAM is 65536.0 MB
- Fri Sep 23 08:58:21 2016 commencing duplicate removal, pass 1
- Fri Sep 23 09:19:10 2016 error -9 reading relation 159709381
- Fri Sep 23 09:20:05 2016 error -9 reading relation 166681033
- Fri Sep 23 09:20:21 2016 error -9 reading relation 168707610
- Fri Sep 23 09:20:36 2016 error -9 reading relation 170711941
- Fri Sep 23 09:20:52 2016 error -9 reading relation 172666789
- Fri Sep 23 09:20:52 2016 error -9 reading relation 172744505
- Fri Sep 23 09:20:59 2016 error -9 reading relation 173591693
- Fri Sep 23 09:21:05 2016 error -9 reading relation 174428671
- Fri Sep 23 09:24:39 2016 error -15 reading relation 201619383
- Fri Sep 23 09:27:29 2016 error -15 reading relation 223376710
- Fri Sep 23 09:27:41 2016 error -15 reading relation 224955297
- Fri Sep 23 09:27:53 2016 error -15 reading relation 226441257
- Fri Sep 23 09:28:24 2016 error -9 reading relation 230440928
- Fri Sep 23 09:28:25 2016 error -15 reading relation 230636343
- Fri Sep 23 09:28:26 2016 error -15 reading relation 230723956
- Fri Sep 23 09:28:27 2016 error -9 reading relation 230886482
- Fri Sep 23 09:28:36 2016 error -9 reading relation 232002390
- Fri Sep 23 09:28:39 2016 error -9 reading relation 232402721
- Fri Sep 23 09:28:41 2016 error -1 reading relation 232607328
- Fri Sep 23 09:28:44 2016 error -9 reading relation 233041685
- Fri Sep 23 09:28:48 2016 error -9 reading relation 233555516
- Fri Sep 23 09:28:48 2016 error -9 reading relation 233565366
- Fri Sep 23 09:28:56 2016 error -15 reading relation 234553805
- Fri Sep 23 09:29:01 2016 error -1 reading relation 235240675
- Fri Sep 23 09:29:04 2016 error -9 reading relation 235610302
- Fri Sep 23 09:29:19 2016 error -15 reading relation 237511363
- Fri Sep 23 09:29:21 2016 error -1 reading relation 237820887
- Fri Sep 23 09:29:49 2016 error -9 reading relation 241348600
- Fri Sep 23 09:29:51 2016 error -15 reading relation 241622904
- Fri Sep 23 09:29:55 2016 error -5 reading relation 242221612
- Fri Sep 23 09:29:57 2016 error -9 reading relation 242370665
- Fri Sep 23 09:30:07 2016 error -9 reading relation 243687088
- Fri Sep 23 09:30:13 2016 error -9 reading relation 244505445
- Fri Sep 23 09:30:21 2016 error -9 reading relation 245425726
- Fri Sep 23 09:30:21 2016 error -1 reading relation 245426454
- Fri Sep 23 09:30:22 2016 error -15 reading relation 245588085
- Fri Sep 23 09:30:25 2016 error -9 reading relation 246050233
- Fri Sep 23 09:30:28 2016 error -9 reading relation 246337638
- Fri Sep 23 09:30:38 2016 error -9 reading relation 247641767
- Fri Sep 23 09:30:38 2016 error -15 reading relation 247692225
- Fri Sep 23 09:30:39 2016 error -9 reading relation 247742114
- Fri Sep 23 09:30:42 2016 error -9 reading relation 248202877
- Fri Sep 23 09:30:59 2016 error -5 reading relation 250394525
- Fri Sep 23 09:30:59 2016 error -9 reading relation 250409165
- Fri Sep 23 09:30:59 2016 error -9 reading relation 250420349
- Fri Sep 23 09:30:59 2016 error -9 reading relation 250434901
- Fri Sep 23 09:30:59 2016 error -9 reading relation 250473966
- Fri Sep 23 09:31:00 2016 error -9 reading relation 250488902
- Fri Sep 23 09:31:00 2016 error -15 reading relation 250498433
- Fri Sep 23 09:31:00 2016 error -9 reading relation 250513456
- Fri Sep 23 09:31:00 2016 error -15 reading relation 250523009
- Fri Sep 23 09:31:01 2016 error -15 reading relation 250647807
- Fri Sep 23 09:31:01 2016 error -15 reading relation 250662474
- Fri Sep 23 09:31:01 2016 error -15 reading relation 250674743
- Fri Sep 23 09:31:01 2016 error -9 reading relation 250689287
- Fri Sep 23 09:31:01 2016 error -1 reading relation 250691096
- Fri Sep 23 09:31:01 2016 error -9 reading relation 250694690
- Fri Sep 23 09:31:02 2016 error -9 reading relation 250848406
- Fri Sep 23 09:31:02 2016 error -15 reading relation 250856482
- Fri Sep 23 09:31:03 2016 error -1 reading relation 250901947
- Fri Sep 23 09:31:03 2016 error -15 reading relation 250906529
- Fri Sep 23 09:31:03 2016 error -15 reading relation 250933639
- Fri Sep 23 09:31:03 2016 error -9 reading relation 250976137
- Fri Sep 23 09:31:03 2016 error -9 reading relation 251008255
- Fri Sep 23 09:31:04 2016 error -15 reading relation 251054362
- Fri Sep 23 09:31:05 2016 error -15 reading relation 251163391
- Fri Sep 23 09:31:05 2016 error -9 reading relation 251190144
- Fri Sep 23 09:32:11 2016 skipped 66 relations with b > 2^32
- Fri Sep 23 09:32:11 2016 skipped 28 relations with composite factors
- Fri Sep 23 09:32:11 2016 found 52732181 hash collisions in 259689348 relations
- Fri Sep 23 09:32:39 2016 added 729698 free relations
- Fri Sep 23 09:32:39 2016 commencing duplicate removal, pass 2
- Fri Sep 23 09:36:43 2016 found 52379493 duplicates and 208039553 unique relations
- Fri Sep 23 09:36:43 2016 memory use: 1321.5 MB
- Fri Sep 23 09:36:43 2016 reading ideals above 720000
- Fri Sep 23 09:36:43 2016 commencing singleton removal, initial pass
- Fri Sep 23 10:03:20 2016 memory use: 5512.0 MB
- Fri Sep 23 10:03:20 2016 reading all ideals from disk
- Fri Sep 23 10:03:24 2016 memory use: 8179.3 MB
- Fri Sep 23 10:03:46 2016 keeping 177696876 ideals with weight <= 200, target excess is 1076080
- Fri Sep 23 10:04:12 2016 commencing in-memory singleton removal
- Fri Sep 23 10:04:29 2016 begin with 208039553 relations and 177696876 unique ideals
- Fri Sep 23 10:07:07 2016 reduce to 145399488 relations and 109458911 ideals in 12 passes
- Fri Sep 23 10:07:07 2016 max relations containing the same ideal: 173
- Fri Sep 23 10:08:07 2016 removing 9866394 relations and 7866394 ideals in 2000000 cliques
- Fri Sep 23 10:08:11 2016 commencing in-memory singleton removal
- Fri Sep 23 10:08:21 2016 begin with 135533094 relations and 109458911 unique ideals
- Fri Sep 23 10:09:53 2016 reduce to 135038384 relations and 101089201 ideals in 8 passes
- Fri Sep 23 10:09:53 2016 max relations containing the same ideal: 162
- Fri Sep 23 10:10:48 2016 removing 7536512 relations and 5536512 ideals in 2000000 cliques
- Fri Sep 23 10:10:51 2016 commencing in-memory singleton removal
- Fri Sep 23 10:11:01 2016 begin with 127501872 relations and 101089201 unique ideals
- Fri Sep 23 10:12:16 2016 reduce to 127168800 relations and 95214707 ideals in 7 passes
- Fri Sep 23 10:12:16 2016 max relations containing the same ideal: 155
- Fri Sep 23 10:13:08 2016 removing 6862126 relations and 4862126 ideals in 2000000 cliques
- Fri Sep 23 10:13:11 2016 commencing in-memory singleton removal
- Fri Sep 23 10:13:21 2016 begin with 120306674 relations and 95214707 unique ideals
- Fri Sep 23 10:14:31 2016 reduce to 120018157 relations and 90059600 ideals in 7 passes
- Fri Sep 23 10:14:31 2016 max relations containing the same ideal: 150
- Fri Sep 23 10:15:20 2016 removing 6514455 relations and 4514455 ideals in 2000000 cliques
- Fri Sep 23 10:15:23 2016 commencing in-memory singleton removal
- Fri Sep 23 10:15:32 2016 begin with 113503702 relations and 90059600 unique ideals
- Fri Sep 23 10:16:38 2016 reduce to 113237241 relations and 85274476 ideals in 7 passes
- Fri Sep 23 10:16:38 2016 max relations containing the same ideal: 145
- Fri Sep 23 10:17:24 2016 removing 6291678 relations and 4291678 ideals in 2000000 cliques
- Fri Sep 23 10:17:27 2016 commencing in-memory singleton removal
- Fri Sep 23 10:17:35 2016 begin with 106945563 relations and 85274476 unique ideals
- Fri Sep 23 10:18:28 2016 reduce to 106689684 relations and 80722748 ideals in 6 passes
- Fri Sep 23 10:18:28 2016 max relations containing the same ideal: 140
- Fri Sep 23 10:19:12 2016 removing 6142550 relations and 4142550 ideals in 2000000 cliques
- Fri Sep 23 10:19:15 2016 commencing in-memory singleton removal
- Fri Sep 23 10:19:22 2016 begin with 100547134 relations and 80722748 unique ideals
- Fri Sep 23 10:20:20 2016 reduce to 100299127 relations and 76327875 ideals in 7 passes
- Fri Sep 23 10:20:20 2016 max relations containing the same ideal: 133
- Fri Sep 23 10:21:02 2016 removing 6030150 relations and 4030150 ideals in 2000000 cliques
- Fri Sep 23 10:21:04 2016 commencing in-memory singleton removal
- Fri Sep 23 10:21:11 2016 begin with 94268977 relations and 76327875 unique ideals
- Fri Sep 23 10:22:05 2016 reduce to 94020449 relations and 72044668 ideals in 7 passes
- Fri Sep 23 10:22:05 2016 max relations containing the same ideal: 127
- Fri Sep 23 10:22:44 2016 removing 5943344 relations and 3943344 ideals in 2000000 cliques
- Fri Sep 23 10:22:46 2016 commencing in-memory singleton removal
- Fri Sep 23 10:22:53 2016 begin with 88077105 relations and 72044668 unique ideals
- Fri Sep 23 10:23:36 2016 reduce to 87824688 relations and 67844023 ideals in 6 passes
- Fri Sep 23 10:23:36 2016 max relations containing the same ideal: 120
- Fri Sep 23 10:24:12 2016 removing 5877258 relations and 3877258 ideals in 2000000 cliques
- Fri Sep 23 10:24:14 2016 commencing in-memory singleton removal
- Fri Sep 23 10:24:20 2016 begin with 81947430 relations and 67844023 unique ideals
- Fri Sep 23 10:25:00 2016 reduce to 81691002 relations and 63705074 ideals in 6 passes
- Fri Sep 23 10:25:00 2016 max relations containing the same ideal: 118
- Fri Sep 23 10:25:34 2016 removing 5826784 relations and 3826784 ideals in 2000000 cliques
- Fri Sep 23 10:25:36 2016 commencing in-memory singleton removal
- Fri Sep 23 10:25:42 2016 begin with 75864218 relations and 63705074 unique ideals
- Fri Sep 23 10:26:18 2016 reduce to 75599204 relations and 59607477 ideals in 6 passes
- Fri Sep 23 10:26:18 2016 max relations containing the same ideal: 110
- Fri Sep 23 10:26:50 2016 removing 5789054 relations and 3789054 ideals in 2000000 cliques
- Fri Sep 23 10:26:52 2016 commencing in-memory singleton removal
- Fri Sep 23 10:26:57 2016 begin with 69810150 relations and 59607477 unique ideals
- Fri Sep 23 10:27:30 2016 reduce to 69534637 relations and 55536566 ideals in 6 passes
- Fri Sep 23 10:27:30 2016 max relations containing the same ideal: 103
- Fri Sep 23 10:27:59 2016 removing 5762775 relations and 3762775 ideals in 2000000 cliques
- Fri Sep 23 10:28:01 2016 commencing in-memory singleton removal
- Fri Sep 23 10:28:06 2016 begin with 63771862 relations and 55536566 unique ideals
- Fri Sep 23 10:28:36 2016 reduce to 63480356 relations and 51475122 ideals in 6 passes
- Fri Sep 23 10:28:36 2016 max relations containing the same ideal: 96
- Fri Sep 23 10:29:03 2016 removing 5744427 relations and 3744427 ideals in 2000000 cliques
- Fri Sep 23 10:29:05 2016 commencing in-memory singleton removal
- Fri Sep 23 10:29:09 2016 begin with 57735929 relations and 51475122 unique ideals
- Fri Sep 23 10:29:40 2016 reduce to 57425427 relations and 47411676 ideals in 7 passes
- Fri Sep 23 10:29:40 2016 max relations containing the same ideal: 88
- Fri Sep 23 10:30:04 2016 removing 5732850 relations and 3732850 ideals in 2000000 cliques
- Fri Sep 23 10:30:06 2016 commencing in-memory singleton removal
- Fri Sep 23 10:30:10 2016 begin with 51692577 relations and 47411676 unique ideals
- Fri Sep 23 10:30:42 2016 reduce to 51355654 relations and 43331745 ideals in 8 passes
- Fri Sep 23 10:30:42 2016 max relations containing the same ideal: 85
- Fri Sep 23 10:31:03 2016 removing 5735000 relations and 3735000 ideals in 2000000 cliques
- Fri Sep 23 10:31:05 2016 commencing in-memory singleton removal
- Fri Sep 23 10:31:08 2016 begin with 45620654 relations and 43331745 unique ideals
- Fri Sep 23 10:31:29 2016 reduce to 45243432 relations and 39207199 ideals in 6 passes
- Fri Sep 23 10:31:29 2016 max relations containing the same ideal: 79
- Fri Sep 23 10:31:47 2016 removing 5750225 relations and 3750225 ideals in 2000000 cliques
- Fri Sep 23 10:31:49 2016 commencing in-memory singleton removal
- Fri Sep 23 10:31:52 2016 begin with 39493207 relations and 39207199 unique ideals
- Fri Sep 23 10:32:13 2016 reduce to 39056777 relations and 35004416 ideals in 7 passes
- Fri Sep 23 10:32:13 2016 max relations containing the same ideal: 75
- Fri Sep 23 10:32:29 2016 removing 5793661 relations and 3793661 ideals in 2000000 cliques
- Fri Sep 23 10:32:31 2016 commencing in-memory singleton removal
- Fri Sep 23 10:32:33 2016 begin with 33263116 relations and 35004416 unique ideals
- Fri Sep 23 10:32:50 2016 reduce to 32728844 relations and 30653460 ideals in 7 passes
- Fri Sep 23 10:32:50 2016 max relations containing the same ideal: 64
- Fri Sep 23 10:33:03 2016 removing 2834436 relations and 2007305 ideals in 827131 cliques
- Fri Sep 23 10:33:04 2016 commencing in-memory singleton removal
- Fri Sep 23 10:33:06 2016 begin with 29894408 relations and 30653460 unique ideals
- Fri Sep 23 10:33:21 2016 reduce to 29712504 relations and 28460288 ideals in 7 passes
- Fri Sep 23 10:33:21 2016 max relations containing the same ideal: 58
- Fri Sep 23 10:33:37 2016 relations with 0 large ideals: 20665
- Fri Sep 23 10:33:37 2016 relations with 1 large ideals: 33725
- Fri Sep 23 10:33:37 2016 relations with 2 large ideals: 409413
- Fri Sep 23 10:33:37 2016 relations with 3 large ideals: 2019210
- Fri Sep 23 10:33:37 2016 relations with 4 large ideals: 5237412
- Fri Sep 23 10:33:37 2016 relations with 5 large ideals: 7947790
- Fri Sep 23 10:33:37 2016 relations with 6 large ideals: 7662602
- Fri Sep 23 10:33:37 2016 relations with 7+ large ideals: 6381687
- Fri Sep 23 10:33:37 2016 commencing 2-way merge
- Fri Sep 23 10:33:54 2016 reduce to 20163096 relation sets and 18910880 unique ideals
- Fri Sep 23 10:33:54 2016 commencing full merge
- Fri Sep 23 10:40:55 2016 memory use: 2339.0 MB
- Fri Sep 23 10:40:59 2016 found 8850776 cycles, need 8759080
- Fri Sep 23 10:40:59 2016 weight of 8759080 cycles is about 1138906539 (130.03/cycle)
- Fri Sep 23 10:40:59 2016 distribution of cycle lengths:
- Fri Sep 23 10:40:59 2016 1 relations: 216930
- Fri Sep 23 10:40:59 2016 2 relations: 399250
- Fri Sep 23 10:40:59 2016 3 relations: 519678
- Fri Sep 23 10:40:59 2016 4 relations: 576687
- Fri Sep 23 10:40:59 2016 5 relations: 621900
- Fri Sep 23 10:40:59 2016 6 relations: 642205
- Fri Sep 23 10:40:59 2016 7 relations: 646980
- Fri Sep 23 10:40:59 2016 8 relations: 634180
- Fri Sep 23 10:40:59 2016 9 relations: 608489
- Fri Sep 23 10:40:59 2016 10+ relations: 3892781
- Fri Sep 23 10:40:59 2016 heaviest cycle: 28 relations
- Fri Sep 23 10:41:02 2016 commencing cycle optimization
- Fri Sep 23 10:41:22 2016 start with 82810698 relations
- Fri Sep 23 10:45:12 2016 pruned 4527934 relations
- Fri Sep 23 10:45:12 2016 memory use: 2078.9 MB
- Fri Sep 23 10:45:12 2016 distribution of cycle lengths:
- Fri Sep 23 10:45:12 2016 1 relations: 216930
- Fri Sep 23 10:45:12 2016 2 relations: 411369
- Fri Sep 23 10:45:12 2016 3 relations: 545169
- Fri Sep 23 10:45:12 2016 4 relations: 605987
- Fri Sep 23 10:45:12 2016 5 relations: 661366
- Fri Sep 23 10:45:12 2016 6 relations: 683177
- Fri Sep 23 10:45:12 2016 7 relations: 692824
- Fri Sep 23 10:45:12 2016 8 relations: 677375
- Fri Sep 23 10:45:12 2016 9 relations: 647964
- Fri Sep 23 10:45:12 2016 10+ relations: 3616919
- Fri Sep 23 10:45:12 2016 heaviest cycle: 28 relations
- Fri Sep 23 10:45:29 2016 RelProcTime: 6428
- Fri Sep 23 10:45:29 2016
- Fri Sep 23 10:45:29 2016 commencing linear algebra
- Fri Sep 23 10:45:31 2016 read 8759080 cycles
- Fri Sep 23 10:45:50 2016 cycles contain 29131833 unique relations
- Fri Sep 23 10:50:53 2016 read 29131833 relations
- Fri Sep 23 10:51:55 2016 using 20 quadratic characters above 4294917295
- Fri Sep 23 10:53:43 2016 building initial matrix
- Fri Sep 23 10:59:26 2016 memory use: 3738.4 MB
- Fri Sep 23 10:59:34 2016 read 8759080 cycles
- Fri Sep 23 10:59:35 2016 matrix is 8758902 x 8759080 (4363.6 MB) with weight 1260068542 (143.86/col)
- Fri Sep 23 10:59:35 2016 sparse part has weight 1047537230 (119.59/col)
- Fri Sep 23 11:01:37 2016 filtering completed in 2 passes
- Fri Sep 23 11:01:38 2016 matrix is 8758700 x 8758878 (4363.6 MB) with weight 1260059925 (143.86/col)
- Fri Sep 23 11:01:38 2016 sparse part has weight 1047533538 (119.60/col)
- Fri Sep 23 11:02:12 2016 matrix starts at (0, 0)
- Fri Sep 23 11:02:12 2016 matrix is 8758700 x 8758878 (4363.6 MB) with weight 1260059925 (143.86/col)
- Fri Sep 23 11:02:12 2016 sparse part has weight 1047533538 (119.60/col)
- Fri Sep 23 11:02:12 2016 saving the first 48 matrix rows for later
- Fri Sep 23 11:02:14 2016 matrix includes 64 packed rows
- Fri Sep 23 11:02:15 2016 matrix is 8758652 x 8758878 (4185.5 MB) with weight 1086887278 (124.09/col)
- Fri Sep 23 11:02:15 2016 sparse part has weight 1009617860 (115.27/col)
- Fri Sep 23 11:02:15 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Fri Sep 23 11:03:11 2016 commencing Lanczos iteration (6 threads)
- Fri Sep 23 11:03:11 2016 memory use: 3554.4 MB
- Fri Sep 23 11:03:36 2016 linear algebra at 0.0%, ETA 36h44m
- Fri Sep 23 11:03:44 2016 checkpointing every 240000 dimensions
- Sun Sep 25 00:55:47 2016 lanczos halted after 138516 iterations (dim = 8758650)
- Sun Sep 25 00:56:03 2016 recovered 35 nontrivial dependencies
- Sun Sep 25 00:56:05 2016 BLanczosTime: 137436
- Sun Sep 25 00:56:05 2016
- Sun Sep 25 00:56:05 2016 commencing square root phase
- Sun Sep 25 00:56:05 2016 handling dependencies 1 to 64
- Sun Sep 25 00:56:05 2016 reading relations for dependency 1
- Sun Sep 25 00:56:06 2016 read 4380095 cycles
- Sun Sep 25 00:56:15 2016 cycles contain 14567618 unique relations
- Sun Sep 25 01:00:11 2016 read 14567618 relations
- Sun Sep 25 01:01:13 2016 multiplying 14567618 relations
- Sun Sep 25 01:08:21 2016 multiply complete, coefficients have about 377.78 million bits
- Sun Sep 25 01:08:22 2016 initial square root is modulo 6006941
- Sun Sep 25 01:16:04 2016 sqrtTime: 1199
- Sun Sep 25 01:16:04 2016 p60 factor: 108800212826185001374072706568640952716258373676667659183611
- Sun Sep 25 01:16:04 2016 p168 factor: 268393154893542681183106817555725677151729799204719680086858184705601906445700826230614132065660947457716923168152947284183185289581945455744297230014704572871699264497
- Sun Sep 25 01:16:04 2016 elapsed time 40:17:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement