Miś Jogi wymyślił sobie nową zabawę. Ułożył na stole kwadrat z n² guzików i zastanawia się, ile jest takich prostych przechodzących przez guzik leżący na środku kwadratu, żeby liczba guzików leżących na każdej z tych prostych była równa g. Zakładamy, że guziki są punktami na płaszczyźnie.

입력 형식

W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby całkowite n i g (1 ≤ g ≤ n < 2 · 10⁶, n nieparzyste).

출력 형식

W jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita równa liczbie prostych z treści zadania. Jeżeli liczba prostych jest większa od 10¹² wypisz −1.

예제 입력

3 3

예제 출력

4