Problem E
Primos

Fulano, Ciclano e Beltrano são primos. Beltrano está aprendendo teoria dos números, então ele não para de pedir problemas para seus primos mais velhos.

Fulano e Ciclano inventaram problema simples para distrair Beltrano. Beltrano recebe um número $n$ de Fulano e um número $m$ de Ciclano. Beltrano então deve contar a soma dos numeradores e dos denominadores de das frações $\frac{a}{b}$ tais que $1 \le a \le n$ e $1 \le b \le m$.

Beltrano logo disse que o jogo era fácil demais para ele. Fulano então falou que não valia contar a mesma fração duas vezes. Ciclano completou dizendo que se $a d = b c$ então as frações $\frac{a}{b}$ e $\frac{c}{d}$ são iguais e Beltrano só deve levar em consideração a de menor numerador.

Já que os primos não quiseram ajudar Beltrano depois dele subestimar o problema, ele veio pedir ajuda a você.

Input

Você receberá dois inteiros $n$ e $m$ ($1 \le n \le 10^6$, $1 \le m \le 10^6$), os números descritos acima.

Output

Você deve imprimir uma única linha, contento o valor da soma pedia por Fulano e Ciclano.

1 1

2

1 3

9

5 10

283