Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sat Sep 21 08:37:27 2024
- Sat Sep 21 08:37:27 2024
- Sat Sep 21 08:37:27 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Sat Sep 21 08:37:27 2024 random seeds: 2119ff81 1c4101db
- Sat Sep 21 08:37:27 2024 factoring 12665939489871636850647299352372023728546712336080263259104247761618216968211605721820192269193958367069210088133412865534738592766776959302874244880483117030893 (161 digits)
- Sat Sep 21 08:37:28 2024 no P-1/P+1/ECM available, skipping
- Sat Sep 21 08:37:28 2024 commencing number field sieve (161-digit input)
- Sat Sep 21 08:37:28 2024 R0: -15690138379782158669303192332046
- Sat Sep 21 08:37:28 2024 R1: 73167746829229703
- Sat Sep 21 08:37:28 2024 A0: -62794836620945248698559651602771205535
- Sat Sep 21 08:37:28 2024 A1: 24309097968631776837228508255883
- Sat Sep 21 08:37:28 2024 A2: 166316063117381988318390703
- Sat Sep 21 08:37:28 2024 A3: -9179685498844706793
- Sat Sep 21 08:37:28 2024 A4: -4507442695458
- Sat Sep 21 08:37:28 2024 A5: 13320
- Sat Sep 21 08:37:28 2024 skew 1.00, size 1.205e-15, alpha -6.750, combined = 9.373e-15 rroots = 5
- Sat Sep 21 08:37:28 2024
- Sat Sep 21 08:37:28 2024 commencing relation filtering
- Sat Sep 21 08:37:28 2024 setting target matrix density to 112.0
- Sat Sep 21 08:37:28 2024 estimated available RAM is 15960.0 MB
- Sat Sep 21 08:37:28 2024 commencing duplicate removal, pass 1
- Sat Sep 21 08:47:16 2024 error -15 reading relation 90884261
- Sat Sep 21 08:54:35 2024 found 5568348 hash collisions in 158492478 relations
- Sat Sep 21 08:55:01 2024 added 121461 free relations
- Sat Sep 21 08:55:01 2024 commencing duplicate removal, pass 2
- Sat Sep 21 08:55:48 2024 found 4 duplicates and 158613935 unique relations
- Sat Sep 21 08:55:48 2024 memory use: 506.4 MB
- Sat Sep 21 08:55:48 2024 reading ideals above 69926912
- Sat Sep 21 08:55:48 2024 commencing singleton removal, initial pass
- Sat Sep 21 09:09:02 2024 memory use: 3012.0 MB
- Sat Sep 21 09:09:02 2024 reading all ideals from disk
- Sat Sep 21 09:09:08 2024 memory use: 2956.1 MB
- Sat Sep 21 09:09:14 2024 commencing in-memory singleton removal
- Sat Sep 21 09:09:20 2024 begin with 158613935 relations and 126248914 unique ideals
- Sat Sep 21 09:10:13 2024 reduce to 112440396 relations and 76208393 ideals in 11 passes
- Sat Sep 21 09:10:13 2024 max relations containing the same ideal: 67
- Sat Sep 21 09:10:19 2024 reading ideals above 720000
- Sat Sep 21 09:10:19 2024 commencing singleton removal, initial pass
- Sat Sep 21 09:22:35 2024 memory use: 2756.0 MB
- Sat Sep 21 09:22:35 2024 reading all ideals from disk
- Sat Sep 21 09:22:48 2024 memory use: 4207.7 MB
- Sat Sep 21 09:22:58 2024 keeping 83874335 ideals with weight <= 200, target excess is 561560
- Sat Sep 21 09:23:09 2024 commencing in-memory singleton removal
- Sat Sep 21 09:23:17 2024 begin with 112440396 relations and 83874335 unique ideals
- Sat Sep 21 09:24:01 2024 reduce to 112440279 relations and 83874218 ideals in 6 passes
- Sat Sep 21 09:24:01 2024 max relations containing the same ideal: 200
- Sat Sep 21 09:24:43 2024 removing 8734011 relations and 6734011 ideals in 2000000 cliques
- Sat Sep 21 09:24:46 2024 commencing in-memory singleton removal
- Sat Sep 21 09:24:54 2024 begin with 103706268 relations and 83874218 unique ideals
- Sat Sep 21 09:25:59 2024 reduce to 103156974 relations and 76578141 ideals in 9 passes
- Sat Sep 21 09:25:59 2024 max relations containing the same ideal: 197
- Sat Sep 21 09:26:37 2024 removing 6866107 relations and 4866107 ideals in 2000000 cliques
- Sat Sep 21 09:26:41 2024 commencing in-memory singleton removal
- Sat Sep 21 09:26:47 2024 begin with 96290867 relations and 76578141 unique ideals
- Sat Sep 21 09:27:43 2024 reduce to 95911404 relations and 71324871 ideals in 9 passes
- Sat Sep 21 09:27:43 2024 max relations containing the same ideal: 189
- Sat Sep 21 09:28:19 2024 removing 6350798 relations and 4350798 ideals in 2000000 cliques
- Sat Sep 21 09:28:21 2024 commencing in-memory singleton removal
- Sat Sep 21 09:28:27 2024 begin with 89560606 relations and 71324871 unique ideals
- Sat Sep 21 09:29:08 2024 reduce to 89225527 relations and 66632205 ideals in 7 passes
- Sat Sep 21 09:29:08 2024 max relations containing the same ideal: 182
- Sat Sep 21 09:29:40 2024 removing 6092663 relations and 4092663 ideals in 2000000 cliques
- Sat Sep 21 09:29:43 2024 commencing in-memory singleton removal
- Sat Sep 21 09:29:48 2024 begin with 83132864 relations and 66632205 unique ideals
- Sat Sep 21 09:30:20 2024 reduce to 82816113 relations and 62216064 ideals in 6 passes
- Sat Sep 21 09:30:20 2024 max relations containing the same ideal: 173
- Sat Sep 21 09:30:50 2024 removing 5932933 relations and 3932933 ideals in 2000000 cliques
- Sat Sep 21 09:30:53 2024 commencing in-memory singleton removal
- Sat Sep 21 09:30:58 2024 begin with 76883180 relations and 62216064 unique ideals
- Sat Sep 21 09:31:32 2024 reduce to 76571442 relations and 57964440 ideals in 7 passes
- Sat Sep 21 09:31:32 2024 max relations containing the same ideal: 165
- Sat Sep 21 09:32:00 2024 removing 5833378 relations and 3833378 ideals in 2000000 cliques
- Sat Sep 21 09:32:02 2024 commencing in-memory singleton removal
- Sat Sep 21 09:32:07 2024 begin with 70738064 relations and 57964440 unique ideals
- Sat Sep 21 09:32:33 2024 reduce to 70420902 relations and 53806333 ideals in 6 passes
- Sat Sep 21 09:32:33 2024 max relations containing the same ideal: 158
- Sat Sep 21 09:32:59 2024 removing 5767064 relations and 3767064 ideals in 2000000 cliques
- Sat Sep 21 09:33:02 2024 commencing in-memory singleton removal
- Sat Sep 21 09:33:06 2024 begin with 64653838 relations and 53806333 unique ideals
- Sat Sep 21 09:33:34 2024 reduce to 64324267 relations and 49701188 ideals in 7 passes
- Sat Sep 21 09:33:34 2024 max relations containing the same ideal: 146
- Sat Sep 21 09:33:57 2024 removing 5728673 relations and 3728673 ideals in 2000000 cliques
- Sat Sep 21 09:34:00 2024 commencing in-memory singleton removal
- Sat Sep 21 09:34:03 2024 begin with 58595594 relations and 49701188 unique ideals
- Sat Sep 21 09:34:25 2024 reduce to 58244579 relations and 45611892 ideals in 6 passes
- Sat Sep 21 09:34:25 2024 max relations containing the same ideal: 138
- Sat Sep 21 09:34:46 2024 removing 5715059 relations and 3715059 ideals in 2000000 cliques
- Sat Sep 21 09:34:48 2024 commencing in-memory singleton removal
- Sat Sep 21 09:34:51 2024 begin with 52529520 relations and 45611892 unique ideals
- Sat Sep 21 09:35:10 2024 reduce to 52149003 relations and 41504864 ideals in 6 passes
- Sat Sep 21 09:35:10 2024 max relations containing the same ideal: 128
- Sat Sep 21 09:35:30 2024 removing 5727175 relations and 3727175 ideals in 2000000 cliques
- Sat Sep 21 09:35:32 2024 commencing in-memory singleton removal
- Sat Sep 21 09:35:34 2024 begin with 46421828 relations and 41504864 unique ideals
- Sat Sep 21 09:35:56 2024 reduce to 45996341 relations and 37338002 ideals in 8 passes
- Sat Sep 21 09:35:56 2024 max relations containing the same ideal: 120
- Sat Sep 21 09:36:13 2024 removing 5758485 relations and 3758485 ideals in 2000000 cliques
- Sat Sep 21 09:36:15 2024 commencing in-memory singleton removal
- Sat Sep 21 09:36:18 2024 begin with 40237856 relations and 37338002 unique ideals
- Sat Sep 21 09:36:32 2024 reduce to 39750258 relations and 33073831 ideals in 6 passes
- Sat Sep 21 09:36:32 2024 max relations containing the same ideal: 109
- Sat Sep 21 09:36:47 2024 removing 5825329 relations and 3825329 ideals in 2000000 cliques
- Sat Sep 21 09:36:48 2024 commencing in-memory singleton removal
- Sat Sep 21 09:36:50 2024 begin with 33924929 relations and 33073831 unique ideals
- Sat Sep 21 09:37:03 2024 reduce to 33344999 relations and 28643899 ideals in 7 passes
- Sat Sep 21 09:37:03 2024 max relations containing the same ideal: 94
- Sat Sep 21 09:37:16 2024 removing 5919993 relations and 3919993 ideals in 2000000 cliques
- Sat Sep 21 09:37:17 2024 commencing in-memory singleton removal
- Sat Sep 21 09:37:19 2024 begin with 27425006 relations and 28643899 unique ideals
- Sat Sep 21 09:37:31 2024 reduce to 26700246 relations and 23962017 ideals in 9 passes
- Sat Sep 21 09:37:31 2024 max relations containing the same ideal: 81
- Sat Sep 21 09:37:40 2024 removing 6052816 relations and 4052816 ideals in 2000000 cliques
- Sat Sep 21 09:37:42 2024 commencing in-memory singleton removal
- Sat Sep 21 09:37:43 2024 begin with 20647430 relations and 23962017 unique ideals
- Sat Sep 21 09:37:51 2024 reduce to 19678927 relations and 18877564 ideals in 9 passes
- Sat Sep 21 09:37:51 2024 max relations containing the same ideal: 67
- Sat Sep 21 09:37:58 2024 removing 813282 relations and 663329 ideals in 149953 cliques
- Sat Sep 21 09:37:59 2024 commencing in-memory singleton removal
- Sat Sep 21 09:38:00 2024 begin with 18865645 relations and 18877564 unique ideals
- Sat Sep 21 09:38:05 2024 reduce to 18839924 relations and 18188314 ideals in 6 passes
- Sat Sep 21 09:38:05 2024 max relations containing the same ideal: 67
- Sat Sep 21 09:38:14 2024 relations with 0 large ideals: 1984
- Sat Sep 21 09:38:14 2024 relations with 1 large ideals: 11383
- Sat Sep 21 09:38:14 2024 relations with 2 large ideals: 159743
- Sat Sep 21 09:38:14 2024 relations with 3 large ideals: 915218
- Sat Sep 21 09:38:14 2024 relations with 4 large ideals: 2752536
- Sat Sep 21 09:38:14 2024 relations with 5 large ideals: 4807135
- Sat Sep 21 09:38:14 2024 relations with 6 large ideals: 5143120
- Sat Sep 21 09:38:14 2024 relations with 7+ large ideals: 5048805
- Sat Sep 21 09:38:14 2024 commencing 2-way merge
- Sat Sep 21 09:38:22 2024 reduce to 11922429 relation sets and 11270819 unique ideals
- Sat Sep 21 09:38:22 2024 commencing full merge
- Sat Sep 21 09:41:27 2024 memory use: 1435.9 MB
- Sat Sep 21 09:41:28 2024 found 5506267 cycles, need 5441019
- Sat Sep 21 09:41:30 2024 weight of 5441019 cycles is about 609749584 (112.07/cycle)
- Sat Sep 21 09:41:30 2024 distribution of cycle lengths:
- Sat Sep 21 09:41:30 2024 1 relations: 256520
- Sat Sep 21 09:41:30 2024 2 relations: 364228
- Sat Sep 21 09:41:30 2024 3 relations: 416079
- Sat Sep 21 09:41:30 2024 4 relations: 426895
- Sat Sep 21 09:41:30 2024 5 relations: 439952
- Sat Sep 21 09:41:30 2024 6 relations: 430901
- Sat Sep 21 09:41:30 2024 7 relations: 420339
- Sat Sep 21 09:41:30 2024 8 relations: 394649
- Sat Sep 21 09:41:30 2024 9 relations: 363726
- Sat Sep 21 09:41:30 2024 10+ relations: 1927730
- Sat Sep 21 09:41:30 2024 heaviest cycle: 26 relations
- Sat Sep 21 09:41:31 2024 commencing cycle optimization
- Sat Sep 21 09:41:39 2024 start with 44697597 relations
- Sat Sep 21 09:42:49 2024 pruned 1933539 relations
- Sat Sep 21 09:42:49 2024 memory use: 1235.0 MB
- Sat Sep 21 09:42:49 2024 distribution of cycle lengths:
- Sat Sep 21 09:42:49 2024 1 relations: 256520
- Sat Sep 21 09:42:49 2024 2 relations: 373910
- Sat Sep 21 09:42:49 2024 3 relations: 434124
- Sat Sep 21 09:42:49 2024 4 relations: 444735
- Sat Sep 21 09:42:49 2024 5 relations: 461614
- Sat Sep 21 09:42:49 2024 6 relations: 452026
- Sat Sep 21 09:42:49 2024 7 relations: 441791
- Sat Sep 21 09:42:49 2024 8 relations: 411480
- Sat Sep 21 09:42:49 2024 9 relations: 378036
- Sat Sep 21 09:42:49 2024 10+ relations: 1786783
- Sat Sep 21 09:42:49 2024 heaviest cycle: 26 relations
- Sat Sep 21 09:42:57 2024 RelProcTime: 3929
- Sat Sep 21 09:42:57 2024
- Sat Sep 21 09:42:57 2024 commencing linear algebra
- Sat Sep 21 09:42:57 2024 using VBITS=512
- Sat Sep 21 09:42:58 2024 read 5441019 cycles
- Sat Sep 21 09:43:06 2024 cycles contain 18479343 unique relations
- Sat Sep 21 09:44:29 2024 read 18479343 relations
- Sat Sep 21 09:44:50 2024 using 20 quadratic characters above 4294917295
- Sat Sep 21 09:46:04 2024 building initial matrix
- Sat Sep 21 09:49:35 2024 memory use: 2552.1 MB
- Sat Sep 21 09:49:37 2024 read 5441019 cycles
- Sat Sep 21 09:49:38 2024 matrix is 5440841 x 5441019 (2429.3 MB) with weight 742502450 (136.46/col)
- Sat Sep 21 09:49:38 2024 sparse part has weight 571540685 (105.04/col)
- Sat Sep 21 09:50:33 2024 filtering completed in 2 passes
- Sat Sep 21 09:50:34 2024 matrix is 5440433 x 5440610 (2429.3 MB) with weight 742481139 (136.47/col)
- Sat Sep 21 09:50:34 2024 sparse part has weight 571532742 (105.05/col)
- Sat Sep 21 09:50:46 2024 matrix starts at (0, 0)
- Sat Sep 21 09:50:47 2024 matrix is 5440433 x 5440610 (2429.3 MB) with weight 742481139 (136.47/col)
- Sat Sep 21 09:50:47 2024 sparse part has weight 571532742 (105.05/col)
- Sat Sep 21 09:50:47 2024 saving the first 496 matrix rows for later
- Sat Sep 21 09:50:49 2024 matrix includes 512 packed rows
- Sat Sep 21 09:50:52 2024 matrix is 5439937 x 5440610 (2220.7 MB) with weight 482924526 (88.76/col)
- Sat Sep 21 09:50:52 2024 sparse part has weight 451566196 (83.00/col)
- Sat Sep 21 09:50:53 2024 using GPU 0 (NVIDIA GeForce RTX 3060)
- Sat Sep 21 09:50:53 2024 selected card has CUDA arch 8.6
- Sat Sep 21 09:51:22 2024 commencing Lanczos iteration
- Sat Sep 21 09:51:23 2024 memory use: 6184.8 MB
- Sat Sep 21 09:52:03 2024 linear algebra at 0.3%, ETA 3h55m
- Sat Sep 21 09:52:05 2024 checkpointing every 1360000 dimensions
- Sat Sep 21 11:59:43 2024 lanczos halted after 10642 iterations (dim = 5439935)
- Sat Sep 21 12:01:02 2024 recovered 29 nontrivial dependencies
- Sat Sep 21 12:01:02 2024 BLanczosTime: 8285
- Sat Sep 21 12:01:02 2024
- Sat Sep 21 12:01:02 2024 commencing square root phase
- Sat Sep 21 12:01:02 2024 handling dependencies 1 to 64
- Sat Sep 21 12:01:02 2024 reading relations for dependency 1
- Sat Sep 21 12:01:03 2024 read 2721020 cycles
- Sat Sep 21 12:01:07 2024 cycles contain 9237144 unique relations
- Sat Sep 21 12:01:58 2024 read 9237144 relations
- Sat Sep 21 12:02:33 2024 multiplying 9237144 relations
- Sat Sep 21 12:10:05 2024 multiply complete, coefficients have about 499.11 million bits
- Sat Sep 21 12:10:07 2024 initial square root is modulo 902794031
- Sat Sep 21 12:19:23 2024 sqrtTime: 1101
- Sat Sep 21 12:19:23 2024 p56 factor: 93358691036068459073314549803888136797857435379810379463
- Sat Sep 21 12:19:23 2024 p105 factor: 135669634495820450089036226973822349847220736648683099505596127597756843254197470028285993464791578333611
- Sat Sep 21 12:19:23 2024 elapsed time 03:41:56
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement