23 × 359
1, 2, 4, 8, 359, 718, 1436 and 2872
No.
Its nearest Fibonacci number neighbors are 2584 and 4181.