var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var [a,n,m]=input.trim().split(" ").map(Number);
var cnt=0;
for(var i=1;i<=m;i++){
   var ary=(i+"").split("").map(Number);
   var sum = ary.reduce((a,b) => a+b);
   if(Math.pow(a+sum,n)==i)cnt++;
}
console.log(cnt);
