A343343 Numbers with either no prime index dividing, or no prime index divisible by all the other prime indices.

1, 15, 30, 33, 35, 45, 51, 55, 60, 66, 69, 70, 75, 77, 85, 90, 91, 93, 95, 99, 102, 105, 110, 119, 120, 123, 132, 135, 138, 140, 141, 143, 145, 150, 153, 154, 155, 161, 165, 170, 175, 177, 180, 182, 186, 187, 190, 195, 198, 201, 203, 204, 205, 207, 209, 210

Offset: 1

Author

Gus Wiseman, Apr 15 2021

Keywords

• nonn

Comments

After 1, first differs from A318992 in lacking 390, with prime indices {1,2,3,6}.

First differs from A343337 in having 195, with prime indices {2,3,6}.

Alternative name: 1 and numbers where either the smallest prime index is not a divisor of all the other prime indices, or the greatest prime index is not divisible by all the other prime indices.

A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

Also Heinz numbers of partitions that either empty, have smallest part not dividing all the others, or have greatest part not divisible by all the others (counted by A343346). The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.

Examples

			The sequence of terms together with their prime indices begins:
      1: {}            90: {1,2,2,3}      141: {2,15}
     15: {2,3}         91: {4,6}          143: {5,6}
     30: {1,2,3}       93: {2,11}         145: {3,10}
     33: {2,5}         95: {3,8}          150: {1,2,3,3}
     35: {3,4}         99: {2,2,5}        153: {2,2,7}
     45: {2,2,3}      102: {1,2,7}        154: {1,4,5}
     51: {2,7}        105: {2,3,4}        155: {3,11}
     55: {3,5}        110: {1,3,5}        161: {4,9}
     60: {1,1,2,3}    119: {4,7}          165: {2,3,5}
     66: {1,2,5}      120: {1,1,1,2,3}    170: {1,3,7}
     69: {2,9}        123: {2,13}         175: {3,3,4}
     70: {1,3,4}      132: {1,1,2,5}      177: {2,17}
     75: {2,3,3}      135: {2,2,2,3}      180: {1,1,2,2,3}
     77: {4,5}        138: {1,2,9}        182: {1,4,6}
     85: {3,7}        140: {1,1,3,4}      186: {1,2,11}
For example, the prime indices of 90 are {1,2,2,3}, and, because 1 divides all the other parts, 90 is in the sequence, even though 3 is not divisible by all the other parts.
		

Crossrefs

The partitions without these Heinz numbers are counted by A130714.

The first condition alone gives A342193.

The second condition alone gives A343337.

The "and" instead of "or" version is A343338.

The partitions with these Heinz numbers are counted by A343346.

A000005 counts divisors.

A000070 counts partitions with a selected part.

A006128 counts partitions with a selected position.

A015723 counts strict partitions with a selected part.

A018818 counts partitions into divisors (strict: A033630).

A056239 adds up prime indices, row sums of A112798.

A067824 counts strict chains of divisors starting with n.

A253249 counts strict chains of divisors.

A339564 counts factorizations with a selected factor.

Cf. A083710, A257993, A338470, A339562, A341450, A343339, A343340, A343341, A343342, A343378, A343379, A343382.

Programs

Mathematica

Select[Range[100],#==1||With[{p=PrimePi/@First/@FactorInteger[#]},!And@@IntegerQ/@(Max@@p/p)||!And@@IntegerQ/@(p/Min@@p)]&]

Formula

Equals the union of A342193 and A343337.