// Program 23: Mobius Function

import java.util.*;
class Mobius {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        if (n < 1) {
            System.out.println("Invalid number");
            return;
        }
        int temp = n;
        int factors = 0;
        int answer = 1;
        for (int p = 2; p <= temp / p; p++) {
            if (temp % p == 0) {
                factors++;
                temp /= p;
                if (temp % p == 0) {
                    answer = 0;
                    break;
                }
            }
            while (temp % p == 0) {
                temp /= p;
            }
        }
        if (answer != 0) {
            if (temp > 1) {
                factors++;
            }
            if (factors % 2 == 1) {
                answer = -1;
            }
        }
        System.out.println("Mobius = " + answer);
    }
}