. Now Sister Bai Qian will paint these rabbits . Some rabbits are painted green , and the rest are still white . . Now , BaiQian uses the numbers on each white rabbit to find the remainder of the numbers on the green rabbits . Suppose that there are. A×B remainder results will be obtained . If these remainder results are all the same , it indicates that this is a good coloring scheme .BaiQian wants to know that among all the good coloring schemes , there can be at most how many green rabbits . If there is no good painting scheme , output 0 .
What a cute rabbit ! BaiQian has n n white rabbits , and the i-{th} i−th rabbit has a cute value of a_ i a i . Now Sister Bai Qian will paint these rabbits . Some rabbits are painted green , and the rest are still white . (Please note that you can't painted all rabbits green) Now , BaiQian uses the numbers on each white rabbit to find the remainder of the numbers on the green rabbits . Suppose that there are A A green rabbits and B B white rabbits (obviously: B=n-A B=n−A, then A times B A×B remainder results will be obtained . If these remainder results are all the same , it indicates that this is a good coloring scheme . BaiQian wants to know that among all the good coloring schemes , there can be at most how many green rabbits . If there is no good painting scheme , output 0 .
