print "I can compute prime numbers for you. Pick a positive integer 'n' and I will tell you what the nth prime number is."
userselection = int(raw_input())
collected_primes = [2]
count = 0
odd_integer =  1
divisor = 2
while userselection <= 0:
    print str(userselection) + " is not a positive integer!"
    break
else:
    while (count<userselection):
        while divisor <= 0.5*odd_integer:
            if odd_integer%divisor == 0:
                break
            if odd_integer%divisor != 0:
                divisor = divisor+1
        if divisor > 0.5*odd_integer:
            count = count + 1
            collected_primes = collected_primes + [odd_integer]
        odd_integer = odd_integer+2
        divisor = 2
    if count >= 4:
        print "The " + str(count) +"th prime is: " , collected_primes[-1]
    elif count == 3:
        print "The " + str(count) +"rd prime is: " , collected_primes[-1]
    elif count == 2:
        print "The " + str(count) + "nd prime is: " , collected_primes[-1]
    else:
        print "The " + str(count) + "st prime is: " , collected_primes[0]