Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Nov 14 15:36:27 2024
- Thu Nov 14 15:36:27 2024
- Thu Nov 14 15:36:27 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Nov 14 15:36:27 2024 random seeds: 1567bb82 f4fdb819
- Thu Nov 14 15:36:27 2024 MPI process 0 of 1
- Thu Nov 14 15:36:27 2024 Using 32 OpenMP threads
- Thu Nov 14 15:36:27 2024 factoring 3907772547542488414081700143069933357040215654093963644281523418036270890573218482853719477431402090799953699271455285386141509120108701002500150353059921824687 (160 digits)
- Thu Nov 14 15:36:27 2024 searching for 15-digit factors
- Thu Nov 14 15:36:27 2024 commencing number field sieve (160-digit input)
- Thu Nov 14 15:36:27 2024 R0: -11563612036162439121672669212355
- Thu Nov 14 15:36:27 2024 R1: 99064574916260671
- Thu Nov 14 15:36:27 2024 A0: -1168839909567576369108777271570180078208
- Thu Nov 14 15:36:27 2024 A1: -1497151928710062199603059648806476
- Thu Nov 14 15:36:27 2024 A2: -112167551765970425625635762
- Thu Nov 14 15:36:27 2024 A3: 2946415418350333531
- Thu Nov 14 15:36:27 2024 A4: -452133826940
- Thu Nov 14 15:36:27 2024 A5: 18900
- Thu Nov 14 15:36:27 2024 skew 15203036.33, size 1.602e-15, alpha -7.408, combined = 1.506e-12 rroots = 3
- Thu Nov 14 15:36:27 2024
- Thu Nov 14 15:36:27 2024 commencing relation filtering
- Thu Nov 14 15:36:27 2024 setting target matrix density to 130.0
- Thu Nov 14 15:36:27 2024 estimated available RAM is 257736.5 MB
- Thu Nov 14 15:36:27 2024 commencing duplicate removal, pass 1
- Thu Nov 14 15:40:03 2024 error -1 reading relation 112379690
- Thu Nov 14 15:40:53 2024 skipped 8 malformed relations
- Thu Nov 14 15:40:53 2024 found 25902195 hash collisions in 135479694 relations
- Thu Nov 14 15:41:27 2024 added 121724 free relations
- Thu Nov 14 15:41:27 2024 commencing duplicate removal, pass 2
- Thu Nov 14 15:44:48 2024 found 24268445 duplicates and 111332973 unique relations
- Thu Nov 14 15:44:48 2024 memory use: 724.8 MB
- Thu Nov 14 15:44:48 2024 reading ideals above 720000
- Thu Nov 14 15:44:49 2024 commencing singleton removal, initial pass
- Thu Nov 14 15:53:24 2024 memory use: 2756.0 MB
- Thu Nov 14 15:53:24 2024 reading all ideals from disk
- Thu Nov 14 15:53:27 2024 memory use: 4990.1 MB
- Thu Nov 14 15:53:38 2024 keeping 92459088 ideals with weight <= 200, target excess is 583956
- Thu Nov 14 15:53:55 2024 commencing in-memory singleton removal
- Thu Nov 14 15:53:57 2024 begin with 111332973 relations and 92459088 unique ideals
- Thu Nov 14 15:54:04 2024 reduce to 80173074 relations and 58688741 ideals in 11 passes
- Thu Nov 14 15:54:04 2024 max relations containing the same ideal: 170
- Thu Nov 14 15:54:34 2024 removing 7903169 relations and 5903169 ideals in 2000000 cliques
- Thu Nov 14 15:54:38 2024 commencing in-memory singleton removal
- Thu Nov 14 15:54:40 2024 begin with 72269905 relations and 58688741 unique ideals
- Thu Nov 14 15:54:44 2024 reduce to 71658397 relations and 52155298 ideals in 7 passes
- Thu Nov 14 15:54:44 2024 max relations containing the same ideal: 162
- Thu Nov 14 15:55:15 2024 removing 6285653 relations and 4285653 ideals in 2000000 cliques
- Thu Nov 14 15:55:18 2024 commencing in-memory singleton removal
- Thu Nov 14 15:55:19 2024 begin with 65372744 relations and 52155298 unique ideals
- Thu Nov 14 15:55:23 2024 reduce to 64953048 relations and 47438472 ideals in 7 passes
- Thu Nov 14 15:55:23 2024 max relations containing the same ideal: 150
- Thu Nov 14 15:55:46 2024 removing 5861809 relations and 3861809 ideals in 2000000 cliques
- Thu Nov 14 15:55:49 2024 commencing in-memory singleton removal
- Thu Nov 14 15:55:49 2024 begin with 59091239 relations and 47438472 unique ideals
- Thu Nov 14 15:55:52 2024 reduce to 58722289 relations and 43197378 ideals in 7 passes
- Thu Nov 14 15:55:52 2024 max relations containing the same ideal: 139
- Thu Nov 14 15:56:11 2024 removing 5642247 relations and 3642247 ideals in 2000000 cliques
- Thu Nov 14 15:56:13 2024 commencing in-memory singleton removal
- Thu Nov 14 15:56:14 2024 begin with 53080042 relations and 43197378 unique ideals
- Thu Nov 14 15:56:16 2024 reduce to 52727567 relations and 39191890 ideals in 7 passes
- Thu Nov 14 15:56:16 2024 max relations containing the same ideal: 129
- Thu Nov 14 15:56:41 2024 removing 5505300 relations and 3505300 ideals in 2000000 cliques
- Thu Nov 14 15:56:45 2024 commencing in-memory singleton removal
- Thu Nov 14 15:56:47 2024 begin with 47222267 relations and 39191890 unique ideals
- Thu Nov 14 15:56:48 2024 reduce to 46867979 relations and 35320690 ideals in 6 passes
- Thu Nov 14 15:56:48 2024 max relations containing the same ideal: 120
- Thu Nov 14 15:57:05 2024 removing 5416650 relations and 3416650 ideals in 2000000 cliques
- Thu Nov 14 15:57:07 2024 commencing in-memory singleton removal
- Thu Nov 14 15:57:08 2024 begin with 41451329 relations and 35320690 unique ideals
- Thu Nov 14 15:57:10 2024 reduce to 41084150 relations and 31523587 ideals in 7 passes
- Thu Nov 14 15:57:10 2024 max relations containing the same ideal: 112
- Thu Nov 14 15:57:27 2024 removing 5355578 relations and 3355578 ideals in 2000000 cliques
- Thu Nov 14 15:57:30 2024 commencing in-memory singleton removal
- Thu Nov 14 15:57:31 2024 begin with 35728572 relations and 31523587 unique ideals
- Thu Nov 14 15:57:33 2024 reduce to 35336408 relations and 27759975 ideals in 7 passes
- Thu Nov 14 15:57:33 2024 max relations containing the same ideal: 101
- Thu Nov 14 15:57:50 2024 removing 5318453 relations and 3318453 ideals in 2000000 cliques
- Thu Nov 14 15:57:52 2024 commencing in-memory singleton removal
- Thu Nov 14 15:57:53 2024 begin with 30017955 relations and 27759975 unique ideals
- Thu Nov 14 15:57:54 2024 reduce to 29581250 relations and 23984713 ideals in 6 passes
- Thu Nov 14 15:57:54 2024 max relations containing the same ideal: 89
- Thu Nov 14 15:58:08 2024 removing 5292253 relations and 3292253 ideals in 2000000 cliques
- Thu Nov 14 15:58:10 2024 commencing in-memory singleton removal
- Thu Nov 14 15:58:10 2024 begin with 24288997 relations and 23984713 unique ideals
- Thu Nov 14 15:58:12 2024 reduce to 23782893 relations and 20158643 ideals in 7 passes
- Thu Nov 14 15:58:12 2024 max relations containing the same ideal: 81
- Thu Nov 14 15:58:22 2024 removing 5281474 relations and 3281474 ideals in 2000000 cliques
- Thu Nov 14 15:58:24 2024 commencing in-memory singleton removal
- Thu Nov 14 15:58:24 2024 begin with 18501419 relations and 20158643 unique ideals
- Thu Nov 14 15:58:25 2024 reduce to 17881596 relations and 16214928 ideals in 8 passes
- Thu Nov 14 15:58:25 2024 max relations containing the same ideal: 66
- Thu Nov 14 15:58:33 2024 removing 2913944 relations and 1924665 ideals in 989279 cliques
- Thu Nov 14 15:58:34 2024 commencing in-memory singleton removal
- Thu Nov 14 15:58:34 2024 begin with 14967652 relations and 16214928 unique ideals
- Thu Nov 14 15:58:35 2024 reduce to 14634499 relations and 13940446 ideals in 7 passes
- Thu Nov 14 15:58:35 2024 max relations containing the same ideal: 60
- Thu Nov 14 15:58:42 2024 removing 95031 relations and 78367 ideals in 16664 cliques
- Thu Nov 14 15:58:43 2024 commencing in-memory singleton removal
- Thu Nov 14 15:58:43 2024 begin with 14539468 relations and 13940446 unique ideals
- Thu Nov 14 15:58:43 2024 reduce to 14539015 relations and 13861626 ideals in 4 passes
- Thu Nov 14 15:58:43 2024 max relations containing the same ideal: 59
- Thu Nov 14 15:58:46 2024 relations with 0 large ideals: 1863
- Thu Nov 14 15:58:46 2024 relations with 1 large ideals: 16586
- Thu Nov 14 15:58:46 2024 relations with 2 large ideals: 203629
- Thu Nov 14 15:58:46 2024 relations with 3 large ideals: 1023288
- Thu Nov 14 15:58:46 2024 relations with 4 large ideals: 2652670
- Thu Nov 14 15:58:46 2024 relations with 5 large ideals: 3966271
- Thu Nov 14 15:58:46 2024 relations with 6 large ideals: 3663638
- Thu Nov 14 15:58:46 2024 relations with 7+ large ideals: 3011070
- Thu Nov 14 15:58:46 2024 commencing 2-way merge
- Thu Nov 14 15:58:55 2024 reduce to 9907981 relation sets and 9230592 unique ideals
- Thu Nov 14 15:58:55 2024 commencing full merge
- Thu Nov 14 16:02:18 2024 memory use: 1168.2 MB
- Thu Nov 14 16:02:18 2024 found 4386128 cycles, need 4336792
- Thu Nov 14 16:02:19 2024 weight of 4336792 cycles is about 564006328 (130.05/cycle)
- Thu Nov 14 16:02:19 2024 distribution of cycle lengths:
- Thu Nov 14 16:02:19 2024 1 relations: 76017
- Thu Nov 14 16:02:19 2024 2 relations: 197386
- Thu Nov 14 16:02:19 2024 3 relations: 265383
- Thu Nov 14 16:02:19 2024 4 relations: 298081
- Thu Nov 14 16:02:19 2024 5 relations: 325529
- Thu Nov 14 16:02:19 2024 6 relations: 333908
- Thu Nov 14 16:02:19 2024 7 relations: 336435
- Thu Nov 14 16:02:19 2024 8 relations: 325677
- Thu Nov 14 16:02:19 2024 9 relations: 308278
- Thu Nov 14 16:02:19 2024 10+ relations: 1870098
- Thu Nov 14 16:02:20 2024 heaviest cycle: 28 relations
- Thu Nov 14 16:02:20 2024 commencing cycle optimization
- Thu Nov 14 16:02:28 2024 start with 40537007 relations
- Thu Nov 14 16:03:43 2024 pruned 2293801 relations
- Thu Nov 14 16:03:43 2024 memory use: 1018.2 MB
- Thu Nov 14 16:03:43 2024 distribution of cycle lengths:
- Thu Nov 14 16:03:43 2024 1 relations: 76017
- Thu Nov 14 16:03:43 2024 2 relations: 204010
- Thu Nov 14 16:03:43 2024 3 relations: 279237
- Thu Nov 14 16:03:43 2024 4 relations: 314699
- Thu Nov 14 16:03:43 2024 5 relations: 347453
- Thu Nov 14 16:03:43 2024 6 relations: 356469
- Thu Nov 14 16:03:43 2024 7 relations: 361437
- Thu Nov 14 16:03:43 2024 8 relations: 347858
- Thu Nov 14 16:03:43 2024 9 relations: 328142
- Thu Nov 14 16:03:43 2024 10+ relations: 1721470
- Thu Nov 14 16:03:43 2024 heaviest cycle: 28 relations
- Thu Nov 14 16:03:48 2024 RelProcTime: 1641
- Thu Nov 14 16:03:48 2024 elapsed time 00:27:21
- Thu Nov 14 16:04:39 2024
- Thu Nov 14 16:04:39 2024
- Thu Nov 14 16:04:39 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Nov 14 16:04:39 2024 random seeds: 7106658b be7acad7
- Thu Nov 14 16:04:39 2024 MPI process 0 of 1
- Thu Nov 14 16:04:39 2024 Using 64 OpenMP threads
- Thu Nov 14 16:04:39 2024 factoring 3907772547542488414081700143069933357040215654093963644281523418036270890573218482853719477431402090799953699271455285386141509120108701002500150353059921824687 (160 digits)
- Thu Nov 14 16:04:39 2024 searching for 15-digit factors
- Thu Nov 14 16:04:39 2024 commencing number field sieve (160-digit input)
- Thu Nov 14 16:04:39 2024 R0: -11563612036162439121672669212355
- Thu Nov 14 16:04:39 2024 R1: 99064574916260671
- Thu Nov 14 16:04:39 2024 A0: -1168839909567576369108777271570180078208
- Thu Nov 14 16:04:39 2024 A1: -1497151928710062199603059648806476
- Thu Nov 14 16:04:39 2024 A2: -112167551765970425625635762
- Thu Nov 14 16:04:39 2024 A3: 2946415418350333531
- Thu Nov 14 16:04:39 2024 A4: -452133826940
- Thu Nov 14 16:04:39 2024 A5: 18900
- Thu Nov 14 16:04:39 2024 skew 15203036.33, size 1.602e-15, alpha -7.408, combined = 1.506e-12 rroots = 3
- Thu Nov 14 16:04:39 2024
- Thu Nov 14 16:04:39 2024 commencing linear algebra
- Thu Nov 14 16:04:39 2024 using VBITS=256
- Thu Nov 14 16:04:39 2024 initialized process (0,0) of 1 x 1 grid
- Thu Nov 14 16:04:40 2024 read 4336792 cycles
- Thu Nov 14 16:04:46 2024 cycles contain 14232918 unique relations
- Thu Nov 14 16:06:30 2024 read 14232918 relations
- Thu Nov 14 16:06:31 2024 using 20 quadratic characters above 4294917295
- Thu Nov 14 16:06:32 2024 building initial matrix
- Thu Nov 14 16:09:12 2024 memory use: 2000.2 MB
- Thu Nov 14 16:09:15 2024 read 4336792 cycles
- Thu Nov 14 16:09:16 2024 matrix is 4336613 x 4336792 (2160.7 MB) with weight 666574792 (153.70/col)
- Thu Nov 14 16:09:16 2024 sparse part has weight 514381657 (118.61/col)
- Thu Nov 14 16:10:00 2024 filtering completed in 2 passes
- Thu Nov 14 16:10:00 2024 matrix is 4336488 x 4336666 (2160.7 MB) with weight 666566042 (153.70/col)
- Thu Nov 14 16:10:00 2024 sparse part has weight 514377746 (118.61/col)
- Thu Nov 14 16:10:25 2024 matrix starts at (0, 0)
- Thu Nov 14 16:10:26 2024 matrix is 4336488 x 4336666 (2160.7 MB) with weight 666566042 (153.70/col)
- Thu Nov 14 16:10:26 2024 sparse part has weight 514377746 (118.61/col)
- Thu Nov 14 16:10:26 2024 saving the first 240 matrix rows for later
- Thu Nov 14 16:10:27 2024 matrix includes 256 packed rows
- Thu Nov 14 16:10:28 2024 matrix is 4336248 x 4336666 (1925.9 MB) with weight 467270389 (107.75/col)
- Thu Nov 14 16:10:28 2024 sparse part has weight 435468951 (100.42/col)
- Thu Nov 14 16:10:28 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Thu Nov 14 16:10:38 2024 commencing Lanczos iteration (64 threads)
- Thu Nov 14 16:10:38 2024 memory use: 2728.8 MB
- Thu Nov 14 16:11:21 2024 linear algebra at 0.7%, ETA 1h38m
- Thu Nov 14 16:12:18 2024 checking every 40000 dimensions, checkpointing every 2800000 dimensions
- Thu Nov 14 17:40:51 2024 lanczos halted after 16991 iterations (dim = 4336247)
- Thu Nov 14 17:41:08 2024 recovered 33 nontrivial dependencies
- Thu Nov 14 17:41:08 2024 BLanczosTime: 5789
- Thu Nov 14 17:41:08 2024
- Thu Nov 14 17:41:08 2024 commencing square root phase
- Thu Nov 14 17:41:08 2024 reading relations for dependency 1
- Thu Nov 14 17:41:09 2024 read 2168905 cycles
- Thu Nov 14 17:41:12 2024 cycles contain 7115870 unique relations
- Thu Nov 14 17:42:54 2024 read 7115870 relations
- Thu Nov 14 17:43:18 2024 multiplying 7115870 relations
- Thu Nov 14 17:43:56 2024 multiply complete, coefficients have about 362.13 million bits
- Thu Nov 14 17:43:57 2024 initial square root is modulo 3146657
- Thu Nov 14 17:45:46 2024 sqrtTime: 278
- Thu Nov 14 17:45:46 2024 p54 factor: 719013961905438091168161313490174860390927581235613399
- Thu Nov 14 17:45:46 2024 p106 factor: 5434904959545727710605946719415103639449393887434996077614810186349359907476537654836250594723621964449513
- Thu Nov 14 17:45:46 2024 elapsed time 01:41:07
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement