Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Jul 02 14:08:03 2022
- Sat Jul 02 14:08:03 2022
- Sat Jul 02 14:08:03 2022 Msieve v. 1.53 (SVN 988)
- Sat Jul 02 14:08:03 2022 random seeds: 6a4088d0 f51b53b4
- Sat Jul 02 14:08:03 2022 factoring 119246759861055617758131582048985940540957974177624603399327901712233893145273604084653637453723316413935249358009249020069734489934557983324712251031267 (153 digits)
- Sat Jul 02 14:08:04 2022 searching for 15-digit factors
- Sat Jul 02 14:08:04 2022 commencing number field sieve (153-digit input)
- Sat Jul 02 14:08:04 2022 R0: -206766517599141368273461704497
- Sat Jul 02 14:08:04 2022 R1: 39744231146425963741
- Sat Jul 02 14:08:04 2022 A0: -37767652509301309800232144359203232
- Sat Jul 02 14:08:04 2022 A1: 1289900479169630654861965562862
- Sat Jul 02 14:08:04 2022 A2: -231197759544149495586311
- Sat Jul 02 14:08:04 2022 A3: -3582751006875096791
- Sat Jul 02 14:08:04 2022 A4: -201166778778
- Sat Jul 02 14:08:04 2022 A5: 1893240
- Sat Jul 02 14:08:04 2022 skew 885455.58, size 8.282e-015, alpha -6.377, combined = 3.987e-012 rroots = 3
- Sat Jul 02 14:08:04 2022
- Sat Jul 02 14:08:04 2022 commencing relation filtering
- Sat Jul 02 14:08:04 2022 setting target matrix density to 130.0
- Sat Jul 02 14:08:04 2022 estimated available RAM is 16151.1 MB
- Sat Jul 02 14:08:04 2022 commencing duplicate removal, pass 1
- Sat Jul 02 14:11:17 2022 error -15 reading relation 13827970
- Sat Jul 02 14:15:46 2022 error -15 reading relation 33268860
- Sat Jul 02 14:20:52 2022 error -15 reading relation 55320074
- Sat Jul 02 14:21:54 2022 skipped 3 relations with composite factors
- Sat Jul 02 14:21:54 2022 found 10483025 hash collisions in 59820955 relations
- Sat Jul 02 14:22:37 2022 added 121553 free relations
- Sat Jul 02 14:22:37 2022 commencing duplicate removal, pass 2
- Sat Jul 02 14:23:23 2022 found 9684344 duplicates and 50258164 unique relations
- Sat Jul 02 14:23:23 2022 memory use: 330.4 MB
- Sat Jul 02 14:23:23 2022 reading ideals above 720000
- Sat Jul 02 14:23:24 2022 commencing singleton removal, initial pass
- Sat Jul 02 14:34:48 2022 memory use: 1378.0 MB
- Sat Jul 02 14:34:48 2022 reading all ideals from disk
- Sat Jul 02 14:34:50 2022 memory use: 1787.4 MB
- Sat Jul 02 14:34:55 2022 keeping 46477245 ideals with weight <= 200, target excess is 271503
- Sat Jul 02 14:35:01 2022 commencing in-memory singleton removal
- Sat Jul 02 14:35:06 2022 begin with 50258164 relations and 46477245 unique ideals
- Sat Jul 02 14:36:05 2022 reduce to 31841205 relations and 26127483 ideals in 14 passes
- Sat Jul 02 14:36:05 2022 max relations containing the same ideal: 154
- Sat Jul 02 14:36:24 2022 removing 4577017 relations and 3577017 ideals in 1000000 cliques
- Sat Jul 02 14:36:25 2022 commencing in-memory singleton removal
- Sat Jul 02 14:36:28 2022 begin with 27264188 relations and 26127483 unique ideals
- Sat Jul 02 14:36:58 2022 reduce to 26755344 relations and 22022068 ideals in 9 passes
- Sat Jul 02 14:36:58 2022 max relations containing the same ideal: 140
- Sat Jul 02 14:37:13 2022 removing 3600627 relations and 2600627 ideals in 1000000 cliques
- Sat Jul 02 14:37:15 2022 commencing in-memory singleton removal
- Sat Jul 02 14:37:17 2022 begin with 23154717 relations and 22022068 unique ideals
- Sat Jul 02 14:37:39 2022 reduce to 22785411 relations and 19038705 ideals in 8 passes
- Sat Jul 02 14:37:39 2022 max relations containing the same ideal: 122
- Sat Jul 02 14:37:53 2022 removing 3341931 relations and 2341931 ideals in 1000000 cliques
- Sat Jul 02 14:37:54 2022 commencing in-memory singleton removal
- Sat Jul 02 14:37:56 2022 begin with 19443480 relations and 19038705 unique ideals
- Sat Jul 02 14:38:15 2022 reduce to 19089792 relations and 16329290 ideals in 8 passes
- Sat Jul 02 14:38:15 2022 max relations containing the same ideal: 108
- Sat Jul 02 14:38:27 2022 removing 3219015 relations and 2219015 ideals in 1000000 cliques
- Sat Jul 02 14:38:28 2022 commencing in-memory singleton removal
- Sat Jul 02 14:38:30 2022 begin with 15870777 relations and 16329290 unique ideals
- Sat Jul 02 14:38:44 2022 reduce to 15495872 relations and 13718132 ideals in 8 passes
- Sat Jul 02 14:38:44 2022 max relations containing the same ideal: 99
- Sat Jul 02 14:38:54 2022 removing 3153325 relations and 2153325 ideals in 1000000 cliques
- Sat Jul 02 14:38:55 2022 commencing in-memory singleton removal
- Sat Jul 02 14:38:56 2022 begin with 12342547 relations and 13718132 unique ideals
- Sat Jul 02 14:39:09 2022 reduce to 11914177 relations and 11112131 ideals in 9 passes
- Sat Jul 02 14:39:09 2022 max relations containing the same ideal: 85
- Sat Jul 02 14:39:17 2022 removing 1774562 relations and 1287460 ideals in 487102 cliques
- Sat Jul 02 14:39:17 2022 commencing in-memory singleton removal
- Sat Jul 02 14:39:18 2022 begin with 10139615 relations and 11112131 unique ideals
- Sat Jul 02 14:39:27 2022 reduce to 9963812 relations and 9642511 ideals in 7 passes
- Sat Jul 02 14:39:27 2022 max relations containing the same ideal: 74
- Sat Jul 02 14:39:35 2022 relations with 0 large ideals: 857
- Sat Jul 02 14:39:35 2022 relations with 1 large ideals: 3554
- Sat Jul 02 14:39:35 2022 relations with 2 large ideals: 51076
- Sat Jul 02 14:39:35 2022 relations with 3 large ideals: 333194
- Sat Jul 02 14:39:35 2022 relations with 4 large ideals: 1139968
- Sat Jul 02 14:39:35 2022 relations with 5 large ideals: 2274533
- Sat Jul 02 14:39:35 2022 relations with 6 large ideals: 2779299
- Sat Jul 02 14:39:35 2022 relations with 7+ large ideals: 3381331
- Sat Jul 02 14:39:35 2022 commencing 2-way merge
- Sat Jul 02 14:39:43 2022 reduce to 6428815 relation sets and 6107514 unique ideals
- Sat Jul 02 14:39:43 2022 commencing full merge
- Sat Jul 02 14:43:18 2022 memory use: 813.3 MB
- Sat Jul 02 14:43:20 2022 found 2817600 cycles, need 2807714
- Sat Jul 02 14:43:20 2022 weight of 2807714 cycles is about 365516307 (130.18/cycle)
- Sat Jul 02 14:43:20 2022 distribution of cycle lengths:
- Sat Jul 02 14:43:20 2022 1 relations: 74733
- Sat Jul 02 14:43:20 2022 2 relations: 142269
- Sat Jul 02 14:43:20 2022 3 relations: 176386
- Sat Jul 02 14:43:20 2022 4 relations: 187553
- Sat Jul 02 14:43:20 2022 5 relations: 196443
- Sat Jul 02 14:43:20 2022 6 relations: 196878
- Sat Jul 02 14:43:20 2022 7 relations: 197064
- Sat Jul 02 14:43:20 2022 8 relations: 191238
- Sat Jul 02 14:43:20 2022 9 relations: 182341
- Sat Jul 02 14:43:20 2022 10+ relations: 1262809
- Sat Jul 02 14:43:20 2022 heaviest cycle: 28 relations
- Sat Jul 02 14:43:21 2022 commencing cycle optimization
- Sat Jul 02 14:43:29 2022 start with 27078196 relations
- Sat Jul 02 14:45:15 2022 pruned 1406136 relations
- Sat Jul 02 14:45:15 2022 memory use: 688.3 MB
- Sat Jul 02 14:45:15 2022 distribution of cycle lengths:
- Sat Jul 02 14:45:15 2022 1 relations: 74733
- Sat Jul 02 14:45:15 2022 2 relations: 146451
- Sat Jul 02 14:45:15 2022 3 relations: 184693
- Sat Jul 02 14:45:15 2022 4 relations: 196679
- Sat Jul 02 14:45:15 2022 5 relations: 207570
- Sat Jul 02 14:45:15 2022 6 relations: 208198
- Sat Jul 02 14:45:15 2022 7 relations: 208616
- Sat Jul 02 14:45:15 2022 8 relations: 202782
- Sat Jul 02 14:45:15 2022 9 relations: 192584
- Sat Jul 02 14:45:15 2022 10+ relations: 1185408
- Sat Jul 02 14:45:15 2022 heaviest cycle: 28 relations
- Sat Jul 02 14:45:20 2022 RelProcTime: 2236
- Sat Jul 02 14:45:20 2022
- Sat Jul 02 14:45:20 2022 commencing linear algebra
- Sat Jul 02 14:45:21 2022 read 2807714 cycles
- Sat Jul 02 14:45:30 2022 cycles contain 9753333 unique relations
- Sat Jul 02 14:47:19 2022 read 9753333 relations
- Sat Jul 02 14:47:40 2022 using 20 quadratic characters above 4294917295
- Sat Jul 02 14:48:48 2022 building initial matrix
- Sat Jul 02 14:52:39 2022 memory use: 1346.0 MB
- Sat Jul 02 14:52:43 2022 read 2807714 cycles
- Sat Jul 02 14:52:44 2022 matrix is 2807535 x 2807714 (1399.1 MB) with weight 422896257 (150.62/col)
- Sat Jul 02 14:52:44 2022 sparse part has weight 335888470 (119.63/col)
- Sat Jul 02 14:53:27 2022 filtering completed in 2 passes
- Sat Jul 02 14:53:28 2022 matrix is 2807496 x 2807675 (1399.1 MB) with weight 422894333 (150.62/col)
- Sat Jul 02 14:53:28 2022 sparse part has weight 335887896 (119.63/col)
- Sat Jul 02 14:53:41 2022 matrix starts at (0, 0)
- Sat Jul 02 14:53:42 2022 matrix is 2807496 x 2807675 (1399.1 MB) with weight 422894333 (150.62/col)
- Sat Jul 02 14:53:42 2022 sparse part has weight 335887896 (119.63/col)
- Sat Jul 02 14:53:42 2022 saving the first 48 matrix rows for later
- Sat Jul 02 14:53:44 2022 matrix includes 64 packed rows
- Sat Jul 02 14:53:44 2022 matrix is 2807448 x 2807675 (1358.2 MB) with weight 362591162 (129.14/col)
- Sat Jul 02 14:53:44 2022 sparse part has weight 327979038 (116.82/col)
- Sat Jul 02 14:53:44 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Sat Jul 02 14:54:09 2022 commencing Lanczos iteration (6 threads)
- Sat Jul 02 14:54:09 2022 memory use: 1121.1 MB
- Sat Jul 02 14:54:21 2022 linear algebra at 0.1%, ETA 6h 9m
- Sat Jul 02 14:54:25 2022 checkpointing every 460000 dimensions
- Sat Jul 02 20:47:38 2022 lanczos halted after 44406 iterations (dim = 2807447)
- Sat Jul 02 20:47:42 2022 recovered 27 nontrivial dependencies
- Sat Jul 02 20:47:42 2022 BLanczosTime: 21742
- Sat Jul 02 20:47:42 2022
- Sat Jul 02 20:47:42 2022 commencing square root phase
- Sat Jul 02 20:47:42 2022 handling dependencies 1 to 64
- Sat Jul 02 20:47:42 2022 reading relations for dependency 1
- Sat Jul 02 20:47:43 2022 read 1404536 cycles
- Sat Jul 02 20:47:47 2022 cycles contain 4877726 unique relations
- Sat Jul 02 20:48:59 2022 read 4877726 relations
- Sat Jul 02 20:49:31 2022 multiplying 4877726 relations
- Sat Jul 02 20:57:31 2022 multiply complete, coefficients have about 266.56 million bits
- Sat Jul 02 20:57:33 2022 initial square root is modulo 60737
- Sat Jul 02 21:06:44 2022 GCD is N, no factor found
- Sat Jul 02 21:06:44 2022 reading relations for dependency 2
- Sat Jul 02 21:06:45 2022 read 1402956 cycles
- Sat Jul 02 21:06:49 2022 cycles contain 4874632 unique relations
- Sat Jul 02 21:07:49 2022 read 4874632 relations
- Sat Jul 02 21:08:21 2022 multiplying 4874632 relations
- Sat Jul 02 21:16:09 2022 multiply complete, coefficients have about 266.40 million bits
- Sat Jul 02 21:16:11 2022 initial square root is modulo 60383
- Sat Jul 02 21:25:17 2022 sqrtTime: 2255
- Sat Jul 02 21:25:17 2022 p68 factor: 85591072919645344979184819209704761452478143550799754632448309514121
- Sat Jul 02 21:25:17 2022 p85 factor: 1393214920591157001526157049220501314646116808257905499707434642108572978590056150027
- Sat Jul 02 21:25:17 2022 elapsed time 07:17:14
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement