Number of subsets of integers 1 through n (including the empty set) containing no pair of integers that share a common factor.
A084422
Number of subsets of integers 1 through n (including the empty set) containing no pair of integers that share a common factor.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =8a(4) =12a(5) =24a(6) =28a(7) =56a(8) =72a(9) =104a(10) =116a(11) =232a(12) =248a(13) =496a(14) =544a(15) =616a(16) =728a(17) =1456a(18) =1520a(19) =3040a(20) =3232a(21) =3616a(22) =3872a(23) =7744a(24) =8000a(25) =11168a(26) =11904a(27) =14656a(28) =15488a(29) =30976
External references
- oeis: A084422