문제Statement language한국어expand_more한국어English좌표평면에서 x,yx, yx,y 좌표가 모두 정수이고 0≤x≤N,0≤y≤M0 \leq x \leq N, 0 \leq y \leq M0≤x≤N,0≤y≤M을 만족하는 점 (x,y)(x, y)(x,y)를 격자점이라 하자. 네 꼭짓점이 모두 격자점인 정사각형의 개수를 구하여라. 단, 정사각형의 각 변은 좌표축과 평행하지 않아도 된다.입력입력은 다음과 같은 형식으로 주어진다.N MN \ MN M출력첫째 줄에 정사각형의 개수를 1 000 000 0071\ 000\ 000\ 0071 000 000 007로 나눈 나머지를 출력한다.제한 1≤N≤10181 \le N \le 10^{18}1≤N≤1018. 1≤M≤10181 \le M \le 10^{18}1≤M≤1. 서브태스크#ScoreConstraints124N,M≤30N, M \le 30N,M≤30217N,M≤1 000 000N, M \le 1\ 000\ 000N,M≤1 000 000359예제Sample 1InputCopy1 1OutputCopy1Sample 2InputCopy2 2OutputCopy6Sample 3InputCopy3 2OutputCopy10Show tags