Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tue Dec 11 13:22:15 2018
- Tue Dec 11 13:22:15 2018
- Tue Dec 11 13:22:15 2018 Msieve v. 1.53 (SVN 988M)
- Tue Dec 11 13:22:15 2018 random seeds: 57c03924 b9117590
- Tue Dec 11 13:22:15 2018 factoring 25937720731707886917929720519505136746571172607323113360630998764400873985091931948840691828554767040626838855185461368087763740650541795343670441758207306840627095008652329080201 (179 digits)
- Tue Dec 11 13:22:16 2018 searching for 15-digit factors
- Tue Dec 11 13:22:17 2018 commencing number field sieve (179-digit input)
- Tue Dec 11 13:22:17 2018 R0: 7395104114874202511988394360121831439224179537192802907
- Tue Dec 11 13:22:17 2018 R1: -41538374868278621028243970633760768
- Tue Dec 11 13:22:17 2018 A0: 1
- Tue Dec 11 13:22:17 2018 A1: 1
- Tue Dec 11 13:22:17 2018 A2: 1
- Tue Dec 11 13:22:17 2018 A3: 1
- Tue Dec 11 13:22:17 2018 A4: 1
- Tue Dec 11 13:22:17 2018 skew 1.00, size 2.309e-22, alpha 1.694, combined = 2.439e-13 rroots = 0
- Tue Dec 11 13:22:17 2018
- Tue Dec 11 13:22:17 2018 commencing relation filtering
- Tue Dec 11 13:22:17 2018 setting target matrix density to 130.0
- Tue Dec 11 13:22:17 2018 estimated available RAM is 131072.0 MB
- Tue Dec 11 13:22:17 2018 commencing duplicate removal, pass 1
- Tue Dec 11 13:22:28 2018 error -15 reading relation 1941141
- ...
- Tue Dec 11 13:46:54 2018 error -1 reading relation 250524681
- Tue Dec 11 13:46:54 2018 skipped 999 relations with b > 2^32
- Tue Dec 11 13:46:54 2018 skipped 1098 relations with composite factors
- Tue Dec 11 13:46:54 2018 found 49271041 hash collisions in 250522115 relations
- Tue Dec 11 13:47:00 2018 added 3657741 free relations
- Tue Dec 11 13:47:00 2018 commencing duplicate removal, pass 2
- Tue Dec 11 13:50:18 2018 found 48373933 duplicates and 205805923 unique relations
- Tue Dec 11 13:50:18 2018 memory use: 1321.5 MB
- Tue Dec 11 13:50:18 2018 reading ideals above 720000
- Tue Dec 11 13:50:18 2018 commencing singleton removal, initial pass
- Tue Dec 11 14:10:01 2018 memory use: 5512.0 MB
- Tue Dec 11 14:10:01 2018 reading all ideals from disk
- Tue Dec 11 14:10:04 2018 memory use: 8035.4 MB
- Tue Dec 11 14:10:21 2018 keeping 172528611 ideals with weight <= 200, target excess is 1071180
- Tue Dec 11 14:10:40 2018 commencing in-memory singleton removal
- Tue Dec 11 14:10:53 2018 begin with 205805923 relations and 172528611 unique ideals
- Tue Dec 11 14:13:15 2018 reduce to 142411417 relations and 103186297 ideals in 13 passes
- Tue Dec 11 14:13:15 2018 max relations containing the same ideal: 168
- Tue Dec 11 14:14:03 2018 removing 9416296 relations and 7416296 ideals in 2000000 cliques
- Tue Dec 11 14:14:06 2018 commencing in-memory singleton removal
- Tue Dec 11 14:14:15 2018 begin with 132995121 relations and 103186297 unique ideals
- Tue Dec 11 14:15:22 2018 reduce to 132536215 relations and 95302840 ideals in 7 passes
- Tue Dec 11 14:15:22 2018 max relations containing the same ideal: 163
- Tue Dec 11 14:16:06 2018 removing 7183605 relations and 5183605 ideals in 2000000 cliques
- Tue Dec 11 14:16:09 2018 commencing in-memory singleton removal
- Tue Dec 11 14:16:17 2018 begin with 125352610 relations and 95302840 unique ideals
- Tue Dec 11 14:17:11 2018 reduce to 125047982 relations and 89809623 ideals in 6 passes
- Tue Dec 11 14:17:11 2018 max relations containing the same ideal: 159
- Tue Dec 11 14:17:53 2018 removing 6548537 relations and 4548537 ideals in 2000000 cliques
- Tue Dec 11 14:17:55 2018 commencing in-memory singleton removal
- Tue Dec 11 14:18:03 2018 begin with 118499445 relations and 89809623 unique ideals
- Tue Dec 11 14:18:53 2018 reduce to 118239230 relations and 84996799 ideals in 6 passes
- Tue Dec 11 14:18:53 2018 max relations containing the same ideal: 153
- Tue Dec 11 14:19:33 2018 removing 6211563 relations and 4211563 ideals in 2000000 cliques
- Tue Dec 11 14:19:36 2018 commencing in-memory singleton removal
- Tue Dec 11 14:19:42 2018 begin with 112027667 relations and 84996799 unique ideals
- Tue Dec 11 14:20:30 2018 reduce to 111791769 relations and 80545526 ideals in 6 passes
- Tue Dec 11 14:20:30 2018 max relations containing the same ideal: 146
- Tue Dec 11 14:21:07 2018 removing 5990370 relations and 3990370 ideals in 2000000 cliques
- Tue Dec 11 14:21:09 2018 commencing in-memory singleton removal
- Tue Dec 11 14:21:16 2018 begin with 105801399 relations and 80545526 unique ideals
- Tue Dec 11 14:22:00 2018 reduce to 105579118 relations and 76329164 ideals in 6 passes
- Tue Dec 11 14:22:00 2018 max relations containing the same ideal: 141
- Tue Dec 11 14:22:36 2018 removing 5831678 relations and 3831678 ideals in 2000000 cliques
- Tue Dec 11 14:22:38 2018 commencing in-memory singleton removal
- Tue Dec 11 14:22:44 2018 begin with 99747440 relations and 76329164 unique ideals
- Tue Dec 11 14:23:26 2018 reduce to 99533956 relations and 72280273 ideals in 6 passes
- Tue Dec 11 14:23:26 2018 max relations containing the same ideal: 137
- Tue Dec 11 14:23:59 2018 removing 5708317 relations and 3708317 ideals in 2000000 cliques
- Tue Dec 11 14:24:01 2018 commencing in-memory singleton removal
- Tue Dec 11 14:24:07 2018 begin with 93825639 relations and 72280273 unique ideals
- Tue Dec 11 14:24:46 2018 reduce to 93615246 relations and 68357707 ideals in 6 passes
- Tue Dec 11 14:24:46 2018 max relations containing the same ideal: 134
- Tue Dec 11 14:25:17 2018 removing 5609043 relations and 3609043 ideals in 2000000 cliques
- Tue Dec 11 14:25:19 2018 commencing in-memory singleton removal
- Tue Dec 11 14:25:24 2018 begin with 88006203 relations and 68357707 unique ideals
- Tue Dec 11 14:26:01 2018 reduce to 87797975 relations and 64536290 ideals in 6 passes
- Tue Dec 11 14:26:01 2018 max relations containing the same ideal: 124
- Tue Dec 11 14:26:30 2018 removing 5532689 relations and 3532689 ideals in 2000000 cliques
- Tue Dec 11 14:26:32 2018 commencing in-memory singleton removal
- Tue Dec 11 14:26:37 2018 begin with 82265286 relations and 64536290 unique ideals
- Tue Dec 11 14:27:10 2018 reduce to 82057567 relations and 60791604 ideals in 6 passes
- Tue Dec 11 14:27:10 2018 max relations containing the same ideal: 120
- Tue Dec 11 14:27:38 2018 removing 5464452 relations and 3464452 ideals in 2000000 cliques
- Tue Dec 11 14:27:40 2018 commencing in-memory singleton removal
- Tue Dec 11 14:27:44 2018 begin with 76593115 relations and 60791604 unique ideals
- Tue Dec 11 14:28:16 2018 reduce to 76384093 relations and 57113451 ideals in 6 passes
- Tue Dec 11 14:28:16 2018 max relations containing the same ideal: 116
- Tue Dec 11 14:28:41 2018 removing 5408006 relations and 3408006 ideals in 2000000 cliques
- Tue Dec 11 14:28:43 2018 commencing in-memory singleton removal
- Tue Dec 11 14:28:47 2018 begin with 70976087 relations and 57113451 unique ideals
- Tue Dec 11 14:29:16 2018 reduce to 70761468 relations and 53485827 ideals in 6 passes
- Tue Dec 11 14:29:16 2018 max relations containing the same ideal: 113
- Tue Dec 11 14:29:40 2018 removing 5358234 relations and 3358234 ideals in 2000000 cliques
- Tue Dec 11 14:29:42 2018 commencing in-memory singleton removal
- Tue Dec 11 14:29:46 2018 begin with 65403234 relations and 53485827 unique ideals
- Tue Dec 11 14:30:12 2018 reduce to 65181697 relations and 49900493 ideals in 6 passes
- Tue Dec 11 14:30:12 2018 max relations containing the same ideal: 105
- Tue Dec 11 14:30:34 2018 removing 5315181 relations and 3315181 ideals in 2000000 cliques
- Tue Dec 11 14:30:35 2018 commencing in-memory singleton removal
- Tue Dec 11 14:30:39 2018 begin with 59866516 relations and 49900493 unique ideals
- Tue Dec 11 14:31:03 2018 reduce to 59634529 relations and 46347057 ideals in 6 passes
- Tue Dec 11 14:31:03 2018 max relations containing the same ideal: 100
- Tue Dec 11 14:31:22 2018 removing 5279248 relations and 3279248 ideals in 2000000 cliques
- Tue Dec 11 14:31:24 2018 commencing in-memory singleton removal
- Tue Dec 11 14:31:27 2018 begin with 54355281 relations and 46347057 unique ideals
- Tue Dec 11 14:31:48 2018 reduce to 54110063 relations and 42815454 ideals in 6 passes
- Tue Dec 11 14:31:48 2018 max relations containing the same ideal: 89
- Tue Dec 11 14:32:06 2018 removing 5248444 relations and 3248444 ideals in 2000000 cliques
- Tue Dec 11 14:32:08 2018 commencing in-memory singleton removal
- Tue Dec 11 14:32:10 2018 begin with 48861619 relations and 42815454 unique ideals
- Tue Dec 11 14:32:29 2018 reduce to 48597297 relations and 39294509 ideals in 6 passes
- Tue Dec 11 14:32:29 2018 max relations containing the same ideal: 87
- Tue Dec 11 14:32:46 2018 removing 5225983 relations and 3225983 ideals in 2000000 cliques
- Tue Dec 11 14:32:47 2018 commencing in-memory singleton removal
- Tue Dec 11 14:32:50 2018 begin with 43371314 relations and 39294509 unique ideals
- Tue Dec 11 14:33:07 2018 reduce to 43077920 relations and 35765108 ideals in 6 passes
- Tue Dec 11 14:33:07 2018 max relations containing the same ideal: 81
- Tue Dec 11 14:33:21 2018 removing 5220486 relations and 3220486 ideals in 2000000 cliques
- Tue Dec 11 14:33:22 2018 commencing in-memory singleton removal
- Tue Dec 11 14:33:24 2018 begin with 37857434 relations and 35765108 unique ideals
- Tue Dec 11 14:33:41 2018 reduce to 37520264 relations and 32194465 ideals in 7 passes
- Tue Dec 11 14:33:41 2018 max relations containing the same ideal: 73
- Tue Dec 11 14:33:54 2018 removing 5233716 relations and 3233716 ideals in 2000000 cliques
- Tue Dec 11 14:33:55 2018 commencing in-memory singleton removal
- Tue Dec 11 14:33:57 2018 begin with 32286548 relations and 32194465 unique ideals
- Tue Dec 11 14:34:13 2018 reduce to 31875364 relations and 28531554 ideals in 8 passes
- Tue Dec 11 14:34:13 2018 max relations containing the same ideal: 65
- Tue Dec 11 14:34:24 2018 removing 5289803 relations and 3289803 ideals in 2000000 cliques
- Tue Dec 11 14:34:25 2018 commencing in-memory singleton removal
- Tue Dec 11 14:34:27 2018 begin with 26585561 relations and 28531554 unique ideals
- Tue Dec 11 14:34:40 2018 reduce to 26038447 relations and 24666279 ideals in 8 passes
- Tue Dec 11 14:34:40 2018 max relations containing the same ideal: 58
- Tue Dec 11 14:34:49 2018 removing 554478 relations and 424879 ideals in 129599 cliques
- Tue Dec 11 14:34:49 2018 commencing in-memory singleton removal
- Tue Dec 11 14:34:51 2018 begin with 25483969 relations and 24666279 unique ideals
- Tue Dec 11 14:35:00 2018 reduce to 25472232 relations and 24229586 ideals in 6 passes
- Tue Dec 11 14:35:00 2018 max relations containing the same ideal: 58
- Tue Dec 11 14:35:03 2018 relations with 0 large ideals: 77394
- Tue Dec 11 14:35:03 2018 relations with 1 large ideals: 40639
- Tue Dec 11 14:35:03 2018 relations with 2 large ideals: 432209
- Tue Dec 11 14:35:03 2018 relations with 3 large ideals: 1991558
- Tue Dec 11 14:35:03 2018 relations with 4 large ideals: 4894644
- Tue Dec 11 14:35:03 2018 relations with 5 large ideals: 7600884
- Tue Dec 11 14:35:03 2018 relations with 6 large ideals: 5852525
- Tue Dec 11 14:35:03 2018 relations with 7+ large ideals: 4582379
- Tue Dec 11 14:35:03 2018 commencing 2-way merge
- Tue Dec 11 14:35:15 2018 reduce to 18152689 relation sets and 16910043 unique ideals
- Tue Dec 11 14:35:15 2018 commencing full merge
- Tue Dec 11 14:40:20 2018 memory use: 1973.6 MB
- Tue Dec 11 14:40:23 2018 found 7657948 cycles, need 7640243
- Tue Dec 11 14:40:23 2018 weight of 7640243 cycles is about 994103524 (130.11/cycle)
- Tue Dec 11 14:40:23 2018 distribution of cycle lengths:
- Tue Dec 11 14:40:23 2018 1 relations: 193494
- Tue Dec 11 14:40:23 2018 2 relations: 278385
- Tue Dec 11 14:40:23 2018 3 relations: 387425
- Tue Dec 11 14:40:23 2018 4 relations: 447668
- Tue Dec 11 14:40:23 2018 5 relations: 493305
- Tue Dec 11 14:40:23 2018 6 relations: 518650
- Tue Dec 11 14:40:23 2018 7 relations: 527967
- Tue Dec 11 14:40:23 2018 8 relations: 521569
- Tue Dec 11 14:40:23 2018 9 relations: 504811
- Tue Dec 11 14:40:23 2018 10+ relations: 3766969
- Tue Dec 11 14:40:23 2018 heaviest cycle: 28 relations
- Tue Dec 11 14:40:26 2018 commencing cycle optimization
- Tue Dec 11 14:40:43 2018 start with 78753710 relations
- Tue Dec 11 14:44:03 2018 pruned 5038157 relations
- Tue Dec 11 14:44:03 2018 memory use: 1856.7 MB
- Tue Dec 11 14:44:03 2018 distribution of cycle lengths:
- Tue Dec 11 14:44:03 2018 1 relations: 193494
- Tue Dec 11 14:44:03 2018 2 relations: 286952
- Tue Dec 11 14:44:03 2018 3 relations: 407295
- Tue Dec 11 14:44:03 2018 4 relations: 473181
- Tue Dec 11 14:44:03 2018 5 relations: 528999
- Tue Dec 11 14:44:03 2018 6 relations: 557733
- Tue Dec 11 14:44:03 2018 7 relations: 571515
- Tue Dec 11 14:44:03 2018 8 relations: 564727
- Tue Dec 11 14:44:03 2018 9 relations: 546100
- Tue Dec 11 14:44:03 2018 10+ relations: 3510247
- Tue Dec 11 14:44:03 2018 heaviest cycle: 28 relations
- Tue Dec 11 14:44:21 2018 RelProcTime: 4924
- Tue Dec 11 14:44:21 2018
- Tue Dec 11 14:44:21 2018 commencing linear algebra
- Tue Dec 11 14:44:22 2018 read 7640243 cycles
- Tue Dec 11 14:44:40 2018 cycles contain 24956855 unique relations
- Tue Dec 11 14:48:07 2018 read 24956855 relations
- Tue Dec 11 14:48:56 2018 using 20 quadratic characters above 4294917295
- Tue Dec 11 14:50:17 2018 building initial matrix
- Tue Dec 11 14:54:09 2018 memory use: 3155.8 MB
- Tue Dec 11 14:54:15 2018 read 7640243 cycles
- Tue Dec 11 14:54:15 2018 matrix is 7640066 x 7640243 (3784.9 MB) with weight 1082136510 (141.64/col)
- Tue Dec 11 14:54:15 2018 sparse part has weight 908141627 (118.86/col)
- Tue Dec 11 14:55:36 2018 filtering completed in 2 passes
- Tue Dec 11 14:55:37 2018 matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col)
- Tue Dec 11 14:55:37 2018 sparse part has weight 908141089 (118.86/col)
- Tue Dec 11 14:56:02 2018 matrix starts at (0, 0)
- Tue Dec 11 14:56:03 2018 matrix is 7640002 x 7640179 (3784.9 MB) with weight 1082134450 (141.64/col)
- Tue Dec 11 14:56:03 2018 sparse part has weight 908141089 (118.86/col)
- Tue Dec 11 14:56:03 2018 saving the first 48 matrix rows for later
- Tue Dec 11 14:56:04 2018 matrix includes 64 packed rows
- Tue Dec 11 14:56:04 2018 matrix is 7639954 x 7640179 (3622.3 MB) with weight 937651555 (122.73/col)
- Tue Dec 11 14:56:04 2018 sparse part has weight 873175393 (114.29/col)
- Tue Dec 11 14:56:04 2018 using block size 8192 and superblock size 1351680 for processor cache size 14080 kB
- Tue Dec 11 14:56:39 2018 commencing Lanczos iteration (8 threads)
- Tue Dec 11 14:56:39 2018 memory use: 3080.9 MB
- Tue Dec 11 14:56:53 2018 linear algebra at 0.0%, ETA 18h 9m
- Tue Dec 11 14:56:58 2018 checkpointing every 410000 dimensions
- Wed Dec 12 10:42:55 2018 lanczos halted after 120825 iterations (dim = 7639946)
- Wed Dec 12 10:43:02 2018 recovered 33 nontrivial dependencies
- Wed Dec 12 10:43:03 2018 BLanczosTime: 71922
- Wed Dec 12 10:43:03 2018
- Wed Dec 12 10:43:03 2018 commencing square root phase
- Wed Dec 12 10:43:03 2018 handling dependencies 1 to 64
- Wed Dec 12 10:43:03 2018 reading relations for dependency 1
- Wed Dec 12 10:43:05 2018 read 3820585 cycles
- Wed Dec 12 10:43:13 2018 cycles contain 12478504 unique relations
- Wed Dec 12 10:45:59 2018 read 12478504 relations
- Wed Dec 12 10:46:44 2018 multiplying 12478504 relations
- Wed Dec 12 10:49:40 2018 multiply complete, coefficients have about 319.93 million bits
- Wed Dec 12 10:49:41 2018 initial square root is modulo 550337
- Wed Dec 12 10:52:48 2018 GCD is 1, no factor found
- Wed Dec 12 10:52:48 2018 reading relations for dependency 2
- Wed Dec 12 10:52:50 2018 read 3819169 cycles
- Wed Dec 12 10:52:58 2018 cycles contain 12477694 unique relations
- Wed Dec 12 10:55:44 2018 read 12477694 relations
- Wed Dec 12 10:56:29 2018 multiplying 12477694 relations
- Wed Dec 12 10:59:25 2018 multiply complete, coefficients have about 319.91 million bits
- Wed Dec 12 10:59:26 2018 initial square root is modulo 549833
- Wed Dec 12 11:02:33 2018 GCD is N, no factor found
- Wed Dec 12 11:02:33 2018 reading relations for dependency 3
- Wed Dec 12 11:02:34 2018 read 3819295 cycles
- Wed Dec 12 11:02:42 2018 cycles contain 12481836 unique relations
- Wed Dec 12 11:05:29 2018 read 12481836 relations
- Wed Dec 12 11:06:13 2018 multiplying 12481836 relations
- Wed Dec 12 11:09:09 2018 multiply complete, coefficients have about 320.01 million bits
- Wed Dec 12 11:09:10 2018 initial square root is modulo 552217
- Wed Dec 12 11:12:18 2018 sqrtTime: 1755
- Wed Dec 12 11:12:18 2018 p84 factor: 103728394571955529996037725408924818802890468173676406910837330676806365512828544901
- Wed Dec 12 11:12:18 2018 p96 factor: 250054200093833558972540160691228860563863738892503544178055471793485264070771965368089868565301
- Wed Dec 12 11:12:18 2018 elapsed time 21:50:03
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement