격자 삼각형 세기

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

문제

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

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

입력

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

출력

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

제한

  • 1 ≤ N, M ≤ 1,000