A117494 - cp's OEIS frontend

A117494 a(n) is the number of m's, 1 <= m <= n, where gcd(m,n) is prime.

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

[0, 1, 1, 1, 1, 3, 1, 2, 2, 5, 1, 4, 1, 7, 6, 4, 1, 8, 1, 6, 8, 11, 1, 8, 4, 13, 6, 8, 1, 14, 1, 8, 12, 17, 10, 10, 1, 19, 14, 12, 1, 20, 1, 12, 14, 23, 1, 16, 6, 24, 18, 14, 1, 24, 14, 16, 20, 29, 1, 20, 1, 31, 18, 16, 16, 32, 1, 18, 24, 34, 1, 20, 1, 37, 28, 20, 16, 38, 1, 24, 18, 41, 1, 28]

cp's OEIS Frontend

A117494 a(n) is the number of m's, 1 <= m <= n, where gcd(m,n) is prime.

Table of values

List of values

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

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

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