login
A242800
Numbers n such that (n^n+3)/(n+3) is an integer.
4
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
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
KEYWORD
nonn
AUTHOR
Derek Orr, May 23 2014
EXTENSIONS
a(4) corrected by Chai Wah Wu, Jan 19 2015
STATUS
approved