import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    P = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1
    queries = []
    for _ in range(Q):
        L = int(input[ptr])
        R = int(input[ptr + 1])
        queries.append((L, R))
        ptr += 2
    
    K = int(P ** 0.5)
    for L, R in queries:
        total = 0
        
        # Part 1: q <= K
        for q in range(1, K + 1):
            start = (P // (q + 1)) + 1
            end = P // q
            a = max(L, start)
            b = min(R, end)
            if a > b:
                continue
            cnt = b - a + 1
            total += q * (a + b) * cnt // 2
        
        # Part 2: n <= P // (K + 1)
        a = max(L, 1)
        b = min(R, P // (K + 1))
        if a <= b:
            # Compute sum(n * (P // n) for n in [a, b] if (P//n) > K)
            sum_part = 0
            for n in range(a, b + 1):
                q_n = P // n
                if q_n > K:
                    sum_part += n * q_n
            total += sum_part
        
        res = P * (R - L + 1) - total
        print(res)

if __name__ == '__main__':
    main()