Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Thu Oct 07 10:31:37 2021
- Thu Oct 07 10:31:37 2021
- Thu Oct 07 10:31:37 2021 Msieve v. 1.52 (SVN unknown)
- Thu Oct 07 10:31:37 2021 random seeds: 58ecacd0 ad38a789
- Thu Oct 07 10:31:37 2021 factoring 5416393747241478340883365080392836187242762983395231821214980669423499281860067263635722567988425949702523322737833377692931070022286643823951311586592414147043584712379340658504900903590755626992484954302367134366070140123094225911278457457063 (244 digits)
- Thu Oct 07 10:31:38 2021 no P-1/P+1/ECM available, skipping
- Thu Oct 07 10:31:38 2021 commencing number field sieve (244-digit input)
- Thu Oct 07 10:31:38 2021 R0: 8727963568087712425891397479476727340041449
- Thu Oct 07 10:31:38 2021 R1: -28421709430404007434844970703125
- Thu Oct 07 10:31:38 2021 A0: 5
- Thu Oct 07 10:31:38 2021 A1: 0
- Thu Oct 07 10:31:38 2021 A2: 0
- Thu Oct 07 10:31:38 2021 A3: 0
- Thu Oct 07 10:31:38 2021 A4: 0
- Thu Oct 07 10:31:38 2021 A5: 0
- Thu Oct 07 10:31:38 2021 A6: 9
- Thu Oct 07 10:31:38 2021 skew 0.91, size 1.124e-012, alpha 0.299, combined = 1.259e-013 rroots = 0
- Thu Oct 07 10:31:38 2021
- Thu Oct 07 10:31:38 2021 commencing relation filtering
- Thu Oct 07 10:31:38 2021 setting target matrix density to 120.0
- Thu Oct 07 10:31:38 2021 estimated available RAM is 16316.6 MB
- Thu Oct 07 10:31:38 2021 commencing duplicate removal, pass 1
- Thu Oct 07 10:32:37 2021 error -1 reading relation 6526210
- Thu Oct 07 10:32:54 2021 error -15 reading relation 8520425
- Thu Oct 07 10:33:10 2021 error -15 reading relation 10297578
- Thu Oct 07 10:33:14 2021 error -15 reading relation 10663609
- Thu Oct 07 10:33:58 2021 error -15 reading relation 15674068
- Thu Oct 07 10:33:59 2021 error -15 reading relation 15803129
- Thu Oct 07 10:34:17 2021 error -9 reading relation 17778767
- Thu Oct 07 10:34:17 2021 error -15 reading relation 17840564
- Thu Oct 07 11:10:05 2021 error -1 reading relation 262430892
- Thu Oct 07 11:10:06 2021 error -9 reading relation 262550165
- Thu Oct 07 11:10:06 2021 error -9 reading relation 262550202
- Thu Oct 07 11:10:06 2021 skipped 750 relations with b > 2^32
- Thu Oct 07 11:10:06 2021 found 53334640 hash collisions in 262562990 relations
- Thu Oct 07 11:10:32 2021 added 1218750 free relations
- Thu Oct 07 11:10:32 2021 commencing duplicate removal, pass 2
- Thu Oct 07 11:17:42 2021 found 53539698 duplicates and 210242042 unique relations
- Thu Oct 07 11:17:42 2021 memory use: 1321.5 MB
- Thu Oct 07 11:17:42 2021 reading ideals above 169934848
- Thu Oct 07 11:17:42 2021 commencing singleton removal, initial pass
- Thu Oct 07 11:52:37 2021 memory use: 5512.0 MB
- Thu Oct 07 11:52:37 2021 reading all ideals from disk
- Thu Oct 07 11:53:10 2021 memory use: 3665.9 MB
- Thu Oct 07 11:53:17 2021 commencing in-memory singleton removal
- Thu Oct 07 11:53:25 2021 begin with 210242042 relations and 164532862 unique ideals
- Thu Oct 07 11:54:54 2021 reduce to 151683912 relations and 101113495 ideals in 14 passes
- Thu Oct 07 11:54:54 2021 max relations containing the same ideal: 41
- Thu Oct 07 11:55:04 2021 reading ideals above 720000
- Thu Oct 07 11:55:05 2021 commencing singleton removal, initial pass
- Thu Oct 07 12:26:38 2021 memory use: 3012.0 MB
- Thu Oct 07 12:26:38 2021 reading all ideals from disk
- Thu Oct 07 12:27:55 2021 memory use: 6239.0 MB
- Thu Oct 07 12:28:11 2021 keeping 119308867 ideals with weight <= 200, target excess is 802469
- Thu Oct 07 12:28:29 2021 commencing in-memory singleton removal
- Thu Oct 07 12:28:42 2021 begin with 151683912 relations and 119308867 unique ideals
- Thu Oct 07 12:30:04 2021 reduce to 151681121 relations and 119306076 ideals in 6 passes
- Thu Oct 07 12:30:04 2021 max relations containing the same ideal: 200
- Thu Oct 07 12:31:09 2021 removing 10098405 relations and 8098405 ideals in 2000000 cliques
- Thu Oct 07 12:31:12 2021 commencing in-memory singleton removal
- Thu Oct 07 12:31:23 2021 begin with 141582716 relations and 119306076 unique ideals
- Thu Oct 07 12:33:04 2021 reduce to 141048403 relations and 110664213 ideals in 8 passes
- Thu Oct 07 12:33:04 2021 max relations containing the same ideal: 198
- Thu Oct 07 12:34:05 2021 removing 7788783 relations and 5788783 ideals in 2000000 cliques
- Thu Oct 07 12:34:08 2021 commencing in-memory singleton removal
- Thu Oct 07 12:34:19 2021 begin with 133259620 relations and 110664213 unique ideals
- Thu Oct 07 12:35:42 2021 reduce to 132899531 relations and 104509967 ideals in 7 passes
- Thu Oct 07 12:35:42 2021 max relations containing the same ideal: 191
- Thu Oct 07 12:36:39 2021 removing 7102367 relations and 5102367 ideals in 2000000 cliques
- Thu Oct 07 12:36:41 2021 commencing in-memory singleton removal
- Thu Oct 07 12:36:52 2021 begin with 125797164 relations and 104509967 unique ideals
- Thu Oct 07 12:37:59 2021 reduce to 125482405 relations and 99088215 ideals in 6 passes
- Thu Oct 07 12:37:59 2021 max relations containing the same ideal: 186
- Thu Oct 07 12:38:53 2021 removing 6758323 relations and 4758323 ideals in 2000000 cliques
- Thu Oct 07 12:38:56 2021 commencing in-memory singleton removal
- Thu Oct 07 12:39:06 2021 begin with 118724082 relations and 99088215 unique ideals
- Thu Oct 07 12:40:19 2021 reduce to 118429382 relations and 94030775 ideals in 7 passes
- Thu Oct 07 12:40:19 2021 max relations containing the same ideal: 181
- Thu Oct 07 12:41:11 2021 removing 6546763 relations and 4546763 ideals in 2000000 cliques
- Thu Oct 07 12:41:13 2021 commencing in-memory singleton removal
- Thu Oct 07 12:41:22 2021 begin with 111882619 relations and 94030775 unique ideals
- Thu Oct 07 12:42:21 2021 reduce to 111594908 relations and 89191872 ideals in 6 passes
- Thu Oct 07 12:42:21 2021 max relations containing the same ideal: 174
- Thu Oct 07 12:43:10 2021 removing 6407921 relations and 4407921 ideals in 2000000 cliques
- Thu Oct 07 12:43:13 2021 commencing in-memory singleton removal
- Thu Oct 07 12:43:21 2021 begin with 105186987 relations and 89191872 unique ideals
- Thu Oct 07 12:44:16 2021 reduce to 104902179 relations and 84494576 ideals in 6 passes
- Thu Oct 07 12:44:16 2021 max relations containing the same ideal: 167
- Thu Oct 07 12:45:02 2021 removing 6312616 relations and 4312616 ideals in 2000000 cliques
- Thu Oct 07 12:45:04 2021 commencing in-memory singleton removal
- Thu Oct 07 12:45:12 2021 begin with 98589563 relations and 84494576 unique ideals
- Thu Oct 07 12:46:04 2021 reduce to 98301510 relations and 79888971 ideals in 6 passes
- Thu Oct 07 12:46:04 2021 max relations containing the same ideal: 160
- Thu Oct 07 12:46:47 2021 removing 6250577 relations and 4250577 ideals in 2000000 cliques
- Thu Oct 07 12:46:49 2021 commencing in-memory singleton removal
- Thu Oct 07 12:46:57 2021 begin with 92050933 relations and 79888971 unique ideals
- Thu Oct 07 12:47:52 2021 reduce to 91755125 relations and 75337214 ideals in 7 passes
- Thu Oct 07 12:47:52 2021 max relations containing the same ideal: 152
- Thu Oct 07 12:48:33 2021 removing 6213438 relations and 4213438 ideals in 2000000 cliques
- Thu Oct 07 12:48:35 2021 commencing in-memory singleton removal
- Thu Oct 07 12:48:42 2021 begin with 85541687 relations and 75337214 unique ideals
- Thu Oct 07 12:49:26 2021 reduce to 85233953 relations and 70810140 ideals in 6 passes
- Thu Oct 07 12:49:26 2021 max relations containing the same ideal: 146
- Thu Oct 07 12:50:04 2021 removing 6191047 relations and 4191047 ideals in 2000000 cliques
- Thu Oct 07 12:50:06 2021 commencing in-memory singleton removal
- Thu Oct 07 12:50:12 2021 begin with 79042906 relations and 70810140 unique ideals
- Thu Oct 07 12:50:59 2021 reduce to 78719325 relations and 66288911 ideals in 7 passes
- Thu Oct 07 12:50:59 2021 max relations containing the same ideal: 141
- Thu Oct 07 12:51:35 2021 removing 6184871 relations and 4184871 ideals in 2000000 cliques
- Thu Oct 07 12:51:37 2021 commencing in-memory singleton removal
- Thu Oct 07 12:51:42 2021 begin with 72534454 relations and 66288911 unique ideals
- Thu Oct 07 12:52:25 2021 reduce to 72188836 relations and 61750799 ideals in 7 passes
- Thu Oct 07 12:52:25 2021 max relations containing the same ideal: 133
- Thu Oct 07 12:52:58 2021 removing 6200186 relations and 4200186 ideals in 2000000 cliques
- Thu Oct 07 12:52:59 2021 commencing in-memory singleton removal
- Thu Oct 07 12:53:04 2021 begin with 65988650 relations and 61750799 unique ideals
- Thu Oct 07 12:53:43 2021 reduce to 65615034 relations and 57168074 ideals in 7 passes
- Thu Oct 07 12:53:43 2021 max relations containing the same ideal: 121
- Thu Oct 07 12:54:13 2021 removing 6223987 relations and 4223987 ideals in 2000000 cliques
- Thu Oct 07 12:54:15 2021 commencing in-memory singleton removal
- Thu Oct 07 12:54:19 2021 begin with 59391047 relations and 57168074 unique ideals
- Thu Oct 07 12:54:54 2021 reduce to 58980802 relations and 52523290 ideals in 7 passes
- Thu Oct 07 12:54:54 2021 max relations containing the same ideal: 114
- Thu Oct 07 12:55:21 2021 removing 6265570 relations and 4265570 ideals in 2000000 cliques
- Thu Oct 07 12:55:23 2021 commencing in-memory singleton removal
- Thu Oct 07 12:55:27 2021 begin with 52715232 relations and 52523290 unique ideals
- Thu Oct 07 12:55:57 2021 reduce to 52257313 relations and 47786724 ideals in 7 passes
- Thu Oct 07 12:55:57 2021 max relations containing the same ideal: 105
- Thu Oct 07 12:56:21 2021 removing 6319547 relations and 4319547 ideals in 2000000 cliques
- Thu Oct 07 12:56:23 2021 commencing in-memory singleton removal
- Thu Oct 07 12:56:27 2021 begin with 45937766 relations and 47786724 unique ideals
- Thu Oct 07 12:56:56 2021 reduce to 45415527 relations and 42928047 ideals in 8 passes
- Thu Oct 07 12:56:56 2021 max relations containing the same ideal: 95
- Thu Oct 07 12:57:18 2021 removing 5200246 relations and 3643631 ideals in 1556615 cliques
- Thu Oct 07 12:57:19 2021 commencing in-memory singleton removal
- Thu Oct 07 12:57:22 2021 begin with 40215281 relations and 42928047 unique ideals
- Thu Oct 07 12:57:45 2021 reduce to 39801334 relations and 38858355 ideals in 7 passes
- Thu Oct 07 12:57:45 2021 max relations containing the same ideal: 87
- Thu Oct 07 12:58:04 2021 removing 83397 relations and 71283 ideals in 12114 cliques
- Thu Oct 07 12:58:04 2021 commencing in-memory singleton removal
- Thu Oct 07 12:58:07 2021 begin with 39717937 relations and 38858355 unique ideals
- Thu Oct 07 12:58:20 2021 reduce to 39717829 relations and 38786964 ideals in 4 passes
- Thu Oct 07 12:58:20 2021 max relations containing the same ideal: 87
- Thu Oct 07 12:58:27 2021 relations with 0 large ideals: 30216
- Thu Oct 07 12:58:27 2021 relations with 1 large ideals: 9358
- Thu Oct 07 12:58:27 2021 relations with 2 large ideals: 110034
- Thu Oct 07 12:58:27 2021 relations with 3 large ideals: 776036
- Thu Oct 07 12:58:27 2021 relations with 4 large ideals: 2996687
- Thu Oct 07 12:58:27 2021 relations with 5 large ideals: 6958626
- Thu Oct 07 12:58:27 2021 relations with 6 large ideals: 10183357
- Thu Oct 07 12:58:27 2021 relations with 7+ large ideals: 18653515
- Thu Oct 07 12:58:27 2021 commencing 2-way merge
- Thu Oct 07 12:58:52 2021 reduce to 26722418 relation sets and 25791553 unique ideals
- Thu Oct 07 12:58:52 2021 commencing full merge
- Thu Oct 07 13:11:31 2021 memory use: 3574.1 MB
- Thu Oct 07 13:11:34 2021 found 12263518 cycles, need 12207753
- Thu Oct 07 13:11:35 2021 weight of 12207753 cycles is about 1465629502 (120.06/cycle)
- Thu Oct 07 13:11:35 2021 distribution of cycle lengths:
- Thu Oct 07 13:11:35 2021 1 relations: 463358
- Thu Oct 07 13:11:35 2021 2 relations: 732343
- Thu Oct 07 13:11:35 2021 3 relations: 880794
- Thu Oct 07 13:11:35 2021 4 relations: 921061
- Thu Oct 07 13:11:35 2021 5 relations: 948775
- Thu Oct 07 13:11:35 2021 6 relations: 942945
- Thu Oct 07 13:11:35 2021 7 relations: 922678
- Thu Oct 07 13:11:35 2021 8 relations: 877619
- Thu Oct 07 13:11:35 2021 9 relations: 819416
- Thu Oct 07 13:11:35 2021 10+ relations: 4698764
- Thu Oct 07 13:11:35 2021 heaviest cycle: 28 relations
- Thu Oct 07 13:11:38 2021 commencing cycle optimization
- Thu Oct 07 13:11:59 2021 start with 105982888 relations
- Thu Oct 07 13:17:11 2021 pruned 5248286 relations
- Thu Oct 07 13:17:11 2021 memory use: 2747.8 MB
- Thu Oct 07 13:17:11 2021 distribution of cycle lengths:
- Thu Oct 07 13:17:11 2021 1 relations: 463358
- Thu Oct 07 13:17:11 2021 2 relations: 751204
- Thu Oct 07 13:17:11 2021 3 relations: 920952
- Thu Oct 07 13:17:11 2021 4 relations: 962865
- Thu Oct 07 13:17:11 2021 5 relations: 1001342
- Thu Oct 07 13:17:11 2021 6 relations: 992590
- Thu Oct 07 13:17:11 2021 7 relations: 976422
- Thu Oct 07 13:17:11 2021 8 relations: 923880
- Thu Oct 07 13:17:11 2021 9 relations: 860239
- Thu Oct 07 13:17:11 2021 10+ relations: 4354901
- Thu Oct 07 13:17:11 2021 heaviest cycle: 28 relations
- Thu Oct 07 13:17:42 2021 RelProcTime: 9964
- Thu Oct 07 13:17:42 2021
- Thu Oct 07 13:17:42 2021 commencing linear algebra
- Thu Oct 07 13:17:45 2021 read 12207753 cycles
- Thu Oct 07 13:18:09 2021 cycles contain 39256874 unique relations
- Thu Oct 07 13:25:30 2021 read 39256874 relations
- Thu Oct 07 13:26:45 2021 using 20 quadratic characters above 2147483564
- Thu Oct 07 13:29:29 2021 building initial matrix
- Thu Oct 07 13:38:21 2021 memory use: 5171.5 MB
- Thu Oct 07 13:38:36 2021 read 12207753 cycles
- Thu Oct 07 13:38:40 2021 matrix is 12207576 x 12207753 (5714.0 MB) with weight 1653771166 (135.47/col)
- Thu Oct 07 13:38:40 2021 sparse part has weight 1363605948 (111.70/col)
- Thu Oct 07 13:41:20 2021 filtering completed in 2 passes
- Thu Oct 07 13:41:24 2021 matrix is 12207381 x 12207558 (5714.0 MB) with weight 1653763334 (135.47/col)
- Thu Oct 07 13:41:24 2021 sparse part has weight 1363602992 (111.70/col)
- Thu Oct 07 13:43:08 2021 matrix starts at (0, 0)
- Thu Oct 07 13:43:12 2021 matrix is 12207381 x 12207558 (5714.0 MB) with weight 1653763334 (135.47/col)
- Thu Oct 07 13:43:12 2021 sparse part has weight 1363602992 (111.70/col)
- Thu Oct 07 13:43:12 2021 saving the first 48 matrix rows for later
- Thu Oct 07 13:43:15 2021 matrix includes 64 packed rows
- Thu Oct 07 13:43:18 2021 matrix is 12207333 x 12207558 (5508.0 MB) with weight 1418562324 (116.20/col)
- Thu Oct 07 13:43:18 2021 sparse part has weight 1321813162 (108.28/col)
- Thu Oct 07 13:43:18 2021 using block size 8192 and superblock size 393216 for processor cache size 4096 kB
- Thu Oct 07 13:44:28 2021 commencing Lanczos iteration (8 threads)
- Thu Oct 07 13:44:28 2021 memory use: 4719.4 MB
- Thu Oct 07 13:46:11 2021 linear algebra at 0.0%, ETA 221h51m
- Thu Oct 07 13:46:44 2021 checkpointing every 60000 dimensions
- Sat Oct 16 17:51:38 2021 lanczos halted after 193054 iterations (dim = 12207331)
- Sat Oct 16 17:52:12 2021 recovered 37 nontrivial dependencies
- Sat Oct 16 17:52:27 2021 BLanczosTime: 794085
- Sat Oct 16 17:52:28 2021
- Sat Oct 16 17:52:28 2021 commencing square root phase
- Sat Oct 16 17:52:28 2021 handling dependencies 1 to 64
- Sat Oct 16 17:52:28 2021 reading relations for dependency 1
- Sat Oct 16 17:52:30 2021 read 6104310 cycles
- Sat Oct 16 17:52:42 2021 cycles contain 19628534 unique relations
- Sat Oct 16 17:59:33 2021 read 19628534 relations
- Sat Oct 16 18:01:26 2021 multiplying 19628534 relations
- Sat Oct 16 18:21:29 2021 multiply complete, coefficients have about 572.36 million bits
- Sat Oct 16 18:21:36 2021 initial square root is modulo 136531
- Sat Oct 16 18:45:05 2021 GCD is 1, no factor found
- Sat Oct 16 18:45:05 2021 reading relations for dependency 2
- Sat Oct 16 18:45:08 2021 read 6102536 cycles
- Sat Oct 16 18:45:19 2021 cycles contain 19625762 unique relations
- Sat Oct 16 18:52:12 2021 read 19625762 relations
- Sat Oct 16 18:54:05 2021 multiplying 19625762 relations
- Sat Oct 16 19:14:07 2021 multiply complete, coefficients have about 572.28 million bits
- Sat Oct 16 19:14:13 2021 initial square root is modulo 136237
- Sat Oct 16 19:37:23 2021 sqrtTime: 6295
- Sat Oct 16 19:37:23 2021 prp97 factor: 3978021982652071925339899641066513797405893280807664162837031398250437568925016611924368966286969
- Sat Oct 16 19:37:23 2021 prp148 factor: 1361579642058808131086508075392114137363685563255438633934909082197065260217761128729295485045376728854434240629101761398798962864943482907920548127
- Sat Oct 16 19:37:23 2021 elapsed time 225:05:46
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement