Müxtəlif bölənlərin cəmi

Verilmiş təbii ədəd N üçün K ən kiçik təbii ədədi tapın ki, N ədədinin müxtəlif təbii bölənlərinin cəmi şəklində təqdim edilə bilməsin.

Giriş verilənləri

Giriş faylının yeganə sətirində N təbii ədədi verilir. Bu ədəd 2·10^18-dən çox olmayacaq.

Çıxış verilənləri

Çıxış faylına axtarılan K ədədini yazın.

Nümunələr