#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(c) ((c).begin(),(c).end()) #define rall(c) ((c).rbegin(),(c).rend()) #define ll long long #define fi first #define se second #define inf (999999999) using namespace std; const ll MOD = 1e9 + 7; const double PI = acos(-1.0); //---------------------------------------------------------------------------------------------// int n; double p; bool a[1000001]; inline void prime() { for (int i = 0; i <= 10; i++)a[i] = 1; for (int i = 2; i <= n; i++) { if (a[i]) { int b = i * 2; while (b <= n) { a[b]=0; b += i; } } } } inline double power(int a) { double now = 1-p; double res = 1; while (a > 0) { if (a & 1) { res *= now; } a >>= 1; now *= now; } return res; } inline double solve() { double res = 0; for (int i = 2; i <= n; i++) { if (a[i]) { res += 1; } else { int now = i; int nowp = 2; int cont = 0; while (nowp*nowp> n >> p; prime(); double ans = solve(); printf("%.9f", ans); return 0; }