Futbol nailiyyətləri#1261

Futbol nailiyyətləri

0,5 saniyə
8 meqabayt
Çətin

O və nəhayət, uzun zamandır gözlənilən dünya çempionatı başladı. Bir çox turist, jurnalist və s. ora gəldi. Əsas qəhrəmanlar — futbolçular da gəldilər. Beləliklə, hər şey hazır idi — kubok uğrunda mübarizə başladı.

Hər axşam, vaxtı boşa sərf etməmək üçün futbolçular bir otaqda toplaşır və orada mafiya oynayırlar, lakin adi mafiya yox, futbol mafiyası — müxtəlif yeni qaydalarla. Amma Lionel Messi və Kriştianu Ronaldo hətta buna da vaxt tapmırlar. Onlar həmişəki kimi, hansının daha güclü olduğunu mübahisə edirlər!? Bunu müəyyən etmək üçün onlar proqramçı Vasini çağırdılar (təəccüblənməyin, futbolçuların öz istəkləri var…), o, əvvəlcə Lvovun "Karpatı" klubunda çıxış edirdi, lakin məlum səbəblərə görə dünya çempionatının finalına düşmədi, və ondan kömək istədilər. Vasil özünü itirmədi və dərhal onlara qalibi müəyyən edəcək bir oyun təklif etdi!

Oyun belə idi: hər futbolçu bir ədəd deyir: Ronaldo — , Messi — . Kim birinci -dən başlayaraq -ə qədər olan ədədlərin hasilinin -ə bölündüyü ən kiçik ədədini tapsa, qalib olur. Fırıldaqcılıqdan qaçmaq üçün Vasidən tapılan ədədin düzgünlüyunu yoxlamasını xahiş etdilər. Beləliklə, tapşırığınız verilən və -yə görə tapmaqdadır.

Giriş

Bir sətirdə arada boşluq olmaqla futbolçuların dediyi iki tam ədəd və verilir.

1 \leq N, S \leq 10^9.

Çıxış

Bir tam ədəd çap edin, M \geq N. Əgər belə bir yoxdursa, **-1** çap edin.

Nümunələr

Nümunə 1

Loading
Loading