// #ifndef ONLINE_JUDGE // #define _GLIBCXX_DEBUG 1 //[]で配列外参照をするとエラーにしてくれる。上下のやつがないとTLEになるので注意 ABC311Eのサンプル4みたいなデバック中のTLEは防げないので注意 // #endif #ifdef ONLINE_JUDGE #define NDEBUG #include #endif #include using namespace atcoder; using namespace std; using ll = long long; using ld = long double; ll INF = 2e18; using P = pair; #define pb push_back #define rep(i, n) for (ll i = 0; i < (n); i++) #define reprev(i, n) for (ll i = (n) - 1; i >= 0; i--) #define reps(i, n) for (ll i = 1; i <= (n); i++) #define for_(i, a, b) for (ll i = (a); i < (b); i++) #define all(v) v.begin(), v.end() template inline bool chmin(T &a, const T &b) { bool c = a > b; if (c) a = b; return c; } template inline bool chmax(T &a, const T &b) { bool c = a < b; if (c) a = b; return c; } template inline T ceil(T a, T b) { return (a + (b - 1)) / b; } using mint = modint998244353; // using mint = modint1000000007; // using mint = static_modint<10>;//使うときはコメントアウトを外す template using vc = vector; template istream &operator>>(istream &i, vc &v) { rep(j, (ll)size(v)) i >> v[j]; return i; } template ostream &operator<<(ostream &o, const vc &v) { rep(j, (ll)size(v)) { if (j) o << " "; o << v[j]; } o << endl; return o; } void solve() { ll K, N; cin >> K >> N; ll ans = 0; set st; for (ll x = 1; x * x * x * x * x * x <= N; x++) for (ll y = 1; y * y * y * y <= N; y++) { ll n = x * x * x * x * x * x + y * y * y * y; if (n > N) continue; if (n % K != 0) { continue; } if (st.count(n)) continue; for_(i, sqrtl((ld)n / (ld)K) - 3, sqrtl((ld)n / (ld)K) + 3) { if (i < 0) continue; if (i * i * K == n) { ans++; st.insert(n); break; } } } cout << ans << endl; } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); // ref:https://rsk0315.hatenablog.com/entry/2020/05/09/170315 solve(); return 0; }