def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
def count_divisors(n):
count = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
count += 2 if i * i != n else 1
return count
def solve():
t, d = map(int, input().split())
count = 0
for i in range(t - d, t + d + 1):
if i > 0:
divisors = count_divisors(i)
if divisors <= 3:
count += 1
print(count)
solve()
В оригинале песня длится t секунд. Можно изменить её не более чем на d
секунд, при это длительность песни должна являться натуральным числом. И главное, поскольку это число должно быть красивым, то длительность также должна иметь не более трёх делителей.
Посчитайте количество способов выбрать длительность трека, с учётом двух перечисленных выше условий.
Выведите одно целое число - количество способов выбрать длительность трека.
Пример 1
Входные данные
4 6
Выходные данные
7
Пример 2
Входные данные
180 30
Выходные данные
12