给定一个正整数n, 1<=n<=1000000

表示集合S中包含1~n的所有正整数

再给定一个长度为n的01序列

比如n=7, 01序列为1101001，则表示集合T中存在{1,2,4,7},即01中第i个元素如果为1，表示i在集合T中

你可以做任何次数的如下操作：

从1~n中选一个正整数k, 从S中删除k的最小倍数，所需的费用为k

请问使得S变为T所需的最小费用是多少

样例1说明：

先选k=3，从S中删除3，所需费用为3

再选k=3，从S中删除6，所需费用为3

再选k=5，从S中删除5，所需费用为5

此时S已经变为T，所需的总费用Wie3+3+5=11

样例2输入

15

110011100101100

样例2输出

60

Titan2023