A381798 - cp's OEIS frontend

A381798 Number of residues r such that p^m is congruent to r (mod n), where prime p | n and m >= 0.

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

[1, 2, 2, 3, 2, 4, 2, 4, 3, 6, 2, 6, 2, 5, 7, 5, 2, 9, 2, 7, 8, 12, 2, 7, 3, 14, 4, 7, 2, 11, 2, 6, 8, 10, 11, 11, 2, 20, 5, 9, 2, 14, 2, 14, 12, 13, 2, 10, 3, 23, 19, 15, 2, 22, 7, 8, 20, 30, 2, 12, 2, 7, 11, 7, 9, 18, 2, 11, 14, 23, 2, 12, 2, 38, 24, 22, 14, 17]

cp's OEIS Frontend

A381798 Number of residues r such that p^m is congruent to r (mod n), where prime p | n and m >= 0.

Table of values

List of values

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

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

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