Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 24 19:59:40 2018
- Thu May 24 19:59:40 2018
- Thu May 24 19:59:40 2018 Msieve v. 1.52 (SVN unknown)
- Thu May 24 19:59:40 2018 random seeds: 7b60fb40 676adf8a
- Thu May 24 19:59:40 2018 factoring 61581815529079132304813018338357138481780489336584146816158006864717875878591499122228136605966639710141469984688566379929258986016819106314790486201414112000572078680086628545515430857955674208753385246946981 (209 digits)
- Thu May 24 19:59:42 2018 no P-1/P+1/ECM available, skipping
- Thu May 24 19:59:42 2018 commencing number field sieve (209-digit input)
- Thu May 24 19:59:42 2018 R0: 70169234660105574400577005075855017842743056666917902427141
- Thu May 24 19:59:42 2018 R1: -1
- Thu May 24 19:59:42 2018 A0: 1
- Thu May 24 19:59:42 2018 A1: 1
- Thu May 24 19:59:42 2018 A2: 1
- Thu May 24 19:59:42 2018 A3: 1
- Thu May 24 19:59:42 2018 A4: 1
- Thu May 24 19:59:42 2018 skew 1.00, size 5.923e-024, alpha 1.694, combined = 2.837e-014 rroots = 0
- Thu May 24 19:59:42 2018
- Thu May 24 19:59:42 2018 commencing relation filtering
- Thu May 24 19:59:42 2018 setting target matrix density to 130.0
- Thu May 24 19:59:42 2018 estimated available RAM is 16316.6 MB
- Thu May 24 19:59:42 2018 commencing duplicate removal, pass 1
- Thu May 24 20:01:26 2018 error -9 reading relation 12112550
- Thu May 24 20:03:17 2018 error -9 reading relation 25041878
- Thu May 24 20:03:40 2018 error -15 reading relation 27691618
- Thu May 24 20:05:50 2018 error -9 reading relation 42882283
- Thu May 24 20:06:00 2018 error -9 reading relation 44053821
- Thu May 24 20:06:03 2018 error -9 reading relation 44421488
- Thu May 24 20:06:18 2018 error -9 reading relation 46127904
- Thu May 24 20:06:22 2018 error -9 reading relation 46644587
- Thu May 24 20:06:22 2018 error -9 reading relation 46645661
- Thu May 24 20:06:28 2018 error -9 reading relation 47317729
- Thu May 24 20:06:33 2018 error -9 reading relation 47970074
- Thu May 24 20:06:53 2018 error -9 reading relation 50222382
- Thu May 24 20:06:56 2018 error -9 reading relation 50616370
- Thu May 24 20:06:57 2018 error -9 reading relation 50663678
- Thu May 24 20:07:00 2018 error -15 reading relation 51044972
- Thu May 24 20:07:09 2018 error -9 reading relation 52154136
- Thu May 24 20:07:10 2018 error -5 reading relation 52227906
- Thu May 24 20:07:15 2018 error -9 reading relation 52775373
- Thu May 24 20:07:15 2018 error -5 reading relation 52777522
- Thu May 24 20:07:17 2018 error -9 reading relation 53005779
- ..........
- Thu May 24 21:08:38 2018 error -9 reading relation 479086716
- Thu May 24 21:08:38 2018 error -15 reading relation 479092036
- Thu May 24 21:08:47 2018 error -9 reading relation 480127416
- Thu May 24 21:08:47 2018 error -5 reading relation 480142430
- Thu May 24 21:08:49 2018 error -15 reading relation 480328887
- Thu May 24 21:08:50 2018 error -15 reading relation 480487804
- Thu May 24 21:08:50 2018 error -9 reading relation 480493435
- Thu May 24 21:08:53 2018 error -9 reading relation 480742839
- Thu May 24 21:08:54 2018 skipped 5399 relations with b > 2^32
- Thu May 24 21:08:54 2018 found 127987016 hash collisions in 480847119 relations
- Thu May 24 21:09:07 2018 added 3657741 free relations
- Thu May 24 21:09:07 2018 commencing duplicate removal, pass 2
- Thu May 24 21:20:25 2018 found 142623159 duplicates and 341881701 unique relations
- Thu May 24 21:20:25 2018 memory use: 2643.0 MB
- Thu May 24 21:20:25 2018 reading ideals above 464846848
- Thu May 24 21:20:25 2018 commencing singleton removal, initial pass
- Thu May 24 22:15:00 2018 memory use: 6024.0 MB
- Thu May 24 22:15:00 2018 reading all ideals from disk
- Thu May 24 22:16:05 2018 memory use: 5651.4 MB
- Thu May 24 22:16:16 2018 commencing in-memory singleton removal
- Thu May 24 22:16:26 2018 begin with 341881701 relations and 278160352 unique ideals
- Thu May 24 22:18:26 2018 reduce to 211311404 relations and 133043807 ideals in 15 passes
- Thu May 24 22:18:26 2018 max relations containing the same ideal: 37
- Thu May 24 22:18:40 2018 reading ideals above 720000
- Thu May 24 22:18:40 2018 commencing singleton removal, initial pass
- Thu May 24 23:01:33 2018 memory use: 5512.0 MB
- Thu May 24 23:01:33 2018 reading large ideals from disk
- Thu May 24 23:05:05 2018 keeping 167842348 ideals with weight <= 20, target excess is 14163208
- Thu May 24 23:08:46 2018 memory use: 7074.5 MB
- Thu May 24 23:08:46 2018 commencing in-memory singleton removal
- Thu May 24 23:08:56 2018 begin with 211311404 relations and 167842348 unique ideals
- Thu May 24 23:11:15 2018 reduce to 209604276 relations and 166132749 ideals in 13 passes
- Thu May 24 23:11:15 2018 max relations containing the same ideal: 20
- Thu May 24 23:12:19 2018 removing 13899247 relations and 11899247 ideals in 2000000 cliques
- Thu May 24 23:12:23 2018 commencing in-memory singleton removal
- Thu May 24 23:12:31 2018 begin with 195705029 relations and 166132749 unique ideals
- Thu May 24 23:14:01 2018 reduce to 194885567 relations and 153402729 ideals in 9 passes
- Thu May 24 23:14:01 2018 max relations containing the same ideal: 20
- Thu May 24 23:15:00 2018 removing 10409735 relations and 8409735 ideals in 2000000 cliques
- Thu May 24 23:15:04 2018 commencing in-memory singleton removal
- Thu May 24 23:15:12 2018 begin with 184475832 relations and 153402729 unique ideals
- Thu May 24 23:16:26 2018 reduce to 183963582 relations and 144474673 ideals in 8 passes
- Thu May 24 23:16:26 2018 max relations containing the same ideal: 20
- Thu May 24 23:17:22 2018 removing 9323540 relations and 7323541 ideals in 2000000 cliques
- Thu May 24 23:17:25 2018 commencing in-memory singleton removal
- Thu May 24 23:17:32 2018 begin with 174640042 relations and 144474673 unique ideals
- Thu May 24 23:18:43 2018 reduce to 174200568 relations and 136706571 ideals in 8 passes
- Thu May 24 23:18:43 2018 max relations containing the same ideal: 20
- Thu May 24 23:19:35 2018 removing 8746379 relations and 6746379 ideals in 2000000 cliques
- Thu May 24 23:19:38 2018 commencing in-memory singleton removal
- Thu May 24 23:19:45 2018 begin with 165454189 relations and 136706571 unique ideals
- Thu May 24 23:20:51 2018 reduce to 165050109 relations and 129551363 ideals in 8 passes
- Thu May 24 23:20:51 2018 max relations containing the same ideal: 20
- Thu May 24 23:21:41 2018 removing 8370333 relations and 6370333 ideals in 2000000 cliques
- Thu May 24 23:21:44 2018 commencing in-memory singleton removal
- Thu May 24 23:21:50 2018 begin with 156679776 relations and 129551363 unique ideals
- Thu May 24 23:23:00 2018 reduce to 156294142 relations and 122790736 ideals in 9 passes
- Thu May 24 23:23:00 2018 max relations containing the same ideal: 20
- Thu May 24 23:23:47 2018 removing 8107730 relations and 6107730 ideals in 2000000 cliques
- Thu May 24 23:23:50 2018 commencing in-memory singleton removal
- Thu May 24 23:23:56 2018 begin with 148186412 relations and 122790736 unique ideals
- Thu May 24 23:24:54 2018 reduce to 147811771 relations and 116303787 ideals in 8 passes
- Thu May 24 23:24:54 2018 max relations containing the same ideal: 20
- Thu May 24 23:25:38 2018 removing 7908968 relations and 5908968 ideals in 2000000 cliques
- Thu May 24 23:25:41 2018 commencing in-memory singleton removal
- Thu May 24 23:25:47 2018 begin with 139902803 relations and 116303787 unique ideals
- Thu May 24 23:26:40 2018 reduce to 139528726 relations and 110015983 ideals in 8 passes
- Thu May 24 23:26:40 2018 max relations containing the same ideal: 20
- Thu May 24 23:27:23 2018 removing 7756314 relations and 5756314 ideals in 2000000 cliques
- Thu May 24 23:27:25 2018 commencing in-memory singleton removal
- Thu May 24 23:27:30 2018 begin with 131772412 relations and 110015983 unique ideals
- Thu May 24 23:28:27 2018 reduce to 131398171 relations and 103880404 ideals in 9 passes
- Thu May 24 23:28:27 2018 max relations containing the same ideal: 20
- Thu May 24 23:29:06 2018 removing 7643684 relations and 5643684 ideals in 2000000 cliques
- Thu May 24 23:29:09 2018 commencing in-memory singleton removal
- Thu May 24 23:29:14 2018 begin with 123754487 relations and 103880404 unique ideals
- Thu May 24 23:29:54 2018 reduce to 123373829 relations and 97850606 ideals in 7 passes
- Thu May 24 23:29:54 2018 max relations containing the same ideal: 20
- Thu May 24 23:30:31 2018 removing 7557476 relations and 5557476 ideals in 2000000 cliques
- Thu May 24 23:30:34 2018 commencing in-memory singleton removal
- Thu May 24 23:30:38 2018 begin with 115816353 relations and 97850606 unique ideals
- Thu May 24 23:31:16 2018 reduce to 115424168 relations and 91895056 ideals in 7 passes
- Thu May 24 23:31:16 2018 max relations containing the same ideal: 20
- Thu May 24 23:31:51 2018 removing 7477870 relations and 5477870 ideals in 2000000 cliques
- Thu May 24 23:31:53 2018 commencing in-memory singleton removal
- Thu May 24 23:31:58 2018 begin with 107946298 relations and 91895056 unique ideals
- Thu May 24 23:32:37 2018 reduce to 107535329 relations and 85999666 ideals in 8 passes
- Thu May 24 23:32:37 2018 max relations containing the same ideal: 20
- Thu May 24 23:33:09 2018 removing 7447212 relations and 5447212 ideals in 2000000 cliques
- Thu May 24 23:33:11 2018 commencing in-memory singleton removal
- Thu May 24 23:33:15 2018 begin with 100088117 relations and 85999666 unique ideals
- Thu May 24 23:33:51 2018 reduce to 99656954 relations and 80113980 ideals in 8 passes
- Thu May 24 23:33:51 2018 max relations containing the same ideal: 20
- Thu May 24 23:34:21 2018 removing 7402127 relations and 5402127 ideals in 2000000 cliques
- Thu May 24 23:34:23 2018 commencing in-memory singleton removal
- Thu May 24 23:34:27 2018 begin with 92254827 relations and 80113980 unique ideals
- Thu May 24 23:35:00 2018 reduce to 91783601 relations and 74231957 ideals in 8 passes
- Thu May 24 23:35:00 2018 max relations containing the same ideal: 19
- Thu May 24 23:35:27 2018 removing 4594624 relations and 3472302 ideals in 1122322 cliques
- Thu May 24 23:35:28 2018 commencing in-memory singleton removal
- Thu May 24 23:35:32 2018 begin with 87188977 relations and 74231957 unique ideals
- Thu May 24 23:35:59 2018 reduce to 86993107 relations and 70561434 ideals in 7 passes
- Thu May 24 23:35:59 2018 max relations containing the same ideal: 19
- Thu May 24 23:36:28 2018 relations with 0 large ideals: 1813733
- Thu May 24 23:36:28 2018 relations with 1 large ideals: 7244438
- Thu May 24 23:36:28 2018 relations with 2 large ideals: 19378326
- Thu May 24 23:36:28 2018 relations with 3 large ideals: 26859086
- Thu May 24 23:36:28 2018 relations with 4 large ideals: 21268659
- Thu May 24 23:36:28 2018 relations with 5 large ideals: 8758564
- Thu May 24 23:36:28 2018 relations with 6 large ideals: 1554581
- Thu May 24 23:36:28 2018 relations with 7+ large ideals: 115720
- Thu May 24 23:36:28 2018 commencing 2-way merge
- Thu May 24 23:37:05 2018 reduce to 57143569 relation sets and 40711896 unique ideals
- Thu May 24 23:37:05 2018 commencing full merge
- Thu May 24 23:48:55 2018 memory use: 3693.2 MB
- Thu May 24 23:49:01 2018 found 23855780 cycles, need 22546096
- Thu May 24 23:49:03 2018 weight of 22546096 cycles is about 2931734321 (130.03/cycle)
- Thu May 24 23:49:03 2018 distribution of cycle lengths:
- Thu May 24 23:49:03 2018 1 relations: 2056011
- Thu May 24 23:49:03 2018 2 relations: 1187579
- Thu May 24 23:49:03 2018 3 relations: 1257297
- Thu May 24 23:49:03 2018 4 relations: 1275783
- Thu May 24 23:49:03 2018 5 relations: 1299398
- Thu May 24 23:49:03 2018 6 relations: 1283902
- Thu May 24 23:49:03 2018 7 relations: 1272400
- Thu May 24 23:49:03 2018 8 relations: 1242941
- Thu May 24 23:49:03 2018 9 relations: 1204759
- Thu May 24 23:49:03 2018 10+ relations: 10466026
- Thu May 24 23:49:03 2018 heaviest cycle: 28 relations
- Thu May 24 23:49:04 2018 commencing cycle optimization
- Thu May 24 23:49:47 2018 start with 214974204 relations
- Fri May 25 00:01:43 2018 pruned 12538828 relations
- Fri May 25 00:01:43 2018 memory use: 5419.5 MB
- Fri May 25 00:01:44 2018 distribution of cycle lengths:
- Fri May 25 00:01:44 2018 1 relations: 2056011
- Fri May 25 00:01:44 2018 2 relations: 1230345
- Fri May 25 00:01:44 2018 3 relations: 1329564
- Fri May 25 00:01:44 2018 4 relations: 1352609
- Fri May 25 00:01:44 2018 5 relations: 1393699
- Fri May 25 00:01:44 2018 6 relations: 1376965
- Fri May 25 00:01:44 2018 7 relations: 1372079
- Fri May 25 00:01:44 2018 8 relations: 1335429
- Fri May 25 00:01:44 2018 9 relations: 1298242
- Fri May 25 00:01:44 2018 10+ relations: 9801153
- Fri May 25 00:01:44 2018 heaviest cycle: 28 relations
- Fri May 25 00:03:04 2018 RelProcTime: 14602
- Fri May 25 00:03:04 2018
- Fri May 25 00:03:04 2018 commencing linear algebra
- Fri May 25 00:03:08 2018 read 22546096 cycles
- Fri May 25 00:03:58 2018 cycles contain 78259330 unique relations
- Fri May 25 00:17:24 2018 read 78259330 relations
- Fri May 25 00:20:11 2018 using 20 quadratic characters above 4294917296
- Fri May 25 00:25:42 2018 building initial matrix
- Fri May 25 00:41:38 2018 memory use: 9881.5 MB
- Fri May 25 00:43:58 2018 read 22546096 cycles
- Fri May 25 00:44:05 2018 matrix is 22545788 x 22546096 (11132.9 MB) with weight 3170629074 (140.63/col)
- Fri May 25 00:44:05 2018 sparse part has weight 2670403681 (118.44/col)
- Fri May 25 00:53:07 2018 filtering completed in 3 passes
- Fri May 25 00:53:14 2018 matrix is 22537599 x 22537799 (11131.1 MB) with weight 3170063747 (140.66/col)
- Fri May 25 00:53:14 2018 sparse part has weight 2670030464 (118.47/col)
- Fri May 25 00:58:15 2018 matrix starts at (0, 0)
- Fri May 25 00:58:22 2018 matrix is 22537599 x 22537799 (11131.1 MB) with weight 3170063747 (140.66/col)
- Fri May 25 00:58:22 2018 sparse part has weight 2670030464 (118.47/col)
- Fri May 25 00:58:22 2018 saving the first 48 matrix rows for later
- Fri May 25 00:58:29 2018 matrix includes 64 packed rows
- Fri May 25 00:58:33 2018 matrix is 22537551 x 22537799 (10675.1 MB) with weight 2750851097 (122.06/col)
- Fri May 25 00:58:33 2018 sparse part has weight 2573040585 (114.17/col)
- Fri May 25 00:58:33 2018 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Fri May 25 01:09:58 2018 commencing Lanczos iteration (8 threads)
- Fri May 25 01:09:58 2018 memory use: 9226.0 MB
- Fri May 25 01:15:41 2018 linear algebra at 0.0%, ETA 971h40m
- Fri May 25 01:16:58 2018 checkpointing every 30000 dimensions
- Tue Jul 03 09:31:49 2018 lanczos halted after 356416 iterations (dim = 22537549)
- Tue Jul 03 09:32:48 2018 recovered 37 nontrivial dependencies
- Tue Jul 03 09:35:51 2018 BLanczosTime: 3403967
- Tue Jul 03 09:35:51 2018
- Tue Jul 03 09:35:51 2018 commencing square root phase
- Tue Jul 03 09:35:51 2018 handling dependencies 1 to 64
- Tue Jul 03 09:35:51 2018 reading relations for dependency 1
- Tue Jul 03 09:36:02 2018 read 11267086 cycles
- Tue Jul 03 09:36:26 2018 cycles contain 39131606 unique relations
- Tue Jul 03 09:47:43 2018 read 39131606 relations
- Tue Jul 03 09:51:20 2018 multiplying 39131606 relations
- Tue Jul 03 10:08:02 2018 multiply complete, coefficients have about 1031.55 million bits
- Tue Jul 03 10:08:11 2018 initial square root is modulo 1797088957
- Tue Jul 03 10:32:22 2018 GCD is 1, no factor found
- Tue Jul 03 10:32:22 2018 reading relations for dependency 2
- Tue Jul 03 10:32:26 2018 read 11268983 cycles
- Tue Jul 03 10:32:51 2018 cycles contain 39138790 unique relations
- Tue Jul 03 10:44:05 2018 read 39138790 relations
- Tue Jul 03 10:47:42 2018 multiplying 39138790 relations
- Tue Jul 03 11:04:24 2018 multiply complete, coefficients have about 1031.75 million bits
- Tue Jul 03 11:04:33 2018 initial square root is modulo 1804199333
- Tue Jul 03 11:28:46 2018 sqrtTime: 6775
- Tue Jul 03 11:28:46 2018 prp59 factor: 53116240855334955001223542668569811504008991818395570813681
- Tue Jul 03 11:28:46 2018 prp151 factor: 1159378271832162260315379911571376209479251907197225668505320131313536307202349600415278364227376765336349073333676514362247279826441909453357916909301
- Tue Jul 03 11:28:46 2018 elapsed time 951:29:06
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement