Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #646

Problem #646: Let $p_1,\ldots,p_k$ be distinct primes

Let $p_1,\ldots,p_k$ be distinct primes. Are there infinitely many $n$ such that $n!$ is divisible by an even power of each of the $p_i$?

Problem Statement

Let $p_1,\ldots,p_k$ be distinct primes. Are there infinitely many $n$ such that $n!$ is divisible by an even power of each of the $p_i$?
Categories: Number Theory Factorials

Progress

The answer is yes, proved by Berend [Be97], who further proved that the sequence of such $n$ has bounded gaps (where the bound depends on the initial set of primes).

Source: erdosproblems.com/646 | Last verified: January 15, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.