Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Sep 7 15:10:46 2017 Msieve v. 1.53 (SVN unknown)
- Thu Sep 7 15:10:46 2017 random seeds: 167422af 4b9eea7a
- Thu Sep 7 15:10:46 2017 factoring 4335607462250561491943275485202750570489510188810186642497447458336419885614145818180008303279554329626065554861891617891232238176656191426831093318020696089499454560998171907779061485707825201097688670033869 (208 digits)
- Thu Sep 7 15:10:47 2017 searching for 15-digit factors
- Thu Sep 7 15:10:48 2017 commencing number field sieve (208-digit input)
- Thu Sep 7 15:10:48 2017 R0: 542743264012288969802354897466886823886496729903307
- Thu Sep 7 15:10:48 2017 R1: -91591545735429755867572944568246496735002624
- Thu Sep 7 15:10:48 2017 A0: 1645232
- Thu Sep 7 15:10:48 2017 A1: 0
- Thu Sep 7 15:10:48 2017 A2: 0
- Thu Sep 7 15:10:48 2017 A3: 0
- Thu Sep 7 15:10:48 2017 A4: 0
- Thu Sep 7 15:10:48 2017 A5: 1
- Thu Sep 7 15:10:48 2017 skew 17.51, size 8.962e-18, alpha -0.419, combined = 4.950e-14 rroots = 1
- Thu Sep 7 15:10:48 2017
- Thu Sep 7 15:10:48 2017 commencing relation filtering
- Thu Sep 7 15:10:48 2017 setting target matrix density to 136.0
- Thu Sep 7 15:10:48 2017 estimated available RAM is 16003.1 MB
- Thu Sep 7 15:10:48 2017 commencing duplicate removal, pass 1
- Thu Sep 7 15:23:08 2017 error -15 reading relation 100570905
- Thu Sep 7 15:25:35 2017 error -11 reading relation 120586894
- Thu Sep 7 15:27:50 2017 error -6 reading relation 138936585
- Thu Sep 7 15:33:52 2017 error -1 reading relation 187912827
- Thu Sep 7 15:34:28 2017 error -11 reading relation 192710059
- Thu Sep 7 15:35:19 2017 error -1 reading relation 199655921
- Thu Sep 7 15:35:55 2017 skipped 46 relations with b > 2^32
- Thu Sep 7 15:35:55 2017 skipped 1 relations with composite factors
- Thu Sep 7 15:35:55 2017 found 9156293 hash collisions in 204548012 relations
- Thu Sep 7 15:36:22 2017 added 732196 free relations
- Thu Sep 7 15:36:22 2017 commencing duplicate removal, pass 2
- Thu Sep 7 15:37:24 2017 found 0 duplicates and 205280208 unique relations
- Thu Sep 7 15:37:24 2017 memory use: 522.4 MB
- Thu Sep 7 15:37:24 2017 reading ideals above 139657216
- Thu Sep 7 15:37:24 2017 commencing singleton removal, initial pass
- Thu Sep 7 15:56:17 2017 memory use: 5512.0 MB
- Thu Sep 7 15:56:17 2017 reading all ideals from disk
- Thu Sep 7 15:56:27 2017 memory use: 3926.9 MB
- Thu Sep 7 15:56:34 2017 commencing in-memory singleton removal
- Thu Sep 7 15:56:41 2017 begin with 205280208 relations and 165265474 unique ideals
- Thu Sep 7 15:58:09 2017 reduce to 144049997 relations and 98682417 ideals in 14 passes
- Thu Sep 7 15:58:09 2017 max relations containing the same ideal: 46
- Thu Sep 7 15:58:16 2017 reading ideals above 720000
- Thu Sep 7 15:58:16 2017 commencing singleton removal, initial pass
- Thu Sep 7 16:14:55 2017 memory use: 3012.0 MB
- Thu Sep 7 16:14:55 2017 reading all ideals from disk
- Thu Sep 7 16:15:12 2017 memory use: 5955.6 MB
- Thu Sep 7 16:15:26 2017 keeping 113671518 ideals with weight <= 200, target excess is 800678
- Thu Sep 7 16:15:43 2017 commencing in-memory singleton removal
- Thu Sep 7 16:15:54 2017 begin with 144049997 relations and 113671518 unique ideals
- Thu Sep 7 16:17:08 2017 reduce to 144048590 relations and 113670111 ideals in 6 passes
- Thu Sep 7 16:17:08 2017 max relations containing the same ideal: 200
- Thu Sep 7 16:18:06 2017 removing 10203991 relations and 8203991 ideals in 2000000 cliques
- Thu Sep 7 16:18:09 2017 commencing in-memory singleton removal
- Thu Sep 7 16:18:20 2017 begin with 133844599 relations and 113670111 unique ideals
- Thu Sep 7 16:19:39 2017 reduce to 133327391 relations and 104939792 ideals in 7 passes
- Thu Sep 7 16:19:39 2017 max relations containing the same ideal: 198
- Thu Sep 7 16:20:33 2017 removing 7821080 relations and 5821080 ideals in 2000000 cliques
- Thu Sep 7 16:20:36 2017 commencing in-memory singleton removal
- Thu Sep 7 16:20:45 2017 begin with 125506311 relations and 104939792 unique ideals
- Thu Sep 7 16:21:53 2017 reduce to 125156593 relations and 98763865 ideals in 7 passes
- Thu Sep 7 16:21:53 2017 max relations containing the same ideal: 193
- Thu Sep 7 16:22:41 2017 removing 7105486 relations and 5105486 ideals in 2000000 cliques
- Thu Sep 7 16:22:44 2017 commencing in-memory singleton removal
- Thu Sep 7 16:22:52 2017 begin with 118051107 relations and 98763865 unique ideals
- Thu Sep 7 16:23:56 2017 reduce to 117745342 relations and 93348033 ideals in 7 passes
- Thu Sep 7 16:23:56 2017 max relations containing the same ideal: 184
- Thu Sep 7 16:24:41 2017 removing 6741255 relations and 4741255 ideals in 2000000 cliques
- Thu Sep 7 16:24:44 2017 commencing in-memory singleton removal
- Thu Sep 7 16:24:52 2017 begin with 111004087 relations and 93348033 unique ideals
- Thu Sep 7 16:25:52 2017 reduce to 110718781 relations and 88316922 ideals in 7 passes
- Thu Sep 7 16:25:52 2017 max relations containing the same ideal: 179
- Thu Sep 7 16:26:34 2017 removing 6508103 relations and 4508103 ideals in 2000000 cliques
- Thu Sep 7 16:26:37 2017 commencing in-memory singleton removal
- Thu Sep 7 16:26:44 2017 begin with 104210678 relations and 88316922 unique ideals
- Thu Sep 7 16:27:32 2017 reduce to 103936340 relations and 83530075 ideals in 6 passes
- Thu Sep 7 16:27:32 2017 max relations containing the same ideal: 174
- Thu Sep 7 16:28:12 2017 removing 6348491 relations and 4348491 ideals in 2000000 cliques
- Thu Sep 7 16:28:15 2017 commencing in-memory singleton removal
- Thu Sep 7 16:28:21 2017 begin with 97587849 relations and 83530075 unique ideals
- Thu Sep 7 16:29:13 2017 reduce to 97318557 relations and 78907788 ideals in 7 passes
- Thu Sep 7 16:29:13 2017 max relations containing the same ideal: 167
- Thu Sep 7 16:29:51 2017 removing 6232429 relations and 4232429 ideals in 2000000 cliques
- Thu Sep 7 16:29:54 2017 commencing in-memory singleton removal
- Thu Sep 7 16:30:00 2017 begin with 91086128 relations and 78907788 unique ideals
- Thu Sep 7 16:30:41 2017 reduce to 90816146 relations and 74400572 ideals in 6 passes
- Thu Sep 7 16:30:41 2017 max relations containing the same ideal: 161
- Thu Sep 7 16:31:16 2017 removing 6143884 relations and 4143884 ideals in 2000000 cliques
- Thu Sep 7 16:31:19 2017 commencing in-memory singleton removal
- Thu Sep 7 16:31:25 2017 begin with 84672262 relations and 74400572 unique ideals
- Thu Sep 7 16:32:03 2017 reduce to 84399435 relations and 69978762 ideals in 6 passes
- Thu Sep 7 16:32:03 2017 max relations containing the same ideal: 155
- Thu Sep 7 16:32:36 2017 removing 6075759 relations and 4075759 ideals in 2000000 cliques
- Thu Sep 7 16:32:38 2017 commencing in-memory singleton removal
- Thu Sep 7 16:32:43 2017 begin with 78323676 relations and 69978762 unique ideals
- Thu Sep 7 16:33:18 2017 reduce to 78043070 relations and 65616677 ideals in 6 passes
- Thu Sep 7 16:33:18 2017 max relations containing the same ideal: 150
- Thu Sep 7 16:33:49 2017 removing 6027256 relations and 4027256 ideals in 2000000 cliques
- Thu Sep 7 16:33:51 2017 commencing in-memory singleton removal
- Thu Sep 7 16:33:56 2017 begin with 72015814 relations and 65616677 unique ideals
- Thu Sep 7 16:34:33 2017 reduce to 71723421 relations and 61290523 ideals in 7 passes
- Thu Sep 7 16:34:33 2017 max relations containing the same ideal: 139
- Thu Sep 7 16:35:02 2017 removing 5990097 relations and 3990097 ideals in 2000000 cliques
- Thu Sep 7 16:35:04 2017 commencing in-memory singleton removal
- Thu Sep 7 16:35:08 2017 begin with 65733324 relations and 61290523 unique ideals
- Thu Sep 7 16:35:37 2017 reduce to 65423106 relations and 56982837 ideals in 6 passes
- Thu Sep 7 16:35:37 2017 max relations containing the same ideal: 130
- Thu Sep 7 16:36:03 2017 removing 5972592 relations and 3972592 ideals in 2000000 cliques
- Thu Sep 7 16:36:05 2017 commencing in-memory singleton removal
- Thu Sep 7 16:36:09 2017 begin with 59450514 relations and 56982837 unique ideals
- Thu Sep 7 16:36:39 2017 reduce to 59115093 relations and 52666084 ideals in 7 passes
- Thu Sep 7 16:36:39 2017 max relations containing the same ideal: 120
- Thu Sep 7 16:37:03 2017 removing 5963221 relations and 3963221 ideals in 2000000 cliques
- Thu Sep 7 16:37:05 2017 commencing in-memory singleton removal
- Thu Sep 7 16:37:09 2017 begin with 53151872 relations and 52666084 unique ideals
- Thu Sep 7 16:37:35 2017 reduce to 52780442 relations and 48321099 ideals in 7 passes
- Thu Sep 7 16:37:35 2017 max relations containing the same ideal: 113
- Thu Sep 7 16:37:57 2017 removing 5982070 relations and 3982070 ideals in 2000000 cliques
- Thu Sep 7 16:37:59 2017 commencing in-memory singleton removal
- Thu Sep 7 16:38:02 2017 begin with 46798372 relations and 48321099 unique ideals
- Thu Sep 7 16:38:25 2017 reduce to 46369455 relations and 43896655 ideals in 7 passes
- Thu Sep 7 16:38:25 2017 max relations containing the same ideal: 102
- Thu Sep 7 16:38:44 2017 removing 4863970 relations and 3319957 ideals in 1544013 cliques
- Thu Sep 7 16:38:46 2017 commencing in-memory singleton removal
- Thu Sep 7 16:38:48 2017 begin with 41505485 relations and 43896655 unique ideals
- Thu Sep 7 16:39:09 2017 reduce to 41163106 relations and 40224527 ideals in 7 passes
- Thu Sep 7 16:39:09 2017 max relations containing the same ideal: 92
- Thu Sep 7 16:39:25 2017 removing 63508 relations and 53716 ideals in 9792 cliques
- Thu Sep 7 16:39:26 2017 commencing in-memory singleton removal
- Thu Sep 7 16:39:29 2017 begin with 41099598 relations and 40224527 unique ideals
- Thu Sep 7 16:39:40 2017 reduce to 41099539 relations and 40170752 ideals in 4 passes
- Thu Sep 7 16:39:40 2017 max relations containing the same ideal: 92
- Thu Sep 7 16:39:48 2017 relations with 0 large ideals: 15866
- Thu Sep 7 16:39:48 2017 relations with 1 large ideals: 7182
- Thu Sep 7 16:39:48 2017 relations with 2 large ideals: 113115
- Thu Sep 7 16:39:48 2017 relations with 3 large ideals: 801966
- Thu Sep 7 16:39:48 2017 relations with 4 large ideals: 3087755
- Thu Sep 7 16:39:48 2017 relations with 5 large ideals: 7172073
- Thu Sep 7 16:39:48 2017 relations with 6 large ideals: 10885485
- Thu Sep 7 16:39:48 2017 relations with 7+ large ideals: 19016097
- Thu Sep 7 16:39:48 2017 commencing 2-way merge
- Thu Sep 7 16:40:09 2017 reduce to 28395270 relation sets and 27466483 unique ideals
- Thu Sep 7 16:40:09 2017 commencing full merge
- Thu Sep 7 16:50:54 2017 memory use: 3596.6 MB
- Thu Sep 7 16:50:56 2017 found 12495941 cycles, need 12470683
- Thu Sep 7 16:50:59 2017 weight of 12470683 cycles is about 1696916278 (136.07/cycle)
- Thu Sep 7 16:50:59 2017 distribution of cycle lengths:
- Thu Sep 7 16:50:59 2017 1 relations: 314156
- Thu Sep 7 16:50:59 2017 2 relations: 579579
- Thu Sep 7 16:50:59 2017 3 relations: 757975
- Thu Sep 7 16:50:59 2017 4 relations: 838008
- Thu Sep 7 16:50:59 2017 5 relations: 907765
- Thu Sep 7 16:50:59 2017 6 relations: 929227
- Thu Sep 7 16:50:59 2017 7 relations: 926756
- Thu Sep 7 16:50:59 2017 8 relations: 905044
- Thu Sep 7 16:50:59 2017 9 relations: 860546
- Thu Sep 7 16:50:59 2017 10+ relations: 5451627
- Thu Sep 7 16:50:59 2017 heaviest cycle: 28 relations
- Thu Sep 7 16:51:02 2017 commencing cycle optimization
- Thu Sep 7 16:51:25 2017 start with 117670038 relations
- Thu Sep 7 16:55:56 2017 pruned 6661508 relations
- Thu Sep 7 16:55:56 2017 memory use: 2924.2 MB
- Thu Sep 7 16:55:56 2017 distribution of cycle lengths:
- Thu Sep 7 16:55:56 2017 1 relations: 314156
- Thu Sep 7 16:55:56 2017 2 relations: 597310
- Thu Sep 7 16:55:56 2017 3 relations: 795687
- Thu Sep 7 16:55:56 2017 4 relations: 882326
- Thu Sep 7 16:55:56 2017 5 relations: 966467
- Thu Sep 7 16:55:56 2017 6 relations: 988647
- Thu Sep 7 16:55:56 2017 7 relations: 992827
- Thu Sep 7 16:55:56 2017 8 relations: 964284
- Thu Sep 7 16:55:56 2017 9 relations: 916028
- Thu Sep 7 16:55:56 2017 10+ relations: 5052951
- Thu Sep 7 16:55:56 2017 heaviest cycle: 28 relations
- Thu Sep 7 16:56:14 2017 RelProcTime: 6326
- Thu Sep 7 16:56:14 2017
- Thu Sep 7 16:56:14 2017 commencing linear algebra
- Thu Sep 7 16:56:19 2017 read 12470683 cycles
- Thu Sep 7 16:56:45 2017 cycles contain 40677598 unique relations
- Thu Sep 7 17:00:11 2017 read 40677598 relations
- Thu Sep 7 17:01:18 2017 using 20 quadratic characters above 4294917295
- Thu Sep 7 17:03:56 2017 building initial matrix
- Thu Sep 7 17:11:52 2017 memory use: 5357.9 MB
- Thu Sep 7 17:11:57 2017 read 12470683 cycles
- Thu Sep 7 17:11:59 2017 matrix is 12470506 x 12470683 (6464.5 MB) with weight 1854750966 (148.73/col)
- Thu Sep 7 17:11:59 2017 sparse part has weight 1557450563 (124.89/col)
- Thu Sep 7 17:14:45 2017 filtering completed in 2 passes
- Thu Sep 7 17:14:47 2017 matrix is 12470456 x 12470633 (6464.5 MB) with weight 1854749008 (148.73/col)
- Thu Sep 7 17:14:47 2017 sparse part has weight 1557449692 (124.89/col)
- Thu Sep 7 17:15:35 2017 matrix starts at (0, 0)
- Thu Sep 7 17:15:36 2017 matrix is 12470456 x 12470633 (6464.5 MB) with weight 1854749008 (148.73/col)
- Thu Sep 7 17:15:36 2017 sparse part has weight 1557449692 (124.89/col)
- Thu Sep 7 17:15:36 2017 saving the first 48 matrix rows for later
- Thu Sep 7 17:15:38 2017 matrix includes 64 packed rows
- Thu Sep 7 17:15:40 2017 matrix is 12470408 x 12470633 (6228.5 MB) with weight 1621908105 (130.06/col)
- Thu Sep 7 17:15:40 2017 sparse part has weight 1508064427 (120.93/col)
- Thu Sep 7 17:15:40 2017 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Thu Sep 7 17:16:38 2017 commencing Lanczos iteration (4 threads)
- Thu Sep 7 17:16:38 2017 memory use: 5329.9 MB
- Thu Sep 7 17:17:46 2017 linear algebra at 0.0%, ETA 148h18m
- Thu Sep 7 17:18:07 2017 checkpointing every 90000 dimensions
- Tue Sep 12 21:28:13 2017 lanczos halted after 197208 iterations (dim = 12470408)
- Tue Sep 12 21:28:36 2017 recovered 38 nontrivial dependencies
- Tue Sep 12 21:28:36 2017 BLanczosTime: 448342
- Tue Sep 12 21:28:36 2017
- Tue Sep 12 21:28:36 2017 commencing square root phase
- Tue Sep 12 21:28:36 2017 handling dependencies 1 to 64
- Tue Sep 12 21:28:36 2017 reading relations for dependency 1
- Tue Sep 12 21:28:37 2017 read 6234994 cycles
- Tue Sep 12 21:28:48 2017 cycles contain 20337948 unique relations
- Tue Sep 12 21:30:43 2017 read 20337948 relations
- Tue Sep 12 21:31:56 2017 multiplying 20337948 relations
- Tue Sep 12 21:41:59 2017 multiply complete, coefficients have about 581.15 million bits
- Tue Sep 12 21:42:00 2017 initial square root is modulo 163621
- Tue Sep 12 21:53:39 2017 GCD is N, no factor found
- Tue Sep 12 21:53:39 2017 reading relations for dependency 2
- Tue Sep 12 21:53:41 2017 read 6235393 cycles
- Tue Sep 12 21:53:52 2017 cycles contain 20336252 unique relations
- Tue Sep 12 21:55:46 2017 read 20336252 relations
- Tue Sep 12 21:56:59 2017 multiplying 20336252 relations
- Tue Sep 12 22:07:02 2017 multiply complete, coefficients have about 581.10 million bits
- Tue Sep 12 22:07:03 2017 initial square root is modulo 163481
- Tue Sep 12 22:18:59 2017 GCD is 1, no factor found
- Tue Sep 12 22:18:59 2017 reading relations for dependency 3
- Tue Sep 12 22:19:01 2017 read 6236520 cycles
- Tue Sep 12 22:19:12 2017 cycles contain 20341572 unique relations
- Tue Sep 12 22:21:46 2017 read 20341572 relations
- Tue Sep 12 22:23:02 2017 multiplying 20341572 relations
- Tue Sep 12 22:33:13 2017 multiply complete, coefficients have about 581.25 million bits
- Tue Sep 12 22:33:15 2017 initial square root is modulo 163981
- Tue Sep 12 22:44:59 2017 GCD is N, no factor found
- Tue Sep 12 22:44:59 2017 reading relations for dependency 4
- Tue Sep 12 22:45:01 2017 read 6235977 cycles
- Tue Sep 12 22:45:12 2017 cycles contain 20339208 unique relations
- Tue Sep 12 22:47:07 2017 read 20339208 relations
- Tue Sep 12 22:48:21 2017 multiplying 20339208 relations
- Tue Sep 12 22:58:26 2017 multiply complete, coefficients have about 581.19 million bits
- Tue Sep 12 22:58:28 2017 initial square root is modulo 163781
- Tue Sep 12 23:10:09 2017 sqrtTime: 6093
- Tue Sep 12 23:10:09 2017 p72 factor: 267334869844255969519671159489493536778014788561751429286114214298677333
- Tue Sep 12 23:10:09 2017 p137 factor: 16217889812789483905608630327898136888641850755006409303847873215768945002467084682896646682958962902963089931703732754668219847298474393
- Tue Sep 12 23:10:09 2017 elapsed time 127:59:23
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement