A124333 - cp's OEIS frontend

A124333 a(n) = ((n mod phi(n)) +1)th positive integer which is coprime to n, where phi(n) is number of positive integers which are <= n and are coprime to n.

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

[1, 1, 2, 1, 2, 1, 2, 1, 5, 7, 2, 1, 2, 5, 14, 1, 2, 1, 2, 11, 17, 5, 2, 1, 7, 5, 14, 11, 2, 23, 2, 1, 23, 5, 17, 1, 2, 5, 25, 21, 2, 23, 2, 9, 41, 5, 2, 1, 9, 27, 31, 9, 2, 1, 21, 19, 34, 5, 2, 47, 2, 5, 47, 1, 23, 23, 2, 9, 40, 67, 2, 1, 2, 5, 67, 9, 23, 23, 2, 41, 41, 5, 2, 43, 28, 5, 49, 19, 2]

cp's OEIS Frontend

A124333 a(n) = ((n mod phi(n)) +1)th positive integer which is coprime to n, where phi(n) is number of positive integers which are <= n and are coprime to n.

Table of values

List of values

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

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

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