A242800 Numbers n such that (n^n+3)/(n+3) is an integer.

1, 3, 4, 5, 9, 13, 17, 21, 25, 37, 41, 45, 49, 57, 65, 73, 77, 89, 109, 113, 117, 121, 145, 151, 161, 169, 185, 205, 209, 233, 237, 241, 261, 265, 277, 281, 289, 313, 329, 337, 353, 361, 385, 401, 409, 425, 433, 449, 481, 489, 505, 517, 521, 545, 553, 586, 593

Offset

1,2

Links

Chai Wah Wu, Table of n, a(n) for n = 1..10000

Example

(4^4+3)/(4+3) = 259/7 = 37 is an integer. Thus 4 is a member of this sequence.

Prog

(PARI) for(n=1, 10^3, s=(n^n+3)/(n+3); if(floor(s)==s, print1(n, ", ")))
(Python)
A242800_list = [n for n in range(10**6) if pow(n, n, n+3) == n] # Chai Wah Wu, Jan 19 2015

Crossrefs

Sequence in context: A237132 A080633 A360374 * A136259 A099560 A356604

Adjacent sequences: A242797 A242798 A242799 * A242801 A242802 A242803

Keyword

nonn

Author

Derek Orr, May 23 2014

Extensions

a(4) corrected by Chai Wah Wu, Jan 19 2015

Status

approved