A122410 - cp's OEIS frontend

A122410 a(n) is the sum of j's for those k's, 1 <= k <= n, where gcd(k,n) = p^j, p = prime.

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

[0, 1, 1, 3, 1, 3, 1, 7, 4, 5, 1, 8, 1, 7, 6, 15, 1, 10, 1, 14, 8, 11, 1, 18, 6, 13, 13, 20, 1, 14, 1, 31, 12, 17, 10, 26, 1, 19, 14, 32, 1, 20, 1, 32, 22, 23, 1, 38, 8, 26, 18, 38, 1, 31, 14, 46, 20, 29, 1, 36, 1, 31, 30, 63, 16, 32, 1, 50, 24, 34, 1, 58, 1, 37, 32, 56, 16, 38, 1, 68, 40]

cp's OEIS Frontend

A122410 a(n) is the sum of j's for those k's, 1 <= k <= n, where gcd(k,n) = p^j, p = prime.

Table of values

List of values

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

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

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