from collections import defaultdict x=int(input()) if x==1: print(2) print(1,2) print("b","g") exit() def factorize(n): b = 2 fct = defaultdict(int) while b * b <= n and b<=10**5: while n % b == 0: n //= b fct[b] += 1 b = b + 1 if n > 1: fct[n] += 1 return fct P=factorize(x) S=sum(i*j for i,j in P.items())+sum(i for i in P.values()) if S>2*10**5: print(-1) exit() G=[i for i in range(1,1+sum(i for i in P.values()))] nb=0 ng=G[-1]+1 print(S) if len(G)>1: for i in range(len(G)-1): print(G[i],G[i+1]) for i,j in P.items(): for _ in range(j): for k in range(i): print(G[nb],ng) ng+=1 nb+=1 ans=["b"]*len(G)+["g"]*(S-len(G)) print(*ans)