격자 삼각형 세기

시간 제한2초메모리 제한128 MB

요약

(N+1)x(M+1) 격자점 중 세 점을 골라 넓이가 양수인 삼각형의 개수를 구합니다.

문제

좌표가 0 ≤ x ≤ N, 0 ≤ y ≤ M인 모든 정수 격자점이 주어진다. 이 점들 중 서로 다른 세 점을 고른다. 세 점이 만드는 도형의 면적이 양수일 때만 삼각형이다.

만들 수 있는 서로 다른 삼각형의 개수를 구하라. N=1, M=2인 경우 답은 18이다.

첫째 줄에 두 정수 N, M이 주어진다.

첫째 줄에 만들 수 있는 삼각형의 개수를 출력한다.