object Main extends App { val sc = new java.util.Scanner(System.in) val n = sc.nextLong val s = (1l to n).map(p => p * p).toSet val ans = (1l to n).count(p => s.contains(n * n - p * p)) println(ans) }