Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Apr 10 12:55:54 2023 Msieve v. 1.54 (SVN 03e8738)
- Mon Apr 10 12:55:54 2023 random seeds: cd89fbd5 c1f9e550
- Mon Apr 10 12:55:54 2023 Using 15 OpenMP threads
- Mon Apr 10 12:55:54 2023 factoring 4859960479129168296974352086350638587727475267640678574136016549052003432663829455249441875787167003316101371011099291870010012132423535635848251278373359017489201298627316212466350016756975791566521101219781924743476904333 (223 digits)
- Mon Apr 10 12:55:54 2023 no P-1/P+1/ECM available, skipping
- Mon Apr 10 12:55:54 2023 commencing number field sieve (223-digit input)
- Mon Apr 10 12:55:54 2023 R0: 706965049015104706497203195837614914543357369
- Mon Apr 10 12:55:54 2023 R1: -2787593149816327892691964784081045188247552
- Mon Apr 10 12:55:54 2023 A0: 9
- Mon Apr 10 12:55:54 2023 A1: 0
- Mon Apr 10 12:55:54 2023 A2: 0
- Mon Apr 10 12:55:54 2023 A3: 12
- Mon Apr 10 12:55:54 2023 A4: 0
- Mon Apr 10 12:55:54 2023 A5: 0
- Mon Apr 10 12:55:54 2023 A6: 8
- Mon Apr 10 12:55:54 2023 skew 1.02, size 2.606e-13, alpha 0.933, combined = 4.213e-14 rroots = 0
- Mon Apr 10 12:55:54 2023
- Mon Apr 10 12:55:54 2023 commencing relation filtering
- Mon Apr 10 12:55:54 2023 setting target matrix density to 110.0
- Mon Apr 10 12:55:54 2023 estimated available RAM is 64238.6 MB
- Mon Apr 10 12:55:54 2023 commencing duplicate removal, pass 1
- Mon Apr 10 12:56:08 2023 error -1 reading relation 17101381
- Mon Apr 10 12:58:08 2023 error -5 reading relation 179773972
- Mon Apr 10 12:58:46 2023 error -15 reading relation 232751721
- Mon Apr 10 12:59:26 2023 skipped 1552 relations with b > 2^32
- Mon Apr 10 12:59:26 2023 skipped 2 malformed relations
- Mon Apr 10 12:59:26 2023 found 9178597 hash collisions in 287036799 relations
- Mon Apr 10 12:59:34 2023 added 1218608 free relations
- Mon Apr 10 12:59:34 2023 commencing duplicate removal, pass 2
- Mon Apr 10 13:00:24 2023 found 0 duplicates and 288255407 unique relations
- Mon Apr 10 13:00:24 2023 memory use: 810.4 MB
- Mon Apr 10 13:00:24 2023 reading ideals above 720000
- Mon Apr 10 13:00:24 2023 commencing singleton removal, initial pass
- Mon Apr 10 13:09:40 2023 memory use: 6024.0 MB
- Mon Apr 10 13:09:40 2023 reading all ideals from disk
- Mon Apr 10 13:09:42 2023 memory use: 14344.0 MB
- Mon Apr 10 13:09:57 2023 keeping 264992090 ideals with weight <= 200, target excess is 1493738
- Mon Apr 10 13:10:17 2023 commencing in-memory singleton removal
- Mon Apr 10 13:10:22 2023 begin with 288255407 relations and 264992090 unique ideals
- Mon Apr 10 13:11:01 2023 reduce to 207972620 relations and 180112918 ideals in 16 passes
- Mon Apr 10 13:11:01 2023 max relations containing the same ideal: 170
- Mon Apr 10 13:11:41 2023 removing 15003793 relations and 13003793 ideals in 2000000 cliques
- Mon Apr 10 13:11:46 2023 commencing in-memory singleton removal
- Mon Apr 10 13:11:50 2023 begin with 192968827 relations and 180112918 unique ideals
- Mon Apr 10 13:12:07 2023 reduce to 192068337 relations and 166196376 ideals in 9 passes
- Mon Apr 10 13:12:07 2023 max relations containing the same ideal: 163
- Mon Apr 10 13:12:44 2023 removing 11253389 relations and 9253389 ideals in 2000000 cliques
- Mon Apr 10 13:12:47 2023 commencing in-memory singleton removal
- Mon Apr 10 13:12:51 2023 begin with 180814948 relations and 166196376 unique ideals
- Mon Apr 10 13:13:05 2023 reduce to 180248639 relations and 156370258 ideals in 8 passes
- Mon Apr 10 13:13:05 2023 max relations containing the same ideal: 156
- Mon Apr 10 13:13:39 2023 removing 10095328 relations and 8095328 ideals in 2000000 cliques
- Mon Apr 10 13:13:43 2023 commencing in-memory singleton removal
- Mon Apr 10 13:13:46 2023 begin with 170153311 relations and 156370258 unique ideals
- Mon Apr 10 13:13:59 2023 reduce to 169664577 relations and 147780788 ideals in 8 passes
- Mon Apr 10 13:13:59 2023 max relations containing the same ideal: 150
- Mon Apr 10 13:14:32 2023 removing 9482323 relations and 7482323 ideals in 2000000 cliques
- Mon Apr 10 13:14:35 2023 commencing in-memory singleton removal
- Mon Apr 10 13:14:38 2023 begin with 160182254 relations and 147780788 unique ideals
- Mon Apr 10 13:14:52 2023 reduce to 159726755 relations and 139837724 ideals in 9 passes
- Mon Apr 10 13:14:52 2023 max relations containing the same ideal: 144
- Mon Apr 10 13:15:23 2023 removing 9096707 relations and 7096707 ideals in 2000000 cliques
- Mon Apr 10 13:15:26 2023 commencing in-memory singleton removal
- Mon Apr 10 13:15:28 2023 begin with 150630048 relations and 139837724 unique ideals
- Mon Apr 10 13:15:42 2023 reduce to 150187185 relations and 132292975 ideals in 9 passes
- Mon Apr 10 13:15:42 2023 max relations containing the same ideal: 138
- Mon Apr 10 13:16:11 2023 removing 8836844 relations and 6836844 ideals in 2000000 cliques
- Mon Apr 10 13:16:14 2023 commencing in-memory singleton removal
- Mon Apr 10 13:16:16 2023 begin with 141350341 relations and 132292975 unique ideals
- Mon Apr 10 13:16:27 2023 reduce to 140908943 relations and 125009339 ideals in 8 passes
- Mon Apr 10 13:16:27 2023 max relations containing the same ideal: 133
- Mon Apr 10 13:16:55 2023 removing 8656412 relations and 6656412 ideals in 2000000 cliques
- Mon Apr 10 13:16:58 2023 commencing in-memory singleton removal
- Mon Apr 10 13:17:00 2023 begin with 132252531 relations and 125009339 unique ideals
- Mon Apr 10 13:17:10 2023 reduce to 131801511 relations and 117896238 ideals in 8 passes
- Mon Apr 10 13:17:10 2023 max relations containing the same ideal: 127
- Mon Apr 10 13:17:36 2023 removing 8541519 relations and 6541519 ideals in 2000000 cliques
- Mon Apr 10 13:17:39 2023 commencing in-memory singleton removal
- Mon Apr 10 13:17:41 2023 begin with 123259992 relations and 117896238 unique ideals
- Mon Apr 10 13:17:52 2023 reduce to 122797743 relations and 110886258 ideals in 9 passes
- Mon Apr 10 13:17:52 2023 max relations containing the same ideal: 120
- Mon Apr 10 13:18:17 2023 removing 8465952 relations and 6465952 ideals in 2000000 cliques
- Mon Apr 10 13:18:19 2023 commencing in-memory singleton removal
- Mon Apr 10 13:18:21 2023 begin with 114331791 relations and 110886258 unique ideals
- Mon Apr 10 13:18:30 2023 reduce to 113847442 relations and 103929005 ideals in 8 passes
- Mon Apr 10 13:18:30 2023 max relations containing the same ideal: 115
- Mon Apr 10 13:18:53 2023 removing 8436385 relations and 6436385 ideals in 2000000 cliques
- Mon Apr 10 13:18:55 2023 commencing in-memory singleton removal
- Mon Apr 10 13:18:57 2023 begin with 105411057 relations and 103929005 unique ideals
- Mon Apr 10 13:19:06 2023 reduce to 104894155 relations and 96967853 ideals in 9 passes
- Mon Apr 10 13:19:06 2023 max relations containing the same ideal: 110
- Mon Apr 10 13:19:27 2023 removing 8423829 relations and 6423829 ideals in 2000000 cliques
- Mon Apr 10 13:19:30 2023 commencing in-memory singleton removal
- Mon Apr 10 13:19:31 2023 begin with 96470326 relations and 96967853 unique ideals
- Mon Apr 10 13:19:38 2023 reduce to 95913856 relations and 89978494 ideals in 7 passes
- Mon Apr 10 13:19:38 2023 max relations containing the same ideal: 104
- Mon Apr 10 13:19:58 2023 removing 8440563 relations and 6440563 ideals in 2000000 cliques
- Mon Apr 10 13:20:00 2023 commencing in-memory singleton removal
- Mon Apr 10 13:20:02 2023 begin with 87473293 relations and 89978494 unique ideals
- Mon Apr 10 13:20:09 2023 reduce to 86866471 relations and 82920249 ideals in 9 passes
- Mon Apr 10 13:20:09 2023 max relations containing the same ideal: 100
- Mon Apr 10 13:20:27 2023 removing 8493766 relations and 6493766 ideals in 2000000 cliques
- Mon Apr 10 13:20:29 2023 commencing in-memory singleton removal
- Mon Apr 10 13:20:31 2023 begin with 78372705 relations and 82920249 unique ideals
- Mon Apr 10 13:20:37 2023 reduce to 77692866 relations and 75733404 ideals in 9 passes
- Mon Apr 10 13:20:37 2023 max relations containing the same ideal: 97
- Mon Apr 10 13:20:54 2023 removing 1458489 relations and 1231764 ideals in 226725 cliques
- Mon Apr 10 13:20:55 2023 commencing in-memory singleton removal
- Mon Apr 10 13:20:56 2023 begin with 76234377 relations and 75733404 unique ideals
- Mon Apr 10 13:21:01 2023 reduce to 76215955 relations and 74483164 ideals in 6 passes
- Mon Apr 10 13:21:01 2023 max relations containing the same ideal: 96
- Mon Apr 10 13:21:08 2023 relations with 0 large ideals: 56989
- Mon Apr 10 13:21:08 2023 relations with 1 large ideals: 23950
- Mon Apr 10 13:21:08 2023 relations with 2 large ideals: 308506
- Mon Apr 10 13:21:08 2023 relations with 3 large ideals: 2006574
- Mon Apr 10 13:21:08 2023 relations with 4 large ideals: 7117765
- Mon Apr 10 13:21:08 2023 relations with 5 large ideals: 15159260
- Mon Apr 10 13:21:08 2023 relations with 6 large ideals: 20250933
- Mon Apr 10 13:21:08 2023 relations with 7+ large ideals: 31291978
- Mon Apr 10 13:21:08 2023 commencing 2-way merge
- Mon Apr 10 13:21:33 2023 reduce to 47669773 relation sets and 45936982 unique ideals
- Mon Apr 10 13:21:33 2023 commencing full merge
- Mon Apr 10 13:32:49 2023 memory use: 6037.4 MB
- Mon Apr 10 13:32:52 2023 found 22048302 cycles, need 21895182
- Mon Apr 10 13:32:56 2023 weight of 21895182 cycles is about 2408803690 (110.02/cycle)
- Mon Apr 10 13:32:56 2023 distribution of cycle lengths:
- Mon Apr 10 13:32:56 2023 1 relations: 1685843
- Mon Apr 10 13:32:56 2023 2 relations: 1760633
- Mon Apr 10 13:32:56 2023 3 relations: 1782865
- Mon Apr 10 13:32:56 2023 4 relations: 1708342
- Mon Apr 10 13:32:56 2023 5 relations: 1650102
- Mon Apr 10 13:32:56 2023 6 relations: 1582221
- Mon Apr 10 13:32:56 2023 7 relations: 1490011
- Mon Apr 10 13:32:56 2023 8 relations: 1403494
- Mon Apr 10 13:32:56 2023 9 relations: 1296435
- Mon Apr 10 13:32:56 2023 10+ relations: 7535236
- Mon Apr 10 13:32:56 2023 heaviest cycle: 28 relations
- Mon Apr 10 13:33:00 2023 commencing cycle optimization
- Mon Apr 10 13:33:28 2023 start with 174572181 relations
- Mon Apr 10 13:37:04 2023 pruned 6461344 relations
- Mon Apr 10 13:37:04 2023 memory use: 4924.2 MB
- Mon Apr 10 13:37:04 2023 distribution of cycle lengths:
- Mon Apr 10 13:37:04 2023 1 relations: 1685843
- Mon Apr 10 13:37:04 2023 2 relations: 1799161
- Mon Apr 10 13:37:04 2023 3 relations: 1849675
- Mon Apr 10 13:37:04 2023 4 relations: 1766731
- Mon Apr 10 13:37:04 2023 5 relations: 1717127
- Mon Apr 10 13:37:04 2023 6 relations: 1638322
- Mon Apr 10 13:37:04 2023 7 relations: 1546592
- Mon Apr 10 13:37:04 2023 8 relations: 1449049
- Mon Apr 10 13:37:04 2023 9 relations: 1335413
- Mon Apr 10 13:37:04 2023 10+ relations: 7107269
- Mon Apr 10 13:37:04 2023 heaviest cycle: 28 relations
- Mon Apr 10 13:37:29 2023 RelProcTime: 2495
- Mon Apr 10 13:37:29 2023
- Mon Apr 10 13:37:29 2023 commencing linear algebra
- Mon Apr 10 13:37:29 2023 using VBITS=256
- Mon Apr 10 13:37:30 2023 read 21895182 cycles
- Mon Apr 10 13:37:56 2023 cycles contain 75181055 unique relations
- Mon Apr 10 13:38:37 2023 read 75181055 relations
- Mon Apr 10 13:38:48 2023 using 20 quadratic characters above 4294917295
- Mon Apr 10 13:39:03 2023 building initial matrix
- Mon Apr 10 13:48:01 2023 memory use: 9705.8 MB
- Mon Apr 10 13:48:06 2023 read 21895182 cycles
- Mon Apr 10 13:48:09 2023 matrix is 21895004 x 21895182 (9597.9 MB) with weight 2756642054 (125.90/col)
- Mon Apr 10 13:48:09 2023 sparse part has weight 2275181254 (103.91/col)
- Mon Apr 10 13:50:41 2023 filtering completed in 2 passes
- Mon Apr 10 13:50:44 2023 matrix is 21893089 x 21893264 (9597.7 MB) with weight 2756578978 (125.91/col)
- Mon Apr 10 13:50:44 2023 sparse part has weight 2275161173 (103.92/col)
- Mon Apr 10 13:51:14 2023 matrix starts at (0, 0)
- Mon Apr 10 13:51:16 2023 matrix is 21893089 x 21893264 (9597.7 MB) with weight 2756578978 (125.91/col)
- Mon Apr 10 13:51:16 2023 sparse part has weight 2275161173 (103.92/col)
- Mon Apr 10 13:51:16 2023 saving the first 240 matrix rows for later
- Mon Apr 10 13:51:18 2023 matrix includes 256 packed rows
- Mon Apr 10 13:51:24 2023 matrix is 21892849 x 21893264 (8965.2 MB) with weight 2097983911 (95.83/col)
- Mon Apr 10 13:51:24 2023 sparse part has weight 1999891381 (91.35/col)
- Mon Apr 10 13:51:24 2023 using GPU 0 (NVIDIA GeForce RTX 3090 Ti)
- Mon Apr 10 13:51:24 2023 selected card has CUDA arch 8.6
- Mon Apr 10 13:52:52 2023 commencing Lanczos iteration
- Mon Apr 10 13:52:53 2023 memory use: 20937.1 MB
- Mon Apr 10 13:53:59 2023 linear algebra at 0.1%, ETA 12h53m
- Mon Apr 10 13:55:37 2023 checking every 20000 dimensions, checkpointing every 1700000 dimensions
- Tue Apr 11 05:18:05 2023 lanczos halted after 85778 iterations (dim = 21892848)
- Tue Apr 11 05:19:27 2023 recovered 39 nontrivial dependencies
- Tue Apr 11 05:19:27 2023 BLanczosTime: 56518
- Tue Apr 11 05:19:27 2023
- Tue Apr 11 05:19:27 2023 commencing square root phase
- Tue Apr 11 05:19:27 2023 handling dependencies 1 to 64
- Tue Apr 11 05:19:27 2023 reading relations for dependency 1
- Tue Apr 11 05:19:30 2023 read 10950342 cycles
- Tue Apr 11 05:19:50 2023 cycles contain 37586614 unique relations
- Tue Apr 11 05:21:02 2023 read 37586614 relations
- Tue Apr 11 05:23:44 2023 multiplying 37586614 relations
- Tue Apr 11 05:39:09 2023 multiply complete, coefficients have about 1101.22 million bits
- Tue Apr 11 05:39:12 2023 initial square root is modulo 87103
- Tue Apr 11 05:47:41 2023 GCD is 1, no factor found
- Tue Apr 11 05:47:41 2023 reading relations for dependency 2
- Tue Apr 11 05:47:44 2023 read 10948922 cycles
- Tue Apr 11 05:48:03 2023 cycles contain 37597442 unique relations
- Tue Apr 11 05:49:03 2023 read 37597442 relations
- Tue Apr 11 05:51:43 2023 multiplying 37597442 relations
- Tue Apr 11 06:07:24 2023 multiply complete, coefficients have about 1101.55 million bits
- Tue Apr 11 06:07:27 2023 initial square root is modulo 87403
- Tue Apr 11 06:15:48 2023 GCD is N, no factor found
- Tue Apr 11 06:15:48 2023 reading relations for dependency 3
- Tue Apr 11 06:15:51 2023 read 10946117 cycles
- Tue Apr 11 06:16:10 2023 cycles contain 37593090 unique relations
- Tue Apr 11 06:17:05 2023 read 37593090 relations
- Tue Apr 11 06:19:44 2023 multiplying 37593090 relations
- Tue Apr 11 06:35:11 2023 multiply complete, coefficients have about 1101.41 million bits
- Tue Apr 11 06:35:13 2023 initial square root is modulo 87223
- Tue Apr 11 06:43:47 2023 GCD is 1, no factor found
- Tue Apr 11 06:43:47 2023 reading relations for dependency 4
- Tue Apr 11 06:43:50 2023 read 10947648 cycles
- Tue Apr 11 06:44:10 2023 cycles contain 37587290 unique relations
- Tue Apr 11 06:45:06 2023 read 37587290 relations
- Tue Apr 11 06:47:48 2023 multiplying 37587290 relations
- Tue Apr 11 07:03:14 2023 multiply complete, coefficients have about 1101.25 million bits
- Tue Apr 11 07:03:16 2023 initial square root is modulo 87103
- Tue Apr 11 07:11:43 2023 GCD is 1, no factor found
- Tue Apr 11 07:11:43 2023 reading relations for dependency 5
- Tue Apr 11 07:11:46 2023 read 10944871 cycles
- Tue Apr 11 07:12:06 2023 cycles contain 37587312 unique relations
- Tue Apr 11 07:13:00 2023 read 37587312 relations
- Tue Apr 11 07:15:42 2023 multiplying 37587312 relations
- Tue Apr 11 07:31:07 2023 multiply complete, coefficients have about 1101.25 million bits
- Tue Apr 11 07:31:09 2023 initial square root is modulo 87103
- Tue Apr 11 07:39:39 2023 sqrtTime: 8412
- Tue Apr 11 07:39:39 2023 p69 factor: 150823961347512488019048994940118968618711171342166429245600906813833
- Tue Apr 11 07:39:39 2023 p155 factor: 32222734608669809582430934030147080129086491551050432014413160776119093771568704507034107592743427721410651940013780355762036012020293269822766054047478501
- Tue Apr 11 07:39:39 2023 elapsed time 18:43:45
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement