def part1(data):
    '\n    #\xa0Takes too long so commented out\n    # >>> part1(INPUT)\n    # 776160\n    '
    house = 0
    presents = 0
    max = 0
    while (presents < data):
        house += 1
        presents = presents_for_house(house)
        if (presents > max):
            max = presents
            print(max)
    return house
# Takes too long so commented out
# >>> part1(INPUT)
# 776160
def part1(data):
    '\n    #\xa0Takes too long so commented out\n    # >>> part1(INPUT)\n    # 776160\n    '
    house = 0
    presents = 0
    max = 0
    while (presents < data):
        house += 1
        presents = presents_for_house(house)
        if (presents > max):
            max = presents
            print(max)
    return house