import math

def facteurs(nombre):
    yield 1
    i = 2
    while i < math.floor(nombre ** 0.5):
        if nombre % i == 0:
            yield i
            yield nombre / i

        i += 1


def somme(nombre):
    x = facteurs(nombre)
    resultat = 0
    while 1:
        try:
            resultat += x.next()
        except:
            break

    return resultat

fichier = open("amis.txt", "w+")
i = 19200000

while i < 1000000000000000:
    if(i % 100000 == 0): print i
    n1 = i
    i += 1
    n2 = somme(n1)
    if(n2 < n1):
        continue

    if(somme(n2) == n1 and n1 != n2):
        print n1, n2
        fichier.write("%d %d\n" % (n1, n2))