아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

도시

시간 제한1초메모리 제한256 MB

요약
격자점 (n+1)×(m+1)개로 이루어진 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다.
난이도

보통10점 중 6점

유형
수학, 정수론, 기하, 조합론
정답자
아직 제출이 없습니다

문제

안녕하세요, ICPC 참가자 여러분. 시안에 오신 것을 환영합니다.

아름다운 고도인 시안은 주, 진, 한, 당 왕조의 수도였습니다. 오랜 역사를 지닌 시안의 거리는 바둑판 모양입니다.

거리 구조에 흥미를 느낀 Pang 코치는 이에 대한 연구를 진행하려고 합니다. 그는 칠판에 n×mn\times m 격자를 그립니다. 격자는 n+1n+1개의 수직 선분과 m+1m+1개의 수평 선분으로 이루어져 있습니다. 수직 선분과 수평 선분은 정확히 (n+1)×(m+1)(n+1)\times(m+1)개의 점에서 만나며, n×mn\times m개의 단위 정사각형을 이룹니다. 이 (n+1)×(m+1)(n+1)\times (m+1)개의 교점을 격자점이라고 부릅니다. 다음 세 조건을 모두 만족하는 선분(수직이나 수평에 국한되지 않음) ll의 개수를 구하세요.

  1. 길이가 0이 아니다.
  2. ll의 양 끝점이 모두 격자점이다.
  3. ll의 중점이 격자점이다.

입력

한 줄에 두 정수 n,mn, m이 주어집니다. (1≤n,m≤10001\le n, m\le 1000)

출력

답을 한 줄에 출력합니다.

예제2

  1. 예제 1

    입력
    1 1
    
    예상 출력
    0
    
  2. 예제 2

    입력
    2 3
    
    예상 출력
    14