P = list(range(2*10**5+1)) for i in range(2,2*10**5+1): if i*i>2*10**5: break for j in range(i*i,2*10**5+1,i): P[j] = P[i] Q = [] for i in range(2,2*10**5+1): if P[i]==i: Q.append(i) X = int(input()) Y = X if X==1: print(2) print(1,2) print("b","g") else: C = {} for p in Q: if X==1:break if X%p==0: cnt = 0 while X%p==0: X //= p cnt += 1 C[p] = cnt if X>1: print(-1) else: m = len(C) N = 0 for p in C: N += (1+p)*C[p] if Y+11: print(pre,n) col.append("b") cnt = 1 while cnt