Загрузка данных


LIMIT = 10**9

pentagon = []
s = set()

n = 1
while True:
    x = n * (3 * n - 1) // 2
    if x > LIMIT:
        break
    pentagon.append(x)
    s.add(x)
    n += 1

ans1 = 0
ans2 = 0
N = len(pentagon)

for i in range(1, N):
    a = pentagon[i]
    for j in range(i + 1, N):
        c = a + pentagon[j]
        if c > LIMIT:
            break
        if c in s:
            ans1 += 1

for i in range(1, N):
    c = 2 * pentagon[i]
    if c > LIMIT:
        break
    if c in s:
        ans2 += 1

print(ans1)
print(ans2)