#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; } |
English