login
A301574
a(n) = distance from n to nearest 3-smooth number (A003586).
3
0, 0, 0, 0, 1, 0, 1, 0, 0, 1, 1, 0, 1, 2, 1, 0, 1, 0, 1, 2, 3, 2, 1, 0, 1, 1, 0, 1, 2, 2, 1, 0, 1, 2, 1, 0, 1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6
OFFSET
1,14
COMMENTS
This sequence is unbounded.
A053646 is the corresponding sequence for 2-smooth numbers (A000079).
FORMULA
a(n) = 0 iff n belongs to A003586.
2 * a(n) >= a(2 * n).
3 * a(n) >= a(3 * n).
EXAMPLE
a(20) = a(22) = 2 because 18 is the nearest 3-smooth number to 20 and 24 is the nearest 3-smooth number to 22.
PROG
(PARI) See Links section.
CROSSREFS
KEYWORD
nonn,look
AUTHOR
Altug Alkan and Rémy Sigrist, Mar 23 2018
STATUS
approved