login
A344536
Inverse permutation to A344534.
2
0, 1, 4, 2, 32, 5, 512, 3, 16, 33, 16384, 6, 1048576, 513, 36, 8, 134217728, 17, 34359738368, 34, 516, 16385, 17592186044416, 7, 256, 1048577, 20, 514, 18014398509481984, 37, 36893488147419103232, 9, 16388, 134217729, 544, 18, 151115727451828646838272
OFFSET
1,3
COMMENTS
This sequence is additive.
This sequence establishes a bijection from A225547 to A261195.
FORMULA
a(prime(n)) = A036442(n).
a(2^2^n) = A006125(n+1) for any n >= 0.
A000120(a(n)) = A064547(n).
a(A225546(n)) = A344537(n).
a(n) = A344537(n) iff n belongs to A225547.
EXAMPLE
A344534(42) = 320, so a(320) = 42.
PROG
(PARI) a(n) = { my (f=factor(n), v=0); for (k=1, #f~, my (x=primepi(f[k, 1])-1, yy=f[k, 2], y); while (yy, yy-=2^y=valuation(yy, 2); v+=2^(x + (x+y)*
(x+y+1)/2))); v }
KEYWORD
nonn,base
AUTHOR
Rémy Sigrist, May 23 2021
STATUS
approved