Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jul 24 15:01:26 2019
- Wed Jul 24 15:01:26 2019
- Wed Jul 24 15:01:26 2019 Msieve v. 1.53 (SVN 988M)
- Wed Jul 24 15:01:26 2019 random seeds: bd5b9ee5 b328fa84
- Wed Jul 24 15:01:26 2019 factoring 34465088120481279527981112059689685097678397356183885935604267775443433164689783710202723456655179504758178790233248636166031195155447077422752190821287132637 (158 digits)
- Wed Jul 24 15:01:26 2019 searching for 15-digit factors
- Wed Jul 24 15:01:27 2019 commencing number field sieve (158-digit input)
- Wed Jul 24 15:01:27 2019 R0: -7590290417240687308948984435805
- Wed Jul 24 15:01:27 2019 R1: 123093478451102179
- Wed Jul 24 15:01:27 2019 A0: 160526713229439865146574146074371281588
- Wed Jul 24 15:01:27 2019 A1: 25388392491607486816895414922450
- Wed Jul 24 15:01:27 2019 A2: -34251251385957522859507906
- Wed Jul 24 15:01:27 2019 A3: 310164709729996286
- Wed Jul 24 15:01:27 2019 A4: 258450119237
- Wed Jul 24 15:01:27 2019 A5: 1368
- Wed Jul 24 15:01:27 2019 skew 11838697.87, size 2.323e-15, alpha -5.880, combined = 1.870e-12 rroots = 5
- Wed Jul 24 15:01:27 2019
- Wed Jul 24 15:01:27 2019 commencing relation filtering
- Wed Jul 24 15:01:27 2019 setting target matrix density to 120.0
- Wed Jul 24 15:01:27 2019 estimated available RAM is 32768.0 MB
- Wed Jul 24 15:01:27 2019 commencing duplicate removal, pass 1
- Wed Jul 24 15:02:47 2019 error -15 reading relation 13405493
- Wed Jul 24 15:04:37 2019 error -15 reading relation 31992099
- Wed Jul 24 15:04:55 2019 error -15 reading relation 35034782
- Wed Jul 24 15:04:55 2019 error -15 reading relation 35035669
- Wed Jul 24 15:06:11 2019 skipped 1 relations with composite factors
- Wed Jul 24 15:06:11 2019 found 2005521 hash collisions in 47780031 relations
- Wed Jul 24 15:06:31 2019 added 122370 free relations
- Wed Jul 24 15:06:31 2019 commencing duplicate removal, pass 2
- Wed Jul 24 15:06:41 2019 found 1 duplicates and 47902400 unique relations
- Wed Jul 24 15:06:41 2019 memory use: 130.6 MB
- Wed Jul 24 15:06:41 2019 reading ideals above 720000
- Wed Jul 24 15:06:41 2019 commencing singleton removal, initial pass
- Wed Jul 24 15:10:58 2019 memory use: 1378.0 MB
- Wed Jul 24 15:10:59 2019 reading all ideals from disk
- Wed Jul 24 15:10:59 2019 memory use: 1747.6 MB
- Wed Jul 24 15:11:02 2019 keeping 46471629 ideals with weight <= 200, target excess is 261286
- Wed Jul 24 15:11:05 2019 commencing in-memory singleton removal
- Wed Jul 24 15:11:08 2019 begin with 47902400 relations and 46471629 unique ideals
- Wed Jul 24 15:11:36 2019 reduce to 29101651 relations and 25599386 ideals in 14 passes
- Wed Jul 24 15:11:36 2019 max relations containing the same ideal: 149
- Wed Jul 24 15:11:46 2019 removing 2571378 relations and 2171378 ideals in 400000 cliques
- Wed Jul 24 15:11:47 2019 commencing in-memory singleton removal
- Wed Jul 24 15:11:48 2019 begin with 26530273 relations and 25599386 unique ideals
- Wed Jul 24 15:12:01 2019 reduce to 26369426 relations and 23264284 ideals in 8 passes
- Wed Jul 24 15:12:01 2019 max relations containing the same ideal: 138
- Wed Jul 24 15:12:10 2019 removing 1935955 relations and 1535955 ideals in 400000 cliques
- Wed Jul 24 15:12:11 2019 commencing in-memory singleton removal
- Wed Jul 24 15:12:12 2019 begin with 24433471 relations and 23264284 unique ideals
- Wed Jul 24 15:12:23 2019 reduce to 24330677 relations and 21623999 ideals in 7 passes
- Wed Jul 24 15:12:23 2019 max relations containing the same ideal: 134
- Wed Jul 24 15:12:30 2019 removing 1738259 relations and 1338259 ideals in 400000 cliques
- Wed Jul 24 15:12:31 2019 commencing in-memory singleton removal
- Wed Jul 24 15:12:32 2019 begin with 22592418 relations and 21623999 unique ideals
- Wed Jul 24 15:12:42 2019 reduce to 22502588 relations and 20194553 ideals in 7 passes
- Wed Jul 24 15:12:42 2019 max relations containing the same ideal: 125
- Wed Jul 24 15:12:49 2019 removing 1632315 relations and 1232315 ideals in 400000 cliques
- Wed Jul 24 15:12:50 2019 commencing in-memory singleton removal
- Wed Jul 24 15:12:51 2019 begin with 20870273 relations and 20194553 unique ideals
- Wed Jul 24 15:13:02 2019 reduce to 20785637 relations and 18876223 ideals in 9 passes
- Wed Jul 24 15:13:02 2019 max relations containing the same ideal: 118
- Wed Jul 24 15:13:09 2019 removing 1564303 relations and 1164303 ideals in 400000 cliques
- Wed Jul 24 15:13:09 2019 commencing in-memory singleton removal
- Wed Jul 24 15:13:10 2019 begin with 19221334 relations and 18876223 unique ideals
- Wed Jul 24 15:13:19 2019 reduce to 19139570 relations and 17628795 ideals in 7 passes
- Wed Jul 24 15:13:19 2019 max relations containing the same ideal: 112
- Wed Jul 24 15:13:25 2019 removing 1518129 relations and 1118129 ideals in 400000 cliques
- Wed Jul 24 15:13:25 2019 commencing in-memory singleton removal
- Wed Jul 24 15:13:26 2019 begin with 17621441 relations and 17628795 unique ideals
- Wed Jul 24 15:13:33 2019 reduce to 17538405 relations and 16426184 ideals in 6 passes
- Wed Jul 24 15:13:33 2019 max relations containing the same ideal: 105
- Wed Jul 24 15:13:38 2019 removing 1482996 relations and 1082996 ideals in 400000 cliques
- Wed Jul 24 15:13:39 2019 commencing in-memory singleton removal
- Wed Jul 24 15:13:40 2019 begin with 16055409 relations and 16426184 unique ideals
- Wed Jul 24 15:13:46 2019 reduce to 15970040 relations and 15256189 ideals in 7 passes
- Wed Jul 24 15:13:46 2019 max relations containing the same ideal: 99
- Wed Jul 24 15:13:52 2019 removing 1462752 relations and 1062752 ideals in 400000 cliques
- Wed Jul 24 15:13:52 2019 commencing in-memory singleton removal
- Wed Jul 24 15:13:53 2019 begin with 14507288 relations and 15256189 unique ideals
- Wed Jul 24 15:13:59 2019 reduce to 14416108 relations and 14100336 ideals in 7 passes
- Wed Jul 24 15:13:59 2019 max relations containing the same ideal: 95
- Wed Jul 24 15:14:04 2019 removing 79427 relations and 66747 ideals in 12680 cliques
- Wed Jul 24 15:14:04 2019 commencing in-memory singleton removal
- Wed Jul 24 15:14:05 2019 begin with 14336681 relations and 14100336 unique ideals
- Wed Jul 24 15:14:08 2019 reduce to 14336446 relations and 14033354 ideals in 4 passes
- Wed Jul 24 15:14:08 2019 max relations containing the same ideal: 95
- Wed Jul 24 15:14:10 2019 relations with 0 large ideals: 894
- Wed Jul 24 15:14:10 2019 relations with 1 large ideals: 2183
- Wed Jul 24 15:14:10 2019 relations with 2 large ideals: 33032
- Wed Jul 24 15:14:10 2019 relations with 3 large ideals: 253246
- Wed Jul 24 15:14:10 2019 relations with 4 large ideals: 1036572
- Wed Jul 24 15:14:10 2019 relations with 5 large ideals: 2526565
- Wed Jul 24 15:14:10 2019 relations with 6 large ideals: 3839907
- Wed Jul 24 15:14:10 2019 relations with 7+ large ideals: 6644047
- Wed Jul 24 15:14:10 2019 commencing 2-way merge
- Wed Jul 24 15:14:17 2019 reduce to 9671459 relation sets and 9368367 unique ideals
- Wed Jul 24 15:14:17 2019 commencing full merge
- Wed Jul 24 15:17:14 2019 memory use: 1202.9 MB
- Wed Jul 24 15:17:16 2019 found 4339275 cycles, need 4320567
- Wed Jul 24 15:17:16 2019 weight of 4320567 cycles is about 519046851 (120.13/cycle)
- Wed Jul 24 15:17:16 2019 distribution of cycle lengths:
- Wed Jul 24 15:17:16 2019 1 relations: 120728
- Wed Jul 24 15:17:16 2019 2 relations: 258999
- Wed Jul 24 15:17:16 2019 3 relations: 321661
- Wed Jul 24 15:17:16 2019 4 relations: 336294
- Wed Jul 24 15:17:16 2019 5 relations: 341992
- Wed Jul 24 15:17:16 2019 6 relations: 334075
- Wed Jul 24 15:17:16 2019 7 relations: 322687
- Wed Jul 24 15:17:16 2019 8 relations: 304952
- Wed Jul 24 15:17:16 2019 9 relations: 283425
- Wed Jul 24 15:17:16 2019 10+ relations: 1695754
- Wed Jul 24 15:17:16 2019 heaviest cycle: 28 relations
- Wed Jul 24 15:17:17 2019 commencing cycle optimization
- Wed Jul 24 15:17:25 2019 start with 38077335 relations
- Wed Jul 24 15:18:55 2019 pruned 1830276 relations
- Wed Jul 24 15:18:55 2019 memory use: 991.6 MB
- Wed Jul 24 15:18:55 2019 distribution of cycle lengths:
- Wed Jul 24 15:18:55 2019 1 relations: 120728
- Wed Jul 24 15:18:55 2019 2 relations: 267213
- Wed Jul 24 15:18:55 2019 3 relations: 338089
- Wed Jul 24 15:18:55 2019 4 relations: 352482
- Wed Jul 24 15:18:55 2019 5 relations: 360942
- Wed Jul 24 15:18:55 2019 6 relations: 350973
- Wed Jul 24 15:18:55 2019 7 relations: 339776
- Wed Jul 24 15:18:55 2019 8 relations: 318237
- Wed Jul 24 15:18:55 2019 9 relations: 295090
- Wed Jul 24 15:18:55 2019 10+ relations: 1577037
- Wed Jul 24 15:18:55 2019 heaviest cycle: 28 relations
- Wed Jul 24 15:19:04 2019 RelProcTime: 1057
- Wed Jul 24 15:19:04 2019
- Wed Jul 24 15:19:04 2019 commencing linear algebra
- Wed Jul 24 15:19:04 2019 read 4320567 cycles
- Wed Jul 24 15:19:13 2019 cycles contain 14185791 unique relations
- Wed Jul 24 15:20:05 2019 read 14185791 relations
- Wed Jul 24 15:20:29 2019 using 20 quadratic characters above 4294917295
- Wed Jul 24 15:21:19 2019 building initial matrix
- Wed Jul 24 15:23:41 2019 memory use: 1942.0 MB
- Wed Jul 24 15:23:44 2019 read 4320567 cycles
- Wed Jul 24 15:23:44 2019 matrix is 4320388 x 4320567 (2028.3 MB) with weight 621617054 (143.87/col)
- Wed Jul 24 15:23:44 2019 sparse part has weight 479865263 (111.07/col)
- Wed Jul 24 15:24:24 2019 filtering completed in 2 passes
- Wed Jul 24 15:24:25 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col)
- Wed Jul 24 15:24:25 2019 sparse part has weight 479864488 (111.07/col)
- Wed Jul 24 15:24:37 2019 matrix starts at (0, 0)
- Wed Jul 24 15:24:37 2019 matrix is 4320338 x 4320517 (2028.3 MB) with weight 621614553 (143.88/col)
- Wed Jul 24 15:24:38 2019 sparse part has weight 479864488 (111.07/col)
- Wed Jul 24 15:24:38 2019 saving the first 48 matrix rows for later
- Wed Jul 24 15:24:38 2019 matrix includes 64 packed rows
- Wed Jul 24 15:24:38 2019 matrix is 4320290 x 4320517 (1980.3 MB) with weight 531723756 (123.07/col)
- Wed Jul 24 15:24:38 2019 sparse part has weight 475912284 (110.15/col)
- Wed Jul 24 15:24:38 2019 using block size 8192 and superblock size 1081344 for processor cache size 11264 kB
- Wed Jul 24 15:24:59 2019 commencing Lanczos iteration (8 threads)
- Wed Jul 24 15:24:59 2019 memory use: 1634.6 MB
- Wed Jul 24 15:25:06 2019 linear algebra at 0.0%, ETA 5h31m
- Wed Jul 24 15:25:08 2019 checkpointing every 820000 dimensions
- Wed Jul 24 20:55:33 2019 lanczos halted after 68323 iterations (dim = 4320290)
- Wed Jul 24 20:55:36 2019 recovered 32 nontrivial dependencies
- Wed Jul 24 20:55:37 2019 BLanczosTime: 20193
- Wed Jul 24 20:55:37 2019
- Wed Jul 24 20:55:37 2019 commencing square root phase
- Wed Jul 24 20:55:37 2019 handling dependencies 1 to 64
- Wed Jul 24 20:55:37 2019 reading relations for dependency 1
- Wed Jul 24 20:55:38 2019 read 2160508 cycles
- Wed Jul 24 20:55:41 2019 cycles contain 7095400 unique relations
- Wed Jul 24 20:56:09 2019 read 7095400 relations
- Wed Jul 24 20:56:37 2019 multiplying 7095400 relations
- Wed Jul 24 21:01:44 2019 multiply complete, coefficients have about 350.78 million bits
- Wed Jul 24 21:01:45 2019 initial square root is modulo 1968521
- Wed Jul 24 21:07:15 2019 sqrtTime: 698
- Wed Jul 24 21:07:15 2019 p76 factor: 5151760867272006096964826698671943568344617610510297319826179705855819198819
- Wed Jul 24 21:07:15 2019 p82 factor: 6689962715356284971939252687078075062958208382969534760493631055458288744995084223
- Wed Jul 24 21:07:15 2019 elapsed time 06:05:49
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement