关灯
暂无测试数据。
一条路上有 $n$ 个灯，每个灯有两种状态，开或关，你每次可以选择一个开着的灯进行操作，那么这个灯及编号是其因数的灯都会置为灭的状态。
问:最少要操作几次才能使所有灯都熄灭呢。
输入格式
第一行一个整数 $n$，表示灯的个数。
第二行一个由 $0$ 和 $1$ 组成的字符串，$1$ 表示这个位置的灯初始时是亮的，$0$ 表示这个位置的灯初始时是灭的。
输出格式
一个整数表示最少的操作次数。
数据范围与约定
| 测试点编号 | $n \leq $ | 特殊性质 |
|---|---|---|
| $1$ | $2$ | 无 |
| $2 \sim 3$ | $10$ | 无 |
| $4 \sim 8$ | $100$ | 无 |
| $9 \sim 13$ | $10 ^ 5$ | 所有编号为合数的灯初始时都是熄灭状态 |
| $14 \sim 20$ | $10 ^ 5$ | 无 |
5
10110
2
100
0001000111001001110101010010100100010101011010000010001011000000001110000101000011110110010000100000
23