SP25584 FCDC - Factorial Modulo

You are given 2 integers a, b. Find the number of i for which i! is divisble by a but not b. if i! is divisible by a and b, then you should not count that i.

One line that contains a and b.

Output the result in one line.