#include <bits/stdc++.h> using namespace std; int ile(int a){ int w=0; if(a<2)return 0; for(int i=2;i*i<=a;i++){ if(i*i==a)w++; else if(a%i==0)w+=2; } if(a%2==0)w--; return max(w,0); } int main() { ios_base::sync_with_stdio(0); int n; cin>>n; int wynik=0; for(int i=1;i*i<=n;i++){ if(n%i==0){ wynik+=ile(i-1)+ile((n/i)-1); } // cout<<wynik<<" "<<i<<endl; } cout<<wynik; }
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 | #include <bits/stdc++.h> using namespace std; int ile(int a){ int w=0; if(a<2)return 0; for(int i=2;i*i<=a;i++){ if(i*i==a)w++; else if(a%i==0)w+=2; } if(a%2==0)w--; return max(w,0); } int main() { ios_base::sync_with_stdio(0); int n; cin>>n; int wynik=0; for(int i=1;i*i<=n;i++){ if(n%i==0){ wynik+=ile(i-1)+ile((n/i)-1); } // cout<<wynik<<" "<<i<<endl; } cout<<wynik; } |