X = int(input()) def make_divisors(n): divisors = [] # 必要に応じてsetにしても良いかも i = 1 while i <= 2 * 10 ** 5 and i ** 2 <= n: if n % i == 0: divisors.append(i) i += 1 return divisors condition = [] # 茶色1個 ans = X + 1 condition = (1, (X,)) # 茶色2個 D = make_divisors(X) for d in D: tmp = (2 + d + X // d) if ans > tmp: ans = tmp condition = (2, (d, X // d)) # 茶色3個 D1 = make_divisors(X) for d1 in D1: D2 = make_divisors(X // d1) for d2 in D2: tmp = 3 + d1 + d2 + X // d1 // d2 if ans > tmp: ans = tmp condition = (3, (d1, d2, X // d1 // d2)) b, D = condition C = ["b"] * b + ["g"] * (ans - b) UV = [] tmp = b for i in range(b): if i > 0: UV.append((0, i)) for d in range(D[i]): UV.append((i, tmp)) tmp += 1 print(ans) for u, v in UV: print(u + 1, v + 1) print(*C)