• Source
    1. #include <iostream>
    2. #include <math.h>
    3. using namespace std;
    4.  
    5. int arr[1000006];
    6. void init ()
    7. {
    8. int n = 1000000;
    9. for (int i=1; i<= n; i++)
    10. arr[i]=0;
    11. arr[0]=0;
    12. for (int i=1; i<=n; i++)
    13. {
    14. for (int j=1; j<=n/i; j++)
    15. {
    16. arr[j*i]+=i;
    17. }
    18. }
    19. }
    20.  
    21. int main ()
    22. {
    23. int L, R;
    24. cin>>L>>R;
    25. init ();
    26. int dem=0;
    27. for (int i=L; i<=R; i++)
    28. {
    29. if (arr[i]-i>i) dem++;
    30. }
    31. cout<<dem;
    32. return 0;
    33. }