a(1) = 1; if n = k-th prime, a(n) = k; otherwise write all prime factors of n in nondecreasing order, replace each prime by its rank, and concatenate the ranks.
1, 1, 2, 11, 3, 12, 4, 111, 22, 13, 5, 112, 6, 14, 23, 1111, 7, 122, 8, 113, 24, 15, 9
3 seqfan posts
Mon Feb 9 17:10:16 CET 2009 [seqfan] Re: Rank of a prime (Collatz/Syracuse)