A371166 Positive integers with fewer divisors (A000005) than distinct divisors of prime indices (A370820).

7, 13, 19, 23, 29, 37, 43, 47, 53, 61, 71, 73, 74, 79, 89, 91, 95, 97, 101, 103, 106, 107, 111, 113, 122, 131, 137, 139, 141, 142, 143, 145, 149, 151, 159, 161, 163, 167, 169, 173, 178, 181, 183, 185, 193, 197, 199, 203, 209, 213, 214, 215, 219, 221, 223, 226

Offset

1,1

Comments

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.

Links

Table of n, a(n) for n=1..56.

Formula

A000005(a(n)) < A370820(a(n)).

Example

The terms together with their prime indices begin:
     7: {4}       101: {26}      163: {38}      223: {48}
    13: {6}       103: {27}      167: {39}      226: {1,30}
    19: {8}       106: {1,16}    169: {6,6}     227: {49}
    23: {9}       107: {28}      173: {40}      229: {50}
    29: {10}      111: {2,12}    178: {1,24}    233: {51}
    37: {12}      113: {30}      181: {42}      239: {52}
    43: {14}      122: {1,18}    183: {2,18}    247: {6,8}
    47: {15}      131: {32}      185: {3,12}    251: {54}
    53: {16}      137: {33}      193: {44}      257: {55}
    61: {18}      139: {34}      197: {45}      259: {4,12}
    71: {20}      141: {2,15}    199: {46}      262: {1,32}
    73: {21}      142: {1,20}    203: {4,10}    263: {56}
    74: {1,12}    143: {5,6}     209: {5,8}     265: {3,16}
    79: {22}      145: {3,10}    213: {2,20}    267: {2,24}
    89: {24}      149: {35}      214: {1,28}    269: {57}
    91: {4,6}     151: {36}      215: {3,14}    271: {58}
    95: {3,8}     159: {2,16}    219: {2,21}    281: {60}
    97: {25}      161: {4,9}     221: {6,7}     293: {62}

Mathematica

Select[Range[100], Length[Divisors[#]] < Length[Union@@Divisors/@PrimePi/@First/@FactorInteger[#]]&]

Crossrefs

The RHS is A370820, for prime factors instead of divisors A303975.

For (equal to) instead of (less than) we have A371165, counted by A371172.

For (greater than) instead of (less than) we have A371167.

For prime factors on the LHS we get A371168, counted by A371173.

Other equalities: A319899, A370802 (A371130), A371128, A371177 (A371178).

Other inequalities: A370348 (A371171), A371169, A371170.

A000005 counts divisors.

A001221 counts distinct prime factors.

A027746 lists prime factors, A112798 indices, length A001222.

A239312 counts divisor-choosable partitions, ranks A368110.

A355731 counts choices of a divisor of each prime index, firsts A355732.

A370320 counts non-divisor-choosable partitions, ranks A355740.

A370814 counts divisor-choosable factorizations, complement A370813.

Cf. A000792, A003963, A355737, A355739, A355741, A368100, A370808, A371127.

Sequence in context: A109369 A336373 A320629 * A340105 A309649 A088982

Adjacent sequences: A371163 A371164 A371165 * A371167 A371168 A371169

Keyword

nonn

Author

Gus Wiseman, Mar 14 2024

Status

approved