n = int(input('Введите число n: '))
k = int(input('Введите количество общих делителей k: '))
# эта функция возвращает количество всех общих делителей
def all_deliteli(a,b):
    n = 0
    for i in range(1, min(a, b) + 1):
        if a % i == b % i == 0:
            n += 1
    return n
 
count_chisel = 0 # счетчик
""" Тут мы начинаем циклом проходить от 1 до указанного числа n.
    Проверяем общее число делителей двух чисел: 1 и 1, потом 
    1 и 2, 1 и 3 и т.д """
for x in range(1, n + 1):
    all_gcd = all_deliteli(x, n)
    if all_gcd == k: # Если число делителей совпадает с нашим указанным числом k, то мы увеличиваем счетчик
        count_chisel += 1 # вот тут
print(count_chisel)
 
 

biA9IGludChpbnB1dCgn0JLQstC10LTQuNGC0LUg0YfQuNGB0LvQviBuOiAnKSkKayA9IGludChpbnB1dCgn0JLQstC10LTQuNGC0LUg0LrQvtC70LjRh9C10YHRgtCy0L4g0L7QsdGJ0LjRhSDQtNC10LvQuNGC0LXQu9C10LkgazogJykpCiMg0Y3RgtCwINGE0YPQvdC60YbQuNGPINCy0L7Qt9Cy0YDQsNGJ0LDQtdGCINC60L7Qu9C40YfQtdGB0YLQstC+INCy0YHQtdGFINC+0LHRidC40YUg0LTQtdC70LjRgtC10LvQtdC5CmRlZiBhbGxfZGVsaXRlbGkoYSxiKToKICAgIG4gPSAwCiAgICBmb3IgaSBpbiByYW5nZSgxLCBtaW4oYSwgYikgKyAxKToKICAgICAgICBpZiBhICUgaSA9PSBiICUgaSA9PSAwOgogICAgICAgICAgICBuICs9IDEKICAgIHJldHVybiBuCiAgICAKY291bnRfY2hpc2VsID0gMCAjINGB0YfQtdGC0YfQuNC6CiIiIiDQotGD0YIg0LzRiyDQvdCw0YfQuNC90LDQtdC8INGG0LjQutC70L7QvCDQv9GA0L7RhdC+0LTQuNGC0Ywg0L7RgiAxINC00L4g0YPQutCw0LfQsNC90L3QvtCz0L4g0YfQuNGB0LvQsCBuLgogICAg0J/RgNC+0LLQtdGA0Y/QtdC8INC+0LHRidC10LUg0YfQuNGB0LvQviDQtNC10LvQuNGC0LXQu9C10Lkg0LTQstGD0YUg0YfQuNGB0LXQuzogMSDQuCAxLCDQv9C+0YLQvtC8IAogICAgMSDQuCAyLCAxINC4IDMg0Lgg0YIu0LQgIiIiCmZvciB4IGluIHJhbmdlKDEsIG4gKyAxKToKICAgIGFsbF9nY2QgPSBhbGxfZGVsaXRlbGkoeCwgbikKICAgIGlmIGFsbF9nY2QgPT0gazogIyDQldGB0LvQuCDRh9C40YHQu9C+INC00LXQu9C40YLQtdC70LXQuSDRgdC+0LLQv9Cw0LTQsNC10YIg0YEg0L3QsNGI0LjQvCDRg9C60LDQt9Cw0L3QvdGL0Lwg0YfQuNGB0LvQvtC8IGssINGC0L4g0LzRiyDRg9Cy0LXQu9C40YfQuNCy0LDQtdC8INGB0YfQtdGC0YfQuNC6CiAgICAgICAgY291bnRfY2hpc2VsICs9IDEgIyDQstC+0YIg0YLRg9GCCnByaW50KGNvdW50X2NoaXNlbCkKCg==

NTAwMAoyCg==

5000
2