Prove by mathematical induction n(n+1)(n+2) is divisible by 24

induction.py

""" prove by mathematical induction n(n+1)(n+2) is divisible by 24 """
def main(n):
    """ main function """
    if n * (n + 1) * (n + 2) % 6 == 0:
        print(n, "is divisible by 6")
        return main(n + 1)
    else:
        print(n, "is not divisible by 6")
        n += 1
        return main(n)
main(1)