package main import . "fmt" func main() { var n int64 Scan(&n) t:=map[int64]bool{} for i:=n-1;i>0;i-- { t[i*i]=true } ans:=0 for i:=n-1;i>0;i-- { if t[n*n-i*i] { ans++ } } Println(ans) }