Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Apr 11 16:09:31 2019 Msieve v. 1.54 (SVN 1025)
- Thu Apr 11 16:09:31 2019 random seeds: 5a9f0892 db1f9d3a
- Thu Apr 11 16:09:31 2019 factoring 7800715639767945092843958534974970878235015977633495077400915993398034459254369052294738422127279478173297736864549016928707791232283816350368698567546263850765053586378390655958175336248296907117779900641946463965644437723939568705881 (235 digits)
- Thu Apr 11 16:09:32 2019 no P-1/P+1/ECM available, skipping
- Thu Apr 11 16:09:32 2019 commencing number field sieve (235-digit input)
- Thu Apr 11 16:09:32 2019 R0: 173472347597680709441192448139190673828125
- Thu Apr 11 16:09:32 2019 R1: -332306998946228968225951765070086144
- Thu Apr 11 16:09:32 2019 A0: 1
- Thu Apr 11 16:09:32 2019 A1: -1
- Thu Apr 11 16:09:32 2019 A2: 1
- Thu Apr 11 16:09:32 2019 A3: -1
- Thu Apr 11 16:09:32 2019 A4: 1
- Thu Apr 11 16:09:32 2019 A5: -1
- Thu Apr 11 16:09:32 2019 A6: 1
- Thu Apr 11 16:09:32 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0
- Thu Apr 11 16:09:32 2019
- Thu Apr 11 16:09:32 2019 commencing relation filtering
- Thu Apr 11 16:09:32 2019 setting target matrix density to 120.0
- Thu Apr 11 16:09:32 2019 estimated available RAM is 15577.0 MB
- Thu Apr 11 16:09:32 2019 commencing duplicate removal, pass 1
- Thu Apr 11 16:49:51 2019 skipped 104 relations with b > 2^32
- Thu Apr 11 16:49:51 2019 skipped 4 relations with composite factors
- Thu Apr 11 16:49:51 2019 found 9436019 hash collisions in 207818749 relations
- Thu Apr 11 16:49:51 2019 commencing duplicate removal, pass 2
- Thu Apr 11 16:54:41 2019 found 0 duplicates and 207818749 unique relations
- Thu Apr 11 16:54:41 2019 memory use: 522.4 MB
- Thu Apr 11 16:54:41 2019 reading ideals above 139788288
- Thu Apr 11 16:54:41 2019 commencing singleton removal, initial pass
- Thu Apr 11 17:28:08 2019 memory use: 5512.0 MB
- Thu Apr 11 17:28:08 2019 reading all ideals from disk
- Thu Apr 11 17:28:35 2019 memory use: 3803.7 MB
- Thu Apr 11 17:28:47 2019 commencing in-memory singleton removal
- Thu Apr 11 17:28:59 2019 begin with 207818749 relations and 163867517 unique ideals
- Thu Apr 11 17:31:35 2019 reduce to 145151475 relations and 95566501 ideals in 12 passes
- Thu Apr 11 17:31:35 2019 max relations containing the same ideal: 42
- Thu Apr 11 17:31:47 2019 reading ideals above 720000
- Thu Apr 11 17:31:47 2019 commencing singleton removal, initial pass
- Thu Apr 11 18:04:42 2019 memory use: 3012.0 MB
- Thu Apr 11 18:04:42 2019 reading all ideals from disk
- Thu Apr 11 18:05:26 2019 memory use: 5734.8 MB
- Thu Apr 11 18:05:47 2019 keeping 110620557 ideals with weight <= 200, target excess is 746261
- Thu Apr 11 18:06:12 2019 commencing in-memory singleton removal
- Thu Apr 11 18:06:29 2019 begin with 145151475 relations and 110620557 unique ideals
- Thu Apr 11 18:07:42 2019 reduce to 145151404 relations and 110620486 ideals in 3 passes
- Thu Apr 11 18:07:42 2019 max relations containing the same ideal: 200
- Thu Apr 11 18:09:11 2019 removing 10028051 relations and 8028051 ideals in 2000000 cliques
- Thu Apr 11 18:09:16 2019 commencing in-memory singleton removal
- Thu Apr 11 18:09:32 2019 begin with 135123353 relations and 110620486 unique ideals
- Thu Apr 11 18:12:31 2019 reduce to 134613711 relations and 102073895 ideals in 8 passes
- Thu Apr 11 18:12:31 2019 max relations containing the same ideal: 198
- Thu Apr 11 18:13:54 2019 removing 7650058 relations and 5650058 ideals in 2000000 cliques
- Thu Apr 11 18:13:59 2019 commencing in-memory singleton removal
- Thu Apr 11 18:14:14 2019 begin with 126963653 relations and 102073895 unique ideals
- Thu Apr 11 18:16:41 2019 reduce to 126624848 relations and 96079799 ideals in 7 passes
- Thu Apr 11 18:16:41 2019 max relations containing the same ideal: 192
- Thu Apr 11 18:17:59 2019 removing 6946557 relations and 4946557 ideals in 2000000 cliques
- Thu Apr 11 18:18:04 2019 commencing in-memory singleton removal
- Thu Apr 11 18:18:17 2019 begin with 119678291 relations and 96079799 unique ideals
- Thu Apr 11 18:20:15 2019 reduce to 119385799 relations and 90836349 ideals in 6 passes
- Thu Apr 11 18:20:15 2019 max relations containing the same ideal: 186
- Thu Apr 11 18:21:29 2019 removing 6585325 relations and 4585325 ideals in 2000000 cliques
- Thu Apr 11 18:21:34 2019 commencing in-memory singleton removal
- Thu Apr 11 18:21:46 2019 begin with 112800474 relations and 90836349 unique ideals
- Thu Apr 11 18:23:37 2019 reduce to 112532598 relations and 85978972 ideals in 6 passes
- Thu Apr 11 18:23:37 2019 max relations containing the same ideal: 179
- Thu Apr 11 18:24:47 2019 removing 6346361 relations and 4346361 ideals in 2000000 cliques
- Thu Apr 11 18:24:51 2019 commencing in-memory singleton removal
- Thu Apr 11 18:25:03 2019 begin with 106186237 relations and 85978972 unique ideals
- Thu Apr 11 18:26:47 2019 reduce to 105931219 relations and 81373488 ideals in 6 passes
- Thu Apr 11 18:26:47 2019 max relations containing the same ideal: 173
- Thu Apr 11 18:27:53 2019 removing 6179118 relations and 4179118 ideals in 2000000 cliques
- Thu Apr 11 18:27:57 2019 commencing in-memory singleton removal
- Thu Apr 11 18:28:08 2019 begin with 99752101 relations and 81373488 unique ideals
- Thu Apr 11 18:29:45 2019 reduce to 99502886 relations and 76940924 ideals in 6 passes
- Thu Apr 11 18:29:45 2019 max relations containing the same ideal: 166
- Thu Apr 11 18:30:47 2019 removing 6052460 relations and 4052460 ideals in 2000000 cliques
- Thu Apr 11 18:30:51 2019 commencing in-memory singleton removal
- Thu Apr 11 18:31:01 2019 begin with 93450426 relations and 76940924 unique ideals
- Thu Apr 11 18:32:32 2019 reduce to 93204236 relations and 72637894 ideals in 6 passes
- Thu Apr 11 18:32:32 2019 max relations containing the same ideal: 160
- Thu Apr 11 18:33:30 2019 removing 5952323 relations and 3952323 ideals in 2000000 cliques
- Thu Apr 11 18:33:34 2019 commencing in-memory singleton removal
- Thu Apr 11 18:33:43 2019 begin with 87251913 relations and 72637894 unique ideals
- Thu Apr 11 18:35:06 2019 reduce to 87005749 relations and 68434746 ideals in 6 passes
- Thu Apr 11 18:35:06 2019 max relations containing the same ideal: 156
- Thu Apr 11 18:36:01 2019 removing 5870692 relations and 3870692 ideals in 2000000 cliques
- Thu Apr 11 18:36:05 2019 commencing in-memory singleton removal
- Thu Apr 11 18:36:13 2019 begin with 81135057 relations and 68434746 unique ideals
- Thu Apr 11 18:37:44 2019 reduce to 80886631 relations and 64310612 ideals in 7 passes
- Thu Apr 11 18:37:44 2019 max relations containing the same ideal: 146
- Thu Apr 11 18:38:35 2019 removing 5806422 relations and 3806422 ideals in 2000000 cliques
- Thu Apr 11 18:38:39 2019 commencing in-memory singleton removal
- Thu Apr 11 18:38:47 2019 begin with 75080209 relations and 64310612 unique ideals
- Thu Apr 11 18:39:58 2019 reduce to 74825493 relations and 60243846 ideals in 6 passes
- Thu Apr 11 18:39:58 2019 max relations containing the same ideal: 138
- Thu Apr 11 18:40:46 2019 removing 5750378 relations and 3750378 ideals in 2000000 cliques
- Thu Apr 11 18:40:49 2019 commencing in-memory singleton removal
- Thu Apr 11 18:40:57 2019 begin with 69075115 relations and 60243846 unique ideals
- Thu Apr 11 18:42:02 2019 reduce to 68810726 relations and 56223103 ideals in 6 passes
- Thu Apr 11 18:42:02 2019 max relations containing the same ideal: 134
- Thu Apr 11 18:42:45 2019 removing 5708436 relations and 3708436 ideals in 2000000 cliques
- Thu Apr 11 18:42:49 2019 commencing in-memory singleton removal
- Thu Apr 11 18:42:55 2019 begin with 63102290 relations and 56223103 unique ideals
- Thu Apr 11 18:43:54 2019 reduce to 62822974 relations and 52228650 ideals in 6 passes
- Thu Apr 11 18:43:54 2019 max relations containing the same ideal: 125
- Thu Apr 11 18:44:34 2019 removing 5671911 relations and 3671911 ideals in 2000000 cliques
- Thu Apr 11 18:44:37 2019 commencing in-memory singleton removal
- Thu Apr 11 18:44:43 2019 begin with 57151063 relations and 52228650 unique ideals
- Thu Apr 11 18:45:45 2019 reduce to 56852595 relations and 48250155 ideals in 7 passes
- Thu Apr 11 18:45:45 2019 max relations containing the same ideal: 114
- Thu Apr 11 18:46:21 2019 removing 5651259 relations and 3651259 ideals in 2000000 cliques
- Thu Apr 11 18:46:24 2019 commencing in-memory singleton removal
- Thu Apr 11 18:46:30 2019 begin with 51201336 relations and 48250155 unique ideals
- Thu Apr 11 18:47:17 2019 reduce to 50872559 relations and 44260429 ideals in 6 passes
- Thu Apr 11 18:47:17 2019 max relations containing the same ideal: 106
- Thu Apr 11 18:47:50 2019 removing 5645954 relations and 3645954 ideals in 2000000 cliques
- Thu Apr 11 18:47:52 2019 commencing in-memory singleton removal
- Thu Apr 11 18:47:57 2019 begin with 45226605 relations and 44260429 unique ideals
- Thu Apr 11 18:48:45 2019 reduce to 44852045 relations and 40227395 ideals in 7 passes
- Thu Apr 11 18:48:45 2019 max relations containing the same ideal: 98
- Thu Apr 11 18:49:14 2019 removing 5666260 relations and 3666260 ideals in 2000000 cliques
- Thu Apr 11 18:49:16 2019 commencing in-memory singleton removal
- Thu Apr 11 18:49:20 2019 begin with 39185785 relations and 40227395 unique ideals
- Thu Apr 11 18:50:02 2019 reduce to 38739442 relations and 36097854 ideals in 7 passes
- Thu Apr 11 18:50:02 2019 max relations containing the same ideal: 87
- Thu Apr 11 18:50:26 2019 removing 5185110 relations and 3409185 ideals in 1775925 cliques
- Thu Apr 11 18:50:29 2019 commencing in-memory singleton removal
- Thu Apr 11 18:50:32 2019 begin with 33554332 relations and 36097854 unique ideals
- Thu Apr 11 18:51:07 2019 reduce to 33075520 relations and 32191382 ideals in 7 passes
- Thu Apr 11 18:51:07 2019 max relations containing the same ideal: 79
- Thu Apr 11 18:51:29 2019 removing 110590 relations and 92115 ideals in 18475 cliques
- Thu Apr 11 18:51:30 2019 commencing in-memory singleton removal
- Thu Apr 11 18:51:33 2019 begin with 32964930 relations and 32191382 unique ideals
- Thu Apr 11 18:51:58 2019 reduce to 32964634 relations and 32098971 ideals in 5 passes
- Thu Apr 11 18:51:58 2019 max relations containing the same ideal: 79
- Thu Apr 11 18:52:06 2019 relations with 0 large ideals: 57105
- Thu Apr 11 18:52:06 2019 relations with 1 large ideals: 14659
- Thu Apr 11 18:52:06 2019 relations with 2 large ideals: 169563
- Thu Apr 11 18:52:06 2019 relations with 3 large ideals: 1048494
- Thu Apr 11 18:52:06 2019 relations with 4 large ideals: 3491598
- Thu Apr 11 18:52:06 2019 relations with 5 large ideals: 6944011
- Thu Apr 11 18:52:06 2019 relations with 6 large ideals: 8646553
- Thu Apr 11 18:52:06 2019 relations with 7+ large ideals: 12592651
- Thu Apr 11 18:52:06 2019 commencing 2-way merge
- Thu Apr 11 18:52:35 2019 reduce to 23026786 relation sets and 22161123 unique ideals
- Thu Apr 11 18:52:35 2019 commencing full merge
- Thu Apr 11 19:05:46 2019 memory use: 2934.1 MB
- Thu Apr 11 19:05:49 2019 found 10202630 cycles, need 10181323
- Thu Apr 11 19:05:54 2019 weight of 10181323 cycles is about 1222288513 (120.05/cycle)
- Thu Apr 11 19:05:54 2019 distribution of cycle lengths:
- Thu Apr 11 19:05:54 2019 1 relations: 360323
- Thu Apr 11 19:05:54 2019 2 relations: 519329
- Thu Apr 11 19:05:54 2019 3 relations: 653194
- Thu Apr 11 19:05:54 2019 4 relations: 711219
- Thu Apr 11 19:05:54 2019 5 relations: 756034
- Thu Apr 11 19:05:54 2019 6 relations: 771444
- Thu Apr 11 19:05:54 2019 7 relations: 763518
- Thu Apr 11 19:05:54 2019 8 relations: 736411
- Thu Apr 11 19:05:54 2019 9 relations: 688615
- Thu Apr 11 19:05:54 2019 10+ relations: 4221236
- Thu Apr 11 19:05:54 2019 heaviest cycle: 28 relations
- Thu Apr 11 19:05:58 2019 commencing cycle optimization
- Thu Apr 11 19:06:30 2019 start with 93178041 relations
- Thu Apr 11 19:12:04 2019 pruned 5006637 relations
- Thu Apr 11 19:12:04 2019 memory use: 2331.4 MB
- Thu Apr 11 19:12:04 2019 distribution of cycle lengths:
- Thu Apr 11 19:12:04 2019 1 relations: 360323
- Thu Apr 11 19:12:04 2019 2 relations: 532849
- Thu Apr 11 19:12:04 2019 3 relations: 682328
- Thu Apr 11 19:12:04 2019 4 relations: 744673
- Thu Apr 11 19:12:04 2019 5 relations: 801739
- Thu Apr 11 19:12:04 2019 6 relations: 817967
- Thu Apr 11 19:12:04 2019 7 relations: 813370
- Thu Apr 11 19:12:04 2019 8 relations: 780661
- Thu Apr 11 19:12:04 2019 9 relations: 729594
- Thu Apr 11 19:12:04 2019 10+ relations: 3917819
- Thu Apr 11 19:12:04 2019 heaviest cycle: 28 relations
- Thu Apr 11 19:12:31 2019 RelProcTime: 10979
- Thu Apr 11 19:12:31 2019 elapsed time 03:03:00
- Thu Apr 11 21:12:54 2019
- Thu Apr 11 21:12:54 2019
- Thu Apr 11 21:12:54 2019 Msieve v. 1.54 (SVN 1025)
- Thu Apr 11 21:12:54 2019 random seeds: 3db59f76 33445503
- Thu Apr 11 21:12:54 2019 factoring 7800715639767945092843958534974970878235015977633495077400915993398034459254369052294738422127279478173297736864549016928707791232283816350368698567546263850765053586378390655958175336248296907117779900641946463965644437723939568705881 (235 digits)
- Thu Apr 11 21:12:56 2019 no P-1/P+1/ECM available, skipping
- Thu Apr 11 21:12:56 2019 commencing number field sieve (235-digit input)
- Thu Apr 11 21:12:56 2019 R0: 173472347597680709441192448139190673828125
- Thu Apr 11 21:12:56 2019 R1: -332306998946228968225951765070086144
- Thu Apr 11 21:12:56 2019 A0: 1
- Thu Apr 11 21:12:56 2019 A1: -1
- Thu Apr 11 21:12:56 2019 A2: 1
- Thu Apr 11 21:12:56 2019 A3: -1
- Thu Apr 11 21:12:56 2019 A4: 1
- Thu Apr 11 21:12:56 2019 A5: -1
- Thu Apr 11 21:12:56 2019 A6: 1
- Thu Apr 11 21:12:56 2019 skew 1.00, size 3.208e-12, alpha 2.428, combined = 2.761e-13 rroots = 0
- Thu Apr 11 21:12:56 2019
- Thu Apr 11 21:12:56 2019 commencing linear algebra
- Thu Apr 11 21:12:58 2019 read 10181323 cycles
- Thu Apr 11 21:13:30 2019 cycles contain 32565803 unique relations
- Thu Apr 11 21:20:13 2019 read 32565803 relations
- Thu Apr 11 21:21:24 2019 using 20 quadratic characters above 4294917295
- Thu Apr 11 21:24:06 2019 building initial matrix
- Thu Apr 11 21:32:04 2019 memory use: 4019.3 MB
- Thu Apr 11 21:32:11 2019 read 10181323 cycles
- Thu Apr 11 21:32:12 2019 matrix is 10181146 x 10181323 (4744.2 MB) with weight 1347331237 (132.33/col)
- Thu Apr 11 21:32:12 2019 sparse part has weight 1131661982 (111.15/col)
- Thu Apr 11 21:34:41 2019 filtering completed in 2 passes
- Thu Apr 11 21:34:43 2019 matrix is 10181041 x 10181218 (4744.2 MB) with weight 1347327215 (132.33/col)
- Thu Apr 11 21:34:43 2019 sparse part has weight 1131660244 (111.15/col)
- Thu Apr 11 21:36:12 2019 matrix starts at (0, 0)
- Thu Apr 11 21:36:13 2019 matrix is 10181041 x 10181218 (4744.2 MB) with weight 1347327215 (132.33/col)
- Thu Apr 11 21:36:13 2019 sparse part has weight 1131660244 (111.15/col)
- Thu Apr 11 21:36:13 2019 saving the first 48 matrix rows for later
- Thu Apr 11 21:36:15 2019 matrix includes 64 packed rows
- Thu Apr 11 21:36:16 2019 matrix is 10180993 x 10181218 (4543.4 MB) with weight 1163889082 (114.32/col)
- Thu Apr 11 21:36:16 2019 sparse part has weight 1089210972 (106.98/col)
- Thu Apr 11 21:36:16 2019 using block size 8192 and superblock size 3244032 for processor cache size 33792 kB
- Thu Apr 11 21:36:49 2019 commencing Lanczos iteration (4 threads)
- Thu Apr 11 21:36:49 2019 memory use: 4352.4 MB
- Thu Apr 11 21:38:01 2019 linear algebra at 0.0%, ETA 128h 6m
- Thu Apr 11 21:38:25 2019 checkpointing every 80000 dimensions
- Tue Apr 16 20:54:46 2019 lanczos halted after 161002 iterations (dim = 10180991)
- Tue Apr 16 20:54:56 2019 recovered 37 nontrivial dependencies
- Tue Apr 16 20:54:56 2019 BLanczosTime: 430920
- Tue Apr 16 20:54:56 2019
- Tue Apr 16 20:54:56 2019 commencing square root phase
- Tue Apr 16 20:54:56 2019 reading relations for dependency 1
- Tue Apr 16 20:54:59 2019 read 5089009 cycles
- Tue Apr 16 20:55:10 2019 cycles contain 16289402 unique relations
- Tue Apr 16 20:59:26 2019 read 16289402 relations
- Tue Apr 16 21:00:51 2019 multiplying 16289402 relations
- Tue Apr 16 21:11:03 2019 multiply complete, coefficients have about 408.79 million bits
- Tue Apr 16 21:11:05 2019 initial square root is modulo 21626881
- Tue Apr 16 21:22:34 2019 GCD is N, no factor found
- Tue Apr 16 21:22:34 2019 reading relations for dependency 2
- Tue Apr 16 21:22:37 2019 read 5092424 cycles
- Tue Apr 16 21:22:48 2019 cycles contain 16285018 unique relations
- Tue Apr 16 21:27:02 2019 read 16285018 relations
- Tue Apr 16 21:28:25 2019 multiplying 16285018 relations
- Tue Apr 16 21:38:36 2019 multiply complete, coefficients have about 408.67 million bits
- Tue Apr 16 21:38:38 2019 initial square root is modulo 21520693
- Tue Apr 16 21:50:07 2019 GCD is 1, no factor found
- Tue Apr 16 21:50:07 2019 reading relations for dependency 3
- Tue Apr 16 21:50:10 2019 read 5088468 cycles
- Tue Apr 16 21:50:22 2019 cycles contain 16280272 unique relations
- Tue Apr 16 21:54:37 2019 read 16280272 relations
- Tue Apr 16 21:56:00 2019 multiplying 16280272 relations
- Tue Apr 16 22:06:09 2019 multiply complete, coefficients have about 408.56 million bits
- Tue Apr 16 22:06:11 2019 initial square root is modulo 21422833
- Tue Apr 16 22:17:41 2019 found factor: 69276186129670676301624156670499170271899997596277850930209
- Tue Apr 16 22:17:41 2019 reading relations for dependency 4
- Tue Apr 16 22:17:43 2019 read 5088344 cycles
- Tue Apr 16 22:17:55 2019 cycles contain 16279894 unique relations
- Tue Apr 16 22:22:08 2019 read 16279894 relations
- Tue Apr 16 22:23:30 2019 multiplying 16279894 relations
- Tue Apr 16 22:33:40 2019 multiply complete, coefficients have about 408.54 million bits
- Tue Apr 16 22:33:42 2019 initial square root is modulo 21407923
- Tue Apr 16 22:45:29 2019 sqrtTime: 6633
- Tue Apr 16 22:45:29 2019 p59 factor: 69276186129670676301624156670499170271899997596277850930209
- Tue Apr 16 22:45:29 2019 p80 factor: 28291564305683770603830344642208590786753780813298769673659718885033751234578081
- Tue Apr 16 22:45:29 2019 p97 factor: 3980095704510917596469521637657847223263460422615236933484727510208249243711182393692286376052889
- Tue Apr 16 22:45:29 2019 elapsed time 121:32:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement