public static void main(String[] args) throws IOException {
Scanner scanner = new Scanner(new BufferedInputStream(System.in));
while (scanner.hasNextLine()) {
String str = scanner.nextLine();
if (str.equals("0")) break;
String s[] = str.split(" ");
int sum = 1;
for (int i = 0; i < s.length; i += 2)
sum = sum * (int) Math.pow(Integer.parseInt(s[i]), Integer.parseInt(s[i + 1]));
Factorization f = new Factorization();
System.out.println(f.answer(sum - 1));
}
}
public static void main(String[] args) {
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
Scanner in = new Scanner(System.in);
String input = "";
int n = 1;
String output = "";
while (in.hasNextLine()) {
if (in.hasNext()) {
output += n + " " + in.nextLine() + "\n";
n++;
}
}
System.out.println(output);
}