A, B = gets.split.map { _1.to_i }
(1..Integer.sqrt(A)).select { (A % _1).zero? }.flat_map { [_1, A / _1] }.uniq.count { (_1 % B).zero? }.tap { puts(_1) }