Cho trước số nguyên dương ~n~. Hai số nguyên dương ~x~ và ~y~ gọi là căp số đặc biệt nếu thỏa mãn điều kiện ~x^2~ ~–~ ~y^2~ ~ = n~.

Yêu cầu: Tìm số lượng các cặp số đặc biệt với ~n~ đã cho

INPUT

Số nguyên dương ~n~ (~n \le 10^9~)

OUTPUT

Số lượng các cặp số đặc biệt tìm được

SAMPLE INPUT

3

SAMPLE OUTPUT

1

Giải thích: Có ~1~ cặp số đặc biệt ~x = 2~, ~y = 1~ thỏa mãn ~x^2~ ~–~ ~y^2 = 3~.