Verilmiş təbii ədəd N üçün, N-in müxtəlif təbii bölənlərinin cəmi şəklində ifadə edilə bilməyən ən kiçik təbii K ədədini tapın.
Girişdə bir sətirdə N təbii ədədi verilir, N 2\cdot 10^{18}-dən böyük deyil.
Tələb olunan K ədədini çıxışa yazın.
Nümunə 1