A249741 Sieve of Eratosthenes minus one: a(n) = A083221(n+1) - 1.

1, 3, 2, 5, 8, 4, 7, 14, 24, 6, 9, 20, 34, 48, 10, 11, 26, 54, 76, 120, 12, 13, 32, 64, 90, 142, 168, 16, 15, 38, 84, 118, 186, 220, 288, 18, 17, 44, 94, 132, 208, 246, 322, 360, 22, 19, 50, 114, 160, 252, 298, 390, 436, 528, 28, 21, 56, 124, 202, 318, 376, 492, 550, 666, 840, 30, 23, 62, 144, 216, 340, 402, 526, 588, 712, 898, 960, 36, 25

Offset: 1

Author

Antti Karttunen, Nov 15 2014

Keywords

• nonn
• tabl
• look

Examples

			The top left corner of the array:
   1,   3,   5,    7,    9,   11,   13,   15,   17,   19,   21,   23,   25,
   2,   8,  14,   20,   26,   32,   38,   44,   50,   56,   62,   68,   74,
   4,  24,  34,   54,   64,   84,   94,  114,  124,  144,  154,  174,  184,
   6,  48,  76,   90,  118,  132,  160,  202,  216,  258,  286,  300,  328,
  10, 120, 142,  186,  208,  252,  318,  340,  406,  450,  472,  516,  582,
  12, 168, 220,  246,  298,  376,  402,  480,  532,  558,  610,  688,  766,
  16, 288, 322,  390,  492,  526,  628,  696,  730,  798,  900, 1002, 1036,
  18, 360, 436,  550,  588,  702,  778,  816,  892, 1006, 1120, 1158, 1272,
  22, 528, 666,  712,  850,  942,  988, 1080, 1218, 1356, 1402, 1540, 1632,
  28, 840, 898, 1072, 1188, 1246, 1362, 1536, 1710, 1768, 1942, 2058, 2116,
...
		

Links

• Antti Karttunen, Table of n, a(n) for n = 1..3321; the first 81 antidiagonals of the array, flattened
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Inverse: A249742.

Transpose: A114881.

Row 1: A005408, Column 1: A006093, Main diagonal: A249743.

Cf. also A002260, A004736, A038722, A083221.

Programs

Scheme

(define (A249741 n) (- (A083221 (+ n 1)) 1))
;; Alternative version:
(define (A249741 n) (- (A083221bi (A002260 n) (A004736 n)) 1))

Formula

a(n) = A083221(n+1) - 1.

As a composition of related permutations:

a(n) = A114881(A038722(n)).

a(n) = A249811(A135764(n)).