Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Oct 24 00:39:22 2014
- Fri Oct 24 00:39:22 2014
- Fri Oct 24 00:39:22 2014 Msieve v. 1.52 (SVN 946)
- Fri Oct 24 00:39:22 2014 random seeds: 5b4a04ac aecb85eb
- Fri Oct 24 00:39:22 2014 factoring 12453844677732040915111071175687067562410129112238964292270981600355884254591911155601284284678108776937882382785681108530493459564533106625950387656134046896020256487637498324279619079746225156159152409501017679919163 (218 digits)
- Fri Oct 24 00:39:23 2014 no P-1/P+1/ECM available, skipping
- Fri Oct 24 00:39:23 2014 commencing number field sieve (218-digit input)
- Fri Oct 24 00:39:23 2014 R0: -11972515182562019788602740026717047105681
- Fri Oct 24 00:39:23 2014 R1: 1
- Fri Oct 24 00:39:23 2014 A0: 1
- Fri Oct 24 00:39:23 2014 A1: 0
- Fri Oct 24 00:39:23 2014 A2: 0
- Fri Oct 24 00:39:23 2014 A3: 0
- Fri Oct 24 00:39:23 2014 A4: 0
- Fri Oct 24 00:39:23 2014 A5: 0
- Fri Oct 24 00:39:23 2014 A6: 4554
- Fri Oct 24 00:39:23 2014 skew 1.00, size 3.481e-012, alpha -0.029, combined = 2.838e-013 rroots = 0
- Fri Oct 24 00:39:23 2014
- Fri Oct 24 00:39:23 2014 commencing relation filtering
- Fri Oct 24 00:39:23 2014 setting target matrix density to 128.0
- Fri Oct 24 00:39:23 2014 estimated available RAM is 16333.7 MB
- Fri Oct 24 00:39:23 2014 commencing duplicate removal, pass 1
- <errors reading relations>
- Fri Oct 24 01:12:52 2014 skipped 722 relations with b > 2^32
- Fri Oct 24 01:12:52 2014 found 51819586 hash collisions in 250710127 relations
- Fri Oct 24 01:13:15 2014 added 1218183 free relations
- Fri Oct 24 01:13:15 2014 commencing duplicate removal, pass 2
- Fri Oct 24 01:15:24 2014 found 51638528 duplicates and 200289782 unique relations
- Fri Oct 24 01:15:24 2014 memory use: 1321.5 MB
- Fri Oct 24 01:15:24 2014 reading ideals above 174915584
- Fri Oct 24 01:15:24 2014 commencing singleton removal, initial pass
- Fri Oct 24 01:45:09 2014 memory use: 3012.0 MB
- Fri Oct 24 01:45:09 2014 reading all ideals from disk
- Fri Oct 24 01:45:17 2014 memory use: 3280.1 MB
- Fri Oct 24 01:45:29 2014 commencing in-memory singleton removal
- Fri Oct 24 01:45:40 2014 begin with 200289782 relations and 157784318 unique ideals
- Fri Oct 24 01:47:38 2014 reduce to 134812606 relations and 86007032 ideals in 14 passes
- Fri Oct 24 01:47:38 2014 max relations containing the same ideal: 38
- Fri Oct 24 01:47:49 2014 reading ideals above 720000
- Fri Oct 24 01:47:49 2014 commencing singleton removal, initial pass
- Fri Oct 24 02:13:07 2014 memory use: 2756.0 MB
- Fri Oct 24 02:13:07 2014 reading all ideals from disk
- Fri Oct 24 02:13:23 2014 memory use: 5275.0 MB
- Fri Oct 24 02:13:47 2014 keeping 104844262 ideals with weight <= 200, target excess is 685954
- Fri Oct 24 02:14:09 2014 commencing in-memory singleton removal
- Fri Oct 24 02:14:27 2014 begin with 134812606 relations and 104844262 unique ideals
- Fri Oct 24 02:17:05 2014 reduce to 134803304 relations and 104834959 ideals in 9 passes
- Fri Oct 24 02:17:05 2014 max relations containing the same ideal: 200
- Fri Oct 24 02:18:28 2014 removing 10367156 relations and 8367156 ideals in 2000000 cliques
- Fri Oct 24 02:18:31 2014 commencing in-memory singleton removal
- Fri Oct 24 02:18:48 2014 begin with 124436148 relations and 104834959 unique ideals
- Fri Oct 24 02:20:56 2014 reduce to 123856972 relations and 95877931 ideals in 8 passes
- Fri Oct 24 02:20:56 2014 max relations containing the same ideal: 196
- Fri Oct 24 02:22:12 2014 removing 7893664 relations and 5893664 ideals in 2000000 cliques
- Fri Oct 24 02:22:15 2014 commencing in-memory singleton removal
- Fri Oct 24 02:22:30 2014 begin with 115963308 relations and 95877931 unique ideals
- Fri Oct 24 02:24:39 2014 reduce to 115576335 relations and 89590929 ideals in 9 passes
- Fri Oct 24 02:24:39 2014 max relations containing the same ideal: 189
- Fri Oct 24 02:25:50 2014 removing 7163483 relations and 5163483 ideals in 2000000 cliques
- Fri Oct 24 02:25:52 2014 commencing in-memory singleton removal
- Fri Oct 24 02:26:06 2014 begin with 108412852 relations and 89590929 unique ideals
- Fri Oct 24 02:27:37 2014 reduce to 108074695 relations and 84083768 ideals in 7 passes
- Fri Oct 24 02:27:37 2014 max relations containing the same ideal: 185
- Fri Oct 24 02:28:43 2014 removing 6784427 relations and 4784427 ideals in 2000000 cliques
- Fri Oct 24 02:28:45 2014 commencing in-memory singleton removal
- Fri Oct 24 02:28:58 2014 begin with 101290268 relations and 84083768 unique ideals
- Fri Oct 24 02:30:21 2014 reduce to 100974714 relations and 78978513 ideals in 7 passes
- Fri Oct 24 02:30:21 2014 max relations containing the same ideal: 175
- Fri Oct 24 02:31:22 2014 removing 6546147 relations and 4546147 ideals in 2000000 cliques
- Fri Oct 24 02:31:24 2014 commencing in-memory singleton removal
- Fri Oct 24 02:31:35 2014 begin with 94428567 relations and 78978513 unique ideals
- Fri Oct 24 02:33:02 2014 reduce to 94123740 relations and 74122236 ideals in 8 passes
- Fri Oct 24 02:33:02 2014 max relations containing the same ideal: 168
- Fri Oct 24 02:33:58 2014 removing 6382199 relations and 4382199 ideals in 2000000 cliques
- Fri Oct 24 02:34:00 2014 commencing in-memory singleton removal
- Fri Oct 24 02:34:11 2014 begin with 87741541 relations and 74122236 unique ideals
- Fri Oct 24 02:35:29 2014 reduce to 87441063 relations and 69433867 ideals in 8 passes
- Fri Oct 24 02:35:29 2014 max relations containing the same ideal: 160
- Fri Oct 24 02:36:21 2014 removing 6258096 relations and 4258096 ideals in 2000000 cliques
- Fri Oct 24 02:36:22 2014 commencing in-memory singleton removal
- Fri Oct 24 02:36:32 2014 begin with 81182967 relations and 69433867 unique ideals
- Fri Oct 24 02:37:34 2014 reduce to 80881798 relations and 64868661 ideals in 7 passes
- Fri Oct 24 02:37:34 2014 max relations containing the same ideal: 151
- Fri Oct 24 02:38:22 2014 removing 6165334 relations and 4165334 ideals in 2000000 cliques
- Fri Oct 24 02:38:24 2014 commencing in-memory singleton removal
- Fri Oct 24 02:38:32 2014 begin with 74716464 relations and 64868661 unique ideals
- Fri Oct 24 02:39:28 2014 reduce to 74408761 relations and 60388790 ideals in 7 passes
- Fri Oct 24 02:39:28 2014 max relations containing the same ideal: 145
- Fri Oct 24 02:40:12 2014 removing 6092756 relations and 4092756 ideals in 2000000 cliques
- Fri Oct 24 02:40:13 2014 commencing in-memory singleton removal
- Fri Oct 24 02:40:21 2014 begin with 68316005 relations and 60388790 unique ideals
- Fri Oct 24 02:41:11 2014 reduce to 67998277 relations and 55970911 ideals in 7 passes
- Fri Oct 24 02:41:11 2014 max relations containing the same ideal: 138
- Fri Oct 24 02:41:50 2014 removing 6037817 relations and 4037817 ideals in 2000000 cliques
- Fri Oct 24 02:41:51 2014 commencing in-memory singleton removal
- Fri Oct 24 02:41:58 2014 begin with 61960460 relations and 55970911 unique ideals
- Fri Oct 24 02:42:36 2014 reduce to 61629094 relations and 51593420 ideals in 6 passes
- Fri Oct 24 02:42:36 2014 max relations containing the same ideal: 127
- Fri Oct 24 02:43:12 2014 removing 5992510 relations and 3992510 ideals in 2000000 cliques
- Fri Oct 24 02:43:14 2014 commencing in-memory singleton removal
- Fri Oct 24 02:43:20 2014 begin with 55636584 relations and 51593420 unique ideals
- Fri Oct 24 02:43:53 2014 reduce to 55282455 relations and 47237007 ideals in 6 passes
- Fri Oct 24 02:43:53 2014 max relations containing the same ideal: 118
- Fri Oct 24 02:44:26 2014 removing 5963584 relations and 3963584 ideals in 2000000 cliques
- Fri Oct 24 02:44:27 2014 commencing in-memory singleton removal
- Fri Oct 24 02:44:32 2014 begin with 49318871 relations and 47237007 unique ideals
- Fri Oct 24 02:45:11 2014 reduce to 48933021 relations and 42875564 ideals in 8 passes
- Fri Oct 24 02:45:11 2014 max relations containing the same ideal: 112
- Fri Oct 24 02:45:40 2014 removing 5942504 relations and 3942504 ideals in 2000000 cliques
- Fri Oct 24 02:45:41 2014 commencing in-memory singleton removal
- Fri Oct 24 02:45:46 2014 begin with 42990517 relations and 42875564 unique ideals
- Fri Oct 24 02:46:19 2014 reduce to 42553902 relations and 38481629 ideals in 8 passes
- Fri Oct 24 02:46:19 2014 max relations containing the same ideal: 101
- Fri Oct 24 02:46:44 2014 removing 5948495 relations and 3948495 ideals in 2000000 cliques
- Fri Oct 24 02:46:46 2014 commencing in-memory singleton removal
- Fri Oct 24 02:46:49 2014 begin with 36605407 relations and 38481629 unique ideals
- Fri Oct 24 02:47:13 2014 reduce to 36084988 relations and 33992420 ideals in 7 passes
- Fri Oct 24 02:47:13 2014 max relations containing the same ideal: 91
- Fri Oct 24 02:47:35 2014 removing 4188610 relations and 2891749 ideals in 1296861 cliques
- Fri Oct 24 02:47:36 2014 commencing in-memory singleton removal
- Fri Oct 24 02:47:39 2014 begin with 31896378 relations and 33992420 unique ideals
- Fri Oct 24 02:47:59 2014 reduce to 31556949 relations and 30750401 ideals in 7 passes
- Fri Oct 24 02:47:59 2014 max relations containing the same ideal: 82
- Fri Oct 24 02:48:18 2014 removing 70251 relations and 59410 ideals in 10841 cliques
- Fri Oct 24 02:48:19 2014 commencing in-memory singleton removal
- Fri Oct 24 02:48:22 2014 begin with 31486698 relations and 30750401 unique ideals
- Fri Oct 24 02:48:34 2014 reduce to 31486599 relations and 30690892 ideals in 4 passes
- Fri Oct 24 02:48:34 2014 max relations containing the same ideal: 82
- Fri Oct 24 02:48:39 2014 relations with 0 large ideals: 26012
- Fri Oct 24 02:48:39 2014 relations with 1 large ideals: 11761
- Fri Oct 24 02:48:39 2014 relations with 2 large ideals: 157579
- Fri Oct 24 02:48:39 2014 relations with 3 large ideals: 991913
- Fri Oct 24 02:48:39 2014 relations with 4 large ideals: 3348958
- Fri Oct 24 02:48:39 2014 relations with 5 large ideals: 6728169
- Fri Oct 24 02:48:39 2014 relations with 6 large ideals: 8428356
- Fri Oct 24 02:48:39 2014 relations with 7+ large ideals: 11793851
- Fri Oct 24 02:48:39 2014 commencing 2-way merge
- Fri Oct 24 02:49:02 2014 reduce to 21407222 relation sets and 20611515 unique ideals
- Fri Oct 24 02:49:02 2014 commencing full merge
- Fri Oct 24 03:00:00 2014 memory use: 2689.5 MB
- Fri Oct 24 03:00:03 2014 found 9474567 cycles, need 9449715
- Fri Oct 24 03:00:04 2014 weight of 9449715 cycles is about 1209938629 (128.04/cycle)
- Fri Oct 24 03:00:04 2014 distribution of cycle lengths:
- Fri Oct 24 03:00:04 2014 1 relations: 288304
- Fri Oct 24 03:00:04 2014 2 relations: 475369
- Fri Oct 24 03:00:04 2014 3 relations: 599477
- Fri Oct 24 03:00:04 2014 4 relations: 646403
- Fri Oct 24 03:00:04 2014 5 relations: 689847
- Fri Oct 24 03:00:04 2014 6 relations: 703674
- Fri Oct 24 03:00:04 2014 7 relations: 698505
- Fri Oct 24 03:00:04 2014 8 relations: 679530
- Fri Oct 24 03:00:04 2014 9 relations: 642369
- Fri Oct 24 03:00:04 2014 10+ relations: 4026237
- Fri Oct 24 03:00:04 2014 heaviest cycle: 28 relations
- Fri Oct 24 03:00:06 2014 commencing cycle optimization
- Fri Oct 24 03:00:28 2014 start with 87719787 relations
- Fri Oct 24 03:05:23 2014 pruned 4588068 relations
- Fri Oct 24 03:05:23 2014 memory use: 2213.5 MB
- Fri Oct 24 03:05:23 2014 distribution of cycle lengths:
- Fri Oct 24 03:05:23 2014 1 relations: 288304
- Fri Oct 24 03:05:23 2014 2 relations: 488120
- Fri Oct 24 03:05:23 2014 3 relations: 626215
- Fri Oct 24 03:05:23 2014 4 relations: 677663
- Fri Oct 24 03:05:23 2014 5 relations: 730457
- Fri Oct 24 03:05:23 2014 6 relations: 744411
- Fri Oct 24 03:05:23 2014 7 relations: 743509
- Fri Oct 24 03:05:23 2014 8 relations: 720130
- Fri Oct 24 03:05:23 2014 9 relations: 678509
- Fri Oct 24 03:05:23 2014 10+ relations: 3752397
- Fri Oct 24 03:05:23 2014 heaviest cycle: 28 relations
- Fri Oct 24 03:05:56 2014 RelProcTime: 8793
- Fri Oct 24 03:05:56 2014
- Fri Oct 24 03:05:56 2014 commencing linear algebra
- Fri Oct 24 03:05:57 2014 read 9449715 cycles
- Fri Oct 24 03:06:23 2014 cycles contain 31106890 unique relations
- Fri Oct 24 03:11:04 2014 read 31106890 relations
- Fri Oct 24 03:12:22 2014 using 20 quadratic characters above 2147482698
- Fri Oct 24 03:14:13 2014 building initial matrix
- Fri Oct 24 03:22:18 2014 memory use: 4080.9 MB
- Fri Oct 24 03:22:26 2014 read 9449715 cycles
- Fri Oct 24 03:22:29 2014 matrix is 9449538 x 9449715 (4652.1 MB) with weight 1336833304 (141.47/col)
- Fri Oct 24 03:22:29 2014 sparse part has weight 1115572439 (118.05/col)
- Fri Oct 24 03:25:00 2014 filtering completed in 2 passes
- Fri Oct 24 03:25:02 2014 matrix is 9449450 x 9449627 (4652.1 MB) with weight 1336830112 (141.47/col)
- Fri Oct 24 03:25:02 2014 sparse part has weight 1115571381 (118.05/col)
- Fri Oct 24 03:25:42 2014 matrix starts at (0, 0)
- Fri Oct 24 03:25:44 2014 matrix is 9449450 x 9449627 (4652.1 MB) with weight 1336830112 (141.47/col)
- Fri Oct 24 03:25:44 2014 sparse part has weight 1115571381 (118.05/col)
- Fri Oct 24 03:25:44 2014 saving the first 48 matrix rows for later
- Fri Oct 24 03:25:47 2014 matrix includes 64 packed rows
- Fri Oct 24 03:25:49 2014 matrix is 9449402 x 9449627 (4454.4 MB) with weight 1152954369 (122.01/col)
- Fri Oct 24 03:25:49 2014 sparse part has weight 1073206722 (113.57/col)
- Fri Oct 24 03:25:49 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Fri Oct 24 03:26:38 2014 commencing Lanczos iteration (4 threads)
- Fri Oct 24 03:26:38 2014 memory use: 3755.4 MB
- Fri Oct 24 03:27:13 2014 linear algebra at 0.0%, ETA 58h37m
- Fri Oct 24 03:27:25 2014 checkpointing every 160000 dimensions
- Sun Oct 26 12:46:37 2014 lanczos halted after 149431 iterations (dim = 9449402)
- Sun Oct 26 12:46:52 2014 recovered 39 nontrivial dependencies
- Sun Oct 26 12:46:58 2014 BLanczosTime: 211262
- Sun Oct 26 12:46:58 2014
- Sun Oct 26 12:46:58 2014 commencing square root phase
- Sun Oct 26 12:46:58 2014 handling dependencies 1 to 64
- Sun Oct 26 12:46:58 2014 reading relations for dependency 1
- Sun Oct 26 12:46:59 2014 read 4724555 cycles
- Sun Oct 26 12:47:07 2014 cycles contain 15555502 unique relations
- Sun Oct 26 12:49:35 2014 read 15555502 relations
- Sun Oct 26 12:50:43 2014 multiplying 15555502 relations
- Sun Oct 26 13:06:48 2014 multiply complete, coefficients have about 562.23 million bits
- Sun Oct 26 13:06:53 2014 initial square root is modulo 110899
- Sun Oct 26 13:25:43 2014 GCD is N, no factor found
- Sun Oct 26 13:25:43 2014 reading relations for dependency 2
- Sun Oct 26 13:25:44 2014 read 4725647 cycles
- Sun Oct 26 13:25:51 2014 cycles contain 15554284 unique relations
- Sun Oct 26 13:28:19 2014 read 15554284 relations
- Sun Oct 26 13:29:27 2014 multiplying 15554284 relations
- Sun Oct 26 13:45:32 2014 multiply complete, coefficients have about 562.19 million bits
- Sun Oct 26 13:45:37 2014 initial square root is modulo 110629
- Sun Oct 26 14:05:55 2014 sqrtTime: 4737
- Sun Oct 26 14:05:55 2014 prp79 factor: 6688742297899204875322374265538672579514865892235600753677914269234448014753053
- Sun Oct 26 14:05:55 2014 prp139 factor: 1861911271666653241702957318630794579144189108153339143646795162302908129437080678440534302552559816314796163641967314447270652784487170871
- Sun Oct 26 14:05:55 2014 elapsed time 62:26:33
Add Comment
Please, Sign In to add comment