MathDB
# of naturals not exceeding n divisible by exactly one of a set of primes

Source: Mongolia MO 2000 Teachers P6

April 22, 2021
number theory

Problem Statement

Given distinct prime numbers p1,…,psp_1,\ldots,p_s and a positive integer nn, find the number of positive integers not exceeding nn that are divisible by exactly one of the pip_i.
Back to ProblemsView on AoPS