import sys integer = int(input()) # A function to print all prime factors of # a given number n def primeFactors(n): elements=[] # Print the number of two's that divide n while n % 2 == 0: elements.append(2) n /= 2 # n must be odd at this point # so a skip of 2 ( i = i + 2) can be used for i in rang...