A347717 - cp's OEIS frontend

A347717 Number of states of the minimal deterministic finite automaton that accepts ternary strings that represent numbers that are divisible by n.

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

[1, 2, 2, 4, 5, 3, 7, 8, 3, 10, 11, 5, 13, 14, 6, 16, 17, 4, 19, 20, 8, 22, 23, 9, 25, 26, 4, 28, 29, 11, 31, 32, 12, 34, 35, 6, 37, 38, 14, 40, 41, 15, 43, 44, 7, 46, 47, 17, 49, 50, 18, 52, 53, 5, 55, 56, 20, 58, 59, 21, 61, 62, 9, 64, 65, 23, 67, 68, 24, 70, 71, 10, 73]

cp's OEIS Frontend

A347717 Number of states of the minimal deterministic finite automaton that accepts ternary strings that represent numbers that are divisible by n.

Table of values

List of values

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

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

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