login
A349983
a(n) is the largest k such A000792(k) <= n.
2
1, 2, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11
OFFSET
1,2
REFERENCES
Harry Altman, Integer Complexity: The Integer Defect, Moscow Journal of Combinatorics and Number Theory 8-3 (2019), 193-217.
LINKS
Harry Altman, Integer Complexity: The Integer Defect, arXiv:1804.07446 [math.NT], 2018.
FORMULA
a(n) = max{ 3*floor(log_3(n)), 3*floor(log_3(n/2))+2, 3*floor(log_3(n/4))+4, 1 }.
a(n) = A007600(n)-1 except when n appears in A000792, in which case a(n) = A007600(n).
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Harry Altman, Jan 08 2022
STATUS
approved