Submission #15166098

---

Source Code Expand

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main(){
  long long n;
  std::cin >> n;

  vector<long long> answers(n+1, 0);

  for(int x=1; x<=100; x++){
    for(int y=1; y<=100; y++){
      for(int z=1; z<=100; z++){
        long long val = pow(x, 2) + pow(y, 2) + pow(z, 2) + x * y + y * z + z * x;
        if(n < val) continue;
        answers[val] += 1;
      }
    }
  }

  for(int i=1; i<=n; i++){
    std::cout << answers[i] << '\n';
  }

  return 0;
}

Submission Info

Judge Result