Miś Jogi wymyślił sobie nową zabawę. Ułożył na stole kwadrat z
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
. Zakładamy, że guziki są punktami na płaszczyźnie.
W pierwszym i jedynym wierszy wejścia znajdują się dwie liczby całkowite
i
(
,
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
wypisz
.
Dla danych wejściowych:
3 3
poprawną odpowiedzią jest:
4
Autor zadania: Joanna Bujnowska, Jacek Tomasiewicz.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.