Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Wed Jan 22 14:14:38 2025
- Wed Jan 22 14:14:38 2025
- Wed Jan 22 14:14:38 2025 Msieve v. 1.54 (SVN unknown)
- Wed Jan 22 14:14:38 2025 random seeds: 9c810a66 85bab63b
- Wed Jan 22 14:14:38 2025 factoring 968172897373733855885754483252741927820435252040822282781842312585279502519394138563890858250742009302075391199670122142905862043217309531651154107060775067147372388067966239562298837 (183 digits)
- Wed Jan 22 14:14:39 2025 no P-1/P+1/ECM available, skipping
- Wed Jan 22 14:14:39 2025 commencing number field sieve (183-digit input)
- Wed Jan 22 14:14:39 2025 R0: 184319515101006121146748327679737247
- Wed Jan 22 14:14:39 2025 R1: -1
- Wed Jan 22 14:14:39 2025 A0: -569102429663
- Wed Jan 22 14:14:39 2025 A1: 0
- Wed Jan 22 14:14:39 2025 A2: 0
- Wed Jan 22 14:14:39 2025 A3: 0
- Wed Jan 22 14:14:39 2025 A4: 0
- Wed Jan 22 14:14:39 2025 A5: 0
- Wed Jan 22 14:14:39 2025 A6: 1
- Wed Jan 22 14:14:39 2025 skew 114.39, size 1.374e-11, alpha 0.238, combined = 8.132e-13 rroots = 2
- Wed Jan 22 14:14:39 2025
- Wed Jan 22 14:14:39 2025 commencing relation filtering
- Wed Jan 22 14:14:39 2025 setting target matrix density to 112.0
- Wed Jan 22 14:14:39 2025 estimated available RAM is 15954.4 MB
- Wed Jan 22 14:14:39 2025 commencing duplicate removal, pass 1
- Wed Jan 22 14:28:51 2025 error -15 reading relation 88147892
- Wed Jan 22 14:29:00 2025 error -15 reading relation 89049247
- Wed Jan 22 14:29:04 2025 error -15 reading relation 89425350
- Wed Jan 22 14:29:12 2025 error -15 reading relation 90289490
- Wed Jan 22 14:29:13 2025 error -15 reading relation 90396289
- Wed Jan 22 14:29:16 2025 error -15 reading relation 90647554
- Wed Jan 22 14:29:18 2025 error -15 reading relation 90868581
- Wed Jan 22 14:40:24 2025 skipped 3 relations with composite factors
- Wed Jan 22 14:40:24 2025 found 5487416 hash collisions in 157296375 relations
- Wed Jan 22 14:40:49 2025 added 1218187 free relations
- Wed Jan 22 14:40:49 2025 commencing duplicate removal, pass 2
- Wed Jan 22 14:42:12 2025 found 0 duplicates and 158514562 unique relations
- Wed Jan 22 14:42:12 2025 memory use: 506.4 MB
- Wed Jan 22 14:42:13 2025 reading ideals above 99942400
- Wed Jan 22 14:42:13 2025 commencing singleton removal, initial pass
- Wed Jan 22 15:00:31 2025 memory use: 3012.0 MB
- Wed Jan 22 15:00:31 2025 reading all ideals from disk
- Wed Jan 22 15:00:37 2025 memory use: 2762.6 MB
- Wed Jan 22 15:00:46 2025 commencing in-memory singleton removal
- Wed Jan 22 15:00:55 2025 begin with 158514562 relations and 119445848 unique ideals
- Wed Jan 22 15:02:10 2025 reduce to 114584610 relations and 72202737 ideals in 10 passes
- Wed Jan 22 15:02:10 2025 max relations containing the same ideal: 52
- Wed Jan 22 15:02:18 2025 reading ideals above 720000
- Wed Jan 22 15:02:19 2025 commencing singleton removal, initial pass
- Wed Jan 22 15:19:29 2025 memory use: 2756.0 MB
- Wed Jan 22 15:19:29 2025 reading all ideals from disk
- Wed Jan 22 15:19:39 2025 memory use: 4368.4 MB
- Wed Jan 22 15:19:58 2025 keeping 83141871 ideals with weight <= 200, target excess is 576488
- Wed Jan 22 15:20:16 2025 commencing in-memory singleton removal
- Wed Jan 22 15:20:30 2025 begin with 114584610 relations and 83141871 unique ideals
- Wed Jan 22 15:21:50 2025 reduce to 114584382 relations and 83141643 ideals in 6 passes
- Wed Jan 22 15:21:50 2025 max relations containing the same ideal: 200
- Wed Jan 22 15:22:49 2025 removing 8095454 relations and 6095454 ideals in 2000000 cliques
- Wed Jan 22 15:22:54 2025 commencing in-memory singleton removal
- Wed Jan 22 15:23:04 2025 begin with 106488928 relations and 83141643 unique ideals
- Wed Jan 22 15:24:10 2025 reduce to 106024570 relations and 76571358 ideals in 7 passes
- Wed Jan 22 15:24:10 2025 max relations containing the same ideal: 198
- Wed Jan 22 15:25:02 2025 removing 6436788 relations and 4436788 ideals in 2000000 cliques
- Wed Jan 22 15:25:06 2025 commencing in-memory singleton removal
- Wed Jan 22 15:25:16 2025 begin with 99587782 relations and 76571358 unique ideals
- Wed Jan 22 15:26:07 2025 reduce to 99269797 relations and 71810299 ideals in 6 passes
- Wed Jan 22 15:26:07 2025 max relations containing the same ideal: 191
- Wed Jan 22 15:26:55 2025 removing 5991322 relations and 3991322 ideals in 2000000 cliques
- Wed Jan 22 15:26:59 2025 commencing in-memory singleton removal
- Wed Jan 22 15:27:08 2025 begin with 93278475 relations and 71810299 unique ideals
- Wed Jan 22 15:27:56 2025 reduce to 93001906 relations and 67536951 ideals in 6 passes
- Wed Jan 22 15:27:56 2025 max relations containing the same ideal: 185
- Wed Jan 22 15:28:41 2025 removing 5757808 relations and 3757808 ideals in 2000000 cliques
- Wed Jan 22 15:28:45 2025 commencing in-memory singleton removal
- Wed Jan 22 15:28:53 2025 begin with 87244098 relations and 67536951 unique ideals
- Wed Jan 22 15:29:37 2025 reduce to 86983882 relations and 63513657 ideals in 6 passes
- Wed Jan 22 15:29:37 2025 max relations containing the same ideal: 177
- Wed Jan 22 15:30:19 2025 removing 5614397 relations and 3614397 ideals in 2000000 cliques
- Wed Jan 22 15:30:23 2025 commencing in-memory singleton removal
- Wed Jan 22 15:30:31 2025 begin with 81369485 relations and 63513657 unique ideals
- Wed Jan 22 15:31:22 2025 reduce to 81115312 relations and 59639676 ideals in 7 passes
- Wed Jan 22 15:31:22 2025 max relations containing the same ideal: 169
- Wed Jan 22 15:32:01 2025 removing 5516398 relations and 3516398 ideals in 2000000 cliques
- Wed Jan 22 15:32:05 2025 commencing in-memory singleton removal
- Wed Jan 22 15:32:12 2025 begin with 75598914 relations and 59639676 unique ideals
- Wed Jan 22 15:32:49 2025 reduce to 75343601 relations and 55862253 ideals in 6 passes
- Wed Jan 22 15:32:49 2025 max relations containing the same ideal: 162
- Wed Jan 22 15:33:26 2025 removing 5448996 relations and 3448996 ideals in 2000000 cliques
- Wed Jan 22 15:33:30 2025 commencing in-memory singleton removal
- Wed Jan 22 15:33:36 2025 begin with 69894605 relations and 55862253 unique ideals
- Wed Jan 22 15:34:12 2025 reduce to 69632542 relations and 52144957 ideals in 6 passes
- Wed Jan 22 15:34:12 2025 max relations containing the same ideal: 153
- Wed Jan 22 15:34:46 2025 removing 5402759 relations and 3402759 ideals in 2000000 cliques
- Wed Jan 22 15:34:49 2025 commencing in-memory singleton removal
- Wed Jan 22 15:34:55 2025 begin with 64229783 relations and 52144957 unique ideals
- Wed Jan 22 15:35:27 2025 reduce to 63956520 relations and 48461696 ideals in 6 passes
- Wed Jan 22 15:35:27 2025 max relations containing the same ideal: 148
- Wed Jan 22 15:35:59 2025 removing 5378455 relations and 3378455 ideals in 2000000 cliques
- Wed Jan 22 15:36:02 2025 commencing in-memory singleton removal
- Wed Jan 22 15:36:07 2025 begin with 58578065 relations and 48461696 unique ideals
- Wed Jan 22 15:36:36 2025 reduce to 58288360 relations and 44785584 ideals in 6 passes
- Wed Jan 22 15:36:36 2025 max relations containing the same ideal: 140
- Wed Jan 22 15:37:04 2025 removing 5368778 relations and 3368778 ideals in 2000000 cliques
- Wed Jan 22 15:37:06 2025 commencing in-memory singleton removal
- Wed Jan 22 15:37:11 2025 begin with 52919582 relations and 44785584 unique ideals
- Wed Jan 22 15:37:38 2025 reduce to 52605742 relations and 41093503 ideals in 6 passes
- Wed Jan 22 15:37:38 2025 max relations containing the same ideal: 132
- Wed Jan 22 15:38:02 2025 removing 5375500 relations and 3375500 ideals in 2000000 cliques
- Wed Jan 22 15:38:05 2025 commencing in-memory singleton removal
- Wed Jan 22 15:38:09 2025 begin with 47230242 relations and 41093503 unique ideals
- Wed Jan 22 15:38:35 2025 reduce to 46883698 relations and 37360070 ideals in 7 passes
- Wed Jan 22 15:38:35 2025 max relations containing the same ideal: 117
- Wed Jan 22 15:38:59 2025 removing 5399832 relations and 3399832 ideals in 2000000 cliques
- Wed Jan 22 15:39:02 2025 commencing in-memory singleton removal
- Wed Jan 22 15:39:06 2025 begin with 41483866 relations and 37360070 unique ideals
- Wed Jan 22 15:39:29 2025 reduce to 41093012 relations and 33555139 ideals in 7 passes
- Wed Jan 22 15:39:29 2025 max relations containing the same ideal: 107
- Wed Jan 22 15:39:51 2025 removing 5438404 relations and 3438404 ideals in 2000000 cliques
- Wed Jan 22 15:39:54 2025 commencing in-memory singleton removal
- Wed Jan 22 15:39:57 2025 begin with 35654608 relations and 33555139 unique ideals
- Wed Jan 22 15:40:13 2025 reduce to 35203909 relations and 29647431 ideals in 7 passes
- Wed Jan 22 15:40:13 2025 max relations containing the same ideal: 98
- Wed Jan 22 15:40:28 2025 removing 5493623 relations and 3493623 ideals in 2000000 cliques
- Wed Jan 22 15:40:30 2025 commencing in-memory singleton removal
- Wed Jan 22 15:40:32 2025 begin with 29710286 relations and 29647431 unique ideals
- Wed Jan 22 15:40:44 2025 reduce to 29175704 relations and 25593519 ideals in 7 passes
- Wed Jan 22 15:40:44 2025 max relations containing the same ideal: 86
- Wed Jan 22 15:40:54 2025 removing 5558576 relations and 3558576 ideals in 2000000 cliques
- Wed Jan 22 15:40:56 2025 commencing in-memory singleton removal
- Wed Jan 22 15:40:57 2025 begin with 23617128 relations and 25593519 unique ideals
- Wed Jan 22 15:41:06 2025 reduce to 22958657 relations and 21338297 ideals in 8 passes
- Wed Jan 22 15:41:06 2025 max relations containing the same ideal: 73
- Wed Jan 22 15:41:14 2025 removing 3052070 relations and 2100437 ideals in 951633 cliques
- Wed Jan 22 15:41:15 2025 commencing in-memory singleton removal
- Wed Jan 22 15:41:16 2025 begin with 19906587 relations and 21338297 unique ideals
- Wed Jan 22 15:41:26 2025 reduce to 19598948 relations and 18918762 ideals in 8 passes
- Wed Jan 22 15:41:26 2025 max relations containing the same ideal: 68
- Wed Jan 22 15:41:37 2025 removing 71628 relations and 60169 ideals in 11459 cliques
- Wed Jan 22 15:41:38 2025 commencing in-memory singleton removal
- Wed Jan 22 15:41:40 2025 begin with 19527320 relations and 18918762 unique ideals
- Wed Jan 22 15:41:45 2025 reduce to 19527136 relations and 18858409 ideals in 4 passes
- Wed Jan 22 15:41:45 2025 max relations containing the same ideal: 68
- Wed Jan 22 15:41:50 2025 relations with 0 large ideals: 22049
- Wed Jan 22 15:41:50 2025 relations with 1 large ideals: 11227
- Wed Jan 22 15:41:50 2025 relations with 2 large ideals: 145120
- Wed Jan 22 15:41:50 2025 relations with 3 large ideals: 841591
- Wed Jan 22 15:41:50 2025 relations with 4 large ideals: 2583398
- Wed Jan 22 15:41:50 2025 relations with 5 large ideals: 4650474
- Wed Jan 22 15:41:50 2025 relations with 6 large ideals: 5169686
- Wed Jan 22 15:41:50 2025 relations with 7+ large ideals: 6103591
- Wed Jan 22 15:41:50 2025 commencing 2-way merge
- Wed Jan 22 15:42:02 2025 reduce to 13204924 relation sets and 12536197 unique ideals
- Wed Jan 22 15:42:02 2025 commencing full merge
- Wed Jan 22 15:48:20 2025 memory use: 1669.3 MB
- Wed Jan 22 15:48:22 2025 found 6087098 cycles, need 6028397
- Wed Jan 22 15:48:25 2025 weight of 6028397 cycles is about 675298392 (112.02/cycle)
- Wed Jan 22 15:48:25 2025 distribution of cycle lengths:
- Wed Jan 22 15:48:25 2025 1 relations: 218510
- Wed Jan 22 15:48:25 2025 2 relations: 343126
- Wed Jan 22 15:48:25 2025 3 relations: 424934
- Wed Jan 22 15:48:25 2025 4 relations: 457212
- Wed Jan 22 15:48:25 2025 5 relations: 481383
- Wed Jan 22 15:48:25 2025 6 relations: 484922
- Wed Jan 22 15:48:25 2025 7 relations: 476606
- Wed Jan 22 15:48:25 2025 8 relations: 453207
- Wed Jan 22 15:48:25 2025 9 relations: 420411
- Wed Jan 22 15:48:25 2025 10+ relations: 2268086
- Wed Jan 22 15:48:25 2025 heaviest cycle: 28 relations
- Wed Jan 22 15:48:28 2025 commencing cycle optimization
- Wed Jan 22 15:48:45 2025 start with 51565720 relations
- Wed Jan 22 15:51:13 2025 pruned 2560233 relations
- Wed Jan 22 15:51:13 2025 memory use: 1342.8 MB
- Wed Jan 22 15:51:13 2025 distribution of cycle lengths:
- Wed Jan 22 15:51:13 2025 1 relations: 218510
- Wed Jan 22 15:51:13 2025 2 relations: 352103
- Wed Jan 22 15:51:13 2025 3 relations: 443996
- Wed Jan 22 15:51:13 2025 4 relations: 479135
- Wed Jan 22 15:51:13 2025 5 relations: 509243
- Wed Jan 22 15:51:13 2025 6 relations: 512935
- Wed Jan 22 15:51:13 2025 7 relations: 506440
- Wed Jan 22 15:51:13 2025 8 relations: 477742
- Wed Jan 22 15:51:13 2025 9 relations: 441793
- Wed Jan 22 15:51:13 2025 10+ relations: 2086500
- Wed Jan 22 15:51:13 2025 heaviest cycle: 28 relations
- Wed Jan 22 15:51:30 2025 RelProcTime: 5811
- Wed Jan 22 15:51:30 2025 elapsed time 01:36:52
- Wed Jan 22 15:55:48 2025
- Wed Jan 22 15:55:48 2025
- Wed Jan 22 15:55:48 2025 Msieve v. 1.54 (SVN unknown)
- Wed Jan 22 15:55:48 2025 random seeds: fd56b767 8840c3dd
- Wed Jan 22 15:55:48 2025 factoring 968172897373733855885754483252741927820435252040822282781842312585279502519394138563890858250742009302075391199670122142905862043217309531651154107060775067147372388067966239562298837 (183 digits)
- Wed Jan 22 15:55:49 2025 no P-1/P+1/ECM available, skipping
- Wed Jan 22 15:55:49 2025 commencing number field sieve (183-digit input)
- Wed Jan 22 15:55:49 2025 R0: 184319515101006121146748327679737247
- Wed Jan 22 15:55:49 2025 R1: -1
- Wed Jan 22 15:55:49 2025 A0: -569102429663
- Wed Jan 22 15:55:49 2025 A1: 0
- Wed Jan 22 15:55:49 2025 A2: 0
- Wed Jan 22 15:55:49 2025 A3: 0
- Wed Jan 22 15:55:49 2025 A4: 0
- Wed Jan 22 15:55:49 2025 A5: 0
- Wed Jan 22 15:55:49 2025 A6: 1
- Wed Jan 22 15:55:49 2025 skew 114.39, size 1.374e-11, alpha 0.238, combined = 8.132e-13 rroots = 2
- Wed Jan 22 15:55:49 2025
- Wed Jan 22 15:55:49 2025 commencing linear algebra
- Wed Jan 22 15:55:49 2025 using VBITS=256
- Wed Jan 22 15:55:50 2025 read 6028397 cycles
- Wed Jan 22 15:56:09 2025 cycles contain 19210263 unique relations
- Wed Jan 22 15:58:22 2025 read 19210263 relations
- Wed Jan 22 15:59:09 2025 using 20 quadratic characters above 4294917295
- Wed Jan 22 16:01:24 2025 building initial matrix
- Wed Jan 22 16:07:47 2025 memory use: 2497.6 MB
- Wed Jan 22 16:07:51 2025 read 6028397 cycles
- Wed Jan 22 16:07:52 2025 matrix is 6028220 x 6028397 (2650.1 MB) with weight 784481206 (130.13/col)
- Wed Jan 22 16:07:52 2025 sparse part has weight 628395656 (104.24/col)
- Wed Jan 22 16:09:32 2025 filtering completed in 2 passes
- Wed Jan 22 16:09:34 2025 matrix is 6028021 x 6028192 (2650.1 MB) with weight 784472823 (130.13/col)
- Wed Jan 22 16:09:34 2025 sparse part has weight 628392410 (104.24/col)
- Wed Jan 22 16:09:56 2025 matrix starts at (0, 0)
- Wed Jan 22 16:09:58 2025 matrix is 6028021 x 6028192 (2650.1 MB) with weight 784472823 (130.13/col)
- Wed Jan 22 16:09:58 2025 sparse part has weight 628392410 (104.24/col)
- Wed Jan 22 16:09:58 2025 saving the first 240 matrix rows for later
- Wed Jan 22 16:10:00 2025 matrix includes 256 packed rows
- Wed Jan 22 16:10:04 2025 matrix is 6027781 x 6028192 (2431.7 MB) with weight 575332561 (95.44/col)
- Wed Jan 22 16:10:04 2025 sparse part has weight 540999793 (89.74/col)
- Wed Jan 22 16:10:04 2025 using GPU 0 (NVIDIA GeForce RTX 3060)
- Wed Jan 22 16:10:04 2025 selected card has CUDA arch 8.6
- Wed Jan 22 16:11:04 2025 commencing Lanczos iteration
- Wed Jan 22 16:11:04 2025 memory use: 5691.2 MB
- Wed Jan 22 16:11:16 2025 linear algebra at 0.1%, ETA 2h24m
- Wed Jan 22 16:11:16 2025 checkpointing every 2590000 dimensions
- Wed Jan 22 18:37:02 2025 lanczos halted after 23618 iterations (dim = 6027779)
- Wed Jan 22 18:37:33 2025 recovered 37 nontrivial dependencies
- Wed Jan 22 18:37:34 2025 BLanczosTime: 9705
- Wed Jan 22 18:37:34 2025
- Wed Jan 22 18:37:34 2025 commencing square root phase
- Wed Jan 22 18:37:34 2025 handling dependencies 1 to 64
- Wed Jan 22 18:37:34 2025 reading relations for dependency 1
- Wed Jan 22 18:37:35 2025 read 3013713 cycles
- Wed Jan 22 18:37:45 2025 cycles contain 9602446 unique relations
- Wed Jan 22 18:39:11 2025 read 9602446 relations
- Wed Jan 22 18:40:18 2025 multiplying 9602446 relations
- Wed Jan 22 18:50:25 2025 multiply complete, coefficients have about 266.87 million bits
- Wed Jan 22 18:50:26 2025 initial square root is modulo 61561
- Wed Jan 22 19:01:42 2025 GCD is 1, no factor found
- Wed Jan 22 19:01:42 2025 reading relations for dependency 2
- Wed Jan 22 19:01:43 2025 read 3014310 cycles
- Wed Jan 22 19:01:53 2025 cycles contain 9604974 unique relations
- Wed Jan 22 19:03:18 2025 read 9604974 relations
- Wed Jan 22 19:04:23 2025 multiplying 9604974 relations
- Wed Jan 22 19:13:54 2025 multiply complete, coefficients have about 266.93 million bits
- Wed Jan 22 19:13:55 2025 initial square root is modulo 61651
- Wed Jan 22 19:25:01 2025 GCD is 1, no factor found
- Wed Jan 22 19:25:01 2025 reading relations for dependency 3
- Wed Jan 22 19:25:02 2025 read 3012838 cycles
- Wed Jan 22 19:25:11 2025 cycles contain 9603028 unique relations
- Wed Jan 22 19:26:38 2025 read 9603028 relations
- Wed Jan 22 19:27:46 2025 multiplying 9603028 relations
- Wed Jan 22 19:37:37 2025 multiply complete, coefficients have about 266.89 million bits
- Wed Jan 22 19:37:39 2025 initial square root is modulo 61561
- Wed Jan 22 19:48:39 2025 sqrtTime: 4265
- Wed Jan 22 19:48:39 2025 p85 factor: 2920969740719089848851147518976794573652991630052663188280464628131258219305734403447
- Wed Jan 22 19:48:39 2025 p99 factor: 331455983222677008290182145275583897813100870099021777241869923415774475629105264911452018679460371
- Wed Jan 22 19:48:39 2025 elapsed time 03:52:51
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement