def myAbsValue(n):
    if n < 0:
        return -n
    else:
        return n

def sign(n):
    if n > 0:
        return 1
    elif n < 0:
        return -1
    else:
        return 0

def divisibleByAny(n, lo, hi):
    '''return True if n is divisible any number between lo and hi-1 inclusive.
       return False otherwise.
    '''
    return (lo < hi) and (n % lo == 0 or divisibleByAny(n, lo+1, hi))

def isPrime(n):
    '''return True if n is prime, False otherwise'''
    return n >= 2 and not divisibleByAny(n, 2, n)
    
for n in range(1, 20):
    print n, isPrime(n)

def rfactorial(n):
    if n > 0:
        return (n * (rfactorial(n - 1)))
    else:
        return 1

def ifactorial(n):
    result = 1
    i = 1
    while i <= n:
        result = i * result
        i = i + 1
    return result

for n in range(9):
    if rfactorial(n) != ifactorial(n):
        print "Catastrophy!"
        break
    
def triangle(n):
    for i in range(1, n+1):
        print i * "*"
    
def triangle2(n):
    i = 1
    while i <= n:
        print (n-i) * " " + i * "*"
        i = i+1