ゴットホルト・エフライム・レッシング
この問題は、紀元前250年頃、アルキメデスがエラトステネスに宛てた手紙に書かれていたとされる。1773年、ドイツの劇作家ゴットホルト・エフライム・レッシングが、の図書館で発見して公表した。彼は、上記の式で "k" = 80 としたものに相当する解を与え、全ての条件を満たすとコメントしたが、それは誤りであって最後の2条件を満たさない。