Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Mon Mar 3 13:51:44 2025 Msieve v. 1.54 (SVN unknown)
- Mon Mar 3 13:51:44 2025 random seeds: c7f66779 f821cf3b
- Mon Mar 3 13:51:44 2025 factoring 292513547905621311957841282520210389425606810610864204128233059038535296364794606799025939204144182378935651466751907294203103802123450939845752001711863035651251220367363640400000225953054838651582323630044205783632047958760748010778470849 (240 digits)
- Mon Mar 3 13:51:45 2025 no P-1/P+1/ECM available, skipping
- Mon Mar 3 13:51:45 2025 commencing number field sieve (240-digit input)
- Mon Mar 3 13:51:45 2025 R0: 22300745198530623141535718272648361505980416
- Mon Mar 3 13:51:45 2025 R1: -1
- Mon Mar 3 13:51:45 2025 A0: -1
- Mon Mar 3 13:51:45 2025 A1: 0
- Mon Mar 3 13:51:45 2025 A2: 0
- Mon Mar 3 13:51:45 2025 A3: 0
- Mon Mar 3 13:51:45 2025 A4: 0
- Mon Mar 3 13:51:45 2025 A5: 0
- Mon Mar 3 13:51:45 2025 A6: 10
- Mon Mar 3 13:51:45 2025 skew 0.88, size 8.800e-13, alpha 1.180, combined = 1.040e-13 rroots = 2
- Mon Mar 3 13:51:45 2025
- Mon Mar 3 13:51:45 2025 commencing relation filtering
- Mon Mar 3 13:51:45 2025 setting target matrix density to 98.0
- Mon Mar 3 13:51:45 2025 estimated available RAM is 128739.0 MB
- Mon Mar 3 13:51:45 2025 commencing duplicate removal, pass 1
- Mon Mar 3 15:45:08 2025 skipped 1234 relations with b > 2^32
- Mon Mar 3 15:45:08 2025 skipped 2 relations with composite factors
- Mon Mar 3 15:45:08 2025 skipped 2 malformed relations
- Mon Mar 3 15:45:08 2025 found 22461796 hash collisions in 454715159 relations
- Mon Mar 3 15:45:39 2025 added 1218323 free relations
- Mon Mar 3 15:45:39 2025 commencing duplicate removal, pass 2
- Mon Mar 3 15:49:31 2025 found 0 duplicates and 455933482 unique relations
- Mon Mar 3 15:49:31 2025 memory use: 1577.5 MB
- Mon Mar 3 15:49:32 2025 reading ideals above 720000
- Mon Mar 3 15:49:32 2025 commencing singleton removal, initial pass
- Mon Mar 3 17:39:36 2025 memory use: 11024.0 MB
- Mon Mar 3 17:39:36 2025 reading all ideals from disk
- Mon Mar 3 17:39:51 2025 memory use: 22223.0 MB
- Mon Mar 3 17:42:02 2025 keeping 433749850 ideals with weight <= 200, target excess is 2623255
- Mon Mar 3 17:43:49 2025 commencing in-memory singleton removal
- Mon Mar 3 17:47:09 2025 begin with 455933482 relations and 433749850 unique ideals
- Mon Mar 3 17:58:02 2025 reduce to 250678463 relations and 202945916 ideals in 17 passes
- Mon Mar 3 17:58:02 2025 max relations containing the same ideal: 149
- Mon Mar 3 18:02:26 2025 removing 14180776 relations and 12180776 ideals in 2000000 cliques
- Mon Mar 3 18:02:36 2025 commencing in-memory singleton removal
- Mon Mar 3 18:04:15 2025 begin with 236497687 relations and 202945916 unique ideals
- Mon Mar 3 18:07:42 2025 reduce to 235899919 relations and 190160939 ideals in 9 passes
- Mon Mar 3 18:07:42 2025 max relations containing the same ideal: 145
- Mon Mar 3 18:12:14 2025 removing 10641805 relations and 8641805 ideals in 2000000 cliques
- Mon Mar 3 18:12:25 2025 commencing in-memory singleton removal
- Mon Mar 3 18:13:59 2025 begin with 225258114 relations and 190160939 unique ideals
- Mon Mar 3 18:19:00 2025 reduce to 224876827 relations and 181134324 ideals in 8 passes
- Mon Mar 3 18:19:00 2025 max relations containing the same ideal: 140
- Mon Mar 3 18:24:03 2025 removing 9529423 relations and 7529423 ideals in 2000000 cliques
- Mon Mar 3 18:24:14 2025 commencing in-memory singleton removal
- Mon Mar 3 18:25:44 2025 begin with 215347404 relations and 181134324 unique ideals
- Mon Mar 3 18:30:22 2025 reduce to 215020685 relations and 173275227 ideals in 8 passes
- Mon Mar 3 18:30:22 2025 max relations containing the same ideal: 136
- Mon Mar 3 18:35:00 2025 removing 8915534 relations and 6915534 ideals in 2000000 cliques
- Mon Mar 3 18:35:10 2025 commencing in-memory singleton removal
- Mon Mar 3 18:36:32 2025 begin with 206105151 relations and 173275227 unique ideals
- Mon Mar 3 18:40:51 2025 reduce to 205805169 relations and 166056970 ideals in 8 passes
- Mon Mar 3 18:40:51 2025 max relations containing the same ideal: 129
- Mon Mar 3 18:45:11 2025 removing 8509498 relations and 6509498 ideals in 2000000 cliques
- Mon Mar 3 18:45:20 2025 commencing in-memory singleton removal
- Mon Mar 3 18:46:31 2025 begin with 197295671 relations and 166056970 unique ideals
- Mon Mar 3 18:50:25 2025 reduce to 197008275 relations and 159257455 ideals in 8 passes
- Mon Mar 3 18:50:25 2025 max relations containing the same ideal: 126
- Mon Mar 3 18:54:02 2025 removing 8222083 relations and 6222083 ideals in 2000000 cliques
- Mon Mar 3 18:54:11 2025 commencing in-memory singleton removal
- Mon Mar 3 18:55:10 2025 begin with 188786192 relations and 159257455 unique ideals
- Mon Mar 3 18:56:54 2025 reduce to 188506885 relations and 152753443 ideals in 7 passes
- Mon Mar 3 18:56:54 2025 max relations containing the same ideal: 122
- Mon Mar 3 19:00:02 2025 removing 8012953 relations and 6012953 ideals in 2000000 cliques
- Mon Mar 3 19:00:11 2025 commencing in-memory singleton removal
- Mon Mar 3 19:01:10 2025 begin with 180493932 relations and 152753443 unique ideals
- Mon Mar 3 19:03:33 2025 reduce to 180218196 relations and 146461987 ideals in 7 passes
- Mon Mar 3 19:03:33 2025 max relations containing the same ideal: 117
- Mon Mar 3 19:06:46 2025 removing 7852182 relations and 5852182 ideals in 2000000 cliques
- Mon Mar 3 19:06:55 2025 commencing in-memory singleton removal
- Mon Mar 3 19:07:50 2025 begin with 172366014 relations and 146461987 unique ideals
- Mon Mar 3 19:09:14 2025 reduce to 172089595 relations and 140330565 ideals in 6 passes
- Mon Mar 3 19:09:14 2025 max relations containing the same ideal: 116
- Mon Mar 3 19:11:32 2025 removing 7724303 relations and 5724303 ideals in 2000000 cliques
- Mon Mar 3 19:11:39 2025 commencing in-memory singleton removal
- Mon Mar 3 19:12:28 2025 begin with 164365292 relations and 140330565 unique ideals
- Mon Mar 3 19:13:57 2025 reduce to 164086072 relations and 134324101 ideals in 7 passes
- Mon Mar 3 19:13:57 2025 max relations containing the same ideal: 112
- Mon Mar 3 19:16:13 2025 removing 7633121 relations and 5633121 ideals in 2000000 cliques
- Mon Mar 3 19:16:19 2025 commencing in-memory singleton removal
- Mon Mar 3 19:17:05 2025 begin with 156452951 relations and 134324101 unique ideals
- Mon Mar 3 19:18:28 2025 reduce to 156168306 relations and 128403189 ideals in 7 passes
- Mon Mar 3 19:18:28 2025 max relations containing the same ideal: 111
- Mon Mar 3 19:20:35 2025 removing 7556494 relations and 5556494 ideals in 2000000 cliques
- Mon Mar 3 19:20:41 2025 commencing in-memory singleton removal
- Mon Mar 3 19:21:25 2025 begin with 148611812 relations and 128403189 unique ideals
- Mon Mar 3 19:22:44 2025 reduce to 148320965 relations and 122552412 ideals in 7 passes
- Mon Mar 3 19:22:44 2025 max relations containing the same ideal: 106
- Mon Mar 3 19:24:44 2025 removing 7503796 relations and 5503796 ideals in 2000000 cliques
- Mon Mar 3 19:24:50 2025 commencing in-memory singleton removal
- Mon Mar 3 19:25:31 2025 begin with 140817169 relations and 122552412 unique ideals
- Mon Mar 3 19:26:43 2025 reduce to 140518209 relations and 116745942 ideals in 7 passes
- Mon Mar 3 19:26:43 2025 max relations containing the same ideal: 104
- Mon Mar 3 19:28:37 2025 removing 7466387 relations and 5466387 ideals in 2000000 cliques
- Mon Mar 3 19:28:43 2025 commencing in-memory singleton removal
- Mon Mar 3 19:29:21 2025 begin with 133051822 relations and 116745942 unique ideals
- Mon Mar 3 19:30:39 2025 reduce to 132739324 relations and 110963071 ideals in 8 passes
- Mon Mar 3 19:30:39 2025 max relations containing the same ideal: 99
- Mon Mar 3 19:32:23 2025 removing 7445591 relations and 5445591 ideals in 2000000 cliques
- Mon Mar 3 19:32:28 2025 commencing in-memory singleton removal
- Mon Mar 3 19:33:04 2025 begin with 125293733 relations and 110963071 unique ideals
- Mon Mar 3 19:34:08 2025 reduce to 124966574 relations and 105185849 ideals in 7 passes
- Mon Mar 3 19:34:08 2025 max relations containing the same ideal: 92
- Mon Mar 3 19:36:01 2025 removing 7436492 relations and 5436492 ideals in 2000000 cliques
- Mon Mar 3 19:36:08 2025 commencing in-memory singleton removal
- Mon Mar 3 19:36:38 2025 begin with 117530082 relations and 105185849 unique ideals
- Mon Mar 3 19:38:02 2025 reduce to 117183862 relations and 99398041 ideals in 7 passes
- Mon Mar 3 19:38:02 2025 max relations containing the same ideal: 89
- Mon Mar 3 19:39:55 2025 removing 7444037 relations and 5444037 ideals in 2000000 cliques
- Mon Mar 3 19:40:01 2025 commencing in-memory singleton removal
- Mon Mar 3 19:40:31 2025 begin with 109739825 relations and 99398041 unique ideals
- Mon Mar 3 19:41:52 2025 reduce to 109372567 relations and 93581280 ideals in 7 passes
- Mon Mar 3 19:41:52 2025 max relations containing the same ideal: 86
- Mon Mar 3 19:43:36 2025 removing 7471387 relations and 5471387 ideals in 2000000 cliques
- Mon Mar 3 19:43:42 2025 commencing in-memory singleton removal
- Mon Mar 3 19:44:10 2025 begin with 101901180 relations and 93581280 unique ideals
- Mon Mar 3 19:45:34 2025 reduce to 101505844 relations and 87708159 ideals in 8 passes
- Mon Mar 3 19:45:34 2025 max relations containing the same ideal: 83
- Mon Mar 3 19:47:09 2025 removing 7505990 relations and 5505990 ideals in 2000000 cliques
- Mon Mar 3 19:47:15 2025 commencing in-memory singleton removal
- Mon Mar 3 19:47:38 2025 begin with 93999854 relations and 87708159 unique ideals
- Mon Mar 3 19:48:46 2025 reduce to 93567652 relations and 81762507 ideals in 7 passes
- Mon Mar 3 19:48:46 2025 max relations containing the same ideal: 79
- Mon Mar 3 19:50:11 2025 removing 7566345 relations and 5566345 ideals in 2000000 cliques
- Mon Mar 3 19:50:16 2025 commencing in-memory singleton removal
- Mon Mar 3 19:50:38 2025 begin with 86001307 relations and 81762507 unique ideals
- Mon Mar 3 19:51:48 2025 reduce to 85523988 relations and 75709828 ideals in 8 passes
- Mon Mar 3 19:51:48 2025 max relations containing the same ideal: 77
- Mon Mar 3 19:53:07 2025 removing 7650207 relations and 5650207 ideals in 2000000 cliques
- Mon Mar 3 19:53:13 2025 commencing in-memory singleton removal
- Mon Mar 3 19:53:32 2025 begin with 77873781 relations and 75709828 unique ideals
- Mon Mar 3 19:54:35 2025 reduce to 77338859 relations and 69514032 ideals in 8 passes
- Mon Mar 3 19:54:35 2025 max relations containing the same ideal: 72
- Mon Mar 3 19:55:46 2025 removing 7763716 relations and 5763717 ideals in 2000000 cliques
- Mon Mar 3 19:55:51 2025 commencing in-memory singleton removal
- Mon Mar 3 19:56:08 2025 begin with 69575143 relations and 69514032 unique ideals
- Mon Mar 3 19:57:11 2025 reduce to 68955261 relations and 63116672 ideals in 9 passes
- Mon Mar 3 19:57:11 2025 max relations containing the same ideal: 64
- Mon Mar 3 19:58:14 2025 removing 7915500 relations and 5915500 ideals in 2000000 cliques
- Mon Mar 3 19:58:19 2025 commencing in-memory singleton removal
- Mon Mar 3 19:58:34 2025 begin with 61039761 relations and 63116672 unique ideals
- Mon Mar 3 19:59:28 2025 reduce to 60304160 relations and 56447456 ideals in 9 passes
- Mon Mar 3 19:59:28 2025 max relations containing the same ideal: 60
- Mon Mar 3 20:00:25 2025 removing 3987886 relations and 3174158 ideals in 813728 cliques
- Mon Mar 3 20:00:28 2025 commencing in-memory singleton removal
- Mon Mar 3 20:00:42 2025 begin with 56316274 relations and 56447456 unique ideals
- Mon Mar 3 20:01:26 2025 reduce to 56116834 relations and 53071643 ideals in 8 passes
- Mon Mar 3 20:01:26 2025 max relations containing the same ideal: 59
- Mon Mar 3 20:02:27 2025 relations with 0 large ideals: 93090
- Mon Mar 3 20:02:27 2025 relations with 1 large ideals: 206225
- Mon Mar 3 20:02:27 2025 relations with 2 large ideals: 1479566
- Mon Mar 3 20:02:27 2025 relations with 3 large ideals: 5662141
- Mon Mar 3 20:02:27 2025 relations with 4 large ideals: 12165901
- Mon Mar 3 20:02:27 2025 relations with 5 large ideals: 15563233
- Mon Mar 3 20:02:27 2025 relations with 6 large ideals: 12227368
- Mon Mar 3 20:02:27 2025 relations with 7+ large ideals: 8719310
- Mon Mar 3 20:02:27 2025 commencing 2-way merge
- Mon Mar 3 20:03:36 2025 reduce to 33838602 relation sets and 30793411 unique ideals
- Mon Mar 3 20:03:36 2025 commencing full merge
- Mon Mar 3 20:18:05 2025 memory use: 3680.0 MB
- Mon Mar 3 20:18:11 2025 found 16112444 cycles, need 15721611
- Mon Mar 3 20:18:19 2025 weight of 15721611 cycles is about 1540876385 (98.01/cycle)
- Mon Mar 3 20:18:19 2025 distribution of cycle lengths:
- Mon Mar 3 20:18:19 2025 1 relations: 1480349
- Mon Mar 3 20:18:19 2025 2 relations: 1291825
- Mon Mar 3 20:18:19 2025 3 relations: 1282448
- Mon Mar 3 20:18:19 2025 4 relations: 1262885
- Mon Mar 3 20:18:19 2025 5 relations: 1258356
- Mon Mar 3 20:18:19 2025 6 relations: 1209001
- Mon Mar 3 20:18:19 2025 7 relations: 1169905
- Mon Mar 3 20:18:19 2025 8 relations: 1099504
- Mon Mar 3 20:18:19 2025 9 relations: 1003741
- Mon Mar 3 20:18:19 2025 10+ relations: 4663597
- Mon Mar 3 20:18:19 2025 heaviest cycle: 24 relations
- Mon Mar 3 20:18:30 2025 commencing cycle optimization
- Mon Mar 3 20:19:23 2025 start with 113244726 relations
- Mon Mar 3 20:24:34 2025 pruned 3707181 relations
- Mon Mar 3 20:24:36 2025 memory use: 3409.9 MB
- Mon Mar 3 20:24:36 2025 distribution of cycle lengths:
- Mon Mar 3 20:24:36 2025 1 relations: 1480349
- Mon Mar 3 20:24:36 2025 2 relations: 1319394
- Mon Mar 3 20:24:36 2025 3 relations: 1327428
- Mon Mar 3 20:24:36 2025 4 relations: 1303770
- Mon Mar 3 20:24:36 2025 5 relations: 1307730
- Mon Mar 3 20:24:36 2025 6 relations: 1254299
- Mon Mar 3 20:24:36 2025 7 relations: 1214645
- Mon Mar 3 20:24:36 2025 8 relations: 1135166
- Mon Mar 3 20:24:36 2025 9 relations: 1033873
- Mon Mar 3 20:24:36 2025 10+ relations: 4344957
- Mon Mar 3 20:24:36 2025 heaviest cycle: 23 relations
- Mon Mar 3 20:25:21 2025 RelProcTime: 23616
- Mon Mar 3 20:25:21 2025
- Mon Mar 3 20:25:21 2025 commencing linear algebra
- Mon Mar 3 20:25:21 2025 using VBITS=128
- Mon Mar 3 20:25:24 2025 read 15721611 cycles
- Mon Mar 3 20:26:16 2025 cycles contain 54231722 unique relations
- Mon Mar 3 20:37:18 2025 read 54231722 relations
- Mon Mar 3 20:39:53 2025 using 20 quadratic characters above 4294917295
- Mon Mar 3 20:45:55 2025 building initial matrix
- Mon Mar 3 21:05:36 2025 memory use: 6738.6 MB
- Mon Mar 3 21:05:53 2025 read 15721611 cycles
- Mon Mar 3 21:05:56 2025 matrix is 15721409 x 15721611 (6248.9 MB) with weight 1799960855 (114.49/col)
- Mon Mar 3 21:05:56 2025 sparse part has weight 1465165266 (93.19/col)
- Mon Mar 3 21:11:25 2025 filtering completed in 2 passes
- Mon Mar 3 21:11:30 2025 matrix is 15715002 x 15715202 (6248.2 MB) with weight 1799719783 (114.52/col)
- Mon Mar 3 21:11:30 2025 sparse part has weight 1465057430 (93.23/col)
- Mon Mar 3 21:12:58 2025 matrix starts at (0, 0)
- Mon Mar 3 21:13:01 2025 matrix is 15715002 x 15715202 (6248.2 MB) with weight 1799719783 (114.52/col)
- Mon Mar 3 21:13:01 2025 sparse part has weight 1465057430 (93.23/col)
- Mon Mar 3 21:13:01 2025 saving the first 112 matrix rows for later
- Mon Mar 3 21:13:06 2025 matrix includes 128 packed rows
- Mon Mar 3 21:13:12 2025 matrix is 15714890 x 15715202 (5870.5 MB) with weight 1418864829 (90.29/col)
- Mon Mar 3 21:13:12 2025 sparse part has weight 1350328141 (85.92/col)
- Mon Mar 3 21:13:13 2025 using GPU 0 (Tesla P100-PCIE-16GB)
- Mon Mar 3 21:13:13 2025 selected card has CUDA arch 6.0
- Mon Mar 3 21:17:37 2025 commencing Lanczos iteration
- Mon Mar 3 21:17:39 2025 memory use: 12340.4 MB
- Mon Mar 3 21:19:54 2025 linear algebra at 0.2%, ETA 19h16m
- Mon Mar 3 21:20:29 2025 checking every 10000 dimensions, checkpointing every 820000 dimensions
- Tue Mar 4 16:30:29 2025 lanczos halted after 123513 iterations (dim = 15714889)
- Tue Mar 4 16:31:11 2025 recovered 34 nontrivial dependencies
- Tue Mar 4 16:31:12 2025 BLanczosTime: 72351
- Tue Mar 4 16:31:12 2025
- Tue Mar 4 16:31:12 2025 commencing square root phase
- Tue Mar 4 16:31:12 2025 handling dependencies 1 to 64
- Tue Mar 4 16:31:12 2025 reading relations for dependency 1
- Tue Mar 4 16:31:21 2025 read 7854204 cycles
- Tue Mar 4 16:31:51 2025 cycles contain 27115600 unique relations
- Tue Mar 4 16:41:17 2025 read 27115600 relations
- Tue Mar 4 16:45:48 2025 multiplying 27115600 relations
- Tue Mar 4 17:27:07 2025 multiply complete, coefficients have about 781.14 million bits
- Tue Mar 4 17:27:11 2025 initial square root is modulo 10186873
- Tue Mar 4 18:02:26 2025 sqrtTime: 5474
- Tue Mar 4 18:02:26 2025 p76 factor: 8174376262314516281482983792485196858379190990136912072174985759121787192403
- Tue Mar 4 18:02:26 2025 p164 factor: 35784204019842633122689983753117198688197195507281397186220918468130245320461279972783027256182832722423198614818311980351672282447062959793883636366298286504793883
- Tue Mar 4 18:02:26 2025 elapsed time 28:10:42
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement