Então vai testado os números próximos, em menos de 15 tentativas você deve conseguir, isso se eu não calculei errado
https://media3.giphy.com/media/ErZ8hv5eO92JW/giphy.gif?cid=6c09b9524dwdwciunmoko30z7fgsnweicz0akiahvqn9jgog&ep=v1_internal_gif_by_id&rid=giphy.gif&ct=g