cp's OEIS Frontend

A172484 Partial sums of extravagant numbers, also called prodigal numbers, or wasteful numbers.

%I A172484 #3 Mar 30 2012 18:40:50
%S A172484 4,10,18,27,39,57,77,99,123,149,177,207,240,274,310,348,387,427,469,
%T A172484 513,558,604,652,702,753,805,859,914,970,1027,1085,1145,1207,1270,
%U A172484 1335,1401,1469,1538,1608,1680,1754,1829,1905,1982,2060,2140,2222,2306,2391,2477
%N A172484 Partial sums of extravagant numbers, also called prodigal numbers, or wasteful numbers.
%C A172484 Every natural number, written in base 10, is either economical A046759 (also called frugal), or equidigital A046758, or extravagant (or prodigal or wasteful). An extravagant number is one for which the factorization requires more digits that the original number such as 30 = 2 * 3 * 5. The subsequence of economical partial sums of extravagant numbers begins: xxx, 18, 39, 57, 77, 99, 207, 240, 274, 310. The subsequence of equidigital partial sum of economical numbers begins: 10, 27, 123, 149, 177, 427, 469 (such as 1207 = 17 * 71). The subsequence of prime partial sums of economical numbers begins: xxx, 149, 859, 2477, 2833.
%F A172484 SUM[i=1..n] A046760(i) = Partial sum of {Write n as a product of primes raised to powers, let D(n) = number of digits in product, l(n) = number of digits in n; sequence gives n such that D(n)>l(n)}.
%e A172484 a(1) = A046760(1) = 4. a(2) = 4 + 6 = 10. a(67) = 4 + 6 + 8 + 9 + 12 + 18 + 20 + 22 + 24 + 26 + 28 + 30 + 33 + 34 + 36 + 38 + 39 + 40 + 42 + 44 + 45 + 46 + 48 + 50 + 51 + 52 + 54 + 55 + 56 + 57 + 58 + 60 + 62 + 63 + 65 + 66 + 68 + 69 + 70 + 72 + 74 + 75 + 76 + 77 + 78 + 80 + 82 + 84 + 85 + 86 + 87 + 88 + 90 + 91 + 92 + 93 + 94 + 95 + 96 + 98 + 99 + 100 + 102 + 104 + 108 + 110 + 114 = 4138 = 2 * 2069 which is thus an economical number, with 4 digits but 5 in its prime factorization.
%Y A172484 Cf. A046758, A046759, A046760.
%K A172484 base,easy,nonn
%O A172484 1,1
%A A172484 _Jonathan Vos Post_, Feb 04 2010
%E A172484 27 inserted by _R. J. Mathar_, Feb 06 2010