А почему? :?
В остальных задачах понял идею, а тут не очень...

В условии задачи есть ключевая фраза :"...всегда разделится (при любом N натуральном).
Поэтому напрашивается взять "любое N" и посмотреть на результат. Я взял n=1.
Попробуй взять n=2, 3, 4 - ты увидишь ту же картину.