Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Mar 27 10:00:23 2018 Msieve v. 1.53 (SVN unknown)
- Tue Mar 27 10:00:23 2018 random seeds: 00c830e2 7d309607
- Tue Mar 27 10:00:23 2018 factoring 1407881584907180607948685317019832715417587569623090798213144268275829243110822281390733648807521735048757568056879492657992663715412865944022335241300683482629767987 (166 digits)
- Tue Mar 27 10:00:23 2018 searching for 15-digit factors
- Tue Mar 27 10:00:24 2018 commencing number field sieve (166-digit input)
- Tue Mar 27 10:00:24 2018 R0: -104106305266604742527397703090184
- Tue Mar 27 10:00:24 2018 R1: 337692328325489
- Tue Mar 27 10:00:24 2018 A0: -7169806242551647659937136588685794115405
- Tue Mar 27 10:00:24 2018 A1: 15243629559466206672892964697867510
- Tue Mar 27 10:00:24 2018 A2: -1138336935775737851364781151
- Tue Mar 27 10:00:24 2018 A3: -315497699423677780349
- Tue Mar 27 10:00:24 2018 A4: 2808191956575
- Tue Mar 27 10:00:24 2018 A5: 115128
- Tue Mar 27 10:00:24 2018 skew 1.00, size 3.685e-16, alpha -7.248, combined = 3.260e-15 rroots = 5
- Tue Mar 27 10:00:24 2018
- Tue Mar 27 10:00:24 2018 commencing relation filtering
- Tue Mar 27 10:00:24 2018 setting target matrix density to 132.0
- Tue Mar 27 10:00:24 2018 estimated available RAM is 15997.5 MB
- Tue Mar 27 10:00:24 2018 commencing duplicate removal, pass 1
- Tue Mar 27 10:10:48 2018 error -1 reading relation 91224442
- Tue Mar 27 10:10:48 2018 error -1 reading relation 91224443
- [ . . . deleted 1300 lines mostly -1 & -11 (& several -15) errors . . .]
- Tue Mar 27 10:23:28 2018 error -1 reading relation 201759016
- Tue Mar 27 10:23:37 2018 error -15 reading relation 203157893
- Tue Mar 27 10:25:39 2018 skipped 2 relations with b > 2^32
- Tue Mar 27 10:25:39 2018 skipped 1159 relations with composite factors
- Tue Mar 27 10:25:39 2018 found 10618796 hash collisions in 220871356 relations
- Tue Mar 27 10:26:05 2018 added 122145 free relations
- Tue Mar 27 10:26:05 2018 commencing duplicate removal, pass 2
- Tue Mar 27 10:26:58 2018 found 5 duplicates and 220993496 unique relations
- Tue Mar 27 10:26:58 2018 memory use: 756.8 MB
- Tue Mar 27 10:26:58 2018 reading ideals above 133890048
- Tue Mar 27 10:26:58 2018 commencing singleton removal, initial pass
- Tue Mar 27 10:45:17 2018 memory use: 5512.0 MB
- Tue Mar 27 10:45:17 2018 reading all ideals from disk
- Tue Mar 27 10:45:26 2018 memory use: 3709.9 MB
- Tue Mar 27 10:45:34 2018 commencing in-memory singleton removal
- Tue Mar 27 10:45:41 2018 begin with 220993496 relations and 164003449 unique ideals
- Tue Mar 27 10:46:54 2018 reduce to 160861168 relations and 98916961 ideals in 12 passes
- Tue Mar 27 10:46:54 2018 max relations containing the same ideal: 57
- Tue Mar 27 10:47:01 2018 reading ideals above 720000
- Tue Mar 27 10:47:01 2018 commencing singleton removal, initial pass
- Tue Mar 27 11:03:54 2018 memory use: 3012.0 MB
- Tue Mar 27 11:03:54 2018 reading all ideals from disk
- Tue Mar 27 11:04:10 2018 memory use: 6149.3 MB
- Tue Mar 27 11:04:27 2018 keeping 113258278 ideals with weight <= 200, target excess is 828325
- Tue Mar 27 11:04:43 2018 commencing in-memory singleton removal
- Tue Mar 27 11:04:55 2018 begin with 160861168 relations and 113258278 unique ideals
- Tue Mar 27 11:06:05 2018 reduce to 160860295 relations and 113257405 ideals in 6 passes
- Tue Mar 27 11:06:05 2018 max relations containing the same ideal: 200
- Tue Mar 27 11:07:01 2018 removing 9070714 relations and 7070714 ideals in 2000000 cliques
- Tue Mar 27 11:07:04 2018 commencing in-memory singleton removal
- Tue Mar 27 11:07:15 2018 begin with 151789581 relations and 113257405 unique ideals
- Tue Mar 27 11:08:32 2018 reduce to 151395664 relations and 105786400 ideals in 7 passes
- Tue Mar 27 11:08:32 2018 max relations containing the same ideal: 199
- Tue Mar 27 11:09:26 2018 removing 6973484 relations and 4973484 ideals in 2000000 cliques
- Tue Mar 27 11:09:29 2018 commencing in-memory singleton removal
- Tue Mar 27 11:09:38 2018 begin with 144422180 relations and 105786400 unique ideals
- Tue Mar 27 11:10:35 2018 reduce to 144157260 relations and 100544112 ideals in 6 passes
- Tue Mar 27 11:10:35 2018 max relations containing the same ideal: 195
- Tue Mar 27 11:11:21 2018 removing 6388931 relations and 4388931 ideals in 2000000 cliques
- Tue Mar 27 11:11:24 2018 commencing in-memory singleton removal
- Tue Mar 27 11:11:32 2018 begin with 137768329 relations and 100544112 unique ideals
- Tue Mar 27 11:12:35 2018 reduce to 137541225 relations and 95924869 ideals in 7 passes
- Tue Mar 27 11:12:35 2018 max relations containing the same ideal: 190
- Tue Mar 27 11:13:19 2018 removing 6080714 relations and 4080714 ideals in 2000000 cliques
- Tue Mar 27 11:13:22 2018 commencing in-memory singleton removal
- Tue Mar 27 11:13:30 2018 begin with 131460511 relations and 95924869 unique ideals
- Tue Mar 27 11:14:21 2018 reduce to 131255819 relations and 91636524 ideals in 6 passes
- Tue Mar 27 11:14:21 2018 max relations containing the same ideal: 187
- Tue Mar 27 11:15:03 2018 removing 5882510 relations and 3882510 ideals in 2000000 cliques
- Tue Mar 27 11:15:06 2018 commencing in-memory singleton removal
- Tue Mar 27 11:15:14 2018 begin with 125373309 relations and 91636524 unique ideals
- Tue Mar 27 11:16:01 2018 reduce to 125180860 relations and 87558721 ideals in 6 passes
- Tue Mar 27 11:16:01 2018 max relations containing the same ideal: 182
- Tue Mar 27 11:16:42 2018 removing 5739549 relations and 3739549 ideals in 2000000 cliques
- Tue Mar 27 11:16:44 2018 commencing in-memory singleton removal
- Tue Mar 27 11:16:52 2018 begin with 119441311 relations and 87558721 unique ideals
- Tue Mar 27 11:17:37 2018 reduce to 119255580 relations and 83630578 ideals in 6 passes
- Tue Mar 27 11:17:37 2018 max relations containing the same ideal: 177
- Tue Mar 27 11:18:17 2018 removing 5631634 relations and 3631634 ideals in 2000000 cliques
- Tue Mar 27 11:18:19 2018 commencing in-memory singleton removal
- Tue Mar 27 11:18:26 2018 begin with 113623946 relations and 83630578 unique ideals
- Tue Mar 27 11:19:09 2018 reduce to 113440874 relations and 79812915 ideals in 6 passes
- Tue Mar 27 11:19:09 2018 max relations containing the same ideal: 173
- Tue Mar 27 11:19:46 2018 removing 5544358 relations and 3544358 ideals in 2000000 cliques
- Tue Mar 27 11:19:48 2018 commencing in-memory singleton removal
- Tue Mar 27 11:19:54 2018 begin with 107896516 relations and 79812915 unique ideals
- Tue Mar 27 11:20:28 2018 reduce to 107715829 relations and 76084817 ideals in 5 passes
- Tue Mar 27 11:20:28 2018 max relations containing the same ideal: 166
- Tue Mar 27 11:21:03 2018 removing 5474579 relations and 3474579 ideals in 2000000 cliques
- Tue Mar 27 11:21:06 2018 commencing in-memory singleton removal
- Tue Mar 27 11:21:12 2018 begin with 102241250 relations and 76084817 unique ideals
- Tue Mar 27 11:21:44 2018 reduce to 102060943 relations and 72426767 ideals in 5 passes
- Tue Mar 27 11:21:44 2018 max relations containing the same ideal: 160
- Tue Mar 27 11:22:17 2018 removing 5421198 relations and 3421198 ideals in 2000000 cliques
- Tue Mar 27 11:22:20 2018 commencing in-memory singleton removal
- Tue Mar 27 11:22:25 2018 begin with 96639745 relations and 72426767 unique ideals
- Tue Mar 27 11:23:01 2018 reduce to 96458438 relations and 68820880 ideals in 6 passes
- Tue Mar 27 11:23:01 2018 max relations containing the same ideal: 156
- Tue Mar 27 11:23:32 2018 removing 5375366 relations and 3375366 ideals in 2000000 cliques
- Tue Mar 27 11:23:34 2018 commencing in-memory singleton removal
- Tue Mar 27 11:23:40 2018 begin with 91083072 relations and 68820880 unique ideals
- Tue Mar 27 11:24:13 2018 reduce to 90898701 relations and 65257591 ideals in 6 passes
- Tue Mar 27 11:24:13 2018 max relations containing the same ideal: 150
- Tue Mar 27 11:24:42 2018 removing 5338039 relations and 3338039 ideals in 2000000 cliques
- Tue Mar 27 11:24:44 2018 commencing in-memory singleton removal
- Tue Mar 27 11:24:49 2018 begin with 85560662 relations and 65257591 unique ideals
- Tue Mar 27 11:25:15 2018 reduce to 85372560 relations and 61727595 ideals in 5 passes
- Tue Mar 27 11:25:15 2018 max relations containing the same ideal: 143
- Tue Mar 27 11:25:43 2018 removing 5307269 relations and 3307269 ideals in 2000000 cliques
- Tue Mar 27 11:25:45 2018 commencing in-memory singleton removal
- Tue Mar 27 11:25:49 2018 begin with 80065291 relations and 61727595 unique ideals
- Tue Mar 27 11:26:13 2018 reduce to 79871395 relations and 58222250 ideals in 5 passes
- Tue Mar 27 11:26:13 2018 max relations containing the same ideal: 134
- Tue Mar 27 11:26:40 2018 removing 5286020 relations and 3286020 ideals in 2000000 cliques
- Tue Mar 27 11:26:41 2018 commencing in-memory singleton removal
- Tue Mar 27 11:26:46 2018 begin with 74585375 relations and 58222250 unique ideals
- Tue Mar 27 11:27:12 2018 reduce to 74382579 relations and 54728879 ideals in 6 passes
- Tue Mar 27 11:27:12 2018 max relations containing the same ideal: 127
- Tue Mar 27 11:27:36 2018 removing 5269897 relations and 3269897 ideals in 2000000 cliques
- Tue Mar 27 11:27:38 2018 commencing in-memory singleton removal
- Tue Mar 27 11:27:42 2018 begin with 69112682 relations and 54728879 unique ideals
- Tue Mar 27 11:28:06 2018 reduce to 68900723 relations and 51241782 ideals in 6 passes
- Tue Mar 27 11:28:06 2018 max relations containing the same ideal: 123
- Tue Mar 27 11:28:29 2018 removing 5258859 relations and 3258859 ideals in 2000000 cliques
- Tue Mar 27 11:28:31 2018 commencing in-memory singleton removal
- Tue Mar 27 11:28:34 2018 begin with 63641864 relations and 51241782 unique ideals
- Tue Mar 27 11:28:56 2018 reduce to 63416127 relations and 47751446 ideals in 6 passes
- Tue Mar 27 11:28:56 2018 max relations containing the same ideal: 114
- Tue Mar 27 11:29:17 2018 removing 5255973 relations and 3255973 ideals in 2000000 cliques
- Tue Mar 27 11:29:19 2018 commencing in-memory singleton removal
- Tue Mar 27 11:29:22 2018 begin with 58160154 relations and 47751446 unique ideals
- Tue Mar 27 11:29:42 2018 reduce to 57918942 relations and 44247566 ideals in 6 passes
- Tue Mar 27 11:29:42 2018 max relations containing the same ideal: 110
- Tue Mar 27 11:30:01 2018 removing 5257578 relations and 3257578 ideals in 2000000 cliques
- Tue Mar 27 11:30:03 2018 commencing in-memory singleton removal
- Tue Mar 27 11:30:06 2018 begin with 52661364 relations and 44247566 unique ideals
- Tue Mar 27 11:30:24 2018 reduce to 52401584 relations and 40722525 ideals in 6 passes
- Tue Mar 27 11:30:24 2018 max relations containing the same ideal: 103
- Tue Mar 27 11:30:41 2018 removing 5264565 relations and 3264565 ideals in 2000000 cliques
- Tue Mar 27 11:30:43 2018 commencing in-memory singleton removal
- Tue Mar 27 11:30:45 2018 begin with 47137019 relations and 40722525 unique ideals
- Tue Mar 27 11:31:01 2018 reduce to 46851446 relations and 37163211 ideals in 6 passes
- Tue Mar 27 11:31:01 2018 max relations containing the same ideal: 94
- Tue Mar 27 11:31:17 2018 removing 5278369 relations and 3278369 ideals in 2000000 cliques
- Tue Mar 27 11:31:18 2018 commencing in-memory singleton removal
- Tue Mar 27 11:31:20 2018 begin with 41573077 relations and 37163211 unique ideals
- Tue Mar 27 11:31:34 2018 reduce to 41255226 relations and 33555593 ideals in 6 passes
- Tue Mar 27 11:31:34 2018 max relations containing the same ideal: 87
- Tue Mar 27 11:31:48 2018 removing 5301300 relations and 3301300 ideals in 2000000 cliques
- Tue Mar 27 11:31:49 2018 commencing in-memory singleton removal
- Tue Mar 27 11:31:51 2018 begin with 35953926 relations and 33555593 unique ideals
- Tue Mar 27 11:32:03 2018 reduce to 35589870 relations and 29875750 ideals in 6 passes
- Tue Mar 27 11:32:03 2018 max relations containing the same ideal: 82
- Tue Mar 27 11:32:15 2018 removing 5331298 relations and 3331298 ideals in 2000000 cliques
- Tue Mar 27 11:32:16 2018 commencing in-memory singleton removal
- Tue Mar 27 11:32:18 2018 begin with 30258572 relations and 29875750 unique ideals
- Tue Mar 27 11:32:29 2018 reduce to 29826870 relations and 26093008 ideals in 7 passes
- Tue Mar 27 11:32:29 2018 max relations containing the same ideal: 70
- Tue Mar 27 11:32:39 2018 removing 5383642 relations and 3383642 ideals in 2000000 cliques
- Tue Mar 27 11:32:41 2018 commencing in-memory singleton removal
- Tue Mar 27 11:32:42 2018 begin with 24443228 relations and 26093008 unique ideals
- Tue Mar 27 11:32:51 2018 reduce to 23892682 relations and 22128958 ideals in 7 passes
- Tue Mar 27 11:32:51 2018 max relations containing the same ideal: 61
- Tue Mar 27 11:32:59 2018 removing 2540323 relations and 1737456 ideals in 802867 cliques
- Tue Mar 27 11:33:00 2018 commencing in-memory singleton removal
- Tue Mar 27 11:33:01 2018 begin with 21352359 relations and 22128958 unique ideals
- Tue Mar 27 11:33:08 2018 reduce to 21137749 relations and 20170462 ideals in 7 passes
- Tue Mar 27 11:33:08 2018 max relations containing the same ideal: 56
- Tue Mar 27 11:33:18 2018 relations with 0 large ideals: 2641
- Tue Mar 27 11:33:18 2018 relations with 1 large ideals: 28745
- Tue Mar 27 11:33:18 2018 relations with 2 large ideals: 343719
- Tue Mar 27 11:33:18 2018 relations with 3 large ideals: 1653049
- Tue Mar 27 11:33:18 2018 relations with 4 large ideals: 4077024
- Tue Mar 27 11:33:18 2018 relations with 5 large ideals: 5826881
- Tue Mar 27 11:33:18 2018 relations with 6 large ideals: 5160695
- Tue Mar 27 11:33:18 2018 relations with 7+ large ideals: 4044995
- Tue Mar 27 11:33:18 2018 commencing 2-way merge
- Tue Mar 27 11:33:26 2018 reduce to 14347617 relation sets and 13380330 unique ideals
- Tue Mar 27 11:33:26 2018 commencing full merge
- Tue Mar 27 11:37:11 2018 memory use: 1644.9 MB
- Tue Mar 27 11:37:12 2018 found 6307613 cycles, need 6228530
- Tue Mar 27 11:37:14 2018 weight of 6228530 cycles is about 822826816 (132.11/cycle)
- Tue Mar 27 11:37:14 2018 distribution of cycle lengths:
- Tue Mar 27 11:37:14 2018 1 relations: 120129
- Tue Mar 27 11:37:14 2018 2 relations: 275030
- Tue Mar 27 11:37:14 2018 3 relations: 368148
- Tue Mar 27 11:37:14 2018 4 relations: 417113
- Tue Mar 27 11:37:14 2018 5 relations: 459542
- Tue Mar 27 11:37:14 2018 6 relations: 474833
- Tue Mar 27 11:37:14 2018 7 relations: 482291
- Tue Mar 27 11:37:14 2018 8 relations: 471440
- Tue Mar 27 11:37:14 2018 9 relations: 447952
- Tue Mar 27 11:37:14 2018 10+ relations: 2712052
- Tue Mar 27 11:37:14 2018 heaviest cycle: 28 relations
- Tue Mar 27 11:37:15 2018 commencing cycle optimization
- Tue Mar 27 11:37:25 2018 start with 58229091 relations
- Tue Mar 27 11:39:13 2018 pruned 3293599 relations
- Tue Mar 27 11:39:14 2018 memory use: 1470.3 MB
- Tue Mar 27 11:39:14 2018 distribution of cycle lengths:
- Tue Mar 27 11:39:14 2018 1 relations: 120129
- Tue Mar 27 11:39:14 2018 2 relations: 284281
- Tue Mar 27 11:39:14 2018 3 relations: 386528
- Tue Mar 27 11:39:14 2018 4 relations: 440043
- Tue Mar 27 11:39:14 2018 5 relations: 490162
- Tue Mar 27 11:39:14 2018 6 relations: 507785
- Tue Mar 27 11:39:14 2018 7 relations: 518931
- Tue Mar 27 11:39:14 2018 8 relations: 504757
- Tue Mar 27 11:39:14 2018 9 relations: 477658
- Tue Mar 27 11:39:14 2018 10+ relations: 2498256
- Tue Mar 27 11:39:14 2018 heaviest cycle: 28 relations
- Tue Mar 27 11:39:24 2018 RelProcTime: 5940
- Tue Mar 27 11:39:24 2018
- Tue Mar 27 11:39:24 2018 commencing linear algebra
- Tue Mar 27 11:39:24 2018 read 6228530 cycles
- Tue Mar 27 11:39:36 2018 cycles contain 20681927 unique relations
- Tue Mar 27 11:41:23 2018 read 20681927 relations
- Tue Mar 27 11:41:53 2018 using 20 quadratic characters above 4294917295
- Tue Mar 27 11:43:07 2018 building initial matrix
- Tue Mar 27 11:46:58 2018 memory use: 2940.9 MB
- Tue Mar 27 11:47:00 2018 read 6228530 cycles
- Tue Mar 27 11:47:01 2018 matrix is 6228351 x 6228530 (3153.3 MB) with weight 963845205 (154.75/col)
- Tue Mar 27 11:47:01 2018 sparse part has weight 751885769 (120.72/col)
- Tue Mar 27 11:48:08 2018 filtering completed in 2 passes
- Tue Mar 27 11:48:09 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
- Tue Mar 27 11:48:09 2018 sparse part has weight 751880705 (120.72/col)
- Tue Mar 27 11:48:23 2018 matrix starts at (0, 0)
- Tue Mar 27 11:48:24 2018 matrix is 6228164 x 6228343 (3153.3 MB) with weight 963833489 (154.75/col)
- Tue Mar 27 11:48:24 2018 sparse part has weight 751880705 (120.72/col)
- Tue Mar 27 11:48:24 2018 saving the first 48 matrix rows for later
- Tue Mar 27 11:48:25 2018 matrix includes 64 packed rows
- Tue Mar 27 11:48:26 2018 matrix is 6228116 x 6228343 (3072.9 MB) with weight 830623036 (133.36/col)
- Tue Mar 27 11:48:26 2018 sparse part has weight 743265955 (119.34/col)
- Tue Mar 27 11:48:26 2018 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Tue Mar 27 11:48:51 2018 commencing Lanczos iteration (4 threads)
- Tue Mar 27 11:48:51 2018 memory use: 2544.0 MB
- Tue Mar 27 11:49:14 2018 linear algebra at 0.0%, ETA 25h 2m
- Tue Mar 27 11:49:21 2018 checkpointing every 260000 dimensions
- Wed Mar 28 13:05:58 2018 lanczos halted after 98492 iterations (dim = 6228113)
- Wed Mar 28 13:06:04 2018 recovered 29 nontrivial dependencies
- Wed Mar 28 13:06:04 2018 BLanczosTime: 91600
- Wed Mar 28 13:06:04 2018
- Wed Mar 28 13:06:04 2018 commencing square root phase
- Wed Mar 28 13:06:04 2018 handling dependencies 1 to 64
- Wed Mar 28 13:06:04 2018 reading relations for dependency 1
- Wed Mar 28 13:06:04 2018 read 3115500 cycles
- Wed Mar 28 13:06:09 2018 cycles contain 10344434 unique relations
- Wed Mar 28 13:07:12 2018 read 10344434 relations
- Wed Mar 28 13:07:48 2018 multiplying 10344434 relations
- Wed Mar 28 13:17:36 2018 multiply complete, coefficients have about 564.16 million bits
- Wed Mar 28 13:17:39 2018 initial square root is modulo 115201
- Wed Mar 28 13:32:14 2018 sqrtTime: 1570
- Wed Mar 28 13:32:14 2018 p57 factor: 908948203090395578692532810260830174569923051851734370823
- Wed Mar 28 13:32:14 2018 p109 factor: 1548912886477388999504122855235366357473723632034188260317526398862262976215754539938905149699658549058724469
- Wed Mar 28 13:32:14 2018 elapsed time 27:31:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement