运动会要布置一排彩灯，共有 盏，编号为 。一开始所有彩灯都是关的。
老师会进行 轮操作：
请你输出：经过 轮后，有多少盏灯是亮着的。
一行一个整数 。
一行一个整数，表示最后亮着的彩灯数量。
样例输入 1
10
样例输出 1
3
样例输入 2
100
样例输出 2
想一想：编号为 的灯会被按多少次？什么时候按的次数是奇数？