Data je celobrojna kvadratna rešetka u ravni dimenzija n x m (ima nm kvadratića). Koliko ima različitih kvadrata čija su sva temena u čvorovima ove rešetke (stranice tih kvadrata ne moraju da budu paralelne sa ivicama kvadratne rešetke)?

Ulaz.

(Ulazni podaci se učitavaju sa standardnog ulaza.) U prvom i jedinom redu standradnog ulaza nalaze se dva prirodna broja n i m - dimenzije kvadratne rešetke (1 ≤ n, m ≤ 10⁹).

Izlaz.

(Izlazne podatke ispisati na standardan izlaz.) Neka je traženi broj kvadrata K. Na standardni izlaz ispisati ostatak pri deljenju broja K sa 10⁹ + 7.

Ograničenja.

U 40% test primera 1 ≤ n, m ≤ 100.
U 60% test primera 1 ≤ n, m ≤ 1.000.
U 80% test primera 1 ≤ n, m ≤ 1.000.000.

Primer 1.

2 3

10

Primer 2.

500 501

271062715