Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jun 5 10:53:57 2014
- Thu Jun 5 10:53:57 2014
- Thu Jun 5 10:53:57 2014 Msieve v. 1.52 (SVN 959)
- Thu Jun 5 10:53:57 2014 random seeds: 1fb4e142 ba5821f2
- Thu Jun 5 10:53:57 2014 factoring 11848574845153808361368005679963538829904768290970900521252929036088843164542142349092149327099567603745829979157737335322869707998717443306227467039442463871626271142484787 (173 digits)
- Thu Jun 5 10:53:58 2014 no P-1/P+1/ECM available, skipping
- Thu Jun 5 10:53:58 2014 commencing number field sieve (173-digit input)
- Thu Jun 5 10:53:59 2014 R0: -30912680532870672635673352936887453361
- Thu Jun 5 10:53:59 2014 R1: 1
- Thu Jun 5 10:53:59 2014 A0: -1
- Thu Jun 5 10:53:59 2014 A1: 0
- Thu Jun 5 10:53:59 2014 A2: 0
- Thu Jun 5 10:53:59 2014 A3: 0
- Thu Jun 5 10:53:59 2014 A4: 0
- Thu Jun 5 10:53:59 2014 A5: 0
- Thu Jun 5 10:53:59 2014 A6: 3221020
- Thu Jun 5 10:53:59 2014 skew 1.00, size 9.154e-12, alpha -0.926, combined = 4.878e-13 rroots = 2
- Thu Jun 5 10:53:59 2014
- Thu Jun 5 10:53:59 2014 commencing relation filtering
- Thu Jun 5 10:53:59 2014 setting target matrix density to 112.0
- Thu Jun 5 10:53:59 2014 estimated available RAM is 16009.0 MB
- Thu Jun 5 10:53:59 2014 commencing duplicate removal, pass 1
- Thu Jun 5 10:58:21 2014 error -9 reading relation 10631428
- Thu Jun 5 10:58:37 2014 error -15 reading relation 11315518
- Thu Jun 5 11:00:28 2014 error -15 reading relation 16081961
- Thu Jun 5 11:01:23 2014 error -5 reading relation 18321574
- Thu Jun 5 11:05:08 2014 error -9 reading relation 34621875
- Thu Jun 5 11:07:58 2014 error -15 reading relation 51197180
- Thu Jun 5 11:07:58 2014 error -9 reading relation 51208379
- Thu Jun 5 11:07:59 2014 error -15 reading relation 51256679
- Thu Jun 5 11:08:05 2014 error -5 reading relation 51841770
- Thu Jun 5 11:08:42 2014 error -15 reading relation 55459775
- Thu Jun 5 11:09:06 2014 error -9 reading relation 57574198
- Thu Jun 5 11:09:07 2014 error -15 reading relation 57678594
- Thu Jun 5 11:09:08 2014 error -15 reading relation 57724238
- Thu Jun 5 11:09:12 2014 error -15 reading relation 58104914
- Thu Jun 5 11:09:26 2014 error -9 reading relation 59013088
- Thu Jun 5 11:09:30 2014 error -15 reading relation 59354347
- Thu Jun 5 11:09:49 2014 error -15 reading relation 60870924
- Thu Jun 5 11:09:57 2014 error -9 reading relation 61626807
- Thu Jun 5 11:09:57 2014 error -9 reading relation 61628601
- Thu Jun 5 11:09:57 2014 error -9 reading relation 61633104
- Thu Jun 5 11:11:27 2014 error -15 reading relation 69739865
- Thu Jun 5 11:11:52 2014 error -9 reading relation 71858933
- Thu Jun 5 11:13:23 2014 error -9 reading relation 80107847
- Thu Jun 5 11:13:26 2014 error -15 reading relation 80374722
- Thu Jun 5 11:14:16 2014 error -15 reading relation 84538866
- Thu Jun 5 11:15:08 2014 error -9 reading relation 89342164
- Thu Jun 5 11:16:18 2014 error -9 reading relation 95765407
- Thu Jun 5 11:16:21 2014 error -15 reading relation 96060470
- Thu Jun 5 11:16:21 2014 error -9 reading relation 96067988
- Thu Jun 5 11:16:30 2014 error -9 reading relation 96858639
- Thu Jun 5 11:16:32 2014 error -9 reading relation 97099475
- Thu Jun 5 11:16:33 2014 error -9 reading relation 97167081
- Thu Jun 5 11:16:42 2014 error -9 reading relation 98051461
- Thu Jun 5 11:16:55 2014 error -15 reading relation 99262565
- Thu Jun 5 11:16:56 2014 error -9 reading relation 99346338
- Thu Jun 5 11:17:07 2014 error -15 reading relation 100376878
- Thu Jun 5 11:17:07 2014 error -1 reading relation 100376879
- Thu Jun 5 11:17:12 2014 error -9 reading relation 100861423
- Thu Jun 5 11:17:21 2014 error -1 reading relation 101660536
- Thu Jun 5 11:17:43 2014 error -15 reading relation 103730161
- Thu Jun 5 11:17:43 2014 error -15 reading relation 103742977
- Thu Jun 5 11:17:50 2014 error -15 reading relation 104370023
- Thu Jun 5 11:18:03 2014 error -15 reading relation 105651799
- Thu Jun 5 11:18:46 2014 error -9 reading relation 109666440
- Thu Jun 5 11:19:11 2014 error -15 reading relation 111981497
- Thu Jun 5 11:19:27 2014 error -9 reading relation 113505288
- Thu Jun 5 11:20:19 2014 error -9 reading relation 118287926
- Thu Jun 5 11:20:24 2014 error -1 reading relation 118781298
- Thu Jun 5 11:20:29 2014 error -9 reading relation 119241491
- Thu Jun 5 11:20:32 2014 error -15 reading relation 119552516
- Thu Jun 5 11:20:35 2014 error -1 reading relation 119818841
- Thu Jun 5 11:20:50 2014 error -9 reading relation 121175962
- Thu Jun 5 11:20:50 2014 error -9 reading relation 121184493
- Thu Jun 5 11:20:57 2014 error -9 reading relation 121908301
- Thu Jun 5 11:20:57 2014 error -15 reading relation 121913445
- Thu Jun 5 11:20:59 2014 error -5 reading relation 122021681
- Thu Jun 5 11:21:31 2014 error -15 reading relation 124996540
- Thu Jun 5 11:21:35 2014 error -9 reading relation 125431562
- Thu Jun 5 11:21:56 2014 error -15 reading relation 127330856
- Thu Jun 5 11:21:56 2014 error -9 reading relation 127366380
- Thu Jun 5 11:21:59 2014 error -9 reading relation 127658825
- Thu Jun 5 11:23:02 2014 error -9 reading relation 133357170
- Thu Jun 5 11:23:04 2014 error -15 reading relation 133543785
- Thu Jun 5 11:23:04 2014 error -1 reading relation 133577077
- Thu Jun 5 11:23:45 2014 error -15 reading relation 137378454
- Thu Jun 5 11:23:45 2014 error -15 reading relation 137427941
- Thu Jun 5 11:24:19 2014 skipped 1048 relations with b > 2^32
- Thu Jun 5 11:24:19 2014 found 28725769 hash collisions in 140566992 relations
- Thu Jun 5 11:24:36 2014 added 1218018 free relations
- Thu Jun 5 11:24:36 2014 commencing duplicate removal, pass 2
- Thu Jun 5 11:33:08 2014 found 27987113 duplicates and 113797897 unique relations
- Thu Jun 5 11:33:08 2014 memory use: 724.8 MB
- Thu Jun 5 11:33:08 2014 reading ideals above 119865344
- Thu Jun 5 11:33:08 2014 commencing singleton removal, initial pass
- Thu Jun 5 12:08:43 2014 memory use: 1506.0 MB
- Thu Jun 5 12:08:43 2014 reading all ideals from disk
- Thu Jun 5 12:09:11 2014 memory use: 1797.8 MB
- Thu Jun 5 12:09:14 2014 commencing in-memory singleton removal
- Thu Jun 5 12:09:18 2014 begin with 113797897 relations and 81345662 unique ideals
- Thu Jun 5 12:09:48 2014 reduce to 84333363 relations and 49569388 ideals in 10 passes
- Thu Jun 5 12:09:48 2014 max relations containing the same ideal: 33
- Thu Jun 5 12:09:52 2014 reading ideals above 720000
- Thu Jun 5 12:09:52 2014 commencing singleton removal, initial pass
- Thu Jun 5 12:36:40 2014 memory use: 1506.0 MB
- Thu Jun 5 12:36:40 2014 reading all ideals from disk
- Thu Jun 5 12:37:29 2014 memory use: 3189.8 MB
- Thu Jun 5 12:37:38 2014 keeping 62801721 ideals with weight <= 200, target excess is 432842
- Thu Jun 5 12:37:46 2014 commencing in-memory singleton removal
- Thu Jun 5 12:37:53 2014 begin with 84333363 relations and 62801721 unique ideals
- Thu Jun 5 12:38:43 2014 reduce to 84325055 relations and 62793412 ideals in 7 passes
- Thu Jun 5 12:38:43 2014 max relations containing the same ideal: 200
- Thu Jun 5 12:39:16 2014 removing 7828454 relations and 5828454 ideals in 2000000 cliques
- Thu Jun 5 12:39:19 2014 commencing in-memory singleton removal
- Thu Jun 5 12:39:26 2014 begin with 76496601 relations and 62793412 unique ideals
- Thu Jun 5 12:40:11 2014 reduce to 75919421 relations and 56371465 ideals in 7 passes
- Thu Jun 5 12:40:11 2014 max relations containing the same ideal: 196
- Thu Jun 5 12:40:41 2014 removing 6292734 relations and 4292734 ideals in 2000000 cliques
- Thu Jun 5 12:40:44 2014 commencing in-memory singleton removal
- Thu Jun 5 12:40:50 2014 begin with 69626687 relations and 56371465 unique ideals
- Thu Jun 5 12:41:30 2014 reduce to 69228358 relations and 51670024 ideals in 7 passes
- Thu Jun 5 12:41:30 2014 max relations containing the same ideal: 187
- Thu Jun 5 12:42:03 2014 removing 5863524 relations and 3863524 ideals in 2000000 cliques
- Thu Jun 5 12:42:06 2014 commencing in-memory singleton removal
- Thu Jun 5 12:42:12 2014 begin with 63364834 relations and 51670024 unique ideals
- Thu Jun 5 12:42:53 2014 reduce to 63014927 relations and 47447256 ideals in 7 passes
- Thu Jun 5 12:42:53 2014 max relations containing the same ideal: 175
- Thu Jun 5 12:43:21 2014 removing 5639890 relations and 3639890 ideals in 2000000 cliques
- Thu Jun 5 12:43:24 2014 commencing in-memory singleton removal
- Thu Jun 5 12:43:30 2014 begin with 57375037 relations and 47447256 unique ideals
- Thu Jun 5 12:44:07 2014 reduce to 57043499 relations and 43466550 ideals in 7 passes
- Thu Jun 5 12:44:07 2014 max relations containing the same ideal: 166
- Thu Jun 5 12:44:34 2014 removing 5497182 relations and 3497182 ideals in 2000000 cliques
- Thu Jun 5 12:44:37 2014 commencing in-memory singleton removal
- Thu Jun 5 12:44:41 2014 begin with 51546317 relations and 43466550 unique ideals
- Thu Jun 5 12:45:14 2014 reduce to 51219124 relations and 39632155 ideals in 7 passes
- Thu Jun 5 12:45:14 2014 max relations containing the same ideal: 153
- Thu Jun 5 12:45:38 2014 removing 5397258 relations and 3397258 ideals in 2000000 cliques
- Thu Jun 5 12:45:40 2014 commencing in-memory singleton removal
- Thu Jun 5 12:45:45 2014 begin with 45821866 relations and 39632155 unique ideals
- Thu Jun 5 12:46:09 2014 reduce to 45490167 relations and 35892225 ideals in 6 passes
- Thu Jun 5 12:46:09 2014 max relations containing the same ideal: 141
- Thu Jun 5 12:46:30 2014 removing 5316494 relations and 3316494 ideals in 2000000 cliques
- Thu Jun 5 12:46:32 2014 commencing in-memory singleton removal
- Thu Jun 5 12:46:36 2014 begin with 40173673 relations and 35892225 unique ideals
- Thu Jun 5 12:47:00 2014 reduce to 39828207 relations and 32217578 ideals in 7 passes
- Thu Jun 5 12:47:00 2014 max relations containing the same ideal: 130
- Thu Jun 5 12:47:19 2014 removing 5253188 relations and 3253188 ideals in 2000000 cliques
- Thu Jun 5 12:47:21 2014 commencing in-memory singleton removal
- Thu Jun 5 12:47:24 2014 begin with 34575019 relations and 32217578 unique ideals
- Thu Jun 5 12:47:43 2014 reduce to 34202743 relations and 28576925 ideals in 6 passes
- Thu Jun 5 12:47:43 2014 max relations containing the same ideal: 115
- Thu Jun 5 12:47:59 2014 removing 5204625 relations and 3204625 ideals in 2000000 cliques
- Thu Jun 5 12:48:01 2014 commencing in-memory singleton removal
- Thu Jun 5 12:48:03 2014 begin with 28998118 relations and 28576925 unique ideals
- Thu Jun 5 12:48:21 2014 reduce to 28580018 relations and 24934528 ideals in 7 passes
- Thu Jun 5 12:48:21 2014 max relations containing the same ideal: 103
- Thu Jun 5 12:48:34 2014 removing 5172960 relations and 3172960 ideals in 2000000 cliques
- Thu Jun 5 12:48:36 2014 commencing in-memory singleton removal
- Thu Jun 5 12:48:38 2014 begin with 23407058 relations and 24934528 unique ideals
- Thu Jun 5 12:48:52 2014 reduce to 22895077 relations and 21220763 ideals in 7 passes
- Thu Jun 5 12:48:52 2014 max relations containing the same ideal: 89
- Thu Jun 5 12:49:03 2014 removing 3291710 relations and 2119493 ideals in 1172217 cliques
- Thu Jun 5 12:49:04 2014 commencing in-memory singleton removal
- Thu Jun 5 12:49:06 2014 begin with 19603367 relations and 21220763 unique ideals
- Thu Jun 5 12:49:17 2014 reduce to 19259320 relations and 18741533 ideals in 7 passes
- Thu Jun 5 12:49:17 2014 max relations containing the same ideal: 81
- Thu Jun 5 12:49:26 2014 removing 87076 relations and 71386 ideals in 15690 cliques
- Thu Jun 5 12:49:27 2014 commencing in-memory singleton removal
- Thu Jun 5 12:49:28 2014 begin with 19172244 relations and 18741533 unique ideals
- Thu Jun 5 12:49:37 2014 reduce to 19171801 relations and 18669704 ideals in 5 passes
- Thu Jun 5 12:49:37 2014 max relations containing the same ideal: 81
- Thu Jun 5 12:49:40 2014 relations with 0 large ideals: 16221
- Thu Jun 5 12:49:40 2014 relations with 1 large ideals: 7387
- Thu Jun 5 12:49:40 2014 relations with 2 large ideals: 88529
- Thu Jun 5 12:49:40 2014 relations with 3 large ideals: 565239
- Thu Jun 5 12:49:40 2014 relations with 4 large ideals: 1947860
- Thu Jun 5 12:49:40 2014 relations with 5 large ideals: 3982796
- Thu Jun 5 12:49:40 2014 relations with 6 large ideals: 5093311
- Thu Jun 5 12:49:40 2014 relations with 7+ large ideals: 7470458
- Thu Jun 5 12:49:40 2014 commencing 2-way merge
- Thu Jun 5 12:49:52 2014 reduce to 13712774 relation sets and 13210677 unique ideals
- Thu Jun 5 12:49:52 2014 commencing full merge
- Thu Jun 5 12:55:00 2014 memory use: 1685.6 MB
- Thu Jun 5 12:55:01 2014 found 6202729 cycles, need 6164877
- Thu Jun 5 12:55:03 2014 weight of 6164877 cycles is about 690481447 (112.00/cycle)
- Thu Jun 5 12:55:03 2014 distribution of cycle lengths:
- Thu Jun 5 12:55:03 2014 1 relations: 171960
- Thu Jun 5 12:55:03 2014 2 relations: 343155
- Thu Jun 5 12:55:03 2014 3 relations: 446837
- Thu Jun 5 12:55:03 2014 4 relations: 493420
- Thu Jun 5 12:55:03 2014 5 relations: 524756
- Thu Jun 5 12:55:03 2014 6 relations: 527092
- Thu Jun 5 12:55:03 2014 7 relations: 514328
- Thu Jun 5 12:55:03 2014 8 relations: 479701
- Thu Jun 5 12:55:03 2014 9 relations: 437258
- Thu Jun 5 12:55:03 2014 10+ relations: 2226370
- Thu Jun 5 12:55:03 2014 heaviest cycle: 28 relations
- Thu Jun 5 12:55:04 2014 commencing cycle optimization
- Thu Jun 5 12:55:15 2014 start with 52148656 relations
- Thu Jun 5 12:57:16 2014 pruned 2746558 relations
- Thu Jun 5 12:57:16 2014 memory use: 1340.5 MB
- Thu Jun 5 12:57:16 2014 distribution of cycle lengths:
- Thu Jun 5 12:57:16 2014 1 relations: 171960
- Thu Jun 5 12:57:16 2014 2 relations: 352884
- Thu Jun 5 12:57:16 2014 3 relations: 468855
- Thu Jun 5 12:57:16 2014 4 relations: 518910
- Thu Jun 5 12:57:16 2014 5 relations: 557847
- Thu Jun 5 12:57:16 2014 6 relations: 559127
- Thu Jun 5 12:57:16 2014 7 relations: 546727
- Thu Jun 5 12:57:16 2014 8 relations: 506918
- Thu Jun 5 12:57:16 2014 9 relations: 458854
- Thu Jun 5 12:57:16 2014 10+ relations: 2022795
- Thu Jun 5 12:57:16 2014 heaviest cycle: 28 relations
- Thu Jun 5 12:57:25 2014 RelProcTime: 7406
- Thu Jun 5 12:57:25 2014
- Thu Jun 5 12:57:25 2014 commencing linear algebra
- Thu Jun 5 12:57:28 2014 read 6164877 cycles
- Thu Jun 5 12:57:40 2014 cycles contain 18952040 unique relations
- Thu Jun 5 13:06:59 2014 read 18952040 relations
- Thu Jun 5 13:07:33 2014 using 20 quadratic characters above 1073741372
- Thu Jun 5 13:08:44 2014 building initial matrix
- Thu Jun 5 13:12:31 2014 memory use: 2522.1 MB
- Thu Jun 5 13:12:33 2014 read 6164877 cycles
- Thu Jun 5 13:12:34 2014 matrix is 6164699 x 6164877 (2694.9 MB) with weight 784761994 (127.30/col)
- Thu Jun 5 13:12:34 2014 sparse part has weight 638649156 (103.59/col)
- Thu Jun 5 13:13:42 2014 filtering completed in 2 passes
- Thu Jun 5 13:13:43 2014 matrix is 6164540 x 6164718 (2694.9 MB) with weight 784756036 (127.30/col)
- Thu Jun 5 13:13:43 2014 sparse part has weight 638647156 (103.60/col)
- Thu Jun 5 13:14:32 2014 matrix starts at (0, 0)
- Thu Jun 5 13:14:33 2014 matrix is 6164540 x 6164718 (2694.9 MB) with weight 784756036 (127.30/col)
- Thu Jun 5 13:14:33 2014 sparse part has weight 638647156 (103.60/col)
- Thu Jun 5 13:14:33 2014 saving the first 48 matrix rows for later
- Thu Jun 5 13:14:34 2014 matrix includes 64 packed rows
- Thu Jun 5 13:14:35 2014 matrix is 6164492 x 6164718 (2579.9 MB) with weight 664511969 (107.79/col)
- Thu Jun 5 13:14:35 2014 sparse part has weight 614648118 (99.70/col)
- Thu Jun 5 13:14:35 2014 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu Jun 5 13:14:58 2014 commencing Lanczos iteration (3 threads)
- Thu Jun 5 13:14:58 2014 memory use: 2164.2 MB
- Thu Jun 5 13:15:28 2014 linear algebra at 0.0%, ETA 32h42m
- Thu Jun 5 13:15:37 2014 checkpointing every 200000 dimensions
- Fri Jun 6 21:47:39 2014 lanczos halted after 97484 iterations (dim = 6164488)
- Fri Jun 6 21:47:45 2014 recovered 35 nontrivial dependencies
- Fri Jun 6 21:47:45 2014 BLanczosTime: 118220
- Fri Jun 6 21:47:45 2014
- Fri Jun 6 21:47:45 2014 commencing square root phase
- Fri Jun 6 21:47:45 2014 handling dependencies 1 to 64
- Fri Jun 6 21:47:45 2014 reading relations for dependency 1
- Fri Jun 6 21:47:48 2014 read 3082807 cycles
- Fri Jun 6 21:47:53 2014 cycles contain 9476940 unique relations
- Fri Jun 6 22:00:23 2014 read 9476940 relations
- Fri Jun 6 22:01:03 2014 multiplying 9476940 relations
- Fri Jun 6 22:13:12 2014 multiply complete, coefficients have about 421.62 million bits
- Fri Jun 6 22:13:13 2014 initial square root is modulo 36739891
- Fri Jun 6 22:26:25 2014 GCD is 1, no factor found
- Fri Jun 6 22:26:25 2014 reading relations for dependency 2
- Fri Jun 6 22:26:27 2014 read 3082993 cycles
- Fri Jun 6 22:26:32 2014 cycles contain 9475238 unique relations
- Fri Jun 6 22:39:02 2014 read 9475238 relations
- Fri Jun 6 22:39:42 2014 multiplying 9475238 relations
- Fri Jun 6 22:51:47 2014 multiply complete, coefficients have about 421.54 million bits
- Fri Jun 6 22:51:49 2014 initial square root is modulo 36625339
- Fri Jun 6 23:04:58 2014 sqrtTime: 4633
- Fri Jun 6 23:04:58 2014 prp66 factor: 882264765594550777420070785685567843467363468740476421801522231467
- Fri Jun 6 23:04:58 2014 prp107 factor: 13429726888355508336952581372173815776877174922061079791634870229694628136060615348642188980446025090135961
- Fri Jun 6 23:04:58 2014 elapsed time 36:11:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement