#include<iostream> #include<cmath> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long int n; cin >> n; long long int m = floor(sqrt(n)); long long int d, e, a, b, suma=0; for(int i = 1; i <= m; i++) { if(n%i==0) { d = n/i - 1; e = floor(sqrt(d)); for(int j=2; j <= e; j++) { if(d%j==0) { a = j; b = d/a - 1; if(b>1) { suma++; //cout << "a1 " << i << " " << i*a << " " << i*a*b << "\n"; } if(d/j!=j) { a = d/j; if(a>1) { b = d/a - 1; if(b>1) { suma++; //cout << "a2 " << i << " " << i*a << " " << i*a*b << "\n"; } } } } } if(n/i!=i) { d = i - 1; if(d>=1) { e = floor(sqrt(d)); for(int j=2; j <= e; j++) { if(d%j==0) { a = j; b = d/a - 1; if(b>1) { suma++; //cout << "a3 " << n/i << " " << (n/i)*a << " " << (n/i)*a*b << "\n"; } if(d/j!=j) { a = d/j; if(a>1) { b = d/a - 1; if(b>1) { suma++; //cout << "a4 " << (n/i) << " " << (n/i)*a << " " << (n/i)*a*b << "\n"; } } } } } } } } } cout << suma; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #include<iostream> #include<cmath> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long int n; cin >> n; long long int m = floor(sqrt(n)); long long int d, e, a, b, suma=0; for(int i = 1; i <= m; i++) { if(n%i==0) { d = n/i - 1; e = floor(sqrt(d)); for(int j=2; j <= e; j++) { if(d%j==0) { a = j; b = d/a - 1; if(b>1) { suma++; //cout << "a1 " << i << " " << i*a << " " << i*a*b << "\n"; } if(d/j!=j) { a = d/j; if(a>1) { b = d/a - 1; if(b>1) { suma++; //cout << "a2 " << i << " " << i*a << " " << i*a*b << "\n"; } } } } } if(n/i!=i) { d = i - 1; if(d>=1) { e = floor(sqrt(d)); for(int j=2; j <= e; j++) { if(d%j==0) { a = j; b = d/a - 1; if(b>1) { suma++; //cout << "a3 " << n/i << " " << (n/i)*a << " " << (n/i)*a*b << "\n"; } if(d/j!=j) { a = d/j; if(a>1) { b = d/a - 1; if(b>1) { suma++; //cout << "a4 " << (n/i) << " " << (n/i)*a << " " << (n/i)*a*b << "\n"; } } } } } } } } } cout << suma; return 0; } |