#include <iostream>

using std::cout;
using std::endl;

int main() {
    /// Число, которое будем возводить в степень
    size_t value = 612;
    /// Степень
    size_t power = 50000;
    /// Делитель
    size_t divider = 1923;

    /// Число, с которым будем работать
    size_t total = value % divider;

    int step = 1; // Степень, в которую уже возвели число
    for (; step < power; step++) {
        total = (total * (value % divider)) % divider;
    }

    cout << step << " " << total << endl;

    return 0;
}