#include <bits/stdc++.h>
using namespace std;

int main() {
  long long K, N, Ans = 0; cin >> K >> N;
  set<long long> S;
  for (long long i = 1; i * i * i * i * i * i <= N; i++) {
    long long A = i * i * i * i * i * i;
    for (long long j = 1; A + j * j * j * j <= N; j++) {
      long long B = A + j * j * j * j;
      if (B % K == 0) S.insert(B / K);
    }
  }
  for (long long L : S) {
    long long C = sqrt(L);
    if (C * C == L) Ans++;
  }
  cout << Ans << endl;
}