8751번 - Guziki 다국어

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.