Not able to pair my Samsung Gear S and Samsung Galaxy Note 5

[AC Question]

I brought a brand new Samsung Galaxy Gear S and i tried to connect it with my Samsung Galaxy Note 5. But it showing my phone is not compatible with the device. I tried to update the gear manager app, but still i have the same issue. The error shows that Your device is not compatible or update the gear manager application and try again. Someone please help me with that. Without resolving this problem, my Gear S is just an expensive digital watch. Please help.!