Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Fri Jun 10 11:39:22 2016
- Fri Jun 10 11:39:22 2016
- Fri Jun 10 11:39:22 2016 Msieve v. 1.53 (SVN 988M)
- Fri Jun 10 11:39:22 2016 random seeds: ddc80319 bcba0219
- Fri Jun 10 11:39:22 2016 factoring 275988690901430224130837419968867094864685040396399938086838093288410966513483889948153846763848341914448360162019684556617363564128489839735015569304544394581297300591982736246834335852113 (189 digits)
- Fri Jun 10 11:39:23 2016 searching for 15-digit factors
- Fri Jun 10 11:39:24 2016 commencing number field sieve (189-digit input)
- Fri Jun 10 11:39:24 2016 R0: 35930568444341622366160555888457240604428985344
- Fri Jun 10 11:39:24 2016 R1: -164890958756244164895763202881
- Fri Jun 10 11:39:24 2016 A0: 184049
- Fri Jun 10 11:39:24 2016 A1: 0
- Fri Jun 10 11:39:24 2016 A2: 0
- Fri Jun 10 11:39:24 2016 A3: 0
- Fri Jun 10 11:39:24 2016 A4: 0
- Fri Jun 10 11:39:24 2016 A5: 4
- Fri Jun 10 11:39:24 2016 skew 8.56, size 1.509e-16, alpha 0.777, combined = 3.361e-13 rroots = 1
- Fri Jun 10 11:39:24 2016
- Fri Jun 10 11:39:24 2016 commencing relation filtering
- Fri Jun 10 11:39:24 2016 setting target matrix density to 120.0
- Fri Jun 10 11:39:24 2016 estimated available RAM is 65536.0 MB
- Fri Jun 10 11:39:24 2016 commencing duplicate removal, pass 1
- Fri Jun 10 11:47:14 2016 error -9 reading relation 61791561
- Fri Jun 10 11:54:52 2016 error -1 reading relation 121593020
- Fri Jun 10 11:56:06 2016 error -9 reading relation 131554590
- Fri Jun 10 11:58:31 2016 error -9 reading relation 150571974
- Fri Jun 10 11:58:31 2016 error -15 reading relation 150597061
- Fri Jun 10 12:03:59 2016 error -9 reading relation 193456139
- Fri Jun 10 12:04:22 2016 error -9 reading relation 196500540
- Fri Jun 10 12:04:40 2016 error -5 reading relation 198933446
- Fri Jun 10 12:05:27 2016 error -9 reading relation 204984376
- Fri Jun 10 12:05:31 2016 error -9 reading relation 205502090
- Fri Jun 10 12:05:47 2016 error -15 reading relation 207713756
- Fri Jun 10 12:06:14 2016 error -9 reading relation 211343676
- Fri Jun 10 12:06:16 2016 error -9 reading relation 211558995
- Fri Jun 10 12:06:25 2016 error -9 reading relation 212750738
- Fri Jun 10 12:06:26 2016 error -9 reading relation 212961135
- Fri Jun 10 12:06:32 2016 error -9 reading relation 213675450
- Fri Jun 10 12:06:52 2016 error -9 reading relation 216414441
- Fri Jun 10 12:07:18 2016 error -15 reading relation 220037388
- Fri Jun 10 12:07:19 2016 error -9 reading relation 220059809
- Fri Jun 10 12:07:19 2016 error -15 reading relation 220060952
- Fri Jun 10 12:07:23 2016 error -15 reading relation 220694879
- Fri Jun 10 12:07:31 2016 error -9 reading relation 221747835
- Fri Jun 10 12:07:33 2016 skipped 10 relations with b > 2^32
- Fri Jun 10 12:07:33 2016 skipped 15 relations with composite factors
- Fri Jun 10 12:07:33 2016 found 41318766 hash collisions in 222016301 relations
- Fri Jun 10 12:08:01 2016 added 731344 free relations
- Fri Jun 10 12:08:01 2016 commencing duplicate removal, pass 2
- Fri Jun 10 12:11:26 2016 found 39977245 duplicates and 182770400 unique relations
- Fri Jun 10 12:11:26 2016 memory use: 1321.5 MB
- Fri Jun 10 12:11:26 2016 reading ideals above 720000
- Fri Jun 10 12:11:27 2016 commencing singleton removal, initial pass
- Fri Jun 10 12:33:57 2016 memory use: 5512.0 MB
- Fri Jun 10 12:33:57 2016 reading all ideals from disk
- Fri Jun 10 12:34:01 2016 memory use: 7162.0 MB
- Fri Jun 10 12:34:20 2016 keeping 171346487 ideals with weight <= 200, target excess is 935150
- Fri Jun 10 12:34:41 2016 commencing in-memory singleton removal
- Fri Jun 10 12:34:55 2016 begin with 182770400 relations and 171346487 unique ideals
- Fri Jun 10 12:37:39 2016 reduce to 111083001 relations and 91602486 ideals in 16 passes
- Fri Jun 10 12:37:39 2016 max relations containing the same ideal: 149
- Fri Jun 10 12:38:27 2016 removing 11341795 relations and 9341795 ideals in 2000000 cliques
- Fri Jun 10 12:38:31 2016 commencing in-memory singleton removal
- Fri Jun 10 12:38:39 2016 begin with 99741206 relations and 91602486 unique ideals
- Fri Jun 10 12:39:46 2016 reduce to 98891438 relations and 81391852 ideals in 8 passes
- Fri Jun 10 12:39:46 2016 max relations containing the same ideal: 139
- Fri Jun 10 12:40:30 2016 removing 8607129 relations and 6607129 ideals in 2000000 cliques
- Fri Jun 10 12:40:33 2016 commencing in-memory singleton removal
- Fri Jun 10 12:40:40 2016 begin with 90284309 relations and 81391852 unique ideals
- Fri Jun 10 12:41:47 2016 reduce to 89708719 relations and 74197574 ideals in 9 passes
- Fri Jun 10 12:41:47 2016 max relations containing the same ideal: 131
- Fri Jun 10 12:42:26 2016 removing 7789611 relations and 5789611 ideals in 2000000 cliques
- Fri Jun 10 12:42:29 2016 commencing in-memory singleton removal
- Fri Jun 10 12:42:35 2016 begin with 81919108 relations and 74197574 unique ideals
- Fri Jun 10 12:43:29 2016 reduce to 81401454 relations and 67879678 ideals in 8 passes
- Fri Jun 10 12:43:29 2016 max relations containing the same ideal: 128
- Fri Jun 10 12:44:05 2016 removing 7385627 relations and 5385627 ideals in 2000000 cliques
- Fri Jun 10 12:44:08 2016 commencing in-memory singleton removal
- Fri Jun 10 12:44:13 2016 begin with 74015827 relations and 67879678 unique ideals
- Fri Jun 10 12:44:55 2016 reduce to 73514773 relations and 61982236 ideals in 7 passes
- Fri Jun 10 12:44:55 2016 max relations containing the same ideal: 120
- Fri Jun 10 12:45:27 2016 removing 7142852 relations and 5142852 ideals in 2000000 cliques
- Fri Jun 10 12:45:30 2016 commencing in-memory singleton removal
- Fri Jun 10 12:45:35 2016 begin with 66371921 relations and 61982236 unique ideals
- Fri Jun 10 12:46:12 2016 reduce to 65867634 relations and 56323049 ideals in 7 passes
- Fri Jun 10 12:46:12 2016 max relations containing the same ideal: 112
- Fri Jun 10 12:46:41 2016 removing 6985195 relations and 4985195 ideals in 2000000 cliques
- Fri Jun 10 12:46:43 2016 commencing in-memory singleton removal
- Fri Jun 10 12:46:47 2016 begin with 58882439 relations and 56323049 unique ideals
- Fri Jun 10 12:47:25 2016 reduce to 58357082 relations and 50798708 ideals in 8 passes
- Fri Jun 10 12:47:25 2016 max relations containing the same ideal: 98
- Fri Jun 10 12:47:51 2016 removing 6885702 relations and 4885702 ideals in 2000000 cliques
- Fri Jun 10 12:47:53 2016 commencing in-memory singleton removal
- Fri Jun 10 12:47:56 2016 begin with 51471380 relations and 50798708 unique ideals
- Fri Jun 10 12:48:25 2016 reduce to 50906030 relations and 45330842 ideals in 7 passes
- Fri Jun 10 12:48:25 2016 max relations containing the same ideal: 90
- Fri Jun 10 12:48:47 2016 removing 6828961 relations and 4828961 ideals in 2000000 cliques
- Fri Jun 10 12:48:50 2016 commencing in-memory singleton removal
- Fri Jun 10 12:48:53 2016 begin with 44077069 relations and 45330842 unique ideals
- Fri Jun 10 12:49:24 2016 reduce to 43448769 relations and 39852646 ideals in 9 passes
- Fri Jun 10 12:49:24 2016 max relations containing the same ideal: 78
- Fri Jun 10 12:49:43 2016 removing 6800126 relations and 4800126 ideals in 2000000 cliques
- Fri Jun 10 12:49:45 2016 commencing in-memory singleton removal
- Fri Jun 10 12:49:47 2016 begin with 36648643 relations and 39852646 unique ideals
- Fri Jun 10 12:50:10 2016 reduce to 35913497 relations and 34288494 ideals in 8 passes
- Fri Jun 10 12:50:10 2016 max relations containing the same ideal: 72
- Fri Jun 10 12:50:25 2016 removing 2412720 relations and 1872492 ideals in 540228 cliques
- Fri Jun 10 12:50:26 2016 commencing in-memory singleton removal
- Fri Jun 10 12:50:28 2016 begin with 33500777 relations and 34288494 unique ideals
- Fri Jun 10 12:50:46 2016 reduce to 33394733 relations and 32308541 ideals in 7 passes
- Fri Jun 10 12:50:46 2016 max relations containing the same ideal: 68
- Fri Jun 10 12:51:05 2016 relations with 0 large ideals: 18877
- Fri Jun 10 12:51:05 2016 relations with 1 large ideals: 20960
- Fri Jun 10 12:51:05 2016 relations with 2 large ideals: 280588
- Fri Jun 10 12:51:05 2016 relations with 3 large ideals: 1573383
- Fri Jun 10 12:51:05 2016 relations with 4 large ideals: 4692544
- Fri Jun 10 12:51:05 2016 relations with 5 large ideals: 8242591
- Fri Jun 10 12:51:05 2016 relations with 6 large ideals: 9222727
- Fri Jun 10 12:51:05 2016 relations with 7+ large ideals: 9343063
- Fri Jun 10 12:51:05 2016 commencing 2-way merge
- Fri Jun 10 12:51:25 2016 reduce to 21576052 relation sets and 20489860 unique ideals
- Fri Jun 10 12:51:25 2016 commencing full merge
- Fri Jun 10 12:59:13 2016 memory use: 2602.3 MB
- Fri Jun 10 12:59:17 2016 found 9790483 cycles, need 9698060
- Fri Jun 10 12:59:18 2016 weight of 9698060 cycles is about 1163815416 (120.00/cycle)
- Fri Jun 10 12:59:18 2016 distribution of cycle lengths:
- Fri Jun 10 12:59:18 2016 1 relations: 393602
- Fri Jun 10 12:59:18 2016 2 relations: 583381
- Fri Jun 10 12:59:18 2016 3 relations: 691437
- Fri Jun 10 12:59:18 2016 4 relations: 712468
- Fri Jun 10 12:59:18 2016 5 relations: 728103
- Fri Jun 10 12:59:18 2016 6 relations: 719706
- Fri Jun 10 12:59:18 2016 7 relations: 708959
- Fri Jun 10 12:59:18 2016 8 relations: 675146
- Fri Jun 10 12:59:18 2016 9 relations: 638202
- Fri Jun 10 12:59:18 2016 10+ relations: 3847056
- Fri Jun 10 12:59:18 2016 heaviest cycle: 28 relations
- Fri Jun 10 12:59:21 2016 commencing cycle optimization
- Fri Jun 10 12:59:42 2016 start with 84947600 relations
- Fri Jun 10 13:03:24 2016 pruned 3844910 relations
- Fri Jun 10 13:03:24 2016 memory use: 2254.3 MB
- Fri Jun 10 13:03:24 2016 distribution of cycle lengths:
- Fri Jun 10 13:03:24 2016 1 relations: 393602
- Fri Jun 10 13:03:24 2016 2 relations: 599116
- Fri Jun 10 13:03:24 2016 3 relations: 721897
- Fri Jun 10 13:03:24 2016 4 relations: 743431
- Fri Jun 10 13:03:24 2016 5 relations: 765245
- Fri Jun 10 13:03:24 2016 6 relations: 755207
- Fri Jun 10 13:03:24 2016 7 relations: 745816
- Fri Jun 10 13:03:24 2016 8 relations: 708242
- Fri Jun 10 13:03:24 2016 9 relations: 667006
- Fri Jun 10 13:03:24 2016 10+ relations: 3598498
- Fri Jun 10 13:03:24 2016 heaviest cycle: 28 relations
- Fri Jun 10 13:03:42 2016 RelProcTime: 5058
- Fri Jun 10 13:03:42 2016
- Fri Jun 10 13:03:42 2016 commencing linear algebra
- Fri Jun 10 13:03:44 2016 read 9698060 cycles
- Fri Jun 10 13:04:04 2016 cycles contain 32814871 unique relations
- Fri Jun 10 13:08:52 2016 read 32814871 relations
- Fri Jun 10 13:09:59 2016 using 20 quadratic characters above 4294917295
- Fri Jun 10 13:12:01 2016 building initial matrix
- Fri Jun 10 13:17:57 2016 memory use: 4094.7 MB
- Fri Jun 10 13:18:06 2016 read 9698060 cycles
- Fri Jun 10 13:18:06 2016 matrix is 9697882 x 9698060 (4545.7 MB) with weight 1299054374 (133.95/col)
- Fri Jun 10 13:18:06 2016 sparse part has weight 1084941982 (111.87/col)
- Fri Jun 10 13:20:16 2016 filtering completed in 2 passes
- Fri Jun 10 13:20:17 2016 matrix is 9697474 x 9697652 (4545.6 MB) with weight 1299035260 (133.95/col)
- Fri Jun 10 13:20:17 2016 sparse part has weight 1084931961 (111.88/col)
- Fri Jun 10 13:20:52 2016 matrix starts at (0, 0)
- Fri Jun 10 13:20:53 2016 matrix is 9697474 x 9697652 (4545.6 MB) with weight 1299035260 (133.95/col)
- Fri Jun 10 13:20:53 2016 sparse part has weight 1084931961 (111.88/col)
- Fri Jun 10 13:20:53 2016 saving the first 48 matrix rows for later
- Fri Jun 10 13:20:54 2016 matrix includes 64 packed rows
- Fri Jun 10 13:20:55 2016 matrix is 9697426 x 9697652 (4337.5 MB) with weight 1115068069 (114.98/col)
- Fri Jun 10 13:20:55 2016 sparse part has weight 1040065289 (107.25/col)
- Fri Jun 10 13:20:55 2016 using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
- Fri Jun 10 13:21:58 2016 commencing Lanczos iteration (6 threads)
- Fri Jun 10 13:21:58 2016 memory use: 3676.5 MB
- Fri Jun 10 13:22:25 2016 linear algebra at 0.0%, ETA 46h 2m
- Fri Jun 10 13:22:34 2016 checkpointing every 210000 dimensions
- Sun Jun 12 11:05:01 2016 lanczos halted after 153357 iterations (dim = 9697421)
- Sun Jun 12 11:05:12 2016 recovered 38 nontrivial dependencies
- Sun Jun 12 11:05:14 2016 BLanczosTime: 165692
- Sun Jun 12 11:05:14 2016
- Sun Jun 12 11:05:14 2016 commencing square root phase
- Sun Jun 12 11:05:14 2016 handling dependencies 1 to 64
- Sun Jun 12 11:05:14 2016 reading relations for dependency 1
- Sun Jun 12 11:05:15 2016 read 4849680 cycles
- Sun Jun 12 11:05:25 2016 cycles contain 16407482 unique relations
- Sun Jun 12 11:09:02 2016 read 16407482 relations
- Sun Jun 12 11:10:09 2016 multiplying 16407482 relations
- Sun Jun 12 11:19:03 2016 multiply complete, coefficients have about 470.96 million bits
- Sun Jun 12 11:19:05 2016 initial square root is modulo 282217451
- Sun Jun 12 11:28:57 2016 sqrtTime: 1423
- Sun Jun 12 11:28:57 2016 p88 factor: 9285503895349589694239522247724274704662623529665609464987792213771336192233340679837989
- Sun Jun 12 11:28:57 2016 p101 factor: 29722532456170978009961874187843848212616368414317592682805105047073003729894936618013061445408726717
- Sun Jun 12 11:28:57 2016 elapsed time 47:49:35
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement