Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Sep 19 20:49:06 2022
- Mon Sep 19 20:49:06 2022
- Mon Sep 19 20:49:06 2022 Msieve v. 1.54 (SVN unknown)
- Mon Sep 19 20:49:06 2022 random seeds: 70b26037 fba9d440
- Mon Sep 19 20:49:06 2022 factoring 5400414820441183799040946653233444387338217018036006601036457909564826201198695857779278676583953898425156725958427803984074839163304951876322058210978343 (154 digits)
- Mon Sep 19 20:49:07 2022 searching for 15-digit factors
- Mon Sep 19 20:49:07 2022 commencing number field sieve (154-digit input)
- Mon Sep 19 20:49:07 2022 R0: -516401222977338820202322839352
- Mon Sep 19 20:49:07 2022 R1: 221099536938621143
- Mon Sep 19 20:49:07 2022 A0: -62113120795575594498758346330314196815
- Mon Sep 19 20:49:07 2022 A1: 51853820162190313629835946426068
- Mon Sep 19 20:49:07 2022 A2: 39715649466888347872242055
- Mon Sep 19 20:49:07 2022 A3: -14756315896470360766
- Mon Sep 19 20:49:07 2022 A4: -2967206193122
- Mon Sep 19 20:49:07 2022 A5: 147060
- Mon Sep 19 20:49:07 2022 skew 4014388.80, size 5.110e-15, alpha -7.253, combined = 2.927e-12 rroots = 5
- Mon Sep 19 20:49:07 2022
- Mon Sep 19 20:49:07 2022 commencing relation filtering
- Mon Sep 19 20:49:07 2022 setting target matrix density to 130.0
- Mon Sep 19 20:49:07 2022 estimated available RAM is 31304.4 MB
- Mon Sep 19 20:49:07 2022 commencing duplicate removal, pass 1
- Mon Sep 19 20:49:52 2022 error -15 reading relation 11100580
- Mon Sep 19 20:51:03 2022 error -5 reading relation 28958101
- Mon Sep 19 20:51:06 2022 error -1 reading relation 29661334
- Mon Sep 19 20:51:09 2022 error -15 reading relation 30282911
- Mon Sep 19 20:51:21 2022 error -9 reading relation 33298594
- Mon Sep 19 20:51:21 2022 error -1 reading relation 33316090
- Mon Sep 19 20:51:21 2022 error -9 reading relation 33420355
- Mon Sep 19 20:51:21 2022 error -1 reading relation 33494252
- Mon Sep 19 20:51:22 2022 error -5 reading relation 33574047
- Mon Sep 19 20:51:58 2022 error -9 reading relation 43215668
- Mon Sep 19 20:52:57 2022 skipped 2 relations with composite factors
- Mon Sep 19 20:52:57 2022 found 11785219 hash collisions in 59523201 relations
- Mon Sep 19 20:53:33 2022 added 122370 free relations
- Mon Sep 19 20:53:33 2022 commencing duplicate removal, pass 2
- Mon Sep 19 20:55:05 2022 found 11545190 duplicates and 48100381 unique relations
- Mon Sep 19 20:55:05 2022 memory use: 330.4 MB
- Mon Sep 19 20:55:05 2022 reading ideals above 720000
- Mon Sep 19 20:55:05 2022 commencing singleton removal, initial pass
- Mon Sep 19 21:00:05 2022 memory use: 1378.0 MB
- Mon Sep 19 21:00:05 2022 reading all ideals from disk
- Mon Sep 19 21:00:11 2022 memory use: 2084.6 MB
- Mon Sep 19 21:00:17 2022 keeping 46070952 ideals with weight <= 200, target excess is 262114
- Mon Sep 19 21:00:24 2022 commencing in-memory singleton removal
- Mon Sep 19 21:00:27 2022 begin with 48100381 relations and 46070952 unique ideals
- Mon Sep 19 21:00:35 2022 reduce to 29009492 relations and 24843430 ideals in 15 passes
- Mon Sep 19 21:00:35 2022 max relations containing the same ideal: 149
- Mon Sep 19 21:00:48 2022 removing 2554171 relations and 2154171 ideals in 400000 cliques
- Mon Sep 19 21:00:49 2022 commencing in-memory singleton removal
- Mon Sep 19 21:00:50 2022 begin with 26455321 relations and 24843430 unique ideals
- Mon Sep 19 21:00:54 2022 reduce to 26290097 relations and 22521237 ideals in 8 passes
- Mon Sep 19 21:00:54 2022 max relations containing the same ideal: 144
- Mon Sep 19 21:01:05 2022 removing 1929738 relations and 1529738 ideals in 400000 cliques
- Mon Sep 19 21:01:06 2022 commencing in-memory singleton removal
- Mon Sep 19 21:01:07 2022 begin with 24360359 relations and 22521237 unique ideals
- Mon Sep 19 21:01:11 2022 reduce to 24253468 relations and 20882944 ideals in 9 passes
- Mon Sep 19 21:01:11 2022 max relations containing the same ideal: 135
- Mon Sep 19 21:01:22 2022 removing 1739909 relations and 1339909 ideals in 400000 cliques
- Mon Sep 19 21:01:23 2022 commencing in-memory singleton removal
- Mon Sep 19 21:01:24 2022 begin with 22513559 relations and 20882944 unique ideals
- Mon Sep 19 21:01:26 2022 reduce to 22418021 relations and 19446105 ideals in 8 passes
- Mon Sep 19 21:01:26 2022 max relations containing the same ideal: 124
- Mon Sep 19 21:01:36 2022 removing 1639719 relations and 1239719 ideals in 400000 cliques
- Mon Sep 19 21:01:37 2022 commencing in-memory singleton removal
- Mon Sep 19 21:01:38 2022 begin with 20778302 relations and 19446105 unique ideals
- Mon Sep 19 21:01:40 2022 reduce to 20687588 relations and 18114240 ideals in 7 passes
- Mon Sep 19 21:01:40 2022 max relations containing the same ideal: 119
- Mon Sep 19 21:01:49 2022 removing 1578224 relations and 1178224 ideals in 400000 cliques
- Mon Sep 19 21:01:50 2022 commencing in-memory singleton removal
- Mon Sep 19 21:01:51 2022 begin with 19109364 relations and 18114240 unique ideals
- Mon Sep 19 21:01:53 2022 reduce to 19019327 relations and 16844494 ideals in 8 passes
- Mon Sep 19 21:01:53 2022 max relations containing the same ideal: 111
- Mon Sep 19 21:02:01 2022 removing 1541717 relations and 1141717 ideals in 400000 cliques
- Mon Sep 19 21:02:02 2022 commencing in-memory singleton removal
- Mon Sep 19 21:02:03 2022 begin with 17477610 relations and 16844494 unique ideals
- Mon Sep 19 21:02:05 2022 reduce to 17386767 relations and 15610273 ideals in 7 passes
- Mon Sep 19 21:02:05 2022 max relations containing the same ideal: 107
- Mon Sep 19 21:02:13 2022 removing 1515083 relations and 1115083 ideals in 400000 cliques
- Mon Sep 19 21:02:14 2022 commencing in-memory singleton removal
- Mon Sep 19 21:02:14 2022 begin with 15871684 relations and 15610273 unique ideals
- Mon Sep 19 21:02:16 2022 reduce to 15775686 relations and 14397389 ideals in 7 passes
- Mon Sep 19 21:02:16 2022 max relations containing the same ideal: 101
- Mon Sep 19 21:02:23 2022 removing 1497923 relations and 1097923 ideals in 400000 cliques
- Mon Sep 19 21:02:24 2022 commencing in-memory singleton removal
- Mon Sep 19 21:02:25 2022 begin with 14277763 relations and 14397389 unique ideals
- Mon Sep 19 21:02:26 2022 reduce to 14176019 relations and 13195525 ideals in 8 passes
- Mon Sep 19 21:02:26 2022 max relations containing the same ideal: 95
- Mon Sep 19 21:02:33 2022 removing 1488867 relations and 1088867 ideals in 400000 cliques
- Mon Sep 19 21:02:33 2022 commencing in-memory singleton removal
- Mon Sep 19 21:02:34 2022 begin with 12687152 relations and 13195525 unique ideals
- Mon Sep 19 21:02:35 2022 reduce to 12575217 relations and 11992070 ideals in 7 passes
- Mon Sep 19 21:02:35 2022 max relations containing the same ideal: 85
- Mon Sep 19 21:02:41 2022 removing 1113471 relations and 834377 ideals in 279094 cliques
- Mon Sep 19 21:02:41 2022 commencing in-memory singleton removal
- Mon Sep 19 21:02:42 2022 begin with 11461746 relations and 11992070 unique ideals
- Mon Sep 19 21:02:43 2022 reduce to 11393783 relations and 11088427 ideals in 7 passes
- Mon Sep 19 21:02:43 2022 max relations containing the same ideal: 77
- Mon Sep 19 21:02:50 2022 relations with 0 large ideals: 818
- Mon Sep 19 21:02:50 2022 relations with 1 large ideals: 3151
- Mon Sep 19 21:02:50 2022 relations with 2 large ideals: 45690
- Mon Sep 19 21:02:50 2022 relations with 3 large ideals: 309459
- Mon Sep 19 21:02:50 2022 relations with 4 large ideals: 1127251
- Mon Sep 19 21:02:50 2022 relations with 5 large ideals: 2402625
- Mon Sep 19 21:02:50 2022 relations with 6 large ideals: 3169621
- Mon Sep 19 21:02:50 2022 relations with 7+ large ideals: 4335168
- Mon Sep 19 21:02:50 2022 commencing 2-way merge
- Mon Sep 19 21:02:57 2022 reduce to 7345554 relation sets and 7040198 unique ideals
- Mon Sep 19 21:02:57 2022 commencing full merge
- Mon Sep 19 21:06:09 2022 memory use: 913.0 MB
- Mon Sep 19 21:06:09 2022 found 3198217 cycles, need 3192398
- Mon Sep 19 21:06:11 2022 weight of 3192398 cycles is about 415708147 (130.22/cycle)
- Mon Sep 19 21:06:11 2022 distribution of cycle lengths:
- Mon Sep 19 21:06:11 2022 1 relations: 108144
- Mon Sep 19 21:06:11 2022 2 relations: 172637
- Mon Sep 19 21:06:11 2022 3 relations: 206574
- Mon Sep 19 21:06:11 2022 4 relations: 215919
- Mon Sep 19 21:06:11 2022 5 relations: 223927
- Mon Sep 19 21:06:11 2022 6 relations: 222848
- Mon Sep 19 21:06:11 2022 7 relations: 217861
- Mon Sep 19 21:06:11 2022 8 relations: 211959
- Mon Sep 19 21:06:11 2022 9 relations: 200347
- Mon Sep 19 21:06:11 2022 10+ relations: 1412182
- Mon Sep 19 21:06:11 2022 heaviest cycle: 28 relations
- Mon Sep 19 21:06:11 2022 commencing cycle optimization
- Mon Sep 19 21:06:20 2022 start with 30381649 relations
- Mon Sep 19 21:07:49 2022 pruned 1515940 relations
- Mon Sep 19 21:07:49 2022 memory use: 782.2 MB
- Mon Sep 19 21:07:49 2022 distribution of cycle lengths:
- Mon Sep 19 21:07:49 2022 1 relations: 108144
- Mon Sep 19 21:07:49 2022 2 relations: 177567
- Mon Sep 19 21:07:50 2022 3 relations: 216455
- Mon Sep 19 21:07:50 2022 4 relations: 226006
- Mon Sep 19 21:07:50 2022 5 relations: 235974
- Mon Sep 19 21:07:50 2022 6 relations: 234617
- Mon Sep 19 21:07:50 2022 7 relations: 230554
- Mon Sep 19 21:07:50 2022 8 relations: 222539
- Mon Sep 19 21:07:50 2022 9 relations: 211059
- Mon Sep 19 21:07:50 2022 10+ relations: 1329483
- Mon Sep 19 21:07:50 2022 heaviest cycle: 28 relations
- Mon Sep 19 21:07:56 2022 RelProcTime: 1129
- Mon Sep 19 21:07:56 2022
- Mon Sep 19 21:07:56 2022 commencing linear algebra
- Mon Sep 19 21:07:56 2022 using VBITS=256
- Mon Sep 19 21:07:57 2022 read 3192398 cycles
- Mon Sep 19 21:08:07 2022 cycles contain 11215345 unique relations
- Mon Sep 19 21:09:42 2022 read 11215345 relations
- Mon Sep 19 21:09:44 2022 using 20 quadratic characters above 4294917295
- Mon Sep 19 21:09:52 2022 building initial matrix
- Mon Sep 19 21:13:57 2022 memory use: 1547.4 MB
- Mon Sep 19 21:14:00 2022 read 3192398 cycles
- Mon Sep 19 21:14:01 2022 matrix is 3192221 x 3192398 (1602.6 MB) with weight 487997932 (152.86/col)
- Mon Sep 19 21:14:01 2022 sparse part has weight 381805877 (119.60/col)
- Mon Sep 19 21:14:44 2022 filtering completed in 2 passes
- Mon Sep 19 21:14:45 2022 matrix is 3192202 x 3192378 (1602.6 MB) with weight 487997027 (152.86/col)
- Mon Sep 19 21:14:45 2022 sparse part has weight 381805663 (119.60/col)
- Mon Sep 19 21:15:04 2022 matrix starts at (0, 0)
- Mon Sep 19 21:15:05 2022 matrix is 3192202 x 3192378 (1602.6 MB) with weight 487997027 (152.86/col)
- Mon Sep 19 21:15:05 2022 sparse part has weight 381805663 (119.60/col)
- Mon Sep 19 21:15:05 2022 saving the first 240 matrix rows for later
- Mon Sep 19 21:15:07 2022 matrix includes 256 packed rows
- Mon Sep 19 21:15:08 2022 matrix is 3191962 x 3192378 (1417.4 MB) with weight 344846158 (108.02/col)
- Mon Sep 19 21:15:08 2022 sparse part has weight 320494323 (100.39/col)
- Mon Sep 19 21:15:08 2022 using block size 8192 and superblock size 878592 for processor cache size 36608 kB
- Mon Sep 19 21:15:20 2022 commencing Lanczos iteration (16 threads)
- Mon Sep 19 21:15:20 2022 memory use: 1904.2 MB
- Mon Sep 19 21:17:58 2022 linear algebra at 1.0%, ETA 4h28m
- Mon Sep 19 21:19:47 2022 checking every 10000 dimensions, checkpointing every 1050000 dimensions
- Mon Sep 19 23:22:48 2022 lanczos halted after 12508 iterations (dim = 3191960)
- Mon Sep 19 23:23:03 2022 recovered 30 nontrivial dependencies
- Mon Sep 19 23:23:03 2022 BLanczosTime: 8107
- Mon Sep 19 23:23:03 2022
- Mon Sep 19 23:23:03 2022 commencing square root phase
- Mon Sep 19 23:23:03 2022 handling dependencies 1 to 64
- Mon Sep 19 23:23:03 2022 reading relations for dependency 1
- Mon Sep 19 23:23:04 2022 read 1595224 cycles
- Mon Sep 19 23:23:07 2022 cycles contain 5604488 unique relations
- Mon Sep 19 23:23:51 2022 read 5604488 relations
- Mon Sep 19 23:24:14 2022 multiplying 5604488 relations
- Mon Sep 19 23:26:35 2022 multiply complete, coefficients have about 300.95 million bits
- Mon Sep 19 23:26:36 2022 initial square root is modulo 251291
- Mon Sep 19 23:28:07 2022 GCD is 1, no factor found
- Mon Sep 19 23:28:07 2022 reading relations for dependency 2
- Mon Sep 19 23:28:08 2022 read 1597767 cycles
- Mon Sep 19 23:28:12 2022 cycles contain 5611716 unique relations
- Mon Sep 19 23:29:17 2022 read 5611716 relations
- Mon Sep 19 23:29:49 2022 multiplying 5611716 relations
- Mon Sep 19 23:34:14 2022 multiply complete, coefficients have about 301.34 million bits
- Mon Sep 19 23:34:16 2022 initial square root is modulo 255349
- Mon Sep 19 23:37:40 2022 GCD is N, no factor found
- Mon Sep 19 23:37:40 2022 reading relations for dependency 3
- Mon Sep 19 23:37:41 2022 read 1596658 cycles
- Mon Sep 19 23:37:45 2022 cycles contain 5610780 unique relations
- Mon Sep 19 23:38:49 2022 read 5610780 relations
- Mon Sep 19 23:39:21 2022 multiplying 5610780 relations
- Mon Sep 19 23:43:47 2022 multiply complete, coefficients have about 301.29 million bits
- Mon Sep 19 23:43:48 2022 initial square root is modulo 254777
- Mon Sep 19 23:47:18 2022 sqrtTime: 1455
- Mon Sep 19 23:47:18 2022 p67 factor: 3694834544498414348699093879509163309398376252391544286313016499923
- Mon Sep 19 23:47:18 2022 p88 factor: 1461612084493030376923321290916594115145367438705720834168037334648631752041607061240541
- Mon Sep 19 23:47:18 2022 elapsed time 02:58:12
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement