%I#58 2022年9月8日08:46:25

%S 1,2,2,3,2,4,4,3,4,2,5,2,44,5,2,6,5,2,4,2,2,7,3,4，5,2,8,2,6,2,4，

%温度2,9,2,4,4,7,2,6,2,5,6,4,2,9,3,6,5,5,2,8,2,7,2,42,9,2,4,5,7,2,6,2,5，

%U 2,6,2,10,2,4,6,5,1,8,2,9,5,4,2,9,1,4,4,7,2,12,5,2,4,11

%N a（N）是N的除数，使得比率（非负m<N的数量，使得m^d==m（mod N））/（非负的m<N数量，使得-m^d==m（modn））也是N的除法。

%C a（n）是n的除数的有序对（x，y）的个数，使得比率（非负m<n的个数使得m^x==m（modn））/（非负m<n的数量使得-m^x==m（mod n））等于y。每个n的这些除数对定义了一些有向图的弧的方向，数字a（n其中的除数由相应的除数值表示。

%C 1<=a（n）<=τ（n），其中τ（n）是n的除数。

%C该关系的边界序列为A338189（数字i使a（i）=1）和A338190（数字j使a（j）=τ（j））。

%C此外，对于任何非负k，1<=比率（非负m<n的数量，使得m^k==m（modn））/（非负m的数量，以至于-m^k==m（mod n））<=n。

%C除数d的数量，使得A334006（n，d）也是n的除数。-Peter Kagey_，2020年9月9日

%H Michel Marcus，n的表，n=1..5000的a（n）</a>

%e a（1）=1解是n=1的除数对（x，y）是（1,1）。

%e a（2）=2解是n=2的除数对（x，y）是（1,1）和（2,1）。

%e a（3）=2解是n=3的除数对（x，y）是（1,3）和（3,3）。

%e a（4）=3解是n=4的除数对（x，y）是（1,2），（2,1）和（4,1）。

%o（岩浆）[#[d:d in Divisors（n）|分母（n*#[m:m in[0..n-1]|-m^d mod n eq m]/#[m:m in[0..n-1]| m^d modn eq m]）eq 1]：n in[1.96]]；

%o（PARI）a（n）=总和（n，d，n%（总和（m=0，n-1，Mod（m，n）^d==m）/总和（m=0.，n-1、Mod（-m，n））==0）；\\_米歇尔·马库斯，2020年8月30日

%Y参考A000005、A001317、A019434、A334006、A336664、A337454。

%Y另请参阅A338189、A338190。

%K nonn公司

%O 1,2号机组

%A _Juri-Stepan Gerasimov，2020年8月27日