#!/usr/bin/python
#Prime number calculator in python
#By James Stanley

import sys
import math

number = int(sys.argv[1])
sqrtn = int(math.sqrt(float(number))) + 1

for i in range(2, sqrtn + 1):
  if (number % i) is 0: print str(number) + " is not prime! " + str(i) + " * " + str(number / i) + " = " + str(number)

print str(number) + " is prime!"
