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ảo 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

Đọc vào file CAU1.INP một số nguyên dương n (~n \le 10^9~)

Output

Ghi ra file CAU1.OUT số lượng các cặp số đặc biệt tìm được

Sample Input

3

Sampel Output

1

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