A386801 Numbers that have exactly two exponents in their prime factorization that are equal to 3.

216, 1000, 1080, 1512, 2376, 2744, 2808, 3000, 3375, 3672, 4104, 4968, 5400, 6264, 6696, 6750, 7000, 7560, 7992, 8232, 8856, 9000, 9261, 9288, 10152, 10584, 10648, 11000, 11448, 11880, 12744, 13000, 13176, 13500, 13720, 14040, 14472, 15336, 15768, 16632, 17000

Offset

1,1

Comments

Subsequence of A109399 and first differs from it at n = 64: A109399(64) = 27000 = 2^3 * 3^3 * 5^3 is not a term of this sequence.

Numbers k such that A295883(k) = 2.

The asymptotic density of this sequence is Product_{p primes} (1 - 1/p^3 + 1/p^4) * ((Sum_{p prime} (p-1)/(p^4 - p + 1))^2 - Sum_{p prime} ((p-1)^2/(p^4 - p + 1)^2)) / 2 = 0.0024403883082851652103... (Elma and Martin, 2024).

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

Ertan Elma and Greg Martin, Distribution of the number of prime factors with a given multiplicity, Canadian Mathematical Bulletin, Vol. 67, No. 4 (2024), pp. 1107-1122; arXiv preprint, arXiv:2406.04574 [math.NT], 2024.

Index entries for sequences computed from indices in prime factorization.

Mathematica

f[p_, e_] := If[e == 3, 1, 0]; s[1] = 0; s[n_] := Plus @@ f @@@ FactorInteger[n]; Select[Range[17000], s[#] == 2 &]

Prog

(PARI) isok(k) = vecsum(apply(x -> if(x == 3, 1, 0), factor(k)[, 2])) == 2;

Crossrefs

Subsequence of A109399.

Cf. A295883.

Numbers that have exactly two exponents in their prime factorization that are equal to k: A386797 (k=2), this sequence (k=3), A386805 (k=4), A386809 (k=5).

Numbers that have exactly m exponents in their prime factorization that are equal to 3: A386799 (m=0), A386800 (m=1), this sequence (m=2), A386802 (m=3).

Sequence in context: A135590 A187859 A250137 * A109399 A387255 A390905

Adjacent sequences: A386798 A386799 A386800 * A386802 A386803 A386804

Keyword

nonn,easy

Author

Amiram Eldar, Aug 03 2025

Status

approved