31 × 1272
1, 31, 127, 3937, 16129 and 499999
No.
Its nearest Fibonacci number neighbors are 317811 and 514229.