Let n be an integer with 1≤n≤1000, and for each integer i with 2≤i≤6, let ri denote the remainder when n is divided by i. We require that r2,r3,r4,r5,r6 be pairwise distinct. Since 0≤ri≤i−1, in particular r2 can only be 0 or 1.
Case 1: Assume r2=0. Then n is even, so r4∈{0,2}, and r2=r4 forces r4=2. Similarly r6∈{0,2,4} and r6=r2,r4 force r6=4, which in turn gives r3=1. Finally r5∈/{0,1,2,4} forces r5=3. Hence the only possible tuple is
(r2,r3,r4,r5,r6)=(0,1,2,3,4),
which, by the Chinese remainder theorem, holds precisely when n≡58(mod60).
Case 2: Assume r2=1. Then n is odd, so r4∈{1,3}, and r2=r4 forces r4=3. Similarly r6∈{1,3,5} and r6=r2,r4 force r6=5, which in turn gives r3=2. Finally r5∈/{1,2,3,5} forces r5∈{0,4}. Hence the only possible tuples are
(r2,r3,r4,r5,r6)=(1,2,3,0,5)and(1,2,3,4,5),
which, by the Chinese remainder theorem, hold precisely when n≡35(mod60) or n≡59(mod60).
Therefore it suffices to count the integers between 1 and 1000 whose remainder modulo 60 is 35, 58, or 59. There are 17, 16, and 16 such integers, respectively. Hence the total number is 49.