A066208 -id:A066208 - cp's OEIS frontend

A366531 Sum of even prime indices of n.

0, 0, 2, 0, 0, 2, 4, 0, 4, 0, 0, 2, 6, 4, 2, 0, 0, 4, 8, 0, 6, 0, 0, 2, 0, 6, 6, 4, 10, 2, 0, 0, 2, 0, 4, 4, 12, 8, 8, 0, 0, 6, 14, 0, 4, 0, 0, 2, 8, 0, 2, 6, 16, 6, 0, 4, 10, 10, 0, 2, 18, 0, 8, 0, 6, 2, 0, 0, 2, 4, 20, 4, 0, 12, 2, 8, 4, 8, 22, 0, 8, 0, 0, 6

Offset: 1

Gus Wiseman, Oct 22 2023

nonn

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.

			The prime indices of 198 are {1,2,2,5}, so a(198) = 2+2 = 4.

Zeros are A066208, counted by A000009.
The triangle for the odd version is A113685, without zeros A365067.
The triangle for this statistic is A113686, without zeros A174713.
The odd version is A366528.
The halved version is A366533.
A066207 lists numbers with all even prime indices, counted by A035363.
A112798 lists prime indices, reverse A296150, length A001222, sum A056239.
A239261 counts partitions with sum of odd parts = sum of even parts.
A257991 counts odd prime indices, even A257992.
A346697 adds up odd-indexed prime indices, even-indexed A346698.
A366322 lists numbers with not all prime indices even, counted by A086543.
Cf. A000720, A055396, A055922, A061395, A162641, A171966, A258117, A325698, A325700, A352140, A352141.

Table[Total[Cases[FactorInteger[n], {p_?(EvenQ@*PrimePi),k_}:>PrimePi[p]*k]],{n,100}]

a(n) = A056239(n) - A366528(n).

A366533 Sum of even prime indices of n divided by 2.

Original entry on oeis.org

0, 0, 1, 0, 0, 1, 2, 0, 2, 0, 0, 1, 3, 2, 1, 0, 0, 2, 4, 0, 3, 0, 0, 1, 0, 3, 3, 2, 5, 1, 0, 0, 1, 0, 2, 2, 6, 4, 4, 0, 0, 3, 7, 0, 2, 0, 0, 1, 4, 0, 1, 3, 8, 3, 0, 2, 5, 5, 0, 1, 9, 0, 4, 0, 3, 1, 0, 0, 1, 2, 10, 2, 0, 6, 1, 4, 2, 4, 11, 0, 4, 0, 0, 3, 0, 7

Offset: 1

Gus Wiseman, Oct 23 2023

nonn

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.

			The prime indices of 198 are {1,2,2,5}, so a(198) = (2+2)/2 = 2.

Robert Israel, Table of n, a(n) for n = 1..10000

Zeros are A066208, counted by A000009.
The triangle for this statistic (without zeros) is A174713.
The un-halved odd version is A366528.
The un-halved version is A366531.
A066207 lists numbers with all even prime indices, counted by A035363.
A112798 lists prime indices, reverse A296150, length A001222, sum A056239.
A113685 counts partitions by sum of odd parts, even version A113686.
A239261 counts partitions with (sum of odd parts) = (sum of even parts).
A257991 counts odd prime indices, even A257992.
A346697 adds up odd-indexed prime indices, even-indexed A346698.
A365067 counts partitions by sum of odd parts (without zeros).
A366322 lists numbers with not all prime indices even, counted by A086543.
Cf. A000720, A055396, A055922, A061395, A162641, A171966, A258117, A325698, A325700, A352140, A352141.

f:= proc(n) local F,t;
  F:= map(t -> [numtheory:-Pi(t[1]),t[2]], ifactors(n)[2]);
  add(`if`(t[1]::even, t[1]*t[2]/2, 0), t=F)
end proc:
map(f, [$1..100]); # Robert Israel, Nov 22 2023

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Table[Total[Select[prix[n],EvenQ]]/2,{n,100}]

a(n) = A366531(n)/2.

A379312 Positive integers whose prime indices include a unique 1 or prime number.

Original entry on oeis.org

2, 3, 5, 11, 14, 17, 21, 26, 31, 35, 38, 39, 41, 46, 57, 58, 59, 65, 67, 69, 74, 77, 83, 86, 87, 94, 95, 98, 106, 109, 111, 115, 119, 122, 127, 129, 141, 142, 143, 145, 146, 147, 157, 158, 159, 178, 179, 182, 183, 185, 191, 194, 202, 206, 209, 211, 213, 214

Offset: 1

Gus Wiseman, Dec 28 2024

nonn

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.

			The terms together with their prime indices begin:
    2: {1}
    3: {2}
    5: {3}
   11: {5}
   14: {1,4}
   17: {7}
   21: {2,4}
   26: {1,6}
   31: {11}
   35: {3,4}
   38: {1,8}
   39: {2,6}
   41: {13}
   46: {1,9}
   57: {2,8}
   58: {1,10}
   59: {17}
   65: {3,6}
   67: {19}
   69: {2,9}
   74: {1,12}
   77: {4,5}

These "old" primes are listed by A008578.
For no composite parts we have A302540, counted by A034891 (strict A036497).
For all composite parts we have A320629, counted by A023895 (strict A204389).
For a unique prime part we have A331915, counted by A379304 (strict A379305).
Positions of ones in A379311, see A379313.
Partitions of this type are counted by A379314, strict A379315.
A000040 lists the prime numbers, differences A001223.
A002808 lists the composite numbers, nonprimes A018252, differences A073783 or A065310.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
A080339 is the characteristic function for the old prime numbers.
A376682 gives k-th differences of old prime numbers, see A030016, A075526.
Other counts of prime indices:
- A257991 odd, see A000041, A000070, A066207, A349158.
- A257992 even, see A000009, A038348, A066208, A379317.
- A257994 prime, see A000586, A000607, A076610, A331386.
- A330944 nonprime, see A002095, A096258, A320628, A330945.
- A379306 squarefree, see A302478, A379308, A379309, A379316.
- A379310 nonsquarefree, see A114374, A256012, A379307.
Cf. A038550, A073445, A087436, A173390, A379300, A379301, A379302.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[1000],Length[Select[prix[#],#==1||PrimeQ[#]&]]==1&]

A340932 Numbers whose least prime index is odd. Heinz numbers of integer partitions whose last part is odd.

Original entry on oeis.org

2, 4, 5, 6, 8, 10, 11, 12, 14, 16, 17, 18, 20, 22, 23, 24, 25, 26, 28, 30, 31, 32, 34, 35, 36, 38, 40, 41, 42, 44, 46, 47, 48, 50, 52, 54, 55, 56, 58, 59, 60, 62, 64, 65, 66, 67, 68, 70, 72, 73, 74, 76, 78, 80, 82, 83, 84, 85, 86, 88, 90, 92, 94, 95, 96, 97

Offset: 1

Gus Wiseman, Feb 12 2021

nonn

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. 1 has no prime indices so is not included.

			The sequence of terms together with their prime indices begins:
      2: {1}           24: {1,1,1,2}       46: {1,9}
      4: {1,1}         25: {3,3}           47: {15}
      5: {3}           26: {1,6}           48: {1,1,1,1,2}
      6: {1,2}         28: {1,1,4}         50: {1,3,3}
      8: {1,1,1}       30: {1,2,3}         52: {1,1,6}
     10: {1,3}         31: {11}            54: {1,2,2,2}
     11: {5}           32: {1,1,1,1,1}     55: {3,5}
     12: {1,1,2}       34: {1,7}           56: {1,1,1,4}
     14: {1,4}         35: {3,4}           58: {1,10}
     16: {1,1,1,1}     36: {1,1,2,2}       59: {17}
     17: {7}           38: {1,8}           60: {1,1,2,3}
     18: {1,2,2}       40: {1,1,1,3}       62: {1,11}
     20: {1,1,3}       41: {13}            64: {1,1,1,1,1,1}
     22: {1,5}         42: {1,2,4}         65: {3,6}
     23: {9}           44: {1,1,5}         66: {1,2,5}

These partitions are counted by A026804.
The case where all prime indices are odd is A066208.
Looking at greatest prime index instead of least gives A244991.
Every term x is a product of A257991(x) elements of A341446.
The complement is {1} \/ A340933, counted by A026805.
A001222 counts prime factors.
A005408 lists odd numbers.
A027193 counts odd-length partitions, ranked by A026424.
A031368 lists odd-indexed primes.
A055396 selects least prime index.
A056239 adds up prime indices.
A058695 counts partitions of odd numbers, ranked by A300063.
A061395 selects greatest prime index.
A112798 lists the prime indices of each positive integer.
Cf. A006141, A160786, A300272, A340604, A340854, A340855.

Select[Range[100],OddQ[PrimePi[FactorInteger[#][[1,1]]]]&]

A055396(a(n)) belongs to A005408.

Closed under multiplication.

A379316 Positive integers whose prime indices include a unique squarefree number.

Original entry on oeis.org

2, 3, 5, 11, 13, 14, 17, 21, 29, 31, 35, 38, 41, 43, 46, 47, 57, 59, 67, 69, 73, 74, 77, 79, 83, 91, 95, 98, 101, 106, 109, 111, 113, 115, 119, 122, 127, 137, 139, 142, 147, 149, 157, 159, 163, 167, 178, 179, 181, 183, 185, 191, 194, 199, 203, 206, 209, 211

Offset: 1

Gus Wiseman, Dec 29 2024

nonn

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.

			The terms together with their prime indices begin:
    2: {1}
    3: {2}
    5: {3}
   11: {5}
   13: {6}
   14: {1,4}
   17: {7}
   21: {2,4}
   29: {10}
   31: {11}
   35: {3,4}
   38: {1,8}
   41: {13}
   43: {14}
   46: {1,9}

For all squarefree parts we have A302478, zeros of A379310.
Positions of 1 in A379306.
For no squarefree parts we have A379307, counted by A114374, strict A256012.
Partitions of this type are counted by A379308, strict A379309.
A000040 lists the primes, differences A001223.
A005117 lists the squarefree numbers, differences A076259.
A008966 is the characteristic function for the squarefree numbers.
A013929 lists the nonsquarefree numbers, differences A078147.
A055396 gives least prime index, greatest A061395.
A056239 adds up prime indices, row sums of A112798, counted by A001222.
Other counts of prime indices:
- A257991 odd, see A000041, A000070, A066207, A349158.
- A257992 even, see A000009, A038348, A066208, A379317.
- A257994 prime, see A002095, A096258, A320628, A331386, A331915, A379304, A379305.
- A330944 nonprime, see A000586, A000607, A076610, A330945.
- A379300 composite, see A023895, A034891, A036497, A302540, A379301.
- A379311 prime or 1, see A204389, A320629, A379312-A379315.
Cf. A000720, A013928, A038550, A057627, A068361, A070321, A072284, A087436, A112929, A377430.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[1000],Length[Select[prix[#],SquareFreeQ]]==1&]

A324966 Number of distinct odd prime indices of n.

Original entry on oeis.org

0, 1, 0, 1, 1, 1, 0, 1, 0, 2, 1, 1, 0, 1, 1, 1, 1, 1, 0, 2, 0, 2, 1, 1, 1, 1, 0, 1, 0, 2, 1, 1, 1, 2, 1, 1, 0, 1, 0, 2, 1, 1, 0, 2, 1, 2, 1, 1, 0, 2, 1, 1, 0, 1, 2, 1, 0, 1, 1, 2, 0, 2, 0, 1, 1, 2, 1, 2, 1, 2, 0, 1, 1, 1, 1, 1, 1, 1, 0, 2, 0, 2, 1, 1, 2, 1, 0

Offset: 1

Gus Wiseman, Mar 21 2019

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.

If x and y are coprime then a(x*y) = a(x)+a(y). - Robert Israel, Mar 24 2019

			180180 has prime indices {1,1,2,2,3,4,5,6}, so a(180180) = 3.

Robert Israel, Table of n, a(n) for n = 1..10000

Cf. A000720, A001221, A003963, A005087, A066208, A112798, A257991, A257992, A289509, A324929, A324967.

f:= proc(n) nops(select(type,map(numtheory:-pi,numtheory:-factorset(n)),odd)) end proc:
map(f, [$1..100]); # Robert Israel, Mar 24 2019

Table[Count[If[n==1,{},FactorInteger[n]],{?(OddQ[PrimePi[#]]&),}],{n,100}]

a(n) = my(f=factor(n)[,1]); sum(k=1, #f, primepi(f[k]) % 2); \\ Michel Marcus, Mar 22 2019

a(n) = A001221(n) - A324967(n). - Robert Israel, Mar 24 2019
G.f.: Sum_{k>=1} x^prime(2*k-1) / (1 - x^prime(2*k-1)). - Ilya Gutkovskiy, Feb 12 2020
Additive with a(p^e) = 1 if primepi(p) is odd and 0 otherwise. - Amiram Eldar, Oct 06 2023

A349158 Heinz numbers of integer partitions with exactly one odd part.

Original entry on oeis.org

2, 5, 6, 11, 14, 15, 17, 18, 23, 26, 31, 33, 35, 38, 41, 42, 45, 47, 51, 54, 58, 59, 65, 67, 69, 73, 74, 77, 78, 83, 86, 93, 95, 97, 98, 99, 103, 105, 106, 109, 114, 119, 122, 123, 126, 127, 135, 137, 141, 142, 143, 145, 149, 153, 157, 158, 161, 162, 167, 174

Offset: 1

Gus Wiseman, Nov 12 2021

nonn

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), so these are numbers with exactly one odd prime index. These are also partitions whose conjugate partition has alternating sum equal to 1.

Numbers that are product of a term of A031368 and a term of A066207. - Antti Karttunen, Nov 13 2021

			The terms and corresponding partitions begin:
      2: (1)         42: (4,2,1)       86: (14,1)
      5: (3)         45: (3,2,2)       93: (11,2)
      6: (2,1)       47: (15)          95: (8,3)
     11: (5)         51: (7,2)         97: (25)
     14: (4,1)       54: (2,2,2,1)     98: (4,4,1)
     15: (3,2)       58: (10,1)        99: (5,2,2)
     17: (7)         59: (17)         103: (27)
     18: (2,2,1)     65: (6,3)        105: (4,3,2)
     23: (9)         67: (19)         106: (16,1)
     26: (6,1)       69: (9,2)        109: (29)
     31: (11)        73: (21)         114: (8,2,1)
     33: (5,2)       74: (12,1)       119: (7,4)
     35: (4,3)       77: (5,4)        122: (18,1)
     38: (8,1)       78: (6,2,1)      123: (13,2)
     41: (13)        83: (23)         126: (4,2,2,1)

These partitions are counted by A000070 up to 0's.
Allowing no odd parts gives A066207, counted by A000041 up to 0's.
Requiring all odd parts gives A066208, counted by A000009.
These are the positions of 1's in A257991.
The even prime indices are counted by A257992.
The conjugate partitions are ranked by A345958.
Allowing at most one odd part gives A349150, counted by A100824.
A047993 ranks balanced partitions, counted by A106529.
A056239 adds up prime indices, row sums of A112798.
A122111 is a representation of partition conjugation.
A316524 gives the alternating sum of prime indices (reverse: A344616).
A325698 ranks partitions with as many even as odd parts, counted by A045931.
A340604 ranks partitions of odd positive rank, counted by A101707.
A340932 ranks partitions whose least part is odd, counted by A026804.
A349157 ranks partitions with as many even parts as odd conjugate parts.
Cf. A000700, A001222, A027187, A027193, A028260, A031368 (primes with odd index), A035363, A215366, A277579, A300063, A349151.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
Select[Range[100],Count[primeMS[#],_?OddQ]==1&]

A340603 Heinz numbers of integer partitions of odd rank.

Original entry on oeis.org

3, 4, 7, 10, 12, 13, 15, 16, 18, 19, 22, 25, 27, 28, 29, 33, 34, 37, 40, 42, 43, 46, 48, 51, 52, 53, 55, 60, 61, 62, 63, 64, 69, 70, 71, 72, 76, 77, 78, 79, 82, 85, 88, 89, 90, 93, 94, 98, 100, 101, 105, 107, 108, 112, 113, 114, 115, 116, 117, 118, 119, 121

Offset: 1

Gus Wiseman, Jan 21 2021

nonn

The Dyson rank of a nonempty partition is its maximum part minus its number of parts. The rank of an empty partition is 0.

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			The sequence of partitions with their Heinz numbers begins:
      3: (2)           33: (5,2)           63: (4,2,2)
      4: (1,1)         34: (7,1)           64: (1,1,1,1,1,1)
      7: (4)           37: (12)            69: (9,2)
     10: (3,1)         40: (3,1,1,1)       70: (4,3,1)
     12: (2,1,1)       42: (4,2,1)         71: (20)
     13: (6)           43: (14)            72: (2,2,1,1,1)
     15: (3,2)         46: (9,1)           76: (8,1,1)
     16: (1,1,1,1)     48: (2,1,1,1,1)     77: (5,4)
     18: (2,2,1)       51: (7,2)           78: (6,2,1)
     19: (8)           52: (6,1,1)         79: (22)
     22: (5,1)         53: (16)            82: (13,1)
     25: (3,3)         55: (5,3)           85: (7,3)
     27: (2,2,2)       60: (3,2,1,1)       88: (5,1,1,1)
     28: (4,1,1)       61: (18)            89: (24)
     29: (10)          62: (11,1)          90: (3,2,2,1)

FindStat, St000145: The Dyson rank of a partition

Note: Heinz numbers are given in parentheses below.
These partitions are counted by A340692.
The complement is A340602, counted by A340601.
The case of positive rank is A340604.
- Rank -
A001222 gives number of prime indices.
A047993 counts partitions of rank 0 (A106529).
A061395 gives maximum prime index.
A101198 counts partitions of rank 1 (A325233).
A101707 counts partitions of odd positive rank (A340604).
A101708 counts partitions of even positive rank (A340605).
A257541 gives the rank of the partition with Heinz number n.
A340653 counts balanced factorizations.
- Odd -
A000009 counts partitions into odd parts (A066208).
A027193 counts partitions of odd length (A026424).
A027193 (also) counts partitions of odd maximum (A244991).
A058695 counts partitions of odd numbers (A300063).
A067659 counts strict partitions of odd length (A030059).
A160786 counts odd-length partitions of odd numbers (A300272).
A339890 counts factorizations of odd length.
A340102 counts odd-length factorizations into odd factors.
A340385 counts partitions of odd length and maximum (A340386).
Cf. A001221, A006141, A056239, A112798, A168659, A200750, A316413, A325134, A340608, A340609, A340610.

Select[Range[100],OddQ[PrimePi[FactorInteger[#][[-1,1]]]-PrimeOmega[#]]&]

A061395(a(n)) - A001222(a(n)) is odd.

A356603 Position in A356226 of first appearance of the n-th composition in standard order (row n of A066099).

Original entry on oeis.org

1, 2, 4, 10, 8, 20, 50, 110, 16, 40, 100, 220, 250, 550, 1210, 1870, 32, 80, 200, 440, 500, 1100, 2420, 3740, 1250, 2750, 6050, 9350, 13310, 20570, 31790, 43010, 64, 160, 400, 880, 1000, 2200, 4840, 7480, 2500, 5500, 12100, 18700, 26620, 41140, 63580, 86020

Offset: 0

Gus Wiseman, Aug 30 2022

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

The image consists of all numbers whose prime indices are odd and cover an initial interval of odd positive integers.

			The terms together with their prime indices begin:
      1: {}
      2: {1}
      4: {1,1}
     10: {1,3}
      8: {1,1,1}
     20: {1,1,3}
     50: {1,3,3}
    110: {1,3,5}
     16: {1,1,1,1}
     40: {1,1,1,3}
    100: {1,1,3,3}
    220: {1,1,3,5}
    250: {1,3,3,3}
    550: {1,3,3,5}
   1210: {1,3,5,5}
   1870: {1,3,5,7}

Gus Wiseman, Statistics, classes, and transformations of standard compositions

See link for sequences related to standard compositions.
The partitions with these Heinz numbers are counted by A053251.
A subset of A066208 (numbers with all odd prime indices).
Up to permutation, these are the positions of first appearances of rows in A356226. Other statistics are:
- length: A287170, firsts A066205
- minimum: A356227
- maximum: A356228
- bisected length: A356229
- standard composition: A356230
- Heinz number: A356231
The sorted version is A356232.
An ordered version is counted by A356604.
A001221 counts distinct prime factors, sum A001414.
A073491 lists numbers with gapless prime indices, complement A073492.
Cf. A000005, A001222, A055932, A061395, A073493, A132747, A137921, A193829, A286470, A356224, A356237.

primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
stcinv[q_]:=1/2 Total[2^Accumulate[Reverse[q]]];
mnrm[s_]:=If[Min@@s==1,mnrm[DeleteCases[s-1,0]]+1,0];
sq=stcinv/@Table[Length/@Split[primeMS[n],#1>=#2-1&],{n,1000}];
Table[Position[sq,k][[1,1]],{k,0,mnrm[Rest[sq]]}]

A366842 Number of integer partitions of n whose odd parts have a common divisor > 1.

Original entry on oeis.org

0, 0, 0, 1, 0, 2, 1, 4, 1, 8, 3, 13, 6, 21, 10, 36, 15, 53, 28, 80, 41, 122, 63, 174, 97, 250, 140, 359, 201, 496, 299, 685, 410, 949, 575, 1284, 804, 1726, 1093, 2327, 1482, 3076, 2023, 4060, 2684, 5358, 3572, 6970, 4745, 9050, 6221, 11734, 8115, 15060, 10609

Offset: 0

Gus Wiseman, Oct 28 2023

nonn

			The a(3) = 1 through a(11) = 13 partitions:
  (3)  .  (5)    (3,3)  (7)      (3,3,2)  (9)        (5,5)      (11)
          (3,2)         (4,3)             (5,4)      (4,3,3)    (6,5)
                        (5,2)             (6,3)      (3,3,2,2)  (7,4)
                        (3,2,2)           (7,2)                 (8,3)
                                          (3,3,3)               (9,2)
                                          (4,3,2)               (4,4,3)
                                          (5,2,2)               (5,4,2)
                                          (3,2,2,2)             (6,3,2)
                                                                (7,2,2)
                                                                (3,3,3,2)
                                                                (4,3,2,2)
                                                                (5,2,2,2)
                                                                (3,2,2,2,2)

This is the odd case of A018783, complement A000837.
The even version is A047967.
The complement is counted by A366850, ranks A366846.
A000041 counts integer partitions, strict A000009.
A000740 counts relatively prime compositions.
A113685 counts partitions by sum of odds, stat A366528, w/o zeros A365067.
A168532 counts partitions by gcd.
A239261 counts partitions with (sum of odd parts) = (sum of even parts).
A289508 gives gcd of prime indices, positions of ones A289509.
Cf. A007359, A051424, A055922, A066208, A078374, A087436, A116598, A337485, A366843, A366844, A366845.

Table[Length[Select[IntegerPartitions[n], GCD@@Select[#,OddQ]>1&]], {n,0,30}]

from math import gcd
from sympy.utilities.iterables import partitions
def A366842(n): return sum(1 for p in partitions(n) if gcd(*(q for q in p if q&1))>1) # Chai Wah Wu, Oct 28 2023

cp's OEIS Frontend

A366531 Sum of even prime indices of n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A366533 Sum of even prime indices of n divided by 2.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

Formula

A379312 Positive integers whose prime indices include a unique 1 or prime number.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A340932 Numbers whose least prime index is odd. Heinz numbers of integer partitions whose last part is odd.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A379316 Positive integers whose prime indices include a unique squarefree number.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A324966 Number of distinct odd prime indices of n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

A349158 Heinz numbers of integer partitions with exactly one odd part.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A340603 Heinz numbers of integer partitions of odd rank.

Views

Author

Keywords

Comments

Examples

Links