23 × 499
1, 2, 4, 8, 499, 998, 1996 and 3992
No.
Its nearest Fibonacci number neighbors are 2584 and 4181.