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

Author

Derek Orr, May 23 2014

Keywords

• nonn

Examples

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

Links

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

Programs

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

Extensions

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