A054432 - cp's OEIS frontend

A054432 a(n) = Sum_{1<=k<=n, gcd(k,n)=1} 2^(k-1).

n	a(n)
1	1
2	1
3	3
4	5
5	15
6	17
7	63
8	85
9	219
10	325
11	1023
12	1105
13	4095
14	5397
15	13515
16	21845
17	65535
18	70737
19	262143
20	333125
21	890523
22	1397077
23	4194303
24	4527185
25	16236015
26	22365525
27	57521883
28	88429845
29	268435455
30	272962625
31	1073741823
32	1431655765
33	3679302363
34	5726557525

[1, 1, 3, 5, 15, 17, 63, 85, 219, 325, 1023, 1105, 4095, 5397, 13515, 21845, 65535, 70737, 262143, 333125, 890523, 1397077, 4194303, 4527185, 16236015, 22365525, 57521883, 88429845, 268435455, 272962625, 1073741823, 1431655765, 3679302363, 5726557525]

cp's OEIS Frontend

A054432 a(n) = Sum_{1<=k<=n, gcd(k,n)=1} 2^(k-1).

Table of values

List of values