{nl} Hmmmm...my first answer was not correct. But what about 4000 ?
1 2 4 5 8 10 20 40 50 100 200 400 500 1000 4000 has 15 ! and it's smaller than 4096
2000
1 2 4 5 10 20 50 100 200 400 500 1000 4000 13 ! and smaller than 4096
1500
1 2 3 5 10 20 50 75 100 300 500 750 1500 13 ! and smaller still
1200
1 2 3 4 5 6 10 12 20 50 100 150 200 300 400 600 1200 17 ! and smaller still
There may be smaller still......
900
1 2 3 4 5 6 10 20 30 50 60 100 150 300 900 15 !
600
1 2 3 4 5 6 10 20 30 50 75 100 200 300 600 15 !
300
1 2 3 4 5 6 10 15 20 50 60 75 100 300 14 !
240
1 2 3 4 5 6 8 10 12 20 30 40 80 120 240 15!
Maybe 240??
120
1 2 3 4 5 6 8 10 12 15 20 30 40 60 120
120??? is maybe the answer?