Pizza Cutting

Chef has a circular pizza and a knife to cut that into pieces. He can only cut the pizza in a way such that the knife starts from the boundary of the pizza, passes the centre, and ends at the boundary. Find whether Chef an divide the pizza into $N$ pieces using any (possibly zero) number of cuts. Some valid cuts are: Whereas, the following cuts are invalid: ### Input - The first line of input