ll d[1d5],j,n,c,v;{rd(n,c,v);d[1..1d5]=1e9;rep(i,1,n)for(j=2;j*i<114514;j++)d[j*i]