A071294 - cp's OEIS frontend

A071294 Number of witnesses for strong pseudoprimality of 2n+1, i.e., number of bases b, 1 <= b <= 2n, in which 2n+1 is a strong pseudoprime.

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

[2, 4, 6, 2, 10, 12, 2, 16, 18, 2, 22, 4, 2, 28, 30, 2, 2, 36, 2, 40, 42, 2, 46, 6, 2, 52, 2, 2, 58, 60, 2, 6, 66, 2, 70, 72, 2, 2, 78, 2, 82, 6, 2, 88, 18, 2, 2, 96, 2, 100, 102, 2, 106, 108, 2, 112, 2, 2, 2, 10, 2, 4, 126, 2, 130, 18, 2, 136, 138, 2, 2, 6, 2, 148, 150, 2, 2, 156, 2, 2]

cp's OEIS Frontend

A071294 Number of witnesses for strong pseudoprimality of 2n+1, i.e., number of bases b, 1 <= b <= 2n, in which 2n+1 is a strong pseudoprime.

Table of values

List of values

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

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

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