Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Sun Mar 20 08:29:56 2016
- Sun Mar 20 08:29:56 2016
- Sun Mar 20 08:29:56 2016 Msieve v. 1.53 (SVN 988)
- Sun Mar 20 08:29:56 2016 random seeds: 5c40f2a1 ecc1b2aa
- Sun Mar 20 08:29:56 2016 factoring 72849242010339804032966663649086851740661920277845150485004607402069907495749229294035802910531361795863323085362573974250330791681304271439019064037921 (152 digits)
- Sun Mar 20 08:29:57 2016 no P-1/P+1/ECM available, skipping
- Sun Mar 20 08:29:57 2016 commencing number field sieve (152-digit input)
- Sun Mar 20 08:29:57 2016 R0: -120188842432119464529386632767
- Sun Mar 20 08:29:57 2016 R1: 156165800801173
- Sun Mar 20 08:29:57 2016 A0: 9995992425615833990887971797442508
- Sun Mar 20 08:29:57 2016 A1: 630868428094602014104102587
- Sun Mar 20 08:29:57 2016 A2: -225001925048802605328152
- Sun Mar 20 08:29:57 2016 A3: -503906160210931278
- Sun Mar 20 08:29:57 2016 A4: 1730929497010
- Sun Mar 20 08:29:57 2016 A5: 2904720
- Sun Mar 20 08:29:57 2016 skew 1.00, size 8.926e-15, alpha -5.166, combined = 6.719e-14 rroots = 3
- Sun Mar 20 08:29:57 2016
- Sun Mar 20 08:29:57 2016 commencing relation filtering
- Sun Mar 20 08:29:57 2016 setting target matrix density to 90.0
- Sun Mar 20 08:29:57 2016 estimated available RAM is 7942.3 MB
- Sun Mar 20 08:29:57 2016 commencing duplicate removal, pass 1
- Sun Mar 20 08:32:54 2016 error -1 reading relation 16305018
- Sun Mar 20 08:33:04 2016 error -9 reading relation 17241439
- Sun Mar 20 08:34:55 2016 error -1 reading relation 27277699
- Sun Mar 20 08:34:55 2016 error -9 reading relation 27336550
- Sun Mar 20 08:34:59 2016 error -15 reading relation 27678261
- Sun Mar 20 08:35:09 2016 error -5 reading relation 28531225
- Sun Mar 20 08:37:28 2016 error -1 reading relation 41102628
- Sun Mar 20 08:37:34 2016 error -1 reading relation 41597531
- Sun Mar 20 08:37:46 2016 error -1 reading relation 42665954
- Sun Mar 20 08:38:58 2016 error -9 reading relation 48998590
- Sun Mar 20 08:39:27 2016 error -15 reading relation 51709694
- Sun Mar 20 08:39:39 2016 skipped 10 relations with composite factors
- Sun Mar 20 08:39:39 2016 found 8417581 hash collisions in 52812634 relations
- Sun Mar 20 08:40:06 2016 added 121684 free relations
- Sun Mar 20 08:40:06 2016 commencing duplicate removal, pass 2
- Sun Mar 20 08:40:55 2016 found 7626685 duplicates and 45307633 unique relations
- Sun Mar 20 08:40:55 2016 memory use: 213.2 MB
- Sun Mar 20 08:40:55 2016 reading ideals above 33488896
- Sun Mar 20 08:40:55 2016 commencing singleton removal, initial pass
- Sun Mar 20 08:47:48 2016 memory use: 753.0 MB
- Sun Mar 20 08:47:48 2016 reading all ideals from disk
- Sun Mar 20 08:47:48 2016 memory use: 853.1 MB
- Sun Mar 20 08:47:50 2016 commencing in-memory singleton removal
- Sun Mar 20 08:47:51 2016 begin with 45307633 relations and 39836272 unique ideals
- Sun Mar 20 08:48:07 2016 reduce to 26200254 relations and 18352631 ideals in 14 passes
- Sun Mar 20 08:48:07 2016 max relations containing the same ideal: 31
- Sun Mar 20 08:48:09 2016 reading ideals above 720000
- Sun Mar 20 08:48:09 2016 commencing singleton removal, initial pass
- Sun Mar 20 08:52:50 2016 memory use: 689.0 MB
- Sun Mar 20 08:52:50 2016 reading all ideals from disk
- Sun Mar 20 08:52:50 2016 memory use: 932.3 MB
- Sun Mar 20 08:52:52 2016 keeping 22314059 ideals with weight <= 200, target excess is 157544
- Sun Mar 20 08:52:54 2016 commencing in-memory singleton removal
- Sun Mar 20 08:52:56 2016 begin with 26200277 relations and 22314059 unique ideals
- Sun Mar 20 08:53:07 2016 reduce to 26199407 relations and 22313116 ideals in 5 passes
- Sun Mar 20 08:53:07 2016 max relations containing the same ideal: 200
- Sun Mar 20 08:53:18 2016 removing 2318753 relations and 1918753 ideals in 400000 cliques
- Sun Mar 20 08:53:18 2016 commencing in-memory singleton removal
- Sun Mar 20 08:53:20 2016 begin with 23880654 relations and 22313116 unique ideals
- Sun Mar 20 08:53:34 2016 reduce to 23758815 relations and 20270241 ideals in 7 passes
- Sun Mar 20 08:53:34 2016 max relations containing the same ideal: 193
- Sun Mar 20 08:53:43 2016 removing 1721782 relations and 1321782 ideals in 400000 cliques
- Sun Mar 20 08:53:44 2016 commencing in-memory singleton removal
- Sun Mar 20 08:53:46 2016 begin with 22037033 relations and 20270241 unique ideals
- Sun Mar 20 08:53:58 2016 reduce to 21962275 relations and 18872437 ideals in 7 passes
- Sun Mar 20 08:53:58 2016 max relations containing the same ideal: 183
- Sun Mar 20 08:54:07 2016 removing 1530134 relations and 1130134 ideals in 400000 cliques
- Sun Mar 20 08:54:08 2016 commencing in-memory singleton removal
- Sun Mar 20 08:54:09 2016 begin with 20432141 relations and 18872437 unique ideals
- Sun Mar 20 08:54:21 2016 reduce to 20368642 relations and 17677703 ideals in 7 passes
- Sun Mar 20 08:54:21 2016 max relations containing the same ideal: 174
- Sun Mar 20 08:54:29 2016 removing 1423703 relations and 1023703 ideals in 400000 cliques
- Sun Mar 20 08:54:29 2016 commencing in-memory singleton removal
- Sun Mar 20 08:54:31 2016 begin with 18944939 relations and 17677703 unique ideals
- Sun Mar 20 08:54:40 2016 reduce to 18886607 relations and 16594707 ideals in 6 passes
- Sun Mar 20 08:54:40 2016 max relations containing the same ideal: 166
- Sun Mar 20 08:54:47 2016 removing 1354409 relations and 954409 ideals in 400000 cliques
- Sun Mar 20 08:54:48 2016 commencing in-memory singleton removal
- Sun Mar 20 08:54:49 2016 begin with 17532198 relations and 16594707 unique ideals
- Sun Mar 20 08:54:58 2016 reduce to 17475847 relations and 15582960 ideals in 6 passes
- Sun Mar 20 08:54:58 2016 max relations containing the same ideal: 158
- Sun Mar 20 08:55:05 2016 removing 1303353 relations and 903353 ideals in 400000 cliques
- Sun Mar 20 08:55:05 2016 commencing in-memory singleton removal
- Sun Mar 20 08:55:06 2016 begin with 16172494 relations and 15582960 unique ideals
- Sun Mar 20 08:55:15 2016 reduce to 16116878 relations and 14622896 ideals in 7 passes
- Sun Mar 20 08:55:15 2016 max relations containing the same ideal: 150
- Sun Mar 20 08:55:22 2016 removing 1268320 relations and 868320 ideals in 400000 cliques
- Sun Mar 20 08:55:22 2016 commencing in-memory singleton removal
- Sun Mar 20 08:55:23 2016 begin with 14848558 relations and 14622896 unique ideals
- Sun Mar 20 08:55:30 2016 reduce to 14790740 relations and 13695597 ideals in 6 passes
- Sun Mar 20 08:55:30 2016 max relations containing the same ideal: 140
- Sun Mar 20 08:55:36 2016 removing 1241534 relations and 841534 ideals in 400000 cliques
- Sun Mar 20 08:55:36 2016 commencing in-memory singleton removal
- Sun Mar 20 08:55:37 2016 begin with 13549206 relations and 13695597 unique ideals
- Sun Mar 20 08:55:44 2016 reduce to 13487354 relations and 12790831 ideals in 6 passes
- Sun Mar 20 08:55:44 2016 max relations containing the same ideal: 132
- Sun Mar 20 08:55:49 2016 removing 1228060 relations and 828060 ideals in 400000 cliques
- Sun Mar 20 08:55:49 2016 commencing in-memory singleton removal
- Sun Mar 20 08:55:50 2016 begin with 12259294 relations and 12790831 unique ideals
- Sun Mar 20 08:55:56 2016 reduce to 12190826 relations and 11892602 ideals in 6 passes
- Sun Mar 20 08:55:56 2016 max relations containing the same ideal: 122
- Sun Mar 20 08:56:01 2016 removing 441250 relations and 325778 ideals in 115472 cliques
- Sun Mar 20 08:56:01 2016 commencing in-memory singleton removal
- Sun Mar 20 08:56:02 2016 begin with 11749576 relations and 11892602 unique ideals
- Sun Mar 20 08:56:06 2016 reduce to 11740486 relations and 11557663 ideals in 5 passes
- Sun Mar 20 08:56:06 2016 max relations containing the same ideal: 118
- Sun Mar 20 08:56:09 2016 relations with 0 large ideals: 459
- Sun Mar 20 08:56:09 2016 relations with 1 large ideals: 873
- Sun Mar 20 08:56:09 2016 relations with 2 large ideals: 12272
- Sun Mar 20 08:56:09 2016 relations with 3 large ideals: 115703
- Sun Mar 20 08:56:09 2016 relations with 4 large ideals: 564670
- Sun Mar 20 08:56:09 2016 relations with 5 large ideals: 1624202
- Sun Mar 20 08:56:09 2016 relations with 6 large ideals: 2892841
- Sun Mar 20 08:56:09 2016 relations with 7+ large ideals: 6529466
- Sun Mar 20 08:56:09 2016 commencing 2-way merge
- Sun Mar 20 08:56:16 2016 reduce to 8371159 relation sets and 8188336 unique ideals
- Sun Mar 20 08:56:16 2016 commencing full merge
- Sun Mar 20 08:58:29 2016 memory use: 962.9 MB
- Sun Mar 20 08:58:30 2016 found 4039291 cycles, need 4014536
- Sun Mar 20 08:58:31 2016 weight of 4014536 cycles is about 361447694 (90.03/cycle)
- Sun Mar 20 08:58:31 2016 distribution of cycle lengths:
- Sun Mar 20 08:58:31 2016 1 relations: 107237
- Sun Mar 20 08:58:31 2016 2 relations: 303492
- Sun Mar 20 08:58:31 2016 3 relations: 401071
- Sun Mar 20 08:58:31 2016 4 relations: 436415
- Sun Mar 20 08:58:31 2016 5 relations: 451357
- Sun Mar 20 08:58:31 2016 6 relations: 427845
- Sun Mar 20 08:58:31 2016 7 relations: 393295
- Sun Mar 20 08:58:31 2016 8 relations: 342824
- Sun Mar 20 08:58:31 2016 9 relations: 288300
- Sun Mar 20 08:58:31 2016 10+ relations: 862700
- Sun Mar 20 08:58:31 2016 heaviest cycle: 21 relations
- Sun Mar 20 08:58:32 2016 commencing cycle optimization
- Sun Mar 20 08:58:39 2016 start with 27098436 relations
- Sun Mar 20 08:59:22 2016 pruned 1125372 relations
- Sun Mar 20 08:59:22 2016 memory use: 778.8 MB
- Sun Mar 20 08:59:22 2016 distribution of cycle lengths:
- Sun Mar 20 08:59:22 2016 1 relations: 107237
- Sun Mar 20 08:59:22 2016 2 relations: 312987
- Sun Mar 20 08:59:22 2016 3 relations: 422739
- Sun Mar 20 08:59:22 2016 4 relations: 458115
- Sun Mar 20 08:59:22 2016 5 relations: 476605
- Sun Mar 20 08:59:22 2016 6 relations: 446665
- Sun Mar 20 08:59:22 2016 7 relations: 409316
- Sun Mar 20 08:59:22 2016 8 relations: 349491
- Sun Mar 20 08:59:22 2016 9 relations: 288152
- Sun Mar 20 08:59:22 2016 10+ relations: 743229
- Sun Mar 20 08:59:22 2016 heaviest cycle: 21 relations
- Sun Mar 20 08:59:27 2016 RelProcTime: 1770
- Sun Mar 20 08:59:27 2016
- Sun Mar 20 08:59:27 2016 commencing linear algebra
- Sun Mar 20 08:59:28 2016 read 4014536 cycles
- Sun Mar 20 08:59:35 2016 cycles contain 11666668 unique relations
- Sun Mar 20 09:01:41 2016 read 11666668 relations
- Sun Mar 20 09:01:55 2016 using 20 quadratic characters above 4294917295
- Sun Mar 20 09:02:40 2016 building initial matrix
- Sun Mar 20 09:04:28 2016 memory use: 1603.5 MB
- Sun Mar 20 09:04:30 2016 read 4014536 cycles
- Sun Mar 20 09:04:30 2016 matrix is 4014359 x 4014536 (1470.6 MB) with weight 457516928 (113.97/col)
- Sun Mar 20 09:04:30 2016 sparse part has weight 341355996 (85.03/col)
- Sun Mar 20 09:05:09 2016 filtering completed in 2 passes
- Sun Mar 20 09:05:09 2016 matrix is 4014300 x 4014477 (1470.6 MB) with weight 457514824 (113.97/col)
- Sun Mar 20 09:05:09 2016 sparse part has weight 341355600 (85.03/col)
- Sun Mar 20 09:05:17 2016 matrix starts at (0, 0)
- Sun Mar 20 09:05:17 2016 matrix is 4014300 x 4014477 (1470.6 MB) with weight 457514824 (113.97/col)
- Sun Mar 20 09:05:17 2016 sparse part has weight 341355600 (85.03/col)
- Sun Mar 20 09:05:17 2016 saving the first 48 matrix rows for later
- Sun Mar 20 09:05:18 2016 matrix includes 64 packed rows
- Sun Mar 20 09:05:18 2016 matrix is 4014252 x 4014477 (1426.4 MB) with weight 375332706 (93.49/col)
- Sun Mar 20 09:05:18 2016 sparse part has weight 333786882 (83.15/col)
- Sun Mar 20 09:05:18 2016 using block size 8192 and superblock size 589824 for processor cache size 6144 kB
- Sun Mar 20 09:05:31 2016 commencing Lanczos iteration (4 threads)
- Sun Mar 20 09:05:31 2016 memory use: 1164.3 MB
- Sun Mar 20 09:05:45 2016 linear algebra at 0.0%, ETA 10h15m
- Sun Mar 20 09:05:50 2016 checkpointing every 390000 dimensions
- Sun Mar 20 17:25:19 2016 lanczos halted after 63481 iterations (dim = 4014252)
- Sun Mar 20 17:25:22 2016 recovered 33 nontrivial dependencies
- Sun Mar 20 17:25:22 2016 BLanczosTime: 30355
- Sun Mar 20 17:25:23 2016
- Sun Mar 20 17:25:23 2016 commencing square root phase
- Sun Mar 20 17:25:23 2016 handling dependencies 1 to 64
- Sun Mar 20 17:25:23 2016 reading relations for dependency 1
- Sun Mar 20 17:25:23 2016 read 2007277 cycles
- Sun Mar 20 17:25:26 2016 cycles contain 5834006 unique relations
- Sun Mar 20 17:26:50 2016 read 5834006 relations
- Sun Mar 20 17:27:18 2016 multiplying 5834006 relations
- Sun Mar 20 17:32:59 2016 multiply complete, coefficients have about 321.60 million bits
- Sun Mar 20 17:33:01 2016 initial square root is modulo 589579
- Sun Mar 20 17:40:20 2016 GCD is 1, no factor found
- Sun Mar 20 17:40:20 2016 reading relations for dependency 2
- Sun Mar 20 17:40:21 2016 read 2007207 cycles
- Sun Mar 20 17:40:23 2016 cycles contain 5833372 unique relations
- Sun Mar 20 17:41:47 2016 read 5833372 relations
- Sun Mar 20 17:42:15 2016 multiplying 5833372 relations
- Sun Mar 20 17:47:53 2016 multiply complete, coefficients have about 321.56 million bits
- Sun Mar 20 17:47:55 2016 initial square root is modulo 588649
- Sun Mar 20 17:55:11 2016 sqrtTime: 1788
- Sun Mar 20 17:55:11 2016 p51 factor: 930753595950231486904333869636526588952001591191273
- Sun Mar 20 17:55:11 2016 p101 factor: 78269095416135400601955386083962682450419851919346667294382555360818726170618969852208256247496736377
- Sun Mar 20 17:55:11 2016 elapsed time 09:25:15
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement