1000000 = 17 + 999983
999998 = 19 + 999979
999996 = 13 + 999983
999994 = 11 + 999983
999992 = 13 + 999979
999954 = 23 + 999931
999952 = 89 + 999863
999950 = 19 + 999931
999948 = 17 + 999931
999946 = 29 + 999917
999944 = 13 + 999931
999942 = 11 + 999931
999940 = 23 + 999917
999932 = 79 + 999853
999930 = 13 + 999917
999926 = 19 + 999907
999924 = 7 + 999917
999922 = 5 + 999917
999916 = 53 + 999863
999908 = 139 + 999769
999906 = 23 + 999883
999904 = 41 + 999863
999902 = 19 + 999883
999898 = 89 + 999809
999884 = 31 + 999853
999882 = 19 + 999863
999880 = 17 + 999863
999878 = 109 + 999769
999862 = 53 + 999809
999854 = 127 + 999727
999852 = 43 + 999809
999850 = 41 + 999809
999848 = 79 + 999769
999846 = 37 + 999809
999844 = 71 + 999773
999842 = 73 + 999769
999840 = 31 + 999809
999834 = 61 + 999773
999830 = 61 + 999769
999828 = 19 + 999809
999824 = 61 + 999763
999822 = 13 + 999809
999818 = 97 + 999721
999816 = 7 + 999809
999814 = 5 + 999809
999810 = 37 + 999773
999808 = 59 + 999749
999804 = 31 + 999773
999802 = 29 + 999773
999800 = 31 + 999769
999750 = 23 + 999727
999748 = 137 + 999611
999746 = 19 + 999727
999744 = 17 + 999727
999742 = 59 + 999683
999738 = 11 + 999727
999736 = 53 + 999683
999734 = 7 + 999727
999720 = 37 + 999683
999716 = 103 + 999613
999714 = 31 + 999683
999710 = 43 + 999667
999708 = 37 + 999671
999704 = 37 + 999667
999702 = 19 + 999683
999700 = 17 + 999683
999692 = 61 + 999631
999684 = 13 + 999671
999680 = 13 + 999667
999678 = 7 + 999671
999676 = 5 + 999671
999500 = 67 + 999433
999492 = 41 + 999451
999486 = 53 + 999433
999482 = 31 + 999451
999480 = 29 + 999451
999476 = 43 + 999433
999474 = 23 + 999451
999470 = 19 + 999451
999468 = 17 + 999451
999466 = 29 + 999437
999428 = 97 + 999331
999410 = 79 + 999331
999404 = 73 + 999331
999398 = 67 + 999331
999386 = 79 + 999307
999372 = 13 + 999359
999370 = 11 + 999359