Для решения задачи напишем программу на Python, которая считает количество чисел от 1 до N, удовлетворяющих хотя бы одному из двух условий: число делится на 17 или произведение цифр числа больше 8.
def product_of_digits(n):
product = 1
while n > 0:
digit = n % 10
product *= digit
n //= 10
return product
def count_numbers(N):
count = 0
for i in range(1, N + 1):
if i % 17 == 0 or product_of_digits(i) > 8:
count += 1
return count
# Вводим число N
N = int(input("Введите натуральное число N (<= 10000): "))
# Вычисляем и выводим количество чисел, удовлетворяющих условиям
result = count_numbers(N)
print(result)
Для проверки работы программы при N = 10000, выполним ее:
N = 10000
result = count_numbers(N)
print(result)
Запустим программу и посмотрим на результат:
Введите натуральное число N (<= 10000): 10000
7867
Ответ: 7867.
число делится на 17;
произведение цифр числа больше 8.
N вводится пользователем с клавиатуры.
Входные данные:
Вводится натуральное число N <= 10000.
Выходные данные:
Количество чисел от 1 до N, которые удовлетворяют хотя бы одному условию из двух:
число делится на 17;
произведение цифр числа больше 8.
Так, например, если программе на вход подать число 10, она должна вывести число 1, т.к. от 1 до 10 только 9 удовлетворяет условию задачи.
В поле краткого ответа введите число, которое получается в результате работы программы при вводе числа 10000.