package main import ( "fmt" "math" ) func main() { var N int var p float64 fmt.Scan(&N, &p) var ans float64 p = 1 - p d := divisorCounter(N) //fmt.Println(d) if p == 0{ ans = float64(len(sieve(N))) }else if p == 1{ ans = float64(N-1) }else { for i := 2; i<=N; i++ { div := d[i] if div==0 { ans+=1 }else { ans += math.Pow(p, float64(div)) } //fmt.Println(ans) } } fmt.Println(ans) } const MAX_N = 100000000 var isNotPrime [MAX_N+1]bool func sieve(n int)[]int{ prime := make([]int, 0) isNotPrime[0]=true isNotPrime[1]=true for i:=2; i<=n; i++{ if !isNotPrime[i]{ prime = append(prime,i) for j:=2*i; j<=n; j+=i{ isNotPrime[j]=true } } } return prime } func divisorCounter(n int)[]int{ d := make([]int, n+1) for i:=2;i