小明在桌子上依次水平放置N块磁铁。每个矩形磁铁有正极，（“+”）和负极（“-”）。两个磁铁水平方向靠近，就会出现“同极相斥、异极相吸”的现象。如果相邻的磁铁相吸，则它们合关为一个组，否则互斥为不同的组。 将一个整数N，转化为二进制，数字1相当于左边是正极，数字0相当于左边是负极，如：N=23。转化为二进制为：10111， 将5块磁铁排列的顺序是：+- -+ +- +- +-，很显然第1块与第2块排斥，要分开，第2块与第3块也排斥，要分开，这样一共变成3组。

一个整数N （1<=N<=100000)

磁铁要分成多少组。

23

3

2019小学生比赛模拟