Вəтəр alt sətiri#5448

Вəтəр alt sətiri

1 saniyə
64 meqabayt
Asan

Taxtada təbii ədəd yazılıb. Akim Sergeyeviç və Maşa A' növbə ilə hərəkət edirlər.

Hər bir hərəkətdə oyunçu, taxtada yazılmış ədədin düzgün alt ardıcıllığı olan təbii ədəd seçir və taxtadakı ədəddən çıxır.

Məsələn, taxtada yazılıbsa, oyunçu m = 2, 3, 9, 23, 30, 230 və ya seçə bilər. Bundan sonra taxtada 2000, 2079, 2279, 2286, 2300, 2306 və ya ədədlərindən biri qalacaq.

Hərəkət edə bilməyən oyunçu uduzur.

İlk hərəkəti Akim Sergeyeviç edir. Ona Maşanı udmağa kömək edin! Oyunu qazanmaq üçün (Maşanın optimal oyununda) ilk hərəkətində çıxmalı olduğu minimal ədədini tapın.

Giriş

Giriş faylında ədədi verilir (1 \leq n \leq 1000000).

Çıxış

Akim Sergeyeviçinin qazanması üçün çıxmalı olduğu minimal ədədini yazın. Əgər Akim Sergeyeviç optimal oyunda uduzursa, -1 yazın.

Nümunələr

Nümunə 1

Loading
Loading