#include <stdio.h>
#include <string.h>

#define MAX 50000

int a[MAX];
int e[MAX];
int t[MAX];

int main() {
	memset(e, 0, sizeof(e));

	for (int n=0; n<MAX; n++) {
		if (n==0) {
			a[n] = 1;
		} else {
			int p = 1;

			for (int i=0;; i++) {
				if (e[p]==n) {
					a[n] = i-t[p];
					break;
				} else {
					e[p]=n;
					t[p]=i;
					p=(p+a[p])%n;
				}
			}
		}

		printf("%d %d\n", n+1, a[n]);
		fflush(stdout);
	}

	return 0;
}