A076081 Rearrange numbers from 1 to n: start with the divisors of n in ascending order followed by numbers in ascending order which leave a remainder 1 on dividing by n, followed by those leaving remainder 2 ... up to remainder [(n-1)/2].

1, 1, 2, 1, 3, 2, 1, 2, 4, 3, 1, 5, 2, 4, 3, 1, 2, 3, 6, 5, 4, 1, 7, 2, 3, 6, 5, 4, 1, 2, 4, 8, 7, 3, 6, 5, 1, 3, 9, 2, 4, 8, 7, 6, 5, 1, 2, 5, 10, 3, 9, 4, 8, 7, 6, 1, 11, 2, 5, 10, 3, 9, 4, 8, 7, 6, 1, 2, 3, 4, 6, 12, 11, 5, 10, 9, 8, 7, 1, 13, 2, 3, 4, 6, 12, 11, 5, 10, 9, 8, 7, 1, 2, 7, 14, 13, 3, 4, 6

Offset

1,3

Comments

For n=10 the arrangement is 1,2,5,10,3,9,4,8,7,6.

Links

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

Example

Triangle begins:
  1;
  1,2;
  1,3,2;
  1,2,4,3;
  1,5,2,4,3;
  1,2,3,6,5,4;
  1,7,2,3,6,5,4;
  1,2,4,8,7,3,6,5;
  ...

Crossrefs

Sequence in context: A200651 A126597 A261867 * A304089 A209281 A240554

Adjacent sequences: A076078 A076079 A076080 * A076082 A076083 A076084

Keyword

nonn,tabl,changed

Author

Amarnath Murthy, Oct 07 2002

Extensions

More terms from David Wasserman, Mar 24 2005

Keyword tabl added by Michel Marcus, Jan 08 2025

Status

approved