23 × 251
1, 2, 4, 8, 251, 502, 1004 and 2008
No.
Its nearest Fibonacci number neighbors are 1597 and 2584.