#!/usr/bin/env python3
from itertools import combinations
for n in range(1,16):
 sol=[]
 for mask in range(1,1<<n):
  A=[i+1 for i in range(n) if mask&(1<<i)]
  if all(a+b in {x*y for x in A for y in A} for a in A for b in A) and A!=[2]: sol.append(A)
 if sol: print(n,sol);break
 print(n,'none')