Превышено максимальное время работы программы

#include <math.h>
#include <stdio.h>
#include <iostream>
 
using namespace std;
 
 
int main(int argc, char** argv)
{
    int T;
  
    cin >> T;
    
    while(T--)
    {
        int L,R;
        cin >> L >> R;
        int A = 0;
        
        for(int i = L; i <= R; i++){
            if(i%4==0 || i%7==0)
            {
                A = A + 1;
            }
                 
        
        }
        cout << A << endl;
    }
    return 0;
 
}

int L1, L2, L3;
L1 = L % 4 ? L + 4 - L % 4 : L;
L2 = L % 7 ? L + 7 - L % 7 : L;
L3 = L % 28 ? L + 28 - L % 28 : L;
 
cout << ((R - L1 + 1) / 4) +((R - L2 + 1) / 7) - ((R - L3 + 1) / 28) << endl;

#include <iostream>
 
const int D1 = 4, D2 = 7;
 
inline int nearest_multiple (int n, int divider) {
    return n % divider ? n + divider - n % divider : n;
}
 
inline int count_multiplies (int left, int right, int divider) {
    int l = nearest_multiple(left, divider);
    if (l > right) return 0;
 
    return ((right - l) / divider) + 1;
}
 
int main ( ) {
    int times, left, right;
    int l1, l2, l3;
    std::cin >> times;
 
    for (int i = 0; i < times; ++i) {
        std::cin >> left >> right;
 
        std::cout <<
            count_multiplies(left, right, D1)
            + count_multiplies(left, right, D2)
            - count_multiplies(left, right, D1 * D2) <<
        std::endl;
    }
}