for i in range(0, 10):
    num = int(input('Enter Number:'))
    if num > 1:
        for i in range(2, num):
            if (num % i) == 0:
                print(num, "is not prime")
                print(i, "times", num // i, "is", num)
                break
        else:
            print(num, "is  prime")
    else:
        print(num, "is not prime")