A330756 - cp's OEIS frontend

A330756 Number of values of k, 1 <= k <= n, with A063994(k) = A063994(n), where A063994(n) = Product_{primes p dividing n} gcd(p-1, n-1).

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

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

cp's OEIS Frontend

A330756 Number of values of k, 1 <= k <= n, with A063994(k) = A063994(n), where A063994(n) = Product_{primes p dividing n} gcd(p-1, n-1).

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

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

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