Use the principle of inclusion/exclusion to determine how many numbers between 1 and 1000 are

a) not divisible by 2, 3, 5, or 7

b) not perfect n-th powers for any n>1 (not perfect squares, not perfect cubes, etc)

c) not square free (not divisible by n^2 for any n>1)