$ e $ e $ (k/x)^x $ a parte, il problema si puo' risolvere facilmente con qualche considerazione del tutto elementare tipo (le do' per casi molto particolari per non suggerire troppo, ma temo che sia comunque troppo anche cosi'...):
nella soluzione non possono esserci 7 e 13, altrimenti con 10 e 10 faccio meglio: 7+13=10+10, ma 7*13 < 10*10.
nella soluzione non possono esserci 6 e 22, altrimenti con 14 e 14 faccio meglio: 6+22=14+14, ma 6*22 < 14*14.
nella soluzione non possono esserci 5 e 14, altrimenti con 9 e 10 faccio meglio: 5+14=9+10, ma 5*14 < 9*10.
nella soluzione non puo' esserci 5, altrimenti con 2 e 3 faccio meglio
nella soluzione non puo' esserci 6, e non puo' esserci neppure 4,4. e non puo' esserci neppure 2,2,2.
vabbe', direi che a questo punto e' fatto

I'm the best there is at what I do. But what I do best isn't very nice.