73 × 73
1, 7, 49, 73, 343, 511, 3577 and 25039
No.
Its nearest Fibonacci number neighbors are 17711 and 28657.