A340079 - cp's OEIS frontend

A340079 a(n) = n / gcd(n, 1+A018804(n)), where A018804(n) = Sum_{k=1..n} gcd(k, n).

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

[1, 1, 1, 4, 1, 3, 1, 8, 9, 5, 1, 12, 1, 7, 15, 16, 1, 9, 1, 20, 7, 11, 1, 24, 25, 13, 27, 4, 1, 15, 1, 32, 33, 17, 35, 36, 1, 19, 13, 40, 1, 3, 1, 44, 9, 23, 1, 48, 49, 25, 51, 52, 1, 27, 11, 56, 19, 29, 1, 60, 1, 31, 63, 64, 65, 33, 1, 68, 69, 35, 1, 72, 1, 37, 75, 76, 77, 39, 1, 80, 81, 41, 1, 84, 85, 43, 87, 88]

cp's OEIS Frontend

A340079 a(n) = n / gcd(n, 1+A018804(n)), where A018804(n) = Sum_{k=1..n} gcd(k, n).

Table of values

List of values

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

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

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