login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A269309
Consider the Euler totient function of a number x. Take the sum of its digits. Repeat the process deleting the first addendum and adding the previous sum. The sequence lists the numbers that after some iterations reach x.
6
13, 21, 63, 177, 206, 412, 655, 824, 1990, 2637, 11438, 12485, 23846, 34132, 40528, 56202, 87539, 94597, 1288999, 3075239, 3106991, 20689503, 31173397, 46230492, 65889985, 79476719, 170859904, 266368503, 295845211, 420471958, 445169688, 797687940, 962257660
OFFSET
1,1
EXAMPLE
phi(13) = 12 : 1 + 2 = 3; 2 + 3 = 5; 3 + 5 = 8; 5 + 8 = 13.
MAPLE
with(numtheory): P:=proc(q, h) local a, b, k, n, t, v; v:=array(1..h);
for n from 2 to q do a:=phi(n); b:=ilog10(a)+1; if b>1 then
for k from 1 to b do v[b-k+1]:=(a mod 10); a:=trunc(a/10); od; t:=b+1; v[t]:=add(v[k], k=1..b);
while v[t]<n do t:=t+1; v[t]:=add(v[k], k=t-b..t-1); od;
if v[t]=n then print(n); fi; fi; od; end: P(10^6, 1000);
MATHEMATICA
Select[Range[10^5], EulerPhi[#] >= 10 && (d = IntegerDigits[EulerPhi[#]]; While[Total[d] < #, d = Join[Rest[d], {Total[d]}]; ]; Total[d] == #) &] (* Robert Price, May 21 2019 *)
KEYWORD
nonn,base
AUTHOR
Paolo P. Lava, Feb 24 2016
EXTENSIONS
a(19)-a(33) from Lars Blomberg, Jan 18 2018
STATUS
approved