A330747 - cp's OEIS frontend

A330747 Number of values of k, 1 <= k <= n, with A049559(k) = A049559(n), where A049559(n) = gcd(n - 1, phi(n)).

n	a(n)
1	1
2	2
3	1
4	3
5	1
6	4
7	1
8	5
9	2
10	6
11	1
12	7
13	1
14	8
15	3
16	9
17	1
18	10
19	1
20	11
21	2
22	12
23	1
24	13
25	3
26	14
27	4
28	1
29	1
30	15
31	1
32	16
33	4
34	17
35	5
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	5
46	23
47	1
48	24
49	2
50	25
51	7
52	2
53	1
54	26
55	8
56	27
57	6
58	28
59	1
60	29
61	1
62	30
63	9
64	31
65	2
66	1
67	1
68	32
69	7
70	3
71	1
72	33
73	1
74	34
75	10
76	4
77	8
78	35
79	1
80	36
81	11
82	37
83	1
84	38
85	9
86	39
87	12
88	40
89	1
90	41
91	2
92	42
93	10
94	43
95	13

[1, 2, 1, 3, 1, 4, 1, 5, 2, 6, 1, 7, 1, 8, 3, 9, 1, 10, 1, 11, 2, 12, 1, 13, 3, 14, 4, 1, 1, 15, 1, 16, 4, 17, 5, 18, 1, 19, 6, 20, 1, 21, 1, 22, 5, 23, 1, 24, 2, 25, 7, 2, 1, 26, 8, 27, 6, 28, 1, 29, 1, 30, 9, 31, 2, 1, 1, 32, 7, 3, 1, 33, 1, 34, 10, 4, 8, 35, 1, 36, 11, 37, 1, 38, 9, 39, 12, 40, 1, 41, 2, 42, 10, 43, 13]

cp's OEIS Frontend

A330747 Number of values of k, 1 <= k <= n, with A049559(k) = A049559(n), where A049559(n) = gcd(n - 1, phi(n)).

Table of values

List of values

n	a(n)
1	1
2	2
3	1
4	3
5	1
6	4
7	1
8	5
9	2
10	6
11	1
12	7
13	1
14	8
15	3
16	9
17	1
18	10
19	1
20	11
21	2
22	12
23	1
24	13
25	3
26	14
27	4
28	1
29	1
30	15
31	1
32	16
33	4
34	17
35	5
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	5
46	23
47	1
48	24
49	2
50	25
51	7
52	2
53	1
54	26
55	8
56	27
57	6
58	28
59	1
60	29
61	1
62	30
63	9
64	31
65	2
66	1
67	1
68	32
69	7
70	3
71	1
72	33
73	1
74	34
75	10
76	4
77	8
78	35
79	1
80	36
81	11
82	37
83	1
84	38
85	9
86	39
87	12
88	40
89	1
90	41
91	2
92	42
93	10
94	43
95	13

n	a(n)
1	1
2	2
3	1
4	3
5	1
6	4
7	1
8	5
9	2
10	6
11	1
12	7
13	1
14	8
15	3
16	9
17	1
18	10
19	1
20	11
21	2
22	12
23	1
24	13
25	3
26	14
27	4
28	1
29	1
30	15
31	1
32	16
33	4
34	17
35	5
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	5
46	23
47	1
48	24
49	2
50	25
51	7
52	2
53	1
54	26
55	8
56	27
57	6
58	28
59	1
60	29
61	1
62	30
63	9
64	31
65	2
66	1
67	1
68	32
69	7
70	3
71	1
72	33
73	1
74	34
75	10
76	4
77	8
78	35
79	1
80	36
81	11
82	37
83	1
84	38
85	9
86	39
87	12
88	40
89	1
90	41
91	2
92	42
93	10
94	43
95	13

n	a(n)
1	1
2	2
3	1
4	3
5	1
6	4
7	1
8	5
9	2
10	6
11	1
12	7
13	1
14	8
15	3
16	9
17	1
18	10
19	1
20	11
21	2
22	12
23	1
24	13
25	3
26	14
27	4
28	1
29	1
30	15
31	1
32	16
33	4
34	17
35	5
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	5
46	23
47	1
48	24
49	2
50	25
51	7
52	2
53	1
54	26
55	8
56	27
57	6
58	28
59	1
60	29
61	1
62	30
63	9
64	31
65	2
66	1
67	1
68	32
69	7
70	3
71	1
72	33
73	1
74	34
75	10
76	4
77	8
78	35
79	1
80	36
81	11
82	37
83	1
84	38
85	9
86	39
87	12
88	40
89	1
90	41
91	2
92	42
93	10
94	43
95	13