Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 29 00:32:06 2018
- Thu Nov 29 00:32:06 2018
- Thu Nov 29 00:32:06 2018 Msieve v. 1.53 (SVN 988M)
- Thu Nov 29 00:32:06 2018 random seeds: 4e47dfc9 ddc6020d
- Thu Nov 29 00:32:06 2018 factoring 639111216358462045637168830728405128749985350094829375210689250206054960606354216550069158398935019911265433918994329538741608563810754728407214426139578313402397468065625568789 (177 digits)
- Thu Nov 29 00:32:06 2018 searching for 15-digit factors
- Thu Nov 29 00:32:07 2018 commencing number field sieve (177-digit input)
- Thu Nov 29 00:32:07 2018 R0: -51858669483073091346656614633835963
- Thu Nov 29 00:32:07 2018 R1: 938918903038993937
- Thu Nov 29 00:32:07 2018 A0: -39055932406289100622744897384943641120487496
- Thu Nov 29 00:32:07 2018 A1: 398311238184438913392391141505351166
- Thu Nov 29 00:32:07 2018 A2: 7986264442571293629213532509
- Thu Nov 29 00:32:07 2018 A3: -149813793285782376446
- Thu Nov 29 00:32:07 2018 A4: -274743467312
- Thu Nov 29 00:32:07 2018 A5: 1704
- Thu Nov 29 00:32:07 2018 skew 170956290.61, size 3.403e-17, alpha -6.259, combined = 1.545e-13 rroots = 3
- Thu Nov 29 00:32:07 2018
- Thu Nov 29 00:32:07 2018 commencing relation filtering
- Thu Nov 29 00:32:07 2018 setting target matrix density to 130.0
- Thu Nov 29 00:32:07 2018 estimated available RAM is 131072.0 MB
- Thu Nov 29 00:32:07 2018 commencing duplicate removal, pass 1
- Thu Nov 29 00:32:15 2018 error -1 reading relation 1183486
- ...
- Thu Nov 29 01:28:20 2018 error -15 reading relation 484365303
- Thu Nov 29 01:28:20 2018 skipped 93 relations with b > 2^32
- Thu Nov 29 01:28:20 2018 skipped 3543 relations with composite factors
- Thu Nov 29 01:28:20 2018 found 117846155 hash collisions in 484353328 relations
- Thu Nov 29 01:28:43 2018 added 121780 free relations
- Thu Nov 29 01:28:43 2018 commencing duplicate removal, pass 2
- Thu Nov 29 01:33:42 2018 found 114385523 duplicates and 370089585 unique relations
- Thu Nov 29 01:33:42 2018 memory use: 2643.0 MB
- Thu Nov 29 01:33:43 2018 reading ideals above 720000
- Thu Nov 29 01:33:43 2018 commencing singleton removal, initial pass
- Thu Nov 29 02:20:16 2018 memory use: 11024.0 MB
- Thu Nov 29 02:20:17 2018 reading all ideals from disk
- Thu Nov 29 02:20:25 2018 memory use: 14777.5 MB
- Thu Nov 29 02:21:23 2018 keeping 331086816 ideals with weight <= 200, target excess is 1900949
- Thu Nov 29 02:22:27 2018 commencing in-memory singleton removal
- Thu Nov 29 02:23:08 2018 begin with 370089585 relations and 331086816 unique ideals
- Thu Nov 29 02:31:43 2018 reduce to 236449040 relations and 183303536 ideals in 14 passes
- Thu Nov 29 02:31:43 2018 max relations containing the same ideal: 158
- Thu Nov 29 02:34:11 2018 removing 12542983 relations and 10542983 ideals in 2000000 cliques
- Thu Nov 29 02:34:16 2018 commencing in-memory singleton removal
- Thu Nov 29 02:34:39 2018 begin with 223906057 relations and 183303536 unique ideals
- Thu Nov 29 02:38:42 2018 reduce to 223438690 relations and 172288003 ideals in 8 passes
- Thu Nov 29 02:38:42 2018 max relations containing the same ideal: 154
- Thu Nov 29 02:40:57 2018 removing 9401712 relations and 7401712 ideals in 2000000 cliques
- Thu Nov 29 02:41:02 2018 commencing in-memory singleton removal
- Thu Nov 29 02:41:23 2018 begin with 214036978 relations and 172288003 unique ideals
- Thu Nov 29 02:44:45 2018 reduce to 213736670 relations and 164583106 ideals in 7 passes
- Thu Nov 29 02:44:45 2018 max relations containing the same ideal: 152
- Thu Nov 29 02:46:54 2018 removing 8413276 relations and 6413276 ideals in 2000000 cliques
- Thu Nov 29 02:46:59 2018 commencing in-memory singleton removal
- Thu Nov 29 02:47:19 2018 begin with 205323394 relations and 164583106 unique ideals
- Thu Nov 29 02:50:29 2018 reduce to 205065498 relations and 157909593 ideals in 7 passes
- Thu Nov 29 02:50:29 2018 max relations containing the same ideal: 148
- Thu Nov 29 02:52:32 2018 removing 7867532 relations and 5867532 ideals in 2000000 cliques
- Thu Nov 29 02:52:36 2018 commencing in-memory singleton removal
- Thu Nov 29 02:52:55 2018 begin with 197197966 relations and 157909593 unique ideals
- Thu Nov 29 02:56:21 2018 reduce to 196964296 relations and 151806285 ideals in 8 passes
- Thu Nov 29 02:56:21 2018 max relations containing the same ideal: 143
- Thu Nov 29 02:58:19 2018 removing 7514581 relations and 5514581 ideals in 2000000 cliques
- Thu Nov 29 02:58:24 2018 commencing in-memory singleton removal
- Thu Nov 29 02:58:42 2018 begin with 189449715 relations and 151806285 unique ideals
- Thu Nov 29 03:01:09 2018 reduce to 189227554 relations and 146067463 ideals in 6 passes
- Thu Nov 29 03:01:09 2018 max relations containing the same ideal: 140
- Thu Nov 29 03:03:02 2018 removing 7261106 relations and 5261106 ideals in 2000000 cliques
- Thu Nov 29 03:03:06 2018 commencing in-memory singleton removal
- Thu Nov 29 03:03:24 2018 begin with 181966448 relations and 146067463 unique ideals
- Thu Nov 29 03:06:08 2018 reduce to 181752613 relations and 140590359 ideals in 7 passes
- Thu Nov 29 03:06:08 2018 max relations containing the same ideal: 136
- Thu Nov 29 03:07:57 2018 removing 7071254 relations and 5071254 ideals in 2000000 cliques
- Thu Nov 29 03:08:01 2018 commencing in-memory singleton removal
- Thu Nov 29 03:08:17 2018 begin with 174681359 relations and 140590359 unique ideals
- Thu Nov 29 03:10:30 2018 reduce to 174471477 relations and 135307028 ideals in 6 passes
- Thu Nov 29 03:10:30 2018 max relations containing the same ideal: 131
- Thu Nov 29 03:12:14 2018 removing 6923851 relations and 4923851 ideals in 2000000 cliques
- Thu Nov 29 03:12:18 2018 commencing in-memory singleton removal
- Thu Nov 29 03:12:34 2018 begin with 167547626 relations and 135307028 unique ideals
- Thu Nov 29 03:15:02 2018 reduce to 167340059 relations and 130173431 ideals in 7 passes
- Thu Nov 29 03:15:02 2018 max relations containing the same ideal: 128
- Thu Nov 29 03:16:42 2018 removing 6809182 relations and 4809182 ideals in 2000000 cliques
- Thu Nov 29 03:16:46 2018 commencing in-memory singleton removal
- Thu Nov 29 03:17:01 2018 begin with 160530877 relations and 130173431 unique ideals
- Thu Nov 29 03:19:01 2018 reduce to 160323430 relations and 125154516 ideals in 6 passes
- Thu Nov 29 03:19:01 2018 max relations containing the same ideal: 125
- Thu Nov 29 03:20:36 2018 removing 6718735 relations and 4718735 ideals in 2000000 cliques
- Thu Nov 29 03:20:40 2018 commencing in-memory singleton removal
- Thu Nov 29 03:20:54 2018 begin with 153604695 relations and 125154516 unique ideals
- Thu Nov 29 03:23:24 2018 reduce to 153398901 relations and 120227584 ideals in 8 passes
- Thu Nov 29 03:23:24 2018 max relations containing the same ideal: 121
- Thu Nov 29 03:24:55 2018 removing 6640783 relations and 4640783 ideals in 2000000 cliques
- Thu Nov 29 03:24:59 2018 commencing in-memory singleton removal
- Thu Nov 29 03:25:13 2018 begin with 146758118 relations and 120227584 unique ideals
- Thu Nov 29 03:26:58 2018 reduce to 146549717 relations and 115375868 ideals in 6 passes
- Thu Nov 29 03:26:58 2018 max relations containing the same ideal: 117
- Thu Nov 29 03:28:26 2018 removing 6575389 relations and 4575389 ideals in 2000000 cliques
- Thu Nov 29 03:28:29 2018 commencing in-memory singleton removal
- Thu Nov 29 03:28:42 2018 begin with 139974328 relations and 115375868 unique ideals
- Thu Nov 29 03:30:39 2018 reduce to 139762254 relations and 110585596 ideals in 7 passes
- Thu Nov 29 03:30:39 2018 max relations containing the same ideal: 114
- Thu Nov 29 03:32:02 2018 removing 6528693 relations and 4528693 ideals in 2000000 cliques
- Thu Nov 29 03:32:06 2018 commencing in-memory singleton removal
- Thu Nov 29 03:32:18 2018 begin with 133233561 relations and 110585596 unique ideals
- Thu Nov 29 03:34:08 2018 reduce to 133017147 relations and 105837637 ideals in 7 passes
- Thu Nov 29 03:34:08 2018 max relations containing the same ideal: 109
- Thu Nov 29 03:35:28 2018 removing 6488913 relations and 4488913 ideals in 2000000 cliques
- Thu Nov 29 03:35:31 2018 commencing in-memory singleton removal
- Thu Nov 29 03:35:42 2018 begin with 126528234 relations and 105837637 unique ideals
- Thu Nov 29 03:37:27 2018 reduce to 126306255 relations and 101123729 ideals in 7 passes
- Thu Nov 29 03:37:27 2018 max relations containing the same ideal: 104
- Thu Nov 29 03:38:42 2018 removing 6456617 relations and 4456617 ideals in 2000000 cliques
- Thu Nov 29 03:38:46 2018 commencing in-memory singleton removal
- Thu Nov 29 03:38:56 2018 begin with 119849638 relations and 101123729 unique ideals
- Thu Nov 29 03:40:20 2018 reduce to 119620306 relations and 96434319 ideals in 6 passes
- Thu Nov 29 03:40:20 2018 max relations containing the same ideal: 102
- Thu Nov 29 03:41:32 2018 removing 6433294 relations and 4433294 ideals in 2000000 cliques
- Thu Nov 29 03:41:35 2018 commencing in-memory singleton removal
- Thu Nov 29 03:41:45 2018 begin with 113187012 relations and 96434319 unique ideals
- Thu Nov 29 03:43:03 2018 reduce to 112949059 relations and 91759403 ideals in 6 passes
- Thu Nov 29 03:43:03 2018 max relations containing the same ideal: 99
- Thu Nov 29 03:44:10 2018 removing 6419872 relations and 4419872 ideals in 2000000 cliques
- Thu Nov 29 03:44:13 2018 commencing in-memory singleton removal
- Thu Nov 29 03:44:22 2018 begin with 106529187 relations and 91759403 unique ideals
- Thu Nov 29 03:45:46 2018 reduce to 106280946 relations and 87087294 ideals in 7 passes
- Thu Nov 29 03:45:46 2018 max relations containing the same ideal: 97
- Thu Nov 29 03:46:50 2018 removing 6408960 relations and 4408960 ideals in 2000000 cliques
- Thu Nov 29 03:46:53 2018 commencing in-memory singleton removal
- Thu Nov 29 03:47:02 2018 begin with 99871986 relations and 87087294 unique ideals
- Thu Nov 29 03:48:20 2018 reduce to 99611713 relations and 82413594 ideals in 7 passes
- Thu Nov 29 03:48:20 2018 max relations containing the same ideal: 91
- Thu Nov 29 03:49:19 2018 removing 6411064 relations and 4411064 ideals in 2000000 cliques
- Thu Nov 29 03:49:22 2018 commencing in-memory singleton removal
- Thu Nov 29 03:49:30 2018 begin with 93200649 relations and 82413594 unique ideals
- Thu Nov 29 03:50:32 2018 reduce to 92926000 relations and 77722750 ideals in 6 passes
- Thu Nov 29 03:50:32 2018 max relations containing the same ideal: 88
- Thu Nov 29 03:51:28 2018 removing 6415897 relations and 4415897 ideals in 2000000 cliques
- Thu Nov 29 03:51:31 2018 commencing in-memory singleton removal
- Thu Nov 29 03:51:38 2018 begin with 86510103 relations and 77722750 unique ideals
- Thu Nov 29 03:52:35 2018 reduce to 86219739 relations and 73010842 ideals in 6 passes
- Thu Nov 29 03:52:35 2018 max relations containing the same ideal: 84
- Thu Nov 29 03:53:26 2018 removing 6425153 relations and 4425153 ideals in 2000000 cliques
- Thu Nov 29 03:53:29 2018 commencing in-memory singleton removal
- Thu Nov 29 03:53:36 2018 begin with 79794586 relations and 73010842 unique ideals
- Thu Nov 29 03:54:35 2018 reduce to 79481258 relations and 68265858 ideals in 7 passes
- Thu Nov 29 03:54:35 2018 max relations containing the same ideal: 80
- Thu Nov 29 03:55:23 2018 removing 6451082 relations and 4451082 ideals in 2000000 cliques
- Thu Nov 29 03:55:26 2018 commencing in-memory singleton removal
- Thu Nov 29 03:55:32 2018 begin with 73030176 relations and 68265858 unique ideals
- Thu Nov 29 03:56:18 2018 reduce to 72690568 relations and 63467741 ideals in 6 passes
- Thu Nov 29 03:56:18 2018 max relations containing the same ideal: 75
- Thu Nov 29 03:57:01 2018 removing 6480344 relations and 4480344 ideals in 2000000 cliques
- Thu Nov 29 03:57:04 2018 commencing in-memory singleton removal
- Thu Nov 29 03:57:09 2018 begin with 66210224 relations and 63467741 unique ideals
- Thu Nov 29 03:57:57 2018 reduce to 65833769 relations and 58602179 ideals in 7 passes
- Thu Nov 29 03:57:57 2018 max relations containing the same ideal: 70
- Thu Nov 29 03:58:37 2018 removing 6528732 relations and 4528732 ideals in 2000000 cliques
- Thu Nov 29 03:58:39 2018 commencing in-memory singleton removal
- Thu Nov 29 03:58:44 2018 begin with 59305037 relations and 58602179 unique ideals
- Thu Nov 29 03:59:26 2018 reduce to 58879796 relations and 53637233 ideals in 7 passes
- Thu Nov 29 03:59:26 2018 max relations containing the same ideal: 66
- Thu Nov 29 04:00:01 2018 removing 6602457 relations and 4602457 ideals in 2000000 cliques
- Thu Nov 29 04:00:04 2018 commencing in-memory singleton removal
- Thu Nov 29 04:00:08 2018 begin with 52277339 relations and 53637233 unique ideals
- Thu Nov 29 04:00:50 2018 reduce to 51780727 relations and 48523858 ideals in 8 passes
- Thu Nov 29 04:00:50 2018 max relations containing the same ideal: 60
- Thu Nov 29 04:01:21 2018 removing 3966508 relations and 2914740 ideals in 1051768 cliques
- Thu Nov 29 04:01:23 2018 commencing in-memory singleton removal
- Thu Nov 29 04:01:26 2018 begin with 47814219 relations and 48523858 unique ideals
- Thu Nov 29 04:02:03 2018 reduce to 47603619 relations and 45394788 ideals in 8 passes
- Thu Nov 29 04:02:03 2018 max relations containing the same ideal: 56
- Thu Nov 29 04:02:36 2018 relations with 0 large ideals: 8559
- Thu Nov 29 04:02:36 2018 relations with 1 large ideals: 123131
- Thu Nov 29 04:02:36 2018 relations with 2 large ideals: 1157558
- Thu Nov 29 04:02:36 2018 relations with 3 large ideals: 4757073
- Thu Nov 29 04:02:36 2018 relations with 4 large ideals: 10415055
- Thu Nov 29 04:02:36 2018 relations with 5 large ideals: 13361207
- Thu Nov 29 04:02:36 2018 relations with 6 large ideals: 10634153
- Thu Nov 29 04:02:36 2018 relations with 7+ large ideals: 7146883
- Thu Nov 29 04:02:36 2018 commencing 2-way merge
- Thu Nov 29 04:03:13 2018 reduce to 30875012 relation sets and 28666181 unique ideals
- Thu Nov 29 04:03:13 2018 commencing full merge
- Thu Nov 29 04:18:00 2018 memory use: 3389.6 MB
- Thu Nov 29 04:18:10 2018 found 13610797 cycles, need 13404381
- Thu Nov 29 04:18:11 2018 weight of 13404381 cycles is about 1742573035 (130.00/cycle)
- Thu Nov 29 04:18:11 2018 distribution of cycle lengths:
- Thu Nov 29 04:18:11 2018 1 relations: 393996
- Thu Nov 29 04:18:11 2018 2 relations: 672929
- Thu Nov 29 04:18:11 2018 3 relations: 841396
- Thu Nov 29 04:18:11 2018 4 relations: 900827
- Thu Nov 29 04:18:11 2018 5 relations: 967577
- Thu Nov 29 04:18:11 2018 6 relations: 985101
- Thu Nov 29 04:18:11 2018 7 relations: 985599
- Thu Nov 29 04:18:11 2018 8 relations: 965118
- Thu Nov 29 04:18:11 2018 9 relations: 923661
- Thu Nov 29 04:18:11 2018 10+ relations: 5768177
- Thu Nov 29 04:18:11 2018 heaviest cycle: 28 relations
- Thu Nov 29 04:18:18 2018 commencing cycle optimization
- Thu Nov 29 04:19:05 2018 start with 123090110 relations
- Thu Nov 29 04:27:04 2018 pruned 5936175 relations
- Thu Nov 29 04:27:04 2018 memory use: 3220.6 MB
- Thu Nov 29 04:27:04 2018 distribution of cycle lengths:
- Thu Nov 29 04:27:04 2018 1 relations: 393996
- Thu Nov 29 04:27:04 2018 2 relations: 692993
- Thu Nov 29 04:27:04 2018 3 relations: 880550
- Thu Nov 29 04:27:04 2018 4 relations: 943547
- Thu Nov 29 04:27:04 2018 5 relations: 1021694
- Thu Nov 29 04:27:04 2018 6 relations: 1041178
- Thu Nov 29 04:27:04 2018 7 relations: 1045847
- Thu Nov 29 04:27:04 2018 8 relations: 1021231
- Thu Nov 29 04:27:04 2018 9 relations: 975426
- Thu Nov 29 04:27:04 2018 10+ relations: 5387919
- Thu Nov 29 04:27:04 2018 heaviest cycle: 27 relations
- Thu Nov 29 04:27:56 2018 RelProcTime: 14149
- Thu Nov 29 04:27:56 2018 elapsed time 03:55:50
- Thu Nov 29 07:40:12 2018
- Thu Nov 29 07:40:12 2018
- Thu Nov 29 07:40:12 2018 Msieve v. 1.53 (SVN 988M)
- Thu Nov 29 07:40:12 2018 random seeds: e6672e7f 8b0d9a06
- Thu Nov 29 07:40:12 2018 factoring 639111216358462045637168830728405128749985350094829375210689250206054960606354216550069158398935019911265433918994329538741608563810754728407214426139578313402397468065625568789 (177 digits)
- Thu Nov 29 07:40:13 2018 searching for 15-digit factors
- Thu Nov 29 07:40:14 2018 commencing number field sieve (177-digit input)
- Thu Nov 29 07:40:14 2018 R0: -51858669483073091346656614633835963
- Thu Nov 29 07:40:14 2018 R1: 938918903038993937
- Thu Nov 29 07:40:14 2018 A0: -39055932406289100622744897384943641120487496
- Thu Nov 29 07:40:14 2018 A1: 398311238184438913392391141505351166
- Thu Nov 29 07:40:14 2018 A2: 7986264442571293629213532509
- Thu Nov 29 07:40:14 2018 A3: -149813793285782376446
- Thu Nov 29 07:40:14 2018 A4: -274743467312
- Thu Nov 29 07:40:14 2018 A5: 1704
- Thu Nov 29 07:40:14 2018 skew 170956290.61, size 3.403e-17, alpha -6.259, combined = 1.545e-13 rroots = 3
- Thu Nov 29 07:40:14 2018
- Thu Nov 29 07:40:14 2018 commencing linear algebra
- Thu Nov 29 07:40:16 2018 read 13404381 cycles
- Thu Nov 29 07:40:46 2018 cycles contain 46505596 unique relations
- Thu Nov 29 07:43:47 2018 read 46505596 relations
- Thu Nov 29 07:45:23 2018 using 20 quadratic characters above 4294917295
- Thu Nov 29 07:47:56 2018 building initial matrix
- Thu Nov 29 07:56:35 2018 memory use: 6526.0 MB
- Thu Nov 29 07:56:46 2018 read 13404381 cycles
- Thu Nov 29 07:56:47 2018 matrix is 13404202 x 13404381 (6777.4 MB) with weight 2056340058 (153.41/col)
- Thu Nov 29 07:56:47 2018 sparse part has weight 1615806117 (120.54/col)
- Thu Nov 29 07:59:16 2018 filtering completed in 2 passes
- Thu Nov 29 07:59:18 2018 matrix is 13403562 x 13403741 (6777.3 MB) with weight 2056304427 (153.41/col)
- Thu Nov 29 07:59:18 2018 sparse part has weight 1615792018 (120.55/col)
- Thu Nov 29 08:00:05 2018 matrix starts at (0, 0)
- Thu Nov 29 08:00:07 2018 matrix is 13403562 x 13403741 (6777.3 MB) with weight 2056304427 (153.41/col)
- Thu Nov 29 08:00:07 2018 sparse part has weight 1615792018 (120.55/col)
- Thu Nov 29 08:00:07 2018 saving the first 48 matrix rows for later
- Thu Nov 29 08:00:09 2018 matrix includes 64 packed rows
- Thu Nov 29 08:00:10 2018 matrix is 13403514 x 13403741 (6599.9 MB) with weight 1767679742 (131.88/col)
- Thu Nov 29 08:00:10 2018 sparse part has weight 1596090260 (119.08/col)
- Thu Nov 29 08:00:10 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Thu Nov 29 08:01:22 2018 commencing Lanczos iteration (8 threads)
- Thu Nov 29 08:01:22 2018 memory use: 5546.5 MB
- Thu Nov 29 08:01:50 2018 linear algebra at 0.0%, ETA 63h35m
- Thu Nov 29 08:01:59 2018 checkpointing every 210000 dimensions
- Sun Dec 2 04:49:30 2018 lanczos halted after 211965 iterations (dim = 13403512)
- Sun Dec 2 04:49:42 2018 recovered 31 nontrivial dependencies
- Sun Dec 2 04:49:44 2018 BLanczosTime: 248970
- Sun Dec 2 04:49:44 2018
- Sun Dec 2 04:49:44 2018 commencing square root phase
- Sun Dec 2 04:49:44 2018 reading relations for dependency 1
- Sun Dec 2 04:49:47 2018 read 6699565 cycles
- Sun Dec 2 04:50:02 2018 cycles contain 23245202 unique relations
- Sun Dec 2 04:51:44 2018 read 23245202 relations
- Sun Dec 2 04:53:18 2018 multiplying 23245202 relations
- Sun Dec 2 05:10:52 2018 multiply complete, coefficients have about 1163.28 million bits
- Sun Dec 2 05:10:58 2018 initial square root is modulo 165293
- Sun Dec 2 05:30:20 2018 sqrtTime: 2436
- Sun Dec 2 05:30:20 2018 p84 factor: 258644273394317721498295816812261267348625259216014769889588556036984042018330947463
- Sun Dec 2 05:30:20 2018 p94 factor: 2471004704535256037674791269040221800693178322572736440395484466347822862565528603119040412803
- Sun Dec 2 05:30:20 2018 elapsed time 69:50:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement