Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Jul 25 13:09:52 2024
- Thu Jul 25 13:09:52 2024
- Thu Jul 25 13:09:52 2024 Msieve v. 1.54 (SVN Unversioned directory)
- Thu Jul 25 13:09:52 2024 random seeds: 6ef24fa4 ec11a11c
- Thu Jul 25 13:09:52 2024 Using 64 OpenMP threads
- Thu Jul 25 13:09:52 2024 factoring 7651421770327941392096132470898508257632325056464045608958223404033248152922484484486135467407497664500014564251636470818768229883690637379065947191087421490569 (160 digits)
- Thu Jul 25 13:09:53 2024 searching for 15-digit factors
- Thu Jul 25 13:09:54 2024 commencing number field sieve (160-digit input)
- Thu Jul 25 13:09:54 2024 R0: -10982913583756824967311889930094
- Thu Jul 25 13:09:54 2024 R1: 98747187395318743
- Thu Jul 25 13:09:54 2024 A0: 2208979824260828474342009809777832183115
- Thu Jul 25 13:09:54 2024 A1: 582285504564653551280781698544696
- Thu Jul 25 13:09:54 2024 A2: -193584980561882790584343261
- Thu Jul 25 13:09:54 2024 A3: -11511295300119054991
- Thu Jul 25 13:09:54 2024 A4: 2062017488911
- Thu Jul 25 13:09:54 2024 A5: 47880
- Thu Jul 25 13:09:54 2024 skew 10398356.40, size 1.541e-15, alpha -7.161, combined = 1.472e-12 rroots = 5
- Thu Jul 25 13:09:54 2024
- Thu Jul 25 13:09:54 2024 commencing relation filtering
- Thu Jul 25 13:09:54 2024 setting target matrix density to 130.0
- Thu Jul 25 13:09:54 2024 estimated available RAM is 515996.3 MB
- Thu Jul 25 13:09:54 2024 commencing duplicate removal, pass 1
- Thu Jul 25 13:10:08 2024 error -1 reading relation 6262227
- Thu Jul 25 13:10:18 2024 error -1 reading relation 10905527
- Thu Jul 25 13:11:20 2024 error -1 reading relation 41472951
- Thu Jul 25 13:12:29 2024 error -1 reading relation 79099063
- Thu Jul 25 13:12:33 2024 error -1 reading relation 81135053
- Thu Jul 25 13:12:55 2024 error -1 reading relation 93992002
- Thu Jul 25 13:13:48 2024 error -1 reading relation 123395466
- Thu Jul 25 13:13:51 2024 error -1 reading relation 125392722
- Thu Jul 25 13:13:56 2024 error -1 reading relation 128432680
- Thu Jul 25 13:14:13 2024 skipped 63 malformed relations
- Thu Jul 25 13:14:13 2024 found 25852273 hash collisions in 138285316 relations
- Thu Jul 25 13:14:35 2024 added 122619 free relations
- Thu Jul 25 13:14:35 2024 commencing duplicate removal, pass 2
- Thu Jul 25 13:17:03 2024 found 23889022 duplicates and 114518913 unique relations
- Thu Jul 25 13:17:03 2024 memory use: 724.8 MB
- Thu Jul 25 13:17:04 2024 reading ideals above 720000
- Thu Jul 25 13:17:04 2024 commencing singleton removal, initial pass
- Thu Jul 25 13:23:00 2024 memory use: 2756.0 MB
- Thu Jul 25 13:23:00 2024 reading all ideals from disk
- Thu Jul 25 13:23:02 2024 memory use: 5140.0 MB
- Thu Jul 25 13:23:12 2024 keeping 93157590 ideals with weight <= 200, target excess is 599416
- Thu Jul 25 13:23:24 2024 commencing in-memory singleton removal
- Thu Jul 25 13:23:25 2024 begin with 114518913 relations and 93157590 unique ideals
- Thu Jul 25 13:23:32 2024 reduce to 84301399 relations and 60538533 ideals in 11 passes
- Thu Jul 25 13:23:32 2024 max relations containing the same ideal: 171
- Thu Jul 25 13:23:55 2024 removing 7708050 relations and 5708050 ideals in 2000000 cliques
- Thu Jul 25 13:23:59 2024 commencing in-memory singleton removal
- Thu Jul 25 13:24:00 2024 begin with 76593349 relations and 60538533 unique ideals
- Thu Jul 25 13:24:04 2024 reduce to 76033256 relations and 54253879 ideals in 8 passes
- Thu Jul 25 13:24:04 2024 max relations containing the same ideal: 163
- Thu Jul 25 13:24:26 2024 removing 6154308 relations and 4154308 ideals in 2000000 cliques
- Thu Jul 25 13:24:29 2024 commencing in-memory singleton removal
- Thu Jul 25 13:24:30 2024 begin with 69878948 relations and 54253879 unique ideals
- Thu Jul 25 13:24:33 2024 reduce to 69499308 relations and 49709995 ideals in 7 passes
- Thu Jul 25 13:24:33 2024 max relations containing the same ideal: 156
- Thu Jul 25 13:24:53 2024 removing 5747970 relations and 3747970 ideals in 2000000 cliques
- Thu Jul 25 13:24:56 2024 commencing in-memory singleton removal
- Thu Jul 25 13:24:57 2024 begin with 63751338 relations and 49709995 unique ideals
- Thu Jul 25 13:25:00 2024 reduce to 63420223 relations and 45622116 ideals in 6 passes
- Thu Jul 25 13:25:00 2024 max relations containing the same ideal: 146
- Thu Jul 25 13:25:18 2024 removing 5532157 relations and 3532157 ideals in 2000000 cliques
- Thu Jul 25 13:25:20 2024 commencing in-memory singleton removal
- Thu Jul 25 13:25:21 2024 begin with 57888066 relations and 45622116 unique ideals
- Thu Jul 25 13:25:24 2024 reduce to 57577140 relations and 41770194 ideals in 7 passes
- Thu Jul 25 13:25:24 2024 max relations containing the same ideal: 137
- Thu Jul 25 13:25:43 2024 removing 5398304 relations and 3398304 ideals in 2000000 cliques
- Thu Jul 25 13:25:46 2024 commencing in-memory singleton removal
- Thu Jul 25 13:25:46 2024 begin with 52178836 relations and 41770194 unique ideals
- Thu Jul 25 13:25:49 2024 reduce to 51871822 relations and 38055554 ideals in 6 passes
- Thu Jul 25 13:25:49 2024 max relations containing the same ideal: 126
- Thu Jul 25 13:26:04 2024 removing 5303204 relations and 3303204 ideals in 2000000 cliques
- Thu Jul 25 13:26:07 2024 commencing in-memory singleton removal
- Thu Jul 25 13:26:07 2024 begin with 46568618 relations and 38055554 unique ideals
- Thu Jul 25 13:26:09 2024 reduce to 46256351 relations and 34429756 ideals in 6 passes
- Thu Jul 25 13:26:09 2024 max relations containing the same ideal: 115
- Thu Jul 25 13:26:23 2024 removing 5238846 relations and 3238846 ideals in 2000000 cliques
- Thu Jul 25 13:26:25 2024 commencing in-memory singleton removal
- Thu Jul 25 13:26:25 2024 begin with 41017505 relations and 34429756 unique ideals
- Thu Jul 25 13:26:27 2024 reduce to 40691686 relations and 30853268 ideals in 7 passes
- Thu Jul 25 13:26:27 2024 max relations containing the same ideal: 108
- Thu Jul 25 13:26:39 2024 removing 5193885 relations and 3193885 ideals in 2000000 cliques
- Thu Jul 25 13:26:41 2024 commencing in-memory singleton removal
- Thu Jul 25 13:26:42 2024 begin with 35497801 relations and 30853268 unique ideals
- Thu Jul 25 13:26:43 2024 reduce to 35145756 relations and 27293125 ideals in 6 passes
- Thu Jul 25 13:26:43 2024 max relations containing the same ideal: 99
- Thu Jul 25 13:26:54 2024 removing 5162036 relations and 3162036 ideals in 2000000 cliques
- Thu Jul 25 13:26:56 2024 commencing in-memory singleton removal
- Thu Jul 25 13:26:56 2024 begin with 29983720 relations and 27293125 unique ideals
- Thu Jul 25 13:26:57 2024 reduce to 29593160 relations and 23722667 ideals in 7 passes
- Thu Jul 25 13:26:57 2024 max relations containing the same ideal: 88
- Thu Jul 25 13:27:06 2024 removing 5137873 relations and 3137873 ideals in 2000000 cliques
- Thu Jul 25 13:27:08 2024 commencing in-memory singleton removal
- Thu Jul 25 13:27:08 2024 begin with 24455287 relations and 23722667 unique ideals
- Thu Jul 25 13:27:10 2024 reduce to 24005544 relations and 20110737 ideals in 7 passes
- Thu Jul 25 13:27:10 2024 max relations containing the same ideal: 76
- Thu Jul 25 13:27:17 2024 removing 5123548 relations and 3123548 ideals in 2000000 cliques
- Thu Jul 25 13:27:19 2024 commencing in-memory singleton removal
- Thu Jul 25 13:27:19 2024 begin with 18881996 relations and 20110737 unique ideals
- Thu Jul 25 13:27:20 2024 reduce to 18332128 relations and 16401029 ideals in 8 passes
- Thu Jul 25 13:27:20 2024 max relations containing the same ideal: 64
- Thu Jul 25 13:27:26 2024 removing 3380098 relations and 2144322 ideals in 1235776 cliques
- Thu Jul 25 13:27:27 2024 commencing in-memory singleton removal
- Thu Jul 25 13:27:27 2024 begin with 14952030 relations and 16401029 unique ideals
- Thu Jul 25 13:27:28 2024 reduce to 14546134 relations and 13827091 ideals in 8 passes
- Thu Jul 25 13:27:28 2024 max relations containing the same ideal: 53
- Thu Jul 25 13:27:32 2024 removing 126387 relations and 102667 ideals in 23720 cliques
- Thu Jul 25 13:27:33 2024 commencing in-memory singleton removal
- Thu Jul 25 13:27:33 2024 begin with 14419747 relations and 13827091 unique ideals
- Thu Jul 25 13:27:34 2024 reduce to 14418780 relations and 13723452 ideals in 5 passes
- Thu Jul 25 13:27:34 2024 max relations containing the same ideal: 53
- Thu Jul 25 13:27:35 2024 relations with 0 large ideals: 1993
- Thu Jul 25 13:27:35 2024 relations with 1 large ideals: 17708
- Thu Jul 25 13:27:35 2024 relations with 2 large ideals: 215000
- Thu Jul 25 13:27:35 2024 relations with 3 large ideals: 1059287
- Thu Jul 25 13:27:35 2024 relations with 4 large ideals: 2685509
- Thu Jul 25 13:27:35 2024 relations with 5 large ideals: 3943829
- Thu Jul 25 13:27:35 2024 relations with 6 large ideals: 3586681
- Thu Jul 25 13:27:35 2024 relations with 7+ large ideals: 2908773
- Thu Jul 25 13:27:35 2024 commencing 2-way merge
- Thu Jul 25 13:27:41 2024 reduce to 10037242 relation sets and 9341914 unique ideals
- Thu Jul 25 13:27:41 2024 commencing full merge
- Thu Jul 25 13:30:17 2024 memory use: 1168.0 MB
- Thu Jul 25 13:30:18 2024 found 4396907 cycles, need 4352114
- Thu Jul 25 13:30:19 2024 weight of 4352114 cycles is about 566191601 (130.10/cycle)
- Thu Jul 25 13:30:19 2024 distribution of cycle lengths:
- Thu Jul 25 13:30:19 2024 1 relations: 69731
- Thu Jul 25 13:30:19 2024 2 relations: 193530
- Thu Jul 25 13:30:19 2024 3 relations: 263865
- Thu Jul 25 13:30:19 2024 4 relations: 299135
- Thu Jul 25 13:30:19 2024 5 relations: 328740
- Thu Jul 25 13:30:19 2024 6 relations: 338342
- Thu Jul 25 13:30:19 2024 7 relations: 339055
- Thu Jul 25 13:30:19 2024 8 relations: 327146
- Thu Jul 25 13:30:19 2024 9 relations: 308290
- Thu Jul 25 13:30:19 2024 10+ relations: 1884280
- Thu Jul 25 13:30:19 2024 heaviest cycle: 28 relations
- Thu Jul 25 13:30:20 2024 commencing cycle optimization
- Thu Jul 25 13:30:27 2024 start with 40988305 relations
- Thu Jul 25 13:31:43 2024 pruned 2433409 relations
- Thu Jul 25 13:31:43 2024 memory use: 1017.5 MB
- Thu Jul 25 13:31:43 2024 distribution of cycle lengths:
- Thu Jul 25 13:31:43 2024 1 relations: 69731
- Thu Jul 25 13:31:43 2024 2 relations: 200158
- Thu Jul 25 13:31:43 2024 3 relations: 277944
- Thu Jul 25 13:31:43 2024 4 relations: 316602
- Thu Jul 25 13:31:43 2024 5 relations: 351625
- Thu Jul 25 13:31:43 2024 6 relations: 363198
- Thu Jul 25 13:31:43 2024 7 relations: 365522
- Thu Jul 25 13:31:43 2024 8 relations: 350570
- Thu Jul 25 13:31:43 2024 9 relations: 327932
- Thu Jul 25 13:31:43 2024 10+ relations: 1728832
- Thu Jul 25 13:31:43 2024 heaviest cycle: 28 relations
- Thu Jul 25 13:31:47 2024 RelProcTime: 1313
- Thu Jul 25 13:31:47 2024
- Thu Jul 25 13:31:47 2024 commencing linear algebra
- Thu Jul 25 13:31:47 2024 using VBITS=256
- Thu Jul 25 13:31:48 2024 read 4352114 cycles
- Thu Jul 25 13:31:54 2024 cycles contain 14113691 unique relations
- Thu Jul 25 13:33:58 2024 read 14113691 relations
- Thu Jul 25 13:33:59 2024 using 20 quadratic characters above 4294917295
- Thu Jul 25 13:34:00 2024 building initial matrix
- Thu Jul 25 13:36:36 2024 memory use: 1974.9 MB
- Thu Jul 25 13:36:38 2024 read 4352114 cycles
- Thu Jul 25 13:36:39 2024 matrix is 4351935 x 4352114 (2165.6 MB) with weight 662637877 (152.26/col)
- Thu Jul 25 13:36:39 2024 sparse part has weight 515486125 (118.44/col)
- Thu Jul 25 13:37:23 2024 filtering completed in 2 passes
- Thu Jul 25 13:37:23 2024 matrix is 4351810 x 4351989 (2165.6 MB) with weight 662631397 (152.26/col)
- Thu Jul 25 13:37:23 2024 sparse part has weight 515483952 (118.45/col)
- Thu Jul 25 13:37:37 2024 matrix starts at (0, 0)
- Thu Jul 25 13:37:37 2024 matrix is 4351810 x 4351989 (2165.6 MB) with weight 662631397 (152.26/col)
- Thu Jul 25 13:37:37 2024 sparse part has weight 515483952 (118.45/col)
- Thu Jul 25 13:37:37 2024 saving the first 240 matrix rows for later
- Thu Jul 25 13:37:38 2024 matrix includes 256 packed rows
- Thu Jul 25 13:37:40 2024 matrix is 4351570 x 4351989 (1938.4 MB) with weight 468781926 (107.72/col)
- Thu Jul 25 13:37:40 2024 sparse part has weight 438498316 (100.76/col)
- Thu Jul 25 13:37:40 2024 using block size 8192 and superblock size 1032192 for processor cache size 43008 kB
- Thu Jul 25 13:37:49 2024 commencing Lanczos iteration (64 threads)
- Thu Jul 25 13:37:49 2024 memory use: 2612.2 MB
- Thu Jul 25 13:40:34 2024 linear algebra at 0.7%, ETA 6h23m
- Thu Jul 25 13:41:32 2024 checking every 20000 dimensions, checkpointing every 1260000 dimensions
- Thu Jul 25 15:11:13 2024 lanczos halted after 17052 iterations (dim = 4351570)
- Thu Jul 25 15:11:27 2024 recovered 31 nontrivial dependencies
- Thu Jul 25 15:11:27 2024 BLanczosTime: 5980
- Thu Jul 25 15:11:27 2024
- Thu Jul 25 15:11:27 2024 commencing square root phase
- Thu Jul 25 15:11:27 2024 handling dependencies 1 to 64
- Thu Jul 25 15:11:27 2024 reading relations for dependency 1
- Thu Jul 25 15:11:27 2024 read 2175435 cycles
- Thu Jul 25 15:11:30 2024 cycles contain 7057160 unique relations
- Thu Jul 25 15:13:21 2024 read 7057160 relations
- Thu Jul 25 15:13:43 2024 multiplying 7057160 relations
- Thu Jul 25 15:16:16 2024 multiply complete, coefficients have about 372.95 million bits
- Thu Jul 25 15:16:17 2024 initial square root is modulo 4920397
- Thu Jul 25 15:18:05 2024 sqrtTime: 398
- Thu Jul 25 15:18:05 2024 p50 factor: 44503274686807964728100740040808126125334976826801
- Thu Jul 25 15:18:05 2024 p111 factor: 171929410232726991574916721728306760009548656464253420110959261331870000307670280610243600330132718866065601369
- Thu Jul 25 15:18:05 2024 elapsed time 02:08:13
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement