SHARE

TWEET

# 13*2^800-1 factorization

a guest
Jul 11th, 2017
78
Never

**Not a member of Pastebin yet?**

**, it unlocks many cool features!**

__Sign Up__- Fri Jul 7 21:56:33 2017 Msieve v. 1.52 (SVN unknown)
- Fri Jul 7 21:56:33 2017 random seeds: 89ef5633 2d475396
- Fri Jul 7 21:56:33 2017 factoring 293279338268454023866245440870308237806520338071962741869336774244320823422643775297036986460002650705701592500634862028121070426777291354105093480717237604707298542950947863172273537595119 (189 digits)
- Fri Jul 7 21:56:34 2017 no P-1/P+1/ECM available, skipping
- Fri Jul 7 21:56:34 2017 commencing number field sieve (189-digit input)
- Fri Jul 7 21:56:34 2017 R0: -10889035741470030830827987437816582766592
- Fri Jul 7 21:56:34 2017 R1: 1
- Fri Jul 7 21:56:34 2017 A0: -1
- Fri Jul 7 21:56:34 2017 A1: 0
- Fri Jul 7 21:56:34 2017 A2: 0
- Fri Jul 7 21:56:34 2017 A3: 0
- Fri Jul 7 21:56:34 2017 A4: 0
- Fri Jul 7 21:56:34 2017 A5: 0
- Fri Jul 7 21:56:34 2017 A6: 52
- Fri Jul 7 21:56:34 2017 skew 1.00, size 5.933e-12, alpha 1.164, combined = 4.319e-13 rroots = 2
- Fri Jul 7 21:56:34 2017
- Fri Jul 7 21:56:34 2017 commencing relation filtering
- Fri Jul 7 21:56:34 2017 setting target matrix density to 128.0
- Fri Jul 7 21:56:34 2017 estimated available RAM is 15888.6 MB
- Fri Jul 7 21:56:34 2017 commencing duplicate removal, pass 1
- Fri Jul 7 22:22:15 2017 error -15 reading relation 283825034
- Fri Jul 7 22:25:58 2017 skipped 206 relations with b > 2^32
- Fri Jul 7 22:25:58 2017 found 21940010 hash collisions in 322206423 relations
- Fri Jul 7 22:26:11 2017 commencing duplicate removal, pass 2
- Fri Jul 7 22:27:55 2017 found 1 duplicates and 322206422 unique relations
- Fri Jul 7 22:27:55 2017 memory use: 1257.5 MB
- Fri Jul 7 22:27:55 2017 reading ideals above 119996416
- Fri Jul 7 22:27:55 2017 commencing singleton removal, initial pass
- Fri Jul 7 23:02:51 2017 memory use: 6024.0 MB
- Fri Jul 7 23:02:52 2017 reading all ideals from disk
- Fri Jul 7 23:03:12 2017 memory use: 5838.2 MB
- Fri Jul 7 23:03:30 2017 commencing in-memory singleton removal
- Fri Jul 7 23:03:42 2017 begin with 322206422 relations and 296876476 unique ideals
- Fri Jul 7 23:05:56 2017 reduce to 170449805 relations and 124239033 ideals in 17 passes
- Fri Jul 7 23:05:56 2017 max relations containing the same ideal: 52
- Fri Jul 7 23:06:06 2017 reading ideals above 720000
- Fri Jul 7 23:06:06 2017 commencing singleton removal, initial pass
- Fri Jul 7 23:30:46 2017 memory use: 3012.0 MB
- Fri Jul 7 23:30:46 2017 reading all ideals from disk
- Fri Jul 7 23:31:04 2017 memory use: 6612.3 MB
- Fri Jul 7 23:31:25 2017 keeping 137057647 ideals with weight <= 200, target excess is 864228
- Fri Jul 7 23:31:46 2017 commencing in-memory singleton removal
- Fri Jul 7 23:31:55 2017 begin with 170449805 relations and 137057647 unique ideals
- Fri Jul 7 23:32:40 2017 reduce to 170449693 relations and 137057535 ideals in 4 passes
- Fri Jul 7 23:32:40 2017 max relations containing the same ideal: 200
- Fri Jul 7 23:33:43 2017 removing 13854760 relations and 11854760 ideals in 2000000 cliques
- Fri Jul 7 23:33:47 2017 commencing in-memory singleton removal
- Fri Jul 7 23:33:56 2017 begin with 156594933 relations and 137057535 unique ideals
- Fri Jul 7 23:35:23 2017 reduce to 155797475 relations and 124392959 ideals in 9 passes
- Fri Jul 7 23:35:23 2017 max relations containing the same ideal: 195
- Fri Jul 7 23:36:19 2017 removing 10209419 relations and 8209419 ideals in 2000000 cliques
- Fri Jul 7 23:36:23 2017 commencing in-memory singleton removal
- Fri Jul 7 23:36:31 2017 begin with 145588056 relations and 124392959 unique ideals
- Fri Jul 7 23:37:41 2017 reduce to 145089165 relations and 115678024 ideals in 8 passes
- Fri Jul 7 23:37:41 2017 max relations containing the same ideal: 190
- Fri Jul 7 23:38:32 2017 removing 9058500 relations and 7058500 ideals in 2000000 cliques
- Fri Jul 7 23:38:36 2017 commencing in-memory singleton removal
- Fri Jul 7 23:38:43 2017 begin with 136030665 relations and 115678024 unique ideals
- Fri Jul 7 23:39:58 2017 reduce to 135603073 relations and 108186146 ideals in 8 passes
- Fri Jul 7 23:39:58 2017 max relations containing the same ideal: 183
- Fri Jul 7 23:40:50 2017 removing 8424323 relations and 6424323 ideals in 2000000 cliques
- Fri Jul 7 23:40:53 2017 commencing in-memory singleton removal
- Fri Jul 7 23:41:00 2017 begin with 127178750 relations and 108186146 unique ideals
- Fri Jul 7 23:42:03 2017 reduce to 126784570 relations and 101362281 ideals in 8 passes
- Fri Jul 7 23:42:03 2017 max relations containing the same ideal: 176
- Fri Jul 7 23:42:52 2017 removing 8012700 relations and 6012700 ideals in 2000000 cliques
- Fri Jul 7 23:42:55 2017 commencing in-memory singleton removal
- Fri Jul 7 23:43:01 2017 begin with 118771870 relations and 101362281 unique ideals
- Fri Jul 7 23:43:54 2017 reduce to 118396838 relations and 94969087 ideals in 7 passes
- Fri Jul 7 23:43:54 2017 max relations containing the same ideal: 166
- Fri Jul 7 23:44:36 2017 removing 7724746 relations and 5724746 ideals in 2000000 cliques
- Fri Jul 7 23:44:39 2017 commencing in-memory singleton removal
- Fri Jul 7 23:44:44 2017 begin with 110672092 relations and 94969087 unique ideals
- Fri Jul 7 23:45:40 2017 reduce to 110302909 relations and 88869614 ideals in 8 passes
- Fri Jul 7 23:45:40 2017 max relations containing the same ideal: 158
- Fri Jul 7 23:46:21 2017 removing 7509288 relations and 5509288 ideals in 2000000 cliques
- Fri Jul 7 23:46:24 2017 commencing in-memory singleton removal
- Fri Jul 7 23:46:29 2017 begin with 102793621 relations and 88869614 unique ideals
- Fri Jul 7 23:47:21 2017 reduce to 102425171 relations and 82986084 ideals in 7 passes
- Fri Jul 7 23:47:21 2017 max relations containing the same ideal: 150
- Fri Jul 7 23:47:59 2017 removing 7347857 relations and 5347857 ideals in 2000000 cliques
- Fri Jul 7 23:48:02 2017 commencing in-memory singleton removal
- Fri Jul 7 23:48:07 2017 begin with 95077314 relations and 82986084 unique ideals
- Fri Jul 7 23:48:55 2017 reduce to 94703092 relations and 77257711 ideals in 8 passes
- Fri Jul 7 23:48:55 2017 max relations containing the same ideal: 143
- Fri Jul 7 23:49:30 2017 removing 7229138 relations and 5229138 ideals in 2000000 cliques
- Fri Jul 7 23:49:33 2017 commencing in-memory singleton removal
- Fri Jul 7 23:49:37 2017 begin with 87473954 relations and 77257711 unique ideals
- Fri Jul 7 23:50:21 2017 reduce to 87089692 relations and 71637068 ideals in 8 passes
- Fri Jul 7 23:50:21 2017 max relations containing the same ideal: 138
- Fri Jul 7 23:50:54 2017 removing 7131491 relations and 5131491 ideals in 2000000 cliques
- Fri Jul 7 23:50:56 2017 commencing in-memory singleton removal
- Fri Jul 7 23:51:01 2017 begin with 79958201 relations and 71637068 unique ideals
- Fri Jul 7 23:51:37 2017 reduce to 79558422 relations and 66097728 ideals in 7 passes
- Fri Jul 7 23:51:37 2017 max relations containing the same ideal: 130
- Fri Jul 7 23:52:09 2017 removing 7057537 relations and 5057537 ideals in 2000000 cliques
- Fri Jul 7 23:52:11 2017 commencing in-memory singleton removal
- Fri Jul 7 23:52:15 2017 begin with 72500885 relations and 66097728 unique ideals
- Fri Jul 7 23:52:57 2017 reduce to 72078344 relations and 60608570 ideals in 8 passes
- Fri Jul 7 23:52:57 2017 max relations containing the same ideal: 121
- Fri Jul 7 23:53:23 2017 removing 7005678 relations and 5005678 ideals in 2000000 cliques
- Fri Jul 7 23:53:26 2017 commencing in-memory singleton removal
- Fri Jul 7 23:53:29 2017 begin with 65072666 relations and 60608570 unique ideals
- Fri Jul 7 23:54:02 2017 reduce to 64619675 relations and 55139090 ideals in 8 passes
- Fri Jul 7 23:54:02 2017 max relations containing the same ideal: 111
- Fri Jul 7 23:54:26 2017 removing 6970793 relations and 4970793 ideals in 2000000 cliques
- Fri Jul 7 23:54:28 2017 commencing in-memory singleton removal
- Fri Jul 7 23:54:31 2017 begin with 57648882 relations and 55139090 unique ideals
- Fri Jul 7 23:54:57 2017 reduce to 57156683 relations and 49663136 ideals in 8 passes
- Fri Jul 7 23:54:57 2017 max relations containing the same ideal: 102
- Fri Jul 7 23:55:18 2017 removing 6950096 relations and 4950096 ideals in 2000000 cliques
- Fri Jul 7 23:55:20 2017 commencing in-memory singleton removal
- Fri Jul 7 23:55:23 2017 begin with 50206587 relations and 49663136 unique ideals
- Fri Jul 7 23:55:45 2017 reduce to 49656136 relations and 44146374 ideals in 8 passes
- Fri Jul 7 23:55:45 2017 max relations containing the same ideal: 94
- Fri Jul 7 23:56:03 2017 removing 6943902 relations and 4943902 ideals in 2000000 cliques
- Fri Jul 7 23:56:06 2017 commencing in-memory singleton removal
- Fri Jul 7 23:56:08 2017 begin with 42712234 relations and 44146374 unique ideals
- Fri Jul 7 23:56:30 2017 reduce to 42087014 relations and 38555949 ideals in 8 passes
- Fri Jul 7 23:56:30 2017 max relations containing the same ideal: 86
- Fri Jul 7 23:56:44 2017 removing 6944121 relations and 4944121 ideals in 2000000 cliques
- Fri Jul 7 23:56:46 2017 commencing in-memory singleton removal
- Fri Jul 7 23:56:48 2017 begin with 35142893 relations and 38555949 unique ideals
- Fri Jul 7 23:57:04 2017 reduce to 34400058 relations and 32838842 ideals in 9 passes
- Fri Jul 7 23:57:04 2017 max relations containing the same ideal: 75
- Fri Jul 7 23:57:17 2017 removing 2521969 relations and 1963258 ideals in 558711 cliques
- Fri Jul 7 23:57:18 2017 commencing in-memory singleton removal
- Fri Jul 7 23:57:20 2017 begin with 31878089 relations and 32838842 unique ideals
- Fri Jul 7 23:57:34 2017 reduce to 31758729 relations and 30754471 ideals in 7 passes
- Fri Jul 7 23:57:34 2017 max relations containing the same ideal: 68
- Fri Jul 7 23:57:51 2017 relations with 0 large ideals: 33059
- Fri Jul 7 23:57:51 2017 relations with 1 large ideals: 20195
- Fri Jul 7 23:57:51 2017 relations with 2 large ideals: 261197
- Fri Jul 7 23:57:51 2017 relations with 3 large ideals: 1491462
- Fri Jul 7 23:57:51 2017 relations with 4 large ideals: 4481575
- Fri Jul 7 23:57:51 2017 relations with 5 large ideals: 7860618
- Fri Jul 7 23:57:51 2017 relations with 6 large ideals: 8447022
- Fri Jul 7 23:57:51 2017 relations with 7+ large ideals: 9163601
- Fri Jul 7 23:57:51 2017 commencing 2-way merge
- Fri Jul 7 23:58:05 2017 reduce to 19787720 relation sets and 18783462 unique ideals
- Fri Jul 7 23:58:05 2017 commencing full merge
- Sat Jul 8 00:04:38 2017 memory use: 2528.5 MB
- Sat Jul 8 00:04:40 2017 found 8823903 cycles, need 8789662
- Sat Jul 8 00:04:42 2017 weight of 8789662 cycles is about 1125879080 (128.09/cycle)
- Sat Jul 8 00:04:42 2017 distribution of cycle lengths:
- Sat Jul 8 00:04:42 2017 1 relations: 331735
- Sat Jul 8 00:04:42 2017 2 relations: 456586
- Sat Jul 8 00:04:42 2017 3 relations: 538068
- Sat Jul 8 00:04:42 2017 4 relations: 564237
- Sat Jul 8 00:04:42 2017 5 relations: 592668
- Sat Jul 8 00:04:42 2017 6 relations: 596453
- Sat Jul 8 00:04:42 2017 7 relations: 591516
- Sat Jul 8 00:04:42 2017 8 relations: 582631
- Sat Jul 8 00:04:42 2017 9 relations: 558619
- Sat Jul 8 00:04:42 2017 10+ relations: 3977149
- Sat Jul 8 00:04:42 2017 heaviest cycle: 28 relations
- Sat Jul 8 00:04:45 2017 commencing cycle optimization
- Sat Jul 8 00:05:02 2017 start with 84413755 relations
- Sat Jul 8 00:08:02 2017 pruned 3902185 relations
- Sat Jul 8 00:08:02 2017 memory use: 2177.9 MB
- Sat Jul 8 00:08:02 2017 distribution of cycle lengths:
- Sat Jul 8 00:08:02 2017 1 relations: 331735
- Sat Jul 8 00:08:02 2017 2 relations: 467067
- Sat Jul 8 00:08:02 2017 3 relations: 559373
- Sat Jul 8 00:08:02 2017 4 relations: 586624
- Sat Jul 8 00:08:02 2017 5 relations: 621554
- Sat Jul 8 00:08:02 2017 6 relations: 624978
- Sat Jul 8 00:08:02 2017 7 relations: 623970
- Sat Jul 8 00:08:02 2017 8 relations: 612959
- Sat Jul 8 00:08:02 2017 9 relations: 587540
- Sat Jul 8 00:08:02 2017 10+ relations: 3773862
- Sat Jul 8 00:08:02 2017 heaviest cycle: 28 relations
- Sat Jul 8 00:08:21 2017 RelProcTime: 7907
- Sat Jul 8 00:08:21 2017
- Sat Jul 8 00:08:21 2017 commencing linear algebra
- Sat Jul 8 00:08:22 2017 read 8789662 cycles
- Sat Jul 8 00:08:41 2017 cycles contain 31203777 unique relations
- Sat Jul 8 00:11:43 2017 read 31203777 relations
- Sat Jul 8 00:12:27 2017 using 20 quadratic characters above 4294917296
- Sat Jul 8 00:14:26 2017 building initial matrix
- Sat Jul 8 00:19:35 2017 memory use: 4000.0 MB
- Sat Jul 8 00:19:39 2017 read 8789662 cycles
- Sat Jul 8 00:19:40 2017 matrix is 8789485 x 8789662 (4359.3 MB) with weight 1253780767 (142.64/col)
- Sat Jul 8 00:19:40 2017 sparse part has weight 1046082505 (119.01/col)
- Sat Jul 8 00:21:06 2017 filtering completed in 2 passes
- Sat Jul 8 00:21:07 2017 matrix is 8789368 x 8789545 (4359.3 MB) with weight 1253776139 (142.64/col)
- Sat Jul 8 00:21:07 2017 sparse part has weight 1046080569 (119.01/col)
- Sat Jul 8 00:21:39 2017 matrix starts at (0, 0)
- Sat Jul 8 00:21:40 2017 matrix is 8789368 x 8789545 (4359.3 MB) with weight 1253776139 (142.64/col)
- Sat Jul 8 00:21:40 2017 sparse part has weight 1046080569 (119.01/col)
- Sat Jul 8 00:21:40 2017 saving the first 48 matrix rows for later
- Sat Jul 8 00:21:42 2017 matrix includes 64 packed rows
- Sat Jul 8 00:21:43 2017 matrix is 8789320 x 8789545 (4179.9 MB) with weight 1083461177 (123.27/col)
- Sat Jul 8 00:21:43 2017 sparse part has weight 1007841341 (114.66/col)
- Sat Jul 8 00:21:43 2017 using block size 8192 and superblock size 1474560 for processor cache size 15360 kB
- Sat Jul 8 00:22:15 2017 commencing Lanczos iteration (6 threads)
- Sat Jul 8 00:22:15 2017 memory use: 3551.1 MB
- Sat Jul 8 00:22:58 2017 linear algebra at 0.0%, ETA 64h22m
- Sat Jul 8 00:23:10 2017 checkpointing every 150000 dimensions
- Mon Jul 10 17:43:44 2017 lanczos halted after 138988 iterations (dim = 8789320)
- Mon Jul 10 17:43:54 2017 recovered 40 nontrivial dependencies
- Mon Jul 10 17:43:54 2017 BLanczosTime: 236133
- Mon Jul 10 17:43:54 2017
- Mon Jul 10 17:43:54 2017 commencing square root phase
- Mon Jul 10 17:43:54 2017 handling dependencies 1 to 64
- Mon Jul 10 17:43:54 2017 reading relations for dependency 1
- Mon Jul 10 17:43:55 2017 read 4394271 cycles
- Mon Jul 10 17:44:02 2017 cycles contain 15600868 unique relations
- Mon Jul 10 17:45:48 2017 read 15600868 relations
- Mon Jul 10 17:46:36 2017 multiplying 15600868 relations
- Mon Jul 10 17:55:27 2017 multiply complete, coefficients have about 466.80 million bits
- Mon Jul 10 17:55:28 2017 initial square root is modulo 237588067
- Mon Jul 10 18:05:08 2017 sqrtTime: 1274
- Mon Jul 10 18:05:08 2017 prp81 factor: 160495860510299089900884881150565381014314892318013981084372922252235562566936671
- Mon Jul 10 18:05:08 2017 prp109 factor: 1827332725815904515769354793594180789579187639474678166920356073397044898104863056938970852957550120922053489
- Mon Jul 10 18:05:08 2017 elapsed time 68:08:35

RAW Paste Data

We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy.