A166700 Totally multiplicative sequence with a(p) = a(p-1) + 3 for prime p.

1, 4, 7, 16, 19, 28, 31, 64, 49, 76, 79, 112, 115, 124, 133, 256, 259, 196, 199, 304, 217, 316, 319, 448, 361, 460, 343, 496, 499, 532, 535, 1024, 553, 1036, 589, 784, 787, 796, 805, 1216, 1219, 868, 871, 1264, 931, 1276, 1279, 1792, 961, 1444

Offset

1,2

Links

Robert Israel, Table of n, a(n) for n = 1..10000

Formula

Multiplicative with a(p^e) = (a(p-1)+3)^e. If n = Product p(k)^e(k) then a(n) = Product (a(p(k)-1)+3)^e(k).

Maple

f:= proc(n) option remember; local F, t;
  F:= ifactors(n)[2];
  mul((procname(t[1]-1)+3)^t[2], t = F)
end proc:
map(f, [$1..50]); # Robert Israel, Apr 05 2023

Crossrefs

Sequence in context: A360800 A255650 A350961 * A266532 A160715 A160120

Adjacent sequences: A166697 A166698 A166699 * A166701 A166702 A166703

Keyword

nonn,mult,look

Author

Jaroslav Krizek, Oct 18 2009

Status

approved