file = open('2A.txt')
N = int(file.readline())
a = [int(x) for x in file]
M = 858_967
count = 0
for i in range(N):
    p = 1
    for j in range(i, N):
        p *= a[j]
        if p % M != 0:
            count += 1
        else:
            break
print(count)

file = open('2B.txt')
N = int(file.readline())
a = [int(x) for x in file]
M = 858_967
count = 0
p = 1
l = 0
for r in range(N):
    p *= a[r]
    while p % M == 0:
        p //= a[l]
        l += 1
    count += r - l + 1
print(count)