#include <iostream> using namespace std; int main() { int n, i, a, b, c; cin >> n; i = 0; for (a = 1; a<n/3; a++) { if (n%a == 0) { for (b = 2 * a; a + b <= n / 2; b = b + a) { if ((n - a) % b == 0) { for (c = 2 * b; a + b + c <= n; c = c + b) { if (a + b + c == n) i++; } } } } } cout << i; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <iostream> using namespace std; int main() { int n, i, a, b, c; cin >> n; i = 0; for (a = 1; a<n/3; a++) { if (n%a == 0) { for (b = 2 * a; a + b <= n / 2; b = b + a) { if ((n - a) % b == 0) { for (c = 2 * b; a + b + c <= n; c = c + b) { if (a + b + c == n) i++; } } } } } cout << i; return 0; } |