Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu May 9 08:25:55 2019
- Thu May 9 08:25:55 2019
- Thu May 9 08:25:55 2019 Msieve v. 1.54 (SVN 1025)
- Thu May 9 08:25:55 2019 random seeds: 75af1d84 a045445e
- Thu May 9 08:25:55 2019 factoring 9800172854301147914511747363729527430945513124546819459623242448036343446731985548266689787496896559941209329319994510882218603247081441312236614438965510249764240929066150219053086341580135350499432533255640142335309848433779160354740776824667 (244 digits)
- Thu May 9 08:25:56 2019 searching for 15-digit factors
- Thu May 9 08:25:56 2019 commencing number field sieve (244-digit input)
- Thu May 9 08:25:56 2019 R0: 1168017744281389889219704123361770647546049
- Thu May 9 08:25:56 2019 R1: -1
- Thu May 9 08:25:56 2019 A0: -16097
- Thu May 9 08:25:56 2019 A1: 0
- Thu May 9 08:25:56 2019 A2: 0
- Thu May 9 08:25:56 2019 A3: 0
- Thu May 9 08:25:56 2019 A4: 0
- Thu May 9 08:25:56 2019 A5: 0
- Thu May 9 08:25:56 2019 A6: 1
- Thu May 9 08:25:56 2019 skew 5.03, size 8.832e-13, alpha 1.424, combined = 1.099e-13 rroots = 2
- Thu May 9 08:25:56 2019
- Thu May 9 08:25:56 2019 commencing relation filtering
- Thu May 9 08:25:56 2019 setting target matrix density to 120.0
- Thu May 9 08:25:56 2019 estimated available RAM is 15988.9 MB
- Thu May 9 08:25:56 2019 commencing duplicate removal, pass 1
- Thu May 9 08:28:39 2019 error -11 reading relation 26116227
- Thu May 9 08:29:13 2019 error -5 reading relation 31617336
- Thu May 9 08:42:11 2019 error -15 reading relation 156630423
- Thu May 9 08:46:59 2019 error -11 reading relation 202360453
- Thu May 9 08:47:12 2019 error -11 reading relation 204482449
- Thu May 9 08:52:14 2019 error -1 reading relation 252389637
- Thu May 9 08:52:28 2019 error -15 reading relation 254647191
- Thu May 9 09:01:25 2019 error -15 reading relation 339307496
- Thu May 9 09:02:06 2019 error -15 reading relation 345587785
- Thu May 9 09:02:47 2019 error -15 reading relation 352089753
- Thu May 9 09:03:57 2019 error -1 reading relation 363153500
- Thu May 9 09:04:13 2019 skipped 42 relations with b > 2^32
- Thu May 9 09:04:13 2019 skipped 9 relations with composite factors
- Thu May 9 09:04:13 2019 found 27724705 hash collisions in 364562254 relations
- Thu May 9 09:04:23 2019 commencing duplicate removal, pass 2
- Thu May 9 09:05:50 2019 found 0 duplicates and 364562254 unique relations
- Thu May 9 09:05:50 2019 memory use: 1321.5 MB
- Thu May 9 09:05:50 2019 reading ideals above 267976704
- Thu May 9 09:05:50 2019 commencing singleton removal, initial pass
- Thu May 9 09:33:08 2019 memory use: 6024.0 MB
- Thu May 9 09:33:08 2019 reading all ideals from disk
- Thu May 9 09:33:20 2019 memory use: 6411.8 MB
- Thu May 9 09:33:34 2019 commencing in-memory singleton removal
- Thu May 9 09:33:48 2019 begin with 364562254 relations and 304898487 unique ideals
- Thu May 9 09:36:27 2019 reduce to 228655397 relations and 154276383 ideals in 14 passes
- Thu May 9 09:36:27 2019 max relations containing the same ideal: 42
- Thu May 9 09:36:38 2019 reading ideals above 720000
- Thu May 9 09:36:38 2019 commencing singleton removal, initial pass
- Thu May 9 10:00:16 2019 memory use: 5512.0 MB
- Thu May 9 10:00:16 2019 reading large ideals from disk
- Thu May 9 10:01:49 2019 keeping 165137135 ideals with weight <= 20, target excess is 18354030
- Thu May 9 10:03:24 2019 memory use: 5257.1 MB
- Thu May 9 10:03:24 2019 commencing in-memory singleton removal
- Thu May 9 10:03:31 2019 begin with 228655397 relations and 165137135 unique ideals
- Thu May 9 10:04:29 2019 reduce to 228654827 relations and 165136565 ideals in 6 passes
- Thu May 9 10:04:29 2019 max relations containing the same ideal: 20
- Thu May 9 10:05:22 2019 removing 12557880 relations and 10557880 ideals in 2000000 cliques
- Thu May 9 10:05:25 2019 commencing in-memory singleton removal
- Thu May 9 10:05:32 2019 begin with 216096947 relations and 165136565 unique ideals
- Thu May 9 10:06:45 2019 reduce to 215545173 relations and 154020450 ideals in 8 passes
- Thu May 9 10:06:45 2019 max relations containing the same ideal: 20
- Thu May 9 10:07:34 2019 removing 9349766 relations and 7349766 ideals in 2000000 cliques
- Thu May 9 10:07:37 2019 commencing in-memory singleton removal
- Thu May 9 10:07:44 2019 begin with 206195407 relations and 154020450 unique ideals
- Thu May 9 10:08:43 2019 reduce to 205836554 relations and 146308107 ideals in 7 passes
- Thu May 9 10:08:43 2019 max relations containing the same ideal: 20
- Thu May 9 10:09:30 2019 removing 8369500 relations and 6369500 ideals in 2000000 cliques
- Thu May 9 10:09:34 2019 commencing in-memory singleton removal
- Thu May 9 10:09:40 2019 begin with 197467054 relations and 146308107 unique ideals
- Thu May 9 10:10:37 2019 reduce to 197159458 relations and 139627923 ideals in 7 passes
- Thu May 9 10:10:37 2019 max relations containing the same ideal: 20
- Thu May 9 10:11:22 2019 removing 7835825 relations and 5835825 ideals in 2000000 cliques
- Thu May 9 10:11:25 2019 commencing in-memory singleton removal
- Thu May 9 10:11:30 2019 begin with 189323633 relations and 139627923 unique ideals
- Thu May 9 10:12:32 2019 reduce to 189042838 relations and 133508423 ideals in 8 passes
- Thu May 9 10:12:32 2019 max relations containing the same ideal: 20
- Thu May 9 10:13:15 2019 removing 7486510 relations and 5486510 ideals in 2000000 cliques
- Thu May 9 10:13:18 2019 commencing in-memory singleton removal
- Thu May 9 10:13:23 2019 begin with 181556328 relations and 133508423 unique ideals
- Thu May 9 10:14:22 2019 reduce to 181289330 relations and 127752139 ideals in 8 passes
- Thu May 9 10:14:22 2019 max relations containing the same ideal: 20
- Thu May 9 10:15:03 2019 removing 7279108 relations and 5279108 ideals in 2000000 cliques
- Thu May 9 10:15:06 2019 commencing in-memory singleton removal
- Thu May 9 10:15:11 2019 begin with 174010222 relations and 127752139 unique ideals
- Thu May 9 10:16:00 2019 reduce to 173757220 relations and 122217394 ideals in 7 passes
- Thu May 9 10:16:00 2019 max relations containing the same ideal: 20
- Thu May 9 10:16:40 2019 removing 7057821 relations and 5057821 ideals in 2000000 cliques
- Thu May 9 10:16:42 2019 commencing in-memory singleton removal
- Thu May 9 10:16:47 2019 begin with 166699399 relations and 122217394 unique ideals
- Thu May 9 10:17:33 2019 reduce to 166445962 relations and 116903249 ideals in 7 passes
- Thu May 9 10:17:33 2019 max relations containing the same ideal: 20
- Thu May 9 10:18:11 2019 removing 6961172 relations and 4961172 ideals in 2000000 cliques
- Thu May 9 10:18:14 2019 commencing in-memory singleton removal
- Thu May 9 10:18:19 2019 begin with 159484790 relations and 116903249 unique ideals
- Thu May 9 10:19:03 2019 reduce to 159241257 relations and 111695744 ideals in 7 passes
- Thu May 9 10:19:03 2019 max relations containing the same ideal: 20
- Thu May 9 10:19:39 2019 removing 6794717 relations and 4794717 ideals in 2000000 cliques
- Thu May 9 10:19:42 2019 commencing in-memory singleton removal
- Thu May 9 10:19:46 2019 begin with 152446540 relations and 111695744 unique ideals
- Thu May 9 10:20:28 2019 reduce to 152195730 relations and 106647181 ideals in 7 passes
- Thu May 9 10:20:28 2019 max relations containing the same ideal: 20
- Thu May 9 10:21:03 2019 removing 6765100 relations and 4765100 ideals in 2000000 cliques
- Thu May 9 10:21:05 2019 commencing in-memory singleton removal
- Thu May 9 10:21:09 2019 begin with 145430630 relations and 106647181 unique ideals
- Thu May 9 10:21:49 2019 reduce to 145189345 relations and 101637750 ideals in 7 passes
- Thu May 9 10:21:49 2019 max relations containing the same ideal: 20
- Thu May 9 10:22:22 2019 removing 6637613 relations and 4637613 ideals in 2000000 cliques
- Thu May 9 10:22:24 2019 commencing in-memory singleton removal
- Thu May 9 10:22:28 2019 begin with 138551732 relations and 101637750 unique ideals
- Thu May 9 10:23:06 2019 reduce to 138301624 relations and 96746659 ideals in 7 passes
- Thu May 9 10:23:06 2019 max relations containing the same ideal: 20
- Thu May 9 10:23:37 2019 removing 6563965 relations and 4563965 ideals in 2000000 cliques
- Thu May 9 10:23:40 2019 commencing in-memory singleton removal
- Thu May 9 10:23:43 2019 begin with 131737659 relations and 96746659 unique ideals
- Thu May 9 10:24:18 2019 reduce to 131482295 relations and 91923695 ideals in 7 passes
- Thu May 9 10:24:18 2019 max relations containing the same ideal: 20
- Thu May 9 10:24:49 2019 removing 6550251 relations and 4550251 ideals in 2000000 cliques
- Thu May 9 10:24:51 2019 commencing in-memory singleton removal
- Thu May 9 10:24:54 2019 begin with 124932044 relations and 91923695 unique ideals
- Thu May 9 10:25:27 2019 reduce to 124679244 relations and 87116888 ideals in 7 passes
- Thu May 9 10:25:27 2019 max relations containing the same ideal: 20
- Thu May 9 10:25:56 2019 removing 6471078 relations and 4471078 ideals in 2000000 cliques
- Thu May 9 10:25:58 2019 commencing in-memory singleton removal
- Thu May 9 10:26:01 2019 begin with 118208166 relations and 87116888 unique ideals
- Thu May 9 10:26:32 2019 reduce to 117945609 relations and 82379256 ideals in 7 passes
- Thu May 9 10:26:32 2019 max relations containing the same ideal: 20
- Thu May 9 10:26:59 2019 removing 6421020 relations and 4421020 ideals in 2000000 cliques
- Thu May 9 10:27:01 2019 commencing in-memory singleton removal
- Thu May 9 10:27:04 2019 begin with 111524589 relations and 82379256 unique ideals
- Thu May 9 10:27:33 2019 reduce to 111247913 relations and 77676815 ideals in 7 passes
- Thu May 9 10:27:33 2019 max relations containing the same ideal: 20
- Thu May 9 10:27:59 2019 removing 6397626 relations and 4397626 ideals in 2000000 cliques
- Thu May 9 10:28:01 2019 commencing in-memory singleton removal
- Thu May 9 10:28:04 2019 begin with 104850287 relations and 77676815 unique ideals
- Thu May 9 10:28:31 2019 reduce to 104560407 relations and 72984260 ideals in 7 passes
- Thu May 9 10:28:31 2019 max relations containing the same ideal: 20
- Thu May 9 10:28:55 2019 removing 6387854 relations and 4387854 ideals in 2000000 cliques
- Thu May 9 10:28:56 2019 commencing in-memory singleton removal
- Thu May 9 10:28:59 2019 begin with 98172553 relations and 72984260 unique ideals
- Thu May 9 10:29:27 2019 reduce to 97877957 relations and 68296246 ideals in 8 passes
- Thu May 9 10:29:27 2019 max relations containing the same ideal: 19
- Thu May 9 10:29:50 2019 removing 6375936 relations and 4375936 ideals in 2000000 cliques
- Thu May 9 10:29:52 2019 commencing in-memory singleton removal
- Thu May 9 10:29:54 2019 begin with 91502021 relations and 68296246 unique ideals
- Thu May 9 10:30:17 2019 reduce to 91190762 relations and 63602677 ideals in 7 passes
- Thu May 9 10:30:17 2019 max relations containing the same ideal: 19
- Thu May 9 10:30:37 2019 removing 6349793 relations and 4349793 ideals in 2000000 cliques
- Thu May 9 10:30:39 2019 commencing in-memory singleton removal
- Thu May 9 10:30:41 2019 begin with 84840969 relations and 63602677 unique ideals
- Thu May 9 10:31:02 2019 reduce to 84500584 relations and 58905262 ideals in 7 passes
- Thu May 9 10:31:02 2019 max relations containing the same ideal: 18
- Thu May 9 10:31:21 2019 removing 6362537 relations and 4362537 ideals in 2000000 cliques
- Thu May 9 10:31:23 2019 commencing in-memory singleton removal
- Thu May 9 10:31:24 2019 begin with 78138047 relations and 58905262 unique ideals
- Thu May 9 10:31:45 2019 reduce to 77766121 relations and 54162260 ideals in 8 passes
- Thu May 9 10:31:45 2019 max relations containing the same ideal: 18
- Thu May 9 10:32:03 2019 removing 6368310 relations and 4368310 ideals in 2000000 cliques
- Thu May 9 10:32:05 2019 commencing in-memory singleton removal
- Thu May 9 10:32:06 2019 begin with 71397811 relations and 54162260 unique ideals
- Thu May 9 10:32:25 2019 reduce to 70964666 relations and 49350018 ideals in 8 passes
- Thu May 9 10:32:25 2019 max relations containing the same ideal: 17
- Thu May 9 10:32:41 2019 removing 1142504 relations and 818531 ideals in 323973 cliques
- Thu May 9 10:32:42 2019 commencing in-memory singleton removal
- Thu May 9 10:32:44 2019 begin with 69822162 relations and 49350018 unique ideals
- Thu May 9 10:32:57 2019 reduce to 69796508 relations and 48505700 ideals in 6 passes
- Thu May 9 10:32:57 2019 max relations containing the same ideal: 17
- Thu May 9 10:33:16 2019 relations with 0 large ideals: 3683883
- Thu May 9 10:33:16 2019 relations with 1 large ideals: 15057941
- Thu May 9 10:33:16 2019 relations with 2 large ideals: 25072782
- Thu May 9 10:33:16 2019 relations with 3 large ideals: 18353715
- Thu May 9 10:33:16 2019 relations with 4 large ideals: 6277483
- Thu May 9 10:33:16 2019 relations with 5 large ideals: 1088222
- Thu May 9 10:33:16 2019 relations with 6 large ideals: 186480
- Thu May 9 10:33:16 2019 relations with 7+ large ideals: 76002
- Thu May 9 10:33:16 2019 commencing 2-way merge
- Thu May 9 10:33:36 2019 reduce to 44105644 relation sets and 22814836 unique ideals
- Thu May 9 10:33:36 2019 commencing full merge
- Thu May 9 10:37:04 2019 memory use: 2122.5 MB
- Thu May 9 10:37:07 2019 found 21407303 cycles, need 19246730
- Thu May 9 10:37:11 2019 weight of 19246730 cycles is about 2115848014 (109.93/cycle)
- Thu May 9 10:37:12 2019 distribution of cycle lengths:
- Thu May 9 10:37:12 2019 1 relations: 3686243
- Thu May 9 10:37:12 2019 2 relations: 1442707
- Thu May 9 10:37:12 2019 3 relations: 1128538
- Thu May 9 10:37:12 2019 4 relations: 1028046
- Thu May 9 10:37:12 2019 5 relations: 1006951
- Thu May 9 10:37:12 2019 6 relations: 986116
- Thu May 9 10:37:12 2019 7 relations: 981941
- Thu May 9 10:37:12 2019 8 relations: 962410
- Thu May 9 10:37:12 2019 9 relations: 943741
- Thu May 9 10:37:12 2019 10+ relations: 7080037
- Thu May 9 10:37:12 2019 heaviest cycle: 24 relations
- Thu May 9 10:37:12 2019 commencing cycle optimization
- Thu May 9 10:37:40 2019 start with 147863105 relations
- Thu May 9 10:41:30 2019 pruned 12803667 relations
- Thu May 9 10:41:30 2019 memory use: 3852.1 MB
- Thu May 9 10:41:30 2019 distribution of cycle lengths:
- Thu May 9 10:41:30 2019 1 relations: 3686243
- Thu May 9 10:41:30 2019 2 relations: 1502520
- Thu May 9 10:41:30 2019 3 relations: 1209532
- Thu May 9 10:41:30 2019 4 relations: 1119885
- Thu May 9 10:41:30 2019 5 relations: 1122952
- Thu May 9 10:41:30 2019 6 relations: 1115236
- Thu May 9 10:41:30 2019 7 relations: 1128379
- Thu May 9 10:41:30 2019 8 relations: 1108279
- Thu May 9 10:41:30 2019 9 relations: 1086393
- Thu May 9 10:41:30 2019 10+ relations: 6167311
- Thu May 9 10:41:30 2019 heaviest cycle: 24 relations
- Thu May 9 10:41:55 2019 RelProcTime: 8159
- Thu May 9 10:42:00 2019
- Thu May 9 10:42:00 2019 commencing linear algebra
- Thu May 9 10:42:01 2019 read 19246730 cycles
- Thu May 9 10:42:31 2019 cycles contain 59492641 unique relations
- Thu May 9 10:46:35 2019 read 59492641 relations
- Thu May 9 10:48:10 2019 using 20 quadratic characters above 4294917295
- Thu May 9 10:51:26 2019 building initial matrix
- Thu May 9 11:00:12 2019 memory use: 7427.9 MB
- Thu May 9 11:00:20 2019 read 19246730 cycles
- Thu May 9 11:00:22 2019 matrix is 19245024 x 19246730 (7821.9 MB) with weight 2230371924 (115.88/col)
- Thu May 9 11:00:22 2019 sparse part has weight 1838737127 (95.54/col)
- Thu May 9 11:05:31 2019 filtering completed in 3 passes
- Thu May 9 11:05:34 2019 matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col)
- Thu May 9 11:05:34 2019 sparse part has weight 1836973356 (95.64/col)
- Thu May 9 11:06:30 2019 matrix starts at (0, 0)
- Thu May 9 11:06:32 2019 matrix is 19206834 x 19207034 (7813.5 MB) with weight 2227855172 (115.99/col)
- Thu May 9 11:06:32 2019 sparse part has weight 1836973356 (95.64/col)
- Thu May 9 11:06:32 2019 saving the first 48 matrix rows for later
- Thu May 9 11:06:35 2019 matrix includes 64 packed rows
- Thu May 9 11:06:37 2019 matrix is 19206786 x 19207034 (7465.1 MB) with weight 1886700391 (98.23/col)
- Thu May 9 11:06:37 2019 sparse part has weight 1764850754 (91.89/col)
- Thu May 9 11:06:37 2019 using block size 8192 and superblock size 786432 for processor cache size 8192 kB
- Thu May 9 11:07:36 2019 commencing Lanczos iteration (4 threads)
- Thu May 9 11:07:36 2019 memory use: 7285.6 MB
- Thu May 9 11:09:18 2019 linear algebra at 0.0%, ETA 343h30m
- Thu May 9 11:09:51 2019 checkpointing every 60000 dimensions
- Mon May 20 22:20:10 2019 lanczos halted after 303733 iterations (dim = 19206786)
- Mon May 20 22:20:34 2019 recovered 34 nontrivial dependencies
- Mon May 20 22:20:35 2019 BLanczosTime: 992315
- Mon May 20 22:20:35 2019
- Mon May 20 22:20:35 2019 commencing square root phase
- Mon May 20 22:20:35 2019 handling dependencies 1 to 64
- Mon May 20 22:20:35 2019 reading relations for dependency 1
- Mon May 20 22:20:37 2019 read 9603133 cycles
- Mon May 20 22:20:49 2019 cycles contain 29726998 unique relations
- Mon May 20 22:23:07 2019 read 29726998 relations
- Mon May 20 22:24:54 2019 multiplying 29726998 relations
- Mon May 20 22:43:39 2019 multiply complete, coefficients have about 791.40 million bits
- Mon May 20 22:43:42 2019 initial square root is modulo 12590719
- Mon May 20 23:03:32 2019 GCD is 1, no factor found
- Mon May 20 23:03:32 2019 reading relations for dependency 2
- Mon May 20 23:03:34 2019 read 9605461 cycles
- Mon May 20 23:03:46 2019 cycles contain 29726434 unique relations
- Mon May 20 23:06:05 2019 read 29726434 relations
- Mon May 20 23:07:50 2019 multiplying 29726434 relations
- Mon May 20 23:26:28 2019 multiply complete, coefficients have about 791.38 million bits
- Mon May 20 23:26:32 2019 initial square root is modulo 12584809
- Mon May 20 23:46:20 2019 sqrtTime: 5145
- Mon May 20 23:46:20 2019 p109 factor: 6687533846163179166550248047212354558316880733313207990211658125588643740432689389758024221559119827685008559
- Mon May 20 23:46:20 2019 p136 factor: 1465438991374043626973980744069925137458410650323112567366625785041692584464664631373501142911928870243070593890596869829916387556942613
- Mon May 20 23:46:20 2019 elapsed time 279:20:25
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement