import sys

def main():
    input = sys.stdin.read().split()
    idx = 0
    P = int(input[idx])
    idx += 1
    Q = int(input[idx])
    idx += 1
    queries = []
    for _ in range(Q):
        L = int(input[idx])
        R = int(input[idx + 1])
        queries.append((L, R))
        idx += 2
    
    results = []
    for L, R in queries:
        # Adjust the range to [1, P]
        adjusted_L = max(L, 1)
        adjusted_R = min(R, P)
        sum_part1 = 0
        if adjusted_L <= adjusted_R:
            a, b = adjusted_L, adjusted_R
            total = 0
            l = a
            while l <= b:
                k = P // l
                r = P // k
                if r > b:
                    r = b
                cnt = r - l + 1
                sum_n = (l + r) * cnt // 2
                contribution = k * sum_n
                total += contribution
                l = r + 1
            sum_part1 = P * (b - a + 1) - total
        
        sum_part2 = 0
        if R > P:
            left = max(L, P + 1)
            if left <= R:
                sum_part2 = P * (R - left + 1)
        
        results.append(sum_part1 + sum_part2)
    
    print('\n'.join(map(str, results)))

if __name__ == '__main__':
    main()