Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Aug 9 12:35:29 2019
- Fri Aug 9 12:35:29 2019
- Fri Aug 9 12:35:29 2019 Msieve v. 1.53 (SVN 988M)
- Fri Aug 9 12:35:29 2019 random seeds: 6ece99e7 99d54c40
- Fri Aug 9 12:35:29 2019 factoring 121410074370284594991486181670664969955397359454374560991207835846080496110306160813834076776035143086794285120938615347407022947392707166894248727281 (150 digits)
- Fri Aug 9 12:35:30 2019 searching for 15-digit factors
- Fri Aug 9 12:35:30 2019 commencing number field sieve (150-digit input)
- Fri Aug 9 12:35:30 2019 R0: -57846686549641988347417289433
- Fri Aug 9 12:35:30 2019 R1: 215875484579123
- Fri Aug 9 12:35:30 2019 A0: 2151335619831443745069503043248275168
- Fri Aug 9 12:35:30 2019 A1: 2944632311095769716603646982260
- Fri Aug 9 12:35:30 2019 A2: -4707574672556698830076444
- Fri Aug 9 12:35:30 2019 A3: -1261199303809023575
- Fri Aug 9 12:35:30 2019 A4: 1294779413688
- Fri Aug 9 12:35:30 2019 A5: 187440
- Fri Aug 9 12:35:30 2019 skew 1998870.37, size 1.580e-14, alpha -6.775, combined = 5.659e-12 rroots = 5
- Fri Aug 9 12:35:30 2019
- Fri Aug 9 12:35:30 2019 commencing relation filtering
- Fri Aug 9 12:35:30 2019 setting target matrix density to 130.0
- Fri Aug 9 12:35:30 2019 estimated available RAM is 32768.0 MB
- Fri Aug 9 12:35:30 2019 commencing duplicate removal, pass 1
- Fri Aug 9 12:41:04 2019 error -15 reading relation 55451064
- Fri Aug 9 12:41:07 2019 found 2722262 hash collisions in 55944689 relations
- Fri Aug 9 12:41:29 2019 added 121835 free relations
- Fri Aug 9 12:41:29 2019 commencing duplicate removal, pass 2
- Fri Aug 9 12:41:43 2019 found 0 duplicates and 56066524 unique relations
- Fri Aug 9 12:41:43 2019 memory use: 189.2 MB
- Fri Aug 9 12:41:43 2019 reading ideals above 720000
- Fri Aug 9 12:41:43 2019 commencing singleton removal, initial pass
- Fri Aug 9 12:46:46 2019 memory use: 1378.0 MB
- Fri Aug 9 12:46:46 2019 reading all ideals from disk
- Fri Aug 9 12:47:34 2019 memory use: 1983.6 MB
- Fri Aug 9 12:47:37 2019 keeping 47662041 ideals with weight <= 200, target excess is 300527
- Fri Aug 9 12:47:41 2019 commencing in-memory singleton removal
- Fri Aug 9 12:47:44 2019 begin with 56066524 relations and 47662041 unique ideals
- Fri Aug 9 12:48:14 2019 reduce to 39506922 relations and 29652322 ideals in 11 passes
- Fri Aug 9 12:48:14 2019 max relations containing the same ideal: 167
- Fri Aug 9 12:48:26 2019 removing 4105548 relations and 3105548 ideals in 1000000 cliques
- Fri Aug 9 12:48:27 2019 commencing in-memory singleton removal
- Fri Aug 9 12:48:29 2019 begin with 35401374 relations and 29652322 unique ideals
- Fri Aug 9 12:48:44 2019 reduce to 35065132 relations and 26200176 ideals in 7 passes
- Fri Aug 9 12:48:44 2019 max relations containing the same ideal: 158
- Fri Aug 9 12:48:55 2019 removing 3251638 relations and 2251638 ideals in 1000000 cliques
- Fri Aug 9 12:48:56 2019 commencing in-memory singleton removal
- Fri Aug 9 12:48:58 2019 begin with 31813494 relations and 26200176 unique ideals
- Fri Aug 9 12:49:13 2019 reduce to 31582246 relations and 23710862 ideals in 7 passes
- Fri Aug 9 12:49:13 2019 max relations containing the same ideal: 145
- Fri Aug 9 12:49:23 2019 removing 3025549 relations and 2025549 ideals in 1000000 cliques
- Fri Aug 9 12:49:24 2019 commencing in-memory singleton removal
- Fri Aug 9 12:49:26 2019 begin with 28556697 relations and 23710862 unique ideals
- Fri Aug 9 12:49:36 2019 reduce to 28351191 relations and 21473824 ideals in 6 passes
- Fri Aug 9 12:49:36 2019 max relations containing the same ideal: 134
- Fri Aug 9 12:49:45 2019 removing 2907588 relations and 1907588 ideals in 1000000 cliques
- Fri Aug 9 12:49:46 2019 commencing in-memory singleton removal
- Fri Aug 9 12:49:47 2019 begin with 25443603 relations and 21473824 unique ideals
- Fri Aug 9 12:49:58 2019 reduce to 25244560 relations and 19360884 ideals in 7 passes
- Fri Aug 9 12:49:58 2019 max relations containing the same ideal: 125
- Fri Aug 9 12:50:06 2019 removing 2840059 relations and 1840059 ideals in 1000000 cliques
- Fri Aug 9 12:50:06 2019 commencing in-memory singleton removal
- Fri Aug 9 12:50:07 2019 begin with 22404501 relations and 19360884 unique ideals
- Fri Aug 9 12:50:17 2019 reduce to 22201470 relations and 17310834 ideals in 7 passes
- Fri Aug 9 12:50:17 2019 max relations containing the same ideal: 115
- Fri Aug 9 12:50:24 2019 removing 2797056 relations and 1797056 ideals in 1000000 cliques
- Fri Aug 9 12:50:25 2019 commencing in-memory singleton removal
- Fri Aug 9 12:50:25 2019 begin with 19404414 relations and 17310834 unique ideals
- Fri Aug 9 12:50:32 2019 reduce to 19191175 relations and 15292432 ideals in 6 passes
- Fri Aug 9 12:50:32 2019 max relations containing the same ideal: 105
- Fri Aug 9 12:50:38 2019 removing 2769602 relations and 1769602 ideals in 1000000 cliques
- Fri Aug 9 12:50:39 2019 commencing in-memory singleton removal
- Fri Aug 9 12:50:40 2019 begin with 16421573 relations and 15292432 unique ideals
- Fri Aug 9 12:50:46 2019 reduce to 16187410 relations and 13278517 ideals in 7 passes
- Fri Aug 9 12:50:46 2019 max relations containing the same ideal: 95
- Fri Aug 9 12:50:52 2019 removing 2757069 relations and 1757069 ideals in 1000000 cliques
- Fri Aug 9 12:50:53 2019 commencing in-memory singleton removal
- Fri Aug 9 12:50:53 2019 begin with 13430341 relations and 13278517 unique ideals
- Fri Aug 9 12:50:58 2019 reduce to 13162960 relations and 11240324 ideals in 7 passes
- Fri Aug 9 12:50:58 2019 max relations containing the same ideal: 84
- Fri Aug 9 12:51:03 2019 removing 2751221 relations and 1751221 ideals in 1000000 cliques
- Fri Aug 9 12:51:03 2019 commencing in-memory singleton removal
- Fri Aug 9 12:51:04 2019 begin with 10411739 relations and 11240324 unique ideals
- Fri Aug 9 12:51:08 2019 reduce to 10087701 relations and 9144767 ideals in 7 passes
- Fri Aug 9 12:51:08 2019 max relations containing the same ideal: 73
- Fri Aug 9 12:51:11 2019 removing 1779595 relations and 1185273 ideals in 594322 cliques
- Fri Aug 9 12:51:11 2019 commencing in-memory singleton removal
- Fri Aug 9 12:51:12 2019 begin with 8308106 relations and 9144767 unique ideals
- Fri Aug 9 12:51:15 2019 reduce to 8106083 relations and 7747022 ideals in 7 passes
- Fri Aug 9 12:51:15 2019 max relations containing the same ideal: 65
- Fri Aug 9 12:51:17 2019 removing 60617 relations and 50168 ideals in 10449 cliques
- Fri Aug 9 12:51:18 2019 commencing in-memory singleton removal
- Fri Aug 9 12:51:18 2019 begin with 8045466 relations and 7747022 unique ideals
- Fri Aug 9 12:51:19 2019 reduce to 8045170 relations and 7696558 ideals in 4 passes
- Fri Aug 9 12:51:19 2019 max relations containing the same ideal: 63
- Fri Aug 9 12:51:20 2019 relations with 0 large ideals: 984
- Fri Aug 9 12:51:20 2019 relations with 1 large ideals: 5433
- Fri Aug 9 12:51:20 2019 relations with 2 large ideals: 72992
- Fri Aug 9 12:51:20 2019 relations with 3 large ideals: 415951
- Fri Aug 9 12:51:20 2019 relations with 4 large ideals: 1226775
- Fri Aug 9 12:51:20 2019 relations with 5 large ideals: 2081095
- Fri Aug 9 12:51:20 2019 relations with 6 large ideals: 2166801
- Fri Aug 9 12:51:20 2019 relations with 7+ large ideals: 2075139
- Fri Aug 9 12:51:20 2019 commencing 2-way merge
- Fri Aug 9 12:51:24 2019 reduce to 5400724 relation sets and 5052112 unique ideals
- Fri Aug 9 12:51:24 2019 commencing full merge
- Fri Aug 9 12:53:06 2019 memory use: 676.3 MB
- Fri Aug 9 12:53:06 2019 found 2390628 cycles, need 2372312
- Fri Aug 9 12:53:07 2019 weight of 2372312 cycles is about 308429011 (130.01/cycle)
- Fri Aug 9 12:53:07 2019 distribution of cycle lengths:
- Fri Aug 9 12:53:07 2019 1 relations: 39598
- Fri Aug 9 12:53:07 2019 2 relations: 102528
- Fri Aug 9 12:53:07 2019 3 relations: 137771
- Fri Aug 9 12:53:07 2019 4 relations: 154580
- Fri Aug 9 12:53:07 2019 5 relations: 169432
- Fri Aug 9 12:53:07 2019 6 relations: 174185
- Fri Aug 9 12:53:07 2019 7 relations: 177050
- Fri Aug 9 12:53:07 2019 8 relations: 172495
- Fri Aug 9 12:53:07 2019 9 relations: 164089
- Fri Aug 9 12:53:07 2019 10+ relations: 1080584
- Fri Aug 9 12:53:07 2019 heaviest cycle: 28 relations
- Fri Aug 9 12:53:08 2019 commencing cycle optimization
- Fri Aug 9 12:53:12 2019 start with 23035310 relations
- Fri Aug 9 12:54:10 2019 pruned 1321288 relations
- Fri Aug 9 12:54:10 2019 memory use: 569.9 MB
- Fri Aug 9 12:54:10 2019 distribution of cycle lengths:
- Fri Aug 9 12:54:10 2019 1 relations: 39598
- Fri Aug 9 12:54:10 2019 2 relations: 105824
- Fri Aug 9 12:54:10 2019 3 relations: 144621
- Fri Aug 9 12:54:10 2019 4 relations: 162987
- Fri Aug 9 12:54:10 2019 5 relations: 180660
- Fri Aug 9 12:54:10 2019 6 relations: 185956
- Fri Aug 9 12:54:10 2019 7 relations: 190431
- Fri Aug 9 12:54:10 2019 8 relations: 184006
- Fri Aug 9 12:54:10 2019 9 relations: 175233
- Fri Aug 9 12:54:10 2019 10+ relations: 1002996
- Fri Aug 9 12:54:10 2019 heaviest cycle: 28 relations
- Fri Aug 9 12:54:17 2019 RelProcTime: 1127
- Fri Aug 9 12:54:17 2019
- Fri Aug 9 12:54:17 2019 commencing linear algebra
- Fri Aug 9 12:54:18 2019 read 2372312 cycles
- Fri Aug 9 12:54:22 2019 cycles contain 7885140 unique relations
- Fri Aug 9 12:55:21 2019 read 7885140 relations
- Fri Aug 9 12:55:34 2019 using 20 quadratic characters above 4294917295
- Fri Aug 9 12:56:02 2019 building initial matrix
- Fri Aug 9 12:57:22 2019 memory use: 1071.2 MB
- Fri Aug 9 12:57:25 2019 read 2372312 cycles
- Fri Aug 9 12:57:25 2019 matrix is 2372135 x 2372312 (1182.3 MB) with weight 360553402 (151.98/col)
- Fri Aug 9 12:57:25 2019 sparse part has weight 281455590 (118.64/col)
- Fri Aug 9 12:57:47 2019 filtering completed in 2 passes
- Fri Aug 9 12:57:47 2019 matrix is 2372108 x 2372285 (1182.3 MB) with weight 360552164 (151.99/col)
- Fri Aug 9 12:57:47 2019 sparse part has weight 281455230 (118.64/col)
- Fri Aug 9 12:58:20 2019 matrix starts at (0, 0)
- Fri Aug 9 12:58:20 2019 matrix is 2372108 x 2372285 (1182.3 MB) with weight 360552164 (151.99/col)
- Fri Aug 9 12:58:20 2019 sparse part has weight 281455230 (118.64/col)
- Fri Aug 9 12:58:20 2019 saving the first 48 matrix rows for later
- Fri Aug 9 12:58:20 2019 matrix includes 64 packed rows
- Fri Aug 9 12:58:21 2019 matrix is 2372060 x 2372285 (1147.1 MB) with weight 310134795 (130.73/col)
- Fri Aug 9 12:58:21 2019 sparse part has weight 276975241 (116.75/col)
- Fri Aug 9 12:58:21 2019 using block size 8192 and superblock size 2162688 for processor cache size 22528 kB
- Fri Aug 9 12:58:32 2019 commencing Lanczos iteration (10 threads)
- Fri Aug 9 12:58:32 2019 memory use: 944.5 MB
- Fri Aug 9 12:58:35 2019 linear algebra at 0.1%, ETA 1h18m
- Fri Aug 9 12:58:36 2019 checkpointing every 1830000 dimensions
- Fri Aug 9 14:02:42 2019 lanczos halted after 37516 iterations (dim = 2372060)
- Fri Aug 9 14:02:44 2019 recovered 31 nontrivial dependencies
- Fri Aug 9 14:02:44 2019 BLanczosTime: 4107
- Fri Aug 9 14:02:44 2019
- Fri Aug 9 14:02:44 2019 commencing square root phase
- Fri Aug 9 14:02:45 2019 handling dependencies 1 to 64
- Fri Aug 9 14:02:45 2019 reading relations for dependency 1
- Fri Aug 9 14:02:47 2019 read 1185112 cycles
- Fri Aug 9 14:02:49 2019 cycles contain 3939134 unique relations
- Fri Aug 9 14:05:41 2019 read 3939134 relations
- Fri Aug 9 14:05:55 2019 multiplying 3939134 relations
- Fri Aug 9 14:08:42 2019 multiply complete, coefficients have about 208.43 million bits
- Fri Aug 9 14:08:43 2019 initial square root is modulo 30202093
- Fri Aug 9 14:12:16 2019 GCD is N, no factor found
- Fri Aug 9 14:12:16 2019 reading relations for dependency 2
- Fri Aug 9 14:12:19 2019 read 1185816 cycles
- Fri Aug 9 14:12:22 2019 cycles contain 3943010 unique relations
- Fri Aug 9 14:14:14 2019 read 3943010 relations
- Fri Aug 9 14:14:33 2019 multiplying 3943010 relations
- Fri Aug 9 14:17:44 2019 multiply complete, coefficients have about 208.64 million bits
- Fri Aug 9 14:17:45 2019 initial square root is modulo 30730547
- Fri Aug 9 14:21:37 2019 sqrtTime: 1133
- Fri Aug 9 14:21:37 2019 p62 factor: 13100951280570140031863733552847311551270916653266596637181701
- Fri Aug 9 14:21:37 2019 p88 factor: 9267271648460092009329514142279704100627139086443940527816229300258587190442818465859581
- Fri Aug 9 14:21:37 2019 elapsed time 01:46:08
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement