OFFSET
1,1
COMMENTS
Zero and one are waterproof numbers by convention. Numbers that admit a prime factorization are not waterproof if their water capacity is > 0. (The water capacity of a number is defined in A275339.)
Proper subset of A375055, in turn a proper subset of A126706, since A001221(a(n)) >= 3 and a maximum multiplicity is required for at least one prime power factor, so as to have positive water capacity. - Michael De Vlieger, Dec 18 2024
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..10000
MAPLE
# The function 'water_capacity' is defined in A275339.
is_not_waterproof := n -> ifelse(n < 2, false, is(water_capacity(n) <> 0)):
select(is_not_waterproof, [seq(0..820)]);
MATHEMATICA
nn = 816;
s = Select[Range[nn], Nor[SquareFreeQ[#], PrimePowerQ[#]] &];
Select[s, Function[f, And[NoneTrue[{Sort[f], ReverseSort[f]}, # == f &],
Total[(f //. {a___, b_, c__, d_, e___} /;
AllTrue[{c}, And[# < b, # < d] &] :>
{a, b, Sequence @@ Table[Min[b, d], {Length[{c}]}], d, e}) - f] > 0] ]
[Power @@@ FactorInteger[#]] &] (* Michael De Vlieger, Dec 18 2024, after Jean-François Alcover at A275339 *)
PROG
(Python)
# The function 'WaterCapacity' is defined in A275339.
print([n for n in range(818) if WaterCapacity(n) > 0])
CROSSREFS
KEYWORD
nonn
AUTHOR
Peter Luschny, Dec 16 2024
STATUS
approved
