1000000 = 3 + 999997
999998 = 7 + 999991
999996 = 5 + 999991
999994 = 3 + 999991
999992 = 3 + 999989
999954 = 13 + 999941
999952 = 11 + 999941
999950 = 13 + 999937
999948 = 7 + 999941
999946 = 5 + 999941
999944 = 3 + 999941
999942 = 5 + 999937
999940 = 3 + 999937
999932 = 13 + 999919
999930 = 11 + 999919
999926 = 7 + 999919
999924 = 5 + 999919
999922 = 3 + 999919
999916 = 17 + 999899
999908 = 31 + 999877
999906 = 7 + 999899
999904 = 5 + 999899
999902 = 3 + 999899
999898 = 59 + 999839
999884 = 7 + 999877
999882 = 5 + 999877
999880 = 3 + 999877
999878 = 31 + 999847
999862 = 23 + 999839
999854 = 7 + 999847
999852 = 5 + 999847
999850 = 3 + 999847
999848 = 37 + 999811
999846 = 7 + 999839
999844 = 5 + 999839
999842 = 3 + 999839
999840 = 29 + 999811
999834 = 23 + 999811
999830 = 19 + 999811
999828 = 17 + 999811
999824 = 13 + 999811
999822 = 11 + 999811
999818 = 7 + 999811
999816 = 5 + 999811
999814 = 3 + 999811
999810 = 13 + 999797
999808 = 11 + 999797
999804 = 7 + 999797
999802 = 5 + 999797
999800 = 3 + 999797
999750 = 7 + 999743
999748 = 5 + 999743
999746 = 3 + 999743
999744 = 13 + 999731
999742 = 11 + 999731
999738 = 7 + 999731
999736 = 5 + 999731
999734 = 3 + 999731
999720 = 23 + 999697
999716 = 19 + 999697
999714 = 17 + 999697
999710 = 13 + 999697
999708 = 11 + 999697
999704 = 7 + 999697
999702 = 5 + 999697
999700 = 3 + 999697
999692 = 19 + 999673
999684 = 11 + 999673
999680 = 7 + 999673
999678 = 5 + 999673
999676 = 3 + 999673
999500 = 37 + 999463
999492 = 29 + 999463
999486 = 23 + 999463
999482 = 19 + 999463
999480 = 17 + 999463
999476 = 13 + 999463
999474 = 11 + 999463
999470 = 7 + 999463
999468 = 5 + 999463
999466 = 3 + 999463
999428 = 61 + 999367
999410 = 43 + 999367
999404 = 37 + 999367
999398 = 31 + 999367
999386 = 19 + 999367
999372 = 5 + 999367
999370 = 3 + 999367