#include <vector>
#include <iostream>
#include <iomanip>
#include <ctime>

using namespace std;

int lcg(int seed = -1)
{
    static int result = 0;
    if (seed >= 0) result = seed;
    int m = 0xfffffff;
    int c = 1;
    int a = 22695477;
    result = (a * result + c) % m;
    if (result < 0) result = -result;
    return result;
}

int main(int argc, char * argv[])
{
    for(int i = 0; i < 20; i+=2)
    {
    	lcg(time(0)+i);
   
	    int M = 0, C = 0;
	    vector<bool> v(0xfffffff);
	    for(;;)
	    {
	        int x = lcg();
	        if (v[x]) break;
	        ++C;
	        if (M < x) M = x;
	        v[x] = true;
	    }
	    cout << C << "  " << M << endl;
	}
}