Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 08 08:32:48 2018
- Sat Sep 08 08:32:48 2018
- Sat Sep 08 08:32:48 2018 Msieve v. 1.54 (SVN 1022M)
- Sat Sep 08 08:32:48 2018 random seeds: a293ac90 6076f208
- Sat Sep 08 08:32:48 2018 factoring 739759388509803651204357140303812901622172262736644973521355628524617550175646147607828827714865103641137097659617724482170014007488918713749123090412204168505282001908729019907997420894480626124396539 (201 digits)
- Sat Sep 08 08:32:48 2018 searching for 15-digit factors
- Sat Sep 08 08:32:49 2018 commencing number field sieve (201-digit input)
- Sat Sep 08 08:32:49 2018 R0: 6981591999554596155828140689707351743078690
- Sat Sep 08 08:32:49 2018 R1: -2642270235905971097617
- Sat Sep 08 08:32:49 2018 A0: 1
- Sat Sep 08 08:32:49 2018 A1: 3
- Sat Sep 08 08:32:49 2018 A2: -3
- Sat Sep 08 08:32:49 2018 A3: -4
- Sat Sep 08 08:32:49 2018 A4: 1
- Sat Sep 08 08:32:49 2018 A5: 1
- Sat Sep 08 08:32:49 2018 skew 1.00, size 1.331e-014, alpha 2.379, combined = 5.078e-012 rroots = 5
- Sat Sep 08 08:32:49 2018
- Sat Sep 08 08:32:49 2018 commencing relation filtering
- Sat Sep 08 08:32:49 2018 estimated available RAM is 16364.5 MB
- Sat Sep 08 08:32:49 2018 commencing duplicate removal, pass 1
- <errors reading relations>
- Sat Sep 08 08:41:14 2018 skipped 9 relations with b > 2^32
- Sat Sep 08 08:41:14 2018 skipped 52 relations with composite factors
- Sat Sep 08 08:41:14 2018 found 8470471 hash collisions in 58559632 relations
- Sat Sep 08 08:41:24 2018 added 2926264 free relations
- Sat Sep 08 08:41:24 2018 commencing duplicate removal, pass 2
- Sat Sep 08 08:42:29 2018 found 7064152 duplicates and 54421744 unique relations
- Sat Sep 08 08:42:29 2018 memory use: 330.4 MB
- Sat Sep 08 08:42:29 2018 reading ideals above 720000
- Sat Sep 08 08:42:29 2018 commencing singleton removal, initial pass
- Sat Sep 08 08:50:10 2018 memory use: 1378.0 MB
- Sat Sep 08 08:50:11 2018 reading all ideals from disk
- Sat Sep 08 08:50:11 2018 memory use: 1938.1 MB
- Sat Sep 08 08:50:17 2018 keeping 48282895 ideals with weight <= 200, target excess is 273731
- Sat Sep 08 08:50:23 2018 commencing in-memory singleton removal
- Sat Sep 08 08:50:27 2018 begin with 54421744 relations and 48282895 unique ideals
- Sat Sep 08 08:51:12 2018 reduce to 37956036 relations and 30248736 ideals in 13 passes
- Sat Sep 08 08:51:12 2018 max relations containing the same ideal: 164
- Sat Sep 08 08:51:28 2018 removing 4482701 relations and 3482701 ideals in 1000000 cliques
- Sat Sep 08 08:51:29 2018 commencing in-memory singleton removal
- Sat Sep 08 08:51:32 2018 begin with 33473335 relations and 30248736 unique ideals
- Sat Sep 08 08:51:53 2018 reduce to 32937732 relations and 26212167 ideals in 8 passes
- Sat Sep 08 08:51:53 2018 max relations containing the same ideal: 153
- Sat Sep 08 08:52:07 2018 removing 3569689 relations and 2569689 ideals in 1000000 cliques
- Sat Sep 08 08:52:08 2018 commencing in-memory singleton removal
- Sat Sep 08 08:52:10 2018 begin with 29368043 relations and 26212167 unique ideals
- Sat Sep 08 08:52:25 2018 reduce to 29034755 relations and 23298474 ideals in 7 passes
- Sat Sep 08 08:52:25 2018 max relations containing the same ideal: 141
- Sat Sep 08 08:52:37 2018 removing 3273066 relations and 2273066 ideals in 1000000 cliques
- Sat Sep 08 08:52:38 2018 commencing in-memory singleton removal
- Sat Sep 08 08:52:40 2018 begin with 25761689 relations and 23298474 unique ideals
- Sat Sep 08 08:52:55 2018 reduce to 25463612 relations and 20717316 ideals in 8 passes
- Sat Sep 08 08:52:55 2018 max relations containing the same ideal: 133
- Sat Sep 08 08:53:06 2018 removing 3136538 relations and 2136538 ideals in 1000000 cliques
- Sat Sep 08 08:53:07 2018 commencing in-memory singleton removal
- Sat Sep 08 08:53:08 2018 begin with 22327074 relations and 20717316 unique ideals
- Sat Sep 08 08:53:21 2018 reduce to 22029666 relations and 18272532 ideals in 8 passes
- Sat Sep 08 08:53:21 2018 max relations containing the same ideal: 120
- Sat Sep 08 08:53:31 2018 removing 3071678 relations and 2071678 ideals in 1000000 cliques
- Sat Sep 08 08:53:31 2018 commencing in-memory singleton removal
- Sat Sep 08 08:53:33 2018 begin with 18957988 relations and 18272532 unique ideals
- Sat Sep 08 08:53:42 2018 reduce to 18640114 relations and 15869961 ideals in 7 passes
- Sat Sep 08 08:53:42 2018 max relations containing the same ideal: 107
- Sat Sep 08 08:53:51 2018 removing 3042380 relations and 2042380 ideals in 1000000 cliques
- Sat Sep 08 08:53:51 2018 commencing in-memory singleton removal
- Sat Sep 08 08:53:52 2018 begin with 15597734 relations and 15869961 unique ideals
- Sat Sep 08 08:54:01 2018 reduce to 15234594 relations and 13447011 ideals in 8 passes
- Sat Sep 08 08:54:01 2018 max relations containing the same ideal: 93
- Sat Sep 08 08:54:07 2018 removing 3044628 relations and 2044628 ideals in 1000000 cliques
- Sat Sep 08 08:54:08 2018 commencing in-memory singleton removal
- Sat Sep 08 08:54:08 2018 begin with 12189966 relations and 13447011 unique ideals
- Sat Sep 08 08:54:16 2018 reduce to 11745690 relations and 10931569 ideals in 10 passes
- Sat Sep 08 08:54:16 2018 max relations containing the same ideal: 75
- Sat Sep 08 08:54:20 2018 removing 1764796 relations and 1268203 ideals in 496593 cliques
- Sat Sep 08 08:54:21 2018 commencing in-memory singleton removal
- Sat Sep 08 08:54:22 2018 begin with 9980894 relations and 10931569 unique ideals
- Sat Sep 08 08:54:27 2018 reduce to 9771052 relations and 9445156 ideals in 8 passes
- Sat Sep 08 08:54:27 2018 max relations containing the same ideal: 66
- Sat Sep 08 08:54:31 2018 removing 59415 relations and 51047 ideals in 8368 cliques
- Sat Sep 08 08:54:31 2018 commencing in-memory singleton removal
- Sat Sep 08 08:54:32 2018 begin with 9711637 relations and 9445156 unique ideals
- Sat Sep 08 08:54:36 2018 reduce to 9711361 relations and 9393832 ideals in 6 passes
- Sat Sep 08 08:54:36 2018 max relations containing the same ideal: 66
- Sat Sep 08 08:54:37 2018 relations with 0 large ideals: 21309
- Sat Sep 08 08:54:37 2018 relations with 1 large ideals: 3652
- Sat Sep 08 08:54:37 2018 relations with 2 large ideals: 43344
- Sat Sep 08 08:54:37 2018 relations with 3 large ideals: 284201
- Sat Sep 08 08:54:37 2018 relations with 4 large ideals: 1002894
- Sat Sep 08 08:54:37 2018 relations with 5 large ideals: 2072260
- Sat Sep 08 08:54:37 2018 relations with 6 large ideals: 2953036
- Sat Sep 08 08:54:37 2018 relations with 7+ large ideals: 3330665
- Sat Sep 08 08:54:37 2018 commencing 2-way merge
- Sat Sep 08 08:54:43 2018 reduce to 6344347 relation sets and 6026818 unique ideals
- Sat Sep 08 08:54:43 2018 commencing full merge
- Sat Sep 08 08:56:28 2018 memory use: 789.4 MB
- Sat Sep 08 08:56:29 2018 found 3370018 cycles, need 3327018
- Sat Sep 08 08:56:29 2018 weight of 3327018 cycles is about 232926385 (70.01/cycle)
- Sat Sep 08 08:56:29 2018 distribution of cycle lengths:
- Sat Sep 08 08:56:29 2018 1 relations: 372402
- Sat Sep 08 08:56:29 2018 2 relations: 374395
- Sat Sep 08 08:56:29 2018 3 relations: 372026
- Sat Sep 08 08:56:29 2018 4 relations: 355643
- Sat Sep 08 08:56:29 2018 5 relations: 338214
- Sat Sep 08 08:56:29 2018 6 relations: 307684
- Sat Sep 08 08:56:29 2018 7 relations: 269440
- Sat Sep 08 08:56:29 2018 8 relations: 227645
- Sat Sep 08 08:56:29 2018 9 relations: 184578
- Sat Sep 08 08:56:29 2018 10+ relations: 524991
- Sat Sep 08 08:56:29 2018 heaviest cycle: 22 relations
- Sat Sep 08 08:56:31 2018 commencing cycle optimization
- Sat Sep 08 08:56:35 2018 start with 18906008 relations
- Sat Sep 08 08:57:06 2018 pruned 565535 relations
- Sat Sep 08 08:57:06 2018 memory use: 593.4 MB
- Sat Sep 08 08:57:06 2018 distribution of cycle lengths:
- Sat Sep 08 08:57:06 2018 1 relations: 372402
- Sat Sep 08 08:57:06 2018 2 relations: 381289
- Sat Sep 08 08:57:06 2018 3 relations: 384827
- Sat Sep 08 08:57:06 2018 4 relations: 366834
- Sat Sep 08 08:57:06 2018 5 relations: 350602
- Sat Sep 08 08:57:06 2018 6 relations: 316768
- Sat Sep 08 08:57:06 2018 7 relations: 276486
- Sat Sep 08 08:57:06 2018 8 relations: 230102
- Sat Sep 08 08:57:06 2018 9 relations: 183293
- Sat Sep 08 08:57:06 2018 10+ relations: 464415
- Sat Sep 08 08:57:06 2018 heaviest cycle: 21 relations
- Sat Sep 08 08:57:09 2018 RelProcTime: 1460
- Sat Sep 08 08:57:09 2018 elapsed time 00:24:21
- Sat Sep 08 09:02:01 2018
- Sat Sep 08 09:02:01 2018
- Sat Sep 08 09:02:01 2018 Msieve v. 1.54 (SVN 1022M)
- Sat Sep 08 09:02:01 2018 random seeds: b9aa49a0 48ecec17
- Sat Sep 08 09:02:01 2018 factoring 739759388509803651204357140303812901622172262736644973521355628524617550175646147607828827714865103641137097659617724482170014007488918713749123090412204168505282001908729019907997420894480626124396539 (201 digits)
- Sat Sep 08 09:02:01 2018 searching for 15-digit factors
- Sat Sep 08 09:02:02 2018 commencing number field sieve (201-digit input)
- Sat Sep 08 09:02:02 2018 R0: 6981591999554596155828140689707351743078690
- Sat Sep 08 09:02:02 2018 R1: -2642270235905971097617
- Sat Sep 08 09:02:02 2018 A0: 1
- Sat Sep 08 09:02:02 2018 A1: 3
- Sat Sep 08 09:02:02 2018 A2: -3
- Sat Sep 08 09:02:02 2018 A3: -4
- Sat Sep 08 09:02:02 2018 A4: 1
- Sat Sep 08 09:02:02 2018 A5: 1
- Sat Sep 08 09:02:02 2018 skew 1.00, size 1.331e-014, alpha 2.379, combined = 5.078e-012 rroots = 5
- Sat Sep 08 09:02:02 2018
- Sat Sep 08 09:02:02 2018 commencing linear algebra
- Sat Sep 08 09:02:02 2018 read 3327018 cycles
- Sat Sep 08 09:02:06 2018 cycles contain 9529796 unique relations
- Sat Sep 08 09:03:37 2018 read 9529796 relations
- Sat Sep 08 09:03:46 2018 using 20 quadratic characters above 4294917295
- Sat Sep 08 09:04:22 2018 building initial matrix
- Sat Sep 08 09:05:24 2018 memory use: 1165.9 MB
- Sat Sep 08 09:05:26 2018 read 3327018 cycles
- Sat Sep 08 09:05:26 2018 matrix is 3326841 x 3327018 (994.7 MB) with weight 286952545 (86.25/col)
- Sat Sep 08 09:05:26 2018 sparse part has weight 224149313 (67.37/col)
- Sat Sep 08 09:05:49 2018 filtering completed in 2 passes
- Sat Sep 08 09:05:49 2018 matrix is 3325995 x 3326168 (994.6 MB) with weight 286929549 (86.26/col)
- Sat Sep 08 09:05:49 2018 sparse part has weight 224141709 (67.39/col)
- Sat Sep 08 09:05:55 2018 matrix starts at (0, 0)
- Sat Sep 08 09:05:55 2018 matrix is 3325995 x 3326168 (994.6 MB) with weight 286929549 (86.26/col)
- Sat Sep 08 09:05:55 2018 sparse part has weight 224141709 (67.39/col)
- Sat Sep 08 09:05:55 2018 saving the first 112 matrix rows for later
- Sat Sep 08 09:05:56 2018 matrix includes 128 packed rows
- Sat Sep 08 09:05:56 2018 matrix is 3325883 x 3326168 (924.6 MB) with weight 215122935 (64.68/col)
- Sat Sep 08 09:05:56 2018 sparse part has weight 202470814 (60.87/col)
- Sat Sep 08 09:05:56 2018 using block size 8192 and superblock size 294912 for processor cache size 6144 kB
- Sat Sep 08 09:06:03 2018 commencing Lanczos iteration (4 threads)
- Sat Sep 08 09:06:03 2018 memory use: 1108.4 MB
- Sat Sep 08 09:06:10 2018 linear algebra at 0.0%, ETA 3h37m
- Sat Sep 08 09:06:12 2018 checkpointing every 920000 dimensions
- Sat Sep 08 12:44:32 2018 lanczos halted after 26141 iterations (dim = 3325882)
- Sat Sep 08 12:44:37 2018 recovered 35 nontrivial dependencies
- Sat Sep 08 12:44:37 2018 BLanczosTime: 13355
- Sat Sep 08 12:44:37 2018 elapsed time 03:42:36
- Sat Sep 08 13:28:46 2018
- Sat Sep 08 13:28:46 2018
- Sat Sep 08 13:28:47 2018 Msieve v. 1.54 (SVN 1022M)
- Sat Sep 08 13:28:47 2018 random seeds: e48e5ef0 7e1ffb86
- Sat Sep 08 13:28:47 2018 factoring 739759388509803651204357140303812901622172262736644973521355628524617550175646147607828827714865103641137097659617724482170014007488918713749123090412204168505282001908729019907997420894480626124396539 (201 digits)
- Sat Sep 08 13:28:47 2018 searching for 15-digit factors
- Sat Sep 08 13:28:48 2018 commencing number field sieve (201-digit input)
- Sat Sep 08 13:28:48 2018 R0: 6981591999554596155828140689707351743078690
- Sat Sep 08 13:28:48 2018 R1: -2642270235905971097617
- Sat Sep 08 13:28:48 2018 A0: 1
- Sat Sep 08 13:28:48 2018 A1: 3
- Sat Sep 08 13:28:48 2018 A2: -3
- Sat Sep 08 13:28:48 2018 A3: -4
- Sat Sep 08 13:28:48 2018 A4: 1
- Sat Sep 08 13:28:48 2018 A5: 1
- Sat Sep 08 13:28:48 2018 skew 1.00, size 1.331e-014, alpha 2.379, combined = 5.078e-012 rroots = 5
- Sat Sep 08 13:28:48 2018
- Sat Sep 08 13:28:48 2018 commencing square root phase
- Sat Sep 08 13:28:48 2018 reading relations for dependency 1
- Sat Sep 08 13:28:48 2018 read 1663064 cycles
- Sat Sep 08 13:28:50 2018 cycles contain 4763656 unique relations
- Sat Sep 08 13:29:56 2018 read 4763656 relations
- Sat Sep 08 13:30:12 2018 multiplying 4763656 relations
- Sat Sep 08 13:32:01 2018 multiply complete, coefficients have about 114.64 million bits
- Sat Sep 08 13:32:02 2018 initial square root is modulo 169178843
- Sat Sep 08 13:34:15 2018 GCD is 1, no factor found
- Sat Sep 08 13:34:15 2018 reading relations for dependency 2
- Sat Sep 08 13:34:15 2018 read 1662664 cycles
- Sat Sep 08 13:34:17 2018 cycles contain 4762278 unique relations
- Sat Sep 08 13:35:26 2018 read 4762278 relations
- Sat Sep 08 13:35:50 2018 multiplying 4762278 relations
- Sat Sep 08 13:37:59 2018 multiply complete, coefficients have about 114.61 million bits
- Sat Sep 08 13:38:00 2018 initial square root is modulo 168369763
- Sat Sep 08 13:40:39 2018 Newton iteration failed to converge
- Sat Sep 08 13:40:39 2018 algebraic square root failed
- Sat Sep 08 13:40:39 2018 reading relations for dependency 3
- Sat Sep 08 13:40:40 2018 read 1662402 cycles
- Sat Sep 08 13:40:42 2018 cycles contain 4763438 unique relations
- Sat Sep 08 13:41:58 2018 read 4763438 relations
- Sat Sep 08 13:42:23 2018 multiplying 4763438 relations
- Sat Sep 08 13:44:30 2018 multiply complete, coefficients have about 114.63 million bits
- Sat Sep 08 13:44:31 2018 initial square root is modulo 169023301
- Sat Sep 08 13:47:08 2018 sqrtTime: 1100
- Sat Sep 08 13:47:08 2018 p83 factor: 22330463505945875571947312337327462756856230383085071443050937519801921389939086603
- Sat Sep 08 13:47:08 2018 p119 factor: 33127811624368200208426217651723629261873679231618754737608609449682515417947551872068873029424789961314417272285576913
- Sat Sep 08 13:47:08 2018 elapsed time 00:18:21
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement