Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Apr 10 22:05:40 2019
- Wed Apr 10 22:05:40 2019
- Wed Apr 10 22:05:40 2019 Msieve v. 1.52 (SVN unknown)
- Wed Apr 10 22:05:40 2019 random seeds: 985e4718 b960b7f3
- Wed Apr 10 22:05:40 2019 factoring 15290295170344821279891740725501394908868528712312731124824376843328210495710607600357209157398818777681514770965308252428574930090216309902483538958873560526072214155571654061870153288288558234921592621065412361629796079306245420833423037 (239 digits)
- Wed Apr 10 22:05:41 2019 no P-1/P+1/ECM available, skipping
- Wed Apr 10 22:05:41 2019 commencing number field sieve (239-digit input)
- Wed Apr 10 22:05:41 2019 R0: 820517673944445067756173565489
- Wed Apr 10 22:05:41 2019 R1: -52082114640276826388287486775817508103389184
- Wed Apr 10 22:05:41 2019 A0: 600608
- Wed Apr 10 22:05:41 2019 A1: 0
- Wed Apr 10 22:05:41 2019 A2: 0
- Wed Apr 10 22:05:41 2019 A3: 0
- Wed Apr 10 22:05:41 2019 A4: 0
- Wed Apr 10 22:05:41 2019 A5: 0
- Wed Apr 10 22:05:41 2019 A6: 41
- Wed Apr 10 22:05:41 2019 skew 4.95, size 1.317e-013, alpha -1.342, combined = 2.693e-014 rroots = 0
- Wed Apr 10 22:05:41 2019
- Wed Apr 10 22:05:41 2019 commencing relation filtering
- Wed Apr 10 22:05:41 2019 setting target matrix density to 130.0
- Wed Apr 10 22:05:41 2019 estimated available RAM is 16316.6 MB
- Wed Apr 10 22:05:41 2019 commencing duplicate removal, pass 1
- Wed Apr 10 22:05:44 2019 error -15 reading relation 300698
- Wed Apr 10 22:05:59 2019 error -9 reading relation 1808851
- Wed Apr 10 22:06:11 2019 error -9 reading relation 3126035
- Wed Apr 10 22:06:16 2019 error -9 reading relation 3616583
- Wed Apr 10 22:06:23 2019 error -15 reading relation 4372564
- Wed Apr 10 22:06:23 2019 error -9 reading relation 4380127
- Wed Apr 10 22:06:31 2019 error -5 reading relation 5217329
- Wed Apr 10 22:06:33 2019 error -9 reading relation 5455642
- Wed Apr 10 22:06:38 2019 error -15 reading relation 5973775
- Wed Apr 10 23:18:08 2019 error -15 reading relation 464601694
- Wed Apr 10 23:18:08 2019 error -9 reading relation 464614480
- Wed Apr 10 23:18:09 2019 error -15 reading relation 464686070
- Wed Apr 10 23:18:09 2019 error -15 reading relation 464690502
- Wed Apr 10 23:18:09 2019 error -15 reading relation 464691801
- Wed Apr 10 23:18:10 2019 error -15 reading relation 464770892
- Wed Apr 10 23:18:10 2019 error -15 reading relation 464771611
- Wed Apr 10 23:18:10 2019 error -9 reading relation 464776060
- Wed Apr 10 23:18:10 2019 error -9 reading relation 464784030
- Wed Apr 10 23:18:10 2019 error -15 reading relation 464850255
- Wed Apr 10 23:18:10 2019 error -9 reading relation 464852075
- Wed Apr 10 23:18:11 2019 error -9 reading relation 464924041
- Wed Apr 10 23:18:11 2019 error -9 reading relation 464946574
- Wed Apr 10 23:18:11 2019 error -15 reading relation 464949108
- Wed Apr 10 23:18:11 2019 error -9 reading relation 464949417
- Wed Apr 10 23:18:12 2019 error -15 reading relation 465003005
- Wed Apr 10 23:18:12 2019 error -9 reading relation 465011784
- Wed Apr 10 23:18:12 2019 error -15 reading relation 465018492
- Wed Apr 10 23:18:12 2019 error -9 reading relation 465038973
- Wed Apr 10 23:18:12 2019 error -1 reading relation 465042339
- Wed Apr 10 23:18:12 2019 skipped 600 relations with b > 2^32
- Wed Apr 10 23:18:12 2019 found 105390540 hash collisions in 465035769 relations
- Wed Apr 10 23:18:38 2019 added 1217591 free relations
- Wed Apr 10 23:18:38 2019 commencing duplicate removal, pass 2
- Wed Apr 10 23:33:52 2019 found 98015308 duplicates and 368238052 unique relations
- Wed Apr 10 23:33:52 2019 memory use: 2387.0 MB
- Wed Apr 10 23:33:52 2019 reading ideals above 359858176
- Wed Apr 10 23:33:52 2019 commencing singleton removal, initial pass
- Thu Apr 11 00:38:02 2019 memory use: 6024.0 MB
- Thu Apr 11 00:38:02 2019 reading all ideals from disk
- Thu Apr 11 00:39:24 2019 memory use: 6049.6 MB
- Thu Apr 11 00:39:36 2019 commencing in-memory singleton removal
- Thu Apr 11 00:39:47 2019 begin with 368238052 relations and 301652478 unique ideals
- Thu Apr 11 00:42:06 2019 reduce to 236068546 relations and 155834300 ideals in 15 passes
- Thu Apr 11 00:42:07 2019 max relations containing the same ideal: 35
- Thu Apr 11 00:42:22 2019 reading ideals above 720000
- Thu Apr 11 00:42:23 2019 commencing singleton removal, initial pass
- Thu Apr 11 01:38:13 2019 memory use: 5512.0 MB
- Thu Apr 11 01:38:13 2019 reading large ideals from disk
- Thu Apr 11 01:42:38 2019 keeping 173781627 ideals with weight <= 20, target excess is 20649073
- Thu Apr 11 01:47:13 2019 memory use: 7121.9 MB
- Thu Apr 11 01:47:13 2019 commencing in-memory singleton removal
- Thu Apr 11 01:47:23 2019 begin with 236068546 relations and 173781627 unique ideals
- Thu Apr 11 01:48:50 2019 reduce to 236005156 relations and 173718236 ideals in 8 passes
- Thu Apr 11 01:48:50 2019 max relations containing the same ideal: 20
- Thu Apr 11 01:49:56 2019 removing 12766890 relations and 10766890 ideals in 2000000 cliques
- Thu Apr 11 01:50:00 2019 commencing in-memory singleton removal
- Thu Apr 11 01:50:08 2019 begin with 223238266 relations and 173718236 unique ideals
- Thu Apr 11 01:51:30 2019 reduce to 222681563 relations and 162388210 ideals in 8 passes
- Thu Apr 11 01:51:30 2019 max relations containing the same ideal: 20
- Thu Apr 11 01:52:32 2019 removing 9535995 relations and 7535995 ideals in 2000000 cliques
- Thu Apr 11 01:52:35 2019 commencing in-memory singleton removal
- Thu Apr 11 01:52:43 2019 begin with 213145568 relations and 162388210 unique ideals
- Thu Apr 11 01:54:01 2019 reduce to 212782972 relations and 154486070 ideals in 8 passes
- Thu Apr 11 01:54:01 2019 max relations containing the same ideal: 20
- Thu Apr 11 01:55:00 2019 removing 8548326 relations and 6548326 ideals in 2000000 cliques
- Thu Apr 11 01:55:03 2019 commencing in-memory singleton removal
- Thu Apr 11 01:55:11 2019 begin with 204234646 relations and 154486070 unique ideals
- Thu Apr 11 01:56:24 2019 reduce to 203924307 relations and 147624316 ideals in 8 passes
- Thu Apr 11 01:56:24 2019 max relations containing the same ideal: 20
- Thu Apr 11 01:57:20 2019 removing 8013057 relations and 6013057 ideals in 2000000 cliques
- Thu Apr 11 01:57:24 2019 commencing in-memory singleton removal
- Thu Apr 11 01:57:31 2019 begin with 195911250 relations and 147624316 unique ideals
- Thu Apr 11 01:58:32 2019 reduce to 195622967 relations and 141320212 ideals in 7 passes
- Thu Apr 11 01:58:32 2019 max relations containing the same ideal: 20
- Thu Apr 11 01:59:26 2019 removing 7669101 relations and 5669101 ideals in 2000000 cliques
- Thu Apr 11 01:59:29 2019 commencing in-memory singleton removal
- Thu Apr 11 01:59:36 2019 begin with 187953866 relations and 141320212 unique ideals
- Thu Apr 11 02:00:43 2019 reduce to 187678674 relations and 135373199 ideals in 8 passes
- Thu Apr 11 02:00:43 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:01:35 2019 removing 7433131 relations and 5433131 ideals in 2000000 cliques
- Thu Apr 11 02:01:37 2019 commencing in-memory singleton removal
- Thu Apr 11 02:01:44 2019 begin with 180245543 relations and 135373199 unique ideals
- Thu Apr 11 02:02:40 2019 reduce to 179979605 relations and 129671447 ideals in 7 passes
- Thu Apr 11 02:02:40 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:03:30 2019 removing 7273279 relations and 5273279 ideals in 2000000 cliques
- Thu Apr 11 02:03:32 2019 commencing in-memory singleton removal
- Thu Apr 11 02:03:39 2019 begin with 172706326 relations and 129671447 unique ideals
- Thu Apr 11 02:04:31 2019 reduce to 172447303 relations and 124136428 ideals in 7 passes
- Thu Apr 11 02:04:31 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:05:19 2019 removing 7114926 relations and 5114926 ideals in 2000000 cliques
- Thu Apr 11 02:05:21 2019 commencing in-memory singleton removal
- Thu Apr 11 02:05:27 2019 begin with 165332377 relations and 124136428 unique ideals
- Thu Apr 11 02:06:17 2019 reduce to 165068035 relations and 118754249 ideals in 7 passes
- Thu Apr 11 02:06:17 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:07:03 2019 removing 7046965 relations and 5046965 ideals in 2000000 cliques
- Thu Apr 11 02:07:06 2019 commencing in-memory singleton removal
- Thu Apr 11 02:07:11 2019 begin with 158021070 relations and 118754249 unique ideals
- Thu Apr 11 02:07:58 2019 reduce to 157761191 relations and 113444521 ideals in 7 passes
- Thu Apr 11 02:07:58 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:08:42 2019 removing 6937147 relations and 4937147 ideals in 2000000 cliques
- Thu Apr 11 02:08:44 2019 commencing in-memory singleton removal
- Thu Apr 11 02:08:50 2019 begin with 150824044 relations and 113444521 unique ideals
- Thu Apr 11 02:09:34 2019 reduce to 150560757 relations and 108240847 ideals in 7 passes
- Thu Apr 11 02:09:34 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:10:16 2019 removing 6857682 relations and 4857682 ideals in 2000000 cliques
- Thu Apr 11 02:10:18 2019 commencing in-memory singleton removal
- Thu Apr 11 02:10:23 2019 begin with 143703075 relations and 108240847 unique ideals
- Thu Apr 11 02:11:05 2019 reduce to 143428577 relations and 103105131 ideals in 7 passes
- Thu Apr 11 02:11:05 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:11:44 2019 removing 6837340 relations and 4837340 ideals in 2000000 cliques
- Thu Apr 11 02:11:47 2019 commencing in-memory singleton removal
- Thu Apr 11 02:11:51 2019 begin with 136591237 relations and 103105131 unique ideals
- Thu Apr 11 02:12:36 2019 reduce to 136317317 relations and 97990216 ideals in 8 passes
- Thu Apr 11 02:12:36 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:13:14 2019 removing 6804212 relations and 4804212 ideals in 2000000 cliques
- Thu Apr 11 02:13:16 2019 commencing in-memory singleton removal
- Thu Apr 11 02:13:20 2019 begin with 129513105 relations and 97990216 unique ideals
- Thu Apr 11 02:14:03 2019 reduce to 129233561 relations and 92902583 ideals in 8 passes
- Thu Apr 11 02:14:03 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:14:38 2019 removing 6739579 relations and 4739579 ideals in 2000000 cliques
- Thu Apr 11 02:14:40 2019 commencing in-memory singleton removal
- Thu Apr 11 02:14:44 2019 begin with 122493982 relations and 92902583 unique ideals
- Thu Apr 11 02:15:19 2019 reduce to 122197203 relations and 87861752 ideals in 7 passes
- Thu Apr 11 02:15:19 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:15:52 2019 removing 6730686 relations and 4730686 ideals in 2000000 cliques
- Thu Apr 11 02:15:55 2019 commencing in-memory singleton removal
- Thu Apr 11 02:15:58 2019 begin with 115466517 relations and 87861752 unique ideals
- Thu Apr 11 02:16:30 2019 reduce to 115160641 relations and 82820247 ideals in 7 passes
- Thu Apr 11 02:16:30 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:17:02 2019 removing 6709789 relations and 4709789 ideals in 2000000 cliques
- Thu Apr 11 02:17:04 2019 commencing in-memory singleton removal
- Thu Apr 11 02:17:07 2019 begin with 108450852 relations and 82820247 unique ideals
- Thu Apr 11 02:17:41 2019 reduce to 108124802 relations and 77778918 ideals in 8 passes
- Thu Apr 11 02:17:41 2019 max relations containing the same ideal: 20
- Thu Apr 11 02:18:11 2019 removing 6724079 relations and 4724079 ideals in 2000000 cliques
- Thu Apr 11 02:18:13 2019 commencing in-memory singleton removal
- Thu Apr 11 02:18:16 2019 begin with 101400723 relations and 77778918 unique ideals
- Thu Apr 11 02:18:43 2019 reduce to 101058644 relations and 72706732 ideals in 7 passes
- Thu Apr 11 02:18:43 2019 max relations containing the same ideal: 19
- Thu Apr 11 02:19:11 2019 removing 6719861 relations and 4719861 ideals in 2000000 cliques
- Thu Apr 11 02:19:12 2019 commencing in-memory singleton removal
- Thu Apr 11 02:19:15 2019 begin with 94338783 relations and 72706732 unique ideals
- Thu Apr 11 02:19:44 2019 reduce to 93965587 relations and 67606650 ideals in 8 passes
- Thu Apr 11 02:19:44 2019 max relations containing the same ideal: 18
- Thu Apr 11 02:20:09 2019 removing 6700241 relations and 4700241 ideals in 2000000 cliques
- Thu Apr 11 02:20:11 2019 commencing in-memory singleton removal
- Thu Apr 11 02:20:14 2019 begin with 87265346 relations and 67606650 unique ideals
- Thu Apr 11 02:20:43 2019 reduce to 86846174 relations and 62478660 ideals in 9 passes
- Thu Apr 11 02:20:43 2019 max relations containing the same ideal: 18
- Thu Apr 11 02:21:06 2019 removing 1628121 relations and 1213532 ideals in 414589 cliques
- Thu Apr 11 02:21:07 2019 commencing in-memory singleton removal
- Thu Apr 11 02:21:10 2019 begin with 85218053 relations and 62478660 unique ideals
- Thu Apr 11 02:21:29 2019 reduce to 85186132 relations and 61233076 ideals in 6 passes
- Thu Apr 11 02:21:29 2019 max relations containing the same ideal: 18
- Thu Apr 11 02:21:54 2019 relations with 0 large ideals: 3774781
- Thu Apr 11 02:21:54 2019 relations with 1 large ideals: 16091559
- Thu Apr 11 02:21:54 2019 relations with 2 large ideals: 29156118
- Thu Apr 11 02:21:54 2019 relations with 3 large ideals: 23963571
- Thu Apr 11 02:21:54 2019 relations with 4 large ideals: 9672121
- Thu Apr 11 02:21:54 2019 relations with 5 large ideals: 2071762
- Thu Apr 11 02:21:54 2019 relations with 6 large ideals: 364777
- Thu Apr 11 02:21:54 2019 relations with 7+ large ideals: 91443
- Thu Apr 11 02:21:54 2019 commencing 2-way merge
- Thu Apr 11 02:22:26 2019 reduce to 53580140 relation sets and 29627084 unique ideals
- Thu Apr 11 02:22:26 2019 commencing full merge
- Thu Apr 11 02:29:03 2019 memory use: 2653.6 MB
- Thu Apr 11 02:29:08 2019 found 24529956 cycles, need 22475284
- Thu Apr 11 02:29:10 2019 weight of 22475284 cycles is about 2922353619 (130.03/cycle)
- Thu Apr 11 02:29:10 2019 distribution of cycle lengths:
- Thu Apr 11 02:29:10 2019 1 relations: 3782707
- Thu Apr 11 02:29:10 2019 2 relations: 1472065
- Thu Apr 11 02:29:10 2019 3 relations: 1214823
- Thu Apr 11 02:29:10 2019 4 relations: 1131361
- Thu Apr 11 02:29:10 2019 5 relations: 1117733
- Thu Apr 11 02:29:10 2019 6 relations: 1096746
- Thu Apr 11 02:29:10 2019 7 relations: 1094578
- Thu Apr 11 02:29:10 2019 8 relations: 1078733
- Thu Apr 11 02:29:10 2019 9 relations: 1064285
- Thu Apr 11 02:29:10 2019 10+ relations: 9422253
- Thu Apr 11 02:29:10 2019 heaviest cycle: 26 relations
- Thu Apr 11 02:29:11 2019 commencing cycle optimization
- Thu Apr 11 02:29:50 2019 start with 192865200 relations
- Thu Apr 11 02:38:53 2019 pruned 16431571 relations
- Thu Apr 11 02:38:54 2019 memory use: 4868.2 MB
- Thu Apr 11 02:38:54 2019 distribution of cycle lengths:
- Thu Apr 11 02:38:54 2019 1 relations: 3782707
- Thu Apr 11 02:38:54 2019 2 relations: 1532784
- Thu Apr 11 02:38:54 2019 3 relations: 1297399
- Thu Apr 11 02:38:54 2019 4 relations: 1225310
- Thu Apr 11 02:38:54 2019 5 relations: 1235631
- Thu Apr 11 02:38:54 2019 6 relations: 1228229
- Thu Apr 11 02:38:54 2019 7 relations: 1242007
- Thu Apr 11 02:38:54 2019 8 relations: 1231761
- Thu Apr 11 02:38:54 2019 9 relations: 1220668
- Thu Apr 11 02:38:54 2019 10+ relations: 8478788
- Thu Apr 11 02:38:54 2019 heaviest cycle: 25 relations
- Thu Apr 11 02:39:57 2019 RelProcTime: 16456
- Thu Apr 11 02:39:57 2019
- Thu Apr 11 02:39:57 2019 commencing linear algebra
- Thu Apr 11 02:40:01 2019 read 22475284 cycles
- Thu Apr 11 02:40:46 2019 cycles contain 73195790 unique relations
- Thu Apr 11 02:56:56 2019 read 73195790 relations
- Thu Apr 11 02:59:25 2019 using 20 quadratic characters above 4294917296
- Thu Apr 11 03:04:41 2019 building initial matrix
- Thu Apr 11 03:21:28 2019 memory use: 9956.3 MB
- Thu Apr 11 03:24:31 2019 read 22475284 cycles
- Thu Apr 11 03:24:39 2019 matrix is 22474659 x 22475284 (10615.9 MB) with weight 3084867035 (137.26/col)
- Thu Apr 11 03:24:39 2019 sparse part has weight 2535667763 (112.82/col)
- Thu Apr 11 03:32:56 2019 filtering completed in 3 passes
- Thu Apr 11 03:33:03 2019 matrix is 22459229 x 22459429 (10612.4 MB) with weight 3083762615 (137.30/col)
- Thu Apr 11 03:33:03 2019 sparse part has weight 2534925076 (112.87/col)
- Thu Apr 11 03:40:24 2019 matrix starts at (0, 0)
- Thu Apr 11 03:40:31 2019 matrix is 22459229 x 22459429 (10612.4 MB) with weight 3083762615 (137.30/col)
- Thu Apr 11 03:40:31 2019 sparse part has weight 2534925076 (112.87/col)
- Thu Apr 11 03:40:31 2019 saving the first 48 matrix rows for later
- Thu Apr 11 03:40:38 2019 matrix includes 64 packed rows
- Thu Apr 11 03:40:42 2019 matrix is 22459181 x 22459429 (10238.8 MB) with weight 2650960785 (118.03/col)
- Thu Apr 11 03:40:42 2019 sparse part has weight 2459443118 (109.51/col)
- Thu Apr 11 03:40:42 2019 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Thu Apr 11 03:43:23 2019 commencing Lanczos iteration (8 threads)
- Thu Apr 11 03:43:23 2019 memory use: 8757.9 MB
- Thu Apr 11 03:47:12 2019 linear algebra at 0.0%, ETA 900h32m
- Thu Apr 11 03:48:25 2019 checkpointing every 30000 dimensions
- Sat May 18 13:34:01 2019 lanczos halted after 355175 iterations (dim = 22459179)
- Sat May 18 13:35:00 2019 recovered 35 nontrivial dependencies
- Sat May 18 13:35:49 2019 BLanczosTime: 3236152
- Sat May 18 13:35:49 2019
- Sat May 18 13:35:49 2019 commencing square root phase
- Sat May 18 13:35:49 2019 handling dependencies 1 to 64
- Sat May 18 13:35:49 2019 reading relations for dependency 1
- Sat May 18 13:36:01 2019 read 11233665 cycles
- Sat May 18 13:36:22 2019 cycles contain 36604276 unique relations
- Sat May 18 13:50:58 2019 read 36604276 relations
- Sat May 18 13:54:48 2019 multiplying 36604276 relations
- Sat May 18 14:42:48 2019 multiply complete, coefficients have about 1209.50 million bits
- Sat May 18 14:43:01 2019 initial square root is modulo 266401
- Sat May 18 15:38:27 2019 found factor: 910477892849383125646725899177322812763317945227907489239
- Sat May 18 15:38:27 2019 reading relations for dependency 2
- Sat May 18 15:38:32 2019 read 11230514 cycles
- Sat May 18 15:38:53 2019 cycles contain 36592018 unique relations
- Sat May 18 15:53:31 2019 read 36592018 relations
- Sat May 18 15:57:18 2019 multiplying 36592018 relations
- Sat May 18 16:45:17 2019 multiply complete, coefficients have about 1209.10 million bits
- Sat May 18 16:45:30 2019 initial square root is modulo 265339
- Sat May 18 17:41:49 2019 sqrtTime: 14760
- Sat May 18 17:41:49 2019 prp57 factor: 910477892849383125646725899177322812763317945227907489239
- Sat May 18 17:41:49 2019 prp67 factor: 9401916080110108196551796632828964429366737797813316516960341964109
- Sat May 18 17:41:49 2019 prp115 factor: 1786200035386635062923692310170576146183933870153356492280061840677156637289964306118222999486843470653979176837687
- Sat May 18 17:41:49 2019 elapsed time 907:36:09
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement