A108275 - OEIS

%I #9 Nov 14 2019 12:19:22

%S 1,10,67,287,945,2579,6179,13389,26809,50351,89679,152751,250420,

%T 397227,612185,919814,1351182,1945205,2750000,3824456,5239923,7082118,

%U 9453184,12473898,16286197,21055745,26974877,34265658,43183191,54019174

%N Number of positive integers <= 10^n that are divisible by no prime exceeding 17.

%t n = 10; t = Select[ Flatten[ Table[17^g* Select[ Flatten[ Table[13^f* Select[ Flatten[ Table[11^e* Select[ Flatten[ Table[7^d* Select[ Flatten[ Table[5^c* Select[ Flatten[ Table[2^a*3^b, {a, 0, n*Log[2, 10]}, {b, 0, n*Log[3, 10]}]], # <= 10^n &], {c, 0, n*Log[5, 10]}]], # <= 10^n &], {d, 0, n*Log[7, 10]}]], # <= 10^n &], {e, 0, n*Log[11, 10]}]], # <= 10^n &], {f, 0, n*Log[13, 10]}]], # <= 10^n &], {g, 0, n*Log[17, 10]}]], # <= 10^n &]; Table[ Length[ Select[t, # <= 10^n &]], {n, 0, 10}]

%Y Row 7 of A253635.

%Y Cf. A011557, A080681.

%K nonn

%O 0,2

%A _Robert G. Wilson v_, May 31 2005

%E a(11)-a(18) from _Donovan Johnson_, Sep 16 2009

%E a(19)-a(29) from _Max Alekseyev_, Apr 27 2010