A155510 Possible cardinalities of the set of all k-th powers of the order n permutations, where k and n are some positive integers.

1, 2, 3, 4, 6, 9, 12, 16, 21, 24, 25, 36, 40, 45, 46, 56, 60, 80, 81, 96, 106, 120, 126, 145, 190, 225, 256, 270, 351, 400, 505, 576, 610, 666, 720, 721, 826, 855, 946, 1071, 1072, 1170, 1225, 1233, 1330, 1338, 1345, 1386, 1450, 1575, 1576, 1792, 1890, 2080, 2241

Offset: 1

Author

Vladimir Letsko, Jan 23 2009

Keywords

• nonn

Examples

			80 is in the sequence because the set {a^3|a in S_5} has 80 elements.
		

Links

• Vladimir Letsko, Mathematical Marathon at VSPU, Problem 100 (in Russian)
• Vladimir Letsko, Mathematical Marathon at dxdy (in Russian)

Crossrefs

Set of elements of A247005.

Cf. A000012, A000142, A003483, A103619, A103620, A215716, A215717, A215718, A247006, A247007, A247008, A247009.

Extensions

Corrected and extended by Max Alekseyev, Feb 08 2009

Some missing terms added by Max Alekseyev, Jan 24 2010