#include <bits/stdc++.h> using namespace std; int check(int n) { //cout << n << "\n"; int wyn=0; n--; int pom=sqrt(n); for (int i=2; i<=pom; i++) { if (n%i==0 && n/i!=2) wyn++; if (n%i==0 && i*i!=n && i!=2) wyn++; } return wyn; } int main() { int n; cin >> n; int sq=sqrt(n); long long wyn=0; for (int i=1; i<=sq; i++) { if (n%i==0) { wyn+=check(n/i); } if (n%i==0 && i*i!=n) { wyn+=check(i); } } cout << wyn << "\n"; }
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 | #include <bits/stdc++.h> using namespace std; int check(int n) { //cout << n << "\n"; int wyn=0; n--; int pom=sqrt(n); for (int i=2; i<=pom; i++) { if (n%i==0 && n/i!=2) wyn++; if (n%i==0 && i*i!=n && i!=2) wyn++; } return wyn; } int main() { int n; cin >> n; int sq=sqrt(n); long long wyn=0; for (int i=1; i<=sq; i++) { if (n%i==0) { wyn+=check(n/i); } if (n%i==0 && i*i!=n) { wyn+=check(i); } } cout << wyn << "\n"; } |