#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
    int a;
    cin >> a;
    int x;
    cin >> x;
    int y;
    cin >> y;
    int m;
    cin >> m;

    vector<int> num;
    num.push_back(a);

    while(true) {
        a = (x * a + y) % m;
        if(find(num.begin(), num.end(), a) != num.end()) break;
        else num.push_back(a);
    }

    auto iter = find(num.begin(), num.end(), a);

    int len = distance(num.begin(), iter);

    int circl = distance(iter, num.end());

    cout << circl << " " << len;

   return 0;
}