小 Z 在贴吧上刷到了个帖子,编号 82。
他看不懂,但他大受震撼,所以他决定把这份愤怒转化为一道 OI 题。
给定一个长度为 n 的 \texttt{01} 字符串 s(下标从 1 开始)。
你可以进行若干次操作,每次操作选择一个正整数 x(1 \le x \le n),然后将所有下标是 x 的倍数的位置上的字符取反(即 \texttt{0} 变成 \texttt{1},\texttt{1} 变成 \texttt{0})。
请问,最少需要多少次操作,才能将整个字符串变成全 \texttt{1} 的字符串?