login
This site is supported by donations to The OEIS Foundation.

 

Logo

Please make a donation to keep the OEIS running. We are now in our 55th year. In the past year we added 12000 new sequences and reached 8000 citations (which often say "discovered thanks to the OEIS"). We need to raise money to hire someone to manage submissions, which would reduce the load on our editors and speed up editing.
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A127668 Concatenated indices of primes in prime factorization of n. 4
1, 2, 11, 3, 21, 4, 111, 22, 31, 5, 211, 6, 41, 32, 1111, 7, 221, 8, 311, 42, 51, 9, 2111, 33, 61, 222, 411, 10, 321, 11, 11111, 52, 71, 43, 2211, 12, 81, 62, 3111, 13, 421, 14, 511, 322, 91, 15, 21111, 44, 331, 72, 611, 16, 2221, 53, 4111, 82, 101, 17, 3211, 18, 111 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

For each n>=2 the indices i of primes p(i), i>=1, in the prime number decomposition of n are ordered from right to left.

The mapping n->a(n) is from {2,3,...} onto {1,2,3,...}=N but not injective; hence not invertible.

There are at most pa(k):=A000041(k) (partition numbers) different numbers which map to any a(n) with k digits. 10 and 12 are the smallest numbers for which this is not equality; 10 because 1,0 is not a partition, and 12 because 1,2 lists partition parts in the wrong order.

For the invertible map onto lists of prime number indices see the W. Lang link; also A112798.

LINKS

Table of n, a(n) for n=2..62.

W. Lang: Unique representation as lists.

FORMULA

If n=p_1^(n_1) p_2^(n_2)...p_k^(n_k), with n_j>=0, then a(n) = n_k times k followed by n_{k-1} times (k-1)... followed by n_1 times 1.

EXAMPLE

111=a(2*2*2)=a(31*2)=a(607). 111 has k=3 digits, hence pa(3)=3 different numbers are mapped to it.

a(5)=3 because 5=p(3). a(4)=11 because 4=2*2=p(1)*p(1). Also a(31)=11 because p(11)=31.

CROSSREFS

For numbers with no prime divisor > 23, the sum of digits gives A056239(n), n>=2.

For numbers with no prime divisor > 23, the length of the digits gives A001222(n), n>=2, (number of prime divisors of n).

The number of numbers mapped to a(n) gives A127669.

Cf. A054841(n), n>=2: exponents in prime decomposition of n.

See A112798 for another version of this data.

Sequence in context: A113625 A279237 A090323 * A261300 A068743 A322761

Adjacent sequences:  A127665 A127666 A127667 * A127669 A127670 A127671

KEYWORD

nonn,easy,base

AUTHOR

Wolfdieter Lang Jan 23 2007

EXTENSIONS

Edited by Franklin T. Adams-Watters, May 21 2014

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 11 21:15 EST 2019. Contains 329937 sequences. (Running on oeis4.)