Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 8 11:27:24 2018 Msieve v. 1.52 (SVN exported)
- Thu Nov 8 11:27:24 2018 random seeds: 0538a043 7b686f92
- Thu Nov 8 11:27:24 2018 factoring 840262227876293579886574557266492685831186567489001894166659103037154601214059790428540602347015436123839432261708377101647050408251354435017240871972779082675319 (162 digits)
- Thu Nov 8 11:27:25 2018 searching for 15-digit factors
- Thu Nov 8 11:27:29 2018 commencing number field sieve (162-digit input)
- Thu Nov 8 11:27:29 2018 R0: -19636259397913087451700545099780
- Thu Nov 8 11:27:29 2018 R1: 231426362666241001
- Thu Nov 8 11:27:29 2018 A0: 54825813603411271742102226828295462179
- Thu Nov 8 11:27:29 2018 A1: -84373934389489842750879873636257
- Thu Nov 8 11:27:29 2018 A2: -14627911453786129965178136
- Thu Nov 8 11:27:29 2018 A3: 37526809733805697447
- Thu Nov 8 11:27:29 2018 A4: 3912899003247
- Thu Nov 8 11:27:29 2018 A5: 287820
- Thu Nov 8 11:27:29 2018 skew 2872635.03, size 8.111e-16, alpha -6.116, combined = 9.971e-13 rroots = 3
- Thu Nov 8 11:27:29 2018
- Thu Nov 8 11:27:29 2018 commencing relation filtering
- Thu Nov 8 11:27:29 2018 setting target matrix density to 120.0
- Thu Nov 8 11:27:29 2018 estimated available RAM is 11006.7 MB
- Thu Nov 8 11:27:29 2018 commencing duplicate removal, pass 1
- Thu Nov 8 11:58:36 2018 found 21832328 hash collisions in 116784934 relations
- Thu Nov 8 11:59:44 2018 added 121606 free relations
- Thu Nov 8 11:59:44 2018 commencing duplicate removal, pass 2
- Thu Nov 8 12:05:21 2018 found 20917617 duplicates and 95988923 unique relations
- Thu Nov 8 12:05:21 2018 memory use: 660.8 MB
- Thu Nov 8 12:05:21 2018 reading ideals above 99942400
- Thu Nov 8 12:05:21 2018 commencing singleton removal, initial pass
- Thu Nov 8 12:37:33 2018 memory use: 1506.0 MB
- Thu Nov 8 12:37:34 2018 reading all ideals from disk
- Thu Nov 8 12:37:43 2018 memory use: 1539.3 MB
- Thu Nov 8 12:37:52 2018 commencing in-memory singleton removal
- Thu Nov 8 12:38:01 2018 begin with 95988923 relations and 78300461 unique ideals
- Thu Nov 8 12:39:40 2018 reduce to 60165114 relations and 38633194 ideals in 13 passes
- Thu Nov 8 12:39:40 2018 max relations containing the same ideal: 36
- Thu Nov 8 12:39:49 2018 reading ideals above 720000
- Thu Nov 8 12:39:49 2018 commencing singleton removal, initial pass
- Thu Nov 8 13:05:06 2018 memory use: 1378.0 MB
- Thu Nov 8 13:05:06 2018 reading all ideals from disk
- Thu Nov 8 13:05:27 2018 memory use: 2256.8 MB
- Thu Nov 8 13:05:47 2018 keeping 49818200 ideals with weight <= 200, target excess is 317368
- Thu Nov 8 13:06:06 2018 commencing in-memory singleton removal
- Thu Nov 8 13:06:24 2018 begin with 60165114 relations and 49818200 unique ideals
- Thu Nov 8 13:09:15 2018 reduce to 60070866 relations and 49723926 ideals in 10 passes
- Thu Nov 8 13:09:15 2018 max relations containing the same ideal: 200
- Thu Nov 8 13:10:24 2018 removing 5629494 relations and 4629494 ideals in 1000000 cliques
- Thu Nov 8 13:10:28 2018 commencing in-memory singleton removal
- Thu Nov 8 13:10:38 2018 begin with 54441372 relations and 49723926 unique ideals
- Thu Nov 8 13:12:09 2018 reduce to 54060418 relations and 44705473 ideals in 9 passes
- Thu Nov 8 13:12:09 2018 max relations containing the same ideal: 193
- Thu Nov 8 13:12:56 2018 removing 4284105 relations and 3284105 ideals in 1000000 cliques
- Thu Nov 8 13:12:59 2018 commencing in-memory singleton removal
- Thu Nov 8 13:13:07 2018 begin with 49776313 relations and 44705473 unique ideals
- Thu Nov 8 13:14:15 2018 reduce to 49521353 relations and 41161687 ideals in 8 passes
- Thu Nov 8 13:14:15 2018 max relations containing the same ideal: 186
- Thu Nov 8 13:14:58 2018 removing 3879811 relations and 2879811 ideals in 1000000 cliques
- Thu Nov 8 13:15:01 2018 commencing in-memory singleton removal
- Thu Nov 8 13:15:10 2018 begin with 45641542 relations and 41161687 unique ideals
- Thu Nov 8 13:16:06 2018 reduce to 45413662 relations and 38049827 ideals in 7 passes
- Thu Nov 8 13:16:06 2018 max relations containing the same ideal: 176
- Thu Nov 8 13:16:44 2018 removing 3672880 relations and 2672880 ideals in 1000000 cliques
- Thu Nov 8 13:16:47 2018 commencing in-memory singleton removal
- Thu Nov 8 13:16:53 2018 begin with 41740782 relations and 38049827 unique ideals
- Thu Nov 8 13:17:49 2018 reduce to 41523748 relations and 35155650 ideals in 8 passes
- Thu Nov 8 13:17:49 2018 max relations containing the same ideal: 168
- Thu Nov 8 13:18:24 2018 removing 3547005 relations and 2547005 ideals in 1000000 cliques
- Thu Nov 8 13:18:26 2018 commencing in-memory singleton removal
- Thu Nov 8 13:18:32 2018 begin with 37976743 relations and 35155650 unique ideals
- Thu Nov 8 13:19:13 2018 reduce to 37761895 relations and 32389383 ideals in 7 passes
- Thu Nov 8 13:19:13 2018 max relations containing the same ideal: 157
- Thu Nov 8 13:19:43 2018 removing 3460640 relations and 2460640 ideals in 1000000 cliques
- Thu Nov 8 13:19:46 2018 commencing in-memory singleton removal
- Thu Nov 8 13:19:50 2018 begin with 34301255 relations and 32389383 unique ideals
- Thu Nov 8 13:20:30 2018 reduce to 34082895 relations and 29705584 ideals in 7 passes
- Thu Nov 8 13:20:30 2018 max relations containing the same ideal: 146
- Thu Nov 8 13:20:56 2018 removing 3401336 relations and 2401336 ideals in 1000000 cliques
- Thu Nov 8 13:20:59 2018 commencing in-memory singleton removal
- Thu Nov 8 13:21:03 2018 begin with 30681559 relations and 29705584 unique ideals
- Thu Nov 8 13:21:35 2018 reduce to 30453334 relations and 27070234 ideals in 7 passes
- Thu Nov 8 13:21:35 2018 max relations containing the same ideal: 139
- Thu Nov 8 13:21:58 2018 removing 3361474 relations and 2361474 ideals in 1000000 cliques
- Thu Nov 8 13:22:01 2018 commencing in-memory singleton removal
- Thu Nov 8 13:22:04 2018 begin with 27091860 relations and 27070234 unique ideals
- Thu Nov 8 13:22:33 2018 reduce to 26847492 relations and 24457656 ideals in 7 passes
- Thu Nov 8 13:22:33 2018 max relations containing the same ideal: 131
- Thu Nov 8 13:22:53 2018 removing 3336032 relations and 2336032 ideals in 1000000 cliques
- Thu Nov 8 13:22:56 2018 commencing in-memory singleton removal
- Thu Nov 8 13:22:59 2018 begin with 23511460 relations and 24457656 unique ideals
- Thu Nov 8 13:23:30 2018 reduce to 23241682 relations and 21843493 ideals in 8 passes
- Thu Nov 8 13:23:30 2018 max relations containing the same ideal: 122
- Thu Nov 8 13:23:47 2018 removing 3321365 relations and 2321365 ideals in 1000000 cliques
- Thu Nov 8 13:23:49 2018 commencing in-memory singleton removal
- Thu Nov 8 13:23:51 2018 begin with 19920317 relations and 21843493 unique ideals
- Thu Nov 8 13:24:15 2018 reduce to 19607248 relations and 19197928 ideals in 8 passes
- Thu Nov 8 13:24:15 2018 max relations containing the same ideal: 107
- Thu Nov 8 13:24:29 2018 removing 241952 relations and 200779 ideals in 41173 cliques
- Thu Nov 8 13:24:30 2018 commencing in-memory singleton removal
- Thu Nov 8 13:24:33 2018 begin with 19365296 relations and 19197928 unique ideals
- Thu Nov 8 13:24:47 2018 reduce to 19363655 relations and 18995505 ideals in 5 passes
- Thu Nov 8 13:24:47 2018 max relations containing the same ideal: 107
- Thu Nov 8 13:24:54 2018 relations with 0 large ideals: 1075
- Thu Nov 8 13:24:54 2018 relations with 1 large ideals: 2420
- Thu Nov 8 13:24:54 2018 relations with 2 large ideals: 39765
- Thu Nov 8 13:24:54 2018 relations with 3 large ideals: 310868
- Thu Nov 8 13:24:54 2018 relations with 4 large ideals: 1308850
- Thu Nov 8 13:24:54 2018 relations with 5 large ideals: 3267307
- Thu Nov 8 13:24:54 2018 relations with 6 large ideals: 5098248
- Thu Nov 8 13:24:54 2018 relations with 7+ large ideals: 9335122
- Thu Nov 8 13:24:54 2018 commencing 2-way merge
- Thu Nov 8 13:25:16 2018 reduce to 12796769 relation sets and 12428619 unique ideals
- Thu Nov 8 13:25:16 2018 commencing full merge
- Thu Nov 8 13:33:54 2018 memory use: 1615.0 MB
- Thu Nov 8 13:33:57 2018 found 5821308 cycles, need 5796819
- Thu Nov 8 13:34:02 2018 weight of 5796819 cycles is about 695786353 (120.03/cycle)
- Thu Nov 8 13:34:02 2018 distribution of cycle lengths:
- Thu Nov 8 13:34:02 2018 1 relations: 185423
- Thu Nov 8 13:34:02 2018 2 relations: 342642
- Thu Nov 8 13:34:02 2018 3 relations: 422023
- Thu Nov 8 13:34:02 2018 4 relations: 444308
- Thu Nov 8 13:34:02 2018 5 relations: 457852
- Thu Nov 8 13:34:02 2018 6 relations: 454236
- Thu Nov 8 13:34:02 2018 7 relations: 446714
- Thu Nov 8 13:34:02 2018 8 relations: 421394
- Thu Nov 8 13:34:02 2018 9 relations: 393052
- Thu Nov 8 13:34:02 2018 10+ relations: 2229175
- Thu Nov 8 13:34:02 2018 heaviest cycle: 28 relations
- Thu Nov 8 13:34:06 2018 commencing cycle optimization
- Thu Nov 8 13:34:29 2018 start with 50363749 relations
- Thu Nov 8 13:38:09 2018 pruned 2404242 relations
- Thu Nov 8 13:38:09 2018 memory use: 1327.5 MB
- Thu Nov 8 13:38:09 2018 distribution of cycle lengths:
- Thu Nov 8 13:38:09 2018 1 relations: 185423
- Thu Nov 8 13:38:09 2018 2 relations: 352782
- Thu Nov 8 13:38:09 2018 3 relations: 442491
- Thu Nov 8 13:38:09 2018 4 relations: 464890
- Thu Nov 8 13:38:09 2018 5 relations: 482913
- Thu Nov 8 13:38:09 2018 6 relations: 477863
- Thu Nov 8 13:38:09 2018 7 relations: 471277
- Thu Nov 8 13:38:09 2018 8 relations: 441927
- Thu Nov 8 13:38:09 2018 9 relations: 410538
- Thu Nov 8 13:38:09 2018 10+ relations: 2066715
- Thu Nov 8 13:38:09 2018 heaviest cycle: 28 relations
- Thu Nov 8 13:38:27 2018 RelProcTime: 7858
- Thu Nov 8 13:38:27 2018 elapsed time 02:11:03
- Thu Nov 8 16:41:25 2018
- Thu Nov 8 16:41:25 2018
- Thu Nov 8 16:41:25 2018 Msieve v. 1.52 (SVN exported)
- Thu Nov 8 16:41:25 2018 random seeds: ce40b321 196bb1e1
- Thu Nov 8 16:41:25 2018 factoring 840262227876293579886574557266492685831186567489001894166659103037154601214059790428540602347015436123839432261708377101647050408251354435017240871972779082675319 (162 digits)
- Thu Nov 8 16:41:26 2018 searching for 15-digit factors
- Thu Nov 8 16:41:29 2018 commencing number field sieve (162-digit input)
- Thu Nov 8 16:41:29 2018 R0: -19636259397913087451700545099780
- Thu Nov 8 16:41:29 2018 R1: 231426362666241001
- Thu Nov 8 16:41:29 2018 A0: 54825813603411271742102226828295462179
- Thu Nov 8 16:41:29 2018 A1: -84373934389489842750879873636257
- Thu Nov 8 16:41:29 2018 A2: -14627911453786129965178136
- Thu Nov 8 16:41:29 2018 A3: 37526809733805697447
- Thu Nov 8 16:41:29 2018 A4: 3912899003247
- Thu Nov 8 16:41:29 2018 A5: 287820
- Thu Nov 8 16:41:29 2018 skew 2872635.03, size 8.111e-16, alpha -6.116, combined = 9.971e-13 rroots = 3
- Thu Nov 8 16:41:29 2018
- Thu Nov 8 16:41:29 2018 commencing linear algebra
- Thu Nov 8 16:41:30 2018 read 5796819 cycles
- Thu Nov 8 16:41:47 2018 cycles contain 19179732 unique relations
- Thu Nov 8 16:47:40 2018 read 19179732 relations
- Thu Nov 8 16:48:27 2018 using 20 quadratic characters above 1073740050
- Thu Nov 8 16:50:35 2018 building initial matrix
- Thu Nov 8 16:58:08 2018 memory use: 2665.9 MB
- Thu Nov 8 16:58:12 2018 read 5796819 cycles
- Thu Nov 8 16:58:14 2018 matrix is 5796642 x 5796819 (2715.3 MB) with weight 827338002 (142.72/col)
- Thu Nov 8 16:58:14 2018 sparse part has weight 648044894 (111.79/col)
- Thu Nov 8 17:00:22 2018 filtering completed in 2 passes
- Thu Nov 8 17:00:24 2018 matrix is 5796575 x 5796752 (2715.3 MB) with weight 827335028 (142.72/col)
- Thu Nov 8 17:00:24 2018 sparse part has weight 648044068 (111.79/col)
- Thu Nov 8 17:01:07 2018 matrix starts at (0, 0)
- Thu Nov 8 17:01:09 2018 matrix is 5796575 x 5796752 (2715.3 MB) with weight 827335028 (142.72/col)
- Thu Nov 8 17:01:09 2018 sparse part has weight 648044068 (111.79/col)
- Thu Nov 8 17:01:09 2018 saving the first 48 matrix rows for later
- Thu Nov 8 17:01:11 2018 matrix includes 64 packed rows
- Thu Nov 8 17:01:13 2018 matrix is 5796527 x 5796752 (2647.7 MB) with weight 705572985 (121.72/col)
- Thu Nov 8 17:01:13 2018 sparse part has weight 636109511 (109.74/col)
- Thu Nov 8 17:01:13 2018 using block size 8192 and superblock size 1572864 for processor cache size 16384 kB
- Thu Nov 8 17:01:57 2018 commencing Lanczos iteration (8 threads)
- Thu Nov 8 17:01:57 2018 memory use: 2194.0 MB
- Thu Nov 8 17:02:44 2018 linear algebra at 0.0%, ETA 47h50m
- Thu Nov 8 17:02:59 2018 checkpointing every 130000 dimensions
- Sat Nov 10 12:16:41 2018 lanczos halted after 91669 iterations (dim = 5796527)
- Sat Nov 10 12:16:49 2018 recovered 33 nontrivial dependencies
- Sat Nov 10 12:16:49 2018 BLanczosTime: 156920
- Sat Nov 10 12:16:49 2018
- Sat Nov 10 12:16:49 2018 commencing square root phase
- Sat Nov 10 12:16:49 2018 reading relations for dependency 1
- Sat Nov 10 12:16:51 2018 read 2896780 cycles
- Sat Nov 10 12:17:01 2018 cycles contain 9588032 unique relations
- Sat Nov 10 12:21:17 2018 read 9588032 relations
- Sat Nov 10 12:22:32 2018 multiplying 9588032 relations
- Sat Nov 10 12:40:36 2018 multiply complete, coefficients have about 526.35 million bits
- Sat Nov 10 12:40:40 2018 initial square root is modulo 2781996353
- Sat Nov 10 13:05:10 2018 sqrtTime: 2901
- Sat Nov 10 13:05:10 2018 prp54 factor: 724592507792071449961562538198465840761876435484035527
- Sat Nov 10 13:05:10 2018 prp109 factor: 1159634165189870594728172677496409994639097060862977388726232963758646809218650400829285782228606009858719697
- Sat Nov 10 13:05:10 2018 elapsed time 44:23:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement