%I #10 Jan 12 2022 04:09:28
%S 1,2,1,3,1,2,1,4,3,2,1,4,1,2,1,5,1,5,1,3,2,2,1,6,4,3,7,3,1,2,1,6,1,2,
%T 1,8,1,2,2,5,1,4,1,3,3,2,1,9,4,6,1,5,1,10,2,5,2,2,1,4,1,2,6,7,1,2,1,3,
%U 1,3,1,11,1,3,5,3,2,4,1,7,12,3,1,7,1,2,1,4,1,6,2,3,3,2,3,13,1,6,3,8,1,2,1,8,2
%N Number of values of k, 1 <= k <= n, with A173557(k) = A173557(n), where A173557(n) = Product_{p-1 | p is prime and divisor of n}.
%C Ordinal transform of A173557.
%H Antti Karttunen, <a href="/A331179/b331179.txt">Table of n, a(n) for n = 1..65537</a>
%t A173557[n_] := If[n == 1, 1, Times @@ (FactorInteger[n][[All, 1]] - 1)];
%t Module[{b}, b[_] = 0;
%t a[n_] := With[{t = A173557[n]}, b[t] = b[t] + 1]];
%t Array[a, 105] (* _Jean-François Alcover_, Jan 12 2022 *)
%o (PARI)
%o up_to = 65537;
%o ordinal_transform(invec) = { my(om = Map(), outvec = vector(length(invec)), pt); for(i=1, length(invec), if(mapisdefined(om,invec[i]), pt = mapget(om, invec[i]), pt = 0); outvec[i] = (1+pt); mapput(om,invec[i],(1+pt))); outvec; };
%o A173557(n) = factorback(apply(p -> p-1, factor(n)[, 1]));
%o v331179 = ordinal_transform(vector(up_to, n, A173557(n)));
%o A331179(n) = v331179[n];
%Y Cf. A173557.
%Y Cf. also A081373, A331175, A331178.
%K nonn
%O 1,2
%A _Antti Karttunen_, Jan 11 2020