A positive integer is called squarefree, if no square of a prime divides , thus are squarefree, but not .
Similarly, let us define a positive integer to be powerfree if no power of a prime divides . For example, is powerfree, but not .
You are given two positive integers, , and . Find the number of powerfree positive integers
The only line of the input contains two integers, , and .
Print one line containing the number of powerfree positive integers
Sample Input 0
Sample Output 0
We have to find the number of -powerfree (squarefree) integers . These integers are
Sample Input 1
Sample Output 1
All positive integers are -powerfree, except . (Since is divisible by )