A339491 - cp's OEIS frontend

A339491 Lexicographically earliest longest simple path in the divisor graph of {1,...,n}. Irregular triangle read by rows.

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

[1, 1, 2, 2, 1, 3, 2, 4, 1, 3, 2, 4, 1, 3, 3, 6, 2, 4, 1, 5, 3, 6, 2, 4, 1, 5, 3, 6, 2, 4, 8, 1, 5, 4, 8, 2, 6, 3, 9, 1, 5, 4, 8, 1, 5, 10, 2, 6, 3, 9, 4, 8, 1, 5, 10, 2, 6, 3, 9, 5, 10, 2, 8, 4, 12, 6, 3, 9, 1, 7, 5, 10, 2, 8, 4, 12, 6, 3, 9, 1, 7]

cp's OEIS Frontend

A339491 Lexicographically earliest longest simple path in the divisor graph of {1,...,n}. Irregular triangle read by rows.

Table of values

List of values

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

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

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