1625：关灯
文件提交：文件名：light
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：6
解决：2
题目描述
一条路上有 n 盏灯，每盏灯有两种状态，开或关，你每次可以选择一个开着的灯进行操作，那么这盏灯及编号是其因数的灯都会置为灭的状态。
问：最少要操作几次才能使所有灯都熄灭？
输入
第一行一个整数 n，表示灯的个数。
第二行一个由 0 和 1 组成的字符串，1 表示这个位置的灯初始时是亮的，0 表示这个位置的灯初始时是灭的。
n<=105
输出
一个整数表示最少的操作次数。
要求使用文件输入、输出的方式解题，输入文件为 light.in, 输出文件为 light.out.
样例输入-1 复制
5
10110样例输出-1 复制
2提示
样例解释：第一次选择 3 号灯进行操作，亮灭状态变为：00010
第二次选择 4 号灯进行操作，亮灭状态变为：00000
