A114789 a(1) = 1, a(2) = 3 and thereafter a(n) is the smallest number congruent to 1 mod a(n-1) and having the prime signature of n.

1, 3, 7, 169, 677, 1355, 2711, 4304496906163, 1852869361516769972676380161, 66703297014603719016349685797, 400219782087622314098098114783, 31217143002834540499651652953075, 307176687147891878516572265058259

Offset

1,2

Links

Table of n, a(n) for n=1..13.

Example

a(4) = 169 = 13^2 has a prime signature of 4 = 2^2 and 169 == 1 (mod 7 = a(3)).

Crossrefs

Sequence in context: A031881 A264931 A227890 * A128273 A105763 A291352

Adjacent sequences: A114786 A114787 A114788 * A114790 A114791 A114792

Keyword

nonn

Author

Amarnath Murthy, Jan 05 2006

Extensions

Corrected and extended by Joshua Zucker, May 07 2006

Status

approved