描述
题目
一条路上有 n 个灯，每个灯有两种状态，开或关，你每次可以选择一个开着的灯进行操作，那么这个灯及编号（编号为：1\sim n1∼n）是其因数的灯都会置为灭的状态。
问：最少要操作几次才能使所有灯都熄灭呢。
输入
输入文件名为light.in。
第一行一个整数 n，表示灯的个数。
第二行一个由 0 和 1 组成的字符串，1 表示这个位置的灯初始时是亮的，0 表示这个位置的灯初始时是灭的。
输出
输出文件名为light.out。
一个整数表示最少的操作次数。
输入样例 1
5
10110
输出样例1
2
提示
【样例解释】
第一次选择 3 号灯进行操作，亮灭状态变为: 00010。
第二次选择 4 号灯进行操作，亮灭状态变为: 00000。
【数据范围】
对于 60% 的数据，保证 1 ⩽ n ⩽ 10000，1 ⩽ n ⩽ 10000。
对于 100% 的数据，保证 1 ⩽ n ⩽ 100000，1 ⩽ n ⩽ 100000。
没有多少思路，蒟蒻伤心中······
