Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Mar 5 10:08:38 2025
- Wed Mar 5 10:08:38 2025
- Wed Mar 5 10:08:38 2025 Msieve v. 1.54 (SVN unknown)
- Wed Mar 5 10:08:38 2025 random seeds: d9d341a1 d18d5a7b
- Wed Mar 5 10:08:38 2025 factoring 111063536946689034206544605123306021312179761007197827544588340939590273432131023465187811670121268847499228360086207062958596039775910756548652705875854915682395211025618285781528824488907808271367416987579490710754764904911012457 (231 digits)
- Wed Mar 5 10:08:40 2025 no P-1/P+1/ECM available, skipping
- Wed Mar 5 10:08:40 2025 commencing number field sieve (231-digit input)
- Wed Mar 5 10:08:40 2025 R0: 424920706535329047981726972909316537490
- Wed Mar 5 10:08:40 2025 R1: -20613604889376555817
- Wed Mar 5 10:08:40 2025 A0: -1
- Wed Mar 5 10:08:40 2025 A1: 3
- Wed Mar 5 10:08:40 2025 A2: 6
- Wed Mar 5 10:08:40 2025 A3: -4
- Wed Mar 5 10:08:40 2025 A4: -5
- Wed Mar 5 10:08:40 2025 A5: 1
- Wed Mar 5 10:08:40 2025 A6: 1
- Wed Mar 5 10:08:40 2025 skew 1.37, size 2.071e-11, alpha 3.126, combined = 1.067e-12 rroots = 6
- Wed Mar 5 10:08:40 2025
- Wed Mar 5 10:08:40 2025 commencing relation filtering
- Wed Mar 5 10:08:40 2025 setting target matrix density to 112.0
- Wed Mar 5 10:08:40 2025 estimated available RAM is 15954.4 MB
- Wed Mar 5 10:08:40 2025 commencing duplicate removal, pass 1
- Wed Mar 5 10:29:00 2025 skipped 13 relations with b > 2^32
- Wed Mar 5 10:29:00 2025 skipped 5 relations with composite factors
- Wed Mar 5 10:29:00 2025 found 4873851 hash collisions in 147914694 relations
- Wed Mar 5 10:29:07 2025 added 2438358 free relations
- Wed Mar 5 10:29:07 2025 commencing duplicate removal, pass 2
- Wed Mar 5 10:29:51 2025 found 0 duplicates and 150353052 unique relations
- Wed Mar 5 10:29:51 2025 memory use: 389.2 MB
- Wed Mar 5 10:29:51 2025 reading ideals above 74645504
- Wed Mar 5 10:29:51 2025 commencing singleton removal, initial pass
- Wed Mar 5 10:44:59 2025 memory use: 3012.0 MB
- Wed Mar 5 10:45:00 2025 reading all ideals from disk
- Wed Mar 5 10:45:06 2025 memory use: 2845.1 MB
- Wed Mar 5 10:45:17 2025 commencing in-memory singleton removal
- Wed Mar 5 10:45:29 2025 begin with 150353052 relations and 121223564 unique ideals
- Wed Mar 5 10:47:17 2025 reduce to 103919651 relations and 70929680 ideals in 12 passes
- Wed Mar 5 10:47:17 2025 max relations containing the same ideal: 36
- Wed Mar 5 10:47:27 2025 reading ideals above 720000
- Wed Mar 5 10:47:27 2025 commencing singleton removal, initial pass
- Wed Mar 5 11:03:46 2025 memory use: 1506.0 MB
- Wed Mar 5 11:03:47 2025 reading all ideals from disk
- Wed Mar 5 11:03:56 2025 memory use: 3957.9 MB
- Wed Mar 5 11:04:12 2025 keeping 79176256 ideals with weight <= 200, target excess is 502703
- Wed Mar 5 11:04:30 2025 commencing in-memory singleton removal
- Wed Mar 5 11:04:46 2025 begin with 103919651 relations and 79176256 unique ideals
- Wed Mar 5 11:05:16 2025 reduce to 103919649 relations and 79176254 ideals in 2 passes
- Wed Mar 5 11:05:16 2025 max relations containing the same ideal: 200
- Wed Mar 5 11:06:43 2025 removing 8690923 relations and 6690923 ideals in 2000000 cliques
- Wed Mar 5 11:06:48 2025 commencing in-memory singleton removal
- Wed Mar 5 11:07:01 2025 begin with 95228726 relations and 79176254 unique ideals
- Wed Mar 5 11:08:52 2025 reduce to 94644333 relations and 71886849 ideals in 8 passes
- Wed Mar 5 11:08:52 2025 max relations containing the same ideal: 197
- Wed Mar 5 11:10:15 2025 removing 6872242 relations and 4872242 ideals in 2000000 cliques
- Wed Mar 5 11:10:20 2025 commencing in-memory singleton removal
- Wed Mar 5 11:10:32 2025 begin with 87772091 relations and 71886849 unique ideals
- Wed Mar 5 11:11:52 2025 reduce to 87367395 relations and 66601337 ideals in 7 passes
- Wed Mar 5 11:11:52 2025 max relations containing the same ideal: 187
- Wed Mar 5 11:13:10 2025 removing 6371322 relations and 4371322 ideals in 2000000 cliques
- Wed Mar 5 11:13:17 2025 commencing in-memory singleton removal
- Wed Mar 5 11:13:30 2025 begin with 80996073 relations and 66601337 unique ideals
- Wed Mar 5 11:14:28 2025 reduce to 80634077 relations and 61859790 ideals in 6 passes
- Wed Mar 5 11:14:28 2025 max relations containing the same ideal: 181
- Wed Mar 5 11:15:36 2025 removing 6117552 relations and 4117552 ideals in 2000000 cliques
- Wed Mar 5 11:15:41 2025 commencing in-memory singleton removal
- Wed Mar 5 11:15:50 2025 begin with 74516525 relations and 61859790 unique ideals
- Wed Mar 5 11:16:57 2025 reduce to 74169378 relations and 57387130 ideals in 7 passes
- Wed Mar 5 11:16:57 2025 max relations containing the same ideal: 175
- Wed Mar 5 11:17:59 2025 removing 5964846 relations and 3964846 ideals in 2000000 cliques
- Wed Mar 5 11:18:05 2025 commencing in-memory singleton removal
- Wed Mar 5 11:18:14 2025 begin with 68204532 relations and 57387130 unique ideals
- Wed Mar 5 11:19:06 2025 reduce to 67856601 relations and 53065707 ideals in 6 passes
- Wed Mar 5 11:19:06 2025 max relations containing the same ideal: 160
- Wed Mar 5 11:19:56 2025 removing 5869942 relations and 3869942 ideals in 2000000 cliques
- Wed Mar 5 11:20:00 2025 commencing in-memory singleton removal
- Wed Mar 5 11:20:07 2025 begin with 61986659 relations and 53065707 unique ideals
- Wed Mar 5 11:20:50 2025 reduce to 61627228 relations and 48826790 ideals in 6 passes
- Wed Mar 5 11:20:50 2025 max relations containing the same ideal: 153
- Wed Mar 5 11:21:35 2025 removing 5817030 relations and 3817030 ideals in 2000000 cliques
- Wed Mar 5 11:21:40 2025 commencing in-memory singleton removal
- Wed Mar 5 11:21:48 2025 begin with 55810198 relations and 48826790 unique ideals
- Wed Mar 5 11:22:28 2025 reduce to 55427500 relations and 44616059 ideals in 6 passes
- Wed Mar 5 11:22:28 2025 max relations containing the same ideal: 144
- Wed Mar 5 11:23:02 2025 removing 5792524 relations and 3792524 ideals in 2000000 cliques
- Wed Mar 5 11:23:06 2025 commencing in-memory singleton removal
- Wed Mar 5 11:23:11 2025 begin with 49634976 relations and 44616059 unique ideals
- Wed Mar 5 11:23:39 2025 reduce to 49215275 relations and 40390444 ideals in 6 passes
- Wed Mar 5 11:23:39 2025 max relations containing the same ideal: 134
- Wed Mar 5 11:24:08 2025 removing 5798914 relations and 3798914 ideals in 2000000 cliques
- Wed Mar 5 11:24:11 2025 commencing in-memory singleton removal
- Wed Mar 5 11:24:16 2025 begin with 43416361 relations and 40390444 unique ideals
- Wed Mar 5 11:24:42 2025 reduce to 42943601 relations and 36102203 ideals in 7 passes
- Wed Mar 5 11:24:42 2025 max relations containing the same ideal: 124
- Wed Mar 5 11:25:06 2025 removing 5833294 relations and 3833294 ideals in 2000000 cliques
- Wed Mar 5 11:25:09 2025 commencing in-memory singleton removal
- Wed Mar 5 11:25:13 2025 begin with 37110307 relations and 36102203 unique ideals
- Wed Mar 5 11:25:38 2025 reduce to 36558941 relations and 31695155 ideals in 7 passes
- Wed Mar 5 11:25:38 2025 max relations containing the same ideal: 115
- Wed Mar 5 11:25:59 2025 removing 5900594 relations and 3900594 ideals in 2000000 cliques
- Wed Mar 5 11:26:02 2025 commencing in-memory singleton removal
- Wed Mar 5 11:26:05 2025 begin with 30658347 relations and 31695155 unique ideals
- Wed Mar 5 11:26:31 2025 reduce to 29983383 relations and 27087255 ideals in 9 passes
- Wed Mar 5 11:26:31 2025 max relations containing the same ideal: 98
- Wed Mar 5 11:26:50 2025 removing 6006163 relations and 4006163 ideals in 2000000 cliques
- Wed Mar 5 11:26:53 2025 commencing in-memory singleton removal
- Wed Mar 5 11:26:55 2025 begin with 23977220 relations and 27087255 unique ideals
- Wed Mar 5 11:27:14 2025 reduce to 23093863 relations and 22145204 ideals in 9 passes
- Wed Mar 5 11:27:14 2025 max relations containing the same ideal: 81
- Wed Mar 5 11:27:27 2025 removing 1586986 relations and 1221463 ideals in 365523 cliques
- Wed Mar 5 11:27:29 2025 commencing in-memory singleton removal
- Wed Mar 5 11:27:31 2025 begin with 21506877 relations and 22145204 unique ideals
- Wed Mar 5 11:27:44 2025 reduce to 21404744 relations and 20819917 ideals in 7 passes
- Wed Mar 5 11:27:44 2025 max relations containing the same ideal: 77
- Wed Mar 5 11:28:03 2025 relations with 0 large ideals: 38163
- Wed Mar 5 11:28:03 2025 relations with 1 large ideals: 9094
- Wed Mar 5 11:28:03 2025 relations with 2 large ideals: 95932
- Wed Mar 5 11:28:03 2025 relations with 3 large ideals: 624120
- Wed Mar 5 11:28:03 2025 relations with 4 large ideals: 2169586
- Wed Mar 5 11:28:03 2025 relations with 5 large ideals: 4471940
- Wed Mar 5 11:28:03 2025 relations with 6 large ideals: 5699597
- Wed Mar 5 11:28:03 2025 relations with 7+ large ideals: 8296312
- Wed Mar 5 11:28:03 2025 commencing 2-way merge
- Wed Mar 5 11:28:20 2025 reduce to 14003536 relation sets and 13418709 unique ideals
- Wed Mar 5 11:28:20 2025 commencing full merge
- Wed Mar 5 11:37:58 2025 memory use: 1896.8 MB
- Wed Mar 5 11:38:00 2025 found 6411466 cycles, need 6392909
- Wed Mar 5 11:38:04 2025 weight of 6392909 cycles is about 716757468 (112.12/cycle)
- Wed Mar 5 11:38:04 2025 distribution of cycle lengths:
- Wed Mar 5 11:38:04 2025 1 relations: 337576
- Wed Mar 5 11:38:04 2025 2 relations: 417117
- Wed Mar 5 11:38:04 2025 3 relations: 459918
- Wed Mar 5 11:38:04 2025 4 relations: 464229
- Wed Mar 5 11:38:04 2025 5 relations: 469433
- Wed Mar 5 11:38:04 2025 6 relations: 460052
- Wed Mar 5 11:38:04 2025 7 relations: 447986
- Wed Mar 5 11:38:04 2025 8 relations: 425536
- Wed Mar 5 11:38:04 2025 9 relations: 399989
- Wed Mar 5 11:38:04 2025 10+ relations: 2511073
- Wed Mar 5 11:38:04 2025 heaviest cycle: 28 relations
- Wed Mar 5 11:38:07 2025 commencing cycle optimization
- Wed Mar 5 11:38:24 2025 start with 56256393 relations
- Wed Mar 5 11:41:31 2025 pruned 2640983 relations
- Wed Mar 5 11:41:31 2025 memory use: 1464.1 MB
- Wed Mar 5 11:41:31 2025 distribution of cycle lengths:
- Wed Mar 5 11:41:31 2025 1 relations: 337576
- Wed Mar 5 11:41:31 2025 2 relations: 425801
- Wed Mar 5 11:41:31 2025 3 relations: 477165
- Wed Mar 5 11:41:31 2025 4 relations: 482354
- Wed Mar 5 11:41:31 2025 5 relations: 492050
- Wed Mar 5 11:41:31 2025 6 relations: 482227
- Wed Mar 5 11:41:31 2025 7 relations: 472172
- Wed Mar 5 11:41:31 2025 8 relations: 446882
- Wed Mar 5 11:41:31 2025 9 relations: 418848
- Wed Mar 5 11:41:31 2025 10+ relations: 2357834
- Wed Mar 5 11:41:31 2025 heaviest cycle: 28 relations
- Wed Mar 5 11:41:53 2025 RelProcTime: 5593
- Wed Mar 5 11:41:53 2025 elapsed time 01:33:15
- Wed Mar 5 11:42:31 2025
- Wed Mar 5 11:42:31 2025
- Wed Mar 5 11:42:31 2025 Msieve v. 1.54 (SVN unknown)
- Wed Mar 5 11:42:31 2025 random seeds: 11ac6be1 883519c4
- Wed Mar 5 11:42:31 2025 factoring 111063536946689034206544605123306021312179761007197827544588340939590273432131023465187811670121268847499228360086207062958596039775910756548652705875854915682395211025618285781528824488907808271367416987579490710754764904911012457 (231 digits)
- Wed Mar 5 11:42:32 2025 no P-1/P+1/ECM available, skipping
- Wed Mar 5 11:42:32 2025 commencing number field sieve (231-digit input)
- Wed Mar 5 11:42:32 2025 R0: 424920706535329047981726972909316537490
- Wed Mar 5 11:42:32 2025 R1: -20613604889376555817
- Wed Mar 5 11:42:32 2025 A0: -1
- Wed Mar 5 11:42:32 2025 A1: 3
- Wed Mar 5 11:42:32 2025 A2: 6
- Wed Mar 5 11:42:32 2025 A3: -4
- Wed Mar 5 11:42:32 2025 A4: -5
- Wed Mar 5 11:42:32 2025 A5: 1
- Wed Mar 5 11:42:32 2025 A6: 1
- Wed Mar 5 11:42:32 2025 skew 1.37, size 2.071e-11, alpha 3.126, combined = 1.067e-12 rroots = 6
- Wed Mar 5 11:42:32 2025
- Wed Mar 5 11:42:32 2025 commencing linear algebra
- Wed Mar 5 11:42:32 2025 using VBITS=512
- Wed Mar 5 11:42:33 2025 read 6392909 cycles
- Wed Mar 5 11:42:55 2025 cycles contain 21080494 unique relations
- Wed Mar 5 11:45:10 2025 read 21080494 relations
- Wed Mar 5 11:46:07 2025 using 20 quadratic characters above 4294917295
- Wed Mar 5 11:48:54 2025 building initial matrix
- Wed Mar 5 11:55:31 2025 memory use: 2574.1 MB
- Wed Mar 5 11:55:35 2025 read 6392909 cycles
- Wed Mar 5 11:55:36 2025 matrix is 6392732 x 6392909 (2796.8 MB) with weight 793487258 (124.12/col)
- Wed Mar 5 11:55:36 2025 sparse part has weight 669243000 (104.69/col)
- Wed Mar 5 11:57:46 2025 filtering completed in 2 passes
- Wed Mar 5 11:57:48 2025 matrix is 6392554 x 6392695 (2796.8 MB) with weight 793480393 (124.12/col)
- Wed Mar 5 11:57:48 2025 sparse part has weight 669239995 (104.69/col)
- Wed Mar 5 11:58:13 2025 matrix starts at (0, 0)
- Wed Mar 5 11:58:14 2025 matrix is 6392554 x 6392695 (2796.8 MB) with weight 793480393 (124.12/col)
- Wed Mar 5 11:58:14 2025 sparse part has weight 669239995 (104.69/col)
- Wed Mar 5 11:58:14 2025 saving the first 496 matrix rows for later
- Wed Mar 5 11:58:16 2025 matrix includes 512 packed rows
- Wed Mar 5 11:58:23 2025 matrix is 6392058 x 6392695 (2658.0 MB) with weight 574640273 (89.89/col)
- Wed Mar 5 11:58:23 2025 sparse part has weight 543356750 (85.00/col)
- Wed Mar 5 11:58:24 2025 using GPU 0 (NVIDIA GeForce RTX 3060)
- Wed Mar 5 11:58:24 2025 selected card has CUDA arch 8.6
- Wed Mar 5 11:59:30 2025 commencing Lanczos iteration
- Wed Mar 5 11:59:32 2025 memory use: 7413.3 MB
- Wed Mar 5 11:59:55 2025 linear algebra at 0.2%, ETA 2h39m
- Wed Mar 5 11:59:56 2025 checkpointing every 2380000 dimensions
- Wed Mar 5 14:49:16 2025 lanczos halted after 12505 iterations (dim = 6392056)
- Wed Mar 5 14:52:10 2025 recovered 32 nontrivial dependencies
- Wed Mar 5 14:52:10 2025 BLanczosTime: 11378
- Wed Mar 5 14:52:10 2025
- Wed Mar 5 14:52:10 2025 commencing square root phase
- Wed Mar 5 14:52:10 2025 handling dependencies 1 to 64
- Wed Mar 5 14:52:10 2025 reading relations for dependency 1
- Wed Mar 5 14:52:14 2025 read 3194250 cycles
- Wed Mar 5 14:52:25 2025 cycles contain 10535978 unique relations
- Wed Mar 5 14:53:56 2025 read 10535978 relations
- Wed Mar 5 14:55:13 2025 multiplying 10535978 relations
- Wed Mar 5 15:03:53 2025 multiply complete, coefficients have about 256.58 million bits
- Wed Mar 5 15:03:56 2025 initial square root is modulo 1614532303
- Wed Mar 5 15:13:49 2025 GCD is 1, no factor found
- Wed Mar 5 15:13:49 2025 reading relations for dependency 2
- Wed Mar 5 15:13:50 2025 read 3196150 cycles
- Wed Mar 5 15:14:01 2025 cycles contain 10542856 unique relations
- Wed Mar 5 15:15:28 2025 read 10542856 relations
- Wed Mar 5 15:16:42 2025 multiplying 10542856 relations
- Wed Mar 5 15:25:28 2025 multiply complete, coefficients have about 256.73 million bits
- Wed Mar 5 15:25:30 2025 initial square root is modulo 1634659553
- Wed Mar 5 15:34:47 2025 GCD is N, no factor found
- Wed Mar 5 15:34:47 2025 reading relations for dependency 3
- Wed Mar 5 15:34:48 2025 read 3195308 cycles
- Wed Mar 5 15:34:59 2025 cycles contain 10536288 unique relations
- Wed Mar 5 15:36:29 2025 read 10536288 relations
- Wed Mar 5 15:37:47 2025 multiplying 10536288 relations
- Wed Mar 5 15:46:34 2025 multiply complete, coefficients have about 256.58 million bits
- Wed Mar 5 15:46:37 2025 initial square root is modulo 1613620721
- Wed Mar 5 15:55:32 2025 sqrtTime: 3802
- Wed Mar 5 15:55:32 2025 p98 factor: 68380134393417046689579714911166006854571099892526597581992616644359395694645475542746301629627703
- Wed Mar 5 15:55:32 2025 p133 factor: 1624207643519652358130817463237599300584594249420084581424133933456663402274318838043100662111890742437892379615011917084369424698719
- Wed Mar 5 15:55:32 2025 elapsed time 04:13:01
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement