Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #define INF 2147000000
- using namespace std;
- int d, a, b, nrdivmax=-INF, maxx ,minn, nr, nrd, n, d2, m;
- int main()
- {
- cin >> a >> b;
- if(a%2==1)
- a++;
- for(n=a; n<=b; n=n+2)
- {
- nrd = 0;
- d2 = 0;
- m = n;
- while(m%2 == 0)
- m = m / 2, d2++;
- for(d=1 ; d*d<m ; d = d + 2)
- if(n % d == 0)
- nrd = nrd + 2;
- if(d * d == n)
- nrd ++;
- nrd = nrd * d2;
- if(nrd>nrdivmax)
- nrdivmax = nrd, minn = maxx = n;
- else
- if(nrd == nrdivmax)
- maxx = n;
- }
- cout << nrdivmax << " " << minn << " " << maxx;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement