A342916 - cp's OEIS frontend

A342916 a(n) = (1+n) / gcd(1+n, A001615(n)), where A001615 is Dedekind psi, n * Product_{p|n, p prime} (1 + 1/p).

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

[2, 1, 1, 5, 1, 7, 1, 3, 5, 11, 1, 13, 1, 5, 2, 17, 1, 19, 1, 7, 11, 23, 1, 25, 13, 9, 7, 29, 1, 31, 1, 11, 17, 35, 3, 37, 1, 13, 5, 41, 1, 43, 1, 5, 23, 47, 1, 49, 25, 17, 13, 53, 1, 55, 7, 19, 29, 59, 1, 61, 1, 21, 2, 65, 11, 67, 1, 23, 35, 71, 1, 73, 1, 25, 19, 77, 13, 79, 1, 9, 41, 83, 1, 85, 43, 29, 11, 89, 1, 91, 23, 31]

cp's OEIS Frontend

A342916 a(n) = (1+n) / gcd(1+n, A001615(n)), where A001615 is Dedekind psi, n * Product_{p|n, p prime} (1 + 1/p).

Table of values

List of values

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

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

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