Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Nov 9 11:56:11 2024
- Sat Nov 9 11:56:11 2024
- Sat Nov 9 11:56:11 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Nov 9 11:56:11 2024 random seeds: 1ad04b62 a906a098
- Sat Nov 9 11:56:11 2024 MPI process 0 of 1
- Sat Nov 9 11:56:11 2024 Using 32 OpenMP threads
- Sat Nov 9 11:56:11 2024 factoring 255787225846236583478958057089394404572837941744434005657418608768498135301073194145002721846903879955787003082835783895834018440330872849793211631319832959188427 (162 digits)
- Sat Nov 9 11:56:12 2024 searching for 15-digit factors
- Sat Nov 9 11:56:12 2024 commencing number field sieve (162-digit input)
- Sat Nov 9 11:56:12 2024 R0: -24949271042279604946994224085071
- Sat Nov 9 11:56:12 2024 R1: 351782551111130737
- Sat Nov 9 11:56:12 2024 A0: -27028000490757904678759425991615816861920
- Sat Nov 9 11:56:12 2024 A1: -4041914208976695033035500191176568
- Sat Nov 9 11:56:12 2024 A2: 410072344831329301448565752
- Sat Nov 9 11:56:12 2024 A3: 30414387412402550336
- Sat Nov 9 11:56:12 2024 A4: -1268622263865
- Sat Nov 9 11:56:12 2024 A5: 26460
- Sat Nov 9 11:56:12 2024 skew 17520358.90, size 9.514e-16, alpha -7.444, combined = 1.102e-12 rroots = 3
- Sat Nov 9 11:56:12 2024
- Sat Nov 9 11:56:12 2024 commencing relation filtering
- Sat Nov 9 11:56:12 2024 setting target matrix density to 130.0
- Sat Nov 9 11:56:12 2024 estimated available RAM is 257736.5 MB
- Sat Nov 9 11:56:12 2024 commencing duplicate removal, pass 1
- Sat Nov 9 12:02:53 2024 skipped 3 malformed relations
- Sat Nov 9 12:02:53 2024 found 27971132 hash collisions in 133953448 relations
- Sat Nov 9 12:03:26 2024 added 122090 free relations
- Sat Nov 9 12:03:26 2024 commencing duplicate removal, pass 2
- Sat Nov 9 12:06:38 2024 found 27517943 duplicates and 106557595 unique relations
- Sat Nov 9 12:06:38 2024 memory use: 724.8 MB
- Sat Nov 9 12:06:38 2024 reading ideals above 720000
- Sat Nov 9 12:06:38 2024 commencing singleton removal, initial pass
- Sat Nov 9 12:17:05 2024 memory use: 2756.0 MB
- Sat Nov 9 12:17:06 2024 reading all ideals from disk
- Sat Nov 9 12:17:09 2024 memory use: 4808.4 MB
- Sat Nov 9 12:17:24 2024 keeping 91841948 ideals with weight <= 200, target excess is 563055
- Sat Nov 9 12:17:44 2024 commencing in-memory singleton removal
- Sat Nov 9 12:17:46 2024 begin with 106557595 relations and 91841948 unique ideals
- Sat Nov 9 12:18:01 2024 reduce to 74313958 relations and 56715823 ideals in 12 passes
- Sat Nov 9 12:18:01 2024 max relations containing the same ideal: 165
- Sat Nov 9 12:18:47 2024 removing 8264887 relations and 6264887 ideals in 2000000 cliques
- Sat Nov 9 12:18:52 2024 commencing in-memory singleton removal
- Sat Nov 9 12:18:54 2024 begin with 66049071 relations and 56715823 unique ideals
- Sat Nov 9 12:18:59 2024 reduce to 65341167 relations and 49720113 ideals in 7 passes
- Sat Nov 9 12:18:59 2024 max relations containing the same ideal: 155
- Sat Nov 9 12:19:35 2024 removing 6542841 relations and 4542841 ideals in 2000000 cliques
- Sat Nov 9 12:19:39 2024 commencing in-memory singleton removal
- Sat Nov 9 12:19:41 2024 begin with 58798326 relations and 49720113 unique ideals
- Sat Nov 9 12:19:45 2024 reduce to 58303730 relations and 44668056 ideals in 7 passes
- Sat Nov 9 12:19:45 2024 max relations containing the same ideal: 146
- Sat Nov 9 12:20:18 2024 removing 6092020 relations and 4092020 ideals in 2000000 cliques
- Sat Nov 9 12:20:21 2024 commencing in-memory singleton removal
- Sat Nov 9 12:20:22 2024 begin with 52211710 relations and 44668056 unique ideals
- Sat Nov 9 12:20:27 2024 reduce to 51765372 relations and 40115954 ideals in 7 passes
- Sat Nov 9 12:20:27 2024 max relations containing the same ideal: 134
- Sat Nov 9 12:20:55 2024 removing 5860512 relations and 3860512 ideals in 2000000 cliques
- Sat Nov 9 12:20:58 2024 commencing in-memory singleton removal
- Sat Nov 9 12:20:59 2024 begin with 45904860 relations and 40115954 unique ideals
- Sat Nov 9 12:21:03 2024 reduce to 45469030 relations and 35805014 ideals in 7 passes
- Sat Nov 9 12:21:03 2024 max relations containing the same ideal: 120
- Sat Nov 9 12:21:26 2024 removing 5724002 relations and 3724002 ideals in 2000000 cliques
- Sat Nov 9 12:21:30 2024 commencing in-memory singleton removal
- Sat Nov 9 12:21:30 2024 begin with 39745028 relations and 35805014 unique ideals
- Sat Nov 9 12:21:34 2024 reduce to 39295702 relations and 31614873 ideals in 8 passes
- Sat Nov 9 12:21:34 2024 max relations containing the same ideal: 112
- Sat Nov 9 12:21:56 2024 removing 5633826 relations and 3633826 ideals in 2000000 cliques
- Sat Nov 9 12:21:58 2024 commencing in-memory singleton removal
- Sat Nov 9 12:21:59 2024 begin with 33661876 relations and 31614873 unique ideals
- Sat Nov 9 12:22:02 2024 reduce to 33181802 relations and 27480224 ideals in 7 passes
- Sat Nov 9 12:22:02 2024 max relations containing the same ideal: 102
- Sat Nov 9 12:22:20 2024 removing 5576665 relations and 3576665 ideals in 2000000 cliques
- Sat Nov 9 12:22:23 2024 commencing in-memory singleton removal
- Sat Nov 9 12:22:23 2024 begin with 27605137 relations and 27480224 unique ideals
- Sat Nov 9 12:22:26 2024 reduce to 27065774 relations and 23336948 ideals in 7 passes
- Sat Nov 9 12:22:26 2024 max relations containing the same ideal: 88
- Sat Nov 9 12:22:41 2024 removing 5537315 relations and 3537315 ideals in 2000000 cliques
- Sat Nov 9 12:22:43 2024 commencing in-memory singleton removal
- Sat Nov 9 12:22:44 2024 begin with 21528459 relations and 23336948 unique ideals
- Sat Nov 9 12:22:46 2024 reduce to 20885948 relations and 19117664 ideals in 9 passes
- Sat Nov 9 12:22:46 2024 max relations containing the same ideal: 72
- Sat Nov 9 12:22:58 2024 removing 3398494 relations and 2283354 ideals in 1115140 cliques
- Sat Nov 9 12:23:00 2024 commencing in-memory singleton removal
- Sat Nov 9 12:23:00 2024 begin with 17487454 relations and 19117664 unique ideals
- Sat Nov 9 12:23:01 2024 reduce to 17114054 relations and 16443143 ideals in 7 passes
- Sat Nov 9 12:23:01 2024 max relations containing the same ideal: 64
- Sat Nov 9 12:23:11 2024 removing 106682 relations and 88915 ideals in 17767 cliques
- Sat Nov 9 12:23:12 2024 commencing in-memory singleton removal
- Sat Nov 9 12:23:12 2024 begin with 17007372 relations and 16443143 unique ideals
- Sat Nov 9 12:23:13 2024 reduce to 17006894 relations and 16353749 ideals in 5 passes
- Sat Nov 9 12:23:13 2024 max relations containing the same ideal: 64
- Sat Nov 9 12:23:16 2024 relations with 0 large ideals: 1830
- Sat Nov 9 12:23:16 2024 relations with 1 large ideals: 13548
- Sat Nov 9 12:23:16 2024 relations with 2 large ideals: 172928
- Sat Nov 9 12:23:16 2024 relations with 3 large ideals: 935417
- Sat Nov 9 12:23:16 2024 relations with 4 large ideals: 2659189
- Sat Nov 9 12:23:16 2024 relations with 5 large ideals: 4401367
- Sat Nov 9 12:23:16 2024 relations with 6 large ideals: 4512135
- Sat Nov 9 12:23:16 2024 relations with 7+ large ideals: 4310480
- Sat Nov 9 12:23:16 2024 commencing 2-way merge
- Sat Nov 9 12:23:28 2024 reduce to 11502130 relation sets and 10848985 unique ideals
- Sat Nov 9 12:23:28 2024 commencing full merge
- Sat Nov 9 12:29:44 2024 memory use: 1365.4 MB
- Sat Nov 9 12:29:45 2024 found 5054295 cycles, need 5015185
- Sat Nov 9 12:29:47 2024 weight of 5015185 cycles is about 652128467 (130.03/cycle)
- Sat Nov 9 12:29:47 2024 distribution of cycle lengths:
- Sat Nov 9 12:29:47 2024 1 relations: 104394
- Sat Nov 9 12:29:47 2024 2 relations: 235754
- Sat Nov 9 12:29:47 2024 3 relations: 308423
- Sat Nov 9 12:29:47 2024 4 relations: 343049
- Sat Nov 9 12:29:47 2024 5 relations: 369580
- Sat Nov 9 12:29:47 2024 6 relations: 376760
- Sat Nov 9 12:29:47 2024 7 relations: 378669
- Sat Nov 9 12:29:47 2024 8 relations: 368505
- Sat Nov 9 12:29:47 2024 9 relations: 348273
- Sat Nov 9 12:29:47 2024 10+ relations: 2181778
- Sat Nov 9 12:29:47 2024 heaviest cycle: 28 relations
- Sat Nov 9 12:29:50 2024 commencing cycle optimization
- Sat Nov 9 12:30:08 2024 start with 47176695 relations
- Sat Nov 9 12:32:54 2024 pruned 2611629 relations
- Sat Nov 9 12:32:54 2024 memory use: 1189.1 MB
- Sat Nov 9 12:32:54 2024 distribution of cycle lengths:
- Sat Nov 9 12:32:54 2024 1 relations: 104394
- Sat Nov 9 12:32:54 2024 2 relations: 243418
- Sat Nov 9 12:32:54 2024 3 relations: 324230
- Sat Nov 9 12:32:54 2024 4 relations: 361372
- Sat Nov 9 12:32:54 2024 5 relations: 393426
- Sat Nov 9 12:32:54 2024 6 relations: 401713
- Sat Nov 9 12:32:54 2024 7 relations: 405292
- Sat Nov 9 12:32:54 2024 8 relations: 391829
- Sat Nov 9 12:32:54 2024 9 relations: 370217
- Sat Nov 9 12:32:54 2024 10+ relations: 2019294
- Sat Nov 9 12:32:54 2024 heaviest cycle: 28 relations
- Sat Nov 9 12:33:06 2024 RelProcTime: 2214
- Sat Nov 9 12:33:06 2024 elapsed time 00:36:55
- Sat Nov 9 12:34:11 2024
- Sat Nov 9 12:34:11 2024
- Sat Nov 9 12:34:11 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Nov 9 12:34:11 2024 random seeds: 59e6e0ef bb26bc91
- Sat Nov 9 12:34:11 2024 MPI process 0 of 1
- Sat Nov 9 12:34:11 2024 Using 64 OpenMP threads
- Sat Nov 9 12:34:11 2024 factoring 255787225846236583478958057089394404572837941744434005657418608768498135301073194145002721846903879955787003082835783895834018440330872849793211631319832959188427 (162 digits)
- Sat Nov 9 12:34:12 2024 searching for 15-digit factors
- Sat Nov 9 12:34:13 2024 commencing number field sieve (162-digit input)
- Sat Nov 9 12:34:13 2024 R0: -24949271042279604946994224085071
- Sat Nov 9 12:34:13 2024 R1: 351782551111130737
- Sat Nov 9 12:34:13 2024 A0: -27028000490757904678759425991615816861920
- Sat Nov 9 12:34:13 2024 A1: -4041914208976695033035500191176568
- Sat Nov 9 12:34:13 2024 A2: 410072344831329301448565752
- Sat Nov 9 12:34:13 2024 A3: 30414387412402550336
- Sat Nov 9 12:34:13 2024 A4: -1268622263865
- Sat Nov 9 12:34:13 2024 A5: 26460
- Sat Nov 9 12:34:13 2024 skew 17520358.90, size 9.514e-16, alpha -7.444, combined = 1.102e-12 rroots = 3
- Sat Nov 9 12:34:13 2024
- Sat Nov 9 12:34:13 2024 commencing linear algebra
- Sat Nov 9 12:34:13 2024 using VBITS=256
- Sat Nov 9 12:34:13 2024 initialized process (0,0) of 1 x 1 grid
- Sat Nov 9 12:34:13 2024 read 5015185 cycles
- Sat Nov 9 12:34:27 2024 cycles contain 16697890 unique relations
- Sat Nov 9 12:36:50 2024 read 16697890 relations
- Sat Nov 9 12:36:52 2024 using 20 quadratic characters above 4294917295
- Sat Nov 9 12:36:55 2024 building initial matrix
- Sat Nov 9 12:42:02 2024 memory use: 2319.2 MB
- Sat Nov 9 12:42:08 2024 read 5015185 cycles
- Sat Nov 9 12:42:09 2024 matrix is 5015007 x 5015185 (2505.2 MB) with weight 771838962 (153.90/col)
- Sat Nov 9 12:42:09 2024 sparse part has weight 596547342 (118.95/col)
- Sat Nov 9 12:43:23 2024 filtering completed in 2 passes
- Sat Nov 9 12:43:25 2024 matrix is 5014910 x 5015087 (2505.2 MB) with weight 771833363 (153.90/col)
- Sat Nov 9 12:43:25 2024 sparse part has weight 596545411 (118.95/col)
- Sat Nov 9 12:44:02 2024 matrix starts at (0, 0)
- Sat Nov 9 12:44:04 2024 matrix is 5014910 x 5015087 (2505.2 MB) with weight 771833363 (153.90/col)
- Sat Nov 9 12:44:04 2024 sparse part has weight 596545411 (118.95/col)
- Sat Nov 9 12:44:04 2024 saving the first 240 matrix rows for later
- Sat Nov 9 12:44:07 2024 matrix includes 256 packed rows
- Sat Nov 9 12:44:10 2024 matrix is 5014670 x 5015087 (2243.5 MB) with weight 542869200 (108.25/col)
- Sat Nov 9 12:44:10 2024 sparse part has weight 507881927 (101.27/col)
- Sat Nov 9 12:44:10 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Sat Nov 9 12:44:27 2024 commencing Lanczos iteration (64 threads)
- Sat Nov 9 12:44:27 2024 memory use: 3176.5 MB
- Sat Nov 9 12:52:54 2024 linear algebra at 0.6%, ETA 22h43m
- Sat Nov 9 12:54:04 2024 checking every 10000 dimensions, checkpointing every 490000 dimensions
- Sat Nov 9 14:53:53 2024 lanczos halted after 19648 iterations (dim = 5014668)
- Sat Nov 9 14:54:15 2024 recovered 30 nontrivial dependencies
- Sat Nov 9 14:54:15 2024 BLanczosTime: 8402
- Sat Nov 9 14:54:15 2024
- Sat Nov 9 14:54:15 2024 commencing square root phase
- Sat Nov 9 14:54:15 2024 reading relations for dependency 1
- Sat Nov 9 14:54:16 2024 read 2507532 cycles
- Sat Nov 9 14:54:19 2024 cycles contain 8351204 unique relations
- Sat Nov 9 14:56:32 2024 read 8351204 relations
- Sat Nov 9 14:57:19 2024 multiplying 8351204 relations
- Sat Nov 9 14:59:06 2024 multiply complete, coefficients have about 434.25 million bits
- Sat Nov 9 14:59:08 2024 initial square root is modulo 61925911
- Sat Nov 9 15:03:44 2024 sqrtTime: 569
- Sat Nov 9 15:03:44 2024 p76 factor: 5325306225508118813438707091226488065358791188133250110969324236299147458033
- Sat Nov 9 15:03:44 2024 p86 factor: 48032397577630461732779740397966685634063894797730932689384390196998450012809520202619
- Sat Nov 9 15:03:44 2024 elapsed time 02:29:33
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement