#include <bits/stdc++.h>
using namespace std;
vector<long long> ile;
int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  ile.resize(m + 1, 0);
  for (int i = 1; i < m + 1; i++) {
    ile[i] = n / m;
    if (i <= n % m) ile[i]++;
  }
  long long res = 0;
  for (int i = 1; i < m + 1; i++)
    for (int j = 1; j < m + 1; j++)
      if ((i * i + j * j) % m == 0) {
        res += ile[i] * ile[j];
      }
  printf("%lld\n", res);
}
