# Fibonacci numbers with largest prime factor appearing more than once

$F_6=2^3$ and $F_{12}=2^43^2$. Is there an $n>12$ such that $F_n=p^2k$ with $p$ prime and $k$ is $p$-smooth?

-
For what it's worth, the first 1000 Fibonacci numbers are factored at mersennus.net/fibonacci/f1000.txt – Gerry Myerson Feb 14 '12 at 1:20
In general, integers that are divisible by the square of their largest prime factor are extremely rare. I suspect a probabilistic heuristic would predict that there are no other such Fibonacci numbers. - Also, despite what is more prevalent in the current literature, "friable" is better terminology than "smooth". – Greg Martin Mar 21 '12 at 16:24
@GregMartin: I agree with your heuristic. But is there any hope of a proof? (If not, feel free to give "not known" as an answer...) – Charles Mar 21 '12 at 20:14
oeis.org/A070003 – Charles Mar 22 '12 at 12:36

I think that this is an open question.

Note that if $~p~$ is a prime number then

$F_p \equiv \left(\frac{p}{5}\right) \pmod p ~~\text {and}~~ F_{p-\left(\frac{p}{5}\right)} \equiv 0 \pmod p$

It is not known whether there exists a prime $p$ such that:

$F_{p-\left(\frac{p}{5}\right)} \equiv 0 \pmod {p^2}$

There are $x\exp\left(-(1+o(1))\sqrt{\log x\log\log x}\right)$ numbers up to x which are divisible by the square of their largest prime factor. Interpreting this as a probability, there are heuristically about $$\int^\infty_{1000}e^{-\sqrt{\log\varphi\cdot x\log x}}dx\approx2.8\cdot10^{-24}$$ such n. Insofar as there is no "conspiracy" among Fibonacci numbers, it seems likely that $F_{12}$ is the last example.