F. Chaves de Dias Consecutivos

Time limit: 3000 msMemory limit: 256 MB

Um sistema antigo usa um parâmetro positivo $N$ para verificar chaves. Uma chave é um inteiro positivo $x$ . Ela funciona somente se o próprio valor e seu sucessor forem ambos coprimos com $N$ , ou seja,

\gcd(x,N)=\gcd(x+1,N)=1.

O administrador quer conhecer a quantidade de chaves válidas no intervalo $1\le x\le M$ . O valor $M$ pode ser muito maior que $N$ ; não é viável experimentar todas as chaves.

Determine essa quantidade exata.

Input

A entrada contém dois inteiros $N$ e $M$ .

Restrições: $1\le N\le10^{12}$ e $1\le M\le10^{18}$ .

Output

Imprima a quantidade de inteiros $x\in[1,M]$ que satisfazem as duas condições de coprimalidade.

Samples

Sample 1

Input

1 10

Output

Qualquer inteiro é coprimo com 1.

Sample 2

Input

6 100

Output

Em todo par de inteiros consecutivos há um número par; portanto, nenhum par pode ser formado só por números coprimos com 6.

Sample 3

Input

15 20

Output

Os inteiros 1, 7, 13 e 16 são as chaves válidas até 20.