In mathematics, a square-free integer is one divisible by no perfect square, expect 1.Such as 10,but 12 is not because 12=4×3.
So the problem is very simple, give you an interval [n,m],can should calculate how many square-free numbers in this interval?