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”).

A358513
a(n) is the smallest number whose divisors include exactly n that can be written in the form m + reverse(m), for some m (A067030).
0
1, 2, 4, 8, 12, 24, 48, 88, 220, 176, 132, 968, 264, 396, 528, 792, 1320, 1584, 2640, 3960, 5808, 5544, 8712, 14520, 11088, 24024, 21780, 36036, 40656, 39996, 53328, 87120, 60984, 72072, 205128, 132132, 121968, 144144, 293304, 199980, 266640, 439956, 264264, 360360, 733260, 396396, 660660, 799920
OFFSET
0,2
EXAMPLE
1 has no divisors that can be written in the form m + reverse(m), so a(0) = 1.
2 has only the divisor 2 which is written 2 = 1 + reverse(1), so a(1) = 2.
3 has no divisors that can be written in the form m + reverse(m).
4 has divisors 1, 2, 4 but only 2 = 1 + reverse(1) and 4 = 2 + reverse(2), so a(2) = 4.
5 and 7 have no divisors that can be written in the form m + reverse(m), and 6 only has the divisors 2 = 2 + reverse(2) and 6 = 3 + reverse(3).
8 has divisors 1, 2, 4, 8 but only 2 = 1 + reverse(1), 4 = 2 + reverse(2) and 8 = 4 + reverse(4), so a(3) = 8.
MAPLE
rev:= proc(n) local L, i; L:= convert(n, base, 10); add(L[-i]*10^(i-1), i=1..nops(L)) end proc:
S:= select(`<=`, map(t -> t + rev(t), {$1..10^6}), 10^6):
V:= Array(0..49): count:= 0:
for n from 1 to 10^6 while count < 50 do
v:= nops(numtheory:-divisors(n) intersect S);
if v <= 49 and V[v] = 0 then
count:= count+1; V[v]:= n;
fi
od:
convert(V, list); # Robert Israel, Dec 28 2022
PROG
(Magma) rev:=func<n|Seqint(Reverse(Intseq(n)))>; f:=func<n|exists(c){s:s in [0..n]| n eq s+rev(s)}>; a:=[]; for n in [0..25] do k:=1; while #[d:d in Divisors(k)|f(d)] ne n do k:=k+1; end while; Append(~a, k); end for; a;
CROSSREFS
Sequence in context: A343014 A097942 A354541 * A004653 A115386 A306491
KEYWORD
nonn,base
AUTHOR
Marius A. Burtea, Dec 04 2022
EXTENSIONS
More terms from Robert Israel, Dec 28 2022
STATUS
approved