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

Problem #366: Are there any 2-full $n$ such that $n+1$ is 3-full?

Are there any 2-full $n$ such that $n+1$ is 3-full? That is, if $p\mid n$ then $p^2\mid n$ and if $p\mid n+1$ then $p^3\mid n+1$.

Problem Statement

Are there any 2-full $n$ such that $n+1$ is 3-full? That is, if $p\mid n$ then $p^2\mid n$ and if $p\mid n+1$ then $p^3\mid n+1$.
Categories: Number Theory Powerful

Progress

Erdős originally asked Mahler whether there are infinitely many pairs of consecutive powerful numbers, but Mahler immediately observed that the answer is yes from the infinitely many solutions to the Pell equation $x^2=8y^2+1$.

Note that $8$ is 3-full and $9$ is 2-full. Erdős and Graham asked if this is the only pair of such consecutive integers. Stephan has observed that $12167=23^3$ and $12168=2^33^213^2$ (a pair already known to Golomb [Go70]) is another example, but (by OEIS A060355) there are no other examples for $n<10^{22}$.

In [Er76d] Erdős asks the weaker question of whether there are any consecutive pairs of $3$-full integers (which is also discussed in problem B16 of Guy's collection [Gu04]).

Source: erdosproblems.com/366 | Last verified: January 14, 2026

Stay Updated

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