var n=parseInt(readline())
var sum=0
while(n>=0){
var mi=n*n
var nString=n.toString()
var nlen=nString.length
var yu=mi%(Math.pow(10,nlen))
//余数是否等于自然数
if(yu===n){sum++}
n--
}
console.log(sum)

var n=parseInt(readline())
var sum=0
while(n>=0){
var mi=n*n
var nString=n.toString()
var nlen=nString.length
var yu=mi%(Math.pow(10,nlen))
//余数是否等于自然数
if(yu===n){sum++}
n--
}
console.log(sum)