Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Dec 15 21:27:13 2022
- Thu Dec 15 21:27:13 2022
- Thu Dec 15 21:27:13 2022 Msieve v. 1.53 (SVN 988)
- Thu Dec 15 21:27:13 2022 random seeds: 3f4fd220 c1f9d59e
- Thu Dec 15 21:27:13 2022 factoring 250610397993666023346275943609477112665756120428766628644869842125865766253558321480224930359537192785961348856356176850567296625875506777248016864559991784515152853 (165 digits)
- Thu Dec 15 21:27:14 2022 searching for 15-digit factors
- Thu Dec 15 21:27:14 2022 commencing number field sieve (165-digit input)
- Thu Dec 15 21:27:14 2022 R0: -119004109248098649437752964579506
- Thu Dec 15 21:27:14 2022 R1: 1128865301461871
- Thu Dec 15 21:27:14 2022 A0: 7404872972374807184900436503644529502297
- Thu Dec 15 21:27:14 2022 A1: 38766280953967440209592305620609
- Thu Dec 15 21:27:14 2022 A2: 262309906569601673529839571
- Thu Dec 15 21:27:14 2022 A3: -4946399447140164845
- Thu Dec 15 21:27:14 2022 A4: -6954392850404
- Thu Dec 15 21:27:14 2022 A5: 10500
- Thu Dec 15 21:27:14 2022 skew 13439550.65, size 3.455e-016, alpha -6.418, combined = 5.888e-013 rroots = 3
- Thu Dec 15 21:27:14 2022
- Thu Dec 15 21:27:14 2022 commencing relation filtering
- Thu Dec 15 21:27:14 2022 setting target matrix density to 130.0
- Thu Dec 15 21:27:14 2022 estimated available RAM is 16151.1 MB
- Thu Dec 15 21:27:14 2022 commencing duplicate removal, pass 1
- Thu Dec 15 21:30:35 2022 error -9 reading relation 20385701
- Thu Dec 15 21:33:17 2022 error -15 reading relation 36892015
- Thu Dec 15 21:33:34 2022 error -9 reading relation 38625844
- Thu Dec 15 21:33:50 2022 error -15 reading relation 40264167
- Thu Dec 15 21:33:54 2022 error -5 reading relation 40633181
- Thu Dec 15 21:38:27 2022 error -1 reading relation 68204840
- Thu Dec 15 21:42:32 2022 error -1 reading relation 92977538
- Thu Dec 15 21:42:58 2022 error -1 reading relation 95694291
- Thu Dec 15 21:44:39 2022 error -9 reading relation 105810995
- Thu Dec 15 21:45:01 2022 error -9 reading relation 108036940
- Thu Dec 15 21:47:31 2022 error -9 reading relation 123212936
- Thu Dec 15 21:47:46 2022 error -9 reading relation 124709166
- Thu Dec 15 21:47:48 2022 error -9 reading relation 124950950
- Thu Dec 15 21:47:48 2022 error -5 reading relation 124965976
- Thu Dec 15 21:47:48 2022 error -15 reading relation 124980201
- Thu Dec 15 21:47:48 2022 error -15 reading relation 124992755
- Thu Dec 15 21:47:50 2022 error -9 reading relation 125157717
- Thu Dec 15 21:47:51 2022 error -9 reading relation 125265321
- Thu Dec 15 21:47:51 2022 error -15 reading relation 125281935
- Thu Dec 15 21:47:51 2022 error -15 reading relation 125295578
- Thu Dec 15 21:47:51 2022 error -1 reading relation 125306584
- Thu Dec 15 21:47:52 2022 error -1 reading relation 125332318
- Thu Dec 15 21:47:52 2022 error -9 reading relation 125359421
- Thu Dec 15 21:47:52 2022 error -1 reading relation 125373555
- Thu Dec 15 21:48:53 2022 skipped 17 relations with composite factors
- Thu Dec 15 21:48:53 2022 found 32328773 hash collisions in 131479156 relations
- Thu Dec 15 21:49:24 2022 added 121801 free relations
- Thu Dec 15 21:49:24 2022 commencing duplicate removal, pass 2
- Thu Dec 15 21:51:44 2022 found 35006883 duplicates and 96594074 unique relations
- Thu Dec 15 21:51:44 2022 memory use: 724.8 MB
- Thu Dec 15 21:51:44 2022 reading ideals above 97845248
- Thu Dec 15 21:51:44 2022 commencing singleton removal, initial pass
- Thu Dec 15 22:05:56 2022 memory use: 1506.0 MB
- Thu Dec 15 22:05:56 2022 reading all ideals from disk
- Thu Dec 15 22:05:59 2022 memory use: 1674.3 MB
- Thu Dec 15 22:06:04 2022 commencing in-memory singleton removal
- Thu Dec 15 22:06:08 2022 begin with 96594074 relations and 79602307 unique ideals
- Thu Dec 15 22:06:55 2022 reduce to 61750023 relations and 41163353 ideals in 13 passes
- Thu Dec 15 22:06:55 2022 max relations containing the same ideal: 32
- Thu Dec 15 22:07:01 2022 reading ideals above 720000
- Thu Dec 15 22:07:01 2022 commencing singleton removal, initial pass
- Thu Dec 15 22:18:55 2022 memory use: 1378.0 MB
- Thu Dec 15 22:18:55 2022 reading all ideals from disk
- Thu Dec 15 22:19:01 2022 memory use: 2347.8 MB
- Thu Dec 15 22:19:09 2022 keeping 52110381 ideals with weight <= 200, target excess is 334836
- Thu Dec 15 22:19:16 2022 commencing in-memory singleton removal
- Thu Dec 15 22:19:24 2022 begin with 61750023 relations and 52110381 unique ideals
- Thu Dec 15 22:20:41 2022 reduce to 61679356 relations and 52039690 ideals in 10 passes
- Thu Dec 15 22:20:41 2022 max relations containing the same ideal: 200
- Thu Dec 15 22:21:14 2022 removing 5633529 relations and 4633529 ideals in 1000000 cliques
- Thu Dec 15 22:21:16 2022 commencing in-memory singleton removal
- Thu Dec 15 22:21:22 2022 begin with 56045827 relations and 52039690 unique ideals
- Thu Dec 15 22:22:18 2022 reduce to 55682739 relations and 47035728 ideals in 8 passes
- Thu Dec 15 22:22:18 2022 max relations containing the same ideal: 195
- Thu Dec 15 22:22:49 2022 removing 4291667 relations and 3291667 ideals in 1000000 cliques
- Thu Dec 15 22:22:51 2022 commencing in-memory singleton removal
- Thu Dec 15 22:22:56 2022 begin with 51391072 relations and 47035728 unique ideals
- Thu Dec 15 22:23:47 2022 reduce to 51147392 relations and 43496016 ideals in 8 passes
- Thu Dec 15 22:23:47 2022 max relations containing the same ideal: 185
- Thu Dec 15 22:24:13 2022 removing 3879734 relations and 2879734 ideals in 1000000 cliques
- Thu Dec 15 22:24:14 2022 commencing in-memory singleton removal
- Thu Dec 15 22:24:21 2022 begin with 47267658 relations and 43496016 unique ideals
- Thu Dec 15 22:25:09 2022 reduce to 47052561 relations and 40397291 ideals in 8 passes
- Thu Dec 15 22:25:09 2022 max relations containing the same ideal: 176
- Thu Dec 15 22:25:36 2022 removing 3666935 relations and 2666935 ideals in 1000000 cliques
- Thu Dec 15 22:25:37 2022 commencing in-memory singleton removal
- Thu Dec 15 22:25:42 2022 begin with 43385626 relations and 40397291 unique ideals
- Thu Dec 15 22:26:21 2022 reduce to 43181962 relations and 37522780 ideals in 7 passes
- Thu Dec 15 22:26:21 2022 max relations containing the same ideal: 166
- Thu Dec 15 22:26:47 2022 removing 3536049 relations and 2536049 ideals in 1000000 cliques
- Thu Dec 15 22:26:48 2022 commencing in-memory singleton removal
- Thu Dec 15 22:26:53 2022 begin with 39645913 relations and 37522780 unique ideals
- Thu Dec 15 22:27:28 2022 reduce to 39444033 relations and 34780831 ideals in 7 passes
- Thu Dec 15 22:27:28 2022 max relations containing the same ideal: 156
- Thu Dec 15 22:27:50 2022 removing 3449848 relations and 2449848 ideals in 1000000 cliques
- Thu Dec 15 22:27:52 2022 commencing in-memory singleton removal
- Thu Dec 15 22:27:56 2022 begin with 35994185 relations and 34780831 unique ideals
- Thu Dec 15 22:28:27 2022 reduce to 35788664 relations and 32120962 ideals in 7 passes
- Thu Dec 15 22:28:27 2022 max relations containing the same ideal: 148
- Thu Dec 15 22:28:46 2022 removing 3389584 relations and 2389584 ideals in 1000000 cliques
- Thu Dec 15 22:28:47 2022 commencing in-memory singleton removal
- Thu Dec 15 22:28:51 2022 begin with 32399080 relations and 32120962 unique ideals
- Thu Dec 15 22:29:18 2022 reduce to 32181821 relations and 29509023 ideals in 7 passes
- Thu Dec 15 22:29:18 2022 max relations containing the same ideal: 136
- Thu Dec 15 22:29:35 2022 removing 3354552 relations and 2354552 ideals in 1000000 cliques
- Thu Dec 15 22:29:36 2022 commencing in-memory singleton removal
- Thu Dec 15 22:29:39 2022 begin with 28827269 relations and 29509023 unique ideals
- Thu Dec 15 22:30:02 2022 reduce to 28590420 relations and 26911421 ideals in 7 passes
- Thu Dec 15 22:30:02 2022 max relations containing the same ideal: 129
- Thu Dec 15 22:30:18 2022 removing 3343456 relations and 2343456 ideals in 1000000 cliques
- Thu Dec 15 22:30:19 2022 commencing in-memory singleton removal
- Thu Dec 15 22:30:21 2022 begin with 25246964 relations and 26911421 unique ideals
- Thu Dec 15 22:30:41 2022 reduce to 24976181 relations and 24289358 ideals in 7 passes
- Thu Dec 15 22:30:41 2022 max relations containing the same ideal: 115
- Thu Dec 15 22:30:56 2022 removing 1271637 relations and 973224 ideals in 298413 cliques
- Thu Dec 15 22:30:56 2022 commencing in-memory singleton removal
- Thu Dec 15 22:30:58 2022 begin with 23704544 relations and 24289358 unique ideals
- Thu Dec 15 22:31:15 2022 reduce to 23663043 relations and 23274185 ideals in 6 passes
- Thu Dec 15 22:31:15 2022 max relations containing the same ideal: 110
- Thu Dec 15 22:31:31 2022 relations with 0 large ideals: 1069
- Thu Dec 15 22:31:31 2022 relations with 1 large ideals: 2598
- Thu Dec 15 22:31:32 2022 relations with 2 large ideals: 42107
- Thu Dec 15 22:31:32 2022 relations with 3 large ideals: 335452
- Thu Dec 15 22:31:32 2022 relations with 4 large ideals: 1439356
- Thu Dec 15 22:31:32 2022 relations with 5 large ideals: 3701679
- Thu Dec 15 22:31:32 2022 relations with 6 large ideals: 6019621
- Thu Dec 15 22:31:32 2022 relations with 7+ large ideals: 12121161
- Thu Dec 15 22:31:32 2022 commencing 2-way merge
- Thu Dec 15 22:31:50 2022 reduce to 15960726 relation sets and 15571868 unique ideals
- Thu Dec 15 22:31:50 2022 commencing full merge
- Thu Dec 15 22:39:06 2022 memory use: 1937.8 MB
- Thu Dec 15 22:39:09 2022 found 6940028 cycles, need 6936068
- Thu Dec 15 22:39:09 2022 weight of 6936068 cycles is about 902375276 (130.10/cycle)
- Thu Dec 15 22:39:09 2022 distribution of cycle lengths:
- Thu Dec 15 22:39:09 2022 1 relations: 204610
- Thu Dec 15 22:39:10 2022 2 relations: 353394
- Thu Dec 15 22:39:10 2022 3 relations: 445286
- Thu Dec 15 22:39:10 2022 4 relations: 476135
- Thu Dec 15 22:39:10 2022 5 relations: 506038
- Thu Dec 15 22:39:10 2022 6 relations: 507953
- Thu Dec 15 22:39:10 2022 7 relations: 500659
- Thu Dec 15 22:39:10 2022 8 relations: 486045
- Thu Dec 15 22:39:10 2022 9 relations: 461069
- Thu Dec 15 22:39:10 2022 10+ relations: 2994879
- Thu Dec 15 22:39:10 2022 heaviest cycle: 28 relations
- Thu Dec 15 22:39:16 2022 commencing cycle optimization
- Thu Dec 15 22:39:32 2022 start with 64874934 relations
- Thu Dec 15 22:43:19 2022 pruned 3359064 relations
- Thu Dec 15 22:43:19 2022 memory use: 1653.2 MB
- Thu Dec 15 22:43:19 2022 distribution of cycle lengths:
- Thu Dec 15 22:43:19 2022 1 relations: 204610
- Thu Dec 15 22:43:19 2022 2 relations: 364382
- Thu Dec 15 22:43:19 2022 3 relations: 467063
- Thu Dec 15 22:43:19 2022 4 relations: 499930
- Thu Dec 15 22:43:19 2022 5 relations: 535273
- Thu Dec 15 22:43:19 2022 6 relations: 536693
- Thu Dec 15 22:43:19 2022 7 relations: 531639
- Thu Dec 15 22:43:19 2022 8 relations: 511943
- Thu Dec 15 22:43:19 2022 9 relations: 486732
- Thu Dec 15 22:43:19 2022 10+ relations: 2797803
- Thu Dec 15 22:43:19 2022 heaviest cycle: 28 relations
- Thu Dec 15 22:43:34 2022 RelProcTime: 4580
- Thu Dec 15 22:43:34 2022
- Thu Dec 15 22:43:34 2022 commencing linear algebra
- Thu Dec 15 22:43:36 2022 read 6936068 cycles
- Thu Dec 15 22:43:54 2022 cycles contain 23472695 unique relations
- Thu Dec 15 22:47:46 2022 read 23472695 relations
- Thu Dec 15 22:48:35 2022 using 20 quadratic characters above 4294917295
- Thu Dec 15 22:50:26 2022 building initial matrix
- Thu Dec 15 22:57:34 2022 memory use: 3260.9 MB
- Thu Dec 15 22:57:51 2022 read 6936068 cycles
- Thu Dec 15 22:57:53 2022 matrix is 6935890 x 6936068 (3487.0 MB) with weight 1059157554 (152.70/col)
- Thu Dec 15 22:57:53 2022 sparse part has weight 830871294 (119.79/col)
- Thu Dec 15 22:59:36 2022 filtering completed in 2 passes
- Thu Dec 15 22:59:38 2022 matrix is 6935877 x 6936055 (3487.0 MB) with weight 1059156800 (152.70/col)
- Thu Dec 15 22:59:38 2022 sparse part has weight 830870976 (119.79/col)
- Thu Dec 15 23:00:15 2022 matrix starts at (0, 0)
- Thu Dec 15 23:00:17 2022 matrix is 6935877 x 6936055 (3487.0 MB) with weight 1059156800 (152.70/col)
- Thu Dec 15 23:00:17 2022 sparse part has weight 830870976 (119.79/col)
- Thu Dec 15 23:00:17 2022 saving the first 48 matrix rows for later
- Thu Dec 15 23:00:20 2022 matrix includes 64 packed rows
- Thu Dec 15 23:00:21 2022 matrix is 6935829 x 6936055 (3401.2 MB) with weight 916053387 (132.07/col)
- Thu Dec 15 23:00:21 2022 sparse part has weight 822252576 (118.55/col)
- Thu Dec 15 23:00:21 2022 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Thu Dec 15 23:01:07 2022 commencing Lanczos iteration (6 threads)
- Thu Dec 15 23:01:07 2022 memory use: 2837.3 MB
- Thu Dec 15 23:01:35 2022 linear algebra at 0.0%, ETA 34h 7m
- Thu Dec 15 23:01:44 2022 checkpointing every 210000 dimensions
- Sat Dec 17 06:53:38 2022 lanczos halted after 109685 iterations (dim = 6935829)
- Sat Dec 17 06:53:47 2022 recovered 35 nontrivial dependencies
- Sat Dec 17 06:53:50 2022 BLanczosTime: 115816
- Sat Dec 17 06:53:50 2022
- Sat Dec 17 06:53:50 2022 commencing square root phase
- Sat Dec 17 06:53:50 2022 handling dependencies 1 to 64
- Sat Dec 17 06:53:50 2022 reading relations for dependency 1
- Sat Dec 17 06:53:52 2022 read 3468436 cycles
- Sat Dec 17 06:54:00 2022 cycles contain 11734772 unique relations
- Sat Dec 17 06:56:21 2022 read 11734772 relations
- Sat Dec 17 06:57:30 2022 multiplying 11734772 relations
- Sat Dec 17 07:13:26 2022 multiply complete, coefficients have about 639.22 million bits
- Sat Dec 17 07:13:31 2022 initial square root is modulo 543139
- Sat Dec 17 07:31:46 2022 sqrtTime: 2276
- Sat Dec 17 07:31:46 2022 p55 factor: 6334797922491533652337769040279708404172400523442077959
- Sat Dec 17 07:31:46 2022 p110 factor: 39560914343278478872573993871105372939164929081178031128970626024118889206102453542403747670366279484767494467
- Sat Dec 17 07:31:46 2022 elapsed time 34:04:33
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement