Тестировал с разными числами программа работает. Подскажите, может не верно понял условие?