%I#41 2021年1月7日01:20:44

%S 1,2,3,2,5,3,7,2,3,5,11,3,13,7,15,2,17,3,19,5,7,11,23,3,5,13,7,29，

%电话：15,31,23,17,35,3,37,19,13,5,41,7,43,11,15,23,47,3,7,5,51,53,3，

%U 11,7,19,29,59,15,61,31,7,2,65,33,67,17,69,35,71,3,73,37,15,19,77,13,79,5,3

%φ（N）/N=Product_{p|N}（1-1/p）的N分母；φ（n）=A000010（n），Euler totiten函数。

%当n=2^k（k>0）时，Ca（n）=2；否则a（n）是奇数。如果p是素数，则a（p）=p；反之则为假，例如：a（15）=15。值得注意的是，这个序列通常与A006530，最大素数P除以n一致。定理：a（n）=P当且仅当对于n中的每个素数P<P，n中有一些素数q与P|（q-1）_Franz Vrabec，2005年8月30日

%H Antti Karttunen，n表，n=1..16384的a（n）（术语1..1000来自T.D.Noe）

%H Antti Karttunen，<a href=“/A109395/A109395.txt”>数据补充：n，a（n）计算n=1.65537</a>

%F a（n）=n/gcd（n，φ（n））=n/A009195（n）。

%F来自_Antti Karttunen_，2019年2月9日：（开始）

%F a（n）=A173557（n）/A007947（n”）的分母。

%对于所有n>=1，F a（2^n）=2。

%F（结束）

%F From _Amiram Eldar_，2020年7月31日：（开始）

%Fφ（n）/n:lim_{m->oo}（1/m）*Sum_{n=1..m}A076512（n）/a（n）=6/Pi^2（A059956）的渐近平均值。

%F n/phi（n）的渐近平均值：lim_{m->oo}（1/m）*Sum_{n=1..m}a（n）/A076512（n）=zeta（2）*zeta（3）/zeta（6）（A082695）。（结束）

%e a（10）=10/gcd（10，phi（10））=10/gcd（10，4）=10/2=5。

%t表[分母[EulerPhi[n]/n]，{n，81}]（*_Alonso del Arte_2011年9月3日*）

%o（PARI）a（n）=n/gcd（n，eulerphi（n））\\查尔斯·格里特豪斯IV，2013年2月20日

%o（PARI）

%o A007947（n）=因子回收（因子（n）[，1]）；\\来自A007947

%o A173557（n）=我的（f=系数（n）[，1]）；触头（k=1，#f，f[k]-1）；\\来自A173557

%o A109395（n）=分母（A173557（n）/A007947（n_Antti Karttune_，2019年2月9日

%Y分子参考A076512。

%Y参见A000010、A009195、A054741、A059956、A082695、A318304、A318305、A323170。

%Y Phi（m）/m=k:A000079\{1}（k=1/2），A033845（k=6/13），A001022\{1}（12/13），A143207（k=4/15），A033849（k=8/15），AO33851（k=24/35）。

%K nonn，压裂

%O 1,2号机组

%A_Franz Vrabec，2005年8月26日