f=->s,c,a{m=s.to_i;c<2?m<s||(p a+[m];exit):(1+m...c*s).map{|k|f[s/(1-s/k),c-1,a+[k]]}}
f[gets.to_r/4,3,[]]
Zj0tPnMsYyxhe209cy50b19pO2M8Mj9tPHN8fChwIGErW21dO2V4aXQpOigxK20uLi5jKnMpLm1hcHt8a3xmW3MvKDEtcy9rKSxjLTEsYStba11dfX0KZltnZXRzLnRvX3IvNCwzLFtdXQ==