import sys

def main():
    input = sys.stdin.read().split()
    ptr = 0
    P = int(input[ptr])
    ptr += 1
    Q = int(input[ptr])
    ptr += 1
    
    for _ in range(Q):
        L = int(input[ptr])
        ptr += 1
        R = int(input[ptr])
        ptr += 1
        
        current = L
        s = 0
        while current <= R:
            q = P // current
            if q == 0:
                next_n = R + 1
            else:
                next_n = min(R, P // q)
            count = next_n - current + 1
            sum_n = (current + next_n) * count // 2
            s += q * sum_n
            current = next_n + 1
        
        total = (R - L + 1) * P - s
        print(total)
        
if __name__ == "__main__":
    main()