

A163796


a(n) is the nth J_16prime (Josephus_16 prime).


2



2, 14, 49, 333, 534, 550, 2390, 3682, 146794, 275530, 687245, 855382
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

Place the numbers 1..N (N>=2) on a circle and cyclicly mark the 16th unmarked number until all N numbers are marked. The order in which the N numbers are marked defines a permutation; N is a J_16prime if this permutation consists of a single cycle of length N.
There are 12 J_16primes in the interval 2..1000000 only. No formula is known; the J_16primes were found by exhaustive search.


REFERENCES

R. L. Graham, D. E. Knuth & O. Patashnik, Concrete Mathematics (1989), AddisonWesley, Reading, MA. Sections 1.3 & 3.3.


LINKS



EXAMPLE

2 is a J_16prime (trivial).


CROSSREFS



KEYWORD

nonn,more


AUTHOR



STATUS

approved



