#include <iostream>

int main() {
  int p = 43;
  for (int i = 1; i < p; ++i) {
    for (int j = 1; j < p; ++j) {
      if ((i*j) % 43 == 1) {
        std::cout << i << "^{-1} = " << j << std::endl;
        break;
      }
    }
  }
}