Условие

Имеется бесконечное количество карточек, на каждой из которых написано какое-то натуральное число. Известно, что для любого натурального числа n существуют ровно n карточек, на которых написаны делители этого числа. Доказать, что любое натуральное число встречается хотя бы на одной карточке.

Показать решение