def factorization(n): arr = [] temp = n for i in range(2, int(-(-n**0.5//1))+1): if i>2*10**5: break if temp%i==0: cnt=0 while temp%i==0: cnt+=1 temp //= i arr.append([i, cnt]) if temp!=1: arr.append([temp, 1]) if arr==[]: arr.append([n, 1]) return arr import sys input = sys.stdin.readline X = int(input()) F = factorization(X) cnt = 0 for p, e in F: cnt += (p+1)*e if cnt>2*10**5: print(-1) exit() uv = [] c = [] i = 0 j = -1 for p, e in F: if p==2: for _ in range(e//2): if j>=0: uv.append([i+1, j+1]) i = j c.append("b") j = i+1 for _ in range(4): uv.append([i+1, j+1]) c.append("g") j+=1 if e%2==1: if j>=0: uv.append([i+1, j+1]) i = j c.append("b") j = i+1 for _ in range(2): uv.append([i+1, j+1]) c.append("g") j+=1 else: for _ in range(e): if j>=0: uv.append([i+1, j+1]) i = j c.append("b") j = i+1 for _ in range(p): uv.append([i+1, j+1]) c.append("g") j+=1 n = j print(n) for u, v in uv: print(u, v) print(*c)