ll@N; double@P,ans=0; ll D[1<<20]{}; rep(i,2,1<<20) rep(j,i+i,1<<20,i)D[j]+=1; rep(x, 2, N + 1) { int L = D[x]; ans += (1-P)**L; } wt(ans);