

A147763


a(n) = smallest k such that n = d*(db)*(d+c), where b, c, d >= 0 and k = b+c.


1



0, 1, 2, 1, 4, 2, 6, 0, 2, 4, 10, 1, 12, 6, 4, 2, 16, 1, 18, 3, 6, 10, 22, 2, 4, 12, 0, 5, 28, 3, 30, 2, 10, 16, 6, 1, 36, 18, 12, 3, 40, 5, 42, 9, 2, 22, 46, 1, 6, 3, 16, 11, 52, 3, 10, 5, 18, 28, 58, 2, 60, 30, 4, 0, 12, 9, 66, 15, 22, 5, 70, 3, 72, 36, 2, 17, 10, 11, 78, 1, 6, 40, 82, 4, 16
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


LINKS

David A. Corneth, Table of n, a(n) for n = 1..10000


FORMULA

a(n) = n1 for n prime; a(n) = 0 for n a 3rd power.  Klaus Brockhaus, Nov 19 2008


EXAMPLE

n = 9 = 3*1*3 = 3*(32)*(3+0) with d = 3, b = 2, c = 0. So a(9) = k = 2+0 = 2, since there is no solution with k = 1.


PROG

(MAGMA) [ Min(v) where v is [ b+c: d, y, z in Divisors(n)  d*(db)*(d+c) eq n and d ge 0 and b ge 0 and c ge 0 where b is dy where c is zd ]: n in [1..85] ]; // Klaus Brockhaus, Nov 19 2008
(PARI) first(n) = {my(res = vector(n, i, i), t = 0); for(i = 1, n, for(j = i, n \ i, for(k = j, n \ (i * j), res[i * j * k] = min(res[i * j * k], k  i)))); res} \\ David A. Corneth, May 12 2018


CROSSREFS

Cf. A056737.
Sequence in context: A161293 A217916 A057923 * A098371 A300234 A070777
Adjacent sequences: A147760 A147761 A147762 * A147764 A147765 A147766


KEYWORD

nonn,easy


AUTHOR

Samuel Zbarsky (sa_zbarsky(AT)yahoo.com), Nov 11 2008


EXTENSIONS

Definition and example edited, and extended beyond a(42) by Klaus Brockhaus, Nov 19 2008


STATUS

approved



