s=[]
p=[]
6.step(302,2){n->v=n-3
2**v%v-2||p<<v
s<<n+':'+p.sum{i->i<=(a=n-i)&&a in p?" $i+$a":''}}
print s.join('\n')