Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jul 25 00:45:05 2024
- Thu Jul 25 00:45:05 2024
- Thu Jul 25 00:45:05 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Jul 25 00:45:05 2024 random seeds: fb7704e0 02b835dc
- Thu Jul 25 00:45:05 2024 Using 64 OpenMP threads
- Thu Jul 25 00:45:05 2024 factoring 162162709283170541689531915219386115399857136800885640834575274871717075894288452695697482535836872618845105477020304120021433476200989955789732437812804621166082610238402971 (174 digits)
- Thu Jul 25 00:45:05 2024 searching for 15-digit factors
- Thu Jul 25 00:45:06 2024 commencing number field sieve (174-digit input)
- Thu Jul 25 00:45:06 2024 R0: -3841664542694305050530583702825356
- Thu Jul 25 00:45:06 2024 R1: 2290518309731264093
- Thu Jul 25 00:45:06 2024 A0: -289229836742709183132100219480263094078425
- Thu Jul 25 00:45:06 2024 A1: 156792122174722240216206867953666656
- Thu Jul 25 00:45:06 2024 A2: -18609296909260087743277922544
- Thu Jul 25 00:45:06 2024 A3: -453491518486793233596
- Thu Jul 25 00:45:06 2024 A4: 17004758240629
- Thu Jul 25 00:45:06 2024 A5: 193800
- Thu Jul 25 00:45:06 2024 skew 27739561.70, size 5.863e-17, alpha -6.471, combined = 2.057e-13 rroots = 5
- Thu Jul 25 00:45:06 2024
- Thu Jul 25 00:45:06 2024 commencing relation filtering
- Thu Jul 25 00:45:06 2024 setting target matrix density to 130.0
- Thu Jul 25 00:45:06 2024 estimated available RAM is 515996.3 MB
- Thu Jul 25 00:45:06 2024 commencing duplicate removal, pass 1
- Thu Jul 25 00:45:20 2024 error -1 reading relation 7962462
- Thu Jul 25 00:45:35 2024 error -1 reading relation 15979549
- Thu Jul 25 00:45:51 2024 error -1 reading relation 27733093
- Thu Jul 25 00:46:06 2024 error -1 reading relation 39664115
- Thu Jul 25 00:46:06 2024 error -1 reading relation 40048306
- Thu Jul 25 00:46:14 2024 error -1 reading relation 46239110
- Thu Jul 25 00:46:19 2024 error -11 reading relation 50108216
- Thu Jul 25 00:46:27 2024 error -1 reading relation 56175309
- Thu Jul 25 00:46:30 2024 error -1 reading relation 58407527
- Thu Jul 25 00:46:38 2024 error -1 reading relation 64976274
- Thu Jul 25 00:46:43 2024 error -1 reading relation 68634126
- Thu Jul 25 00:46:48 2024 error -1 reading relation 71885453
- Thu Jul 25 00:46:48 2024 error -1 reading relation 72062386
- Thu Jul 25 00:46:51 2024 error -1 reading relation 74008662
- Thu Jul 25 00:47:02 2024 error -1 reading relation 81686428
- Thu Jul 25 00:47:02 2024 error -15 reading relation 81910471
- Thu Jul 25 00:47:02 2024 error -1 reading relation 82356941
- Thu Jul 25 00:47:10 2024 error -1 reading relation 88251902
- Thu Jul 25 00:47:10 2024 error -1 reading relation 88275060
- Thu Jul 25 00:47:12 2024 error -1 reading relation 89144323
- Thu Jul 25 00:47:21 2024 error -1 reading relation 95700630
- Thu Jul 25 00:47:26 2024 error -1 reading relation 99725970
- Thu Jul 25 00:47:55 2024 error -1 reading relation 119411459
- Thu Jul 25 00:47:57 2024 error -1 reading relation 120318531
- Thu Jul 25 00:48:01 2024 error -1 reading relation 123429130
- Thu Jul 25 00:48:04 2024 error -1 reading relation 125799784
- Thu Jul 25 00:48:06 2024 error -15 reading relation 127074179
- Thu Jul 25 00:48:06 2024 error -1 reading relation 127077363
- Thu Jul 25 00:48:06 2024 error -15 reading relation 127111750
- Thu Jul 25 00:48:57 2024 skipped 245 malformed relations
- Thu Jul 25 00:48:57 2024 found 39757796 hash collisions in 156318329 relations
- Thu Jul 25 00:49:19 2024 added 122336 free relations
- Thu Jul 25 00:49:19 2024 commencing duplicate removal, pass 2
- Thu Jul 25 00:52:17 2024 found 46591067 duplicates and 109849598 unique relations
- Thu Jul 25 00:52:17 2024 memory use: 1321.5 MB
- Thu Jul 25 00:52:17 2024 reading ideals above 720000
- Thu Jul 25 00:52:17 2024 commencing singleton removal, initial pass
- Thu Jul 25 00:58:27 2024 memory use: 2756.0 MB
- Thu Jul 25 00:58:28 2024 reading all ideals from disk
- Thu Jul 25 00:58:30 2024 memory use: 5227.8 MB
- Thu Jul 25 00:58:41 2024 keeping 95967511 ideals with weight <= 200, target excess is 594265
- Thu Jul 25 00:58:54 2024 commencing in-memory singleton removal
- Thu Jul 25 00:58:56 2024 begin with 109849598 relations and 95967511 unique ideals
- Thu Jul 25 00:59:02 2024 reduce to 82971997 relations and 67134328 ideals in 11 passes
- Thu Jul 25 00:59:02 2024 max relations containing the same ideal: 175
- Thu Jul 25 00:59:30 2024 removing 8201785 relations and 6201785 ideals in 2000000 cliques
- Thu Jul 25 00:59:34 2024 commencing in-memory singleton removal
- Thu Jul 25 00:59:35 2024 begin with 74770212 relations and 67134328 unique ideals
- Thu Jul 25 00:59:39 2024 reduce to 74076830 relations and 60218493 ideals in 7 passes
- Thu Jul 25 00:59:39 2024 max relations containing the same ideal: 166
- Thu Jul 25 01:00:03 2024 removing 6608535 relations and 4608535 ideals in 2000000 cliques
- Thu Jul 25 01:00:07 2024 commencing in-memory singleton removal
- Thu Jul 25 01:00:08 2024 begin with 67468295 relations and 60218493 unique ideals
- Thu Jul 25 01:00:11 2024 reduce to 66970132 relations and 55098400 ideals in 7 passes
- Thu Jul 25 01:00:11 2024 max relations containing the same ideal: 155
- Thu Jul 25 01:00:33 2024 removing 6207148 relations and 4207148 ideals in 2000000 cliques
- Thu Jul 25 01:00:36 2024 commencing in-memory singleton removal
- Thu Jul 25 01:00:37 2024 begin with 60762984 relations and 55098400 unique ideals
- Thu Jul 25 01:00:40 2024 reduce to 60296888 relations and 50412100 ideals in 7 passes
- Thu Jul 25 01:00:40 2024 max relations containing the same ideal: 146
- Thu Jul 25 01:01:01 2024 removing 6042490 relations and 4042490 ideals in 2000000 cliques
- Thu Jul 25 01:01:04 2024 commencing in-memory singleton removal
- Thu Jul 25 01:01:04 2024 begin with 54254398 relations and 50412100 unique ideals
- Thu Jul 25 01:01:07 2024 reduce to 53781151 relations and 45882474 ideals in 7 passes
- Thu Jul 25 01:01:07 2024 max relations containing the same ideal: 134
- Thu Jul 25 01:01:26 2024 removing 5983312 relations and 3983312 ideals in 2000000 cliques
- Thu Jul 25 01:01:29 2024 commencing in-memory singleton removal
- Thu Jul 25 01:01:29 2024 begin with 47797839 relations and 45882474 unique ideals
- Thu Jul 25 01:01:32 2024 reduce to 47287344 relations and 41372178 ideals in 8 passes
- Thu Jul 25 01:01:32 2024 max relations containing the same ideal: 124
- Thu Jul 25 01:01:49 2024 removing 5987597 relations and 3987597 ideals in 2000000 cliques
- Thu Jul 25 01:01:52 2024 commencing in-memory singleton removal
- Thu Jul 25 01:01:52 2024 begin with 41299747 relations and 41372178 unique ideals
- Thu Jul 25 01:01:54 2024 reduce to 40723750 relations and 36787588 ideals in 7 passes
- Thu Jul 25 01:01:54 2024 max relations containing the same ideal: 111
- Thu Jul 25 01:02:10 2024 removing 6046767 relations and 4046767 ideals in 2000000 cliques
- Thu Jul 25 01:02:13 2024 commencing in-memory singleton removal
- Thu Jul 25 01:02:13 2024 begin with 34676983 relations and 36787588 unique ideals
- Thu Jul 25 01:02:15 2024 reduce to 33990530 relations and 32025349 ideals in 8 passes
- Thu Jul 25 01:02:15 2024 max relations containing the same ideal: 97
- Thu Jul 25 01:02:30 2024 removing 4304359 relations and 3028526 ideals in 1275833 cliques
- Thu Jul 25 01:02:32 2024 commencing in-memory singleton removal
- Thu Jul 25 01:02:32 2024 begin with 29686171 relations and 32025349 unique ideals
- Thu Jul 25 01:02:34 2024 reduce to 29261007 relations and 28557729 ideals in 7 passes
- Thu Jul 25 01:02:34 2024 max relations containing the same ideal: 86
- Thu Jul 25 01:02:45 2024 removing 97849 relations and 83919 ideals in 13930 cliques
- Thu Jul 25 01:02:46 2024 commencing in-memory singleton removal
- Thu Jul 25 01:02:47 2024 begin with 29163158 relations and 28557729 unique ideals
- Thu Jul 25 01:02:48 2024 reduce to 29162910 relations and 28473562 ideals in 5 passes
- Thu Jul 25 01:02:48 2024 max relations containing the same ideal: 86
- Thu Jul 25 01:02:51 2024 relations with 0 large ideals: 2028
- Thu Jul 25 01:02:51 2024 relations with 1 large ideals: 5753
- Thu Jul 25 01:02:51 2024 relations with 2 large ideals: 87555
- Thu Jul 25 01:02:51 2024 relations with 3 large ideals: 609076
- Thu Jul 25 01:02:51 2024 relations with 4 large ideals: 2322706
- Thu Jul 25 01:02:51 2024 relations with 5 large ideals: 5313299
- Thu Jul 25 01:02:51 2024 relations with 6 large ideals: 7724259
- Thu Jul 25 01:02:51 2024 relations with 7+ large ideals: 13098234
- Thu Jul 25 01:02:51 2024 commencing 2-way merge
- Thu Jul 25 01:03:07 2024 reduce to 19793239 relation sets and 19103891 unique ideals
- Thu Jul 25 01:03:07 2024 commencing full merge
- Thu Jul 25 01:09:44 2024 memory use: 2430.3 MB
- Thu Jul 25 01:09:46 2024 found 8644395 cycles, need 8628091
- Thu Jul 25 01:09:48 2024 weight of 8628091 cycles is about 1122365147 (130.08/cycle)
- Thu Jul 25 01:09:48 2024 distribution of cycle lengths:
- Thu Jul 25 01:09:48 2024 1 relations: 332839
- Thu Jul 25 01:09:48 2024 2 relations: 500686
- Thu Jul 25 01:09:48 2024 3 relations: 589659
- Thu Jul 25 01:09:48 2024 4 relations: 613992
- Thu Jul 25 01:09:48 2024 5 relations: 636437
- Thu Jul 25 01:09:48 2024 6 relations: 633395
- Thu Jul 25 01:09:48 2024 7 relations: 619126
- Thu Jul 25 01:09:48 2024 8 relations: 595275
- Thu Jul 25 01:09:48 2024 9 relations: 560325
- Thu Jul 25 01:09:48 2024 10+ relations: 3546357
- Thu Jul 25 01:09:48 2024 heaviest cycle: 28 relations
- Thu Jul 25 01:09:50 2024 commencing cycle optimization
- Thu Jul 25 01:10:06 2024 start with 78353374 relations
- Thu Jul 25 01:12:41 2024 pruned 4227618 relations
- Thu Jul 25 01:12:41 2024 memory use: 2011.1 MB
- Thu Jul 25 01:12:41 2024 distribution of cycle lengths:
- Thu Jul 25 01:12:41 2024 1 relations: 332839
- Thu Jul 25 01:12:41 2024 2 relations: 516103
- Thu Jul 25 01:12:41 2024 3 relations: 619805
- Thu Jul 25 01:12:41 2024 4 relations: 645058
- Thu Jul 25 01:12:41 2024 5 relations: 675431
- Thu Jul 25 01:12:41 2024 6 relations: 670095
- Thu Jul 25 01:12:41 2024 7 relations: 658820
- Thu Jul 25 01:12:41 2024 8 relations: 628997
- Thu Jul 25 01:12:41 2024 9 relations: 591015
- Thu Jul 25 01:12:41 2024 10+ relations: 3289928
- Thu Jul 25 01:12:41 2024 heaviest cycle: 28 relations
- Thu Jul 25 01:12:51 2024 RelProcTime: 1665
- Thu Jul 25 01:12:51 2024
- Thu Jul 25 01:12:51 2024 commencing linear algebra
- Thu Jul 25 01:12:51 2024 using VBITS=256
- Thu Jul 25 01:12:51 2024 read 8628091 cycles
- Thu Jul 25 01:13:05 2024 cycles contain 28800488 unique relations
- Thu Jul 25 01:15:27 2024 read 28800488 relations
- Thu Jul 25 01:15:29 2024 using 20 quadratic characters above 4294917295
- Thu Jul 25 01:15:33 2024 building initial matrix
- Thu Jul 25 01:21:17 2024 memory use: 4027.7 MB
- Thu Jul 25 01:21:21 2024 read 8628091 cycles
- Thu Jul 25 01:21:22 2024 matrix is 8627913 x 8628091 (4326.3 MB) with weight 1310258124 (151.86/col)
- Thu Jul 25 01:21:22 2024 sparse part has weight 1030584254 (119.45/col)
- Thu Jul 25 01:23:04 2024 filtering completed in 2 passes
- Thu Jul 25 01:23:06 2024 matrix is 8627817 x 8627995 (4326.3 MB) with weight 1310254050 (151.86/col)
- Thu Jul 25 01:23:06 2024 sparse part has weight 1030583414 (119.45/col)
- Thu Jul 25 01:23:37 2024 matrix starts at (0, 0)
- Thu Jul 25 01:23:39 2024 matrix is 8627817 x 8627995 (4326.3 MB) with weight 1310254050 (151.86/col)
- Thu Jul 25 01:23:39 2024 sparse part has weight 1030583414 (119.45/col)
- Thu Jul 25 01:23:39 2024 saving the first 240 matrix rows for later
- Thu Jul 25 01:23:40 2024 matrix includes 256 packed rows
- Thu Jul 25 01:23:43 2024 matrix is 8627577 x 8627995 (3919.5 MB) with weight 945474240 (109.58/col)
- Thu Jul 25 01:23:43 2024 sparse part has weight 889429120 (103.09/col)
- Thu Jul 25 01:23:43 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Thu Jul 25 01:24:01 2024 commencing Lanczos iteration (64 threads)
- Thu Jul 25 01:24:01 2024 memory use: 5281.1 MB
- Thu Jul 25 01:25:24 2024 linear algebra at 0.4%, ETA 6h23m
- Thu Jul 25 01:27:48 2024 checking every 20000 dimensions, checkpointing every 1240000 dimensions
- Thu Jul 25 07:41:24 2024 lanczos halted after 33805 iterations (dim = 8627575)
- Thu Jul 25 07:42:03 2024 recovered 29 nontrivial dependencies
- Thu Jul 25 07:42:04 2024 BLanczosTime: 23353
- Thu Jul 25 07:42:04 2024
- Thu Jul 25 07:42:04 2024 commencing square root phase
- Thu Jul 25 07:42:04 2024 handling dependencies 1 to 64
- Thu Jul 25 07:42:04 2024 reading relations for dependency 1
- Thu Jul 25 07:42:05 2024 read 4314370 cycles
- Thu Jul 25 07:42:12 2024 cycles contain 14400674 unique relations
- Thu Jul 25 07:44:15 2024 read 14400674 relations
- Thu Jul 25 07:45:05 2024 multiplying 14400674 relations
- Thu Jul 25 07:51:54 2024 multiply complete, coefficients have about 814.03 million bits
- Thu Jul 25 07:51:55 2024 initial square root is modulo 20095879
- Thu Jul 25 07:56:25 2024 sqrtTime: 861
- Thu Jul 25 07:56:25 2024 p83 factor: 56800428858933781070894663806191253325651675778779373101017278059910598931025398551
- Thu Jul 25 07:56:25 2024 p91 factor: 2854955720244795164390145671629875281030716112133244902641798868878661887452054241691963421
- Thu Jul 25 07:56:25 2024 elapsed time 07:11:20
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement