аналогичную задачу уже я решал, условие было то же, просто числа другие. Советую глянуть, znanija.com/task/1202550