|
|
A067077
|
|
Product of the prime factors of n equals the sum of the digits of n.
|
|
7
|
|
|
1, 2, 3, 5, 6, 7, 24, 375, 392, 640, 2401, 4802, 4913, 6400, 7744, 17576, 42592, 64000, 106496, 234256, 295936, 468750, 546875, 628864, 640000, 877952, 1124864, 1966080, 2839714, 3687936, 4687500, 4816896, 4952198, 6400000, 6453888
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
The product of the distinct prime factors of n (the squarefree kernel of n) is also denoted by rad(n) = A007947(n). - Giovanni Resta, Apr 21 2017
|
|
LINKS
|
|
|
EXAMPLE
|
The prime factors of 375 are 3,5, which have product = 15, the sum of the digits of 375, so 375 is a term of the sequence.
|
|
MATHEMATICA
|
f[n_] := Times@@ (First/@ FactorInteger[n]); g[n_] := Plus @@ IntegerDigits[n]; Select[Range[10^5], f[#] == g[#] &] (* or *)
nd=12; up=10^nd; L={1}; Do[If[SquareFreeQ[su], ps = First /@ FactorInteger[su]; nps = Length@ ps; Clear[ric]; ric[n_, i_] := Block[{e = 0, m}, If[i > nps, If[Plus @@ IntegerDigits[su n] == su, Sow[su n]], While[ (m = n ps[[i]]^e ) su < up, ric[m, i+1]; e++]]]; z = Reap[ ric[1, 1]][[2]]; If[z != {}, L = Union[L, z[[1]]]]], {su, 2, 9 nd}]; L (* fast, terms < 10^12, Giovanni Resta, Apr 21 2017 *)
Select[Range[65*10^5], Times@@FactorInteger[#][[All, 1]]==Total[ IntegerDigits[ #]]&] (* Harvey P. Dale, Dec 16 2018 *)
|
|
PROG
|
(PARI) popf(n)= { local(f, p=1); f=factor(n); for(i=1, matsize(f)[1], p*=f[i, 1]); return(p) } SumD(x)= { local(s=0); while (x>9, s+=x%10; x\=10); return(s + x) } { n=0; for (m=2, 10^10, if (popf(m) == SumD(m), write("b067077.txt", n++, " ", m); if (n==1000, return)) ) } \\ Harry J. Smith, May 06 2010
|
|
CROSSREFS
|
|
|
KEYWORD
|
base,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|