比522小且與522互質的正整數共有幾個？它們之和是多少?

Sol
522=2*3^2*29
(1+521)*521/2=135981
N(2)=[521/2]=260
P2=(1+260)*260/2*2=67860
N[3]=[521/3]=173
P3=(1+173)*173/2*3=45153
N[29]=[521/29]=17
P29=(1+17)*17/2*29=4437
N[6]=[521/6]=86
P6=(1+86)*86/2*6=22446
N[58]=[521/58]=8
P58=(1+8)*8/2*58=2088
N[87]=[521/87]=5
P87=(1+5)*5/2*87=1305
N[174]=[521/174]=2
P174=(1+2)*2/2*174=522
N=N(2)+N(3)+N(29)－N(6)－N(58)－N(87)+N(114)
=260+173+17－86－8－5+2
=353
P=(P2+P3+P29)－(P6+P58+P87)+P114
=(67860+45153+4437)－(22446+2088+1305)+522
=92133
ANS1=521－353=168
ANS2=135981－92133=43848