A171622 - OEIS

A171622

a(n) = floor(n-th noncomposite / n).

1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,8

COMMENTS

Numerators and denominators of A008578(n)/n are A171525(n) and A171526(n).

LINKS

Andrew Howroyd, Table of n, a(n) for n = 1..10000

FORMULA

a(n) = floor(A008578(n)/n).

MATHEMATICA

nn=100; With[{ncs=Join[{1}, Prime[Range[nn]]]}, Floor[#[[1]]/#[[2]]]&/@ Thread[ {ncs, Range[nn+1]}]] (* Harvey P. Dale, Feb 19 2013 *)

PROG