import sys import math for line in sys.stdin: a = line.split() n = int(a[0]) factors = [] i = 2 while n % 2 == 0: factors.append(2) n = n / 2 for i in range(3, int(math.sqrt(n)) + 1, 2): while n % i == 0: factors.append(i) n = ...