Prostokąty

Limit pamięci: 32 MB

Ile prostokątów widzisz na poniższym rysunku?

My widzimy: 6 prostokątów , 4 prostokąty , 3 prostokąty , 2 prostokąty , 2 prostokąty i jeden prostokąt , razem 18. Ewidentnie chodzi nam o prostokąty, których wierzchołki są punktami kratowymi na kratownicy, czyli leżą na przecięciach pionowych i poziomych kresek, i których boki są pionowe albo poziome. Powyższa kratownica ma wymiary .

A ile takich prostokątów o obwodzie nie mniejszym niż 6 znajduje się na powyższym rysunku? Odpowiedź znajdziesz się w sekcji Przykład.

Wejście

W pierwszym i jedynym wierszu standardowego wejścia znajdują się trzy liczby całkowite , oraz (, ), oznaczające wymiary kratownicy oraz dolne ograniczenie na obwód prostokąta.

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia Twój program powinien wypisać jedną liczbę całkowitą: liczbę prostokątów o wierzchołkach w punktach kratowych, położonych na kratownicy , o pionowych lub poziomych bokach i obwodzie co najmniej .

Przykład

Dla danych wejściowych:

3 2 4

poprawną odpowiedzią jest:

18

natomiast dla danych:

3 2 6

poprawnym wynikiem jest:

12

Autorzy zadania: Mirosław Michalski, Jakub Radoszewski.