#include <iostream>
#include <boost/multiprecision/cpp_int.hpp>

namespace mp = boost::multiprecision;

int main()
{
    mp::cpp_int x = 88887, m;
    m=mp::cpp_int("1151171888");
    x=x*x*x%m;

    std::cout << x <<std::endl;
}