|
|
@ -3,8 +3,9 @@ using namespace std;
|
|
|
|
#define ll long long
|
|
|
|
#define ll long long
|
|
|
|
const int N = 100 + 100;
|
|
|
|
const int N = 100 + 100;
|
|
|
|
ll mu[N * 100], prim[N * 100], check[N * 100];
|
|
|
|
ll mu[N * 100], prim[N * 100], check[N * 100];
|
|
|
|
int tot = 0;
|
|
|
|
int tot;
|
|
|
|
void getmu() {
|
|
|
|
|
|
|
|
|
|
|
|
void get_mobius() {
|
|
|
|
mu[1] = 1;
|
|
|
|
mu[1] = 1;
|
|
|
|
for (int i = 2; i < N; i++) {
|
|
|
|
for (int i = 2; i < N; i++) {
|
|
|
|
if (!check[i]) {
|
|
|
|
if (!check[i]) {
|
|
|
@ -26,7 +27,7 @@ void getmu() {
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
int main() {
|
|
|
|
int main() {
|
|
|
|
getmu();
|
|
|
|
get_mobius();
|
|
|
|
ll tmp;
|
|
|
|
ll tmp;
|
|
|
|
while (cin >> tmp) {
|
|
|
|
while (cin >> tmp) {
|
|
|
|
ll sum = 1;
|
|
|
|
ll sum = 1;
|
|
|
|