using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main(string[] args)
    {
        var input = Console.ReadLine().Split().Select(int.Parse).ToArray();
        var A = input[0];
        var B = input[1];

        var div = new List<int>();

        div.Add(1);
        if (A != 1) div.Add(A);

        for (int i = 2; i <= A / 2; i++)
        {
            if (A % i == 0) div.Add(i);
        }

        div = div.Where(x => x % B == 0).ToList();
        Console.WriteLine(div.Count());
    }
}