A177803 - cp's OEIS frontend

A177803 The number of lines in the analog of Pratt primality certificate for the n-th semiprime.

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

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

cp's OEIS Frontend

A177803 The number of lines in the analog of Pratt primality certificate for the n-th semiprime.

Table of values

List of values

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

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

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