Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Nov 18 07:18:11 2020
- Wed Nov 18 07:18:11 2020 Msieve v. 1.54 (SVN 1025)
- Wed Nov 18 07:18:11 2020 random seeds: fcffb1b4 d79611d7
- Wed Nov 18 07:18:11 2020 factoring 2299537979791151324600012044249158345422885599742357089051785448541473712813217685262594107418629843516771619924482039578660564928955134107682025564022875828684345641635656699048166956250908526091 (196 digits)
- Wed Nov 18 07:18:12 2020 searching for 15-digit factors
- Wed Nov 18 07:18:12 2020 commencing number field sieve (196-digit input)
- Wed Nov 18 07:18:12 2020 R0: 1278701173199016052591386573025828585519410002
- Wed Nov 18 07:18:12 2020 R1: -35758931376636747205001
- Wed Nov 18 07:18:12 2020 A0: 1
- Wed Nov 18 07:18:12 2020 A1: 3
- Wed Nov 18 07:18:12 2020 A2: -3
- Wed Nov 18 07:18:12 2020 A3: -4
- Wed Nov 18 07:18:12 2020 A4: 1
- Wed Nov 18 07:18:12 2020 A5: 1
- Wed Nov 18 07:18:12 2020 skew 1.00, size 2.344e-15, alpha 2.379, combined = 1.643e-12 rroots = 5
- Wed Nov 18 07:18:12 2020
- Wed Nov 18 07:18:12 2020 commencing relation filtering
- Wed Nov 18 07:18:12 2020 setting max relations to 110000000
- Wed Nov 18 07:18:12 2020 setting target matrix density to 128.0
- Wed Nov 18 07:18:12 2020 estimated available RAM is 15984.6 MB
- Wed Nov 18 07:18:12 2020 commencing duplicate removal, pass 1
- Wed Nov 18 07:26:43 2020 error -15 reading relation 78760421
- Wed Nov 18 07:30:06 2020 skipped 32 relations with b > 2^32
- Wed Nov 18 07:30:06 2020 found 5266386 hash collisions in 109999967 relations
- Wed Nov 18 07:30:06 2020 commencing duplicate removal, pass 2
- Wed Nov 18 07:30:27 2020 found 0 duplicates and 109999967 unique relations
- Wed Nov 18 07:30:27 2020 memory use: 378.4 MB
- Wed Nov 18 07:30:27 2020 reading ideals above 73990144
- Wed Nov 18 07:30:27 2020 commencing singleton removal, initial pass
- Wed Nov 18 07:39:05 2020 memory use: 2756.0 MB
- Wed Nov 18 07:39:05 2020 reading all ideals from disk
- Wed Nov 18 07:39:10 2020 memory use: 1855.2 MB
- Wed Nov 18 07:39:13 2020 commencing in-memory singleton removal
- Wed Nov 18 07:39:16 2020 begin with 109999967 relations and 84555186 unique ideals
- Wed Nov 18 07:39:52 2020 reduce to 78347458 relations and 50198395 ideals in 13 passes
- Wed Nov 18 07:39:52 2020 max relations containing the same ideal: 52
- Wed Nov 18 07:39:56 2020 reading ideals above 720000
- Wed Nov 18 07:39:56 2020 commencing singleton removal, initial pass
- Wed Nov 18 07:47:29 2020 memory use: 1506.0 MB
- Wed Nov 18 07:47:29 2020 reading all ideals from disk
- Wed Nov 18 07:47:33 2020 memory use: 2928.6 MB
- Wed Nov 18 07:47:40 2020 keeping 58462789 ideals with weight <= 200, target excess is 412970
- Wed Nov 18 07:47:46 2020 commencing in-memory singleton removal
- Wed Nov 18 07:47:52 2020 begin with 78347459 relations and 58462789 unique ideals
- Wed Nov 18 07:48:18 2020 reduce to 78345849 relations and 58461179 ideals in 5 passes
- Wed Nov 18 07:48:18 2020 max relations containing the same ideal: 200
- Wed Nov 18 07:48:44 2020 removing 8099667 relations and 6099667 ideals in 2000000 cliques
- Wed Nov 18 07:48:46 2020 commencing in-memory singleton removal
- Wed Nov 18 07:48:51 2020 begin with 70246182 relations and 58461179 unique ideals
- Wed Nov 18 07:49:29 2020 reduce to 69594790 relations and 51689867 ideals in 8 passes
- Wed Nov 18 07:49:29 2020 max relations containing the same ideal: 194
- Wed Nov 18 07:49:53 2020 removing 6421590 relations and 4421590 ideals in 2000000 cliques
- Wed Nov 18 07:49:55 2020 commencing in-memory singleton removal
- Wed Nov 18 07:49:59 2020 begin with 63173200 relations and 51689867 unique ideals
- Wed Nov 18 07:50:29 2020 reduce to 62723190 relations and 46805620 ideals in 7 passes
- Wed Nov 18 07:50:29 2020 max relations containing the same ideal: 184
- Wed Nov 18 07:50:50 2020 removing 5978365 relations and 3978365 ideals in 2000000 cliques
- Wed Nov 18 07:50:52 2020 commencing in-memory singleton removal
- Wed Nov 18 07:50:55 2020 begin with 56744825 relations and 46805620 unique ideals
- Wed Nov 18 07:51:18 2020 reduce to 56344140 relations and 42414739 ideals in 6 passes
- Wed Nov 18 07:51:18 2020 max relations containing the same ideal: 173
- Wed Nov 18 07:51:37 2020 removing 5752614 relations and 3752614 ideals in 2000000 cliques
- Wed Nov 18 07:51:39 2020 commencing in-memory singleton removal
- Wed Nov 18 07:51:42 2020 begin with 50591526 relations and 42414739 unique ideals
- Wed Nov 18 07:52:06 2020 reduce to 50203833 relations and 38262372 ideals in 7 passes
- Wed Nov 18 07:52:06 2020 max relations containing the same ideal: 167
- Wed Nov 18 07:52:23 2020 removing 5623443 relations and 3623443 ideals in 2000000 cliques
- Wed Nov 18 07:52:24 2020 commencing in-memory singleton removal
- Wed Nov 18 07:52:27 2020 begin with 44580390 relations and 38262372 unique ideals
- Wed Nov 18 07:52:48 2020 reduce to 44187044 relations and 34231859 ideals in 7 passes
- Wed Nov 18 07:52:48 2020 max relations containing the same ideal: 152
- Wed Nov 18 07:53:03 2020 removing 5534598 relations and 3534598 ideals in 2000000 cliques
- Wed Nov 18 07:53:04 2020 commencing in-memory singleton removal
- Wed Nov 18 07:53:07 2020 begin with 38652446 relations and 34231859 unique ideals
- Wed Nov 18 07:53:24 2020 reduce to 38238110 relations and 30267170 ideals in 7 passes
- Wed Nov 18 07:53:24 2020 max relations containing the same ideal: 138
- Wed Nov 18 07:53:37 2020 removing 5484353 relations and 3484353 ideals in 2000000 cliques
- Wed Nov 18 07:53:39 2020 commencing in-memory singleton removal
- Wed Nov 18 07:53:41 2020 begin with 32753757 relations and 30267170 unique ideals
- Wed Nov 18 07:53:55 2020 reduce to 32296997 relations and 26306290 ideals in 7 passes
- Wed Nov 18 07:53:55 2020 max relations containing the same ideal: 119
- Wed Nov 18 07:54:06 2020 removing 5452994 relations and 3452994 ideals in 2000000 cliques
- Wed Nov 18 07:54:08 2020 commencing in-memory singleton removal
- Wed Nov 18 07:54:09 2020 begin with 26844003 relations and 26306290 unique ideals
- Wed Nov 18 07:54:21 2020 reduce to 26325505 relations and 22308103 ideals in 7 passes
- Wed Nov 18 07:54:21 2020 max relations containing the same ideal: 104
- Wed Nov 18 07:54:30 2020 removing 5440180 relations and 3440180 ideals in 2000000 cliques
- Wed Nov 18 07:54:31 2020 commencing in-memory singleton removal
- Wed Nov 18 07:54:32 2020 begin with 20885325 relations and 22308103 unique ideals
- Wed Nov 18 07:54:40 2020 reduce to 20264300 relations and 18208038 ideals in 7 passes
- Wed Nov 18 07:54:40 2020 max relations containing the same ideal: 87
- Wed Nov 18 07:54:46 2020 removing 4445646 relations and 2868430 ideals in 1577216 cliques
- Wed Nov 18 07:54:48 2020 commencing in-memory singleton removal
- Wed Nov 18 07:54:48 2020 begin with 15818654 relations and 18208038 unique ideals
- Wed Nov 18 07:54:55 2020 reduce to 15235534 relations and 14717659 ideals in 9 passes
- Wed Nov 18 07:54:55 2020 max relations containing the same ideal: 74
- Wed Nov 18 07:55:00 2020 removing 215976 relations and 177147 ideals in 38829 cliques
- Wed Nov 18 07:55:01 2020 commencing in-memory singleton removal
- Wed Nov 18 07:55:01 2020 begin with 15019558 relations and 14717659 unique ideals
- Wed Nov 18 07:55:05 2020 reduce to 15017111 relations and 14538057 ideals in 5 passes
- Wed Nov 18 07:55:05 2020 max relations containing the same ideal: 73
- Wed Nov 18 07:55:07 2020 relations with 0 large ideals: 0
- Wed Nov 18 07:55:07 2020 relations with 1 large ideals: 4830
- Wed Nov 18 07:55:07 2020 relations with 2 large ideals: 78945
- Wed Nov 18 07:55:07 2020 relations with 3 large ideals: 513319
- Wed Nov 18 07:55:07 2020 relations with 4 large ideals: 1731006
- Wed Nov 18 07:55:07 2020 relations with 5 large ideals: 3410205
- Wed Nov 18 07:55:07 2020 relations with 6 large ideals: 4135095
- Wed Nov 18 07:55:07 2020 relations with 7+ large ideals: 5143711
- Wed Nov 18 07:55:07 2020 commencing 2-way merge
- Wed Nov 18 07:55:13 2020 reduce to 10118830 relation sets and 9639776 unique ideals
- Wed Nov 18 07:55:13 2020 commencing full merge
- Wed Nov 18 07:57:58 2020 memory use: 1274.9 MB
- Wed Nov 18 07:57:58 2020 found 4519531 cycles, need 4497976
- Wed Nov 18 07:58:00 2020 weight of 4497976 cycles is about 575868824 (128.03/cycle)
- Wed Nov 18 07:58:00 2020 distribution of cycle lengths:
- Wed Nov 18 07:58:00 2020 1 relations: 89145
- Wed Nov 18 07:58:00 2020 2 relations: 218362
- Wed Nov 18 07:58:00 2020 3 relations: 291144
- Wed Nov 18 07:58:00 2020 4 relations: 319462
- Wed Nov 18 07:58:00 2020 5 relations: 343873
- Wed Nov 18 07:58:00 2020 6 relations: 348413
- Wed Nov 18 07:58:00 2020 7 relations: 347915
- Wed Nov 18 07:58:00 2020 8 relations: 332925
- Wed Nov 18 07:58:00 2020 9 relations: 311982
- Wed Nov 18 07:58:00 2020 10+ relations: 1894755
- Wed Nov 18 07:58:00 2020 heaviest cycle: 28 relations
- Wed Nov 18 07:58:01 2020 commencing cycle optimization
- Wed Nov 18 07:58:08 2020 start with 41787226 relations
- Wed Nov 18 07:59:18 2020 pruned 2316865 relations
- Wed Nov 18 07:59:18 2020 memory use: 1054.6 MB
- Wed Nov 18 07:59:18 2020 distribution of cycle lengths:
- Wed Nov 18 07:59:18 2020 1 relations: 89145
- Wed Nov 18 07:59:18 2020 2 relations: 225529
- Wed Nov 18 07:59:18 2020 3 relations: 306013
- Wed Nov 18 07:59:18 2020 4 relations: 336335
- Wed Nov 18 07:59:18 2020 5 relations: 365496
- Wed Nov 18 07:59:18 2020 6 relations: 371064
- Wed Nov 18 07:59:18 2020 7 relations: 371893
- Wed Nov 18 07:59:18 2020 8 relations: 353722
- Wed Nov 18 07:59:18 2020 9 relations: 330404
- Wed Nov 18 07:59:18 2020 10+ relations: 1748375
- Wed Nov 18 07:59:18 2020 heaviest cycle: 28 relations
- Wed Nov 18 07:59:25 2020 RelProcTime: 2473
- Wed Nov 18 07:59:25 2020
- Wed Nov 18 07:59:25 2020 commencing linear algebra
- Wed Nov 18 07:59:26 2020 read 4497976 cycles
- Wed Nov 18 07:59:33 2020 cycles contain 14789822 unique relations
- Wed Nov 18 08:00:41 2020 read 14789822 relations
- Wed Nov 18 08:01:01 2020 using 20 quadratic characters above 4294917295
- Wed Nov 18 08:01:52 2020 building initial matrix
- Wed Nov 18 08:04:06 2020 memory use: 1834.8 MB
- Wed Nov 18 08:04:08 2020 read 4497976 cycles
- Wed Nov 18 08:04:08 2020 matrix is 4497799 x 4497976 (2199.9 MB) with weight 626626629 (139.31/col)
- Wed Nov 18 08:04:08 2020 sparse part has weight 527204621 (117.21/col)
- Wed Nov 18 08:04:54 2020 filtering completed in 2 passes
- Wed Nov 18 08:04:55 2020 matrix is 4497738 x 4497915 (2199.9 MB) with weight 626623967 (139.31/col)
- Wed Nov 18 08:04:55 2020 sparse part has weight 527203502 (117.21/col)
- Wed Nov 18 08:05:04 2020 matrix starts at (0, 0)
- Wed Nov 18 08:05:04 2020 matrix is 4497738 x 4497915 (2199.9 MB) with weight 626623967 (139.31/col)
- Wed Nov 18 08:05:04 2020 sparse part has weight 527203502 (117.21/col)
- Wed Nov 18 08:05:04 2020 saving the first 48 matrix rows for later
- Wed Nov 18 08:05:05 2020 matrix includes 64 packed rows
- Wed Nov 18 08:05:06 2020 matrix is 4497690 x 4497915 (2104.8 MB) with weight 541932693 (120.49/col)
- Wed Nov 18 08:05:06 2020 sparse part has weight 506779710 (112.67/col)
- Wed Nov 18 08:05:06 2020 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Wed Nov 18 08:05:21 2020 commencing Lanczos iteration (3 threads)
- Wed Nov 18 08:05:21 2020 memory use: 1978.4 MB
- Wed Nov 18 08:05:40 2020 linear algebra at 0.0%, ETA 14h48m
- Wed Nov 18 08:05:46 2020 checkpointing every 310000 dimensions
- Wed Nov 18 21:42:51 2020 lanczos halted after 71131 iterations (dim = 4497689)
- Wed Nov 18 21:42:57 2020 recovered 37 nontrivial dependencies
- Wed Nov 18 21:42:57 2020 BLanczosTime: 49412
- Wed Nov 18 21:42:57 2020
- Wed Nov 18 21:42:57 2020 commencing square root phase
- Wed Nov 18 21:42:57 2020 handling dependencies 1 to 64
- Wed Nov 18 21:42:57 2020 reading relations for dependency 1
- Wed Nov 18 21:42:57 2020 read 2247204 cycles
- Wed Nov 18 21:43:00 2020 cycles contain 7390258 unique relations
- Wed Nov 18 21:43:42 2020 read 7390258 relations
- Wed Nov 18 21:44:04 2020 multiplying 7390258 relations
- Wed Nov 18 21:46:30 2020 multiply complete, coefficients have about 182.29 million bits
- Wed Nov 18 21:46:31 2020 initial square root is modulo 3482461
- Wed Nov 18 21:49:24 2020 found factor: 326316275874858407717873129053603923198897169129398847757844636829262855475283564104097
- Wed Nov 18 21:49:24 2020 reading relations for dependency 2
- Wed Nov 18 21:49:25 2020 read 2249199 cycles
- Wed Nov 18 21:49:27 2020 cycles contain 7394322 unique relations
- Wed Nov 18 21:50:08 2020 read 7394322 relations
- Wed Nov 18 21:50:30 2020 multiplying 7394322 relations
- Wed Nov 18 21:52:57 2020 multiply complete, coefficients have about 182.38 million bits
- Wed Nov 18 21:52:58 2020 initial square root is modulo 3509761
- Wed Nov 18 21:55:50 2020 sqrtTime: 773
- Wed Nov 18 21:55:50 2020 p54 factor: 115937219551971052177979966083323924336819776341443587
- Wed Nov 18 21:55:50 2020 p56 factor: 60782557590530142003676921569957900375224929291902211769
- Wed Nov 18 21:55:50 2020 p87 factor: 326316275874858407717873129053603923198897169129398847757844636829262855475283564104097
- Wed Nov 18 21:55:50 2020 elapsed time 14:37:39
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement