#include <iostream> using namespace std; int IleIstnieje(int liczba) { int ileTego = 1; int bufor = 0; int ktoraPotega = 1; if(liczba % 2 == 0) bufor--; for(int i = 2; i*i <= liczba; i++) { while(liczba % i == 0) { liczba /= i; ktoraPotega++; } ileTego *= ktoraPotega; ktoraPotega = 1; } if(liczba != 1) ileTego *= 2; //cout << ileTego - 2 + bufor<<endl; return ileTego - 2 + bufor; } int znajdzDzielniki3(int liczba) { int ileTego = 0; for(int i = 1; i <= liczba/7; i++) { if(liczba % i == 0) { //cout<<liczba/i - 1<<endl; ileTego += IleIstnieje(liczba/i - 1); } } return ileTego; } int main() { ios::sync_with_stdio(false); int liczba; cin >> liczba; cout<<znajdzDzielniki3(liczba)<<endl; 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 | #include <iostream> using namespace std; int IleIstnieje(int liczba) { int ileTego = 1; int bufor = 0; int ktoraPotega = 1; if(liczba % 2 == 0) bufor--; for(int i = 2; i*i <= liczba; i++) { while(liczba % i == 0) { liczba /= i; ktoraPotega++; } ileTego *= ktoraPotega; ktoraPotega = 1; } if(liczba != 1) ileTego *= 2; //cout << ileTego - 2 + bufor<<endl; return ileTego - 2 + bufor; } int znajdzDzielniki3(int liczba) { int ileTego = 0; for(int i = 1; i <= liczba/7; i++) { if(liczba % i == 0) { //cout<<liczba/i - 1<<endl; ileTego += IleIstnieje(liczba/i - 1); } } return ileTego; } int main() { ios::sync_with_stdio(false); int liczba; cin >> liczba; cout<<znajdzDzielniki3(liczba)<<endl; return 0; } |