#include <stdio.h>

const int Mod = 3 * 5 * 17 * 65537;

int main()
{
	printf("%d\n1\n", Mod);
	fflush(stdout);
	return 0;
}