#include <stdio.h>
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000005
#define Inf64 4000000000000000001LL

int main(){
	
	long long K,N;
	cin>>K>>N;
	set<long long> S;
	for(long long i=1;i<=N;i++){
		if(i*i*i*i*i*i>N)break;
		for(long long j=1;j<=N;j++){
			long long t = i*i*i*i*i*i + j*j*j*j;
			if(t > N)break;
			if(t%K!=0)continue;
			t /= K;
			long long s = sqrtl(t);
			while(s*s<t)s++;
			while(s*s>t)s--;
			if(s*s==t){
				S.insert(s);
			}
		}
	}
	cout<<S.size()<<endl;
	
	return 0;
}