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